資源描述:
《尾氣排放影響因素下的離散交通網(wǎng)絡(luò)設(shè)計雙層規(guī)劃模型及算法》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、分類號______________________________密級______________________________UDC______________________________編號______________________________碩士學(xué)位論文尾氣排放影響因素下的離散交通網(wǎng)絡(luò)設(shè)計雙層規(guī)劃模型及算法學(xué)位申請人:朱婷婷學(xué)科專業(yè):交通運輸規(guī)劃與管理指導(dǎo)教師:查偉雄教授答辯日期:2015年6月2日獨創(chuàng)性聲明本人鄭重聲明:所呈交的學(xué)位論文是我個人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。盡我所知,除了文中特別加以標(biāo)注和致謝的地方外,論文中不包含其他人已經(jīng)發(fā)表和撰寫的研究成果
2、,也不包含為獲得華東交通大學(xué)或其他教育機構(gòu)的學(xué)位或證書所使用過的材料。與我一同工作的同志對本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說明并表示了謝意。本人簽名_______________日期____________摘要尾氣排放影響因素下的離散交通網(wǎng)絡(luò)設(shè)計雙層規(guī)劃模型及算法摘要隨著城市機動化進(jìn)程的不斷加快及人們對環(huán)境問題越來越多的關(guān)注,研究尾氣排放影響因素下的交通網(wǎng)絡(luò)設(shè)計問題不僅有重要的理論價值,而且在解決環(huán)境和交通等問題中有著重要的現(xiàn)實意義。本文首先對交通網(wǎng)絡(luò)設(shè)計問題(NDP)的研究現(xiàn)狀及相關(guān)理論知識進(jìn)行概述,建立尾氣排放影響因素下的離散交通網(wǎng)絡(luò)設(shè)計雙層規(guī)劃模型,并運用本文設(shè)計的算法求解該模
3、型。研究的主要內(nèi)容和重點如下:(1)建立了城市道路路段勻速工況下的機動車尾氣CO排放量和系統(tǒng)總出行時間權(quán)重之和為上層規(guī)劃模型,以用戶均衡為下層規(guī)劃模型的離散交通網(wǎng)絡(luò)設(shè)計雙層規(guī)劃模型。(2)對國內(nèi)外機動車尾氣排放模型、路阻函數(shù)和出行者行為進(jìn)行研究,設(shè)計了基于交通分配算法和遺傳算法的混合求解算法。(3)以經(jīng)典的SiouxFalls網(wǎng)絡(luò)為算例,針對不同情況進(jìn)行了交通網(wǎng)絡(luò)設(shè)計。一方面,在固定投資預(yù)算和變異概率的基礎(chǔ)上,分析了不同權(quán)重下種群大小及交叉概率對目標(biāo)函數(shù)解的影響,確定在不同權(quán)重下遺傳算法的較優(yōu)的種群大小和交叉概率,并求得CO排放量和系統(tǒng)總出行時間在不同權(quán)重比例下的交通網(wǎng)絡(luò)設(shè)計方案;另一方面,為
4、了達(dá)到投資效益的最大化,在使用求得的較優(yōu)種群大小、交叉概率的基礎(chǔ)上,計算在不同預(yù)算水平下的交通網(wǎng)絡(luò)設(shè)計方案,并進(jìn)行分析。關(guān)鍵詞:尾氣排放,離散交通網(wǎng)絡(luò)設(shè)計,雙層規(guī)劃模型,遺傳算法,SiouxFalls網(wǎng)絡(luò)IAbstractTHEBI-LEVELPROGRAMMINGMODELANDALGORITHMFORDISCRETENETWORKDESIGNPROBLEMUNDERFACTORSAFFECTINGEXHAUSTEMISSIONABSTRACTWiththeaccelerationofurbanmotorizationandincreasingattentiontoenvironmental
5、issuesinourcountry,thestudyoftrafficnetworkdesignproblemunderthefactorsaffectingexhaustemissionnotonlyhasimportanttheoreticalvalue,buthaspracticalsignificanceinsolvingenvironmentalandtrafficproblems.Thispaperanalyzestheresearchstatusofnetworkdesignproblemanditsrelevanttheoreticalknowledgefirstly,the
6、nbuildsabi-levelprogrammingmodelaboutthediscretenetworkdesignproblem(DNDP)underthefactorsaffectingexhaustemission,anddesignsanalgorithmtosolvethemodel.Themaincontentsarestudiedasfollows:(1)BuildingaDNDPmodelunderthefactorsaffectingexhaustemissionbasedonthebi-levelprogrammingthesis,inwhichtheupperlev
7、elisthegoalppofCOemissionsandsystemtotaltraveltimeonconditionthatvehiclestravelinuniformmotion,thelowerlevelisastandarduserequilibriumassignment.(2)Thevehicleemissionmodel,travelcostandtravelerbehavio