考虑交叉口转向限制的最短路径混合边节点标号方法
本发明提供一种考虑交叉口转向限制的最短路径混合边节点标号方法,用于导航领域中的最短路径 生成,尤其用于在包含交叉口转向限制的城市交通网络中高效地查找最短路径。本发明将节点分为两类, 一类为包含转向限制的受限交叉口,另一类为无转向限制的自由交叉口,在最短路径查找过程中自适应 选择基于节点或者边标号策略,对于受限交叉口采用基于边的标号策略,对于自由交叉口采用基于节点 的标号策略;采用初始化、路径选择、路径扩展三个步骤实现并进行了具体子步骤设计。本发明能够获 得与基于边的标号方法一致的最优结果,同时通过有效地减少在自由交叉口的路径生成、评估、存储的 系统消耗,达到或者接近基于节点的标号方法的运算性能。
武汉大学
2021-04-13