城市公交多路徑改進(jìn)搜索算法的研究及應(yīng)用.pdf

1、城市公交網(wǎng)最優(yōu)出行路徑選擇是城市公共交通中的一項(xiàng)重要研究內(nèi)容，直接影響到城市居民的日常工作，學(xué)習(xí)，生活和出行效率。
　　 本文作者在分析當(dāng)前國內(nèi)外多路徑搜索算法的基礎(chǔ)上，針對大型城市公交網(wǎng)，提出了一種建模方法，并基于該模型提出一種結(jié)合A*算法和背離路徑思想的改進(jìn)算法。
　　 本文作者的主要研究工作和創(chuàng)新點(diǎn)如下:
　　 1)相關(guān)搜索算法的分析與研究。結(jié)合A*算法與背離路徑思想，提出和實(shí)現(xiàn)了一種根據(jù)預(yù)前知識反饋確定潛

2、在一條和多條最佳路徑的搜索算法。
　　 2)針對大型城市公交網(wǎng)，提出一種建模的方法，包括該模型的數(shù)據(jù)存儲結(jié)構(gòu)。
　　 3)提出一種合理構(gòu)造預(yù)前知識反饋函數(shù)的方法，使算法在不損失最優(yōu)解的情況下獲得較高的搜索效率。
　　 4)基于本文的研究結(jié)果，設(shè)計(jì)和實(shí)現(xiàn)了針對大型城市公交網(wǎng)多路徑搜索的改進(jìn)算法，并通過實(shí)驗(yàn)對本文提出的改進(jìn)算法與A*算法的搜索效率進(jìn)行了比較。
　　 把背離路徑思想引入A*搜索算法，并通過公交站