CUMCM优秀论文-对于公交汽车调度问题的求解【数学建模】.pdfVIP

维普资讯 第 l9卷 建摸专辑 工 程 数 学 学 报 Vo[19Supp 2002年 02月 Reh 2002 JOURNAL OFENGINEERING MATHEMATICS 文章编号 ：1005—3085(2002)05—0081—08 对于公交汽车调度问题的求解 张无非 ， 张 驰 ， 严奇琦 指导教师 ： 宋宝瑞 (上海交通大学 ，上海 200030) 竣者按 ：对实际问题进行数学建模时 ，如何肘实际问题提供的数据有效地进行分析 ．包括 相应的图形直观在 内．以获得对 问 题的洞察 ．建立数学摸型的可靠基础 ，过是十分重要的。车文在这方面所做的工作是有意义的。 摘 要：为了根据所培的客流量及运营情况排 出咎变车调度时刻表 ，并尽可能地满足乘客 与蟹 交公 司双方的利盐 ．我们建立 了基 于图形分析的模型一和基于计算机模拟的摸型二 ，并在模型扩展 中运用 已建的计算机模拟系统对所得的结果 和我们对于优化调度方案的想j击进行分析和评价。 公交车辆调度所要处理的数据量是巨大的，所 以如何 有教地重组、利用 已知数据是我们建立模型一的突破 口。 我们首先对数据进行处理 ，得 到了各站在各个时刻等待上车的人数 曲线 D，()与净上车人数 曲线 B (1)o平移 D ((，与 丑 (r)．平移的监高就是起 始站到各站的时间。经过适当叠加后我们得哥了Dff’与 占f)两根新的曲线，在 1．一I至 f．时段 内对Df1)、B(1)进行积分得到值的分别是累计乘上 f．发出班车的总人数和l发出班车在全程 内的最 大车上^鼓 ．前者与牧益有关 ．后者和汽车载客量有关。 这样 ．所有和制定发车表有关的信息都被包牺在 了两根 曲线 D()、日f1)中．而时刻表 的制定更是简单地转化 成 了罱 时间轴对 B(t)包 围的面积进行射分 ．捌分直线的间距就是发车间距 。 为了满足双方的利益，我们建立 了技用函数来保护双方的利益，比如在惩罚 函数的监督下使苦司发车 问隔严格 按照给定的要求 ；而甚司也舍尽量增加发车间隔以增加车辆满载率 。由此制定的方案是能够让双方都蒲 意的。结 台程序 ．公司只需输^题 中给出的数据便可得到最佳 车猾度表 ，包括共需车辆散、起始时 捌两头车辆分配和发车 时刻表 ．具有很强的可操作性 。 美t词 ：数学模型 ；数据分析；运筹 ；车辆调度 分类号 ：AMS(2000)903(08 中围分类 号 ：TBI14．i 立穰标识码 ：A l 模型假设 根据题 目的要求 ，并为了到达将实际ffI况进行抽象的 目的，在我们的模型中有如下假设 ： 1) 汽车的速度恒定为 20km ／h，且无特殊事件发生 (如抛锚)。 2) 以分钟作为最小 的时间单位 ，这对安排时刻表是合理的。 3) 汽车在站台的停 留时 问仅 由该站 的全天人流量决定 ，而与时间无关 ，上限为 2分钟 、 下 限为 0分钟 。 4) 在车站等待 的人绝大多数不会离去 。 5) 汽车严格按照时刻表运行 ，在基本模型中排除汽车中途调头的情况 (如机动车)。 6) 在基本模型 中，无论车程 多少 ，票价单一 ；且绝大多数乘客 自觉付 费。 维普资讯 工 程 数 学 学 报 第 19卷 2 变量说明 变量 描述 D，(t) 根据第 个车站全天各个时间段 内上车人数而拟台出的曲线 。 B，(t) 根据第 i个车站全天各个时间段 内净上车人数而拟合出的曲线