[发明专利]一种基于动态路网的持续最优路线规划方法

摘要

本发明公开了一种基于动态路网的持续最优路线规划方法，给定一组行程请求流Qn，首先采用初始路线搜索生成一个高质量的初始路线组合Πn，该组合包含了为该行程请求流中的每个请求指定的初始路线。接下来，执行批优化处理对初始路线组合中的每个初始路线进行优化。最终，将优化后的路线组合Πn加入到全局的路线组合Π中去。每当处理完一批行程请求后，返回Π作为实时的规划结果。通过上述方式，利用初始路线搜索方法考虑了新规划的路线会影响未来的交通状态这一事实,即规划的路线会增加一些路段的车流量从而影响该路段的实际通行时间为持续的形成请求搜寻最佳的路线组合，提升算法效率，解决线路拥堵的问题。