城市公交車輛智能調(diào)度優(yōu)化研究

《城市公交車輛智能調(diào)度優(yōu)化研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、分類號(hào)：U491密級(jí)：公開UDC：單位代碼：10424學(xué)位論文城市公交車輛智能調(diào)度優(yōu)化研究李臻申請(qǐng)學(xué)位級(jí)別：碩士學(xué)位專業(yè)名稱：交通運(yùn)輸規(guī)劃與管理指導(dǎo)教師姓名：劉法勝職稱：教授任傳祥副教授山東科技大學(xué)二零一零年五月論文題目：城市公交車輛智能調(diào)度優(yōu)化研究作者姓名：李臻入學(xué)時(shí)間：2007年9月專業(yè)名稱：交通運(yùn)輸規(guī)劃與管理研究方向：智能交通系統(tǒng)指導(dǎo)教師：劉法勝職稱：教授任傳祥副教授論文提交日期：2010年5月論文答辯日期：2010年6月授予學(xué)位日期：Researchoncitybusintelligentdispatchingop

2、timizationADissertationsubmittedinfulfillmentoftherequirementsforthedegreeofMASTEROFPHILOSOPHYfromShandongUniversityofScienceandTechnologybyLiZhenSupervisor:ProfessorLiuFashengAssociateProfessorRenChuanxiangCollegeofInformationandElectricalEngineeringMay2010聲明本人呈交

3、給山東科技大學(xué)的這篇碩士學(xué)位論文，除了所列參考文獻(xiàn)和世所公認(rèn)的文獻(xiàn)外，全部是本人在導(dǎo)師指導(dǎo)下的研究成果。該論文資料尚沒有呈交于其它任何學(xué)術(shù)機(jī)關(guān)作鑒定。碩士生簽名：日期：AFFIRMATIONIdeclarethatthisdissertation,submittedinfulfillmentoftherequirementsfortheawardofMasterofEngineeringinShandongUniversityofScienceandTechnology,iswhollymyownworkunlessref

4、erencedofacknowledge.Thedocumenthasnotbeensubmittedforqualificationatanyotheracademicinstitute.Signature:Date:山東科技大學(xué)碩士學(xué)位論文摘要摘要近年來，城市化進(jìn)程的進(jìn)一步發(fā)展以及城市人口的不斷擴(kuò)張導(dǎo)致城市居民的出行量迅速增加，城市道路交通容量逐漸趨向于飽和狀態(tài)，由此而引發(fā)的道路交通問題愈演愈烈。要妥善解決目前城市道路交通問題，就要通過各地政府及交通管理部門大力地發(fā)展城市道路公共交通，在實(shí)行公交優(yōu)先戰(zhàn)略的同時(shí)，充分、合

5、理地利用智能交通系統(tǒng)(ITS)。本論文便是在當(dāng)前智能交通系統(tǒng)(ITS)的背景下，通過采用綜合改進(jìn)的遺傳算法來解決目前城市公共交通車輛調(diào)度的時(shí)間表優(yōu)化問題。本文針對(duì)一條線路是否考慮換乘情況分別進(jìn)行研究，以使得公交乘客的等車時(shí)間費(fèi)用最小和公交運(yùn)營企業(yè)所獲得效益最大為模型目標(biāo)，公交車的發(fā)車時(shí)刻為決策變量，并考慮公交車額定載客量和發(fā)車的時(shí)間間隔等約束條件研究建立公交調(diào)度模型。本文對(duì)遺傳算法進(jìn)行了研究，并對(duì)遺傳算法進(jìn)行自適應(yīng)操作和最優(yōu)保留策略的改進(jìn)。遺傳算法的參數(shù)中交叉概率和變異概率的選擇是直接影響遺傳算法的行為和性能的關(guān)鍵所在，自

6、適應(yīng)遺傳算法使交叉概率和變異概率能夠隨適應(yīng)度自動(dòng)改變。使用最優(yōu)保留策略來實(shí)現(xiàn)優(yōu)勝劣汰的操作，也就是說在當(dāng)前的群體之中，將適應(yīng)度為最優(yōu)的個(gè)體獨(dú)立出來，使得該個(gè)體不進(jìn)行變異運(yùn)算和交叉運(yùn)算，其主要作用是用來取代本代群體中在經(jīng)過了交叉和變異等的遺傳操作之后產(chǎn)生出來的個(gè)體中適應(yīng)度相比較而言最差的那個(gè)個(gè)體?；谏鲜龅难芯?，本文通過與青島市經(jīng)濟(jì)技術(shù)開發(fā)區(qū)的某條公交線路的現(xiàn)有調(diào)查數(shù)據(jù)相結(jié)合，建立了公交調(diào)度模型，對(duì)遺傳算法和改進(jìn)的遺傳算法進(jìn)行了設(shè)計(jì)，并應(yīng)用于所建模型的計(jì)算求解，基于VisualBasic語言進(jìn)行編程與實(shí)現(xiàn)。計(jì)算得到了整個(gè)調(diào)度

7、過程中不均勻的公交發(fā)車時(shí)刻表，同時(shí)結(jié)果顯示改進(jìn)的遺傳算法比標(biāo)準(zhǔn)遺傳算法優(yōu)化作用明顯提高，是求解公交調(diào)度的一個(gè)有效方法，通過計(jì)算結(jié)果與調(diào)查數(shù)據(jù)的比較表明所建立調(diào)度模型具有一定的實(shí)際應(yīng)用價(jià)值。關(guān)鍵詞：智能交通系統(tǒng)，公交調(diào)度，綜合改進(jìn)的遺傳算法，發(fā)車時(shí)刻表山東科技大學(xué)碩士學(xué)位論文摘要ABSTRACTInrecentyears,urbanresidents’travelvolumeisincreasingfleetlywiththeaccelerationdevelopmentofurbanizationandurbanpopul

8、ationgrowth,andsothattheroadtrafficcapacityisbecomingsaturationwitheachpassingdayandtrafficproblemisbadincreasingly.Localgovernmentsandtrafficmanagement