(完整word)公交车调度的优化模型.doc

完整word)公交车调度的优化模型公交车调度的优化模型摘要公共交通是城市交通的重要组成部分，做好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益,都具有重要意义本文就是通过对我国一座特大城市某条公交线路的一个工作日两个运行方向各站上下车的乘客数量统计进行分析，建立公交车调度方案的优化模型，使公交公司在满足一定的社会效益和获得最大经济效益前提下，给出了理想公交车调度方案对于问题一，模型I中建立了最大客容量，发车车次数的数学模型,运用决策方法给出了各时间段最大客容量数，在满足客车载满率及载完各时段所有乘客情形下，得出每天最少车次数为460次，最少车辆数为54辆，并给出了整分发车时刻表（见表6、表7).对于问题二，模型II进行了满意度分析.满意度包含公交公司的满意度和乘客的满意度，通过分析得到公交公司的满意度公式（7）和乘客的满意度公式(12)，然后求出当公交车最大载客量为120时，公交公司和乘客的满意度为：上行方向：,下行方向:.再算出当公交车最大载客量分别为100、50时对应的公交公司和乘客的满意度，最后通过二次拟合得出乘客和公交公司满意度对应的关系式为：上行方向： 下行方向： 使双方满意度之和达到最大，同时双方满意度之差最小，得到上下行的最优满意度分别为，，此时公交车调度为468次57辆，得到最优发车间隔.关键词：公交车调度 决策方法 满意度 二次拟合1。

问题重述公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义下面考虑一条公交线路上公交车的调度问题,其数据来自我国一座特大城市某条公交线路的客流调查和运营资料该条公交线路上行方向共14站，下行方向共13站，附表1、2给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计公交公司配给该线路同一型号的大客车，每辆标准载客100 人，据统计客车在该线路上运行的平均速度为20公里/小时运营调度要求,乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过 120%，一般也不要低于50％本文要解决的问题是:试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求,如果要设计更好的调度方案，应如何采集运营数据问题分析本题目要求设计某一路线全天（工作日)的公交车调度方案,在这里需要考虑乘客和公交公司两方面的利益,是一个优化问题.如果仅考虑提高公交公司的经济效益，则只要提高公交车的满载率，运用数据分析法可方便地给出它的最佳调度方案；如果仅考虑方便乘客出行，只要增加车辆的次数，运用统计方法同样可以方便地给出它的最佳调度方案。

显然这两种方案时对立的于是我们将此题分成两个方面，分别考虑:1、公交公司的经济利益，即公司的满意度；2、乘客的等待时间和乘车的舒适度，即乘客的满意度因为公交车的标准载客量为100人,且车辆满载率不应超过 120%，一般也不要低于50％所以公交公司的满意度取决于每一趟车的满载率,且满载率越高，公交公司的满意度越高;乘客的满意度取决于乘客等待的时间和乘车的舒适度，而乘客等待时间取决于车辆的班次，班次越多等待时间越少,满意度越高；乘客的舒适度取决于是否超载，超载人数越少，乘客越满意.很明显可以知道公交公司的满意度与乘客的满意度相互矛盾，所以我们需要在这个因素中找出一个合理的匹配关系,使得双方的满意度达到最好为更好地解决问题，建立以下两个模型分析:1、模型I：设计便于操作的公交车调度方案：先对数据进行处理，然后求出每时段的最大乘客容量，再求出每时段发车的时间间隔，最后求出最佳发车时刻表以及公交公司在该线路上拥有的总车辆数目2、模型II：满意度分析：先分别表示出公司的满意度和乘客的满意度，然后求出公交公司和乘客的日最优满意度，进行分析，调度最优路线.3.模型假设与符号说明模型假设：假设1：假设题目给出的数据是合理、正确的。

假设2:假设交通情况、路面状况良好，无交通堵塞和车辆损坏等意外情况假设3：假设公交车行进中公交车彼此赶不上且不超车，到达终点站后掉头为始发车假设4:假设乘客上下车的时间忽略不计，且每个时段的等车人数服从均匀分布假设5：假设公交车在该线路上运行的平均速度为20公里/小时假设6：假设公交车运营时间5:00~23:00分为18个时间段，分别为时段.假设7:该线路的公交车均为同一型号的客车假设8：公交公司在正常营业期间，最迟发车时间间隔不超过20分钟符号说明：符号符号说明　　上行和下行各时段的客容量（人)　　上行和下行各时段的最大客容量(人）　　上行各时段的每站的上车人数（人)　　下行各时段的每站的上车人数（人）　　上行各时段的每站的下车人数(人）　　下行各时段的每站的下车人数(人）　　平均载客量 (人)　　上下行各时间段的车次　　全天总发车车次　　平均发车时间间隔 (分钟)　　当为小数时向下取整的时间间隔 （分钟）　　当为小数时向上取整的时间间隔 (分钟）　　时间间隔为的发车车次　　时间间隔为的发车车次　上行方向从的路长 （公里)　下行方向从的路长 (公里)　客车在该线路上运行的平均速度 (公里/小时)　上行方向从所需时间 (分钟)下行方向从所需时间 （分钟)　上行和下行公交公司日平均满意度　上行和下行乘客的日平均满意度　公交公司各时段的满意度　乘客各时段的满意度　乘客等车时间 （分钟）各时段乘客因的影响而产生的满意度　各时段乘客因的影响而产生的满意度公交公司一天最少开动的公交车数量4.模型建立与求解由题目给出的一个工作日两个运行方向各站上下车的乘客数量统计可知，上行方向从的路长，下行方向从的路长，客车在该线路上运行的平均速度为，所以上行方向从所需时间下行方向从所需时间 故无论是上行方向还是下行方向，从车站一端起点到另一端终点，所需时间均可为。

4.1模型I本文要解决的是确定便于操作的全天公交车调度方案，根据表1和表2所给数据，可以统计出上行和下行每个车站上下车的乘客数量，要满足公交车载完每个时间段的乘客数，则考虑必须载完每个时间段乘客人数的最大值，由此建立模型，确定发车时刻表，计算所需的车辆数首先,上行和下行各时段的客容量为： （1）则各时段的最大客容量为 (2)则根据上式由表1、表2可计算出上行和下行每个时段每站的客容量为：上行方向： 表3 站台 时间A13A12A11A10A9A8A7A6A5A4A3A2A1A05:00—6:003714234664965525945975996526606817016275706：00—7:00199022672495258729372943271625382641260926172636178311687：00—8：003626405543564531501848284254341935223312321730351263—1968：00-9:00206422802462252827052620227017851784169616321458386-3739:00-10:00118613101401142815281425118695997691887480365—41810：00-11:0092310221087111411931108947717740710680625119-26611:00-12：0095710841183123213551298114297510399949739374339312:00-13:0087396810591096120011411014857914868837801339613：00-14：007798819439571040100491082486084183681745619314:00-15:00625693762797881872786632663632610575212—2715:00—16:00635723782807871842726572593562540515182—4716：00—17：0014931712186719312133208718561553160815711524147071916217:00-18：00201122802473253227722557228019092027191418711752585-20818：00-19：0069177082983889782570251355752148344034—30219:00-20:0035039242443646443337526727325223621724—11520:00—21：00304338364376410405361295296284276266115—221：00-22:0020923225025527525221814013011610490-32—12422:00—23：0019191916130-14—36-43—49—55-62—93-114下行方向： 表4站台时间A0A2A3A4A5A6A7A8A9A10A11A12A135:00—6：002223262725221816161312906:00-7:00795868995103910069899038939308668447524817:00-8：0023282414268527522462213715601358131599。