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

    公开(公告)号:CN119940647A

    公开(公告)日:2025-05-06

    申请号:CN202510120612.2

    申请日:2025-01-25

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

Patent Agency Ranking