從一地到多地最佳路線導(dǎo)航規(guī)劃.pdf

1、隨著信息化的快速發(fā)展，導(dǎo)航軟件在人們的出行中扮演著至關(guān)重要的角色。常見(jiàn)的有：百度地圖、高德地圖、搜狗地圖、導(dǎo)航犬、谷歌地圖、騰訊SOSO地圖、凱立德導(dǎo)航等。然而，這些軟件都是兩地之間的路線導(dǎo)航，并沒(méi)有考慮同時(shí)去往多個(gè)目的地的導(dǎo)航需求。因此本文提出了一種多目的地導(dǎo)航算法，該算法能夠?qū)崿F(xiàn)在途經(jīng)多地后返回出發(fā)點(diǎn)所需的總的行程時(shí)間最小。此外，在百度地圖API的基礎(chǔ)上應(yīng)用此算法，能夠使得二次開(kāi)發(fā)后的軟件具有多目的導(dǎo)航的功能。
　　現(xiàn)階段的A

2、pp開(kāi)發(fā)主要有三種方式：基于Java的Android應(yīng)用開(kāi)發(fā)，基于Object C的IOS應(yīng)用開(kāi)發(fā)，以及采用Ionic框架和HTML/CSS/JavaScript的Web App開(kāi)發(fā)。相比于前兩種開(kāi)發(fā)方式，Web App開(kāi)發(fā)不僅具有跨平臺(tái)的特點(diǎn)，而且還可以通過(guò)調(diào)用JavaScript API來(lái)減輕開(kāi)發(fā)者的負(fù)擔(dān)。因此本文采用Web App方式進(jìn)行開(kāi)發(fā)，再通過(guò)Android SDK編譯成為Android平臺(tái)下的應(yīng)用軟件。
　　在最短路

3、徑算法中，應(yīng)用最廣泛的便是Dijkstra算法，但是它的應(yīng)用僅是局限于兩點(diǎn)之間的導(dǎo)航，并不能解決本課題的多目的地導(dǎo)航問(wèn)題，因此本文提出以蟻群算法結(jié)合Dijkstra的算法來(lái)尋求整個(gè)行程的最短時(shí)間路徑。首先，調(diào)用百度地圖接口獲取各條路徑的預(yù)測(cè)時(shí)間；其次，通過(guò)Dijkstra算法求出每?jī)傻刂g的最短時(shí)間路徑；最后，通過(guò)蟻群算法求出遍歷所有結(jié)點(diǎn)的最小時(shí)間路徑。在應(yīng)用蟻群算法時(shí)，本文對(duì)傳統(tǒng)蟻群算法進(jìn)行了詳細(xì)的分析，提出了從信息素?fù)]發(fā)系數(shù)和下一個(gè)