智能算法在公交專家系統(tǒng)中的應(yīng)用研究.pdf

1、當(dāng)今，全國(guó)各大城市正在大力發(fā)展城市公共交通事業(yè)，公交專家系統(tǒng)成為提高公交系統(tǒng)信息化、現(xiàn)代化的重要措施。公交專家系統(tǒng)在公交調(diào)度、線網(wǎng)優(yōu)化方面都應(yīng)該發(fā)揮其重要作用。蟻群算法和遺傳算法的應(yīng)用是近些年在人工智能領(lǐng)域的研究熱點(diǎn)，它們作為智能算法的典型代表，在工程應(yīng)用、計(jì)算機(jī)仿真等領(lǐng)域中都解決了大量的實(shí)際問(wèn)題。蟻群算法模擬了螞蟻種群的習(xí)性，是一種新型的模擬進(jìn)化算法，在數(shù)據(jù)挖掘的應(yīng)用中獲得成功并表現(xiàn)出良好的性能；遺傳算法是一類借鑒生物界自然選擇和自然

2、遺傳機(jī)制的隨機(jī)化搜索算法，其主要特點(diǎn)是群體搜索策略和群體中個(gè)體之間的信息交換，搜索不依賴于梯度信息。公交調(diào)度管理是專家系統(tǒng)的功能之一。它可以在既定的車輛資源基礎(chǔ)上更加有效地解決市民“乘車難”的問(wèn)題，具有非常重要的現(xiàn)實(shí)意義。本文探討了遺傳算法等智能算法在解決車輛調(diào)度問(wèn)題中的應(yīng)用，力求使之成為公交專家系統(tǒng)的一個(gè)重要功能。同樣作為專家系統(tǒng)的一部分，線網(wǎng)優(yōu)化的功能將為解決城市公交資源的分配合理性問(wèn)題向用戶提供決策支持。公交線網(wǎng)優(yōu)化模型和方法是公

3、交線網(wǎng)優(yōu)化的關(guān)鍵。論文在分析公交線網(wǎng)優(yōu)化目標(biāo)及其影響因素的基礎(chǔ)上，建立優(yōu)化模型，并就其約束條件進(jìn)行了討論。在分析比較幾種常用優(yōu)化算法的基礎(chǔ)上，采用蟻群算法進(jìn)行公交線網(wǎng)優(yōu)化，效果較好。 本文介紹了蟻群算法和遺傳算法的原理、特性，并重點(diǎn)研究探討了在公交專家系統(tǒng)中兩個(gè)重要應(yīng)用。智能算法在數(shù)據(jù)挖掘中的應(yīng)用還處于起步階段，本文在介紹、研究前人研究成果的基礎(chǔ)上，結(jié)合各智能算法，研究了在智能系統(tǒng)中的應(yīng)用，包括規(guī)則構(gòu)建、規(guī)則修改、信息素更新、收