【摘要】 实际交通网络不仅包含路网的拓扑关系,还存在大量交通禁行限制。考虑了交通连通性约束所建立的受限路网模型能够更精确地反映实际交通网络。文中提出一种能够在受限路网中寻路的最优路径算法,并具体讨论了算法的优化实现。应用表明该算法可靠高效,可用于实际受限交通网络最优路径规划。更多还原

【Abstract】 The connectivity of real traffic networks depends not only on its topological attributes,but also on traffic constraints made by local regulations. So a constrained road network model is a better description of real road networks.In this paper,an effective shortest path algorithm is proposed for the constrained road network model with its realization scheme specifically discussed.The verification test shows that the algorithm is reliable and highly effective for optimum path planning of real constrained road networks.更多还原