[发明专利]基于分支定界法和差分进化混合算法的公交排班调度方法

摘要

本发明公开了一种基于分支定界法和差分进化混合算法的公交排班调度方法，属于交通调度优化领域，所述方法包括建立公交排班调度数字模型和公交排班调度数字模型求解方法。能够通过管理者传入的参数调整路线排班情况，在满足规定的班工时下做到公交运行的车次最大化。该方法传入的基础数据全面真实，建立的约束条件丰富，更加符合现实情况和企业需求。该方法求解采用的是分支定界法和差分进化算法的有机结合，达到求得更快、更多的可行解的目的，由此实现公交司机调度的灵活。