基于遗传算法的公交线路发车间隔优化

摘要

为优化公交企业运营管理,提出基于遗传算法的公交线路发车间隔优化方法.通过对公交线路发车间隔进行优化,平衡公交企业运营成本和乘客出行成本.以公交企业运营成本及乘客等车时间成本最低为目标,通过加权求和设定目标函数;考虑乘客舒适度、公交线路车辆满载率以及政府部门规定的最大最小发车间隔等因素,针对客流的高峰和平峰时段,建立相关约束条件;以郑州市60号公交线路为例,利用遗传算法对发车间隔优化模型进行了求解,得到了各时段的公交发车间隔,并将优化前成本与优化后成本进行比较,有效降低18％ ～26％ 的线路总成本.