公交车调度问题数学建模论文
公交车调度数学建模
公交车调度数学建模公交车调度摘 要本文通过对给定数据进行统计分析，将数据按１８个时段、两个行驶方向进行处理，计算出各个时段各个站点以及两个方向的流通量，从而将远问题转化为对流通量的处理。
首先，利用各时段小时断面最高流通量计算出各时段各方向的最小发车次数，进行适当的调整，确定了各时段两个方向的发车次数。
假定采用均匀发车的方式。
继而求出各时段两个方向发车间隔，经部分调整后，列出0A 站和13A 站的发车时刻表，并给出了时刻表的合理性证明，从而制定调度方案。
根据调度方案采用逐步累加各时段新调用的车辆数算法，求出公交车的发配车辆数为５７辆。
其次，建立乘客平均待车时间和公交车辆实际利用率与期望利用率的差值这两个量化指标，并用这两个指标来评价调度方案以如何的程度照顾到乘客和公交公司双方利益。
前者为4.2分钟，后者为13.88%。
最后，我们以上述两个指标为优化目标，以乘客的等车时间数学期望值和公交车辆的满载率的数学期望为约束指标，建立了一个双目标的优化模型。
并且给出了具体的求解方法，特别指出的是，给出了计算机模拟的方法求解的进程控制图。
通过了对模型的分析，提出了采集数据的 采集数据方法的建议。
注释：第i 站乘客流通量：∑=ik 1（第k 站的上车的人数与第k 站的下车人数的差值）;总的乘客等车时间：∑=m i 1∑=nj 1(第i 时段第j 站等车乘客数)⨯(第I 时段第j 站等待时间)；乘客平均等车时间：总的乘客等车时间与总乘客数的比值；实际利用率：总实际乘客流通量与公司车辆总最大客运量的比值；期望利用率：总期望乘客流通量与公司车辆总最大客运量的比值一、问题的提出一条公交线路上行方向共１４站，下行方向功１３站，给定典型的一个工作日两个运行方向各站上下车的乘客数量统计。
该线路用同一型号的大客车，每辆标准载客１００人，据统计客车在该线路上运行的平均速度为２０公里／小时。
运营调度要求，乘客候车时间一般不要超过１０分钟，早高峰是一般不要超过５分钟，车辆满载率不应超过１２０％，一般也不要低与１００％，一般也不要地狱５０％。
数学建模-公交车调度问题
第三篇公交车调度方案得优化模型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４次４５辆。
关于公交车调度的数学模型
关于公交车调度的数学模型公交车调度关于公交车调度的数学模型摘要：本文根据典型的一个工作日两个运行方向各站上下车的乘客数量统计，首先探讨了如何利用平滑法来确定一个有价值并且效率高的车辆运行时刻表，使其满足乘客的舒适性和公交公司低成本的服务；接着，又利用最优化的基本思想，对此问题进行了进一步的讨论，得到了最小配车辆的数量，然后针对满意度的评价水平问题，建立了几个良好刻画公司以及乘客满意度的满意度函数并求出了乘客与公交公司双方的满意度。
最后，我们对新提出的模型进行了模型的评价和模型改进方向的讨论，并对如何采集公交车客运量的数据，提出了几个中肯的建议，完成了对关于公交车调度问题的较为详细而合理的讨论。
（一）问题重述公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。
下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共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、乘客上车的时间可以忽略不计。
数学建模论文校园公交车调度问题--大学毕业设计论文
西南交通大学2012年新秀杯数学建模竞赛题目：A题组别：大二组西南交通大学教务处西南交通大学实验室及设备管理处西南交通大学数学建模创新实践基地校园通行车路线的设计摘要本文主要研究的是校园交通车的站点设置、在固定停车和招手即停两种模式结合下的运载能力、运行路线和时间安排以及相应行驶方案的规划问题。
问题一中，我们对校园通行车现有行车路线网络和常停站点进行了调查和分析。
首先，在数据处理阶段，将站点实体间的线路选择抽象为图论最短路模型,用Matlab软件画出三条主要的行车线路，然后利用GIS空间分析方法解决单个交通线路上站点规划问题。
该方法依据乘客出行时间最短确定单个线路上的站点个数，结合GIS缓冲区分析和叠合分析，在路线上做站点设置的适宜性讨论，提出基于最优化理论和GIS空间分析技术的站点规划方法，确定站点的位置，从而提供一种可行的行驶方案。
问题二中，考虑固定停车和招手即停相结合的方案，我们首先将最佳行驶路线定义为车辆运行时间最短的路线，将图论中经典的Dijkstra算法（单源最短路径）进行改进，结合哈密尔顿图，以结点之间的时间作为权数，利用C++编程得到最佳推销员回路，也就是通行车行驶的最佳路径。
考虑到招手即停模式具有极大的随机性，为了便于调度，我们首先对乘车人次密度分布进行了调查和分析，并通过随机模拟出概率分布值较大的区域，将其抽象为一假想固定停车点，这样就将模型简化为固定停车点最佳行驶路径的问题。
根据已得到的乘车时段分布规律和学校实际的作息时间表，按照模糊聚类分析法将一工作日数单位时间段划分为更概括的高峰期、低潮期和一般期，并应用Matlab中的fgoalattain进行非线性规划求出实际发车数，以及应用时间步长法估计发车间隔，从而给出两种模式结合下通行车每周运行的车辆数、路线和时刻表。
问题三中，我们首先对校区师生乘车需求人数进行了描述性统计，从乘车人数的均值、方差、峰度以及正态性四个角度对样本进行检测，找到相关的分布规律与结论，即每日在各时段中的乘车人数分布相似。
最新公交车调度数学建模
公交车调度数学建模公交车调度摘 要本文通过对给定数据进行统计分析，将数据按１８个时段、两个行驶方向进行处理，计算出各个时段各个站点以及两个方向的流通量，从而将远问题转化为对流通量的处理。
首先，利用各时段小时断面最高流通量计算出各时段各方向的最小发车次数，进行适当的调整，确定了各时段两个方向的发车次数。
假定采用均匀发车的方式。
继而求出各时段两个方向发车间隔，经部分调整后，列出0A 站和13A 站的发车时刻表，并给出了时刻表的合理性证明，从而制定调度方案。
根据调度方案采用逐步累加各时段新调用的车辆数算法，求出公交车的发配车辆数为５７辆。
其次，建立乘客平均待车时间和公交车辆实际利用率与期望利用率的差值这两个量化指标，并用这两个指标来评价调度方案以如何的程度照顾到乘客和公交公司双方利益。
前者为4.2分钟，后者为13.88%。
最后，我们以上述两个指标为优化目标，以乘客的等车时间数学期望值和公交车辆的满载率的数学期望为约束指标，建立了一个双目标的优化模型。
并且给出了具体的求解方法，特别指出的是，给出了计算机模拟的方法求解的进程控制图。
通过了对模型的分析，提出了采集数据的 采集数据方法的建议。
注释：第i 站乘客流通量：∑=ik 1（第k 站的上车的人数与第k 站的下车人数的差值）;总的乘客等车时间：∑=mi 1∑=nj 1(第i 时段第j 站等车乘客数)⨯(第I 时段第j 站等待时间)；乘客平均等车时间：总的乘客等车时间与总乘客数的比值； 实际利用率：总实际乘客流通量与公司车辆总最大客运量的比值； 期望利用率：总期望乘客流通量与公司车辆总最大客运量的比值一、问题的提出一条公交线路上行方向共１４站，下行方向功１３站，给定典型的一个工作日两个运行方向各站上下车的乘客数量统计。
该线路用同一型号的大客车，每辆标准载客１００人，据统计客车在该线路上运行的平均速度为２０公里／小时。
运营调度要求，乘客候车时间一般不要超过１０分钟，早高峰是一般不要超过５分钟，车辆满载率不应超过１２０％，一般也不要低与１００％，一般也不要地狱５０％。
公交车调度数学建模论文 精品
公交车调度摘 要本文通过对给定数据进行统计分析，将数据按１８个时段、两个行驶方向进行处理，计算出各个时段各个站点以及两个方向的流通量，从而将远问题转化为对流通量的处理。
首先，利用各时段小时断面最高流通量计算出各时段各方向的最小发车次数，进行适当的调整，确定了各时段两个方向的发车次数。
假定采用均匀发车的方式。
继而求出各时段两个方向发车间隔，经部分调整后，列出0A 站和13A 站的发车时刻表，并给出了时刻表的合理性证明，从而制定调度方案。
根据调度方案采用逐步累加各时段新调用的车辆数算法，求出公交车的发配车辆数为５７辆。
其次，建立乘客平均待车时间和公交车辆实际利用率与期望利用率的差值这两个量化指标，并用这两个指标来评价调度方案以如何的程度照顾到乘客和公交公司双方利益。
前者为4.2分钟，后者为13.88%。
最后，我们以上述两个指标为优化目标，以乘客的等车时间数学期望值和公交车辆的满载率的数学期望为约束指标，建立了一个双目标的优化模型。
并且给出了具体的求解方法，特别指出的是，给出了计算机模拟的方法求解的进程控制图。
通过了对模型的分析，提出了采集数据的 采集数据方法的建议。
注释：第i 站乘客流通量：∑=ik 1（第k 站的上车的人数与第k 站的下车人数的差值）;总的乘客等车时间：∑=mi 1∑=nj 1(第i 时段第j 站等车乘客数)⨯(第I 时段第j 站等待时间)；乘客平均等车时间：总的乘客等车时间与总乘客数的比值；实际利用率：总实际乘客流通量与公司车辆总最大客运量的比值； 期望利用率：总期望乘客流通量与公司车辆总最大客运量的比值一、问题的提出一条公交线路上行方向共１４站，下行方向功１３站，给定典型的一个工作日两个运行方向各站上下车的乘客数量统计。
该线路用同一型号的大客车，每辆标准载客１００人，据统计客车在该线路上运行的平均速度为２０公里／小时。
运营调度要求，乘客候车时间一般不要超过１０分钟，早高峰是一般不要超过５分钟，车辆满载率不应超过１２０％，一般也不要低与１００％，一般也不要地狱５０％。
公交车调度论文分解
关于公交车调度问题摘要随着国民生活水平的提高，公共交通问题也日益重要起来，而公交车调度是制约公共交通的重要因素。
根据题中所给的数据，建立数学模型对公交车调度问题进行分析。
对于问题一：首先，根据城市中某条公交线路各个时段的客流信息，得出了公交车公司的最大客容量，发车车次，发车时间间隔。
运用MATLAB编程，计算出各个时段的最大客容量，在满足公交满载率的情况下得出日最少发车车次为460次，其中上行线230车次，下行线230车次，用LINGO计算出发车时间间隔，并给出公交车发车时刻调整表。
基于公交车从起始站运行到终点站的用时为44分钟，且时间间隔应为整分间隔，可算出早高峰所需最少车辆为58辆。
其次，一个合理的公交车调度方案应该考虑公交公司的最大利益和乘客的满意度两个方面。
故建立了满意度分析模型，在此模型中，运用了层次分析法。
对满意度进行了分析计算。
结合整数规划模型中的结果可求得满意的分析模型中公交公司与乘客双方之间满意度，并且使二者和达到最大，同时双方满意度之差最小，得到上下行的最优满意度（0.8688，0.8688）。
最后，综合了公交车公司的最大客容量、发车车次、公交公司满意度等方面因素，且以公交公司所发的车次最小为目标，乘客的等待时间和公交载客率为约束条件提出了整数规划模型。
此模型是把公交车调度问题抽象成数学模型来表达，从考虑发车车次最小出发，满足各项约束条件，寻求最优解。
运用LINGO编程，可计算出公交公司日发车车次最小值为461次。
因此该解法是在满足乘客的情况下求的最优解。
乘客的等待时间的满意度为100%，但是从舒适度考虑，上行和下行分别有11和9人不满意。
这个结果为满意度模型和整数规划模型的中间情况，故此模型的建立是合理的。
关键词：整数规划满意度MATLAB LINGO一问题的重述公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。
一类公交车调度问题的数学模型及其解法
一类公交车调度问题的数学模型及其解法1. 背景介绍公交车作为城市交通的重要组成部分，其运营效率和服务质量直接影响市民出行体验。
而公交车调度问题则是保障公交线路运营效率和准时性的重要环节之一。
在日常运营中，由于路况、乘客量、车辆故障等影响因素，公交车的调度往往面临诸多挑战。
如何利用数学模型解决公交车调度问题成为了一个备受关注的课题。
2. 公交车调度问题的数学建模公交车调度问题的数学建模主要涉及到车辆的合理分配以及路线的优化规划。
在数学建模时，需要考虑的主要因素包括但不限于乘客量、车辆容量、交通状况、站点分布等。
而个体车辆的运行轨迹则需要综合考虑上述因素以及最优化算法对其进行分析。
3. 数学模型的构建针对上述因素，可以将公交车调度问题构建成一个复杂的优化模型。
该模型主要包括以下几个方面的内容：（1）乘客需求预测：通过历史数据和大数据分析，预测不同时段和不同线路的乘客需求，为车辆调度提供依据。
（2）车辆分配优化：根据乘客需求预测和实际路况，采用最优化算法确定每辆车的运行路线和发车间隔。
（3）站点排队优化：结合乘客上下车规律和站点的停靠条件，优化车辆在不同站点的排队顺序，以减少候车时间和提升服务效率。
（4）交通状况仿真：通过交通仿真模型，考虑城市交通状况对公交车运行的影响，提前对可能出现的拥堵情况进行预判，以调整车辆的发车时间和路线。
4. 数学模型的求解在构建好数学模型后，需要采用合适的方法对其进行求解。
常见的求解方法主要包括但不限于线性规划、遗传算法、模拟退火算法等。
在实际求解过程中，需要充分考虑不同方法的适用场景和对模型的拟合程度，以选择最合适的求解方法。
5. 案例分析以某市的公交系统为例，采用上述数学模型对其进行调度优化。
通过收集该市的实际路况数据、站点分布情况以及历史乘客需求数据，建立完整的数学模型。
然后运用遗传算法对其进行求解，得到了最优的车辆运行路线和发车间隔。
在模型求解后，将其应用于实际公交车调度中，并进行了一段时间的实际运行试验。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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 %。
现要我们根据以上资料和要求,为该线路设计一个公交公司发车时间的调度方案、一共需要多少辆车、公交车道路行驶过程中的速度以及公交车车型的选择的方案。
并给出刻划乘客和公交公司双方利益、满意程度的指标,进行评估等。
2 准备工作我们首先来看一下上、下行线的有关客流量数据。
由给出数据对数据进行处理，可简化模型求出每分钟的平均客流量。
请注意这个表格是对数据的简单处理，剔除、修正一些不合理的数据,并且以人/分钟为单位保留一位小数进行四舍五入。
需要注意：下车平均客流量是将在每个站点的下车人数进行时间划分，是在以无论等多长时间乘客都不会离开的前提下假设的；表格中出现的0不是说此站没有人，而是客流量太小可以忽略不计。
然后将各站的上车平均客流量和下车平均客流量之和进行比较,大于或等于3.0人次每分钟的定为大站,认为在该站上下车需耗时2 分钟,即Δt i = 2 ;1.0人次每分钟至3.0人次定为中等站,消耗1分钟；上下车耗时1 分钟小于5000 人为小站,上下车耗时0.5分钟。
3 问题的初步分析及基本假设制定公交车调度方案需要考虑的因素非常多,且很多因素都是随机的。
为了抓住重点,简化模型建立及求解,必须作一定的简化假设和设定。
1) 汽车从起点站发车后,都能在额定的时间里到达终点站;2) 汽车行驶过程都看做匀速行驶；3) 乘客在规定的时间内都可以乘车;4) 乘客的满意程度只以他所乘的车的拥挤程度来衡量;5) 在车站等待的人绝大多数不会离去。
6) 公交站点确定，距离的调整不考虑特殊情况7) 根据给定数据客流量是一个平均值，则考虑调度问题只需考虑一个时间段即可。
8）车辆上行或下行到达终点时，所有的乘客必须下车；9) 在同一个时间段内，相邻两辆车发车时间间隔相等； 10）对全天而言客车公司基本把所有的顾客运完；4 模型的建立4. 1 符号说明:N 某时段发车次数（注：由于数据给定为平均客流量只需考虑在一个完整的周期内的车次，即从始发站到终点站的这段时间）B 某时段的平均满载率T=L/v+ Σti一辆公交从始发站到终点站的整个时间ai 第i站上车平均客流量R =T*ΣaiB= R / ( c ×N) R 为某时段的总上车人数, c = 100 人/ 车次α供求匹配比α = ( ΣV) / ( ΣQ)k 控制参数Q 某时段运客能力(人×公里)Q = 某时段发车次数Ni ×每辆车标准载客量c ×单程(上行或下行) 总运行距离L 。
其中,上行时, L公里; 下行时, L公里V 某时段的需要运客量(人×公里)V = Σj( xj-yj)*T* Lj j ∈(24 ,12 ...,1 ,0) , 上行方向; j ∈ (0 ,2 ,3 , ...24) , 下行方向。
其中, x j 为某时段内A j 站的上车人数; yj为某时段内A j 站的下车人数L j 为A j 站距该单程方向上终点站的距离。
问题一:发车次数的确定依据前面的分析,兼顾乘客与公交公司双方的利益,分别对单程的上行路线和下行路线建立如下的多目标规划模型:目标函数: Ⅰ供求的最优匹配 min ( Q ×B - V )^ 2Ⅱ各时段的发车车次均最小 min{ N}约束条件: ①各时段的平均满载率限制 0、5 ≤B ≤1、2②供求匹配比限制α ≤ k4、2 目标函数说明:目标函数Ⅰ使某时段的运客能力Q 与运输需求(实际客运量) V 达到最优匹配,β 反映满载率高低的影响。
目标函数Ⅱ使所需的最大发车次,在满足约束条件下尽可能少, 以使总车辆数较少。
4、3 约束条件说明:条件①是限制满载率满足运营调度要求,是考虑了程客的利益。
条件②是限制供求匹配比α小于常数k。
补充约束条件:为使始发站车场的每天起始时刻的车辆数保持不变,需使总发车次数与总收车次数相等,即必须使单程车次总数达到匹配( N1 = N2) ,而N1 不能减少(受满载率限制) ,因此我们在求解下行方向的Ni 时增加约束ΣN2 i = N1. 在增添约束条件ΣN2 i = N1之后,用二次规划求得各时段发车次数N1 i 和N2i 。
问题二：发车数量及发车间隔的确定(1)发车间隔的确定在这部分,我们采用时间步长法,根据假设一个时段内发车间隔时间t i 相等,则t i 可由N确定,从而得到发车时刻表。
按此发车时刻表模拟实际运行过程, 目标是确定满足时刻表的最小车辆数n ,统计各项运营指标,搜索最优调度方案解。
(2) 模拟子程序一:确定最小车辆数目n根据“按流发车”和“先进先出”的原则,对起点站, 在发车时刻应至少有一辆车可以发出(处于等待发车状态) 。
若有多辆车,则先进站者先发车,其余车辆“排队”等候;若无车可发,则出现“间断”。
完整的运营过程应保证车辆严格按时刻表发车,不发生间断。
设A 23 站和A 0 站分别有车场A 和B ,从车场中不断有车发出,同时接受车进场,则车场中的车的数目是随时间变化的状态量。
用Na 和Nb 来描述车场A 和车场B 中要满足车流不间断所需的最小数目,分别搜索其在运行过程中的最大值,则所需最小车量数目n = Na + Nb。
(3) 模拟子程序二:统计各项运营指标确定各项运营指标,采用模拟统计的计算方法, 对不同的运营指标进行定量计算, 主要功能是通过定量分析运营指标来检验方案的可行性,以确定方案调整。
由于车次与发车时刻一一对应,而车辆的队列顺序是不发生改变,因而对所需车辆进行统一编号,则对每一车次,与其对应的车辆编号是确定的,故我们直接对第k 次车进行考察。
我们统计的指标及其定义如下:平均满载率上行方向B01 = ( ΣkΣj1B( k , j1) / ( N1 ·J1)下行方向B02 = ( ΣkΣj2B( k , j2) / ( N2 ·J2)满载率分布可以由B( k , j) 确定。
平均候车时间上行方向T1 = ( ΣkΣj1T ( k , j1) / ( N1 ·J1)下行方向T2 = ( ΣkΣj2T ( k , j2) / ( N2 ·J2)符号说明:D ( k , j) 第k 次车到第j 站时上车与下车的人数之差; (已知)C( k , j) 第k 次车离开第j 站时站台上的滞留人数; C( k , j) = C( k - 1 , j) + D ( k , j) -(120 - B ( k , j - 1)B ( k , j) 第k 次车离开第j 站时车上的人数; B ( k , j) = B ( k , j- 1) + D ( k , j) + C( k -1 , j) - C( k , j)T ( k , j) 为第k 次车离开第j 站时站台上滞留者的滞留时间; T ( k , j) = C( k , j) ·t iβ( k , j) 为第k 次车离开第j 站时的满载率,β( k , j) = B ( k , j)/ 100 ;N1 , N2 为一天单程所发的车次总数; J1 , J2 为单程站台总数;4.4试验过程及数据处理程序一x=[11;0.5;0.2;0.5;0.7;-1;1;0.3;0.6;3;2;0.5;0.6;-2;0;-2.4;0;-0.1;-0.5;-2;-2;-5;-7;10];l=11.500:-0.5:0;T=67;V=T^2*l*x程序二function output=myfun(n)output=zeros(2,1);output(1)=(ni*c*l*bi-vi)^2;output(2)=ni;%其次在命令窗口中输入如下语句;A=[0,1;0,-1];b=[1.2;-0.5];options=optimset('MaxFunEvals',1000000,'MaxIter',1000000,'TolX',0.1 );n=fgoalattain(@myfun,[3,1],[10,10],[-10,-10],A,b) ;4.5 模拟结果及统计指标分析设全程的长度为L=12km,车的平均速度为v=20km/h，假设站点间的距离为等距的。
根据大小站及距离得出上行方向需要的时间为67分钟，下行方向需要的时间为66.5分钟，上行方向乘客需求量V= 189 下行方向乘客需求量V=90 。
根据程序得上行N= 10 ,B= 1 。
下行N= 9 ,B= 1。
上行平均每5分钟发一辆车，下上行平均每6分钟发一辆车5 调度方案:认为在该路线上运行的总车数固定不变,形成序贯流动的车流,依照“按流开车”和“先进先出”的原则,按发车时刻表发车。
6 模型的进一步讨论1) 关于采集运营数据的讨论由于我们假设在一个时段内乘客到站服从均匀分布, 而实际中乘客到站时间不可能都服从均匀分布。