資源描述：
《基于遺傳算法動態(tài)路徑優(yōu)化》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、資助項目太原市2012年科技項目計劃大學(xué)生創(chuàng)新創(chuàng)業(yè)專題(120164013)太原市2012年科學(xué)技術(shù)發(fā)展計劃電子信息及物聯(lián)網(wǎng)產(chǎn)業(yè)專題(1102)SupportedbyCollegeStudents’Innovative’’·。1幾n。nTai5ScienceEntreoreneunal1001COt1alyuanclenandTechnologyDevelopmentPlanin2012(120164013)ElectronicInformati—onandInte,rnetofThingsIndustryTopicofTaiyuanSciencea
2、ndTechnologyDevelopmentPlanin2012(11102)太原理工大學(xué)碩士研究生學(xué)位論文基于遺傳算法的動態(tài)路徑優(yōu)化摘要隨著世界經(jīng)濟、社會進步以及城市化進程的加快，城市機動車的數(shù)量也迅速增長，交通擁擠甚至阻塞現(xiàn)象頻繁發(fā)生，交通環(huán)境不斷惡化，這己成為影響社會發(fā)展的消極因素。因此，如何提高城市道路的利用率，減少車輛的行程時間，降低交通擁擠的發(fā)生率以及其帶來的消極影響已成為各大城市急需解決的交通問題。動態(tài)路徑優(yōu)化是目前解決以上交通問題的最佳方法，它的基礎(chǔ)是對城市道路進行數(shù)學(xué)建模，核心思想為動態(tài)路徑優(yōu)化算法，宗旨是通過智能終端引導(dǎo)車輛按最
3、優(yōu)化路線行駛，提升道路的利用率，減少通行時問，緩解交通擁擠。本論文算法正是全面考慮動態(tài)路徑優(yōu)化的基礎(chǔ)、核心和宗旨進行設(shè)計，將動態(tài)路徑優(yōu)化的宗旨貫穿于建立模型和設(shè)計算法的整個過程中。文章內(nèi)容主要包括以下三個部分：動態(tài)路網(wǎng)模型的建立、面向動態(tài)路網(wǎng)模型的改進遺傳算法的研究以及該改進算法的收斂性分析和算例仿真。第一部分：動態(tài)路網(wǎng)模型是路徑優(yōu)化的依據(jù)，它的建立是整個優(yōu)化過程的基礎(chǔ)。本論文在詳細介紹圖論相關(guān)知識、交通流參數(shù)以及路權(quán)的標(biāo)定方法的基礎(chǔ)上，提出設(shè)計模糊控制器將間斷交通流中交通流參數(shù)(平均行程速度和排隊比)以及連續(xù)交通流中交通流參數(shù)(平均行程速度和流量)
4、的實時值轉(zhuǎn)化為取值區(qū)間為[O，1]的擁擠度，然后結(jié)合路段的實際長度計算得到路網(wǎng)中該邊(路段)的動態(tài)路權(quán)，從而建立動態(tài)路網(wǎng)模型，為第二部分的動態(tài)路T太原理工大學(xué)碩士研究生學(xué)位論文徑優(yōu)化作基礎(chǔ)。第二部分：動態(tài)路徑優(yōu)化算法是動態(tài)路徑優(yōu)化的核心，算法的選擇直接關(guān)系到動態(tài)路徑優(yōu)化的動態(tài)性、實時性和有效性。本論文對常用的最短路徑算法進行比較分析后，選擇遺傳算法來進行路徑優(yōu)化，并對選擇、交叉、變異算子進行改進，提出了面向動態(tài)路網(wǎng)模型的改進遺傳算法。第三部分：查閱文獻明確遺傳算法收斂性的定義，根據(jù)該定義分析了本論文改進遺傳算法的收斂性，并推理得到該改進算法收斂于全局
5、最優(yōu)解的充分條件。最后對某市部分地圖構(gòu)成的路網(wǎng)做實驗，通過Matlab仿真驗證了本論文算法的動態(tài)性、實時性和有效性。關(guān)鍵詞：擁擠度，動態(tài)路網(wǎng)，模糊理論，遺傳算法，動態(tài)路徑優(yōu)化太原理工大學(xué)碩士研究生學(xué)位論文DYNAMICPlATHOPTIMIZATl0NBASEDONTHEGENETICALGOIUTHMABSTRACTWitlltheaccelerationoftheworldeconomy,socialprogress，andtheprocessofurbanization，thenumberofurbanmotorvehiclerapidlygr
6、ow,andheavytrafficandevenblockingphenomenonoccursfrequently．Ithasbecomeanegativefactoraffectingsocialdevelopmentthattrafficenvironmentisdeteriorating．Therefore，ithasbecomeaDurgentneedofsolvingthetrafficproblemsinmajorcitieshowtoimprovetheutilizationofcityroads，andtoreducevehicl
7、e’Straveltimeandtheincidenceandthenegativeimpactoftrafficcongestion．Dynamicpathoptimizationisthebestwaytosolvetheabovetrafficproblems．Itisbasedonmathematicalmodelingoftheurbanroad．Itscoreisthedynamicpathoptimizationalgorithm，anditsaimistoguidethevehicletodrivefollowingtheoptimi
8、zedrouteontheintelligenttermina，enhancetheutilizationo
