本文關鍵詞：改進的Dijkstra算法在多點最優(yōu)路徑組合中的應用——以大學生出游App為例

  更多相關文章： Dijkstra算法 旅游 App

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

【相似文獻】

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

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

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

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

4 宋航,吳力合,呂明;Dijkstra算法在部隊快速行進中的應用[J];武警工程學院學報;2003年06期

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

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

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

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

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

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

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

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

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

3 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年計算機應用技術交流會論文集[C];2008年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

9 吳一鳴;應用Dijkstra算法對MAPGIS功能擴展與實現(xiàn)[D];中國地質大學（北京）;2008年

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

，

本文編號：1251055