面向车辆共享系统最优投资问题的A*搜索算法
人工智能
2023-11-16 v1
摘要
我们研究车辆共享系统背景下出现的一个最优投资问题。给定一组待建站点位置，我们需要确定 i) 为达到所有站点均建成的目标状态而建站的顺序及购置车辆的数量，以及 ii) 在部分或全部站点开放时，为最大化系统运营所产生的总利润而需购置的车辆数及其分配。与运营开放站点相关的盈利能力在特定期限内度量，表示为应用于一组开放站点的线性优化问题。借助运营资本，系统所有者可开设新站点。该特性使开设新站点所需时长具有集合依赖性，且该最优投资问题可视为一种具有集合依赖成本的旅行商问题（TSP）变体。我们提出一种A*搜索算法来解决这一特定TSP变体。计算实验凸显了所提算法相较于广受认可的Dijkstra算法的优势，并建议未来研究探索精确与近似A*算法的新的可能与应用。
引用
@article{arxiv.2311.08834,
title = {A* search algorithm for an optimal investment problem in vehicle-sharing systems},
author = {Ba Luat Le and Layla Martin and Emrah Demir and Duc Minh Vu},
journal= {arXiv preprint arXiv:2311.08834},
year = {2023}
}
备注
Full version of the conference paper which is accepted to be appear in the proceeding of the The 12th International Conference on Computational Data and Social Networks - SCONET2023