本文關(guān)鍵詞：純電動公交車區(qū)域行車計劃編制模型及算法研究　出處：《東南大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 行車計劃 純電動公交車 區(qū)域調(diào)度 多車場 遺傳算法

【摘要】：眾所周知,公共交通具有載運量大、人均能耗小、人均道路使用率高、人均污染小等優(yōu)點,優(yōu)先發(fā)展城市公交是解決當(dāng)前城市交通擁擠、空氣污染的良好措施。對于從事公交供給的公交公司,公交調(diào)度計劃是其運營生產(chǎn)的重要依據(jù),公交調(diào)度計劃一般包括4個基本過程,線網(wǎng)設(shè)計,時刻表編制,行車計劃編制,司售人員排班。公交車輛行車計劃的科學(xué)編制是公交車輛運營調(diào)度的核心內(nèi)容之一是整個公交公司車輛運作的基本指導(dǎo),是進行實時調(diào)度的依據(jù),其編制及優(yōu)化是否合理,直接影響企業(yè)的生產(chǎn)效率、經(jīng)濟效益和服務(wù)質(zhì)量。此問題一直是運籌學(xué)、組合數(shù)學(xué)、圖論、計算機應(yīng)用、網(wǎng)絡(luò)分析、物流學(xué)等學(xué)科專家以及行車計劃制定者和管理者極為重視的問題。傳統(tǒng)的單線行車模式是一種低效益的模式,致使政府對公交補貼常年居高不下。而區(qū)域公交行車模式使人員和車輛面向多條線路進行統(tǒng)一配置,它可以利用客流在空間和時間上的不平衡性優(yōu)化運力資源的利用,被廣泛認為是一種能夠發(fā)揮規(guī)模效應(yīng)的先進模式,已經(jīng)漸成為當(dāng)今城市公交發(fā)展趨勢之一。國內(nèi)目前關(guān)于公交行車計劃編制的仍需進一步深入研究,如何高效、快速地編制公交行車計劃,是困擾公交公司的一個重要難題。隨著公眾節(jié)約能源和環(huán)境保護意識的增強以及國家“綠色交通”戰(zhàn)略的提出,純電動公交車在城市公交車隊中從無到有,并且所占比重穩(wěn)步提升。鑒于電動公交車行駛里程的限制和充電時長限制,為促進純電動公交車規(guī)模化運營,針對純電動公交車存在的現(xiàn)實約束,進行行車計劃編制問題的研究十分迫切。文章首先對國內(nèi)外區(qū)域行車計劃編制問題的研究發(fā)展進行了綜述,分析了行車計劃編制的不同類型。在時空網(wǎng)絡(luò)下,以純電動車作為公共交通工具,統(tǒng)籌考慮所需車輛數(shù)、空駛時間、等待時間,且通過轉(zhuǎn)化為費用,使多目標(biāo)轉(zhuǎn)化為單位統(tǒng)一的單目標(biāo)問題,考慮純電動公交車行駛里程限制、充電時間約束、車場容量等約束,建立以車次鏈為變量的集合分割模型。區(qū)域多車場行車計劃被證明為NP難問題,啟發(fā)式或者智能算法成為求解此種問題的主流。文章應(yīng)用遺傳算法,用matlab語言程序?qū)δＰ瓦M行求解,求得編制周期內(nèi)的車輛行車計劃。結(jié)合某市的公交時刻表,對模型應(yīng)用進行分析探討,驗證了模型和算法具有很好的實用價值,為純電動公交車的規(guī)�；瘧�(yīng)用和區(qū)域行車模式的推廣做了必要的理論和技術(shù)鋪墊。
[Abstract]:As everyone knows, the public traffic is carrying a large amount, per capita energy consumption, per capita road utilization rate is high, has the advantages of low pollution per capita, giving priority to the development of city bus is to solve the city traffic congestion, good measures of air pollution. For the supply of public transportation bus company, bus scheduling plan is an important basis for the production operation, bus scheduling the plan includes 4 basic processes, line network design, time table, vehicle scheduling, crew scheduling. Transit vehicle plan scientific establishment is one of the core contents of public transport scheduling is the basic guidance for the operation of the vehicle bus company, is the basis of real-time scheduling, the compilation and optimization is reasonable. Directly affect the enterprise production efficiency, economic benefit and quality of service. This issue has been operational research, combinatorics, graph theory, computer applications, network analysis, logistics Experts and traffic planners and managers attach great importance to the problem. The traditional mode of single lane is a low efficiency mode, resulting in the government of the bus and perennial high subsidies. Regional bus traffic patterns to personnel and vehicles of unified configuration for multi line, which can be used by the passenger flow in space and time the imbalance of the optimization of transport resources, is widely regarded as an advanced model to play a scale effect, has gradually become one of the city's public transportation development trend. At present on the bus scheduling is still need further study, how to efficiently and quickly developed public transport plan is an important and difficult problem by the bus company. With the enhancement of public awareness of energy conservation and environmental protection as well as the national "green transportation" strategy, the pure electric bus in the city From the city bus fleet, and the proportion has increased steadily. In view of the mileage of electric bus restrictions and charge time limit, for the promotion of pure electric bus operators scale, according to the realistic constraints of pure electric bus, the research of vehicle scheduling problem is very urgent. Firstly, research and development of domestic and foreign regional traffic planning staffing issues were reviewed, analyzed the different types of traffic planning. In the time-space network, YISHION electric vehicle as public transport, and consider the required number of vehicles, empty time, waiting time, and through the transformation cost, the multi-objective was transformed into single objective problem unit, consider pure electric the bus mileage limit, charging time constraints, yard capacity constraints, to establish chain variable partition number model. Regional multi vehicle driving plan by field That is a NP hard problem, a heuristic intelligent algorithm has become the mainstream or solve this kind problem. The application of genetic algorithm to solve the model using MATLAB language program, the preparation period of traffic plan. According to a city bus timetable, discussed the application of the model, the proposed model and algorithm has very good practical the value of the theoretical and technical base necessary for the promotion of large-scale applications and the driving mode of the electric bus.

【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：U492.22

【相似文獻】

相關(guān)期刊論文 前10條

1 鄭由源;;微機在網(wǎng)絡(luò)計劃編制與優(yōu)化中的應(yīng)用[J];長安大學(xué)學(xué)報(自然科學(xué)版);1986年03期

2 鄭光宇;;高等學(xué)校物資計劃編制初探[J];西安工業(yè)大學(xué)學(xué)報;1987年04期

3 ;上海 計劃編制城市幸福指數(shù)反映市民生活感受[J];標(biāo)準生活;2011年03期

4 何鐵軍,王松江;企業(yè)項目計劃編制中的問題及對策措施探索[J];企業(yè)技術(shù)開發(fā);2004年12期

5 王良緣;劉文彬;方日升;王穎帆;朱少林;于賀;歐亞;;基于多目標(biāo)分組的中長期發(fā)購電計劃編制方法及應(yīng)用[J];電網(wǎng)技術(shù);2011年06期

6 朱新河;嚴新平;;計算機輔助油液監(jiān)測計劃編制系統(tǒng)的開發(fā)[J];交通與計算機;1993年06期

7 ;二○○○年度國家級重點新產(chǎn)品試產(chǎn)計劃編制完成[J];新材料產(chǎn)業(yè);2000年09期

8 胡乃聯(lián),熊國華;地下礦生產(chǎn)計劃編制中礦石質(zhì)量的控制[J];北京科技大學(xué)學(xué)報;1990年06期

9 蘇青;敬石開;周岫彬;楊海成;;面向航天多項目計劃編制的并行協(xié)同方法研究[J];制造業(yè)自動化;2009年12期

10 朱華鋒,譚建榮,李濤,李伯鳴;一種閉環(huán)式的動態(tài)車間作業(yè)計劃編制方法[J];中國機械工程;2002年16期

相關(guān)會議論文 前2條

1 張澍生;李鐵克;;關(guān)于CSP軋制計劃編制問題的研究[A];全國第七屆工業(yè)工程與企業(yè)信息化學(xué)術(shù)會議論文集[C];2003年

2 張蕾;胡國奮;馬天牧;鄭秉霖;;冶鑄軋一體化批量計劃編制新技術(shù)[A];05'中國自動化產(chǎn)業(yè)高峰會議暨中國企業(yè)自動化和信息化建設(shè)論壇論文集[C];2005年

相關(guān)重要報紙文章 前10條

1 通訊員張萍;我州2012年對口援博項目計劃編制完成[N];博爾塔拉報(漢);2012年

2 記者 毛賀平;市政府部署2013年度項目計劃編制工作[N];衢州日報;2012年

3 杜敏;北京農(nóng)網(wǎng)提升行動計劃編制完成[N];國家電網(wǎng)報;2014年

4 郝玉國;經(jīng)緯榆次分公司召開資源計劃編制安排會議[N];中國紡織報;2008年

5 記者 姜巽林;不斷提高項目計劃編制科學(xué)性[N];溫州日報;2011年

6 記者 王煈民;甘肅農(nóng)網(wǎng)2014年投資計劃編制完成[N];國家電網(wǎng)報;2013年

7 見習(xí)記者 王云;加快“十五”計劃編制工作[N];湖北日報;2000年

8 記者 李家杰;北京就“十五”計劃編制工作向全社會征求意見[N];光明日報;2000年

9 本報記者 白永林;我市2010年度規(guī)范性文件制定計劃編制完成[N];榆林日報;2010年

10 記者 于海;市政府召開明年城建計劃編制工作會[N];沈陽日報;2010年

相關(guān)博士學(xué)位論文 前3條

1 屠乃威;熱軋生產(chǎn)計劃混合智能編制方法研究[D];東北大學(xué);2013年

2 朱濤;基于協(xié)同機制的路局調(diào)度日計劃編制過程建模研究[D];北京交通大學(xué);2013年

3 田志強;高速鐵路乘務(wù)計劃編制優(yōu)化理論與方法研究[D];西南交通大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 任甲林;基于產(chǎn)能約束的徑鍛生產(chǎn)線計劃編制方法研究[D];上海交通大學(xué);2015年

2 郝陽陽;動車組運用計劃編制方法研究[D];石家莊鐵道大學(xué);2015年

3 任甲林;XCC徑鍛生產(chǎn)線生產(chǎn)計劃編制方法研究[D];上海交通大學(xué);2015年

4 賈皓;高速鐵路長大干線夕發(fā)朝至列車運輸組織與檢修施工作業(yè)協(xié)調(diào)[D];北京交通大學(xué);2016年

5 孟越;純電動公交車區(qū)域行車計劃編制模型及算法研究[D];東南大學(xué);2015年

6 唐建偉;自升式平臺平臺分段的建造計劃編制及其優(yōu)化研究[D];哈爾濱工程大學(xué);2011年

7 何鐵軍;項目計劃編制的理論方法和工具研究[D];昆明理工大學(xué);2005年

8 任靜妮;鐵路運行計劃編制的流程管理優(yōu)化及仿真[D];北京交通大學(xué);2010年

9 羅靖昆;編組站日班計劃編制及執(zhí)行的改進研究[D];西南交通大學(xué);2013年

10 郝語嘉;遺傳算法在城市公交運行計劃編制中的應(yīng)用[D];華中科技大學(xué);2009年

，

本文編號：1385857