本文選題：電動汽車路徑規(guī)劃 + 改進粒子群算法��； 參考：《東華大學(xué)》2017年碩士論文

【摘要】：隨著互聯(lián)網(wǎng)的發(fā)展,城市物流配送逐年增多,出現(xiàn)城市交通狀況擁堵以及尾氣污染等現(xiàn)象,城市物流的外部不經(jīng)濟逐漸引起了大家的重視。以石油為主要燃料的交通領(lǐng)域,正面臨著全球范圍內(nèi)資源緊缺與環(huán)境污染的挑戰(zhàn),加快推進普及新能源交通工具,成為全世界實現(xiàn)交通領(lǐng)域可持續(xù)發(fā)展的共識。受到購買新能汽車給予多項補助以及要求物流運輸企業(yè)采用的車輛30%必須為電動汽車等相關(guān)政策的推動。我國新能源汽車尤其是能實現(xiàn)零排放的電動汽車,因為能源利用率高,技術(shù)相對成熟,成為我國新能源汽車發(fā)展和汽車工業(yè)轉(zhuǎn)型的主要戰(zhàn)略方向。隨著電動汽車越來越多地出現(xiàn)在車輛調(diào)度系統(tǒng)中,尤其是電動出租車調(diào)度系統(tǒng)。電動汽車的一些特性,比如:續(xù)航里程短,充電時間長,充電服務(wù)設(shè)施少以及制動時動能可轉(zhuǎn)化為電能儲存在電容里等,使得電動汽車調(diào)度過程中需要考慮電動汽車的充電時間,充電站位置,電動汽車的容量限制,對傳統(tǒng)車輛調(diào)度理論有很大的沖擊。傳統(tǒng)車輛調(diào)度理論并不適合指導(dǎo)電動汽車路徑規(guī)劃問題,人們迫切地需要以電動汽車為研究對象的相關(guān)路徑規(guī)劃理論為指導(dǎo)依據(jù)。本文在已有研究的基礎(chǔ)上,以電動出租車為研究背景,考慮電動出租車獨占性特性,首先研究了基于客戶滿意度的獨占性多目標(biāo)帶時間窗口的電動汽車路徑規(guī)劃問題(Multi-Objective Exclu-sive Electric Vehicle Routing Problem with Time Window,以下簡稱MOEE-VRPTW問題),建立了基于客戶滿意度的MOEE-VRPTW混合整數(shù)規(guī)劃模型,然后提出了通過增加粒子共享信息類型來提高粒子全局搜索能力的改進粒子群算法,并從粒子更新方向的角度分析其原理。再次根據(jù)司機是否為理性人,提出了兩種充電策略:(1)司機為理性人——任務(wù)導(dǎo)向型充電策略;(2)司機為非理性人——最低百分點充電策略。并分析了這兩種充電策略對上述模型的影響,以及給出這兩種充電策略的適用情況。通過仿真測試將改進粒子群算法應(yīng)用到模型的求解中,仿真測試結(jié)果表明,改進粒子群算法能夠克服標(biāo)準(zhǔn)粒子群算法易陷入局部最優(yōu)的缺點。并進行了參數(shù)分析,以及不同的充電策略對模型求解的影響分析。最后在MOEE-VRPTW模型的基礎(chǔ)上,給出客戶信息隨時間逐漸到來的動態(tài)MOEE-VRPTW模型,并提出了結(jié)合時間驅(qū)動和事件驅(qū)動的滾動時域算法來求解該模型,仿真測試結(jié)果表明該算法能快速求解該問題。
[Abstract]:With the development of the Internet, the urban logistics distribution is increasing year by year, and the phenomenon of urban traffic congestion and exhaust gas pollution appears, so the external diseconomy of urban logistics has been paid more and more attention. The transportation field with petroleum as the main fuel is facing the challenge of the shortage of resources and environmental pollution in the global scope. It has become the consensus of the world to realize the sustainable development of the transportation field to speed up the popularization of new energy vehicles. Driven by policies such as multiple subsidies for the purchase of NNCs and the requirement that 30 per cent of vehicles used by logistics transport companies must be electric vehicles. China's new energy vehicles, especially electric vehicles, which can achieve zero emissions, have become the main strategic direction for the development of new energy vehicles and the transformation of automobile industry because of their high energy efficiency and relatively mature technology. Along with the electric vehicle more and more appear in the vehicle dispatch system, especially the electric taxi dispatch system. Some of the features of electric vehicles, such as short range, long charging time, less charging facilities, and braking kinetic energy can be converted into electric energy stored in capacitors, etc. It is necessary to consider the charging time, charging station location and capacity limitation of electric vehicle in the process of electric vehicle scheduling, which has a great impact on the traditional vehicle scheduling theory. The traditional vehicle scheduling theory is not suitable to guide the path planning of electric vehicles, and people urgently need to take the related path planning theory of electric vehicles as the guidance basis. In this paper, based on the existing research, taking electric taxi as the research background, the exclusive characteristics of electric taxi are considered. In this paper, the path planning problem of electric vehicle with time window based on customer satisfaction is studied. The MOEE-VRPTW problem is referred to as Multi-Objective Exclu-sive Electric Vehicle Routing Problem with Time Window, and the MOEE-VRPTW mixed integer programming model based on customer satisfaction is established. Then, an improved particle swarm optimization algorithm is proposed to improve the global searching ability of particles by increasing the type of information shared by particles, and the principle of the algorithm is analyzed from the point of view of the direction of particle renewal. Thirdly, according to whether the driver is a rational person, two charging strategies are proposed: 1) driver is a rational human-task-oriented charging strategy & # 2) the driver is an irrational person-the lowest percentage point charging strategy. The influence of these two charging strategies on the above models is analyzed, and the application of these two charging strategies is given. The simulation results show that the improved particle swarm optimization algorithm can overcome the shortcoming that standard particle swarm optimization algorithm is easy to fall into local optimum. The parameter analysis and the influence of different charging strategies on the solution of the model are also carried out. Finally, on the basis of MOEE-VRPTW model, a dynamic MOEE-VRPTW model with customer information coming along with time is given, and a rolling time-domain algorithm combining time-driven and event-driven is proposed to solve the model. The simulation results show that the algorithm can solve the problem quickly.
【學(xué)位授予單位】：東華大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：U492.3

【相似文獻】

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

1 趙清,徐衍亮,安忠良,許家群,齊瑞貴;電動汽車的發(fā)展與環(huán)境保護[J];沈陽工業(yè)大學(xué)學(xué)報;2000年05期

2 章超,易家玉;全球電動汽車發(fā)展迅猛[J];大眾用電;2000年09期

3 章超;開發(fā)電動汽車市場前景廣闊[J];大眾用電;2000年09期

4 ;戴-克公司第四代電動汽車[J];重型汽車;2000年04期

5 ;電動汽車是中國汽車業(yè)趕超發(fā)達國家的重要切入點[J];電器工業(yè);2001年12期

6 徐新明;環(huán)保電動汽車時代誰執(zhí)牛耳[J];發(fā)明與革新;2001年04期

7 焦慶豐;電動汽車前景廣闊[J];大眾用電;2001年03期

8 劉茂理;云南需要電動汽車[J];云南交通科技;2001年01期

9 叢曉杰;電動汽車:推動世界的綠色動力[J];中國石油;2001年09期

10 豪彥;21世紀世界汽車工業(yè)發(fā)展趨勢(三)——電動汽車[J];汽車與配件;2001年Z1期

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

1 宋翔;;電動汽車是未來的趨勢[A];重慶汽車工程學(xué)會2008年學(xué)術(shù)會議論文集[C];2008年

2 賈愛芹;;淺談電動汽車推廣的實現(xiàn)途徑[A];第六屆河南省汽車工程科技學(xué)術(shù)研討會論文集[C];2009年

3 張夢潔;田令;;電動汽車的發(fā)展現(xiàn)狀及趨勢研究[A];第三屆河南省汽車工程科技學(xué)術(shù)研討會論文集[C];2006年

4 倫景光;;電動汽車在中國的發(fā)展前景[A];科技進步與學(xué)科發(fā)展——“科學(xué)技術(shù)面向新世紀”學(xué)術(shù)年會論文集[C];1998年

5 張夢潔;田令;;電動汽車的發(fā)展現(xiàn)狀及趨勢研究[A];第三屆河南省汽車工程科技學(xué)術(shù)研討會暨2006年省汽學(xué)會理事會議資料[C];2006年

6 張炳力;趙韓;;貫徹“汽車新政”加快安徽電動汽車工業(yè)的發(fā)展[A];2004“安徽制造業(yè)發(fā)展”博士科技論壇論文集[C];2004年

7 張杰;;電動汽車發(fā)展需要更多“綠燈”[A];西南汽車信息：2013年第7期（總第328期）[C];2013年

8 姚勇;劉林生;顧健輝;陳林;李科江;趙曉;;電動汽車發(fā)展對配電網(wǎng)的影響及對策[A];2013年中國電機工程學(xué)會年會論文集[C];2013年

9 蔣惠琴;歐萬彬;鮑健強;葉瑞克;;電動汽車:引領(lǐng)城市低碳交通的未來[A];生態(tài)城市建設(shè)與生態(tài)危機管理——中國未來研究會2010年學(xué)術(shù)年會論文集[C];2010年

10 李曉勤;魯植雄;逄小鳳;;淺述電動汽車的研究現(xiàn)狀與發(fā)展趨勢[A];江蘇省汽車工程學(xué)會第九屆學(xué)術(shù)年會論文集[C];2010年

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

1 本報記者陳興安;電動汽車引領(lǐng)奧運時尚[N];中國經(jīng)營報;2002年

2 賈俊國;公司推動電動汽車發(fā)展試點實施方案座談會在上海召開[N];國家電網(wǎng)報;2007年

3 孫逢春;助推電動汽車發(fā)展意義重大[N];國家電網(wǎng)報;2007年

4 本報記者 葛勝征;奧運會 世博會重點采購電動汽車[N];政府采購信息報;2007年

5 本報記者 劉輝邋李層;發(fā)展電動汽車 國網(wǎng)搶得先機[N];中國電力報;2007年

6 記者 張靜;電動汽車產(chǎn)業(yè)發(fā)展論壇召開[N];經(jīng)濟日報;2009年

7 孫萌萌;工信部召集各方落實電動汽車政策[N];人民政協(xié)報;2009年

8 本報實習(xí)記者 楊冬;電動汽車能否順利駛?cè)搿爱a(chǎn)業(yè)化時代”[N];中國知識產(chǎn)權(quán)報;2009年

9 柯蕓;應(yīng)加快建立電動汽車研發(fā)支撐體系[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2008年

10 本報記者 張鳳宇;電動汽車中國汽車業(yè)的新機遇[N];中國信息報;2001年

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

1 胡超;電動汽車無線供電電磁耦合機構(gòu)能效特性及優(yōu)化方法研究[D];重慶大學(xué);2015年

2 張虹;考慮電動汽車聚合站的主動配電網(wǎng)動態(tài)優(yōu)化調(diào)度[D];華北電力大學(xué);2015年

3 宋世欣;分布式驅(qū)動電動汽車控制策略及硬件在環(huán)實驗研究[D];吉林大學(xué);2015年

4 張迪;電動汽車充\換電設(shè)施選址模型研究[D];華中科技大學(xué);2015年

5 徐浩;面向規(guī)�；妱悠嚾刖W(wǎng)的充電站布局優(yōu)化及有序充電策略研究[D];華中科技大學(xué);2015年

6 張斌;電動汽車永磁同步驅(qū)動電機電磁熱設(shè)計研究[D];華中科技大學(xué);2015年

7 方支劍;計及電池與電網(wǎng)影響的電動汽車充換電控制[D];華中科技大學(xué);2015年

8 邵艾博（Khalid,Muhammad Shoaib）;可再生能源和電動汽車一體化管理對多模微電網(wǎng)穩(wěn)定性的影響分析[D];華中科技大學(xué);2015年

9 劉瑜俊;電動汽車儲能特性及其配置方法研究[D];東南大學(xué);2015年

10 強浩;計及無線充電的電動汽車對電網(wǎng)的影響研究[D];東南大學(xué);2015年

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

1 寇凌峰;電動汽車大規(guī)模接入對電網(wǎng)的影響分析[D];華北電力大學(xué)（北京）;2011年

2 黃潤;電動汽車入網(wǎng)對電網(wǎng)負荷影響的研究[D];上海交通大學(xué);2012年

3 楊俊秋;電動汽車充放電容量預(yù)測及控制策略的優(yōu)化研究[D];北京交通大學(xué);2012年

4 薛紅紅;電動汽車與電網(wǎng)互動技術(shù)之協(xié)調(diào)充電策略探究[D];華中師范大學(xué);2012年

5 許恬;我國當(dāng)前電動汽車潛在消費者的識別與消費行為研究[D];武漢理工大學(xué);2012年

6 唐升衛(wèi);電動汽車有序充電研究[D];湖南大學(xué);2012年

7 王傳能;電動汽車換電站優(yōu)化規(guī)劃研究[D];華北電力大學(xué);2012年

8 張晨曦;電動汽車入網(wǎng)技術(shù)及社會綜合效益研究[D];浙江大學(xué);2013年

9 何清晨;適用于城市通勤的個人電動汽車設(shè)計與研究[D];清華大學(xué);2012年

10 張敏;計及規(guī)�；妱悠嚦浞烹娯摵傻呐潆娋W(wǎng)效能分析[D];華北電力大學(xué);2013年

，

本文編號：1857480