基于改進(jìn)遺傳算法的動(dòng)態(tài)路徑誘導(dǎo)系統(tǒng)的研究.pdf

1、隨著我國(guó)經(jīng)濟(jì)的發(fā)展，城市的規(guī)模正在逐漸擴(kuò)大，機(jī)動(dòng)車(chē)的數(shù)量也迅速增長(zhǎng)。在這繁榮景象的背后，有著各種各樣的問(wèn)題。交通堵塞，尾氣污染正在嚴(yán)重影響著城市居民的日常生活，每年因?yàn)榻煌▎?wèn)題造成的經(jīng)濟(jì)損失也是難以估計(jì)的。因此，如何能夠提高城市路網(wǎng)得到利用率，減少車(chē)輛在道路上行駛的時(shí)間，降低交通堵塞所帶來(lái)的影響成為了我國(guó)目前急需解決的問(wèn)題。
　　 動(dòng)態(tài)路徑誘導(dǎo)系統(tǒng)是解決交通擁堵問(wèn)題的最好方法之一。動(dòng)態(tài)路徑誘導(dǎo)系統(tǒng)可以引導(dǎo)車(chē)輛行駛在最優(yōu)化的路徑上

2、，降低了通行時(shí)間，從而提升了道路的利用率，緩解道路的擁擠狀況。而作為動(dòng)態(tài)路徑誘導(dǎo)系統(tǒng)的核心算法——最優(yōu)路徑算法，更是圖論中的經(jīng)典問(wèn)題，一直是計(jì)算機(jī)算法領(lǐng)域中的研究熱點(diǎn)。
　　 遺傳算法作為最優(yōu)秀的搜索算法之一，在解決基于城市路網(wǎng)的最優(yōu)路徑問(wèn)題上有著很大的優(yōu)勢(shì)。本文根掘城市路網(wǎng)的實(shí)際通行情況，通過(guò)有損算法來(lái)減少遺傳算法初始種群的規(guī)模，從而提升了遺傳算法的整體效率。同時(shí)將模擬退火算法引入到遺傳算法中，解決遺傳算法過(guò)早收斂的缺點(diǎn)。而且