考虑容量限制的多公交车型运行计划优化模型

发布时间：2018-08-04 18:59

【摘要】：车容量限制是公交运行计划编制的重要约束.以单条公交线为研究对象,综合考虑了不同公交车型的技术经济性能、车容量大小、车辆数限制和客流需求的时变特征等因素,建立同步优化公交车型和时刻表的规划模型,以确定线路的发车时刻表和选择车型的最优组合.建立了以公交企业运营成本和公交乘客出行成本最小为目标,带有0-1决策变量的非线性整数规划模型,针对该模型多目标函数的求解特点,采用枚举法求解每辆车的发车时刻,应用遗传算法求解车型选择的序列.最后以北京市某公交线为案例进行分析,优化后的发车时刻表和车型配置方案具有较好的运营效果.算例结果表明,采用多车型方案较传统的单一车型方案更具经济性,乘客的出行成本可减少13.9%,企业的运营成本可减少3.5%.
[Abstract]:The limitation of vehicle capacity is an important constraint in the formulation of bus operation plan. Taking a single bus line as an object of study, considering the technical and economic performance of different bus types, vehicle capacity, vehicle number limitation and time-varying characteristics of passenger flow demand, a planning model for simultaneous optimization of bus type and timetable is established. To determine the route of the departure schedule and the choice of the optimal combination of models. A nonlinear integer programming model with 0-1 decision variables is established, which aims at the minimum operation cost of public transport enterprises and the minimum travel cost of public transport passengers. According to the characteristics of solving multi-objective functions of the model, the enumeration method is used to solve the departure time of each vehicle. Genetic algorithm is used to solve the sequence of vehicle selection. Finally, taking a bus line in Beijing as a case study, the optimized departure schedule and vehicle configuration have good operation effect. The results show that the multi-model scheme is more economical than the traditional single-vehicle scheme, the travel cost of passengers can be reduced by 13.9, and the operating cost of enterprises can be reduced by 3.5%.
【作者单位】：北京交通大学城市交通复杂系统理论与技术教育部重点实验室;
【基金】：国家重点基础研究发展计划(2012CB725403)~~
【分类号】：U491.17

【相似文献】