留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于层次空间推理的交通网络行车最优路径算法

陆锋 周成虎 万庆

陆锋, 周成虎, 万庆. 基于层次空间推理的交通网络行车最优路径算法[J]. 武汉大学学报 ● 信息科学版, 2000, 25(3): 226-232.
引用本文: 陆锋, 周成虎, 万庆. 基于层次空间推理的交通网络行车最优路径算法[J]. 武汉大学学报 ● 信息科学版, 2000, 25(3): 226-232.
LU Feng, ZHOU Chenghu, WAN Qing. An Optimum Vehicular Path Algorithm for Traffic Network Based on Hierarchical Spatial Reasoning[J]. Geomatics and Information Science of Wuhan University, 2000, 25(3): 226-232.
Citation: LU Feng, ZHOU Chenghu, WAN Qing. An Optimum Vehicular Path Algorithm for Traffic Network Based on Hierarchical Spatial Reasoning[J]. Geomatics and Information Science of Wuhan University, 2000, 25(3): 226-232.

基于层次空间推理的交通网络行车最优路径算法

详细信息
    作者简介:

    陆锋,男,30岁,博士。现从事GIS数据模型、数据结构、算法、GPS车载导航及监控技术等研究。代表成果:车辆导航与监控中GPS/GIS实时定位配准误差分析、基于四叉优先级队列及逆邻接表的改进型Dijkstra最短路径算法、交通网络限制搜索区域最短路径算法等。E-mail:luf@lreis.ac.cn

  • 中图分类号: O23;U211

An Optimum Vehicular Path Algorithm for Traffic Network Based on Hierarchical Spatial Reasoning

  • 摘要: 讨论了如何在贪心策略及方向策略的基础上,利用人类思维的层次空间推理方法建立空间启发式搜索策略,以提高交通网络最短路径算法的效率和适用性,并使行车最优路径的选择更符合人类的思维特点。
  • [1] 杨静, 程昌秀, 李晓岚, 陈驰.  网络结构空间格局相似度分析——以1938~2014年北京市骨干交通网络为例 . 武汉大学学报 ● 信息科学版, 2016, 41(12): 1593-1598. doi: 10.13203/j.whugis20140569
    [2] 严瑞, 龙毅, 郑玥, 余明朗.  顾及地形起伏的步行最优路径分析算法 . 武汉大学学报 ● 信息科学版, 2012, 37(5): 564-568.
    [3] 赵卫锋, 李清泉, 李必军.  空间认知导向下利用分层强化学习的最优路径规划 . 武汉大学学报 ● 信息科学版, 2012, 37(11): 1271-1275.
    [4] 鲁敏, 张金芳.  栅格地形的最优路径分析 . 武汉大学学报 ● 信息科学版, 2010, 35(1): 59-63.
    [5] 金培权, 张旭, 岳丽华.  NBR-tree:面向城市交通网络的一种新型时空索引 . 武汉大学学报 ● 信息科学版, 2010, 35(2): 147-151.
    [6] 彭明军.  利用层次空间推理进行城市空间信息多级网格划分 . 武汉大学学报 ● 信息科学版, 2010, 35(9): 1112-1115.
    [7] 呙维, 龚健雅, 朱欣焰.  一种基于层次拓扑模型的分布式最短路径算法 . 武汉大学学报 ● 信息科学版, 2009, 34(7): 864-868.
    [8] 高松, 陆锋, 段滢滢.  一种基于双向搜索的K则最优路径算法 . 武汉大学学报 ● 信息科学版, 2008, 33(4): 418-421.
    [9] 方志祥, 宋莺.  嵌入式环境基于实时交通信息的多层次路径规划算法 . 武汉大学学报 ● 信息科学版, 2008, 33(4): 397-401.
    [10] 吴信才, 杨林, 周顺平, 万波.  支持多模式的复合交通网络模型研究 . 武汉大学学报 ● 信息科学版, 2008, 33(4): 341-346.
    [11] 桂岚, 龚健雅.  基于路径和模拟退火的交通网络优化算法研究 . 武汉大学学报 ● 信息科学版, 2008, 33(4): 388-392.
    [12] 陈玉敏, 龚健雅, 姚明.  分布式多级道路网的最优路径服务应用系统设计 . 武汉大学学报 ● 信息科学版, 2008, 33(4): 384-387.
    [13] 熊丽音, 陆锋, 陈传彬.  城市多模式交通网络特征连通关系表达模型 . 武汉大学学报 ● 信息科学版, 2008, 33(4): 393-396.
    [14] 黄正东, 李丹, 周玉红.  基于有向层次模型的城市常规公交出行路径优化 . 武汉大学学报 ● 信息科学版, 2008, 33(4): 358-362.
    [15] 廖楚江, 蔡忠亮, 杜清运, 王长耀.  基于最少换乘的公交最优路径算法的设计与实现 . 武汉大学学报 ● 信息科学版, 2006, 31(10): 904-907.
    [16] 翁敏, 毋河海, 杜清运, 李林燕.  基于道路网络知识的启发式层次路径寻找算法 . 武汉大学学报 ● 信息科学版, 2006, 31(4): 360-363.
    [17] 陈玉敏, 龚健雅, 史文中.  多级道路网的最优路径算法研究 . 武汉大学学报 ● 信息科学版, 2006, 31(1): 70-73.
    [18] 郑年波, 李清泉, 徐敬海, 宋莺.  基于转向限制和延误的双向启发式最短路径算法 . 武汉大学学报 ● 信息科学版, 2006, 31(3): 256-259.
    [19] 翁敏, 毋河海, 杜清运, 蔡忠亮.  基于公交网络模型的最优出行路径选择的研究 . 武汉大学学报 ● 信息科学版, 2004, 29(6): 500-506.
    [20] 刘妙龙, 黄佩蓓.  分形理论在城市交通网络时空演变特征研究中的应用——以上海市为例 . 武汉大学学报 ● 信息科学版, 2003, 28(6): 749-753.
  • 加载中
计量
  • 文章访问数:  474
  • HTML全文浏览量:  21
  • PDF下载量:  311
  • 被引次数: 0
出版历程
  • 收稿日期:  1999-12-27
  • 刊出日期:  2000-03-05

基于层次空间推理的交通网络行车最优路径算法

    作者简介:

    陆锋,男,30岁,博士。现从事GIS数据模型、数据结构、算法、GPS车载导航及监控技术等研究。代表成果:车辆导航与监控中GPS/GIS实时定位配准误差分析、基于四叉优先级队列及逆邻接表的改进型Dijkstra最短路径算法、交通网络限制搜索区域最短路径算法等。E-mail:luf@lreis.ac.cn

  • 中图分类号: O23;U211

摘要: 讨论了如何在贪心策略及方向策略的基础上,利用人类思维的层次空间推理方法建立空间启发式搜索策略,以提高交通网络最短路径算法的效率和适用性,并使行车最优路径的选择更符合人类的思维特点。

English Abstract

陆锋, 周成虎, 万庆. 基于层次空间推理的交通网络行车最优路径算法[J]. 武汉大学学报 ● 信息科学版, 2000, 25(3): 226-232.
引用本文: 陆锋, 周成虎, 万庆. 基于层次空间推理的交通网络行车最优路径算法[J]. 武汉大学学报 ● 信息科学版, 2000, 25(3): 226-232.
LU Feng, ZHOU Chenghu, WAN Qing. An Optimum Vehicular Path Algorithm for Traffic Network Based on Hierarchical Spatial Reasoning[J]. Geomatics and Information Science of Wuhan University, 2000, 25(3): 226-232.
Citation: LU Feng, ZHOU Chenghu, WAN Qing. An Optimum Vehicular Path Algorithm for Traffic Network Based on Hierarchical Spatial Reasoning[J]. Geomatics and Information Science of Wuhan University, 2000, 25(3): 226-232.

目录

    /

    返回文章
    返回