《公交线路的车辆调度问题—2016年全国大学生数学建模竞赛B题》.pdf

维普资讯 第 15卷第 1期 浙江万里学院学报 JournalofZhejiangWa,diUniversity V0J．15No1 2oo2年 3月 文章编号：1671—2250(2002)01—0o14—05 公交线路的车辆调度问题 — _20o1年全国大学生数学建模竞赛B题 何永强 ，黄 剑。，陆新根 (1浙江万里学院工程技术系 98级学生 ，宁渡 315100； 2浙江万里学院计算机系O0级学生 ，宁嫂 315100) 指导教师：郭秋丽，岑仲迪 摘 要：通过计算机模拟仿真得到各间隔的参数 而后转化为多 目标规划再求解．对已有的数据进行分析，运 用模糊聚类分析法，将一工作 日分为若干段 问题 1：对模型 1考虑丁乘客的上下车人次都是定长(均匀)Yt布，通过计算机仿真求得各间隔的参数 ， 然后通过多 目标规划进行求解，并得到最终解 对于模型2我们考虑丁乘客的上下车人数都是服从Poisson 分布，用 MonteCarlo法进行仿真．然后通过多 目标规划进行求解，并得到最终解． 问题 2：在求解过程中时间段的划分对其程序有裉大程度的影响，在实际采集数据中应当注意到各个时 间段 ． 关 键 词 ：模糊聚类 ；多 目标规划 ；MonteCad0仿真 中图分类号：029 文献标识谒：A l 问题重述 公共交通是城市交通 的重要组成部分 ，作好公交车的调度对于完善城市交通环境、改进市民出行状况 、 提高公交公司的经济和社会效益 ，都具有重要意义 下面考虑一条公交线路上公交车 的调度问题 ，其数据来 自我国一座特大城市某条公交线路的客流调查和运营资料 ．该条公交线路上行方 向共 14站 ，下行方向共 13 站，该文给出的是典型的一个工作 日两个运行方向各站上下车的乘客数量统计．公交公司配给该线路同一 型号的大客车，每辆标准载客 100人，据统计客车在该线路上运行的平均速度为 20km·h ．运营调度要求 ， 乘客候车时间一般不要超过 lOmin，早高峰时一般不要超过5rain，车辆满载率不应超过 120％，一般也不要低 于 50％ ． 试根据这些资料和要求，为该线路设计一个便于操作的全天(工作 日)的公交车调度方案，包括两个起点站 的发车时刻表；一共需要多少辆车；这个方案 怎样的程度照顾到了乘客和公交公司双方的利益等等 ．如何将 这个调度问题抽象成一个明确 、完善的数学模型 ，指出求解模型的方法；根据实际问题的要求 ，如果设计更好的 调度方案，应如何采集运营数据 有关每条线路(上行、下行)、每站(AO—A13)在每小时(5：00—23：00)内上车与 下车人数的统计数据见表格 (详见www．163．cOrtl教育频道)． 收稿 日期 ：200【一 O【一09 作者简介 ：何永强 (1981一)，男．浙江义乌人；黄剑I1982 j． ．浙江萄州人 ；陆新根(1979一)男．浙江海宁人 本文曾获 2001年全 国大学生数 学建模竞赛浙江省二等冀 · 椹撕铖学论文署名的国际惯例．作者排序参照抖名的拼青梅序 维普资讯 第 l期 何永强，黄 剑，陆新根 ：岱交线路的车辆调度问题 15 2 问题分析 2l 影响问题分析的主要因素 影响该问题的主要因素有汽车的数量 、乘客人数与到站规律 、发车 间隔及线路上的其它随机因素对车 辆运行的干扰 评价公共汽车运行结果的指标很多，一般说来 ，好的运行效果主要应做到以下三点： (1)总留乘时间要少，以减少乘客等待时问，提高服务质量．其中：总留乘时间=∑(第 i车站留乘人数) ×(留乘时间)； (2)满载率高，运行车公里数要少，其中：车公里数=(车次数)×(线路长度) (3)客人数小于5O人时，总空车时问=∑(50一某车某一段乘客数)×(运行时间) 显然 ，减少乘客等待时间和减少运行车公里数两个要求相互矛盾，如何在这些 目标 中找～个合理的