本文關(guān)鍵詞：定制公交行車站點規(guī)劃與時刻表編制研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：定制公交是一種新興的交通運(yùn)輸方式,提供先進(jìn)、有吸引力和用戶主導(dǎo)的運(yùn)輸服務(wù),通過在線平臺如網(wǎng)絡(luò)、電話或手機(jī)APP的方式,集合時空需求及服務(wù)水平要求相似的個體乘客的出行需求,并由此來進(jìn)行公交運(yùn)營規(guī)劃,是多元化公共交通的重要組成部分。本文在分析國內(nèi)外相關(guān)研究及定制公交的發(fā)展現(xiàn)狀的基礎(chǔ)上,結(jié)合乘客的出行數(shù)據(jù),對定制公交開行過程中面臨的問題進(jìn)行了深入研究,即：線路中車輛的配置數(shù)目、車輛的停靠站點、車輛到達(dá)每一個站點的時間問題,并針對問題進(jìn)行建模與求解。本文綜合考慮乘客、運(yùn)營者和社會效益三方面的需求,建立目標(biāo)函數(shù)。從乘客角度,明確車輛符合乘客的出行需求之后,本文考慮乘客的出行成本和出行價值；從運(yùn)營者角度,本文考慮了運(yùn)營收入和運(yùn)營成本兩部分；從社會角度,主要考慮由于定制公交對乘客的吸引,減少的道路擁堵及污染物排放。本文在將基本免疫遺傳算法應(yīng)用到求解問題模型的基礎(chǔ)上,提出了改進(jìn)的免疫遺傳算法,體現(xiàn)在以下四個方面：通過多種群的設(shè)計和遷移算子的設(shè)計,有效防止未成熟收斂的現(xiàn)象發(fā)生；通過引入記憶庫的概念,避免個體退化現(xiàn)象的發(fā)生；通過設(shè)計自適應(yīng)的交叉及變異概率,防止算法陷入局部最優(yōu)；通過對基因片段的適應(yīng)度計算,提高收斂速度。并以算例驗證了模型與改進(jìn)的免疫遺傳算法的可行性。本文以北京“梨園—國貿(mào)”實際乘客需求為例進(jìn)行計算,根據(jù)本文的模型,分別用基本免疫遺傳算法及改進(jìn)的免疫遺傳算法求解,分別得到線路中運(yùn)行的車輛數(shù)目、各個車輛的行車站點及到達(dá)各個站點的時間,并將求解結(jié)果從線路及站點覆蓋率、車輛實際到達(dá)時刻與乘客期望值的偏差等方面與實際運(yùn)營線路進(jìn)行了比較分析。
【關(guān)鍵詞】：定制公交 站點規(guī)劃 時刻表編制 改進(jìn)的免疫遺傳算法
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：U491.17
【目錄】：

• 致謝5-6
• 摘要6-7
• ABSTRACT7-10
• 1 引言10-20
• 1.1 研究背景與意義10-12
• 1.1.1 研究背景10-11
• 1.1.2 研究意義11-12
• 1.2 國內(nèi)外研究綜述12-16
• 1.2.1 國外研究現(xiàn)狀12-14
• 1.2.2 國內(nèi)研究現(xiàn)狀14-15
• 1.2.3 研究現(xiàn)狀小結(jié)15-16
• 1.3 研究內(nèi)容及技術(shù)路線16-20
• 1.3.1 論文的研究內(nèi)容及技術(shù)路線16-17
• 1.3.2 論文的組織結(jié)構(gòu)17-20
• 2 定制公交相關(guān)概念及理論20-26
• 2.1 定制公交相關(guān)概念與開行模式20-21
• 2.2 定制公交線路和站點規(guī)劃原則21-22
• 2.3 定制公交時刻表編制流程22
• 2.4 定制公交面臨的問題22-24
• 2.5 本章小結(jié)24-26
• 3 定制公交行車站點規(guī)劃與時刻表編制模型26-40
• 3.1 定制公交行車站點與行車時刻表的數(shù)學(xué)描述26-28
• 3.2 乘客需求數(shù)據(jù)采集及數(shù)據(jù)準(zhǔn)備28-32
• 3.2.1 乘客需求數(shù)據(jù)采集28-30
• 3.2.2 站點分類及距離測算30-32
• 3.3 定制公交行車站點與時刻表模型目標(biāo)函數(shù)32-38
• 3.4 定制公交行車站點與時刻表模型約束條件38-39
• 3.5 本章小結(jié)39-40
• 4 定制公交行車站點規(guī)劃及時刻表編制模型求解40-60
• 4.1 基本免疫遺傳算法簡介40-41
• 4.2 改進(jìn)的免疫遺傳算法求解定制公交行車站點規(guī)劃及時刻表編制模型41-51
• 4.2.1 改進(jìn)的免疫遺傳算法設(shè)計42-50
• 4.2.2 改進(jìn)的免疫遺傳算法基本流程50-51
• 4.3 定制公交行車站點規(guī)劃與時刻表編制算例51-58
• 4.3.1 算例概述51-53
• 4.3.2 改進(jìn)的免疫遺傳算法求解算例53-58
• 4.4 本章小結(jié)58-60
• 5 定制公交行車站點規(guī)劃與時刻表編制實例60-76
• 5.1 北京定制公交“梨園-國貿(mào)”案例概述60-62
• 5.2 基本免疫遺傳算法求解算例62-65
• 5.3 改進(jìn)的免疫遺傳算法求解算例65-69
• 5.4 結(jié)果分析及對比69-74
• 5.5 本章小結(jié)74-76
• 6 結(jié)論與展望76-78
• 6.1 研究結(jié)論76-77
• 6.2 研究展望77-78
• 參考文獻(xiàn)78-82
• 作者簡歷及攻讀碩士學(xué)位期間取得的研究成果82-86
• 學(xué)位論文數(shù)據(jù)集86

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 顧榕;曹立明;王小平;;免疫遺傳算法在交叉口信號配時優(yōu)化中的應(yīng)用[J];同濟(jì)大學(xué)學(xué)報(自然科學(xué)版);2007年02期

2 宋紅;陸長德;;求解最大割問題的自適應(yīng)混合免疫遺傳算法[J];科學(xué)技術(shù)與工程;2007年09期

3 張廣宇;郭鵬飛;王鵬;;免疫遺傳算法的現(xiàn)狀和展望[J];遼寧工學(xué)院學(xué)報;2007年06期

4 宋雨潭;;基于免疫遺傳算法在現(xiàn)代電力系統(tǒng)故障診斷中應(yīng)用的研究[J];氣象水文海洋儀器;2008年04期

5 劉占軍;;量子免疫遺傳算法對納米尺度潤滑膜特性的模擬分析[J];潤滑與密封;2008年03期

6 王健;陳強(qiáng);;免疫遺傳算法在逆變器開關(guān)優(yōu)化中的應(yīng)用[J];江西理工大學(xué)學(xué)報;2009年01期

7 程林輝;吳立鋒;張瀟;;基于免疫遺傳算法的車輛路徑優(yōu)化問題[J];中南民族大學(xué)學(xué)報(自然科學(xué)版);2010年03期

8 李敬花;胡載萍;呂慧超;孫淼;;基于免疫遺傳算法的海工多項目資源均衡研究[J];計算機(jī)工程與設(shè)計;2013年09期

9 楊建國,李蓓智,俞蕾;基于免疫遺傳算法的優(yōu)化設(shè)計[J];機(jī)械設(shè)計;2002年09期

10 劉明輝;李為吉;;改進(jìn)的免疫遺傳算法在桁架結(jié)構(gòu)優(yōu)化設(shè)計中的應(yīng)用[J];陜西理工學(xué)院學(xué)報(自然科學(xué)版);2006年01期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 邱文旭;任紅梅;谷文祥;;基于免疫遺傳算法原理的應(yīng)對規(guī)劃[A];第九屆中國青年信息與管理學(xué)者大會論文集[C];2007年

2 劉媛媛;李茂軍;;基于免疫遺傳算法的電力市場競價方法[A];第二十七屆中國控制會議論文集[C];2008年

3 王士武;溫進(jìn)化;;多目標(biāo)免疫遺傳算法在梯級水庫群優(yōu)化調(diào)度中的應(yīng)用研究[A];2012全國水資源合理配置與優(yōu)化調(diào)度技術(shù)專刊[C];2012年

4 劉敏;曾濤;徐開闊;包小源;孫華志;劉燕茹;;一種基于免疫遺傳算法的分子對接構(gòu)象搜索策略[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（B輯）[C];2009年

5 梁瑞鑫;鄭德玲;周穎;位耀光;;免疫遺傳算法在高爐焦比目標(biāo)優(yōu)化中的應(yīng)用[A];第二十一屆中國控制會議論文集[C];2002年

6 王鮮芳;杜志勇;潘豐;;基于免疫遺傳算法模糊神經(jīng)元溫度控制器的設(shè)計[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

7 賀琳;趙壘;王玲平;;免疫遺傳算法在現(xiàn)代電力系統(tǒng)故障診斷中的應(yīng)用[A];高效 清潔 安全 電力發(fā)展與和諧社會建設(shè)——吉林省電機(jī)工程學(xué)會2008年學(xué)術(shù)年會論文集[C];2008年

8 李奎;;基于免疫遺傳算法的空框架調(diào)度及其模擬分析[A];物流工程三十年技術(shù)創(chuàng)新發(fā)展之道[C];2010年

9 王生鐵;張計科;張思林;;多峰值函數(shù)優(yōu)化的父代保留免疫遺傳算法[A];PCC2009—第20屆中國過程控制會議論文集[C];2009年

10 鐔鐵春;吳敬松;劉伯穎;;免疫遺傳算法及其在函數(shù)優(yōu)化中的應(yīng)用[A];2007年河北省電子學(xué)會、河北省計算機(jī)學(xué)會、河北省自動化學(xué)會、河北省人工智能學(xué)會、河北省計算機(jī)輔助設(shè)計研究會、河北省軟件行業(yè)協(xié)會聯(lián)合學(xué)術(shù)年會論文集[C];2007年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前4條

1 鄭a睿;基于免疫遺傳算法的鋼筋混凝土框剪結(jié)構(gòu)優(yōu)化研究[D];上海大學(xué);2015年

2 馬佳;改進(jìn)免疫遺傳算法及其在優(yōu)化調(diào)度問題中的應(yīng)用研究[D];東北大學(xué);2008年

3 施亞能;基于多Agent食品安全政府監(jiān)管模型與仿真[D];武漢理工大學(xué);2011年

4 姚睿;數(shù)字進(jìn)化硬件關(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2008年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 申森;矢量距免疫遺傳算法在電壓優(yōu)化調(diào)整與治理中的應(yīng)用[D];鄭州大學(xué);2015年

2 龍漪瀾;小時級月度發(fā)購電計劃的優(yōu)化模型及算法研究[D];重慶大學(xué);2015年

3 王姣;定制公交行車站點規(guī)劃與時刻表編制研究[D];北京交通大學(xué);2016年

4 米煥霞;關(guān)于免疫遺傳算法的研究[D];西北大學(xué);2009年

5 金磊;基于免疫遺傳算法的車間作業(yè)調(diào)度問題研究[D];長春理工大學(xué);2009年

6 繆紅萍;免疫遺傳算法及應(yīng)用研究[D];北京化工大學(xué);2005年

7 張建萍;基于并行機(jī)制的免疫遺傳算法的研究及應(yīng)用[D];山東師范大學(xué);2007年

8 馬書龍;基于并行免疫遺傳算法的無向排列的反轉(zhuǎn)排序方法研究[D];東北師范大學(xué);2007年

9 江將;免疫遺傳算法在變壓器設(shè)計尋優(yōu)方案中的研究[D];華北電力大學(xué)（河北）;2008年

10 崔紅建;改進(jìn)免疫遺傳算法在組合優(yōu)化問題中的應(yīng)用研究[D];大連海事大學(xué);2012年

  本文關(guān)鍵詞：定制公交行車站點規(guī)劃與時刻表編制研究，由筆耕文化傳播整理發(fā)布。

本文編號：256825