中文

车辆共享系统的设计与管理:算法方法综述

数据结构与算法 2015-10-06 v1

摘要

车辆(自行车或汽车)共享代表了一种新兴的交通模式,可能构成智慧城市环境中绿色出行链的重要一环。本章对用于车辆共享系统设计和管理的算法方法进行了全面综述。我们关注单向车辆共享系统(客户可在任意地点取车并归还至任何其他站点),其最契合典型城市出行需求。据此,我们介绍了处理所谓非对称供需问题(即车辆的供给与需求不平衡)的方法,该问题在单向共享系统中典型存在,并严重影响其经济可行性,因为这意味需投入大量人力(与财力)资源重新定位车辆以满足客户需求。本章涵盖影响车辆共享系统有效性与可行性的所有规划方面:实际系统设计(例如车辆站点设施的数量与位置、车队规模、站点间车辆分布);激励客户的方案以推动基于客户的自行车/汽车分布(此类方案向用户提供有意义的激励,使其将车辆归还至不同于原定意图的站点,从而满足未来用户需求);基于当前与未来(预测)需求模式调度基于运营者的自行车/汽车重新定位的成本效益解决方案(由明确从事车辆重新定位的员工执行)(基于运营者与基于客户的重新定位可视为实现站点间预期车辆分布的互补方法)。

关键词

引用

@article{arxiv.1510.01158,
  title  = {Design and Management of Vehicle Sharing Systems: A Survey of Algorithmic Approaches},
  author = {Damianos Gavalas and Charalampos Konstantopoulos and Grammati Pantziou},
  journal= {arXiv preprint arXiv:1510.01158},
  year   = {2015}
}

备注

38 pages, 3 figures, 4 tables, In: "Smart Cities and Homes: Key Enabling Technologies", M.S. Obaidat and P. Nicopolitidis (Eds.), Elsevier Science, in press