技术总结
本发明公开了一种考虑转向延误的城市路网时变K最短路径搜索算法，包括在获得连续等时间间隔的交叉口转向延误和路段行程时间数据序列的基础上，结合扩展网络法得到网络中各交叉口边界线之间的时变阻抗；采用A*算法搜索指定起点边界线至终点边界线的最短路径及行程时间；进一步循环采用连接线删除法和A*算法搜索删除部分连接线条件下的最短路，直到完成对指定K条时变最短路径的搜索。本发明提出的时变K最短路径搜索算法同时考虑了城市路网阻抗的时变性和交叉口延误对路径搜索的影响，并能够用较快的计算速度获得全局最优结果，具有良好的可操作性。
技术研发人员：夏井新;陆佳炜;聂庆慧;洪荣荣;安成川
受保护的技术使用者：东南大学
文档号码：201710033949
技术研发日：2017.01.18
技术公布日：2017.06.13