[发明专利]一种基于动态路网的行程请求批处理方法

摘要

本发明公开了一种基于动态路网的行程请求批处理方法，从初始路线集合中选取其中一条路线，将该集合内的其他路线看作已经发布的路线，利用已发布的路线信息新查找一条从起点到终点的最短路径。如果该最短路径不是原来的初始路线且经过计算该最短路径可以减少全局所有行程的耗时超过一定幅度，我们称新搜索到的这条最短路线是有效的，将原来的初始路线更新为新的最短路径直到对于每一条路线，都不存在新的有效最短路径。通过上述方式，解决了在短时间内所发布的行程请求所规划的初始路线可能造成的潜在拥堵，集中优化系统中每一个时间段所产生的行程请求。