地球信息科学学报 ›› 2015, Vol. 17 ›› Issue (9): 1039-1046.doi: 10.3724/SP.J.1047.2015.01039

• • 上一篇    下一篇

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

刘康1,2(), 段滢滢1, 张恒才1,*()   

  1. 1. 中国科学院地理科学与资源研究所 资源与环境信息系统国家重点实验室,北京 100101
    2. 中国科学院大学, 北京 100049
  • 收稿日期:2015-02-15 修回日期:2015-04-25 出版日期:2015-09-10 发布日期:2015-09-07
  • 通讯作者: 张恒才 E-mail:liukang@lreis.ac.cn;zhanghc@lreis.ac.cn
  • 作者简介:

    作者简介:刘康(1991-),山东临沂人,博士生,研究方向为交通GIS、复杂网络分析。E-mail: liukang@lreis.ac.cn

  • 基金资助:
    国家自然科学基金项目(41271408、41401460)

A Driving Route Planning Method Based on Road Network Topological Hierarchy Expression

LIU Kang1,2(), DUAN Yingying1, ZHANG Hengcai1,*()   

  1. 1. State Key Lab of Resources and Environmental Information System, IGSNRR, CAS, Beijing 100101, China
    2. University of Chinese Academy of Sciences, Beijing 100101, China
  • Received:2015-02-15 Revised:2015-04-25 Online:2015-09-10 Published:2015-09-07
  • Contact: ZHANG Hengcai E-mail:liukang@lreis.ac.cn;zhanghc@lreis.ac.cn
  • About author:

    *The author: SHEN Jingwei, E-mail:jingweigis@163.com

摘要:

人对所处客观世界的认识具有显著的空间层次特征,可指导出行路径规划过程。常用的层次空间推理的分层路径计算方法,虽顾及了路网的层次性特征,但道路规划等级与人对路网的层次性认知往往并不一致。而道路网络自身的拓扑结构可客观反映道路重要程度,以及出行者对道路的层次性认知经验。本文以拓扑结构指标表达道路的层次性特征,以此规划驾车出行路径,并通过与出租车行驶路径的匹配度及距离最短路径耗时比评价路径规划结果的合理性。研究结果表明,基于路网拓扑层次性表达的规划路径优于距离最短路径、动态时间最短路径、基于道路等级的静态时间最短路径及基于动态中介中心性分层的距离最短路径,与基于出租车经验建模的路径规划结果相当。但本文所提出的方法不需出租车经验建模所依赖的浮动车系统支持,更利于部署应用。

关键词: 路径规划, 空间认知, 拓扑结构, 复杂网络, 浮动车数据

Abstract:

Mental representations of spatial knowledge are organized hierarchically. This should be introduced to route guidance in order to reduce the cognitive workload of drivers, and to increase drivers′ satisfaction and wayfinding success probability. The most commonly used hierarchical spatial reasoning based route planning methods take the hierarchical characteristic of road network into consideration, but the road design grade used in these methods does not conform to human′s hierarchy recognition of road network. In this paper, we introduce the complex network analysis methods, and take use of topological structure measures to express roads′ hierarchical characteristic. And on this basis, we propose a novel route planning method. The planned routes are compared to the taxi driving routes in reality and the travelling time decrements are calculated by comparing these routes to the distance shortest route. The experimental results indicate that, the routes that are planned using our method are more rational and optimal than the distance shortest routes, dynamic time shortest routes, road grade based time shortest routes and dynamic betweenness centrality hierarchy based routes, and are equivalent to the empirical taxi driving model based routes. Moreover, our method does not need the support of floating car system, hence it is more practical for promotion and application.

Key words: route planning, spatial cognition, topological structure, complex network, floating car data