标题：路径规划中路网结构的存储方法研究
作者：孟凡姿 宣丙龙
作者单位：吉林建筑大学城建学院，吉林 长春 130001
关键字：路径规划，数据结构，权值
摘要：基于地图数据形成的路网是路径规划的基础，路网的质量直接影响路径规划算法的效率。为了加快拓展速度和减小存储空间，设计了一种节点向后拓展结构来存储路网的拓扑关系数据结构。分析以时间为基础的路段不同类型权值的计算方法，将时间作为路网数据的一部分实现路网数据存储，支持路径规划算法中对路段时间权值的解算。