受限路网中汽车行驶最优路径算法及优化实现

作者：李挺; 杨殿阁; 罗禹贡; 颜波; 郑四发; ***; 连小珉

来源：汽车工程, 2005, (06): 706-709.

DOI：10.19562/j.chinasae.qcgc.2005.06.015

• 交通限制
• 道路网络
• 最优路径 Traffic constraints
• Road network
• Shortest path

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

• 单位
  清华大学; 汽车安全与节能国家重点实验室