公共车辆系统的在线拼车路径规划策略
人工智能
2017-12-29 v1 系统与控制
摘要
作为高效的交通管理平台，公共车辆（PV）系统被设想为未来智慧城市解决交通拥堵与污染的一种有前景的途径。PV 系统提供在线/动态点对点拼车服务，目标是以最少车辆数与最低可能成本服务足够数量的顾客。PV 系统的关键组成部分是在线拼车调度策略。本文提出一种高效的路径规划策略，通过对违背乘客服务质量水平的请求进行过滤，将每辆车限定于有限的潜在搜索区域，从而将全局搜索缩减为局部搜索。我们分析了所提方案的性能，如计算复杂度的缩减比。基于 Manhattan 出租车数据集的仿真表明，在相同服务质量性能下，相比穷举搜索方法计算时间减少了 22%。
引用
@article{arxiv.1712.09356,
title = {An Online Ride-Sharing Path Planning Strategy for Public Vehicle Systems},
author = {Ming Zhu and Xiao-Yang Liu and Xiaodong Wang},
journal= {arXiv preprint arXiv:1712.09356},
year = {2017}
}
备注
12 pages