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

被引:25
作者
唐炉亮
常晓猛
李清泉
机构
[1] 武汉大学测绘遥感信息工程国家重点实验室
关键词
浮动车; 经验知识建模; 道路规划; GIS-T;
D O I
暂无
中图分类号
U491.12 [];
学科分类号
摘要
以出租车采集的浮动车数据,研究出租车司机道路选择的经验和规律,建立出租车司机道路寻径的经验知识模型,将城市交通道路网按该知识模型分成不同等级的经验路网;在此基础上提出基于经验知识的交通道路寻径算法,并以武汉市交通路网和浮动车为实验数据,将本文提出的道路寻径算法与传统的最短路径规划算法进行比较,实验结果表明在起止点相同的情况下,本文选择的路径较好地保持了道路等级的一致性和连贯性,明显减少通行时间,更符合自主出行的认知。
引用
收藏
页码:404 / 409
页数:6
相关论文
共 7 条
[1]   浮动车数据路网时空分布特征研究 [J].
辛飞飞 ;
陈小鸿 ;
林航飞 .
中国公路学报, 2008, (04) :105-110
[2]   基于转向限制和延误的双向启发式最短路径算法 [J].
郑年波 ;
李清泉 ;
徐敬海 ;
宋莺 .
武汉大学学报(信息科学版), 2006, (03) :256-259
[3]   带转向延误和限制的最短路径问题及其求解方法 [J].
任刚 ;
王炜 ;
邓卫 .
东南大学学报(自然科学版), 2004, (01) :104-108
[4]   车载导航系统中顾及道路转向限制的弧段Dijkstra算法 [J].
韩刚 ;
蒋捷 ;
陈军 ;
曹元大 .
测绘学报, 2002, (04) :366-368
[5]   最短路径算法:分类体系与研究进展 [J].
陆锋 .
测绘学报, 2001, (03) :269-275
[6]   交通网络限制搜索区域时间最短路径算法 [J].
陆锋 ;
卢冬梅 ;
崔伟宏 .
中国图象图形学报, 1999, (10) :47-51
[7]  
Shortest paths algorithms: Theory and experimental evaluation[J] . Boris V. Cherkassky,Andrew V. Goldberg,Tomasz Radzik.Mathematical Programming . 1996 (2)