论文部分内容阅读
为解决现有模型没有考虑公交线网及发车频率进行同步优化,以及求解的算法效率不高的问题,本文构建了以乘客出行时间最小化为目标的公交线网及发车频率同步优化的混合整数规划模型,并设计了相应的改进遗传算法求解该模型。为了提高算法执行效率,本文首先设计了客流换乘比例下界值对公交线网结构作出初步评价,对于客流换乘比例高于设定的下界值的线网不进行后续发车频率设计及目标函数计算,以减少由不可行解带来的后续计算。通过一案例测试分析表明该方法能够同时求解出公交线网的布局方案以及各线路相应的发车频率。最后,对下界值取值与计算时间