一种面向乘客拆分与时间窗口灵活性的按需公交系统优化设计方法

一种面向乘客拆分与时间窗口灵活性的按需公交系统优化设计方法，属于定制公交服务优化技术领域。其核心目标是在先进需求响应平台下，通过结合乘客拆分接送与时间窗口灵活性，优化公交系统的整体运营效率。本发明通过建立混合整数规划模型，联合优化公交线路与时刻表，以最小化系统总成本。同时，开发了时间窗口反向推导方法，提升了公交时刻表构建的效率。为了满足乘客接送拆分和时刻表约束，设计了基于定制算子的邻域搜索算法，能够在有限车队和高需求场景下高效执行优化。通过对比实验及大规模验证，证明了本发明在实际应用中的优越性，具有显著的工程应用价值。