自最短路徑提出以來,最短路徑算法的研究一直是一個(gè)比較普遍的、火熱的研究方向。在最短路徑算法中,對于用戶所給定源節(jié)點(diǎn)S和目標(biāo)節(jié)點(diǎn)T,算法目的是為了尋找S和T之間的最短路徑和最短距離。在實(shí)際應(yīng)用中,最短路徑問題常常被用作車載電子地圖的導(dǎo)航、城市的交通管理、物流的運(yùn)輸管理、室內(nèi)最短路徑的分析和逃生指南規(guī)劃等等。本文以城市旅游為背景,研究城市旅游最優(yōu)路徑問題,主要貢獻(xiàn)如下。1.分析已存在的最短路徑算法,改進(jìn)了現(xiàn)有的Dijkstra算法,提出了DI(Dijkstra Improve)算法;2.設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)基于城市旅游的最優(yōu)路徑搜索系統(tǒng)。該系統(tǒng)在基于Django的框架下設(shè)計(jì)并建立了中國地級(jí)市的地圖圖層。針對用戶給定的源節(jié)點(diǎn)城市、中轉(zhuǎn)站點(diǎn)城市以及目的節(jié)點(diǎn)城市和用戶給定的約束條件,利用本文提出的DI算法,得到城市間的最優(yōu)路徑。使用python3編程語言在Django的框架下基于百度地圖的API顯示出最優(yōu)路徑圖。在顯示的最優(yōu)路徑上可以顯示各個(gè)城市的旅游景點(diǎn)和旅游攻略,用來滿足用戶在旅行途中有目的、有規(guī)劃的出行需求,減少盲目的出行路線和不必要的時(shí)間花費(fèi)。

【文章頁數(shù)】：72 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖2-1A*算法流程圖

5]（HeuristicSearch）是利用信息，來盡可能的減少搜法是啟發(fā)式搜索算法的一個(gè)徑問題求解的算法。具體來。假設(shè)有初始節(jié)點(diǎn)s，中間x的實(shí)際要付出的代價(jià)，。的路網(wǎng)方面的最佳路徑搜的條件是對h（x）的合理越好。流程圖如圖2-1所示。

圖2一2Floyd算法流程圖

法是求解最短路徑方式的一種。它是由斯坦福大學(xué)計(jì)算紀(jì)六十年代提出的，此算法是一種動(dòng)態(tài)規(guī)劃算法，是算法節(jié)點(diǎn)圖中，任意兩點(diǎn)之間邊相應(yīng)的權(quán)重由距離來一任何的邊進(jìn)行相連，則默認(rèn)設(shè)為這兩點(diǎn)之間權(quán)重為無窮核心思想是多次通過中間節(jié)點(diǎn)進(jìn)行迭代，查找最短路意兩個(gè)節(jié)點(diǎn)s，和節(jié)點(diǎn)t，查看驗(yàn)證是否有一....

圖2-3Djangoweb框架詳解Figure2-3DetailsoftheDjangoWebFramework

圖2-3Djangoweb框架詳解Figure2-3DetailsoftheDjangoWebFrameworkModel(模型)：負(fù)責(zé)業(yè)務(wù)對象與數(shù)據(jù)庫的對象(ORM)。Template(模版)：負(fù)責(zé)如何把頁面展示給用戶。View(視圖)：負(fù)責(zé)業(yè)務(wù)邏輯，并在....

圖4-1系統(tǒng)功能模塊圖

第4章系統(tǒng)的設(shè)計(jì)總體設(shè)計(jì)方案城市為節(jié)點(diǎn)，提供一條用戶給定的特定城市A到并且使用python3[57][58]在Django的框架上基于百度路徑上顯示各城市的旅游景點(diǎn)、小吃美食、歷史發(fā)更好的服務(wù)用戶，提供給用戶在旅行途中有目的、出行路線和不必要的時(shí)間花費(fèi)。圖4-1....

本文編號(hào)：3928605