公交车调度问题
关于公交车的调度问题
摘要：本文主要是研究公交车调度的最优策略问题。我们建立了一个以公交车
的利益为目标函数的优化模型，同时保证等车时间超过10 分钟(或者超过 5 分
钟)的乘客人数在总的等车乘客数所占的比重小于一个事先给定的较小值。首先，利用最小二乘法拟合出各站上(下)车人数的非参数分布函数，求解时
先用一种简单方法估算出最小配车数43 辆。然后依此为参照值，利用Maple 优化工具得到一个整体最优解：最小配车数为48 辆，并给出了在公交车载客量不同条件下的最优车辆调度方案，使得公司的收益得到最大，并且乘客等车的时间不宜过长，最后对整个模型进行了推广和评价，指出了有效改进方向。
关键词：公交车调度；优化模型；最小二乘法
问题的重述：公共交通是城市交通的重要组成部分，作好公交车的调度对于完
善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共14 站，下行方向共13 站，第3-4 页给出的是典型
的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100 人，据统计客车在该线路上运行的平均
速度为20 公里/小时。运营调度要求，乘客候车时间一般不要超过10 分钟，早
高峰时一般不要超过5分钟，车辆满载率不应超过120%，
一般也不要低于50%。
试根据这些资料和要求，为该线路设计一个便于操作的全天(工作日)的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。
如何将这个调度问题抽象成一个明确、完整的数学模型，
指出求解模型的方
法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。
基本假设
1)该公交路线不存在堵塞现象，且公共汽车之间依次行进，不存在超车现象。
2)公共汽车满载后，乘客不能再上，只得等待下一辆车的到来。
3)上行、下行方向的头班车同时从起始站出发。
4)该公交路线上行方向共14站，下行方向共13站。
5)公交车均为同一型号，每辆标准载客100 名，车辆满载率不应超过120%，
一般也不要低于50% 。
6)客车在该路线上运行的平均速度为20 公里/小时，不考虑乘客上下车时间。
7)乘客侯车时间一般不超过10 分钟，早高峰时一般不超过 5 分钟。
8)一开始从 A 13出发的车辆，与一开始从A 0出发的车辆不发生交替，两循环
独立。
9)题目所给的数据具有一定的代表性,可以做为各种计算的依据。
符号说明
N a：从总站A13 始发出的公交车的总次数（上行方向）
N b ：从总站 A 0 始发出的公交车的总次数（下行方向）
T1 ：上行方向早高峰发车间隔时间
T 2 ：上行方向平时发车间隔时间
T 3 ：上行方向晚高峰发车间隔时间
T 4 ：下行方向早高峰发车间隔时间
T 5 ：下行方向平时发车间隔时间
T 6 ：下行方向晚高峰发车间隔时间
T a （i ，j ）：第i 辆车到达第j 站的时刻
N1（i ，j）：在j 站离开第i 辆车的乘客数
N e （i ，j ）：在j 站上第i 辆车的乘客数
D（j，j-1 ）：第j 站与第（j-1 ）站间距
f1（j ）：上行方向第j 站的上车乘客的密度函数g1 （j）：上行方向第j 站的下车乘客的密度函数f2（j）：下行方向第j 站的上车乘客的密度函数
g2（j）：下行方向第j 站的下车乘客的密度函数
G：一天内公交公司的总收入
A：公交车出车一次的支出，为定值
B：公交公司每天的固定支出，为定值
i ：i=1,2,3,为一小概率事件的概率
N（t ）：某车站全天的上（下）车乘客数
q t：第t 时间段此站的上（下）车人数
Q（i ，j）：第i 辆车到达第j 站时的车上人数
建模前的准备：
1）对问题的初步分析
我们考虑三组相关的因素：公共汽车，汽车站与乘客对模型的影响。
ⅰ）与公共汽车有关的因素：离开公共汽车总站的时间，到达每一站的时间，在每一站下
车的乘客数，在每一站的停留时间，载客总数，行进速度等。
ⅱ）与车站有关的因素：线路上汽车的位置，车站间距，乘客到来的函数表示，
等车的乘
客数，上一辆车离开车站过去的时间等。
ⅲ）与乘客有关的因素：到达某一车站的时间，乘车距离（站数），侯车时间
等。
2）曲线的拟合
分析样本数据，可知对于某车站全天的上（下）车乘客数N
（t ）是时间t 的
递增函数，N（t ）=N（t-1 ）+ q t，其中q t 为第t 时间内此站的上（下）车人数，我们可以由此来拟合其分布函数。由样本数据知每一车站每天有两次波峰，
故根据最小二乘法将分布函数拟合为关于t 的五次多项式。
分析与建模
分析样本数据，在上行方向22：00 —23：00 和下行方向 5 ：00 —6：00
上、下车人数较其它时段偏小，为使模型更好地体现普遍性，我们单独讨论上面的两个时段。易知各站只需一辆车就可以满足需求。
由题设要求可知，所求方案须兼顾乘客和公交公司的利益，但实际上，不可能同时使双方
都达到最优值。因此我们将公司利益作为目标函数，将乘客利益作为约束条件。
公司利益Z=G-（ N a +N b ）*A-B （其中G 为总收入，因样本数据为典型工作日，
因而可以看作定值，（ N a +N b）*A+B 为支出。）
4*60 7*60 2*60 5* 60
N a =[ + + + ]
T 1 T 2 T 3
T 2
乘客的利益在此处即为侯车时间，由于乘客侯车时间带有随机性，不可能总 小于（或大于）某个定值，因而可用概率来描述乘客的利益，得如下模型：
I ： maxZ= G-( N a +N b )*A-B
s.t. P{等待时间 t>10 分钟的人 }< 1
P{ Q ( i ， j ) + N e( i ， j )— N 1( i ， j ) >120}< 2 P{ Q ( i ，j ) +N e( i ， j )— N 1( i ，j ) <50}<
3
或 P{等待时间 t>5 分钟的人 }< 1
P{ Q ( i ，j ) +N e( i ， j )— N 1( i ，j ) >120}< 2
P{ Q ( i ，j ) +N e( i ， j )— N 1( i ，j ) <50}<
3
模型的简化与求解 ：
对于原模型，由于约束条件难以表示为明确的函数表达式，给实际求解过程中 带来相当大的困难，因而对其简化。 1) 发生间距时间的求解
分析原目标值 Z ，易知 maxZ maxT 其中 T 为发车间距时间，它因不同的 时间段而不同。下面我们就以每小时为一时间段来求解，且假设乘客上下车瞬 间完成， 即不考虑上下车时间。 应题设要求， 乘客侯车时间一般不超过 10 分钟， 早高峰时一般不超过 5 分钟。我们引进概率参数 ，用以控制侯车时间超过 10 分钟(或 5 分钟)的人数在总侯车人数的比重。对于满载率不低于 50% ，由于 目标值为 maxZ ，则可以忽略不考虑，可得如下模型： Ⅱ : maxT=t
T (i 1,j) 10 f i (j)dt st
T (i,j)
s..
T (i 1,j)
f i(j)dt T (i,j)
T (i 1,j)
T (i 1,j)
Q(i,j)+ f i (j)dt -
g i (j)dt 120
T (i,j)
T (i,j)
T (i 1,j) 5
f i (j)dt
T (i,j)
N b =[
7* 60 +3*60 +4*60 4* 60
T 5 T 4 T 6
T (i 1,j)
f i(j)
T (i,j)
T (i 1,j) T (i 1,j)
Q(i,j)+ f i(j)dt- g i(j)dt 120
T (i,j0 T (i,j)
t>0, i=1,2
分析样本数据可以发现：
ⅰ) 对于上行车道，A13，A12，A11，A10，A9的上车人数>下车人数，
对于其余站点则相反；
ⅱ) 对于下行车道，A0，A2，A3，A4的上车人数>下车人数，而其余站
点则相反；
因而对于约束条件，只需取前 5 个(或 4 个) ，对于模型Ⅱ，我们可以根
据拟合分布函数F i ，G i 将约束条件转化为T 的函数，利用
Matlab 软件容易求
解。
分析Ⅱ所得结果，易知在高峰时间段中，结果T 有较大误差，是由于拟合
函数的误差而引起的。为了减小误差，可以分段拟合分布函数 F i ，G i 。为计
算方便，可以认为在每小时内，每站的到达人数与时间成正比，每站的下车人
数亦与时间成正比，即 F i( t) =k i *t ，G i( t) =p i *t, k i , p i 为斜率，令=5% ，
于是将模型简化为：
Ⅲ：maxT=t
s.t. 19t-200 0(或19t-100 0)
k1*t-120 0
k1*t+ k 2*t -p2*t-120 0
k1*t+ k 2*t -p2*t + k 3*t- p 3*t -120 0
k1*t+ k 2*t -p2*t + k 3*t- p 3*t +k4*t- p 4*t -120 0
k1*t+ k 2*t -p2*t + k 3*t- p 3*t +k4*t- p 4*t+ k5*t - p 5*t -120 0
t>0
(平时及晚高峰取19t-200 0，早高峰取19t-100 0)
当上行时，取所有约束条件，下行时取前5 个约束条件。模型Ⅲ为线性
规
划，利用Matlab 求解，结果如下：
发车间距时间表(单位皆为分钟)
对模型Ⅱ、Ⅲ进行误差分析在上文中，我们已提及到模型Ⅱ的误差，究其原因
主要是由于拟合函数的
误差引起的。如上行方向 A 13站7：00—8：00 ，发车间距T=5.26 分，显然此
时的T 无法使3626 名乘客正常运行，而此时由拟合函数算出来的乘客总数为2023。误差△=3626-2023=1603（人）。
为使误差减小，因而可以对函数进行分段拟合。如模型Ⅲ中，以每小时为一段。此时求解的结果，能很好的使样本数据的乘客正常运行。当然此时的解亦有误差，因而T 可有一波动范围。
在此解的情况下，容易知道客车满载率120%（约束条件）。乘客等待时间过长的概率5% 。空载情形，大部分只有在最后一站方出现空载情形（满载率50% ）。
2）对无滞留乘客条件下的最小配车数初步求解
我们对数据作进一步的处理，估算出每一段上、下行所需的最小配车数，从而得出一天内所需配备的最小车辆数。为最小配车数的求解找到一个参照值。
我们首先考虑以一小时为时间间距来考查一天的最小配车数（即设公交车在各车站所停的时间为一定值）。分析数据可知满足各站均无滞留乘客，各发车
时刻均有车可发的最小配车数应为65 辆车。这只是一个初步解，为得到进一步
的精确解，我们考虑以44分为一时间间距，通过拟合的分布函数得到各车满载时各时段的所需最小配车数。满足各站无滞留乘客，各发车时刻均有车可发的最小配车数为43 辆。
3）公交公司调度方案模型的建立与求解
ⅰ）我们制订调度方案，应使公交公司和乘客双方的利益达到均衡。一方面公交公司希望配置尽可能少的汽车以降低固定成本，又要在保证接送全部乘客的前提下尽可能减小出车次数，以降低可变成本；另一方面，应实现乘客满意，即规定发车时段必定有车可乘，尽可能缩短等车时间。
ⅱ ）制订调度方案时，我们发现有下难点：
A）一方车站到了发车时间但没有车可发，另一方面却有囤积。此问题有两种解法：一是购置新车，二是调节班次。前者使成本变高，后者引起连锁反应，使整个计算量变大且有可能求不出最优解。
B）若迫不得已要改变总车配置数，必须调动各个时间间隔使车优化配置，
全局最优化。这是一个最优问题。
C）总配置数一定，调节总车班次使总车次数增加越少，总车班次数越小，
则求得的解越优。这又是一个极值优化问题。
为解决以上难点，我们建立了一个线性规划模型，用Maple 优化软件求解。
设某 j 时间段发车数为
X ij ，车站内车辆总数为 C
m 为总配置数， z 为总班次
18 1
min z=
X ij
j1j0
s.t. C 0+C i =m
X 11=C 1- X 11 X 01 =C 0- X 01
j1
X 1j = C 1 + X 0m
m1 j1 j X 0j = C 0+ X 1m - X 0m 0
m1 m1 18 18
X 0m = X 1m
m1
m 1
1) 60分— 120人调度方案模型
若考虑到各站点乘客上下车时间相等，总行程总需耗时 60 分，每辆车都
载 120 人。在初步解的模型中，配置最小车辆为 60，用 Maple 软件包开始搜索
优化选择， j=2， 3? 18。
搜索出整体最优解为： C 0=62， C 1=4， m=66， z=476。
2) 44 分— 120人调度方案模型
考虑乘客上下车瞬间完成， 公交车驶完全程需 44 分。
每辆车均载 120 人， 此模型中步长为
44分钟， 所考
虑时段的乘客数均由拟合函数给出，
初始值为 4
辆，由 Maple 软件包优化选择，得到： C 0=42， C 1=6， m=48， z=590。 模型的推广与改进
在设计公交车调度方案时，并未充分考虑乘客利益，在进行改进时，可以试着 想其它办法找到一些更好的规则来进行对比与评价，从而得到更加优化的方案， 使双方利益达到充分均衡，这是模型改进的方向。另外，模型求得的数据相对 问题的关键是所给的数据太少，所得到的调度方案稳定性很差，灵敏度较高， 可以试着找其它方法解决，从而求解。 我们建立了一个调度方案的一般模型，并提出了一个较普遍与实用的方法，故 此模型可用于现实生活中其它运输业的调
上行始发站发车
j
X 1m 0
m1
配，类似交通运输之类的调配问题，
从而达到资源的优化配置。
模型的自我评价：
我们通过一些合理的假设，针对公交车调度问题建立了一般模型。先对模型进行了简化，采用由简单到复杂，逐步深入的方法，充分利用Maple 优化软件包
进行搜索，优化求解，从而得到一个整体最优解。在求解（2）小题时，提出一
个方法，即每次都从每段时间的起点均有车发出，到最后一班车持续等时段发出，最后剩余小段时间丢去不予考虑。
列出了不同时段的公交车调度时刻表。同时引入概率来刻划顾客利益，从而可以使抽象概念定性分析定量化，也是本模型的一大优点。
但本题中因只给了某一个工作日的数据样本，具有典型性，得出的结果在长时间内可行性较差，其次设计调度方案时着重考虑公司利益与大部分顾客利益，使双方利益趋于均衡，并未同时达到双方满意，这是我们模型的缺点所在。
参考文献：
[ 1 ] 姜启源数学模型[ M ]北京：高等教育出版社
[ 2]叶其孝大学生数学建模竞赛辅导教材[ M ]长沙：湖南教育出版社
[ 3]王渌然与科学计算[ M ]北京：清华大学出版社
[ 4]费培之，程中瑗数学模型实用教程[ M ]成都：四川大学出版社
附录:
表格 1 上行方向前五站各时段上车人数
程序 1 上行方向A13 车站全天的上车乘客数拟合为关于t 的五次多项式
a=[371,1990,3626,2064,1186,923,957,837,7 79,625,635,4493,2011,691,350,304,209,1 9];
for i=1:18
b(i)=sum(a(1:i))
end
x=1:18
aa=polyfit(x,b,5); y=polyval(aa,x);
plot(x,b,x,y)
: 上行方向A13 车站全天的上车乘客数
公交营运调度系统 解决方案 上海澳马信息技术服务有限公司 2013年11月
目录 1. 前言 (3) 2. 解决方案 (5) 2.1 系统架构 (5) 2.2 主要设备组成 (6) 2.2.1 智能车载调度终端 (6) 2.2.2 司机显示屏 (7) 2.2.3 车载键盘 (8) 2.2.4 电子站牌 (8) 2.2.5 客流统计 (9) 2.3 功能说明 (10) 2.3.1 定位 (10) 2.3.2 安全 (10) 2.3.3 监控录像 (10) 2.3.4 设备扩展 (11) 2.3.5 营运调度 (11) 2.3.6 报表统计 (11) 2.3.7 数据分析 (12) 2.3.8 服务用语功能 (12) 2.3.9 功能图示 (13) 3. 系统特色 (15) 3.1 提高数据精度 (15) 3.2 提高通信链路稳定 (15) 3.3 整合车载信息 (15) 3.4 一体化显示屏 (16) 3.5 大容量处理与存储 (16) 4. 核心优势 (18) 5. 客户案例 (19)
1.前言 随着社会高速发展，交通已成为经济发展的关键要素。其中城市公共交通如血脉一般连接着城市的各个部分，为城市的发展提供着营养。而在我国，地铁普及率较低，城市公交的主要方式还是地面公交。公交行业具有乘客流动性大、密度差异大、素质参差不齐等特点，难以对其进行有效的监控管理，一旦发生安全问题，又往往后果严重。公交行业除了面对驾车安全、防盗防抢、司乘纠纷等传统问题还要特别关注新形势下针对公共交通的恐怖事件，这对公交行业提出了严峻挑战。如何解决面临的难题，给广大市民提供一个安全、稳定的出行环境，已成为公交行业关注的主要课题。 上海澳马公司作为专业的智慧交通解决方案提供商，多年来先后参与了香港回归、50周年国庆、APEC会议、北京奥运、60周年国庆阅兵、上海世博、深圳大运会等多项国家及各大城市的重点项目建设，以骄人的业绩赢得用户、专家、业界乃至政府机构的首肯。 其中由上海澳马自主开发智能公交营运调度系统已在上海、北京、深圳等大型城市有序运作，该类城市的市场份额50%以上。该系统建立在全球定位技术、无线通信技术、地理信息系统、网络技术、计算机技术、自动控制技术、软件技术综合运用的基础上，实现了车辆运营企业调度的信息化、自动化、智能化的高科技管理，实现了车辆调度智能化、实时化、无纸化，同时实现了为乘客提供完善的信息化服务。 中国经济的发展凸现公交行业在运营管理上四个方面的需求： 1）安全 对安全防控范围内的情况进行实时监控录像，并可通过3G无线网络进行远程视频监看以及监控图片的抓拍。 2）运营管理 对车辆进行智能化调度，配车排班、调度日志，电子路单管理、路单日报管理，实时调度发车管理，用来解决运力配备、提高车辆利用率、合理分布线路网点等问题。 3）乘客服务
1系统功能设计 1.1GIS功能 GIS功能模块包括地图服务、地图管理、检索、车辆实时显示、车辆跟踪功能、轨迹绘制、距离计算功能。 GIS模块数据流序列图 1.1.1地图服务子功能 支持shpfile和BingMap两种地图格式，shpfile地图实现放大、缩小、移动、距离测量、面积测量、矩形查询、点选取、全视图、鹰眼地图。BingMap实现放大、缩小、移动功能。如图3.3。
图3.3 1.1.2地图管理子功能 地图控制管理分为图层控制、注记设置、符号设置三方面功能，以便用户对于地图数据进行个性化配置. 3.1.2.1 图层控制 图层控制功能又可细化为三方面功能： （1）图层位置控制：包括图层上移、图层下移、图层置顶、图层置底。 （2）图层显示控制：图层图例、图层比例尺、图层显示、鹰眼显示。 （3）图层配置：加载图层、删除图层。
3.1.2.2 注记设置 注记设置功能，用户可设置注记显示、注记比例尺、注记字段、注记颜色和注记字体，并可预览注记样式。 3.1.2.3 符号设置 车辆显示设置，包括符号设置、名称属性设置两部分。可以根据车辆运行方向设定不同车辆符号。车辆名称可设置名称显示位置、显示字号、一般车辆、激活车辆等设置。
1.1.3检索子功能 实现车辆检索、线路检索、地名检索。 （1）车辆检索：关键字模糊匹配线路列表中所有车辆，地图上闪烁显示所选择的在线车辆，掉线车辆显示最近有效位置。 （2）线路检索：画出线路，并通过线路关键字模糊匹配该线路中所有车辆，显示在列表中；地图上闪烁显示所选择的在线车辆，掉线车辆显示最近有效位置。 （3）地名检索：关键字模糊匹配所有地物，在地图上闪烁显示所选择的地物。
公交车调度问题的研究 董强，刘超慧，马熠指导教师：吴孟达 （国防科技大学，长沙410073） 编者按：该论文建立了两个多目标规划模型，尤其是选择运力与运量的平衡作为目标函数有新意。寻找最小车辆数的方法正确。单车场模型作为双车场模型的补充，虽然简单，也有自身特点。运行发车时刻表切实可行，接近最优解。 摘要: 本题为带软时间窗的单线路单车型的公交调度问题，针对其多目标、多变量的动态特点，我们为满足不同的实际需求建立两个多目标规划模型：双车场模型和单车场模型。双车场模型的主要目标是使运客能力与运输需求（实际客运量）达到最优匹配，单车场模型的主要目标是使乘客的平均不方便程度和公交公司的成本达最小，其目的都是为了兼顾乘客与公司双方的利益。两个模型的主体都是采用时间步长法，模拟实际的运营过程，从而得出符合实际要求的调度方案：静态调度和动态调度方案。 关键字：公交车调度；软时间窗；满载率；时间步长法 一、问题分析 我们分析该问题为一带软时间窗的单车型运输问题。由已知条件无法确定是单车场问题还是多车场问题，故我们分别建立两个模型：双车场模型和单车场模型。其中，双车场模型认为车站A13和车站A0分别有车场A和B存车，即均可作为始发站和终点站，上行和下行路线独立运行；单车场模型认为A0同时为上行终点和下行起点，它有转运能力但没有存车能力，这样实际上可将单车场方式理解为环线行驶。 二、模型假设（略） 三、模型的建立与求解 ㈠双车场模型 ⒈模块一：发车时刻表的确定 依据前面的分析，兼顾乘客与公交公司双方的利益，分别对单程的上行路线和下行路线建立如下的多目标规划模型： 目标函数Ⅰ供求的最优匹配min∑(Qi×βi -Vi)2 Ⅱ各时段的发车车次均最小min{Ni} 约束条件①各时段的平均满载率限制0.5≤βi≤1.2 ②供求匹配比限制α≤k 1.1符号说明： Ni 第i时段发车次数 βi第i时段的平均满载率
智能公交GPS调度系统 规 划 建 设 书 光电通技术
目录 1、公司简介 (2) 2、成功案例 (3) 3、光电通GPS智能公交调度系统介绍 (4) 4、调度系统详细介绍 (5) 4.1公交车辆运营计划管理 (6) 4.2公交营运调度功能 (11) 4.3安全监控系统 (15) 4.4营运数据统计分析功能 (16) 4.5绩效核算 (17) 4.6公交智能电子站牌系统 (17) 4.7 手机电子站牌 (18) 4.8远程广告发布 (25) 4.9扩展应用 (25) 5、GPS公交智能终端 (25) 5.1终端概述 (26) 5.2终端功能介绍 (27) 5.3终端与外部扩展功能 (29) 6、智能指挥中心 (36) 6.1拼接屏参数介绍 (36) 6.2案例实图 (38) 7、公交车系统建设方案 (39) 7.1、公交车车载WiFi (40) 7.2、项目调试、测试 (40)
7.3、技术培训 (41) 8、我公司的系统优势............................................................................................................. .. 42 1、公司简介 光电通技术是一家实力雄厚，集数据通信设备研制、生产、销售和服务于一体的高新科技企业。技术、市场、机制、资本的充分结合，使得企业确立了在通信领域的竞争优势，公司从创业到治业，始终坚持科技创新，走出了一条“科技兴企”的成功道路，使自己迅速发展成为信息产业界的著名企业。在公司发展上，光电通公司结合自身优势，紧跟中国经济持续快速增长和通信市场的快速发展，不断推出适合市场需求的新的技术与产品。 在产品开发上，光电通公司聚集着众多博士、硕士研究生、高级工程师等优秀人才，这些人才在通信、综合接入、数据传输、光通信、接口转换等技术方面有着丰富的开发经验和开发实力，从芯片到整机都有若独立的知识产权。在产品种类上，光电通基本上是以光传输产品、接口转换设备、PCM复用设备、交叉连接设备、视频监控设备、工控以太网GPS智能调度系统、智能公交电子路牌、4G、4G无线视频监控系统、车载视频录像机、MP3报站器、视频报站器、车载LCD 显示屏、车载LED显示屏、投币机、监视摄像头产品等为主要产品，每种产品都有着丰富的产品系列和强大的网管功能。 在产品特点上，光电通公司强调产品的多样性和特色性，使产品满足用户不同的业务需求和特殊需求，同时也在提高着同行业的竞争力。在产品质量上，光电通公司有着大量的质检人员和整套、完善的检测程序。在产品价格上，光电通公司研制、生产、销售为一体减少了中间成本，为用户提供着品质优良且价格台理的产品。在产品服务上，光电通公司有一支技术强，服务迅速的队伍，同时在全国不断建立着办事机构或合作伙伴，使服务本地化，加快现场的服务时间。 光电通公司将以其强大的开发实力、高性能的产品、优秀的产品质量、良好的售后服务，并不断坚持以技术为本、面向市场、用户第一、信誉至上、服务用户的
第三篇公交车调度方案的优化模型 2001年 B题公交车调度 公共交通是城市交通的重要组成部分，作好公交车的调度对 于完善城市交通环境、改进市民出行状况、提高公交公司的经济 和社会效益，都具有重要意义。下面考虑一条公交线路上公交车 的调度问题，其数据来自我国一座特大城市某条公交线路的客流 调查和运营资料。 该条公交线路上行方向共14站，下行方向共13站，表3-1 给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。 试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。 如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。
公交车调度方案的优化模型* 摘要：本文建立了公交车调度方案的优化模型，使公交公司在满足一定的社会效益和获得最大经济效益的前提下，给出了理想发车时刻表和最少车辆数。并提供了关于采集运营数据的较好建议。 在模型Ⅰ中，对问题1建立了求最大客容量、车次数、发车时间间隔等模型，运用决策方法给出了各时段最大客容量数，再与车辆最大载客量比较，得出载完该时组乘客的最少车次数462次，从便于操作和发车密度考虑，给出了整分发车时刻表和需要的最少车辆数61辆。模型Ⅱ建立模糊分析模型，结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为（，）根据双方满意度范围和程度，找出同时达到双方最优日满意度,，且此时结果为474次50辆；从日共需车辆最少考虑，结果为484次45辆。对问题2，建立了综合效益目标模型及线性规划法求解。对问题3，数据采集方法是遵照前门进中门出的规律，运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合，给出准确的各项数据，返站后结合日期储存到公司总调度室。 关键词：公交调度；模糊优化法；层次分析；满意度 §1 问题的重述 一、问题的基本背景 公交公司制定公交车调度方案，要考虑公交车、车站和乘客三方面因素。我国某特大城市某条公交线路情况，一个工作日两个运营方向各个站上下车的乘客数量统计见表3-1。 二、运营及调度要求 1．公交线路上行方向共14站，下行方向共13站； 2．公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运营的平均速度为20公里/小时。车辆满载率不应超过120%，一般也不低于50%； 3．乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟。
承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 赵惠平 2. 李敏 3. 赵俊海 指导教师或指导教师组负责人 (打印并签名)： 日期：年月日赛区评阅编号（由赛区组委会评阅前进行编号）：
编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）：
对公交车调度问题的研究 摘要 公交车调度问题是现代城市交通中一个突出的问题。本文通过所给的一条公交线路上下行方向各时间段，各站点的客流量，根据一些合理假设，并在优先考虑将乘客拉完同时兼顾公交公司利益最大化的基础上，利用最优化思想建立线性规划模型。然后根据所给资料，利用数学软件编程检验。 通过对数据的分析，并且考虑到方案的可操作性，将一天划分为高峰时间段和一般时间段，。首先给该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表和车辆数。通过分析发现满足高峰时间段所需的车辆数便可满足一整天其他时间所需车辆数，所以对于车辆数，是通过对各路段个时间端上车人数净增量来确定的。算出时间段内每分钟车上的净增人数，根据每小时发车的时间间隔算出每小时的车辆数，进而得到了全天的车辆数。我们通过假设乘客均匀到站，并且乘客候车时间包括在车辆运行中，即认为公交车到站后乘客上车不费时间，建立线性规划模型进行求解。 最后我们对题目所给数据进行了处理，得出了车辆具体的运行方案，并用所建模型对结果作检验。并用Matlab编写了所需程序。 关键字：公交车调度线性规划净增量均匀到站
关于公交车调度问题的探讨 摘要：本文主要讨论了公交车调度的最优策略问题. 本文建立以公交公司获利最大为目标的优化模型.设计某一线路全天（工作日）的公交车调度方案，在这里需要考虑乘客和公交公司两方面的利益.在本文建立的模型中，以公交公司拥有的车辆数目最少为目标函数，以公交车的载客率以及乘客的等车时间(乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟)为约束条件,建立最优解的优化模型. 运用分类讨论的数学思想，将原始表格数据分成三部分，运用Matlab软件分别对三组数据进行拟合，求得三个间断的拟合函数，而后利用lingo软件，对所求数据进行计算和处理，求出各间段的最佳发车时间，以及公交公司在该线路上应拥有的车辆数目.其中，在分析处理原始表格时，由于要使载客率尽量大，所以只需分析上车人数大于下车人数的站点(见表一，表二)，其他站点忽略无需考虑.最终，运用lingo软件求得该线路最少需要配置50辆公交车以及在不同时段的发车间隔（见表4）. 本模型还可推广到应用于其他行业的运输问题或者其他运输方式的发车安排，例如火车和轮船的最优发车问题，飞机最优起飞问题等等，从而最终达到资源的最优配置. 关键词：公交车调度；优化模型；载客率
一．问题重述 公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义.下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料. 该条公交线路上行方向共14站，下行方向共13站，第3-4页给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计.公交公司配给该线路同一型号的大客车，每辆标准载客100 人，据统计客车在该线路上运行的平均速度为20公里/小时.根据运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过 120%，一般也不要低于50%. 试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等. 如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据. 二．问题分析 本题目要求设计某一线路全天（工作日）的公交车调度方案，在这里需要考虑乘客和公交公司两方面的利益，是一个优化问题.在本文建立的模型中，以公交公司拥有的车辆数目尽量少为目标函数，以公交车的载客率以及乘客的等车时间(乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟)为约束条件,建立最优解的优化模型. 公交车的标准载客量为100人，且车辆满载率不应超过 120%，一般也不要低于50%.当公交车的载客量太少时，公交公司的利益就会受损；在每趟车的载客率不大于最大载客量的前提下，公交车的载客率越大，公交公司的盈利就越多.早高峰以及晚高峰时间，由于候车人数剧增，要使等待乘车人的等待时间不超过5分钟，就要增加发车次数，减少发车间隔；非高峰时段，等待乘车人数较高峰时段明显减少，且此时只需保证等待乘车人的等待时间不超过10分钟，此时较高峰期是不同的发车间隔和发车次数.故如何合理安排该路线在不同时间段的发车间隔以及该路线拥有总的车辆数，使得公交公司的获利最大. 运用分类讨论的数学思想，将原始表格数据分成三部分，运用Matlab软件分别对三组数据进行分析和讨论，而后运用拟合的数学方法，对所求数据进行处理，求出最佳发车时刻表以及公交公司在该线路上拥有的总车辆数目.其中，在分析处理原始表格时，由于要使载客率尽量大，即只需分析上车人数大于下车人数的站点(见表一，表二)，其他站点忽略无需考虑. 在求解模型的过程中，将模型分为上行方向和下行方向分别进行分析和计算，最后再将两组数据进行比较，得出该线路上拥有的最小总车辆数以及该线路公交车的最优发车间隔.
智能公交车系统设计建设方案 智能公交车系统设计建设方案（此文档为word格式,下载后您可任意修改编辑！）
目录 第1章某某简介 (6) 第2章项目概述 (8) 2.1项目背景 (8) 2.2项目智能化需求 (8) 2.3功能目标 (10) 2.4基于中国移动4G（TD-LTE）系统设计的优势 (11) 2.4.1TD-LTE的基本概念 (11) 2.4.24G（TD-LTE）的技术特征 (12) 2.4.3基于4G（TD-LTE）系统设计的优势 (12) 第3章系统总体设计 (14) 3.1系统采用的关键技术 (14) 3.1.1B/S架构 (14) 3.1.2嵌入式实时操作系统技术 (14) 3.1.3GPRS通讯技术 (14) 3.1.44G通讯技术 (15) 3.1.5J2EE (15) 3.1.6智能移动终端技术 (16) 3.1.7Android技术 (16) 3.1.8IOS技术 (16) 3.2系统设计原则 (16) 3.3设计遵循的细则 (17) 3.3.1准确、完整、实时地采集数据，是重中之重 (17) 3.3.2安全、可靠、稳定的原则，是系统设计的第一准则 (17) 3.3.3实用性、可操作性原则，是系统顺利实施的关键准则 (17) 3.3.4针对公交业务特点进行设计的原则 (18) 3.3.5系统可扩展性设计 (18) 3.3.6充分利用已有投资设计原则，是保护投资的有效补充 (18) 3.4系统整体功能规划图 (19) 3.5系统部署与网络拓扑图 (20) 3.6软件系统框架设计 (20) 3.6.2基础技术设施层 (21) 3.6.3业务平台层 (22) 3.6.4业务应用层 (22) 3.6.5信息门户层 (22) 3.7应用系统设计 (22) 3.8系统接口设计 (23) 3.9系统性能设计 (23) 3.9.1应用程序设计 (23) 3.9.2查询优化 (24) 3.9.3服务器优化 (24) 3.10存储容量总体设计 (24)
关于公交车调度的数学模型
公交车调度 关于公交车调度的数学模型 摘要：本文根据典型的一个工作日两个运行方向各站上下车的乘客数量统计，首先探讨了如何利用平滑法来确定一个有价值并且效率高的车辆运行时刻表，使其满足乘客的舒适性和公交公司低成本的服务；接着，又利用最优化的基本思想，对此问题进行了进一步的讨论，得到了最小配车辆的数量，然后针对满意度的评价水平问题，建立了几个良好刻画公司以及乘客满意度的满意度函数并求出了乘客与公交公司双方的满意度。最后，我们对新提出的模型进行了模型的评价和模型改进方向的讨论，并对如何采集公交车客运量的数据，提出了几个中肯的建议，完成了对关于公交车调度问题的较为详细而合理的讨论。 （一）问题重述 公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。 该条公交线路上行方向共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个公交车站之间的距离
2011年数学建模论文 ——对公交车调度问题的研究 摘要：本文根据所给的客流量及运营情况排出公交车调度时刻表，以及反映客运公司和乘客的利益有多个指标，建立了乘客的利益及公司利益两个目标函数的多目标规划数学模型。基于多目标规划分析法，进行数值计算，从而得到原问题的一个明确、完整的数学模型，并在模型扩展中运用已建的计算机模拟系统对所得的结果和我们对于调度方案的想法进行分析和评价。 首先通过数据的分析，并考虑到方案的可操作性，将一天划为；引入乘客的利益、公司利益作为两个目标函数，建立了两目标优化模型。通过运客能力与运输需求(实际客运量) 达到最优匹配、满载率高低体现乘客利益；通过总车辆数较少、发车次数最少表示公司利益建立两个目标函数。应用matlab中的 fgoalattain进行多目标规划求出发车数，以及时间步长法估计发车间隔和车辆数。 关键字：公交车调度；多目标规划；数据分析；数学模型；时间步长法，matlab 一问题的重述： 1、路公交线路上下行方向各24站，总共有L 辆汽车在运行，开始时段线路两端的停车场中各停放汽车m辆，每两车可乘坐S人。这些汽车将按照发车时刻表及到达次序次发车，循环往返地运行来完成运送乘客的任务。建立数学模型，根据乘客人数大小，配多少辆车、多长时间发一班车使得公交公司的盈利最高，乘客的抱怨程度最小。假设公交车在运行过程中是匀速的速度为v。 1路公交车站点客流量见下表
1 已知数据及问题的提出 我们要考虑的是莆田市的一路公交线路上的车辆调度问题。现已知该线路上行的车站总数N1 ( = 24 )，下行的车站总数N2 ( = 24 )，并且给出每一个站点上下车的人数。公交线路总路程L（=L）；公交行驶的速度V=20km/ h；运营调度要求,车辆满载率不应超过r= 120 % ,一般也不要底于r= 50 %。 现要我们根据以上资料和要求,为该线路设计一个公交公司发车时间的调度方案、一共需要多少辆车、公交车道路行驶过程中的速度以及公交车车型的选择的方案。并给出刻划乘客和公交公司双方利益、满意程度的指标,进行评估等。
公交公交车调度方案优化设计 摘要 本文利用某一特大城市某条公交路线上的客流调查运营资料，以乘客的平均抱怨度、公司运营所需的总车辆数、公司每天所发的总车次数以及平均每车次的载客率为目标函数，建立了的分时段等间隔发车的综合优化调度模型。在模型求解过程中，采用了时间步长法、等效法以及二者的结合的等效时间步长法三种求解方法，尤其是第三种求解方法既提高了速度又改善了精度。结合模型的求解结果，我们最终推荐的模型是分时段等间隔发车的优化调度方案。 在建立模型时，我们首先进行了一些必要假设和分析，尤其是针对乘客的抱怨程度这一模糊性的指标，进行了合理的定义。既考虑了乘客抱怨度和等待时间长短的关系，也照顾了不同时间段内抱怨度对等待时间的敏感性不同，即乘客在不同时段等待相同时间抱怨度可能不一样。 主要思想是通过逐步改变发车时间间隔用计算机模拟各个时间段期间的系统运行状态，确定最优的发车时间间隔，但计算量过大，对初值依赖性强。等效法是基于先来先上总候车时间和后来先上的总候车时间相等的原理，通过把问题等价为后来先上的情况，巧妙地利用“滞留人数”的概念，把原来数据大大简化了。很快而且很方便地就可求出给定发车间隔时的平均等待时间，和在给定平均等待时间的情况下的发车间隔，但该方法只能对不同时段分别处理。结合前两种方法的优点提出等效时间步长法，即从全天时段内考虑整体目标，使用等效法为时间步长法提供初值，通过逐步求精，把整个一天联合在一起进行优化。通过对模型计算结果的分析，我们发现由于高峰期乘车人数在所有站点都突然大量增加，而车辆调度有滞后效应，从而建议调度方案根据实际情况前移一段适当的时间。在模型的进一步讨论和推广中，我们还对采集运营数据方法的优化、公共汽车线路的通行能力以及上下行方向发车的均衡性等进行了讨论。 在求具体发车时刻表时，利用等效时间步长法，较快地根据题中所给出的数据设计了一个较好的照顾到了乘客和公交公司双方利益的公交车调度方案，给出了两个起点站的发车时刻表（见表二），得出了总共需要49辆车，共发440辆次，早高峰期间等待时间超过5分钟的人数占早高峰期间总人数的0.93%，非早高峰期间等待时间超过10分钟的人数占非早高峰期间总人数的3.12%。引入随机干扰因子，使各单位时间内等车人数发生随机改变。在不同随机干扰水平下，对推荐的调度方案进行仿真计算，发现平均抱怨度对10%的随机干扰水平相对改变只有0.53%，因此该方案对随机变化有很好的适应性，能满足实际调度的需要。 1．问题的提出
数学建模的公交车调度问 题 Revised by Jack on December 14,2020
第三篇公交车调度方案的优化模型 2001年 B题公交车调度 公共交通是城市交通的重要组成部分，作好公交车的调度对 于完善城市交通环境、改进市民出行状况、提高公交公司的经济 和社会效益，都具有重要意义。下面考虑一条公交线路上公交车 的调度问题，其数据来自我国一座特大城市某条公交线路的客流 调查和运营资料。 该条公交线路上行方向共14站，下行方向共13站，表3-1 给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。 试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。 如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。
公交车调度方案的优化模型* 摘要：本文建立了公交车调度方案的优化模型，使公交公司在满足一定的社会效益和获得最大经济效益的前提下，给出了理想发车时刻表和最少车辆数。并提供了关于采集运营数据的较好建议。 在模型Ⅰ中，对问题1建立了求最大客容量、车次数、发车时间间隔等模型，运用决策方法给出了各时段最大客容量数，再与车辆最大载客量比较，得出载完该时组乘客的最少车次数462次，从便于操作和发车密度考虑，给出了整分发车时刻表和需要的最少车辆数61辆。模型Ⅱ建立模糊分析模型，结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为（，）根据双方满意度范围和程度，找出同时达到双方最优日满意度,，且此时结果为474次50辆；从日共需车辆最少考虑，结果为484次45辆。对问题2，建立了综合效益目标模型及线性规划法求解。对问题3，数据采集方法是遵照前门进中门出的规律，运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合，给出准确的各项数据，返站后结合日期储存到公司总调度室。 关键词：公交调度；模糊优化法；层次分析；满意度 §1 问题的重述 一、问题的基本背景 公交公司制定公交车调度方案，要考虑公交车、车站和乘客三方面因素。我国某特大城市某条公交线路情况，一个工作日两个运营方向各个站上下车的乘客数量统计见表3-1。 二、运营及调度要求 1．公交线路上行方向共14站，下行方向共13站； 2．公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运营的平均速度为20公里/小时。车辆满载率不应超过120%，一般也不低于50%； 3．乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟。 三、要求的具体问题 1．试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益，等等； 2．如何将这个调度问题抽象成一个明确完整的数学模型，并指出求解方法； *本文获2001年全国一等奖。队员：叶云，周迎春，齐欢，指导教师：朱家明等。
公共车辆调度系统 本系统提供的功能包括： 一、公交管理中心通过大屏幕电子地图，实时查看所有公交车辆的运行情况； 二、公交管理中心根据车辆的运行状态，在车辆阻塞，车辆故障的情况下，通过LCD 屏幕文字，实时调度车辆； 三、公交管理中心给司机发送通知信息、注意事项等文字、图片信息； 四、司机向公交管理中心发送报警信息、求助信息等； 五、自动语音报站，不需要司机手动按键报站，报站的同时在LED大屏幕上显示同步站名； 六、报站语音清晰，可以随时修改，可以添加语音广告信息； 七、公交管理中心随时通过无线的方式，远程集中修改公交车上LED大屏幕的显示信息内容，这些内容可以是市政通告，公交提示、公安提示、广告信息、天气预报、交通状况等； 八、一卡通交通卡及时计费统计，及时自动统计公交卡刷卡费用，不需要人工读取数据； 九、随时对所有公交车辆或部分公交车辆的电子广告进行调度控制，以达到广告投放的最大效果。
一. 系统组成 公交调度系统 A 系统功能 GPS定位系统具有下列功能和特点： 1) 车辆、船只的实时定位和跟踪 可以定时、定距回传车辆船只的位置信息，最快可以1秒一个位置信息，便于调度人员实时跟踪车辆、预计车辆到达时间、合理调配车辆； 2) 车辆防盗报警功能 无线，远程，不限时间、地域的车辆防盗报警监控； 3) 车辆紧急求助功能 司机在紧急情况下通过隐蔽的按钮发送求助，控制中心可以自动跟踪该车辆并及时进行处理，救助； 4) 车辆超速报警功能 限制危险品运输车辆，限制公交车辆在某些路段的行驶速度； 5) 车辆越界报警 限制出租车、物流车、公司车辆和快递车的活动区域； 6) 免提通话功能 提供无线车载电话的功能； 7) 监听喊话功能； 8) 接收广播信息功能； 发送给司机的广播信息，如：天气预报、道路状况、会议通知、临时事项等； 9) 发送广播信息功能； 请求控制中心的天气预报，事项通知等； 10) 接收和应答中心调度功能； 11) 远程参数设置功能； 在控制中心对所有车辆更改系统的参数、公司参数、功能设置等； 12) 轨迹回放功能； 可以回放车辆的行驶路线，防止公车私用、绕行、跑私活等不规范用车行为的发生； 13) 轨迹存储功能； 14) 实时跟踪功能； 15) 分级的车辆管理和监控功能； 16) 车辆动态显示 通过大屏幕和电子地图方式动态显示任何一量公交车辆所处的位置，以便给调度人员及各级指挥人员提供直观判断信息。 17) 重要通知下发 通过系统，可方便地有选择地针对所有公交车辆或部分公交车辆下发一些重要通知。
关于公交车的调度问题 作者：黄楚佳08214307 李伟明08214314 文海燕08214329 单位：数教083班 摘要：本文主要是研究公交车调度的最优策略问题。我们建立了一个以公交车 的利益为目标函数的优化模型，同时保证等车时间超过10分钟（或者超过5分钟）的乘客人数在总的等车乘客数所占的比重小于一个事先给定的较小值 。首先，利用最小二乘法拟合出各站上（下）车人数的非参数分布函数，求解时先用一种简单方法估算出最小配车数43 辆。然后依此为参照值，利用Maple优化工具得到一个整体最优解：最小配车数为48 辆，并给出了在公交车载客量不同条件下的最优车辆调度方案，使得公司的收益得到最大，并且乘客等车的时间不宜过长，最后对整个模型进行了推广和评价，指出了有效改进方向。 关键词：公交车调度；优化模型；最小二乘法 问题的重述：公共交通是城市交通的重要组成部分，作好公交车的调度对于完 善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自揭阳市市区5路车的客流调查和运营资料。 该条公交线路上行方向共19站，下行方向共18站，第3-4页给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同小型号的客车，每辆标准载客30 人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。 试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。 如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。 基本假设 1）该公交路线不存在堵塞现象，且公共汽车之间依次行进，不存在超车现象。2）公共汽车满载后，乘客不能再上，只得等待下一辆车的到来。 3）上行、下行方向的头班车同时从起始站出发。 4）该公交路线上行方向共19站，下行方向共18站。
公交车调度 公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。 该条公交线路上行方向共14站，下行方向共13站，第3-4页给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100 人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。 试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。 如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。
公交车调度方案的优化设计 摘要 本文利用某一特大城市某条公交路线上的客流调查运营资料，以乘客的平均抱怨度、公司运营所需的总车辆数、公司每天所发的总车次数以及平均每车次的载客率为目标函数，建立了的分时段等间隔发车的综合优化调度模型。在模型求解过程中，采用了时间步长法、等效法以及二者的结合的等效时间步长法三种求解方法，尤其是第三种求解方法既提高了速度又改善了精度。结合模型的求解结果，我们最终推荐的模型是分时段等间隔发车的优化调度方案。 在建立模型时，我们首先进行了一些必要假设和分析，尤其是针对乘客的抱怨程度这一模糊性的指标，进行了合理的定义。既考虑了乘客抱怨度和等待时间长短的关系，也照顾了不同时间段内抱怨度对等待时间的敏感性不同，即乘客在不同时段等待相同时间抱怨度可能不一样。 主要思想是通过逐步改变发车时间间隔用计算机模拟各个时间段期间的系统运行状态，确定最优的发车时间间隔，但计算量过大，对初值依赖性强。等效法是基于先来先上总候车时间和后来先上的总候车时间相等的原理，通过把问题等价为后来先上的情况，巧妙地利用“滞留人数”的概念，把原来数据大大简化了。很快而且很方便地就可求出给定发车间隔时的平均等待时间，和在给定平均等待时间的情况下的发车间隔，但该方法只能对不同时段分别处理。结合前两种方法的优点提出等效时间步长法，即从全天时段内考虑整体目标，使用等效法为时间步长法提供初值，通过逐步求精，把整个一天联合在一起进行优化。通过对模型计算结果的分析，我们发现由于高峰期乘车人数在所有站点都突然大量增加，而车辆调度有滞后效应，从而建议调度方案根据实际情况前移一段适当的时间。在模型的进一步讨论和推广中，我们还对采集运营数据方法的优化、公共汽车线路的通行能力以及上下行方向发车的均衡性等进行了讨论。 在求具体发车时刻表时，利用等效时间步长法，较快地根据题中所给出的数据设计了一个较好的照顾到了乘客和公交公司双方利益的公交车调度方案，给出了两个起点站的发车时刻表（见表二），得出了总共需要49辆车，共发440辆次，早高峰期间等待时间超过5分钟的人数占早高峰期间总人数的0.93%，非早高峰期间等待时间超过10分钟的人数占非早高峰期间总人数的3.12%。引入随机干扰因子，使各单位时间内等车人数发生随机改变。在不同随机干扰水平下，对推荐的调度方案进行仿真计算，发现平均抱怨度对10%的随机干扰水平相对改变只有0.53%，因此该方案对随机变化有很好的适应性，能满足实际调度的需要。
基于自动寻迹的智能公交车系统（C题） 【本科组】 一、任务 设计并制作一套用电池供电的智能公交车系统，包括一台能沿着黑色引导线自主行驶的公交车和两个电子公交站，公交车行驶线路如下图所示。公交道路宽为60cm，公交道路用光滑平整的白纸制作，黑色小车引导线和状态标识线（可用电工胶带）宽度为1.8±0.1cm，站台停靠标识线长为20cm。起点与终点之间公交车道总长约25m，公交站点B、C、D的位置在示意图位置附近任意放置。 公交车站台 二、要求 1．基本要求 （1）电子公交站具有数据输入和显示功能，能在电子公交站上输入站台号以及本站与起始站间的距离。 （2）公交车从起始站点A出发，沿着黑色引导线，经站点前下车提示、停靠动作后，自动驶到终点站C，行驶过程中不允许驶出公交车道，要求在1分钟
内完成全程行驶； （3）公交车行驶到离站点100cm±10cm处时（以公交站台标识线为基准），应提前发出下车提示声5s； （4）公交车驶入站台停靠时，其车身中心标识线与站台停靠标识线间误差应不超过10cm，站台停靠时间为5s； 2．发挥部分 （1）把5s下车提示声改为下车语音提示（如：“B站到了，旅客请下车”，播报的站名必须是B站或C站）； （2）撤消C站（将站台移动到D点），要求公交车能在2分钟内从起始点A 出发自动驶到D点（需要经过环行车道，不允许直接在十字路口右转弯），经过B站点时仍应有下车语音提示及停靠动作（公交车下车语音提示的距离及站台停靠的位置要求仍同基本部分的相关要求）； （3）通过无线传输，公交站台上能实时显示驶向本站公交车的当前车速（单位米/秒）、到站时间（单位秒）及两者的距离（单位米），误差要求不超过5%； （4）其它。 三、说明 1．站台可设置在公交线路上的任意位置； 2．公交车可用各类小车改装，其尺寸不限，但公交车必须标出中心标识线。四、评分标准 蔽障+巡线+CCD识别物体
公交车调度问题 关于公交车的调度问题 摘要：本文主要是研究公交车调度的最优策略问题。我们建立了一个以公交车 的利益为目标函数的优化模型，同时保证等车时间超过10 分钟(或者超过 5 分 钟)的乘客人数在总的等车乘客数所占的比重小于一个事先给定的较小值。首先，利用最小二乘法拟合出各站上(下)车人数的非参数分布函数，求解时 先用一种简单方法估算出最小配车数43 辆。然后依此为参照值，利用Maple 优化工具得到一个整体最优解：最小配车数为48 辆，并给出了在公交车载客量不同条件下的最优车辆调度方案，使得公司的收益得到最大，并且乘客等车的时间不宜过长，最后对整个模型进行了推广和评价，指出了有效改进方向。 关键词：公交车调度；优化模型；最小二乘法 问题的重述：公共交通是城市交通的重要组成部分，作好公交车的调度对于完 善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。 该条公交线路上行方向共14 站，下行方向共13 站，第3-4 页给出的是典型 的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100 人，据统计客车在该线路上运行的平均
速度为20 公里/小时。运营调度要求，乘客候车时间一般不要超过10 分钟，早 高峰时一般不要超过5分钟，车辆满载率不应超过120%， 一般也不要低于50%。 试根据这些资料和要求，为该线路设计一个便于操作的全天(工作日)的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。 如何将这个调度问题抽象成一个明确、完整的数学模型， 指出求解模型的方 法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。 基本假设 1)该公交路线不存在堵塞现象，且公共汽车之间依次行进，不存在超车现象。 2)公共汽车满载后，乘客不能再上，只得等待下一辆车的到来。 3)上行、下行方向的头班车同时从起始站出发。 4)该公交路线上行方向共14站，下行方向共13站。 5)公交车均为同一型号，每辆标准载客100 名，车辆满载率不应超过120%， 一般也不要低于50% 。 6)客车在该路线上运行的平均速度为20 公里/小时，不考虑乘客上下车时间。 7)乘客侯车时间一般不超过10 分钟，早高峰时一般不超过 5 分钟。 8)一开始从 A 13出发的车辆，与一开始从A 0出发的车辆不发生交替，两循环 独立。 9)题目所给的数据具有一定的代表性,可以做为各种计算的依据。 符号说明 N a：从总站A13 始发出的公交车的总次数（上行方向） N b ：从总站 A 0 始发出的公交车的总次数（下行方向） T1 ：上行方向早高峰发车间隔时间 T 2 ：上行方向平时发车间隔时间 T 3 ：上行方向晚高峰发车间隔时间