论文部分内容阅读
城市路网中由于交叉口转向延误不可忽略，因此需要能够考虑转向延误的最短路径求解算法。传统的存储结构没有考虑转向延误，不再适应考虑延误后的新算法。在对比分析传统存储结构的基础上，通过引入新指针，对传统邻接链表结构进行了改进，使其能够高效率地实现节点延误的存储，并且给出了该结构的C＋＋类模板实现方法。这些为交通管理规划实施事先评价和实现交通流诱导提供支持。