摘要
图论中最短路径算法(例如D ijkstra算法)是一种静态的算法,车辆的驾驶路径是一个多元参数的动态过程.最佳路径计算需要在最短路径算法基础上考虑各种动态因素和突发事件.寻找一种动态车辆行驶最佳路径算法的研讨对于解决交通堵塞有着积极的意义.
The shortest-path arithmetic in diagram theory is a static arithmetic, while the running path of vehicles is a dynamic process of multiplex parameters, it needs to take every kind of dynamic factors and sharp accidents into account on the basis of the shortest-path arithmetic to find the best path. It is very meaningful to enter into finding the best-dynamic-running-path arithmetic for settling the jam problem.
出处
《北京工商大学学报（自然科学版）》
CAS
2006年第1期53-55,68,共4页
Journal of Beijing Technology and Business University:Natural Science Edition
关键词
智能交通
最佳路径
地理信息系统
intelligent transport
the best path
geographic information system
