發(fā)布時間：2018-06-18 08:44

  本文選題：城市公交路線問題 + 群智能��； 參考：《吉林大學》2017年碩士論文

【摘要】：隨著城市化的發(fā)展,城市人口和車輛也越來越多,不管在世界的哪個城市,交通堵塞現象發(fā)生的都越來越頻繁。擁擠的交通給人們生活帶來很多不便,如人們在路上花費的時間增多、交通事故發(fā)生的幾率增大,大氣污染越發(fā)嚴重等。所以各個城市均亟需一個可以給人們生活帶來便利的高效交通系統(tǒng),同時設計一個高效的公交路線對于運營商和當地政府來說也是一件具有現實意義的事情。但是城市公交路線設計問題是一個很難求得最優(yōu)解的NP難問題,同時也是運籌學領域和組合優(yōu)化領域的熱點研究問題,具有很強的現實研究意義。城市公交路線設計問題在一定程度上可以抽象為經典的組合優(yōu)化問題-旅行商問題(TSP),所以近年來許多研究者紛紛利用求解TSP問題的方法,如群智能優(yōu)化算法,對城市公交路線設計問題進行求解。狼群算法作為一種模擬狼群捕食行為的新興群智能優(yōu)化算法,具有尋優(yōu)精度高,收斂速度快和魯棒性強等優(yōu)點,所以一經提出便受到眾多研究者的關注。但是狼群算法也存在一些自身的缺陷,如算法復雜,參數過多等。本文主要對狼群算法進行了改進,簡化了狼群算法的流程和控制參數從而提出了一種基于精英策略的改進狼群算法,并利用該算法對經典組合優(yōu)化問題TSP問題進行了求解。然后在認真研究城市公交路線設計問題之后提出了更關注乘客乘車感受的人性化模型,并將改進的狼群算法應用于城市公交路線設計優(yōu)化問題中。本文的主要研究工作概述如下:1、針對狼群算法過程復雜難以理解和控制參數過多等缺點,本文將狼群算法的召喚行為和圍攻行為抽象為一種聚集行為,因為這兩種行為本質上都是讓狼群中的其他個體向最優(yōu)個體靠攏。這樣不僅簡化了原始狼群算法的過程而且還去掉了狼群算法中的圍攻步長和奔襲步長等參數,減少了算法的控制參數。2、利用改進的狼群算法求解TSP問題,在求解過程中本文提出了一種新的局部優(yōu)化算子即聚集優(yōu)化算子。該算子是基于2-opt算子實現的,并在狼群的聚集行為中對解序列進行優(yōu)化,而在狼群的游走行為中主要通過2-opt算子對解序列進行優(yōu)化。為了證明該算法在求解TSP問題中的有效性,本文對TSPLIB庫中的12個數據集進行了仿真實驗,并將實驗結果與文獻中的其他8種算法進行對比。3、提出了一種更加關注乘客乘車感受的城市公交路線設計模型,該模型不僅考慮了乘客的乘車時間、轉車時間、轉車次數還考慮了轉乘給乘客帶來的煩感。針對該模型本文設計了利用改進狼群算法求解城市公交路線設計問題的具體實現方法,主要包括路線初始化、狼群算法的游走行為和聚集行為。最后本文在Mandl交通網絡上進行了仿真實驗,并分別對4條路線、6條路線、7條路線和8條路線的情況進行了討論,并將實驗結果與文獻中的其他13種算法進行了對比,結果證明了算法的可行性和有效性。
[Abstract]:With the development of urbanization, there are more and more urban population and vehicles, no matter which city in the world, traffic jams occur more and more frequently. The crowded traffic brings a lot of inconvenience to people's life, such as the increase of time spent on the road, the increase of the probability of traffic accidents, the more serious the air pollution and so on. Therefore, every city needs an efficient transportation system which can bring convenience to people's life, and it is also of practical significance to design an efficient bus route for operators and local governments. However, the problem of urban bus route design is a NP-hard problem which is difficult to find the optimal solution, and it is also a hot research problem in the field of operational research and combinatorial optimization, which has a strong practical significance. To some extent, the urban bus route design problem can be abstracted as a classical combinatorial optimization problem-traveling salesman problem (TSPP). So in recent years, many researchers have used methods to solve tsp, such as swarm intelligence optimization algorithm. The problem of urban bus route design is solved. As a new intelligent optimization algorithm for simulating predation behavior of wolves, wolf swarm algorithm has many advantages, such as high precision, fast convergence and strong robustness, so it has attracted many researchers' attention once it is proposed. But the wolf swarm algorithm also has some defects, such as complex algorithm, too many parameters and so on. In this paper, we improve the wolf swarm algorithm, simplify the flow and control parameters of the algorithm, and then propose an improved wolf swarm algorithm based on elitist strategy, and use this algorithm to solve the tsp problem of the classical combinatorial optimization problem. Then the humanized model of paying more attention to the passenger's experience is put forward after studying the problem of urban bus route design seriously, and the improved wolf swarm algorithm is applied to the optimization problem of urban bus route design. The main research work of this paper is summarized as follows: 1. In view of the complexity of the wolf swarm algorithm and the complexity of control parameters, this paper abstracts the call behavior and besieging behavior of the wolf swarm algorithm as a kind of aggregation behavior. Because both actions essentially bring the rest of the pack closer to the optimal individual. This not only simplifies the process of the original wolf swarm algorithm, but also removes the parameters such as the besieged step size and the running step size of the wolf swarm algorithm, reduces the control parameter of the algorithm, and uses the improved wolf swarm algorithm to solve the tsp problem. In this paper, a new local optimization operator, aggregative optimization operator, is proposed. This operator is based on the 2-opt operator and optimizes the solution sequence in the aggregation behavior of the wolves, while the 2-opt operator is used to optimize the solution sequence in the walk behavior of the wolves. In order to prove the effectiveness of the algorithm in solving tsp problem, this paper makes a simulation experiment on 12 datasets in TSPLIB database. By comparing the experimental results with the other eight algorithms in the literature, a new urban bus route design model is proposed, which not only considers the passenger's travel time and transit time, but also puts forward a city bus route design model, which pays more attention to the passenger's experience. The number of transfers also takes into account the annoyance of passengers. According to the model, this paper designs a method to solve the problem of urban bus route design using improved wolf swarm algorithm, which mainly includes route initialization, walk-away behavior and aggregation behavior of wolf swarm algorithm. Finally, the simulation experiments are carried out on Mandl traffic network, and the cases of 4 routes, 6 routes, 7 routes and 8 routes are discussed, and the experimental results are compared with the other 13 algorithms in the literature. The results show that the algorithm is feasible and effective.
【學位授予單位】：吉林大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：U491.17;TP18

【相似文獻】

相關期刊論文 前10條

1 潘淑平;孔德兵;丘孟春;孟召梅;;公交路線選擇模型及算法[J];吉林化工學院學報;2009年04期

2 閆繼濤;李俊強;邵國金;;城市公交路線網絡優(yōu)化[J];計算機測量與控制;2010年07期

3 趙毅;鐘聲;;基于遺傳算法的城市公交路線優(yōu)化問題[J];計算機工程與科學;2012年09期

4 ;在城市中穿行[J];數學大王(3-6年級適用);2011年Z2期

5 詹德斌;;韓國開通周末公交[J];廣西城鎮(zhèn)建設;2007年02期

6 金孟合;王慧;;基于蟻群算法的公交路線走向模型及其求解[J];江南大學學報(自然科學版);2007年02期

7 王玲;;蘇州將引進混合動力新能源公交車[J];人民公交;2010年01期

8 任天;;韓國推出新型無線充電公交車[J];科學大觀園;2013年17期

9 崔艷鷺;蔣超猛;陸鈞成;;成都市三環(huán)線——繞城高速西北區(qū)域公交路線的設計[J];硅谷;2011年14期

10 華少君;體驗公交[J];今日中國(中文版);2003年10期

相關會議論文 前1條

1 戴技才;;基于智能算法的立體公交路線優(yōu)化[A];地理學核心問題與主線——中國地理學會2011年學術年會暨中國科學院新疆生態(tài)與地理研究所建所五十年慶典論文摘要集[C];2011年

相關重要報紙文章 前8條

1 楊波　韓洪杰;劉紅英:建立學生公交路線[N];青島日報;2007年

2 記者 王世甫;我市城區(qū)公交路線將重新規(guī)劃[N];通遼日報;2009年

3 曉琳;文屏路公交車有望年內開行[N];廈門日報;2006年

4 記者 戴嵐嵐;漳州市區(qū)公交路線年內實現智能調度[N];閩南日報;2013年

5 文宇;想方設法破瓶頸 疏通道路天地寬[N];綿陽日報;2008年

6 記者 胡麗霞;市政府召開秦州城區(qū)道路交通疏通協調會[N];天水日報;2009年

7 本報記者　李佳祺;謝亮：愿做北京“活地圖”[N];人民日報;2005年

8 本報駐渥太華記者 趙青邋楊士龍;加拿大的“斗雪之道”[N];經濟參考報;2008年

相關碩士學位論文 前3條

1 黃子富;城市軌道交通的接運公交路線與運行時刻表優(yōu)化研究[D];重慶交通大學;2015年

2 梁寧;城市夜間公交線路規(guī)劃研究[D];哈爾濱工業(yè)大學;2016年

3 吳蕊蕊;基于精英策略的改進狼群算法在城市公交路線問題中的研究[D];吉林大學;2017年

，

本文編號：2034876