公交车调度问题的数学模型
数学建模的公交车调度问题
第三篇公交车调度方案的优化模型2001年 B题公交车调度公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。
下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共14站，下行方向共13站，表3-1给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。
公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时。
运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。
试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。
如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。
公交车调度方案的优化模型*摘要：本文建立了公交车调度方案的优化模型，使公交公司在满足一定的社会效益和获得最大经济效益的前提下，给出了理想发车时刻表和最少车辆数。
并提供了关于采集运营数据的较好建议。
在模型Ⅰ中，对问题1建立了求最大客容量、车次数、发车时间间隔等模型，运用决策方法给出了各时段最大客容量数，再与车辆最大载客量比较，得出载完该时组乘客的最少车次数462次，从便于操作和发车密度考虑，给出了整分发车时刻表和需要的最少车辆数61辆。
模型Ⅱ建立模糊分析模型，结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为（0.941，0.811）根据双方满意度范围和程度，找出同时达到双方最优日满意度(0.8807,0.8807)，且此时结果为474次50辆；从日共需车辆最少考虑，结果为484次45辆。
可变线路式公交车辆调度优化模型
ｉ ∈Ｓ
（ ） １
． ｔ ． ｓ
∑ｘ ∑ｘ
， ｉ ｊ
／ ｛ ｝ Ｓ １ ＝ １， ｊ∈Ｓ ／ ｛ Ｓ Ｓ｝ ＝ １， ｊ∈Ｓ
（ ） ２ （ ） ３ （ ） ４ （ ） ５ （ ） ６ （ ） ７ （ ） ８ （ ） ９ （ ） １ ０
， ｉ ｊ
Ｔ Ｓ Ｓ ｉ∈ Ｓ ｉ ＞Ａ ｉ ＋Ｔ ｓ， ｅ Ｐｋ ≤ｌ ｋ ∈ Ｎ１ ∪ Ｎ３ ｋ ≤Ｔ ｋ， Ｔ Ｐｋ ＜ Ｔ Ｄｋ ， ｋ∈ Ｎ Ｔ Ｐｋ ≥ Ｔ Ｒｋ ， ｋ ∈ Ｎ１ ∪ Ｎ３ ） ≤Ｃ ＮＢ（ ｔ∈ （ ０， Ｔ） ｔ Ｂ ，
０ 引 言
随着经济的发 展 和 机 动 化 水 平 的 提 高 ， 城市 交通拥堵问题也不断加剧 。 公共交通在道路交通 资源的充分利用上具有私人交通无法比拟的优越 性， 已经成为缓解道路交通拥堵的 １ 条重要途径 。 ） 可变线路 式 公 交 （ 作为１种新 ｆ ｌ ｅ ｘ ｒ ｏ ｕ ｔ ｅ ｔ ｒ ａ ｎ ｓ ｉ ｔ － 融合了常规公交运营模式 型公 交 运 营 模 式 ， （ 的高成本效益以及需求响应式公交系统 Ｆ Ｒ Ｔ） （ ） 能够提供门到门的公交运输 Ｄ Ｒ Ｔ 的机动灵活 ， 是解决城郊 地 区 公 交 服 务 问 题 的 １ 条 重 要 服务 ， 途径 。 可变线路式公 交 可 以 描 述 为 ： 车辆在一定的 服务区域内围绕 基 准 线 路 运 行 ， 并在松弛时间内 偏离基准路线行 驶 ， 在乘客要求的地点停车上下 客 。 车辆行驶过 程 中 满 足 一 定 的 时 空 限 制 ， 即车 辆驶离基 准 路 线 为 乘 客 提 供 站 外 上 下 车 服 务 之 需要返回基准线路继续行驶 ， 并且满足线路上 后， 固定站点的时间约束 。 根据可变线路式公交乘客 的上下车位置可 以 将 其 分 为 ４ 类 ： 站外上车站外 、 、 下车 （ 站内 上 车 站 外 下 车 （ 站外上车 Ｉ类 ） Ｉ Ｉ类 ） 。 站内下车 （ 和站内上车站内下车（ Ｉ Ｉ Ｉ类 ） Ｉ Ｖ 类） 其运行模式见图 １， 其中 １ 和ｓ 为公交线路的首末 站。
公交车调度数学建模
公交车调度数学建模公交车调度摘 要本文通过对给定数据进行统计分析，将数据按１８个时段、两个行驶方向进行处理，计算出各个时段各个站点以及两个方向的流通量，从而将远问题转化为对流通量的处理。
首先，利用各时段小时断面最高流通量计算出各时段各方向的最小发车次数，进行适当的调整，确定了各时段两个方向的发车次数。
假定采用均匀发车的方式。
继而求出各时段两个方向发车间隔，经部分调整后，列出0A 站和13A 站的发车时刻表，并给出了时刻表的合理性证明，从而制定调度方案。
根据调度方案采用逐步累加各时段新调用的车辆数算法，求出公交车的发配车辆数为５７辆。
其次，建立乘客平均待车时间和公交车辆实际利用率与期望利用率的差值这两个量化指标，并用这两个指标来评价调度方案以如何的程度照顾到乘客和公交公司双方利益。
前者为4.2分钟，后者为13.88%。
最后，我们以上述两个指标为优化目标，以乘客的等车时间数学期望值和公交车辆的满载率的数学期望为约束指标，建立了一个双目标的优化模型。
并且给出了具体的求解方法，特别指出的是，给出了计算机模拟的方法求解的进程控制图。
通过了对模型的分析，提出了采集数据的 采集数据方法的建议。
注释：第i 站乘客流通量：∑=ik 1（第k 站的上车的人数与第k 站的下车人数的差值）;总的乘客等车时间：∑=m i 1∑=nj 1(第i 时段第j 站等车乘客数)⨯(第I 时段第j 站等待时间)；乘客平均等车时间：总的乘客等车时间与总乘客数的比值；实际利用率：总实际乘客流通量与公司车辆总最大客运量的比值；期望利用率：总期望乘客流通量与公司车辆总最大客运量的比值一、问题的提出一条公交线路上行方向共１４站，下行方向功１３站，给定典型的一个工作日两个运行方向各站上下车的乘客数量统计。
该线路用同一型号的大客车，每辆标准载客１００人，据统计客车在该线路上运行的平均速度为２０公里／小时。
运营调度要求，乘客候车时间一般不要超过１０分钟，早高峰是一般不要超过５分钟，车辆满载率不应超过１２０％，一般也不要低与１００％，一般也不要地狱５０％。
数学建模 的公交车调度问题
第三篇公交车调度方案的优化模型2001年 B题公交车调度公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。
下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共14站，下行方向共13站，表3-1给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。
公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时。
运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。
试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。
如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。
公交车调度方案的优化模型*摘要：本文建立了公交车调度方案的优化模型，使公交公司在满足一定的社会效益和获得最大经济效益的前提下，给出了理想发车时刻表和最少车辆数。
并提供了关于采集运营数据的较好建议。
在模型Ⅰ中，对问题1建立了求最大客容量、车次数、发车时间间隔等模型，运用决策方法给出了各时段最大客容量数，再与车辆最大载客量比较，得出载完该时组乘客的最少车次数462次，从便于操作和发车密度考虑，给出了整分发车时刻表和需要的最少车辆数61辆。
模型Ⅱ建立模糊分析模型，结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为（，）根据双方满意度范围和程度，找出同时达到双方最优日满意度,，且此时结果为474次50辆；从日共需车辆最少考虑，结果为484次45辆。
对问题2，建立了综合效益目标模型及线性规划法求解。
公交车调度问题的简便数学模型
（ ）５ ０ ，３０ ３ ０ ： ０ ２ ： ０时始 点 站 必 须 各 发 一 辆 车 ； （ ）每 辆 车乘 车人 数 不 超 过 １ Ｏ人 ； ４ ２
（ ）在 每 个 站 点 ， 客 在 当前 车辆 离 站 至 下 辆 车 到 站 的时 间 段 内均 匀 到 达 。 ５ 乘
２ 问 题 分 析
作 者 简 介 ：王 顺 凤 （９ ５） 女 ， 苏 宜 兴 人 ， 师 ， 士 生 ， 究 方 向 ： 算 数 学 １６ 一， 江 讲 硕 研 计
维普资讯
４６ ２
南 京 气 象 学 院 学 报
第 ２ ５卷
（ ）乘 客 平 峰 时 段 候 车 超过 １ ｉ ２ ０ｒ ｎ的人 数 尽 可 能 少 ； ａ
车人数 ， ＥⅢ表 示 第 ｋ时 段 第 ｉ 车 下 车 人 数 。则 当 ｔ （ ， 十 １ 时 ， 辆 ∈ ］
Ｆ（ ＝ ∑ Ｄ ）＝ ｆ ＝ Ⅲ十Ｄ ×［一 （ 十Ｋ 一１￣６， ｔ ５ ）／ｏ
（ ≤ ｉ １） ｏ ≤ ３。
设从开始 到 ｔ 时刻 在第 ｉ 的 累计 下 车 人 数 为 Ｘ ｆ 。则 当 ｔ （ ， 十 １ 时 ， 站 （） ∈ ］
王 顺 凤
（ 京气 象学 院 数学 系 ， 苏 南京 南 江 ２Ｏ ４） １ Ｏ ４
㈨
南 摘 要 ： 出公 交 车 调 度 问题 的 简便 数 学模 型 ， 对 多 目标 决 策 问题 的 非 劣 解 进 行 讨 给 并
论 气 ． 。 京 № ．
关 键 词 ： 学模 型 ； 目标 决 策 ； 劣 解 数 多 非
（ 一∑ Ｅ ｆ ） Ⅲ＋Ｅ ×Ｅ一 （ 十Ｋ一１３６ ， ｔ ５ ）／ｏ
由此 ， 问题 是一 个 多 目标 决 策 问 题 ｌ ， 策变 量 是 （ ， ， ， ） （ ｙ 一， ， 该 ＿ 决 】 ］ Ｘ ｘ … Ｘ 和 ｙ ， Ｙ ） 其 中 ｘ ｙ 分 别 表 示 上 、 行 线 第 一１辆 车 与第 辆 车 发 车 的 时 间 间 隔 （ ４ ， 下 １ ≤ ） 。从 乘 客 和公
数学建模-公交车调度问题
第三篇公交车调度方案得优化模型2001年 B题公交车调度Array公共交通就是城市交通得重要组成部分,作好公交车得调度对于完善城市交通环境、改进市民出行状况、提高公交公司得经济与社会效益,都具有重要意义。
下面考虑一条公交线路上公交车得调度问题，其数据来自我国一座特大城市某条公交线路得客流调查与运营资料。
该条公交线路上行方向共１4站，下行方向共13站，表3—1给出得就是典型得一个工作日两个运行方向各站上下车得乘客数量统计。
公交公司配给该线路同一型号得大客车,每辆标准载客１00人,据统计客车在该线路上运行得平均速度为20公里／小时.运营调度要求，乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟，车辆满载率不应超过12０%,一般也不要低于5０％。
试根据这些资料与要求，为该线路设计一个便于操作得全天（工作日)得公交车调度方案,包括两个起点站得发车时刻表；一共需要多少辆车；这个方案以怎样得程度照顾到了乘客与公交公司双方得利益；等等。
如何将这个调度问题抽象成一个明确、完整得数学模型，指出求解模型得方法；根据实际问题得要求，如果要设计更好得调度方案,应如何采集运营数据.公交车调度方案得优化模型*摘要：本文建立了公交车调度方案得优化模型，使公交公司在满足一定得社会效益与获得最大经济效益得前提下，给出了理想发车时刻表与最少车辆数。
并提供了关于采集运营数据得较好建议。
在模型Ⅰ中，对问题１建立了求最大客容量、车次数、发车时间间隔等模型，运用决策方法给出了各时段最大客容量数，再与车辆最大载客量比较，得出载完该时组乘客得最少车次数４62次,从便于操作与发车密度考虑，给出了整分发车时刻表与需要得最少车辆数61辆。
模型Ⅱ建立模糊分析模型，结合层次分析求得模型Ⅰ带给公司与乘客双方日满意度为（0、941,０、811)根据双方满意度范围与程度，找出同时达到双方最优日满意度（0、88０7,0、８807），且此时结果为474次5０辆;从日共需车辆最少考虑,结果为48４次４５辆。
公交车调度方案的数学规划模型
109公交车调度方案的数学规划模型邱嘉炜、黎鸿洲、肖玉满摘要：本文以某公路段公交汽车各时组每站上下车人数为着眼点，通过一些合理的假设，找出各时间段的变化规律，建立了第i 辆车第j 站点公交车开车时上人数的状态转移方程，得出了以公交公司利益和乘客的抱怨程度的量化为目标的二目标数学规划模型.应用线性加权法，把此多目标规划转化为单目标规划.对于不同的约束条件（如乘客的候车时间，公交车的转载率等），应用数学软件Lindo 进行求解，得出了只考虑乘客利益的上、下行车的调度时刻表以及只考虑公交公司利益的调度时刻表，以及考虑双方利益的调度时刻表.算出了公交线路上完成运输任务所需要的车辆数为53辆.并得出了上下行车每个时间段所需要的车辆数. 关键词：公交车调度；动态转移方程；数学规划1 问题的提出公共交通是城市交通的重要组成部分，做好公交车的调度对于完善城市交通环境.改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义.现提供某公交线路上的典型的一个工作日两个运行方向各站上下车的乘客数量统计情况，要求建立数学模型，求解其模型，给出公交车调度方案，使它能充分地照顾到乘客和公交公司双方的利益.2 模型的假设及符号约定（1） 公交车的平均速度为20公里/小时；按某种程度不考虑停车时间，从而也不考虑乘客上下车所用时间，或虽然有不同的停车时间都认为计入平均速度之内；（2） 只讨论了18个单位时间段[]1,+t t 上、下车情况：记上行方向各站点上车总人数为a 0，a 1,a 2……，a 13，上行方向各站点下车总人数分别为b 0，b 1，b 2……，b 13；下行方向在求解也做同样的设定. （3） 定义上下差数c i 如下：()111000,b a c b a c -=-= ……一般地，()j j j j b a c c -+=-1（4）由于公共汽车站在单位时间内来站乘车地人数使一个服从于Poisson 分布的随机变量，设上、下车总人数i a （或i b ）是此随机变量的平均值；(,2,1,0=i …13) （5）在每个单位时间段[]1,+t t 中，上、下车总人数i a （或i b ）是均匀分布在时间区间[]1,+t t 内，即时间区间n 等分：1......121+=<<<<=+t tn n ττττ，n 个人依次在每个小区间中点到达.（6） 在公交车运行中，每一时间段的每一个站点都以最大可能地让乘客上车，而不顾及后面乘客地利益（即不考虑后面乘客能否上车）.（7） 假设在行车过程中，不会出现车坏、道路严重阻塞等意外事故. （8） 本题所提供的是一个典型工作日的统计表，故具有普通意义. 注意：符号约定中没有定义而在文中出现的，在第一次出现处均有说明.1103 问题的分析本问题是一个给出上、下行两方向每一个时间段[]1,+t t ，每一个站点上、下车总人数的统计数，由这些数据，按照多种要求和条件来设计一个便于操作的全天（工作日）的公交车调度方案，并抽象出一个明确的、完整的数学模型.对于上行方向：记上车的总人数矩阵为()1418⨯=ija A ，下车的总人数矩阵为()1418⨯=ijb B ，在这里的ija （或ijb ）是随空间（公交车路线）和时间变化的量，因此，根据问题所提出的公交车行进情况，我们把公交车行进过程中的空间（地点）与时间的情况反映在坐标轴上，即以直角坐标系的横轴表示各站点距离，纵轴表示各时刻.由此，我们可以做出一个公交车空间与时间的二维运行图，公交车运行的轨迹在图上的反映是一簇平行的直线簇，它们的斜率为201=k ,即速度的倒数；（见附图），平行直线簇可以直观地反映出公交车行车时各站与时间关系，以及公交车跨时段的行车情况.（下行方向运行图类似）公交车空间时间二维运行图（上行方向）4 基本结果1） 首先，由问题可知，我们所追求的是按照基本方式乘客和公交公司双方利益的最大值，但是很明显，乘客的利益与公交公司的利益是相矛盾的.作为乘客，肯定希望车越多越好，即等待时间越少越好，从另一方面来讲，公交公司追求的是利益最大，即满载率要高，这双方利益在某种程度上存在矛盾.这是一个多目标规划问题.如何在这些目标中找到一个合理的权重关系，以便公交公司能根据不同的要求和情况制定出较好的运行方案，是解决这个问题的关键.2） 1--i i t t ≤6010表示乘客的等待时间一般不能超过10分钟，1--i i t t ≤605表示在早111峰期不能超过5分钟，公交车的满载率一般不小于50％，这本身又是矛盾的.根据乘客等待时间的约束，可以得到两条特殊的直线，即：（见上公交车空间时间二维运行图）()05.14201611:1-=-x t l ()05.14201121:2-=-x t l其中1l 反映出在一般时间段内倒数第二个站的乘客的等待最大时间. 同理，2l 反映出在高峰期间内倒数第二个站的乘客等待要求.3） 根据21,l l ，可得出满足乘客要求的发车（第一辆车）的发车时刻.5358.01-=t ，（1t 为非高峰期），6192.02-=t ，（2t 为高峰期） 4） 注意到上行全程和下行全程距离不等，但考虑到公交汽车始终均匀行驶，所以得：上行时间（全程）43.74分钟＝0.729小时 下行时间（全程）43.84分钟＝0.731小时 下面求解满足要求得最少车辆数得推导：假设在第i 个时间段内，上行需要开出的车辆班次总数为i B ，下行需要开出的车辆班次总数为i B '，（用Excel 可以计算出任一个时间段内每一个站点所必需经过的公交汽车班次数.从这些数据中可求出这一个时间段内需要开出的车辆班次总数.这样就可以算出每一个时间段内上行或下行所必需的汽车数目）.所以有i i N B ⨯⨯=60602058.14 i i N B '⨯⨯='60602061.14（其中，i N 表示在i 时间段上行方向所需要的车次.i N '表示在i 时间段下行方向所需要的车次.）易求出从0A 站到13A 站的时间，记为T ；13A 站到0A 站的时间，记为T '；即： T ＝43.74（分钟）， T '＝43.83（分钟）假设i B >i B '时，即上行所需要的车次多于下行所需要的车次.那么，维持下行的车辆数为60T B i '⨯'（这正是在i 时刻正在公路上行驶的下行汽车数），又因为上行车辆的发车间隔是比下行车辆的发车间隔短.故下行车辆可源源不断地从上行车辆开过来地车得到补充.而需要112的上行车辆数为i B ，那么只要保证在这一小时里能发出i B 辆车就可以维持上行的车辆数.但下行车辆可以补充6060T B i '-⨯'辆，故上行所需要的总车辆数为6060T B B i i '-⨯'-，因此，在这个时间段内，上下行共需要的总车辆数为：6060T B B i i '-⨯'-化简为： 60260T B B i i '-⨯'-同理可得，当i i B B '<时，上、下行共需要的总车辆数为： 60260T B B i i -⨯-'经过用软件求解，比较各个时间段，可得在8：00～9：00这个时间段内，所需的车辆数为53辆 .这也是公交汽车公司需要的最小公共汽车数，为53辆.5 模型的建立1 公交公司利益的刻划考虑某一单位时间段[]1,+t t 内，在上行方向（13A 开往0A ）车上的人数的情况. 记i d 为站间距（公里），,1,5.0,6.1,0,14,...,2,14321=====d d d d i 73.05=d ，53.0,03.1,1,4.0,2.1,1,29.2,26.1,04.214131*********=========d d d d d d d d d 假设有n 辆车未完成运输任务，各车发车时间分别为1t t +，2t t +，……，n t t +（单位：小时）用ij u 表示第i 辆车第j 个站点公交车开车时车上的人数.,,......,2,1n i = 13,.......,2,1,0=j自定义一个函数()x f 为()⎩⎨⎧≤>=0,00,x x x x f建立{}ij u 的状态转移规律如下：113=10u min (){}120,0t a f-=-1,11j j u u min ⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛+-=∑1,111,20j jh n j ud t b f+min 131,20,,20min 120111,111,1≤≤⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛+⎥⎥⎦⎤⎢⎢⎣⎡⎪⎪⎭⎫⎝⎛⎪⎪⎭⎫ ⎝⎛++-∑∑=-=-j d t a f u d t b f u jh t j j i jh h j j (){}120,min 102020u t a f u -=， ()(){}1,2121,22,min ----=j j j j u t t b f u u()()[]⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛+-⎪⎪⎭⎫⎝⎛⎪⎪⎭⎫ ⎝⎛+-+-+∑∑==--jh h j jh h j j j j d t a f d t a f u t t b f u 11121,2121,22020,,min 120min()⎭⎬⎫⎩⎨⎧-=∑-=120,min 11000i h h i i u t a f u ()(){}1,111,,min -----=j i i ijj i ij u t tb f u u()()[]⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛+-⎪⎪⎭⎫⎝⎛⎪⎪⎭⎫ ⎝⎛+-+-+∑∑=-=---jh h i j jh h ij j i i i j j i d t a f d t a f u t t b f u 1111,11,2020,,min 120min ,,......,3,2n i = 13,......,3,2,1=j设每人乘坐每站车需要收费α元钱，则在该时间段[]1,+t t 公交公司的收入为∑∑==n i j iju113α于是得到公司利益的目标函数为 nuZ ni j ij∑∑===1131α2 乘客抱怨程度的衡量：设第j 个站点第i 个时间区[]i i t t t t ++-,1抱怨人数为： ()()⎪⎭⎫⎝⎛--=-60101,ji ijj i af t t af n 对于j i n ,个乘客候车时间都超过10分钟，这j i n ,人在某时间区间均匀分布，按到站候车的先后顺序分别赋权值为1,2,3,......,,,2,1,,--j i j i j i n n n ，其和定义为第j 站点时间区间段[]t t i ,1-的乘客抱怨程度，即()21......321,+=++++=ij ij ij ji n n n v114于是总抱怨程度为()∑∑∑∑====+==ni j ij ij ni j ij n n v Z 1131132213 约束条件的提出： (1) 基本约束条件()n ni i t c u-≥∑=111j ni ijc u≥∑=1, 13,......,3,2,1=j这里1421,......,,c c c 是上下差，即：()i i i i b a c c -+=-1 （2） 乘客利益约束条件60101≤--i i t t 或605，n i ,......,3,2=（3） 或者更一般地，取一些值i t 0，n i ,......,3,2=，使得 i i i t t t 01≤--，n i ,......,3,2=显然，该约束充分地考虑了乘客对公交车的行车要求.(4) 考虑到一些特殊时间段，如，早上5：00～6：00和晚上的乘客较少，我们对此进行特殊处理，即把其乘客均集中在某一小时间段.结果证明这样的假设是符合实际且基本令人满意的.4 基本数学模型此问题的基本数学模型为多（两）目标规划如下：()⎪⎪⎪⎩⎪⎪⎪⎨⎧+==∑∑∑∑====n i j ij ij n i j ijn n Z nu Z 11302113121min max α s.t.()n ni i t c u-≥∑=111，∑=≥ni j ij c u 113,.......,2,1=j其中1321......,c c c 为上下差5 对于各种计费方式，公交公司利益的另一些刻划设ij X 表示第j 个站点第i 辆车的上车人数（不包括下次人数），假设每公里乘坐一次115公交车需要交费β（元/人∙次），则公交公司利益的目标函数为∑∑===ni j ijXZ1133β6 模型的求解利用线性加权法，化多目标规划为如下单目标规划：()⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥-≥-=∑∑==13,......,2,1,1.....max 111021j c u t c u t s ZZ Z j ni ij n ni i βα其中 1,0,=+≥βαβα取定βα,，利用Matlab 编程求解，（过程从略），现讨论几种特殊情况的结果. （1） 只考虑乘客利益的公交车调度方案此数学模型为：1max Z Z =()n ni t c u t s -≥∑=1 (11)10 ，j ni ij c u ≥∑=160101≤--i i t t 或605，01t t -≤利用Maple 软件编程，解得只考虑乘客利益得公交车调度（上行）时刻表为116的公交车调度方案.()⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧≤-=≥-≥=-==∑∑601013,......,3,2,1,1.....max 111101i ij ni ij n ni i t t j c u t c u t s Z Z n i ,......,4,3=设早晨的发车时刻为t ，由满载条件得12020......20......20202014214323221=⎪⎭⎫ ⎝⎛+++++⎪⎭⎫ ⎝⎛+++⎪⎭⎫ ⎝⎛++d d t c d d t c d t c t c解得：07:5=t调度时刻表为：1177 先定义“滞留”，这里是指一段时间（1小时）留下的人，不是每班车留下的人. 以下提出一个采集运营数据方案，可以便于设计更好的调度方案：记录每一小时，每个站点的上车人数与滞留在车站的人数.即原来的采集运营数据方案中，不用记录下车人数，而转换为记录滞留在车站的人数.根据这个运营数据，公交车的调度可省略掉考虑跨时间段的问题.采取我们建议的采集运营数据方案，可以节省许多运算，也符合实际情况.原因是在本时间段滞留在车站的人必定要在下一时间段才上车，这样，可以简化用软件Maple 求解的过程，节约运行时间.优点：本模型是刻划了公交公司的利益和乘客的利益，其处理手法适用于一般的多（两）目标规划.参考文献：[1] 魏宗舒等；概率论与数理统计；北京，高等教育出版社；1999，6 [2] 叶其孝；大学生数学建模竞赛辅导教程；湖南教育出版社；1999，10 [3] 龚剑等；MA TLAB 5.x 入门与提高；清华大学出版社；2000，3[4] 李世奇等；MAPLE 计算机代数系统应用及程序设计；重庆大学出版社；1999，5 [5] 吴文江、袁仪方；实用数学规划；机械工业出版社；1993，3[6] 卢开澄；计算机算法导引——设计与分析；清华大学出版社；1998，8118119 （编辑：郑可逵）接108页假 设 1i N > 2i N 时，上、下 行 线 路 上 正 在 路 上 所 需 车 辆 数 分 别 为60111T N n i i ⨯=，60222T N n i i ⨯=，易知 1i n > 2i n ， 所以下行需车辆数为2i n ，而另外的（2i N -1i n ）辆由上行车开出的车到总站后供应.1i N >2i N ,上行完全可以供应过来.而上行需1i N 车次，有1i n 辆行驶，则有（1i N - 1i n ）车次由下行车和公司另外派车补充.在时间i T 内，下行车可提供车辆为（2i N - 2i n ）那么另外由公司提供的车辆数为k=(2i N -2i n ) - (2i N - 2j n )所以在该时组内，上、下行总共需要的车辆数为：1i n +2i n +k （i T 时刻上行线在路上+下行线在路上行走车数+补充数）化简为：2*2i n +1i N -2i N ，当 1i N < 2i N ，同理可求按上述方法计算最少需要53辆车. (编辑:何荣坚)。
关于公交车调度的数学模型
关于公交车调度的数学模型公交车调度关于公交车调度的数学模型摘要：本文根据典型的一个工作日两个运行方向各站上下车的乘客数量统计，首先探讨了如何利用平滑法来确定一个有价值并且效率高的车辆运行时刻表，使其满足乘客的舒适性和公交公司低成本的服务；接着，又利用最优化的基本思想，对此问题进行了进一步的讨论，得到了最小配车辆的数量，然后针对满意度的评价水平问题，建立了几个良好刻画公司以及乘客满意度的满意度函数并求出了乘客与公交公司双方的满意度。
最后，我们对新提出的模型进行了模型的评价和模型改进方向的讨论，并对如何采集公交车客运量的数据，提出了几个中肯的建议，完成了对关于公交车调度问题的较为详细而合理的讨论。
（一）问题重述公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。
下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共14站，下行方向共13站，第3-4页给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。
公交公司配给该线路同一型号的大客车，每辆标准载客100 人，据统计客车在该线路上运行的平均速度为20公里/小时。
运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。
试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。
如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。
（二）定义与符号说明1、T( I )------ 第I个时段( I=1、2……18 )2、A( J )------ 第J个公交车站(J=1、2……15 )3、P( I )------ 在第I个时段内的配车量4、L( I )------ 在第I个时段内的客流量5、G( I )------ 在第I个时段内的满载率6、S( I )------ 在第I个时段内的乘客候车时间期望值7、V--------- 客车在该线路上运行的平均速度8、ΔL(J)---第J-1个公交车站到第J个公交车站之间的距离9、ΔT(I)------第I个时段内相邻两辆车发车间隔时间10、L----- 收、发车站之间的距离（三）模型的假设基本假设：1、乘客在各个时段内到达公交车站的时间均服从均匀分布2、乘客上车的时间可以忽略不计。
公交车调度数学建模
公交车调度摘 要本文通过对给定数据进行统计分析，将数据按１８个时段、两个行驶方向进行处理，计算出各个时段各个站点以及两个方向的流通量，从而将远问题转化为对流通量的处理。
首先，利用各时段小时断面最高流通量计算出各时段各方向的最小发车次数，进行适当的调整，确定了各时段两个方向的发车次数。
假定采用均匀发车的方式。
继而求出各时段两个方向发车间隔，经部分调整后，列出0A 站和13A 站的发车时刻表，并给出了时刻表的合理性证明，从而制定调度方案。
根据调度方案采用逐步累加各时段新调用的车辆数算法，求出公交车的发配车辆数为５７辆。
其次，建立乘客平均待车时间和公交车辆实际利用率与期望利用率的差值这两个量化指标，并用这两个指标来评价调度方案以如何的程度照顾到乘客和公交公司双方利益。
前者为4.2分钟，后者为13.88%。
最后，我们以上述两个指标为优化目标，以乘客的等车时间数学期望值和公交车辆的满载率的数学期望为约束指标，建立了一个双目标的优化模型。
并且给出了具体的求解方法，特别指出的是，给出了计算机模拟的方法求解的进程控制图。
通过了对模型的分析，提出了采集数据的 采集数据方法的建议。
注释：第i 站乘客流通量：∑=ik 1（第k 站的上车的人数与第k 站的下车人数的差值）;总的乘客等车时间：∑=mi 1∑=nj 1(第i 时段第j 站等车乘客数)⨯(第I 时段第j 站等待时间)；乘客平均等车时间：总的乘客等车时间与总乘客数的比值；实际利用率：总实际乘客流通量与公司车辆总最大客运量的比值； 期望利用率：总期望乘客流通量与公司车辆总最大客运量的比值一、问题的提出一条公交线路上行方向共１４站，下行方向功１３站，给定典型的一个工作日两个运行方向各站上下车的乘客数量统计。
该线路用同一型号的大客车，每辆标准载客１００人，据统计客车在该线路上运行的平均速度为２０公里／小时。
运营调度要求，乘客候车时间一般不要超过１０分钟，早高峰是一般不要超过５分钟，车辆满载率不应超过１２０％，一般也不要低与１００％，一般也不要地狱５０％。
公交调度中的数学模型
公交调度 中的数 学模型
武 斌 （ 中国石油大学胜利学院 山东 东营 ２７０） ５ ０ ０ 摘要：建立合理有效 的数 学模 型来模 拟公 交运 营是优 化公交调度 、改善公 交服 务的关键 ，在分析现有模型 的基础 上，建立 以乘客
费用 最 小 ，公 交企 业 运 营 利 润 最 大化 的 多 目标 规 划模 型 。
ｌ． 为第ｆ ｈ｝ —— 个小时时 间内。以＾ 车时间 为发 间隔的 到达
第七站前的公交车已有的乘客数；
— —
公交车的最大载客量；
—
—
第１ 个小时时间内在 车站下车的乘客总人数； 第ｆ 个小时时问内到达 车站的乘客总人数； 根据客流量划分的时间段：
—
—
—
—
将 教育 理论知 识具体 应用到 教学 实践 中 去， 新教师在 岗前 培训 中亲 的总 成绩 记入 人事 档案 。 使 身体验 教 学的 各个环 节 ，掌握 教 学 的方 法和 艺术 ，尽快 适应 教 学的 青 年教师从毕业 到走上工 作岗位真正适应 教师角色需 要一个长期 过 程 。 的过程 ，把培训工作作为教师成长和教师队伍建设的重要环节，从 ５ ．建立有效考核体系 青年教 师 的需要 入手 ，促进 高 校教 师 岗前培 训 向专 业化 、科 学化 发 严格考核是检查督促岗前培训工作的有效手段， 但在授课后即以 展 ，以切 实提 高 青年 教 师 岗前 培 训 的效果 。 闭卷形 式考核却 不利 于新教 师对 所学 理论 的融会 贯通 。 青年 教师 岗前 培训体 系的建立 应本着 科学 性和 可操 作性 的原则 。 闭卷 考试 可用来 考 参考 文献： 察高 等教 育学 、高等 心理 学等 课 堂讲 授 内容 的记 忆情 况 ，督促 受训 【】 海高校教师岗前培训述评 【】 山东省青年管理干部学 １ Ｊ． 教师 强化 记忆 ， 以指 导 实际教 学 工 作 。同时 ，青年 教 师听 取专题 讲 院学报 ，２ ０ ， １ Ｏ ３ （） 座 、典 型 报 告 、参 加 教 学观 摩 、 交流 讨 论 、参 观访 问和 提 交 论 文 ［】赵志鲲 ，陶 勤． 高校青年教师岗前培训制度研究 【】 ２ Ｊ． 的情况 也都要 以学分 形式记 入 岗前培 训档案 。 在使 用期结束 后 、 并 转 黑龙 江 高教研 究， ２ ０ ， １） ７ （０ 口 ０ 正之前 由专家 小组对 教学实 践能 力进 行考核 ， 计总分 作为 岗前培 训 合
公交车调度的规划数学模型
下面给出两种算法模型 : 算法模型 Ⅰ Pi = ρ = Ni i ×C
Qi Hi Hi Hi Qi Hi
算法模型 Ⅱ Pi = max ρ , = max , C N i ×L C i × C ×L 我们对确定发车间隔的模型采用两种不同的间隔确定方法进行求解 , 综合评价后得出综 合算法模型 : ( 假设每小时被调查的上车人数基于均匀的达到率) i) 参数分析
k
L ( bn , k ) =
j =1
∑D ( i
j
, i j +1 - 1 )
( 1)
其中 , i k + 1 = n + 1
3 损失函数值越小 , 分类越合理 。 设 bn , k 为使式 ( 1 ) 达到极小的解 费歇 ( Fisher) 的计算方法使用下面两个递推公式 : 3 L ( b n , 2 ) = min { D ( 1 , j - 1) + D ( j , n ) }
1
j - i +1
j
ቤተ መጻሕፍቲ ባይዱl=i
x ∑
l
3) 计算最小损失函数 。 用 b i3, j 表示用前 i 个样品分成 j 类的最优解 , 它的最优损失函数
为 L ( b i3, j ) 。 当 j ≤i ≤ 18 , 2 ≤j ≤ 8 时 , 利用费歇算法得到上下行方向的最小损失函数值变化曲线图 ( 1)
L : 上行方向 L = 14158 ( km) , 下行方向 L = 14161 ( km)
n
Qi : Qi =
j =1
∑d
ij D ij
方法 Ⅱ 确定公交调度发车间隔 我们通过引入时段配车数的概念 , 来探讨在不同客流状态时如何确定时段配车数和发车 间隔 。 定义 在某一时间段内需求的车辆数称之为时段配车数 。 确定原则是 , 既保证有足够的 服务质量 , 又保证配车数最小 。
公交车调度问题的数学模型
第19卷 建模专辑2002年02月工 程 数 学 学 报J OU RNAL OF EN GIN EERIN G MA THEMA TICSVol.19Supp.Feb.2002文章编号:100523085(2002)0520101206公交车调度问题的数学模型谭泽光, 姜启源(清华大学,北京100084)摘 要:给出本问题的背景、建模思路、一个具体的确定性数学模型,及相应的计算结果。
关键词:公交车调度;运行模型;多目标规划分类号:AMS(2000)90C08 中图分类号:TB114.1 文献标识码:A1 问题的背景和要求公交车调度问题的背景是某大城市公交部门提出的一个实际科研课题。
该课题要求对一条确定的公交路线,解决三个方面的问题:第一,根据历史积累和必要的补充调查数据,提出沿路各站来站与离站的乘客分布规律;第二,研制一个模拟该线路公交运行过程的数学模型;第三,在前两条的基础上为该线路提出一个配备车辆和司(机)售(票员)人员数目的方案,以及一个在通常情况下车辆的运行时间表。
根据这个背景,我们在有关人员的大力支持下,对问题作了大幅度的简化,提出了如下建模问题。
首先选择了该市一条比较典型的公交线路,沿线上行方向共14站,下行方向共13站,根据多年来沿线各站乘客来、离站的人数调查数据,给出了该线一个工作日两个运行方向各站上下车的乘客数量按时间的分布。
为简单明确起见,同时假设:公交公司配给该线路同一型号的大客车,每辆标准载客100人;客车在该线路上运行的平均速度为20公里/小时;并顾及社会效益对运营调度提出的基本要求为:乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟,车辆满载率不应超过120%;同时又考虑到提高公交公司运营效益,提出了车辆满载率一般也不要低于50%的指标。
问题要求根据上述数据,在尽可能适当考虑公交社会效益和公交公司利益的目标下,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,即两个起点站的发车时刻表,并指出实现这个方案至少需要配备多少辆车;给出这种方案照顾乘客和公交公司双方的利益程度的数量指标,从而将这个调度问题抽象成一个明确、完整的数学模型,并指出求解模型的方法。
一类公交车调度问题的数学模型及其解法
一类公交车调度问题的数学模型及其解法1. 背景介绍公交车作为城市交通的重要组成部分，其运营效率和服务质量直接影响市民出行体验。
而公交车调度问题则是保障公交线路运营效率和准时性的重要环节之一。
在日常运营中，由于路况、乘客量、车辆故障等影响因素，公交车的调度往往面临诸多挑战。
如何利用数学模型解决公交车调度问题成为了一个备受关注的课题。
2. 公交车调度问题的数学建模公交车调度问题的数学建模主要涉及到车辆的合理分配以及路线的优化规划。
在数学建模时，需要考虑的主要因素包括但不限于乘客量、车辆容量、交通状况、站点分布等。
而个体车辆的运行轨迹则需要综合考虑上述因素以及最优化算法对其进行分析。
3. 数学模型的构建针对上述因素，可以将公交车调度问题构建成一个复杂的优化模型。
该模型主要包括以下几个方面的内容：（1）乘客需求预测：通过历史数据和大数据分析，预测不同时段和不同线路的乘客需求，为车辆调度提供依据。
（2）车辆分配优化：根据乘客需求预测和实际路况，采用最优化算法确定每辆车的运行路线和发车间隔。
（3）站点排队优化：结合乘客上下车规律和站点的停靠条件，优化车辆在不同站点的排队顺序，以减少候车时间和提升服务效率。
（4）交通状况仿真：通过交通仿真模型，考虑城市交通状况对公交车运行的影响，提前对可能出现的拥堵情况进行预判，以调整车辆的发车时间和路线。
4. 数学模型的求解在构建好数学模型后，需要采用合适的方法对其进行求解。
常见的求解方法主要包括但不限于线性规划、遗传算法、模拟退火算法等。
在实际求解过程中，需要充分考虑不同方法的适用场景和对模型的拟合程度，以选择最合适的求解方法。
5. 案例分析以某市的公交系统为例，采用上述数学模型对其进行调度优化。
通过收集该市的实际路况数据、站点分布情况以及历史乘客需求数据，建立完整的数学模型。
然后运用遗传算法对其进行求解，得到了最优的车辆运行路线和发车间隔。
在模型求解后，将其应用于实际公交车调度中，并进行了一段时间的实际运行试验。
数学建模-2001年的公交车调度问题
第三篇公交车调度方案的优化模型2001年 B题公交车调度公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。
下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共14站，下行方向共13站，表3-1给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。
公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时。
运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。
试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。
如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。
站名A13 A12 A11 A10 A9 A8 A7 A6 A5 A4 A3 A2 A1 A0 站间距(公里) 1.6 0.5 1 0.73 2.04 1.26 2.29 1 1.2 0.4 1 1.03 0.53 5:00-6:00 上371 60 52 43 76 90 48 83 85 26 45 45 11 0 下0 8 9 13 20 48 45 81 32 18 24 25 85 57 6:00-7:00 上1990 376 333 256 589 594 315 622 510 176 308 307 68 0 下0 99 105 164 239 588 542 800 407 208 300 288 921 615 7:00-8:00 上3626 634 528 447 948 868 523 958 904 259 465 454 99 0 下0 205 227 272 461 1058 1097 1793 801 469 560 636 1871 1459 8:00-9:00 上2064 322 305 235 477 549 271 486 439 157 275 234 60 0 下0 106 123 169 300 634 621 971 440 245 339 408 1132 759 9:00-10:00 上1186 205 166 147 281 304 172 324 267 78 143 162 36 0 下0 81 75 120 181 407 411 551 250 136 187 233 774 483 10:00-11:00 上923 151 120 108 215 214 119 212 201 75 123 112 26 0 下0 52 55 81 136 299 280 442 178 105 153 167 532 385 11:00-12:00 上957 181 157 133 254 264 135 253 260 74 138 117 30 0 下0 54 58 84 131 321 291 420 196 119 159 153 534 340 12:00-13:00 上873 141 140 108 215 204 129 232 221 65 103 112 26 0 下0 46 49 71 111 263 256 389 164 111 134 148 488 333 13:00-14:00 上779 141 103 84 186 185 103 211 173 66 108 97 23 0 下0 39 41 70 103 221 197 297 137 85 113 116 384 263 14:00-15:00 上625 104 108 82 162 180 90 185 170 49 75 85 20 0 下0 36 39 47 78 189 176 339 139 80 97 120 383 239 15:00-16:00 上635 124 98 82 152 180 80 185 150 49 85 85 20 0 下0 36 39 57 88 209 196 339 129 80 107 110 353 22916:00-17:00 上1493 299 240 199 396 404 210 428 390 120 208 197 49 0 下0 80 85 135 194 450 441 731 335 157 255 251 800 557 17:00-18:00 上2011 379 311 230 497 479 296 586 508 140 250 259 61 0 下0 110 118 171 257 694 573 957 390 253 293 378 1228 793 18:00-19:00 上691 124 107 89 167 165 108 201 194 53 93 82 22 0 下0 45 48 80 108 237 231 390 150 89 131 125 428 336 19:00-20:00 上350 64 55 46 91 85 50 88 89 27 48 47 11 0 下0 22 23 34 63 116 108 196 83 48 64 66 204 139 20:00-21:00 上304 50 43 36 72 75 40 77 60 22 38 37 9 0 下0 16 17 24 38 80 84 143 59 34 46 47 160 117 21:00-22:00 上209 37 32 26 53 55 29 47 52 16 28 27 6 0 下0 14 14 21 33 78 63 125 62 30 40 41 128 92 22:00-23:00 上19 3 3 2 5 5 3 5 5 1 3 2 1 0 下0 3 3 5 8 18 17 27 12 7 9 9 32 21站名A0 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12 A13 站间距(公里) 1.56 1 0.44 1.2 0.97 2.29 1.3 2 0.73 1 0.5 1.62 5:00-6:00 上22 3 4 2 4 4 3 3 3 1 1 0 0 下0 2 1 1 6 7 7 5 3 4 2 3 9 6:00-7:00 上795 143 167 84 151 188 109 137 130 45 53 16 0 下0 70 40 40 184 205 195 147 93 109 75 108 271 7:00-8:00 上2328 380 427 224 420 455 272 343 331 126 138 45 0 下0 294 156 157 710 780 849 545 374 444 265 373 958 8:00-9:00 上2706 374 492 224 404 532 333 345 354 120 153 46 0 下0 266 158 149 756 827 856 529 367 428 237 376 1167 9:00-10:00 上1556 204 274 125 235 308 162 203 198 76 99 27 0 下0 157 100 80 410 511 498 336 199 276 136 219 556 10:00-11:00 上902 147 183 82 155 206 120 150 143 50 59 18 0 下0 103 59 59 246 346 320 191 147 185 96 154 438 11:00-12:00 上847 130 132 67 127 150 108 104 107 41 48 15 0 下0 94 48 48 199 238 256 175 122 143 68 128 346 12:00-13:00 上706 90 118 66 105 144 92 95 88 34 40 12 0 下0 70 40 40 174 215 205 127 103 119 65 98 261 13:00-14:00 上770 97 126 59 102 133 97 102 104 36 43 13 0 下0 75 43 43 166 210 209 136 90 127 60 115 309 14:00-15:00 上839 133 156 69 130 165 101 118 120 42 49 15 0 下0 84 48 48 219 238 246 155 112 153 78 118 346 15:00-16:00 上1110 170 189 79 169 194 141 152 166 54 64 19 0 下0 110 73 63 253 307 341 215 136 167 102 144 425 16:00-17:00 上1837 260 330 146 305 404 229 277 253 95 122 34 0 下0 175 96 106 459 617 549 401 266 304 162 269 784 17:00-18:00 上3020 474 587 248 468 649 388 432 452 157 205 56 0 下0 330 193 194 737 934 1016 606 416 494 278 448 1249 18:00-19:00 上1966 350 399 204 328 471 289 335 342 122 132 40 0 下0 223 129 150 635 787 690 505 304 423 246 320 1010 19:00-20:00 上939 130 165 88 138 187 124 143 147 48 56 17 0 下0 113 59 59 266 306 290 201 147 155 86 154 398 20:00-21:00 上640 107 126 69 112 153 87 102 94 36 43 13 0 下0 75 43 43 186 230 219 146 90 127 70 95 319 21:00-22:00 上636 110 128 56 105 144 82 95 98 34 40 12 0 下0 73 41 42 190 243 192 132 107 123 67 101 290 22:00-23:00 上294 43 51 24 46 58 35 41 42 15 17 5 0 下0 35 20 20 87 108 92 69 47 60 33 49 136公交车调度方案的优化模型*摘要：本文建立了公交车调度方案的优化模型，使公交公司在满足一定的社会效益和获得最大经济效益的前提下，给出了理想发车时刻表和最少车辆数。
数学建模论文-公交车调度问题
对公交车调度问题的研究作者：摘要：本文根据所给的客流量及运营情况排出公交车调度时刻表，以及反映客运公司和乘客的利益有多个指标，建立了乘客的利益及公司利益两个目标函数的多目标规划数学模型。
基于多目标规划分析法，进行数值计算，从而得到原问题的一个明确、完整的数学模型，并在模型扩展中运用已建的计算机模拟系统对所得的结果和我们对于调度方案的想法进行分析和评价。
首先通过数据的分析，并考虑到方案的可操作性，将一天划为；引入乘客的利益、公司利益作为两个目标函数，建立了两目标优化模型。
通过运客能力与运输需求(实际客运量) 达到最优匹配、满载率高低体现乘客利益；通过总车辆数较少、发车次数最少表示公司利益建立两个目标函数。
应用matlab中的fgoalattain进行多目标规划求出发车数，以及时间步长法估计发车间隔和车辆数。
关键字：公交车调度；多目标规划；数据分析；数学模型；时间步长法，matlab一问题的重述：1、路公交线路上下行方向各24站，总共有L 辆汽车在运行，开始时段线路两端的停车场中各停放汽车m辆，每两车可乘坐S人。
这些汽车将按照发车时刻表及到达次序次发车，循环往返地运行来完成运送乘客的任务。
建立数学模型，根据乘客人数大小，配多少辆车、多长时间发一班车使得公交公司的盈利最高，乘客的抱怨程度最小。
假设公交车在运行过程中是匀速的速度为v。
1路公交车站点客流量见下表1 已知数据及问题的提出我们要考虑的是莆田市的一路公交线路上的车辆调度问题。
现已知该线路上行的车站总数N1 ( = 24 )，下行的车站总数N2 ( = 24 )，并且给出每一个站点上下车的人数。
公交线路总路程L（=L）；公交行驶的速度V=20km/ h；运营调度要求,车辆满载率不应超过r= 120 % ,一般也不要底于r= 50 %。
现要我们根据以上资料和要求,为该线路设计一个公交公司发车时间的调度方案、一共需要多少辆车、公交车道路行驶过程中的速度以及公交车车型的选择的方案。
公共自行车调度问题-数学建模论文
目录一、问题引入..................................................................................................................................... - 3 -二、问题分析..................................................................................................................................... - 3 -2.1第一问分析................................................................................................................... - 4 -2.2第二问分析................................................................................................................... - 4 -2.3第三问分析................................................................................................................... - 4 -三、模型假设和符号说明................................................................................................................. - 5 -3.1模型假设....................................................................................................................... - 5 -3.2符号系统....................................................................................................................... - 6 -四、模型建立..................................................................................................................................... - 6 -4.1模型分类....................................................................................................................... - 6 -4.2 租赁点分配方案建模.................................................................................................. - 7 -4.3 调度车调度方案建模.................................................................................................. - 8 -4.3.1一辆调度车调度方案....................................................................................... - 8 -4.3.2多辆调度车调度方案....................................................................................... - 9 -4.4租赁点数目和位置的确定......................................................................................... - 11 -4.5 调度时间的模型........................................................................................................ - 12 -五、模型的求解............................................................................................................................. - 13 -5.0经纬度转换为横纵坐标............................................................................................. - 13 -5.1 求解最短路径............................................................................................................ - 13 -5.2 模型一次运行后的单车重分配求解........................................................................ - 14 -5.3 求解分配方案的预估—校正算法............................................................................ - 16 -5.4 求解调度方案的启发式算法.................................................................................... - 16 -5.4.1算法简介......................................................................................................... - 16 -5.4.2算法内容......................................................................................................... - 17 -5.4.3约束条件......................................................................................................... - 18 -5.4.4算法流程图..................................................................................................... - 19 -5.5租赁点位置................................................................................................................. - 20 -5.6计算结果..................................................................................................................... - 20 -5.6.1第一问结果..................................................................................................... - 20 -5.6.2第二问结果..................................................................................................... - 21 -5.6.3第三问结果..................................................................................................... - 23 -六、模型检验................................................................................................................................... - 26 -七、模型优缺点以及改进............................................................................................................... - 26 -7.1分配方案的优点......................................................................................................... - 27 -7.2调度方案的缺优点..................................................................................................... - 27 -7.3新增节点模型的优缺点............................................................................................. - 27 -7.4模型和算法的改进..................................................................................................... - 28 -7.4.1算法的改进..................................................................................................... - 28 -7.4.2模型的改进..................................................................................................... - 28 -八、参考文献................................................................................................................................... - 30 -附录................................................................................................................................................... - 30 -一、问题引入近年来，随着经济的发展，我国各级城市的机动车保有量都进入了持续高速增长时期，但由此所引发的道路拥堵、空气污染也引起了政府以及百姓的极大关注。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：参赛队员(打印并签名) ：1. 赵惠平2. 李敏3. 赵俊海指导教师或指导教师组负责人(打印并签名)：日期：年月日赛区评阅编号（由赛区组委会评阅前进行编号）：编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：对公交车调度问题的研究摘要公交车调度问题是现代城市交通中一个突出的问题。
本文通过所给的一条公交线路上下行方向各时间段，各站点的客流量，根据一些合理假设，并在优先考虑将乘客拉完同时兼顾公交公司利益最大化的基础上，利用最优化思想建立线性规划模型。
然后根据所给资料，利用数学软件编程检验。
通过对数据的分析，并且考虑到方案的可操作性，将一天划分为高峰时间段和一般时间段，。
首先给该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表和车辆数。
通过分析发现满足高峰时间段所需的车辆数便可满足一整天其他时间所需车辆数，所以对于车辆数，是通过对各路段个时间端上车人数净增量来确定的。
算出时间段内每分钟车上的净增人数，根据每小时发车的时间间隔算出每小时的车辆数，进而得到了全天的车辆数。
我们通过假设乘客均匀到站，并且乘客候车时间包括在车辆运行中，即认为公交车到站后乘客上车不费时间，建立线性规划模型进行求解。
最后我们对题目所给数据进行了处理，得出了车辆具体的运行方案，并用所建模型对结果作检验。
并用Matlab编写了所需程序。
关键字：公交车调度线性规划净增量均匀到站一问题重述我们提到城市交通所存在的问题，首先引起大家共鸣的就是堵车，等车时间长，乘车拥挤等问题。
针对乘客而言，等车时间越短，车辆数越多，满意度越高。
但对公交公司而言，发车时间间隔越长，满载率越高，效益越好。
针对这些问题，我们对我国一座特大城市某条公交线路进行设计优化，问题如下：该条公交线路上行方向共14站，下行方向共13站，第3-4页给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。
公交公司配给该线路同一型号的大客车，每辆标准载客100 人，据统计客车在该线路上运行的平均速度为20公里/小时。
运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过 120%，一般也不要低于50%。
试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括：（1）两个起点站的发车时刻表；（2）一共需要多少辆车；（3）这个方案以怎样的程度照顾到了乘客和公交公司双方的利益。
将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。
二问题分析2.1 概论这是一个公交车的调度问题。
问题的特点在于数据量大，数据处理复杂，公交车调度实际是动态的，乘客的到达和公交车的运行都存在许多随机因素。
此问题是多元目标规划，发车时刻表应均衡乘客和公交公司双方利益，发车时刻表关键是发车的时间的间隔。
但对乘客来说，发车间隔越短越好，车越多越好，则乘客满意度就越高；对公交公司来说发车间隔适当长一点越好，满载率越高越好，相应的运行车辆总数和发车总次数就会变少，则利润越好。
因此，在某种程度上，两者之间的利益是对立的。
因此，假设每单位时间段内，等车乘客服从均匀分布，并且满足客候车时间不要超过10分钟，早高峰时不要超过5分钟，车辆满载率不应超过 120%，一般也不要低于50%。
根据分析上下车人数折线关系图确定总车辆数。
根据对上下车人数趋势的分析，有明显的高峰时期和高峰路段，因此按一整天每站经过的车辆进行聚类分析，来预测具体的高峰路段，从而确定区间车的运行路段。
2.2 问题一由图2.2.1，图2.2.2可知，上下车人数存在明显的峰值，我们可将时间分为高峰时段和一般时段，早高峰为7点到8点的和晚高峰17点到18点。
通过以上分析我们可以通过计算每个时间段内车内的人数峰值得出每个时间段内需要发出的车辆数。
在通过比较每个时间段的发车数可以得出一天中需要车辆最多的时间段，这个时间段的车辆数能够满足其他时间段的需求。
对于下行表我们也作出类似的分析，最终将上下行车对应的时间段内车辆数相加，得到需要的最大车辆数。
我们可以发现任意时间段内前面某几站上车的人数大于下车的人数，从某站以后的每站上车的人数小于下车的人数（如图2.3.1所示）。
由图2.2.1可发现，公交车内人数呈现先增加后减小的变化趋势，且存在峰值点，这个点就是公交在行驶过程中需要满足载客人数的最大值，我们只要满足峰值时的乘客其他路段的乘客必然可以满足。
图2.2.1 上行各时间段上车人数折线图图2.2.2 下行每时间段上车人数折线图2.3 问题二我们针对问题二对数据进行分析，用Excel作出上行上下车全天总人数统计图如图其净增量就可抽象为上下车人数折线所加的面积。
为了解决公交车调度存在明显的高峰期，将时间分类为一般时间和高峰时间，对部分路段进行区间加车。
根据乘客的候车时间对每单位时间段内每分钟的发车数分类，计算出发一辆车的时间间隔，进而算出发车时刻表。
图2.3.1 上下车全天总人数统计图三模型假设（1）公交车行驶过程中不存在交通堵塞现象； （2）每个时间段内等车乘客服从均匀分布；（3）公交车按发车时刻表顺次发车，准时到达每个站点；（4）车辆匀速行驶，速度为20公里/小时各站乘客上下车的时间和公交车在各个 车站停留的时间均包含在平均速度之内； （5）在车站等车的人在公交车来之前不会离开；四 符号说明j x ：第j 站上车人数 j y ：第j 站下车人数i h ：第i 时间段a i：每辆车高峰路段车上的人数ij δ：第i 时间段第j 站总增人数 ij δ：第i 时间段第j 站每分钟增加人数m ：各站正净量之和t ：i h 时间段内积攒够120人所需要的时间i S ：i h 时间段内发车数量j r ：各站上车人数净增量i w ：第i 时间段内每分钟的发车数σi：第i 时间段内发车的时间间隔s ：某段路上车上净人数i N ：第i 时间段内高峰路段所有人数i U ：第i 时间段内每分钟发车数Z ：总车数L T ：车在路上所用时间T ：跑完一趟休息时间五 模型的建立与求解问题一 模型建立：i h 时间段内每分钟车上的净增人数： ij δ=（j x —j y ）/60最大净增人数： m =∑=ni 0σ每小时发车的时间间隔： σi =60/s非高峰时： 目标函数： Min i S =60/t S.T ：50≦m *t ≦1000<t ≦10 高峰时： 目标函数： Min i S =60/t S.T ：50≦m *t ≦1000<t ≦10 模型求解：运用Excel 求出上行下行各组所发的次数，时间间隔，请参见下表1、表2，所得上下行车辆共66辆。
表一上行发车时刻表[1]表二 下行发车时刻表问题二 模型建立：某段路上车上净人数：各站上车人数净增量：j r =j x —j yi h 时间段内发车数量：i S =∑=nj 1（j x —j y ）第i 时间段内每分钟的发车数：i w =（∑=n j 1a i —∑=ni 1i S ）/600 第i 时间段内每分钟发车数：i U =（∑=ni 1i S ）/600六、模型评价6.1 模型优点本文针对所给的公交运营数据，从发车时间间隔着手，逐步深入进行数据分析，作出上行下行上下车人数折线图，找出乘车高峰点和高峰时间段。
在设计调度方案时从车辆数入手，得到发车时刻表，用简单的单目标规划求解，算法简单易行。
6.2 模型缺点建立模型时运用等式过多，没有给出有些不确定值的变动范围，虽使模型简化，但是缺少一定的准确性。
建立模型之前，对调度的影响因素考虑过于复杂，没有及时作出合理的假设。
由于建模过程分析中，对思考方向作了几次调整，花费了大量时间，最终只对发车时刻表和总车辆数得出具体结论，对乘客和公交公司双方的利益并未做过多分析。
6.3 模型改进采用长时间比较稳定的运营数据，尽可能将一些因素考虑进去，如上车下车所花费的时间，起点终点排队问题，模型误差会减小。
运用多目标规划对顾客满意度和公交公司利益进行分析，对双方利益作出均衡。
我们感觉到好模型的建立与顺利完成，需要大胆去想象尝试，尽快对最优思路做出选择，对建模的时间进行合理分配，小组进行积极合作，有效分工。
七、参考文献[1] 熊玲关于公交车调度问题的研究武汉科技学院学报 2005 年01 月第18 卷第1 期武汉八、附录function [s,t]=zhp111(a)%s是h(i)时间段内发车的数%t是h(i)时间段内发车时间间隔aaa=[];b=a(find(a>0));aaa=[aaa b];c=sum(aaa);d=120/c;if d>10t=10;else t=d;ends=60/t;。