摘 要：本文针对徐州市2路公交车在上午6：00—8：00的发车安排问题，以双班车和单班车数量总和最小为目标函数，建立了数学模型，在考虑徐州2路公交车周围建筑物分布以及人流密度的基础上，同时在咨询了2路沿线上徐州当地中大型企业的工作时间，结合相关信息建立了基于当地实际情况的优化模型，运用百度地图上对沿线住宅区的标注，大致计算后得到相应的评价结果，建立更实际的模型。
　　关键词：公交车发车安排 合理规划 总车辆数最小 评价体系
　　中图分类号：F570 文献标识码：A 文章编号：1672-3791（2017）7（c）-0225-02
　　公交车时刻安排是大家非常熟悉的问题，作为一个经济又常用的交通工具，在不同的时间段发车频率也将会不同。本研究根据徐州公交车网提供的2路公交车的路线，此路公交车路线是环线，即起点站与终点站是同一站，在考虑到乘客因素的情况下，由于不同时间段的发车间隔以及单程时间不同，使用的总班车数量会不同，越少的班车数量以及司机数量会给公交车公司越大的经濟效益。为此，我们通过建立数学模型，给出最优安排并给出公交车发车安排表。
　　1 总体阐述
　　在公交车数量最少的情况下，7：20—8：00发的车是6：00—6：40回来的车。而6：00—7：19的时候，发出的每一辆公交车都不会是同一辆公交车。那么，我们现在只需要考虑6：00至7：19发车情况，就可以找出需要的最少公交车的情况。若有n辆公交车在这一时间段发出，那么就会有n-1个发车间隔。根据调查可以看出，大部分企业要求的上班时间为8：00，企业员工大多在6：30—7：19等待公交车。所以，在这一时间区间内，发车的频率要尽可能大。考虑到现实生活中即使在高峰期也并不是所有站点的上车乘客数量都大，所以要对具体的站点进行更加深入分析。
　　2 公交车总数确定
　　将整个模型分为3个阶段。
　　（1）6：00至6：29时段。
　　（2）在6：30至7：19时段里。
　　由实际可知，
　　在这个阶段里，由于将会有大量的乘客，考虑到拥挤、安全、舒适等因素，将安排尽可能多的公交车。因此，取m（i）恒为3时，也就是每隔3分钟发一趟公交车，一共需要17辆公交车。
　　（3）在7：20—8：00的时间段里，根据题意，可以知道，6：00-6：29发出的车已经返回，加上6：30-6：40发出的的车，一共返回10辆，根据假设，在这一时间段内，不需要添加额外的公交车数量。
　　对于以上的三种情况，可以知道为了满足题目条件中的“单班车在早高峰要跑2～3个班次”，可以安排单班车0～10辆，那么对应的双班车就可以是23～13辆。所以，总数为23辆时公交车数量最少。
　　3 单班车与双班车确定
　　我们需要在6：30时在中医院站、妇幼保健医院站、上海铁路局徐州办事处站、天桥站这4站都能有公交车，利用百度地图上的工具，对2路公交车相邻站点的路程进行了测量则。
　　中医院站距始发站4.09 km，4.09÷7.04≈0.58 h，即故要5：55发一辆公交车。
　　妇幼保健医院站距始发站2.69 km，2.69÷7.04≈0.38 h，即要6：07有一辆公交车发出。
　　上海铁路局徐州办事处站距始发站1.59 km，1.59÷7.04≈0.226 h，即要6：16有一辆公交车发出。
　　天桥站距始发站0.95 km，0.95÷7.04≈0.135 h，即要6：22有一辆公交车发出。
　　综上，对第一个模型中第一时间阶段发出的公交车时间进行改进：5：55（双班车），5：59，6：03，6：07，6：12，6：16，6：19，6：22，6：26，一共9辆公交车发出。
　　对于第二、第三时间段，的发车时间不需要调整。但是，此时，在7：15时，第一辆发出的公交车已经回到始发点，此时这一辆公交车该点发车正好满足优化前的模型。于是，可以需要8辆单班车，16辆双班车，共需24辆。
　　4 结语
　　针对徐州2路公交在上午6：00到8：00经常出现堵车或者空行的弊端，本文在深入研究徐州二路沿线人流量分布，建筑物分布以及其他信息的基础上，对公交车的数量和单双班车的班次进行了建模分析，结果显示整个上午时段应需要24辆公交车，其中8辆单班车，16辆双班车。研究成果对于改善徐州2路公交的交通问题具有重要意义。
　　参考文献
　　[1] 贺学海，刘永建.公交车调度问题的数学模型[J].河南科学，2009（6）：653-659.
　　[2] 董明哲，于文波.Huffman树在公交车调度问题中的应用[J].鞍山师范学院学报，2002（9）：81-84.
　　[3] 陈玲玲，苏勇.改进遗传算法在公交车优化调度中的应用[J].科学技术与工程，2009（12）：3567-3573.