期刊信息
主管单位：中华人民共和国教育部
主办单位：重庆大学
主 编：王时龙
地 址：重庆市沙坪坝正街174号
邮政编码：400030
电 话：
电子邮件：xbsg@cqu.edu.cn
国际标准刊号：ISSN 1000-582X
国内统一刊号：CN 50-1044/N
邮发代号：国内78-16 国外 M355
|
| 计及路网权值时变特性的全局最优路径规划 |
| 投稿时间：2020-08-18 修订日期：2020-10-30 |
| 关键词:路径规划 Dijkstra算法 全局最优 时变网络 |
| 基金项目:国家重点基础研究发展计划（973计划）,国家自然科学基金项目（面上项目，重点项目，重大项目） |
|
| 摘要点击次数: 937 |
| 全文下载次数: 0 |
| 摘要: |
| 由于静态路径规划（SPP，static path planning）和滚动路径规划（RPP，rolling path planning）思想无法求解全局最优路径，提出了一种计及路网权值时变特性的全局最优路径规划方法（GOPP，global optimal path planning）。利用Vissim软件对重庆大学城某区域路网进行建模与仿真，采用改进的前向关联边数据结构存储路网拓扑关键要素及行程时间仿真数据，以此作为路径规划数据库。在此基础上，推导跨时段路段的实际权值，提出一种基于Dijkstra算法的GOPP方法。最后基于路径规划数据库，在证明经典Dijkstra算法相比智能启发式算法具有全局最优求解能力的基础上，分别采用SPP、RPP和GOPP方法在MATLAB环境下仿真得到三条规划路径，结果表明GOPP累计行程时间为1 158.7 s，相比SPP和RPP分别减少了212.7 s和57.6 s，有效验证了GOPP在缩短交通出行时间的优越性，对今后智能交通系统的发展具有一定的理论指导意义。 |
|
| 查看/发表评论 下载PDF阅读器 |
|
|
|
|
|
Copyright@ 2008 All Rights Reserved.
