《数学建模-2001年的公交车调度问题》由会员分享,可在线阅读,更多相关《数学建模-2001年的公交车调度问题(17页珍藏版)》请在金锄头文库上搜索。
1、第三篇公交车调度方案的优化模型2001年B题公交车调度公共交通是城市交通的重要组成部分,作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益,都具有重要意义。下面考虑一条公交线路上公交车的调度问题,其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。该条公交线路上行方向共14站,下行方向共13站,表3-1给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求,乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟,车辆满
2、载率不应超过120%,一般也不要低于50%。试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。如何将这个调度问题抽象成一个明确、完整的数学模型,指出求解模型的方法;根据实际问题的要求,如果要设计更好的调度方案,应如何采集运营数据。站名A13A12A11A10A9A8A7A6A5A4A3A2A1A0站间距(公里)1.60.510.732.041.262.2911.20.411.030.535:00-6:00上37160524376904883852645:451
3、10下08913204845813218242585576:00-7:00上1990376333256589594315622510176308307680下0991051642395885428004072083002889216157:00-8:00上3626634528447948868523958904259465454990下0205227272461105810971793801469560636P187114598:00-9:00上2064322305235477549271486439157275234600下0106123169300634621971440245339408
4、11327599:00-10:00上118620516614728130417232426778143162360下0817512018140741155125013618723377448310:00-11:00上92315112010821521411921220175123112260下052558113629928044217810515316753238511:00-12:00上95718115713325426413525326074138117300下054588413132129142019611915915353434012:00-13:00上8731411401082152
5、0412923222165103112260下046497111126325638916411113414848833313:00-14:00上779141103841861851032111736610897230下03941701032211972971378511311638426314:00-15:00上6251041088216218090185170497585200下036394778189176339139809712038323915:00-16:00上635124988215218080185150498585200下0363957882091963391298010711
6、0353229上行方向:A13开往A0表3-1某路公交汽车各时组每站上下车人数统计表站名A0A2A3A4A5A6A7A8A9A10A11A12A13站间距(公里)1.5610.441.20.972.291.320.7310.51.625:00-6:00上22342443331100下02116775342396:00-7:00上795143167841511881091371304553160下:070404018420519514793109:751082717:00-8:00上2328380427224420455272343331126138450下0294156157710780849
7、5453744442653739588:00-9:00上:2706374492224404532333345354120:153460下026615814975682785652936742823737611679:00-10:00上15562042741252353081622031987699270下:015710080410511498336199276:13621955610:00-11:00上902147183821552061201501435059180下010359592463463201911471859615443811:00-12:00上84713013267127150
8、1081041074148150下09448481992382561751221436812834612:00-13:00上70690118661051449295883440120下:070404017412152051271031191659826113:00-14:00上7709712659102133971021043643130下07543431662102091369012716011530914:00-15:00上8391331566913011651011181204249150下08448482192382461551121537811834615:00-16:00上1110
9、170189791691941411521665464190下0110736325330734121513616710214442516:00-17:00上183726033014630540422927725395122340下01759610645961754940126630416226978417:00-18:00上3020474587248468649388432452157205560下03301931947379341016606416494278448124918:00-19:00上1966350399204328471289335342122132400下:022312915
10、0635787690505304423246320101019:00-20:00上939130165881381871241431474856170下011359592663062902011471558615439820:00-21:00上6401071266911215387102943643130下075434318623021914690127709531921:00-22:00上636110128561051448295983440120下07341421902431921321071236710129022:00-23:00上2944351244658354142151750下035202087108926947603349136表3-1(续)某路公交汽车各时组每站上下车人数统计表