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