本文關(guān)鍵詞：改進(jìn)的Dijkstra算法在多點(diǎn)最優(yōu)路徑組合中的應(yīng)用——以大學(xué)生出游App為例

  更多相關(guān)文章： Dijkstra算法 旅游 App

【摘要】：隨著我國經(jīng)濟(jì)發(fā)展和社會(huì)進(jìn)步,人們滿足了日益豐富的物質(zhì)生活的同時(shí)更多追求精神上愉悅,因此,旅游業(yè)方興未艾。面對如火如荼的旅游在線平臺(tái)的發(fā)展,如何為游客提供多點(diǎn)組合的最優(yōu)觀光路徑,成為當(dāng)下迫切的需求。本文擯棄傳統(tǒng)的點(diǎn)對點(diǎn)導(dǎo)航模式,利用改進(jìn)的Dijkstra算法設(shè)計(jì)和開發(fā)了一個(gè)具有旅游線路推薦功能的大學(xué)生出游App,充分利用現(xiàn)有的移動(dòng)平臺(tái)載體,為游客方便快捷地規(guī)劃合理的游覽線路。
【作者單位】： 集美大學(xué)誠毅學(xué)院;
【基金】：福建省2015年省級(jí)大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃項(xiàng)目:大學(xué)生出游網(wǎng)絡(luò)服務(wù)平臺(tái)(201513471030)
【分類號(hào)】：TP301.6
【正文快照】： Dijkstra方法是目前公認(rèn)最好的最短路徑計(jì)算方法,是由Dijkstra于1959年提出的。Dijkstra算法是典型最短路徑算法,用于計(jì)算一個(gè)節(jié)點(diǎn)到其他所有節(jié)點(diǎn)的最短路徑[1]。主要特點(diǎn)是以起始點(diǎn)為中心向外層層擴(kuò)展,直到擴(kuò)展到終點(diǎn)為止。Dijkstra算法的基本思想是源點(diǎn)V0出發(fā),逐步向外擴(kuò)張,

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 左為平;劉云芳;;Dijkstra算法在最短旅游路徑中的應(yīng)用[J];計(jì)算機(jī)與信息技術(shù);2011年Z2期

2 鮑培明;Dijkstra算法在動(dòng)態(tài)權(quán)值系統(tǒng)中的應(yīng)用[J];計(jì)算機(jī)工程;2000年04期

3 鮑培明;距離尋優(yōu)中Dijkstra算法的優(yōu)化[J];計(jì)算機(jī)研究與發(fā)展;2001年03期

4 宋航,吳力合,呂明;Dijkstra算法在部隊(duì)快速行進(jìn)中的應(yīng)用[J];武警工程學(xué)院學(xué)報(bào);2003年06期

5 余冬梅,張秋余,馬少林,方霆;Dijkstra算法的優(yōu)化[J];計(jì)算機(jī)工程;2004年22期

6 薛素靜;Dijkstra網(wǎng)絡(luò)路由算法的一種改進(jìn)方法[J];鄭州輕工業(yè)學(xué)院學(xué)報(bào);2005年01期

7 陳益富;盧瀟;丁豪杰;;對Dijkstra算法的優(yōu)化策略研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2006年09期

8 潘燕燕;陳自力;;淺談Dijkstra算法在城市交通最優(yōu)路徑中的應(yīng)用[J];電腦知識(shí)與技術(shù);2006年29期

9 胡樹瑋;張修如;趙洋;;扇形優(yōu)化Dijkstra算法[J];計(jì)算機(jī)技術(shù)與發(fā)展;2006年12期

10 張念;;用Dijkstra算法實(shí)現(xiàn)對整車配送線路的優(yōu)化[J];中國水運(yùn)(理論版);2007年05期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前8條

1 李曉年;朱翊;王崇倡;;一種Dijkstra算法的優(yōu)化及其實(shí)現(xiàn)[A];中國測繪學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

2 李杰;張文棟;楊衛(wèi);;雙向Dijkstra算法設(shè)計(jì)與實(shí)現(xiàn)[A];中國宇航學(xué)會(huì)深空探測技術(shù)專業(yè)委員會(huì)第四屆學(xué)術(shù)年會(huì)論文集[C];2007年

3 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)論文集[C];2008年

4 施培港;;Dijkstra最短路徑算法的實(shí)現(xiàn)及優(yōu)化[A];中國地理信息系統(tǒng)協(xié)會(huì)第三次代表大會(huì)暨第七屆年會(huì)論文集[C];2003年

5 崔鐵軍;段莉瓊;雷大偉;;車輛自導(dǎo)航系統(tǒng)中的弧段Dijkstra算法的研究[A];中國地理信息系統(tǒng)協(xié)會(huì)第三次代表大會(huì)暨第七屆年會(huì)論文集[C];2003年

6 徐衛(wèi)亞;周家文;鄧俊曄;石崇;張宗亮;劉興寧;;基于Dijkstra算法的邊坡極限平衡有限元分析[A];第一屆中國水利水電巖土力學(xué)與工程學(xué)術(shù)討論會(huì)論文集（上冊）[C];2006年

7 吳曉佳;仰燕蘭;葉樺;;基于人車信息一體化的遠(yuǎn)程智能派工系統(tǒng)[A];2013年中國智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第四分冊）[C];2013年

8 ;EVALUATION AND REALIZATION OF WORKSHOP DYNAMIC PRODUCTION CAPABILITY BASED ON DIJKSTRA'S ALGORITHM[A];2005年中國機(jī)械工程學(xué)會(huì)年會(huì)論文集[C];2005年

中國重要報(bào)紙全文數(shù)據(jù)庫 前1條

1 王 選;從Dijkstra談帥才的洞察力[N];計(jì)算機(jī)世界;2002年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王軒;基于GPS的AGV車輛路徑規(guī)劃與設(shè)計(jì)[D];陜西科技大學(xué);2015年

2 李鐸;基于Hadoop的車載云服務(wù)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];廣東工業(yè)大學(xué);2016年

3 鄭焦敬;從一地到多地最佳路線導(dǎo)航規(guī)劃[D];南京郵電大學(xué);2016年

4 王奇楓;基于OpenFlow控制策略研究[D];中南民族大學(xué);2015年

5 伍偉;智能化交通路徑優(yōu)化算法的設(shè)計(jì)與實(shí)現(xiàn)[D];南昌大學(xué);2016年

6 趙新;基于移動(dòng)GIS的Dijkstra算法的優(yōu)化及應(yīng)用研究[D];成都理工大學(xué);2012年

7 周文廣;基于Dijkstra的自動(dòng)布線算法的優(yōu)化及其應(yīng)用研究[D];華中科技大學(xué);2007年

8 余震江;基于最短路徑Dijkstra算法的鐵路客運(yùn)中轉(zhuǎn)徑路優(yōu)化研究[D];重慶大學(xué);2008年

9 吳一鳴;應(yīng)用Dijkstra算法對MAPGIS功能擴(kuò)展與實(shí)現(xiàn)[D];中國地質(zhì)大學(xué)（北京）;2008年

10 岳靚亮;基于Dijkstra、A*算法的汽車導(dǎo)航算路實(shí)現(xiàn)[D];吉林大學(xué);2006年

，

本文編號(hào)：1251055