期刊文献+

最短路径算法在路网模型中的研究与实现 被引量:1

Research and Implementation of the Shortest Path Algorithm in Road Network Model
在线阅读 下载PDF
导出
摘要 传统的基于距离的路网模型以车辆通过的距离为权值计算最短路径,该模型无法满足基于时间的计算。要解决时间路网模型的设计问题,应该在基于距离的最短路径研究中,将动态的阻抗系数在计算机中表示出来,在算法实现过程中,解决如何在不同情况下调用不同的阻抗系数来选择相应情况下最合适的时间最短路径问题。 The traditional network model based on distance calculates the shortest path with the distance that the vehicle travels as the weights, and it can't meet the calculation based on time. In order to solve the design of the time road network model, we need to show the dynamic impedance coefficient in the computer in the shortest path based on distance. In the process of algorithm implementation, the problems of calling different resistance coefficients in different situation to select the most proper time-saving path in the corresponding cases shall be solved.
出处 《价值工程》 2016年第1期88-90,共3页 Value Engineering
关键词 路网模型 DIJKSTRA算法 A*(A Star)算法 road-network model Dijkstra algorithm A* (A Star) algorithm
  • 相关文献

参考文献8

二级参考文献22

共引文献19

同被引文献11

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部