- 专利标题: 一种综合优化片区城乡公交时刻表编制与车辆调度的方法
-
申请号: CN201910432647.4申请日: 2019-05-23
-
公开(公告)号: CN110135755B公开(公告)日: 2023-06-20
- 发明人: 姜晓红 , 过秀成 , 沈涵瑕 , 龚小林
- 申请人: 南京林业大学
- 申请人地址: 江苏省南京市玄武区龙蟠路159号
- 专利权人: 南京林业大学
- 当前专利权人: 南京林业大学
- 当前专利权人地址: 江苏省南京市玄武区龙蟠路159号
- 代理机构: 南京灿烂知识产权代理有限公司
- 代理商 朱妃; 李志鸿
- 主分类号: G06Q10/0631
- IPC分类号: G06Q10/0631 ; G06Q10/04 ; G06Q50/26 ; G06Q50/30 ; G08G1/00 ; G08G1/01 ; G08G1/123
摘要:
本发明公开了一种综合优化片区城乡公交时刻表编制与车辆调度的方法,包括以下步骤:构建双层规划模型;基于上层规划假设条件,以公交运营成本最小为目标,建立上层车辆调度模型;基于下层规划假设条件,以片区内乘客出行换乘总时间与换乘失败惩罚最小为目标,建立下层时刻表优化模型;下层时刻表优化模型求解,将已优化的可行任务班次集作为下层时刻表优化模型的满意解进行输出;上层车辆调度模型求解,输出完成可行任务班次集的所有任务链及对应所需车辆数;产生双层规划模型的最优解,完成最佳车辆调度方案及相应的片区城乡公交时刻表的输出。不仅可直观反映片区线路组织的运行计划,还能进一步满足乘客便捷换乘需求与企业车辆资源的有效配置。
公开/授权文献
- CN110135755A 一种综合优化片区城乡公交时刻表编制与车辆调度的方法 公开/授权日:2019-08-16