基于矢量匹配的人口稀疏区域乘车出行算法研究

摘要

郊区及新建市区等人口稀疏区域的人们乘车出行多有不便,为消除这类区域乘车出行的缺陷,进行了出行算法研究.本文提出了矢量匹配算法和接载路径算法.首先,对出行者请求的出发地和目的地位置信息与服务区域道路网主路线进行方向匹配;其次,对所有匹配成功的请求位置信息进行全局最优路径规划;最后,根据路网模型并结合出行算法给出实验数据分析和结论.研究结果表明:本文提出的出行算法具有常规公交车所不具备的人性化的点到点服务特征,服务品质高,乘车费用较出租车费用实惠,平均每位出行者的乘车时间在可接受范围内,乘客满意度较高,可以很好地满足人们出行方便快捷的意愿.