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

The Knowledge Modeling and Route Planning Based on Taxi' Experience

作　　者：唐炉亮[1] 常晓猛[1] 李清泉[1] 

机构地区：[1]武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079

出　　处：《测绘学报》2010年第4期404-409,共6页Acta Geodaetica et Cartographica Sinica

基　　金：国家863计划(2009AA11Z218);国家科技支撑计划(2008BAK49B02);国家自然科学基金(40801155);测绘遥感信息工程国家重点实验室专项研究基金

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

关 键 词：浮动车 经验知识建模 道路规划 GIS-T 

分 类 号：P208[天文地球—地图制图学与地理信息工程]