遺傳算法在公路路線智能決策系統(tǒng)中的應(yīng)用研究.pdf

1、公路選線在公路設(shè)計(jì)工作中占有重要的地位。選線質(zhì)量決定著公路的工程費(fèi)用和維護(hù)費(fèi)用，而且與交通安全關(guān)系很大。傳統(tǒng)的公路選線大部分由人工完成，存在主觀性缺陷，而且長(zhǎng)期的線形設(shè)計(jì)，使得設(shè)計(jì)人員憑借經(jīng)驗(yàn)設(shè)計(jì)線形，缺乏創(chuàng)新。隨著計(jì)算機(jī)技術(shù)的普及和優(yōu)化技術(shù)的迅速發(fā)展，使得計(jì)算機(jī)智能選線成為可能。本文結(jié)合公路選線的現(xiàn)狀和最優(yōu)化技術(shù)的發(fā)展趨勢(shì)，以解決上述問題為目標(biāo)，對(duì)智能選線展開了研究。 從智能選線的內(nèi)涵出發(fā)，選取特點(diǎn)鮮明的遺傳算法作為優(yōu)化技術(shù)，

2、以地理信息系統(tǒng)(簡(jiǎn)稱GIS)為平臺(tái)，對(duì)給定區(qū)域內(nèi)，無控制點(diǎn)和有控制點(diǎn)兩種情況下的平面線形進(jìn)行優(yōu)化?？偨Y(jié)了遺傳算法的基本原理、特點(diǎn)和關(guān)鍵的實(shí)現(xiàn)技術(shù)，并根據(jù)公路選線的特點(diǎn)，確定了遺傳算法的流程和遺傳過程中的遺傳參數(shù)和遺傳算子。對(duì)系統(tǒng)的運(yùn)行數(shù)據(jù)進(jìn)行了處理，實(shí)現(xiàn)了遺傳算法與GIS平臺(tái)接口，并編制了程序。 本文的技術(shù)特色：1.自定義了遺傳算法的適應(yīng)度函數(shù)。2.首次在路線優(yōu)化過程中加入了控制點(diǎn)，使得智能選線更貼近實(shí)際。 通過系統(tǒng)實(shí)驗(yàn)