中小城市公交线网及发车频率同步优化

作     者：罗孝羚 蒋阳升 LUO Xiaoling;JIANG Yangsheng

作者机构：西南交通大学交通运输与物流学院四川成都610031 西南交通大学综合交通运输智能化国家地方联合工程实验室四川成都610031 

基　　金：国家自然科学基金资助项目(51578465 71402149) 重庆市应用开发计划重点项目(cstc2014yykf B3008 2015H01373) 

出 版 物：《工业工程》 (Industrial Engineering Journal)

年 卷 期：2017年第20卷第4期

页      码：25-30页

摘      要：为解决现有模型没有考虑公交线网及发车频率进行同步优化,以及求解的算法效率不高的问题,本文构建了以乘客出行时间最小化为目标的公交线网及发车频率同步优化的混合整数规划模型,并设计了相应的改进遗传算法求解该模型。为了提高算法执行效率,本文首先设计了客流换乘比例下界值对公交线网结构作出初步评价,对于客流换乘比例高于设定的下界值的线网不进行后续发车频率设计及目标函数计算,以减少由不可行解带来的后续计算。通过一案例测试分析表明该方法能够同时求解出公交线网的布局方案以及各线路相应的发车频率。最后,对下界值取值与计算时间及最终优化结果的关系进行了数值分析。结果表明:在下界值取值由1逐渐减小至0.4的阶段,目标函数值保持不变,但计算时间逐渐减小,节约时间最多达到40%以上。但当下界值取值小于0.4时,虽然计算时间仍在减小,但目标函数值逐渐变大已不是最优解。说明应用该模型及算法设计公交线网规划时,合理的下界值取值能够保证解的质量的同时极大提高算法执行效率。

主 题 词：城市交通 同步优化 改进遗传算法 公交线网及发车频率 公交规划 

学科分类：08[工学] 082303[082303] 082302[082302] 0823[工学-农业工程类] 

D　O　I：10.3969/j.issn.1007-7375.e17-2022

馆 藏 号：203264347...