时段交通限行的时空动态建模与路径优化方法

针对现有道路网数据模型无法对不同车型、不同时段的动态网络拓扑进行有效建模与表达,传统路径规划方法缺乏对时段交通限行信息的支持,无法满足基本日常出行需求的问题,对时段交通限行中时段、车型(车号尾数)、限行信息的道路动态网络拓扑描述进行研究,提出不同时段交通限行下的道路动态网络拓扑模型,以实现不同车型(车号尾数)、不同时段复杂城市交通路网连通拓扑的动态建模;同时在Dijkstra算法的基础上,结合时段交通限行道路网络模型的特点,加入节点连通性判断,改进判断车道间及车道的车型、时间、转向限制等算法,构建了一种基于时段交通限行信息的路径优化方法,并以武汉市路网、武汉长江大桥和武汉长江二桥的时段交通限行信息为试验数据,完成不同车型、不同时段的跨江交通限行路径规划试验,以验证所提出模型的可行性。研究结果表明:基于时段交通限行的道路动态网络拓扑模型与基于时段交通限行信息的路径优化方法完善了当前交通数据模型与路径规划方法的不足,可满足在全新路网数据下的日常出行需求。