测绘学报

• 学术论文 •    

出租车经验知识建模与路径规划算法

唐炉亮1,常晓猛1,李清泉2   

  1. 1. 武汉大学
    2. 武汉大学测绘遥感信息工程国家重点实验室
  • 收稿日期:2009-07-20 修回日期:2009-09-11 出版日期:2010-08-25 发布日期:2010-08-25
  • 通讯作者: 唐炉亮

The Knowledge Modeling and Route Planning Based on Taxis’ Experience

  • Received:2009-07-20 Revised:2009-09-11 Online:2010-08-25 Published:2010-08-25

摘要: 车辆自主出行中,人们往往认为出租车司机选择的行车路径是比较合理的,如何将出租车司机选择出行路径的经验知识,用于交通道路寻径,具有重要意义。本文以出租车采集的浮动车数据,研究出租车司机道路选择的经验和规律,建立出租车司机道路寻径的经验知识模型,将城市交通道路网按该知识模型分成不同等级的经验路网;在此基础上提出了基于经验知识的交通道路寻径算法,并以武汉市交通路网和浮动车为实验数据,将本文提出的道路寻径算法与传统的最短路径规划算法进行比较,实验结果表明在起止点相同的情况下,本文选择的路径较好地保持了道路等级的一致性和连贯性,明显减少通行时间,更符合自主出行的认知。

Abstract: It is believed that the routes chosen by taxi drivers are more reasonable and passable, and it is important to plan the route using the taxi drivers’ experience. This paper establishes the taxi drivers’ experience knowledge model based on analyzing the historical floating car data (FCD) and the taxi drivers’ route planning rules. The road network is classified into different experience levels, and a new route planning algorithm is proposed based on the road network of experience levels. In the end, this paper finishes 350 experiments with the road network and historical FCD of Wuhan, and compares the new algorithm with the traditional shortest path algorithm, the results show us that the routes planed by the taxi’ experience and knowledge model are more coherent and consistent, and that the traveling time can be reduced.