云南大学校车调度方案优化设计-中国统计教育学会.pdfVIP

云南大学校车调度方案优化设计 云南大学 殷一雯、寸正雄、周心昊 摘 要 车辆调度是一个与现实生活密切相关的问题，调度方案的合理性和实用性直 接影响着其服务质量及人们的消费需求。针对学生乘车问题，本文建立学生调度 模型:采用3 原则，利用软件MATLAB （R2009a）对数据进行处理，模拟出乘坐 云南大学校车的未刷卡数据。利用总体分布非参数估计中的Parzen 窗法，估计 出分类样本数据的密度函数。通过积分、求导等方法对密度函数进行分块，并对 每一分块建立非线性规划的子调度模型，采用贪婪算法对子调度模型进行求解， 从而得出解决学生乘车问题的校车调度方案。针对教师乘车问题，本文通过教师 调度分析使得龙泉小区教师调度车辆分配的空座率平均一周为6.16%，使得呈贡 校区教师调度车辆分配的空座率平均一周为7.21%；同时，教师不能乘坐校车的 概率也相应分别降为0.395%和0.436%。综合学生和教师双方考虑，本文通过建 立总体调度模型:结合本部、龙泉和呈贡的可运营车数量，采用整数规划使得上 述学生调度和教师调度方案能同时进行，分别得出针对学生、教师乘车问题的不 同发车时刻及车辆调度分配表。最终提出使学生、教师、校车方和校方都满意的 调度方案。 关键字：3 原则 非参数估计 Parzen 窗法 密度函数 非线性规划 贪婪算法 目 录 1. 问题的提出及背景 …………………………………………… 1 1.1. 问题的提出 …………………………………………… 1 1.2. 相关背景综述 ………………………………………… 1 2. 数据及说明 …………………………………………………… 2 3. 校车调度分析及模型 …………………………………………… 4 3.1. 乘车需求分析 …………………………………………… 4 3.2. 基于非参数估计的学生调度模型 ……………………… 4 3.2.1.模型准备 ……………………………………………… 4 3.2.2.模型建立 ……………………………………………… 9 3.2.3.模型求解……………………………………………… 12 3.3. 基于数据库原理的教师调度分析……………………… 16 3.4. 总体调度模型 ………………………………………… 19 3.4.1.模型准备 …………………………………………… 19 3.4.2.模型建立及求解 …………………………………… 20 4. 模型结果及检验………………………………………………… 21 5. 模型结论与建议………………………………………………… 29 参考文献 …………………………………………………………… 30 附录 ………………………………………………………………… 22 1.问题的提出及背景 1.1.问题的提出 随着高校招生比例的逐年增加，全国各大高校都面临着扩建、发展的问题， 因此很多大学都在远离市区的地方建立了新校区，以缓解递增的生源压力。在云 南省，像云南大学、昆明理工大学、云南师范大学等各大高校均在离市区比较远 的呈贡县建立了它们的新校区，而随着新校区的建立，也带来了种种问题。就教 职工而言，由于他们基本都居住在老校区，因此往返于新老校区之间，便成为教 职员工一大棘手的问题。例如昆明的大学城建立在呈贡县，离市区比较远，老师 开车上下班路途遥远而且不能保证人身安全，所以，老师很少选择自己开车上下 班。对于学生来说，也有令他们头疼的地方。刚刚建起的昆明大学城，周边的经 济环境相对较差，尤其是云南大学呈贡校区，校门口还没有商铺，同学需要到市 区购买很多生活必需品。尽管有公交车通达此处，但是就目前的情况来看，坐公 交车既费时又费事，于是，我们想到了一个既省时又省力的交通工具校车。 然而，又有新的问题出现了，对于云南大学而言，搬进呈贡校区后，许多设 施仍有待完善，现今还没有固定的车场，由于行车路线、距离以及课程安排的变 化，老师们一般选择坐校车来代替开车上下班，这就导致校车乘坐人数相比原来 有了很大的改变，从而出现了有老师上下课赶不上校车的现象。因此，等候校车 成为了很多老师经常面临的问题。有一些学生由于辅修或是参加社团活动等原 因，常常往返于新老校区之间