[发明专利]一种考虑异质车辆的需求响应式公交路径优化方法

摘要

本发明公开了一种考虑异质车辆的需求响应式公交路径优化方法，包括：获取用户出行信息，主要包括用户出行人数，最早期望出行时间，最晚计划到达时间，目的地位置信息；根据获取到的信息，构建考虑第三方异质车辆的需求响应式公交路径优化模型，根据实际需求确定目标函数；采用列生成算法对路径优化模型进行求解，通过不断向待选路径集合中增加新的可行路径来找到需求响应式公交路径优化模型的下界；通过分支定界算法对获取到的下界进行分支操作得到需求响应式公交路径优化模型的可行解，即一组满足用户出行需求的需求响应式公交最优路径。本发明能够保证获得的解的质量，可以有效降低需求响应式公交的日常运营成本，具有实用性价值。