公交车调度数学建模
数学建模的公交车调度问题
第三篇公交车调度方案的优化模型
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辆。对问题2,建立了综合效益目标模型及线性规划法求解。对问题3,数据采集方法是遵照前门进中门出的规律,运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合,给出准确的各项数据,返站后结合日期储存到公司总调度室。
数学建模的公交车调度问题
数学建模的公交车调度问
题
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,数据采集方法是遵照前门进中门出的规律,运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合,给出准确的各项数据,返站后结合日期储存到公司总调度室。
数学建模的公交车调度问题
第三篇公交车调度方案的优化模型
2001年 B题公交车调度
公共交通是城市交通的重要组成部分,作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益,都具有重要意义。下面考虑一条公交线路上公交车的调度问题,其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共14站,下行方向共13站,表3-1给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求,乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟,车辆满载率不应超过120%,一般也不要低于50%。
试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。
如何将这个调度问题抽象成一个明确、完整的数学模型,指出求解模型的方法;根据实际问题的要求,如果要设计更好的调度方案,应如何采集运营数据。
公交车调度方案的优化模型* *本文获2001年全国一等奖。队员:叶云,周迎春,齐欢,指导教师:朱家明等。
摘要:本文建立了公交车调度方案的优化模型,使公交公司在满足一定的社会效益和获得最大经济效益的前提下,给出了理想发车时刻表和最少车辆数。并提供了关于采集运营数据的较好建议。
在模型Ⅰ中,对问题1建立了求最大客容量、车次数、发车时间间隔等模型,运用决策方法给出了各时段最大客容量数,再与车辆最大载客量比较,得出载完该时组乘客的最少车次数462次,从便于操作和发车密度考虑,给出了整分发车时刻表和需要的最少车辆数61辆。模型Ⅱ建立模糊分析模型,结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为(0.941,0.811)根据双方满意度范围和程度,找出同时达到双方最优日满意度(0.8807,0.8807),且此时结果为474次50辆;从日共需车辆最少考虑,结果为484次45辆。对问题2,建立了综合效益目标模型及线性规划法求解。对问题3,数据采集方法是遵照前门进中门出的规律,运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合,给出准确的各项数据,返站后结合日期储存到公司总调度室。
公交车调度数学建模
公交车调度
摘 要
本文通过对给定数据进行统计分析,将数据按18个时段、两个行驶方向进行处理,计算出各个时段各个站点以及两个方向的流通量,从而将远问题转化为对流通量的处理。首先,利用各时段小时断面最高流通量计算出各时段各方向的最小发车次数,进行适当的调整,确定了各时段两个方向的发车次数。假定采用均匀发车的方式。继而求出各时段两个方向发车间隔,经部分调整后,列出0A 站和13A 站的发车时刻表,并给出了时刻表的合理性证明,从而制定调度方案。根据调度方案采用逐步累加各时段新调用的车辆数算法,求出公交车的发配车辆数为57辆。其次,建立乘客平均待车时间和公交车辆实际利用率与期望利用率的差值这两个量化指标,并用这两个指标来评价调度方案以如何的程度照顾到乘客和公交公司双方利益。前者为4.2分钟,后者为13.88%。最后,我们以上述两个指标为优化目标,以乘客的等车时间数学期望值和公交车辆的满载率的数学期望为约束指标,建立了一个双目标的优化模型。并且给出了具体的求解方法,特别指出的是,给出了计算机模拟的方法求解的进程控制图。通过了对模型的分析,提出了采集数据的 采集数据方法的建议。
注释:
第i 站乘客流通量:
∑
=i
k 1(第k 站的上车的人数与第k 站的下车人数的差值);
总的乘客等车时间:
∑=m
i 1
∑
=n
j 1
(第i 时段第j 站等车乘客数)⨯(第I 时段第j 站等待时间);
乘客平均等车时间:总的乘客等车时间与总乘客数的比值;
实际利用率:总实际乘客流通量与公司车辆总最大客运量的比值; 期望利用率:总期望乘客流通量与公司车辆总最大客运量的比值
数学建模论文校园公交车调度问题--大学毕业设计论文
西南交通大学2012年新秀杯数学建模竞赛
题目:A题
组别:大二组
西南交通大学教务处
西南交通大学实验室及设备管理处
西南交通大学数学建模创新实践基地
校园通行车路线的设计
摘要
本文主要研究的是校园交通车的站点设置、在固定停车和招手即停两种模式结合下的运载能力、运行路线和时间安排以及相应行驶方案的规划问题。
问题一中,我们对校园通行车现有行车路线网络和常停站点进行了调查和分析。
首先,在数据处理阶段,将站点实体间的线路选择抽象为图论最短路模型,用Matlab软件画出三条主要的行车线路,然后利用GIS空间分析方法解决单个交通线路上站点规划问题。该方法依据乘客出行时间最短确定单个线路上的站点个数,结合GIS缓冲区分析和叠合分析,在路线上做站点设置的适宜性讨论,提出基于最优化理论和GIS空间分析技术的站点规划方法,确定站点的位置,从而提供一种可行的行驶方案。
问题二中,考虑固定停车和招手即停相结合的方案,我们首先将最佳行驶路线定义为车辆运行时间最短的路线,将图论中经典的Dijkstra算法(单源最短路径)进行改进,结合哈密尔顿图,以结点之间的时间作为权数,利用C++编程得到最佳推销员回路,也就是通行车行驶的最佳路径。
考虑到招手即停模式具有极大的随机性,为了便于调度,我们首先对乘车人次密度分布进行了调查和分析,并通过随机模拟出概率分布值较大的区域,将其抽象为一假想固定停车点,这样就将模型简化为固定停车点最佳行驶路径的问题。根据已得到的乘车时段分布规律和学校实际的作息时间表,按照模糊聚类分析法将一工作日数单位时间段划分为更概括的高峰期、低潮期和一般期,并应用Matlab中的fgoalattain进行非线性规划求出实际发车数,以及应用时间步长法估计发车间隔,从而给出两种模式结合下通行车每周运行的车辆数、路线和时刻表。
数学建模-公交车调度问题
第三篇公交车调度方案得优化模型
2001年 B题公交车调度Array公共交通就是城市交通得重要组成部分,作好公交车得调度
对于完善城市交通环境、改进市民出行状况、提高公交公司得经
济与社会效益,都具有重要意义。下面考虑一条公交线路上公交车
得调度问题,其数据来自我国一座特大城市某条公交线路得客流
调查与运营资料。
该条公交线路上行方向共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辆。对问题2,建立了综合效益目标模型及线性规划法求解.对问题3,数据采集方法就是遵照前门进中门出得规律,运用两个自动记录机对上下车乘客数记录与自动报站机(加报时间信息)作录音结合,给出准确得各项数据,返站后结合日期储存到公司总调度室。
2023年全国大学生数学建模竞赛题目B:
2023年全国大学生数学建模竞赛题目B:
题目背景
在综合交通运输系统中,公共交通是一个重要的组成部分。为了提高城市的交通效率和减少交通拥堵,许多城市采用了公共交通优先的策略。在线调度算法是实现公共交通优先的一种重要方法。
题目描述
某城市的公共交通系统包含多条公交线路和多个公交车站。现在,你被要求设计一个在线调度算法来优化城市的公共交通系统并减少等待时间。
具体来说,给定每一条公交线路的发车时间间隔和通过每
个车站所需的时间,你需要设计一个算法,使得乘坐公交车的乘客的等待时间最小。
你需要完成以下任务:
1.根据给定的公交线路信息,计算每个车站的累计等
待时间,即从第一趟公交车到达该车站到当前时间的总等
待时间。
2.根据计算得到的累计等待时间,为每个车站分配一
个优先级,并找到最高优先级的车站。
3.制定一个在线调度算法,在最高优先级车站的公交
车上按照车站的优先级顺序依次上下乘客。
4.分析并讨论你设计的在线调度算法的优点和缺点,
并提出改进的意见。
请使用Markdown文本描述你的算法设计,包括算法的步骤、算法的时间复杂度和空间复杂度,并给出算法的改进方向。
算法设计
步骤一:计算累计等待时间
1.初始化各个车站的累计等待时间为0
2.对每一趟公交车,从第一个车站开始,计算当前车
站的累计等待时间,累计等待时间等于前一个车站的累计
等待时间加上通过当前车站所需的时间。
步骤二:分配优先级
1.根据计算得到的累计等待时间,为每个车站计算优
先级,优先级等于累计等待时间的倒数。
步骤三:找到最高优先级车站
1.遍历所有车站,找到优先级最高的车站。
数学建模的公交车调度问题
第三篇公交车调度方案的优化模型
2001年 B题公交车调度
公共交通是城市交通的重要组成部分,作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益,都具有重要意义。下面考虑一条公交线路上公交车的调度问题,其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共14站,下行方向共13站,表3-1给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求,乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟,车辆满载率不应超过120%,一般也不要低于50%。
试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。
如何将这个调度问题抽象成一个明确、完整的数学模型,指出求解模型的方法;根据实际问题的要求,如果要设计更好的调度方案,应如何采集运营数据。
公交车调度方案的优化模型*
摘要:本文建立了公交车调度方案的优化模型,使公交公司在满足一定的社会效益和获得最大经济效益的前提下,给出了理想发车时刻表和最少车辆数。并提供了关于采集运营数据的较好建议。
在模型Ⅰ中,对问题1建立了求最大客容量、车次数、发车时间间隔等模型,运用决策方法给出了各时段最大客容量数,再与车辆最大载客量比较,得出载完该时组乘客的最少车次数462次,从便于操作和发车密度考虑,给出了整分发车时刻表和需要的最少车辆数61辆。模型Ⅱ建立模糊分析模型,结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为(,)根据双方满意度范围和程度,找出同时达到双方最优日满意度,,且此时结果为474次50辆;从日共需车辆最少考虑,结果为484次45辆。对问题2,建立了综合效益目标模型及线性规划法求解。对问题3,数据采集方法是遵照前门进中门出的规律,运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合,给出准确的各项数据,返站后结合日期储存到公司总调度室。
一类公交车调度问题的数学模型及其解法
一类公交车调度问题的数学模型及其解法
1. 背景介绍
公交车作为城市交通的重要组成部分,其运营效率和服务质量直接影响市民出行体验。而公交车调度问题则是保障公交线路运营效率和准时性的重要环节之一。在日常运营中,由于路况、乘客量、车辆故障等影响因素,公交车的调度往往面临诸多挑战。如何利用数学模型解决公交车调度问题成为了一个备受关注的课题。
2. 公交车调度问题的数学建模
公交车调度问题的数学建模主要涉及到车辆的合理分配以及路线的优化规划。在数学建模时,需要考虑的主要因素包括但不限于乘客量、车辆容量、交通状况、站点分布等。而个体车辆的运行轨迹则需要综合考虑上述因素以及最优化算法对其进行分析。
3. 数学模型的构建
针对上述因素,可以将公交车调度问题构建成一个复杂的优化模型。该模型主要包括以下几个方面的内容:
(1)乘客需求预测:通过历史数据和大数据分析,预测不同时段和不
同线路的乘客需求,为车辆调度提供依据。
(2)车辆分配优化:根据乘客需求预测和实际路况,采用最优化算法确定每辆车的运行路线和发车间隔。
(3)站点排队优化:结合乘客上下车规律和站点的停靠条件,优化车辆在不同站点的排队顺序,以减少候车时间和提升服务效率。
(4)交通状况仿真:通过交通仿真模型,考虑城市交通状况对公交车运行的影响,提前对可能出现的拥堵情况进行预判,以调整车辆的发车时间和路线。
4. 数学模型的求解
在构建好数学模型后,需要采用合适的方法对其进行求解。常见的求解方法主要包括但不限于线性规划、遗传算法、模拟退火算法等。在实际求解过程中,需要充分考虑不同方法的适用场景和对模型的拟合程度,以选择最合适的求解方法。
公交车系统调度模型构建
公交车系统调度模型构建
公交车系统是一种重要的城市公共交通工具,具有较高的绿色环保、高效率、低成本
等特点,对城市建设和发展有着重要的作用。但是,公交车在行驶过程中面临着停车、换线、等待等问题,影响了公交车系统的运行效率和服务质量。为了提高公交车系统的调度
质量,必须建立合理的公交车系统调度模型。
公交车系统调度模型是指利用数学、计算机等手段,对公交车系统的调度规律进行建模。调度模型不但可以帮助公交车系统快速响应旅客需求,解决乘车难、坐车不畅等问题,还可以减少路面交通拥堵,提高公路利用效率。下面就对公交车系统调度模型的构建过程
进行介绍。
1. 数据采集与处理
公交车系统调度模型的构建需要大量的数据支撑,包括公交车运行状态、旅客流量、
车速、行驶距离、换线时间、站点间距离、路况影响等方面的数据。因此,需要对数据进
行采集和处理。
数据采集可以通过GPS、RFID等设备和传感器,采集公交车行驶路线、时间、速度等
相关信息。同时,可以在车站、车厢等地方安装摄像头和计数器,记录旅客数量、上下车
时间等数据。数据处理则需要分析原始数据,筛选出有用的信息,并对数据进行清洗、分
析和整合。
公交车系统模型的建立是公交车系统调度模型的基础。模型建立主要包括公交车系统
元素的定义和模型变量的确定等方面。
公交车系统元素的定义主要包括公交车站点、公交车、旅客等要素,这些元素构成了
公交车系统的基本框架。模型变量的确定则需要针对公交车系统实际情况,确定相关的变量,如车辆运行速度、站点间距离、上下车时间、旅客流量等。
3.调度模型算法的设计
数学建模的公交车调度问题
第三篇公交车调度方案的优化模型
2001年 B题公交车调度
公共交通是城市交通的重要组成部分,作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益,都具有重要意义。下面考虑一条公交线路上公交车的调度问题,其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共14站,下行方向共13站,表3-1给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求,乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟,车辆满载率不应超过120%,一般也不要低于50%。
试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。
如何将这个调度问题抽象成一个明确、完整的数学模型,指出求解模型的方法;根据实际问题的要求,如果要设计更好的调度方案,应如何采集运营数据。
公交车调度方案的优化模型*
摘要:本文建立了公交车调度方案的优化模型,使公交公司在满足一定的社会效益和获得最大经济效益的前提下,给出了理想发车时刻表和最少车辆数。并提供了关于采集运营数据的较好建议。
在模型Ⅰ中,对问题1建立了求最大客容量、车次数、发车时间间隔等模型,运用决策方法给出了各时段最大客容量数,再与车辆最大载客量比较,得出载完该时组乘客的最少车次数462次,从便于操作和发车密度考虑,给出了整分发车时刻表和需要的最少车辆数61辆。模型Ⅱ建立模糊分析模型,结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为(,)根据双方满意度范围和程度,找出同时达到双方最优日满意度,,且此时结果为474次50辆;从日共需车辆最少考虑,结果为484次45辆。对问题2,建立了综合效益目标模型及线性规划法求解。对问题3,数据采集方法是遵照前门进中门出的规律,运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合,给出准确的各项数据,返站后结合日期储存到公司总调度室。
公交车调度问题数学建模论文
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 %。
公交车调度问题数学建模论文
2011年数学建模论文
——对公交车调度问题的研究
摘要:本文根据所给的客流量及运营情况排出公交车调度时刻表,以及反映客运公司和乘客的利益有多个指标,建立了乘客的利益及公司利益两个目标函数的多目标规划数学模型。基于多目标规划分析法,进行数值计算,从而得到原问题的一个明确、完整的数学模型,并在模型扩展中运用已建的计算机模拟系统对所得的结果和我们对于调度方案的想法进行分析和评价。
首先通过数据的分析,并考虑到方案的可操作性,将一天划为;引入乘客的利益、公司利益作为两个目标函数,建立了两目标优化模型。通过运客能力与运输需求(实际客运量) 达到最优匹配、满载率高低体现乘客利益;通过总车辆数较少、发车次数最少表示公司利益建立两个目标函数。应用matlab中的fgoalattain进行多目标规划求出发车数,以及时间步长法估计发车间隔和车辆数。
关键字:公交车调度;多目标规划;数据分析;数学模型;时间步长法,matlab
一问题的重述:
1、路公交线路上下行方向各24站,总共有L 辆汽车在运行,开始时段线路两端的停车场中各停放汽车m辆,每两车可乘坐S人。这些汽车将按照发车时刻表及到达次序次发车,循环往返地运行来完成运送乘客的任务。建立数学模型,根据乘客人数大小,配多少辆车、多长时间发一班车使得公交公司的盈利最高,乘客的抱怨程度最小。假设公交车在运行过程中是匀速的速度为v。
1路公交车站点客流量见下表
从新汽车站出发到市检察院
站点名称新汽车
站
汉庭花
园
天九湾电信
公司
天九湾车
场
西环小
区
步行街
上车人
数
11 3 1 1 1 2 下车人
数学建模的公交车调度问题
第三篇公交车调度方案的优化模型
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辆。对问题2,建立了综合效益目标模型及线性规划法求解。对问题3,数据采集方法是遵照前门进中门出的规律,运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合,给出准确的各项数据,返站后结合日期储存到公司总调度室。
数学建模的公交车调度问题
第三篇公交车调度方案的优化模型
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辆。对问题2,建立了综合效益目标模型及线性规划法求解。对问题3,数据采集方法是遵照前门进中门出的规律,运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合,给出准确的各项数据,返站后结合日期储存到公司总调度室。
公共自行车调度问题-数学建模论文
目录
一、问题引入..................................................................................................................................... - 3 -
二、问题分析..................................................................................................................................... - 3 -
2.1第一问分析................................................................................................................... - 4 -
2.2第二问分析................................................................................................................... - 4 -
2.3第三问分析................................................................................................................... - 4 -
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
公交车调度数学建模
公交车调度
摘 要
本文通过对给定数据进行统计分析,将数据按18个时段、两个行驶方向进行处理,计算出各个时段各个站点以及两个方向的流通量,从而将远问题转化为对流通量的处理。首先,利用各时段小时断面最高流通量计算出各时段各方向的最小发车次数,进行适当的调整,确定了各时段两个方向的发车次数。假定采用均匀发车的方式。继而求出各时段两个方向发车间隔,经部分调整后,列出0A 站和13A 站的发车时刻表,并给出了时刻表的合理性证明,从而制定调度方案。根据调度方案采用逐步累加各时段新调用的车辆数算法,求出公交车的发配车辆数为57辆。其次,建立乘客平均待车时间和公交车辆实际利用率与期望利用率的差值这两个量化指标,并用这两个指标来评价调度方案以如何的程度照顾到乘客和公交公司双方利益。前者为4.2分钟,后者为13.88%。最后,我们以上述两个指标为优化目标,以乘客的等车时间数学期望值和公交车辆的满载率的数学期望为约束指标,建立了一个双目标的优化模型。并且给出了具体的求解方法,特别指出的是,给出了计算机模拟的方法求解的进程控制图。通过了对模型的分析,提出了采集数据的 采集数据方法的建议。
注释:
第i 站乘客流通量:∑=i
k 1
(第k 站的上车的人数与
第k 站的下车人数的差值);
总的乘客等车时间:∑=m i 1
∑=n
j 1
(第i 时段第j 站等车
乘客数)⨯(第I 时段第j 站等待时间);
乘客平均等车时间:总的乘客等车时间与总乘客数的比值;
实际利用率:总实际乘客流通量与公司车辆总最大客运量的比值;
期望利用率:总期望乘客流通量与公司车辆总最大客运量的比值
一、问题的提出
一条公交线路上行方向共14站,下行方向功13站,给定典型的一个工作日两个运行方向各站上下车的乘客数量统计。该线路用同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求,乘客候车时间一般不要超过10分钟,早高峰是一般不要超过5分钟,车辆满载率不应超过120%,一般也不要低与100%,一般也不要地狱50%。根据这些资料和要求,考虑一条线路上公交车的调度问题。
(1) 为该路线设计一个便于操作的全天工作日的公交车调度方案,包括两
个起点站的发车时刻表;一共需要多少辆车这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。
(2) 如何将这个调度问题抽象成一个明确、完整的数学模型,指出求
解模型的方法;根据实际问题的要求,如果要设计更好的调度方案,应如何采集运营数据。
二、问题的假设
1、乘客上下车的时间计算在公交车的运行时间内;
2、假设交通秩序良好,公交车路上不会出现意外的交通事故、零件损坏或
者公交车不受交通阻塞等;
3、公交车辆之间不超车、也不赶车;
4、假设在各时段内各站点的候车人数服从泊松分布;
5、不考虑季节性;
6、对上一时段运行未到终点站的车辆进入下一时段时,期望满载率突变为
下一时段的期望满载率。
三、符号说明
表示第i时段内的配车数(车次);
:
M
i
C :车辆的标准容量;
E(x):随机变量x的数学期望;
第i时段内的上行方向的小时最高断面通过量;
H
:
i
h第i时段内的下行方向的小时最高断面通过量;
:
i
L上行方向的线路长度;
:
l :下行方向的线路长度;
上行方向第i-1站到第i站的距离;
D
:
i
d下行方向第i-1站到第i站的距离;
:
i
Q : 上行方向的第i时段第j 站的流通量;
ij
ij q : 下方向的第i 时段第j 站的流通量;
:
Tij 第i 时段上行方向的第j 站的单位乘客平均等待时间(单位:小时);
ij t : 第i 时段下行方向的第j 站的单位乘客平均等
待时间(单位:小时);
:
ij A 第i 时段上行方向的第j 站的上车人数; :
ij B 第i 时段上行方向的第j 站的下车人数; :
ij a 第i 时段下行方向的第j 站的上车人数; :
ij b 第i 时段下行方向的第j 站的下车人数; U : 公司车辆营运平均利用率;
W : 单位乘客的平均等待时间; S : 总的乘客流通量;
i P : 第i 时段车辆的期望满载率;
P :车辆最大的满载率;
1T : 高峰时段乘客待车的最大的期望等车时间;
2T : 一般时段乘客待车的最大的期望等车时间; 1E : 公交公司最小的车辆期望满载率。
四、 问题的分析和解答
(一) 调度方案问题的分析
制定调度方案是一个统筹问题,其核心是编制站点发车时刻表。关键是如何确定各时段的发车次数和发车间隔。前者可用各时段最高断面通过量来确定,我们根据实际情况要求采用均匀间隔和不均匀间隔的发车方式发车,从而确定各时段具体的发车间隔,确定发车时间。然后编制0A 站和13A 站的发车时刻表,根据发车时刻表计算公交公司的配车数。最后,采用乘客平均待车时间和公司车辆的实际利用率与公司车辆的期望利用率的差这两个指标来评价调度方案对乘客利益和公司利益的满意程度。
(二) 调度方案问题的解答
1、数据的初步处理
将数据分成上行方向和下行方向18个时段进行处理,考虑