基于路网拓扑层次性表达的驾车路径规划方法

发布时间：2018-03-28 00:33

本文选题：路径规划　切入点：空间认知　出处：《地球信息科学学报》2015年09期

【摘要】：人对所处客观世界的认识具有显著的空间层次特征,可指导出行路径规划过程。常用的层次空间推理的分层路径计算方法,虽顾及了路网的层次性特征,但道路规划等级与人对路网的层次性认知往往并不一致。而道路网络自身的拓扑结构可客观反映道路重要程度,以及出行者对道路的层次性认知经验。本文以拓扑结构指标表达道路的层次性特征,以此规划驾车出行路径,并通过与出租车行驶路径的匹配度及距离最短路径耗时比评价路径规划结果的合理性。研究结果表明,基于路网拓扑层次性表达的规划路径优于距离最短路径、动态时间最短路径、基于道路等级的静态时间最短路径及基于动态中介中心性分层的距离最短路径,与基于出租车经验建模的路径规划结果相当。但本文所提出的方法不需出租车经验建模所依赖的浮动车系统支持,更利于部署应用。
[Abstract]:People's understanding of the objective world in which they live has remarkable spatial hierarchical characteristics, which can guide the travel path planning process. The commonly used hierarchical path calculation method based on hierarchical spatial reasoning takes into account the hierarchical characteristics of the road network. However, the level of road planning is not always consistent with people's cognition of road network, and the topological structure of road network itself can objectively reflect the degree of road importance. In this paper, the hierarchical characteristics of the road are expressed by topological structure index, so as to plan the driving path. The rationality of the path planning result is evaluated by the matching degree with the taxi route and the time consuming ratio of the shortest distance path. The research results show that the planning path based on the topological hierarchy of the road network is better than the shortest distance path. The shortest path of dynamic time, the shortest path of static time based on road rank and the shortest path of distance based on dynamic intermediary centrality layer, The method proposed in this paper does not need the support of floating vehicle system which is relied on by taxi empirical modeling, so it is more convenient to deploy applications.
【作者单位】：中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室;中国科学院大学;
【基金】：国家自然科学基金项目(41271408;41401460)
【分类号】：U491

【参考文献】

相关期刊论文前10条

1 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期

2 唐炉亮;常晓猛;李清泉;;出租车经验知识建模与路径规划算法[J];测绘学报;2010年04期

3 郭继孚;;从行车路径看城市路网功能结构问题——以北京市为例[J];城市问题;2007年06期

4 周亮;陆锋;张恒才;;基于动态中介中心性的城市道路网实时分层方法[J];地球信息科学学报;2012年03期

5 徐柱;刘彩凤;张红;黄泽纯;李志林;;基于路划网络功能评价的道路选取方法[J];测绘学报;2012年05期

6 刘刚;李永树;杨骏;张喜平;;对偶图节点重要度的道路网自动选取方法[J];测绘学报;2014年01期

7 陆锋,周成虎,万庆;基于层次空间推理的交通网络行车最优路径算法[J];武汉测绘科技大学学报;2000年03期

8 栾学晨;杨必胜;张云菲;;城市道路复杂网络结构化等级分析[J];武汉大学学报(信息科学版);2012年06期

9 唐炉亮;常晓猛;李清泉;SHAW S L;;基于蚁群优化算法与出租车GPS数据的公众出行路径优化[J];中国公路学报;2011年02期

10 陆锋,卢冬梅,崔伟宏;交通网络限制搜索区域时间最短路径算法[J];中国图象图形学报;1999年10期

【共引文献】

相关期刊论文前10条

1 许丹奇;王明举;杨宇行;陈雄;;利用最短路径算法结合GIS解决土地定级障碍物问题的研究[J];安徽农业科学;2008年01期

2 赵小平;刘文龙;;嵌入式GIS在车载导航系统中的关键技术研究[J];北京工业职业技术学院学报;2009年01期

3 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期

4 付梦印,李杰,邓志红;限制搜索区域的距离最短路径规划算法[J];北京理工大学学报;2004年10期

5 姜亚莉;;基于符号推理的图像连通性分析[J];北京师范大学学报(自然科学版);2012年02期

6 杨莉;;基于动态交通信息的物流运输优化路径算法[J];包装工程;2010年23期

7 许志海;张昭云;丁雅莉;;开源Boost库在地理网络分析中的应用[J];测绘工程;2010年03期

8 翁敏;毋河海;李林燕;;层次空间推理的机制及其在路径寻找方面的应用[J];测绘科学;2006年05期

9 张水舰;李永树;蔡国林;杨骏;;基于GIS和AI的城市区域内最佳路径算法研究[J];测绘科学;2008年04期

10 王华;;GIS城市道路最短路径算法研究[J];测绘科学;2011年03期

相关期刊论文前10条

1 田晶;马盟;杨曦承;;基于约束的城市街道网自动综合方法[J];测绘科学;2008年05期

2 王杰臣,毛海城,杨得志;图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用[J];测绘学报;2000年01期

3 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期

4 韩刚,蒋捷,陈军,曹元大;车载导航系统中顾及道路转向限制的弧段Dijkstra算法[J];测绘学报;2002年04期

5 胡云岗;陈军;李志林;赵仁亮;;基于网眼密度的道路选取方法[J];测绘学报;2007年03期

6 唐炉亮;常晓猛;李清泉;;出租车经验知识建模与路径规划算法[J];测绘学报;2010年04期

7 武雪玲;李清泉;任福;;基于分层分块数据组织的双向A~*算法[J];测绘信息与工程;2006年06期

8 杨涛;我国城市道路网体系基本问题与若干建议[J];城市交通;2004年03期

9 栾学晨;杨必胜;;城市复杂道路网的Stroke生成方法[J];地理与地理信息科学;2009年01期

10 任刚,王炜,邓卫;带转向延误和限制的最短路径问题及其求解方法[J];东南大学学报(自然科学版);2004年01期

相关期刊论文前10条

1 孟正大,王小忠;机器人无碰撞路径规划方法研究及实现[J];华中科技大学学报(自然科学版);2004年S1期

2 何利,赵臣,臧军旗,桂许军,崔炜;基于几何学的路径规划方法[J];哈尔滨工业大学学报;2005年07期

3 马云红,周德云;一种简单快速的导弹路径规划方法[J];弹箭与制导学报;2005年03期

4 岳明;邓宗全;刘荣强;;球形机器人准静态学分析及其路径规划方法[J];南京理工大学学报(自然科学版);2007年05期

5 陈伟华;刘媛媛;张付华;胡庆夕;;基于增量制造的再生骨支架制备路径规划方法[J];机械工程学报;2013年23期

6 庄晓东,孟庆春,熊建设,殷波,王汉萍;动态环境中基于增强式学习的路径规划方法[J];机器人;2001年S1期

7 高春晓,刘玉树,郑军;稀疏环境下基于射线的随机路径规划方法(英文)[J];Journal of Beijing Institute of Technology(English Edition);2002年01期

8 王道斌;梁华为;杨妮娜;高航;;两种自主泊车路径规划方法的对比研究[J];电子测量技术;2011年01期

9 杨妮娜;梁华为;王少平;;平行泊车的路径规划方法及其仿真研究[J];电子测量技术;2011年01期

10 张海鸥;马俊杰;王桂兰;;机器人精加工陶瓷原型技术的路径规划研究[J];机电产品开发与创新;2007年01期