车辆行驶最优路径优化算法设计

针对实际交通路网的特点,对道路网络模型、路网数据库的结构建设、最优路径优化算法等问题进行了研究.建立了体现城市道路交通的方向性及交叉口延误和限制的新城市路网模型,该模型利用交叉口、路段等基本构成要素描述道路网络,利用节点--弧段联合结构描述路段特性,再用图论中的有向图思想将路网抽象成数学模型描述;基于经典高效的狄杰斯特拉(Dijkstra)算法,设计了一种可应用于实际道路网络中的最优路径算法--改进的狄杰斯特拉算法,采用该算法可求解带有转向延误和限制的最优路径问题.

Design of vehicle optimization route algorithm

Route network model, construction of route network database and optimization route algorithm is studied, the urban route network model, which incarnates the direction, crossing delay and restraint of urban traffic is introduced. The route network model is described by some basic components, such as crossing and route. Route characters are described by using united structure of node-arc. Using the thought of directed graph in graph theory, route network is tumed into the mathematical model. The resolution to optimization route of turning delay and restraint is introduced on the basis of improved Dijkstra algorithm and programs realize algorithm.