公交车的调度问题.docx

1、公交车的调度问题公交车调度的最优方案摘要公共交通系统是城市交通的重要组成部份，做好公交车的调度关于改良市民出行状况、提高公交公司的经济和社会效益，都具有十分重要的意义。发车时刻表是公共交通治理系统中的一个重要组成部份。一个好的发车时刻表应表现乘客和公交公司两边利益的均衡，而编制发车时刻表的关键是确信发车的时刻距离。关于乘客来讲，发车时刻距离越短，乘客的等车时刻越少，而且不显拥堵；另一方面，公交公司希望发车距离长些，如此满载率就会提高，投入运营的车子总数和发车总次数就会减少，有利于降低本钱。依照本文兼顾公司与乘客的利益，成立了公交车辆行车时刻表优化模型。本文采纳线性计划的方式，依照首站的人数和在

2、该时刻段车上的人数的峰值确信所必需的总车数，然后依照乘客的候车时刻和公交公司的利润综合比较确信每一时刻段派出的车辆数，最后依照首尾两站的公交总数进行合理的调配，算出一天需要派出79辆公交车。关键词：车辆调度 线性计划 行车时刻表 候车时刻1、问题重述以考虑一条公交线路上公交车的调度问题为例，本方案设计数据如下表1、表2是来自我国一座特大城市某条公交线路的客流调查和运营资料。该条公交线路上行方向共14站，下行方向共13站，表一、表2给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。现知公交公司配给该线路同一型号的大客车，每辆标准载客100 人，据统计客车在该线路上运行的平均速度为20

3、千米/小时。且运营调度要求，乘客候车时刻一样不要超过10分钟，早顶峰时一样不要超过5分钟，车辆满载率不该超过 120%，一样也不要低于50%。现依照这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，即用尽可能少的车来输送乘客，同时不能让乘客等待时刻太长，也不能超载；包括两个起点站的发车时刻表；一共需要多少辆车；那个方案以如何的程度照顾到了乘客和公交公司两边的利益。咱们的目标确实是依照所提供的这些统计资料，对该调度问题成立起一个明确、完整的数学模型以后，再依如实际问题的要求，提出一个数据搜集方案，以设计出一个更好的公交调度方案。表1某路公交汽车各时组每站上下车人数统计表

4、上行方向：A13开往A0站名A13A12A11A10A9A8A7A6A5A4A3A2A1A0站间距(公里)1115:00-6:00上3716052437690488385264545110下08913204845813218242585576:00-7:00上1990376333256589594315622510176308307680下0991051642395885428004072083002889216157:00-8:00上3626634528447948868523958904259465454990下020522727246110581097179380146956063618

5、7114598:00-9:00上2064322305235477549271486439157275234600下010612316930063462197144024533940811327599:00-10:00上118620516614728130417232426778143162360下0817512018140741155125013618723377448310:00-11:00上92315112010821521411921220175123112260下052558113629928044217810515316753238511:00-12:00上9571811571332

6、5426413525326074138117300下054588413132129142019611915915353434012:00-13:00上87314114010821520412923222165103112260下046497111126325638916411113414848833313:00-14:00上779141103841861851032111736610897230下03941701032211972971378511311638426314:00-15:00上6251041088216218090185170497585200下03639477818917633

7、9139809712038323915:00-16:00上635124988215218080185150498585200下0363957882091963391298010711035322916:00-17:00上1493299240199396404210428390120208197490下0808513519445044173133515725525180055717:00-18:00上2011379311230497479296586508140250259610下0110118171257694573957390253293378122879318:00-19:00上69112

8、410789167165108201194539382220下04548801082372313901508913112542833619:00-20:00上3506455469185508889274847110下0222334631161081968348646620413920:00-21:00上304504336727540776022383790下01617243880841435934464716011721:00-22:00上209373226535529475216282760下0141421337863125623040411289222:00-23:00上193325535

9、513210下03358181727127993221表2某路公交汽车各时组每站上下车人数统计表 下行方向：A0开往A13站名A0A2A3A4A5A6A7A8A9A10A11A12A13站间距(公里)1215:00-6:00上22342443331100下02116775342396:00-7:00上795143167841511881091371304553160下070404018420519514793109751082717:00-8:00上2328380427224420455272343331126138450下02941561577107808495453744442653739

10、588:00-9:00上2706374492224404532333345354120153460下026615814975682785652936742823737611679:00-10:00上15562042741252353081622031987699270下01571008041051149833619927613621955610:00-11:00上902147183821552061201501435059180下010359592463463201911471859615443811:00-12:00上847130132671271501081041074148150下09448481992382561751221436812834612:00-13:00上70690118661051449295883440120下0704040174215205127103119659826113:00-14:00