顾及道路多限制因子的最优路径规划研究

摘要：

针对实际情况中最优路径选择不仅需要符合路径长度最短,而且还要满足其他限制因子等问题,本文在Dijkstra算法基础上,提出在弧权值中引入道路的通行高度与宽度、限速、单行道等多限制因子的最优路径计算方法,并利用Map X和Visual C++对Dijkstra算法进行改进,通过深圳市龙岗区部分地区道路进行实例验证,结果证明了本文算法的有效性.

关键词：多限制因子、最优路径、Dijkstra算法、结点

所属期刊栏目：41

分类号：P208(一般性问题)

资助基金：2016年国家重点研发计划2016YFC0803103;河南省高校创新团队支持计划项目14IRTSTHN026

在线出版日期：2018-11-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：102-103,107