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

第17卷 第9 期 Vol. 17, No.9 2015 年9 月 Sep., 2015 基于路网拓扑层次性表达的驾车路径规划方法 1,2 1 1* 刘 康 ，段滢滢 ，张恒才 (1. 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室，北京 100101； 2. 中国科学院大学, 北京 100049) 摘要：人对所处客观世界的认识具有显著的空间层次特征，可指导出行路径规划过程。常用的层次空间推理的分 层路径计算方法，虽顾及了路网的层次性特征，但道路规划等级与人对路网的层次性认知往往并不一致。而道路 网络自身的拓扑结构可客观反映道路重要程度，以及出行者对道路的层次性认知经验。本文以拓扑结构指标表达 道路的层次性特征，以此规划驾车出行路径，并通过与出租车行驶路径的匹配度及距离最短路径耗时比评价路径 规划结果的合理性。研究结果表明，基于路网拓扑层次性表达的规划路径优于距离最短路径、动态时间最短路径、 基于道路等级的静态时间最短路径及基于动态中介中心性分层的距离最短路径，与基于出租车经验建模的路径规 划结果相当。但本文所提出的方法不需出租车经验建模所依赖的浮动车系统支持，更利于部署应用。 关键词：路径规划；空间认知；拓扑结构；复杂网络；浮动车数据 DOI:10.3724/SP.J. 1047.2015.01039 [14-15] 1 引言 强的相关性 ，以拓扑结构刻画的道路层次性能 [16-17] 很好地反映道路的实际使用情况 。本文试图从 在复杂城市路网中规划合理的驾车出行路径， 路网拓扑结构出发，借鉴复杂网络分析方法度量道 是多个学科的研究热点。通常的路径规划算法力求 路的拓扑结构地位，以拓扑结构地位量化值代替传 通过优化数据结构和改进运筹学算法，减少路径搜 统的道路设计等级来表达道路的层次性特征，规划 [1-2] 驾车出行路径。 索过程的时间复杂度 。这样得到的出行路径规 划结果忽略了驾驶者对路网认知的层次性特征，不 能真正符合出行要求。分层路径搜索算法虽然考 2 驾车路径规划方法 虑了道路网络的分层特性，但其研究重点是提高搜 [3-5] 本文从路网拓扑结构出发对路网进行层次性 索效率 ，分层方式主要依据道路设计等级。然 而，道路设计等级与驾驶者对路网的层次认知并不一 表达。此外，时间因素是影响出行的重要因素。因 [6-7] 此，本文综合考虑路段长度、路段交通状态及路段 致 。近年来，一些研究从大量出租车出行路径中 统计路段被出租车司机选择的频次，并以此对路网 拓扑结构地位进行出行路径规划。 [8-10] （1）借鉴复杂网络领域的拓扑结构度量方法， 进行经验分层 。这种方法是从数据驱动角度提取 驾驶者对路网的认知经验。但该方法需部署浮动 对每条路段的拓扑结构地位进行度量，以表达道路 车系统，并且需大量的数据处理工作。 的层