CUMCM优秀论文-公交车调度优化模型【数学建模】.pdfVIP

维普资讯 第19巷 建摸专辑 工 程 数 学 学 报 Voll9Supp 。。 。月 JOURNAL OFENGINEERING MATHEMATICS Feb 2002 文章编号 ：1005—3085(2002)05—0095—06 公交车调度优化模型 李成功 ， 脱小伟 ， 郭 尚彬 指导教师 ： 祁忠斌 (兰州工业高等专科学校 ，兰州 730050) 鳙者按 ：本文根据时同和空间客流不均衡变化的情况研究车辆蔼度的规律．在保证一定收益和使顾客满意的情况下给出了 调度时刻表。率文分析问题 比较精细，叙连通顺倚练。本文的不足之址 是对原题中50％与 120％的不葡提法考虑 不够 摘 要：车文主要研究了一条公空线路在其每时段内各个车站点的客流坑计数据为已知情况下的车辆运行计埘时刻表的制 定问题 。一般情况下 ．公寰公司在调查研究取得一定数据 的基础上帮是按 ”接连开出 的方法安排工作 目的车辆行 车调度表 ．使 得在运行期 内．一组车辆 “鱼贯而出．再鱼贯而^ ，而我们主要田F究了-随着 时间和空甸上客流不坷街性 的变化 ．车辆应如何调度 的规律 ，建立 了 目标规j}I模 型。实现了 有早 出，有晓出 ．车辆 有多青少的调度计划。在保 证一定效益和顾客满意的情况下．使在 岗车辆的总运行时间最短 。所有的计算都在计算机上实现 ，得 出了调度时刻 表 ，且最少 的车辆散为 42。顾客与公交公司的满意程度 比为：068：046． 关麓面：公变车调度；客流量；目标规划 分粪号 ：AMS(2000)90C08 中囤分类号 ：TB114 1 立 标识码 ：A 1 已知数据及 问题的提出 我们要考虑的是某城市的一条公交线路上的车辆调度问题 。现 已知该线路上行的车站总 数 N (：14)，下行 的车站总数 N (=13)。且在 问题 中给 出了某一个工作 日(分为 m 个 时间段，第 时间段的时问跨度为 ￡．=1小时)中第 时间段第 站点上行方 向上 、下车的乘 客数量为 Q ( )，Q ( )，第 时 问段第J站点下行方 向上 、下 车的乘客数量为 Q ( )， Q (，)；上 、下行站点问的距离分别 为 L，，L，。公交公 司供给该线路 同一型号的大客车，每 辆标准载客量为 qo=100^，由统计知 ，该线路上客车运行 的平均速度为 =20公里剧 、时。 运营调度要求 ，乘客候车时问不要超过 T1=10分钟 ，早高峰一般不要超过 Tz：5分钟 ，车辆 满载率不应超过 =120％，一般也不要底于 r=50％。 现要我们根据 以上资料和要求 ，为该线路设计一个便于操作的全天 (工作 目)的公交车调 度方案 ，包括两个起点的发车时 问表 ；一共 需要多少辆车 ；并给 出刻划乘客和公交公司双方利 益 、满意程度的指标 ，进行评估等 。 2 问题的初步分析及基本假设 制定公交车调度方案需要考虑的因素非常多，且很多因素都是随机 的。为了抓住重点，简 化模型建立及求解 ，必须作一定 的简化假设和设定 。 维普资讯 工 程 数 学 学 报 第 l9卷 1) 汽车从起点站发车后 ，都能在额定的时间里到达终点站 ； 2) 实际运行过程 中，发车时间间隔允许有一些细小 的调整 ； 3) 乘客在规定的时间内都可 以乘车 ； 4) 乘客 的满意程度 只以他所乘 的车的拥挤程度来衡量 ； 5) 已知平均速度 ，故不计乘客上下车和其它 因素所 占用时间 6) 采用正班全程、终点对开的调度方式。 3 模型的建立 该问题给出了一个固定线路上的一个工作 日各个站点 A 在各个时段 t的客流量