搜索
全国大学生数学建模竞赛优秀论文评析20第三篇公交车调度方案的优化模型2001年B题公交车调度公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。该条公交线路上行方向共14站，下行方向共13站，表3-1给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。表3-1某路公交汽车各时组每站上下车人数统计表上行方向：A13开往A0站名A13A12A11A10A9A8A7A6A5A4A3A2A1A0站间距(公里)1.60.510.732.041.262.2911.20.411.030.535:00-6:00上3716052437690488385264545110下08913204845813218242585576:00-7:00上1990376333256589594315622510176308307680下0991051642395885428004072083002889216157:00-8:00上3626634528447948868523958904259465454990下0205227272461105810971793801469560636187114598:00-9:00上2064322305235477549271486439157275234600下010612316930063462197144024533940811327599:00-10:00上118620516614728130417232426778143162360下0817512018140741155125013618723377448310:00-11:00上92315112010821521411921220175123112260下052558113629928044217810515316753238511:00-12:00上95718115713325426413525326074138117300下054588413132129142019611915915353434012:00-13:00上87314114010821520412923222165103112260下046497111126325638916411113414848833313:00-14:00上779141103841861851032111736610897230下03941701032211972971378511311638426314:00-15:00上6251041088216218090185170497585200下036394778189176339139809712038323915:00-16:00上635124988215218080185150498585200下03639578820919633912980107110353229第三篇公交车调度方案的优化模型2116:00-17:00上1493299240199396404210428390120208197490下0808513519445044173133515725525180055717:00-18:00上2011379311230497479296586508140250259610下0110118171257694573957390253293378122879318:00-19:00上69112410789167165108201194539382220下04548801082372313901508913112542833619:00-20:00上3506455469185508889274847110下0222334631161081968348646620413920:00-21:00上304504336727540776022383790下01617243880841435934464716011721:00-22:00上209373226535529475216282760下0141421337863125623040411289222:00-23:00上193325535513210下03358181727127993221表3-1（续）某路公交汽车各时组每站上下车人数统计表下行方向：A0开往A13站名A0A2A3A4A5A6A7A8A9A10A11A12A13站间距(公里)1.5610.441.20.972.291.320.7310.51.625:00-6:00上22342443331100下02116775342396:00-7:00上795143167841511881091371304553160下070404018420519514793109751082717:00-8:00上2328380427224420455272343331126138450下02941561577107808495453744442653739588: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上7709712659102133971021043643130下0754343166210209136901276011530914:00-15:00上839133156691301651011181204249150下08448482192382461551121537811834615:00-16:00上1110170189791691941411521665464190下0110736325330734121513616710214442516:00-17:00上183726033014630540422927725395122340下01759610645961754940126630416226978417:00-18:00上3020474587248468649388432452157205560下03301931947379341016606416494278448124918:00-19:00上1966350399204328471289335342122132400下0223129150635787690505304423246320101019:00-20:00上939130165881381871241431474856170下011359592663062902011471558615439820:00-21:00上6401071266911215387102943643130下075434318623021914690127709531921:00-22:00上636110128561051448295983440120下07341421902431921321071236710129022:00-23:00上2944351244658354142151750下035202087108926947603349136全国大学生数学建模竞赛优秀论文评析22公交车调度方案的优化模型*摘要：本文建立了公交车调度方案的优化模型，使公交公司在满足一定的社会效益和获得最大经济效益的前提下，给出了理想发车时刻表和最少车辆数。并提供了关于采集运营数据的较好建议。在模型Ⅰ中，对问题1建立了求最大客容量、车次数、发车时间间隔等模型，运用决策方法给出了各时段最大客容量数，再与车辆最大载客量比较，得出载完该时组乘客的最少车次数462次，从便于操作和发车密度考虑，给出了整分发车时刻表和需要的最少车辆数61辆。模型Ⅱ建立模糊分析模型，结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为（0.941，0.811）根据双方满意度范围和程度，找出同时达到双方最优日满意度(0.8807,0.8807)，且此时结果为474次50辆；从日共需车辆最少考虑，结果为484次45辆。对问题2，建立了综合效益目标模型及线性规划法求解。对问题3，数据采集方法是遵照前门进中门出的规律，运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合，给出准确的各项数据，返站后结合日期储存到公司总调度室。关键词：公交调度；模糊优化法；层次分析；满意度*本文获2001年全国一等奖。队员：叶云，周迎春，齐欢，指导教师：朱家明等。第三篇公交车调度方案的优化模型23§1问题的重述一、问题的基本背景公交公司制定公交车调度方案，要考虑公交车、车站和乘客三方面因素。我国某特大城市某条公交线路情况，一个工作日两个运营方向各个站上下车的乘客数量统计见表3-1。二、运营及调度要求1．公交线路上行方向共14站，下行方向共13站；2．公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运营的平均速度为20公里/小时。车辆满载率不应超过120%，一般也不低于50%；3．乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟。三、要求的具体问题1．试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益，等等；2．如何将这个调度问题抽象成一个明确完整的数学模型，并指出求解方法；3．据实际问题的要求，如果要设计好更好的调度方案，应如何采集运营数据。3.2问题的分析本问题的难点是同时考虑到完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益等诸多因素。如果仅考虑提高公交公司的经济效益，则只要提高公交车的满载率，运用数据分析法可方便地给出它的最佳调度方案；如果仅考虑方便乘客出行，只要增加车辆数的次数，运用统计方法同样可以方便地给出它的最佳调度方案，显然这两种方案是对立的。于是我们将此题分成两个方面，分别考虑到：⑴公交公司的经济效益，记为公司的满意度；⑵乘客的等待时间和乘车的舒适度，记为乘客的满意度。显然公交公司的满意度取决于每一趟车的满载率，且满载率越高，公交公司的满意度越高；乘客的满意度取决于乘客等待的时间和乘车的舒适度，而乘客等待时间取决于车辆的班次，班次越多等待时间越少，满意度越高；乘客的舒适度取决于是否超载，超载人数越少，乘客越满意。很明显可以知道公交公司的满意度与乘客的满意度相互矛盾，所以我们需要在这两个因素中找出一个合理全国大学生数学建模