数学建模___车辆调度问题论文正稿.docVIP

PAGE PAGE 1 专业资料 word完美格式 2012年西南财经大学数学建模竞赛赛题 车辆调度问题 说明： 1、竞赛于5月2日12:00结束，各参赛队必须在此时间之前提交打印论文及上传论文电子文档， 2、请认真阅读“西南财经大学数学建模竞赛章程”、“西南财经大学数学建模竞赛论文格式规范”，并遵照执行， 3、打印论文交给经济数学学院办公室（通博楼B302），电子文档发至邮箱gdsxkj@ 4、选拔参加建模培训的本科参赛队必须提交一份解夏令营问题的论文，各本科参赛队根据自己的校赛状况，提前做好准备，校赛成绩公布后提交：夏令营问题地址 5、由于本题目计算量比较大，竞赛期间如果计算不完，也可以提交部分成果。 某校有A、B两个校区，因为工作、学习、生活的需要，师生在两校区之间有乘车需求。 1、在某次会议上，学校租车往返接送参会人员从A校区到B校区。参会人员数量、车辆类型及费用等已确定（见附录1）。 （1）最省的租车费用为多少？ （2）最省费用下，有几种租车方式？ 2、两校区交通网路及车辆运行速度见数据文件（见附录2）。试确定两校区车辆的最佳行驶路线及平均行驶时间。 3、学校目前有运输公司经营两校区间日常公共交通，现已收集了近期交通车队的运行数据（见附录3）。 （1）试分析运行数据有哪些规律， （2）运输公司调度方案是根据教师的乘车时间与人数来制定的，若各工作日教师每日乘车的需求是固定的（见附录4），请你根据运行数据确定教师在工作日每个班次的乘车人数，以供运输公司在制定以后数月调度方案时使用。 4、学校准备购买客车，组建交通车队以满足教师两校区间交通需求。假设： （1）欲购买的车型已确定（见附录5）， （2）各工作日教师每日乘车的需求是固定的（见附录4）， （3）两校区间车辆运行时间固定为平均行驶时间（见附录2） 若不考虑运营成本，请你确定购买方案，使总购价最省。 5、若学校使用8辆客车用于满足教师两校区间交通需求。假设： （1）8辆客车的车型及相关数据已确定（见附录6）， （2）各工作日教师每日乘车的需求是固定的（见附录4）， （3）两校区间车辆运行时间固定为平均行驶时间（见附录2）， （4）车库设在A校区，客车收班后须停靠在车库内。 请你确定最佳调度方案，在满足教师乘车要求条件下，使该车队运营成本最低。 6、事实上，教师及学生每日乘车的需求是随机的，车辆运行时间是随机的。如果学校考虑是否组建交通车队满足教师两校区间交通需求。请你分析： （1）应考虑哪些因素？收集哪些数据？ （2）建立合理决策模型，结合相关数据（附录3，附录7），并参考问题4、5的结论，估算模型的解，从而得到合理的解决方案。 附录： 附录1 参会人员数量、车辆类型及费用表 租车报价 可选车型 Ⅰ Ⅱ Ⅲ Ⅳ 座位数 4 7 34 47 注：包括驾驶员座位 租用半天费用（元） 400 500 1000 1200 租用全天费用（元） 800 1000 2000 2400 优惠 租Ⅰ型车3辆及以上：Ⅰ型车租金全部8折（租半天算0.5辆） 租Ⅱ型车3辆及以上：Ⅱ型车租金全部8折（租半天算0.5辆） 参会人员 主席团人员27人 其他人员195人 注：主席团人员与其他人员可共同乘坐一辆车（Ⅰ、Ⅱ型） 参会时间 只参加上午会议 20 22 全天 7 173 可选车型 Ⅰ、Ⅱ Ⅰ、Ⅱ、Ⅲ、Ⅳ 附录2 数据文件：两校区交通网路及车辆运行速度表.xls 附录3 数据文件：两校区交通运行调查数据表.xls 附录4 教师乘车固定需求表 A 校区 发车时间 7:30 8:15 9:25 11:45 13:05 15:00 17:15 19:30 乘车人数 88 100 24 46 4 44 73 5 B 校区 发车时间 10:30 11:30 12:25 13:00 16:00 17:15 17:30 17:45 20:30 21:25 乘车人数 40 10 20 40 33 109 14 26 62 30 附录5 客车报价表 车型 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ Ⅵ 座位数 16 31 35 36 39 47 购车价格 18 30 33 38 45 48 注：座位数包括驾驶员座位 购车应考虑购置税 附录6 8辆客车的车型及相关数据表 车型 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ Ⅵ 座位数（座） 16 31 35 36 39 47 耗油量（升） 15 19 20 20 21 24 数量（辆） 1 6 1 驾驶员费用（元/1个来回） 13 15 17 附录7 部分客车的车型及相关数据表 车型 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ Ⅵ 座位数（座） 16 31 35 36 39 47 购车价格（万元） 18 30 33 38 45 4