-
公开(公告)号：CN101571995B
公开(公告)日：2011-06-08
申请号：CN200910033090.3
申请日：2009-06-11
Applicant: 东南大学
Abstract: 本发明公开了一种考虑交叉口转向的最短路径标号算法，涉及对道路最短路径网络表示方法的改进。该方法先根据路段费用及交叉口转向费用信息生成星型数据结构，通过该数据结构的层级关系，建立起结点、路段、转向三者之间的对应联系，便于最短路径算法对路网信息的检索。该算法与传统标号算法步骤基本相同，但在每一步标号时，须对当前结点的下游结点每一个转向行为分别计算当前结点标号、下游路段费用、下游结点转向费用之和，并与对应下游结点的最短路径标号做比较，以更新标号，并最终产生最短路径树，在此基础上求解已知起点和终点之间的最短路径。本发明内存占用空间小，便于网络信息更新，明确了不同转向动作间的区别。
-
公开(公告)号：CN101571404A
公开(公告)日：2009-11-04
申请号：CN200910033091.8
申请日：2009-06-11
Applicant: 东南大学
Abstract: 本发明公开了一种考虑交叉口转向的最短路径拍卖算法，涉及对道路最短路径网络表示方法的改进。该方法先根据路段信息和结点信息构建星型数据结构，然后指定路径起点和终点，从起点产生初始路径，计算路径末结点对所有下游结点的估计量，并与路径末结点的价值量作比较：当某一估计量与路径末结点价值量相等时，延伸路径至该估计量对应的下游结点，当估计量都大于路径末结点价值量时，取路径末结点价值量为最小的估计量，并将路径收缩一个结点。如此重复迭代过程直至路径延伸至终点，此时的路径即为起止点之间的最短路径。本方法能够准确地求解限制网络中的最短路径，具有更快的运算速度，继承了原始算法易用于并行计算的基本性质。
-
公开(公告)号：CN101571995A
公开(公告)日：2009-11-04
申请号：CN200910033090.3
申请日：2009-06-11
Applicant: 东南大学
IPC: G08G1/00
Abstract: 本发明公开了一种考虑交叉口转向的最短路径标号算法，涉及对道路最短路径网络表示方法的改进。该方法先根据路段费用及交叉口转向费用信息生成星型数据结构，通过该数据结构的层级关系，建立起结点、路段、转向三者之间的对应联系，便于最短路径算法对路网信息的检索。该算法与传统标号算法步骤基本相同，但在每一步标号时，须对当前结点的下游结点每一个转向行为分别计算当前结点标号、下游路段费用、下游结点转向费用之和，并与对应下游结点的最短路径标号做比较，以更新标号，并最终产生最短路径树，在此基础上求解已知起点和终点之间的最短路径。本发明内存占用空间小，便于网络信息更新，明确了不同转向动作间的区别。
-
-
Search Results
3
records
(took 0.012 seconds)
