一种结合专家经验和运筹优化技术的单线公交调度方法
基本信息
| 申请号 | CN202010658582.8 | 申请日 | - |
| 公开（公告）号 | CN111539133B | 公开（公告）日 | 2020-08-14 |
| 申请公布号 | CN111539133B | 申请公布日 | 2020-08-14 |
| 分类号 | G06F30/20(2020.01)I | 分类 | - |
| 发明人 | 张彤;薛博;李宇飞 | 申请（专利权）人 | 深圳市都市交通规划设计研究院有限公司 |
| 代理机构 | 深圳市壹壹壹知识产权代理事务所（普通合伙） | 代理人 | 深圳市都市交通规划设计研究院有限公司 |
| 地址 | 518000广东省深圳市南山区粤海街道高新区社区高新南七道20号深圳国家工程实验室大楼A704、A701 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种结合专家经验和运筹优化的单线公交车辆调度方法，其方法是根据输入的发车时刻表，对公交车主站、副站分别计算逆差函数得到理论最小配车数，再结合车辆调度问题的约束条件，总结专家经验，利用全双班仿真模拟调度确定实际最小配车数，然后通过单班仿真模拟调度和高峰班仿真模拟调度依次获得最多单班数和最大高峰班数，由此给出车辆调度问题的次优解；最后建立混合整数规划模型，以次优解作为运筹优化方法的初值，给出车辆调度问题的提高解，从而达到车辆调度问题的优化目标。本发明提高了车辆调度求解问题的计算性能，原来需要几个小时计算量的问题，通过此发明方法缩短了车辆调度的平均计算时间。 |
