【摘要】：針對目前眾多旅游線路規(guī)劃方法中存在的規(guī)劃目標(biāo)單一、非實時計算等問題,該文提出了一種用戶自定義路線的實時生成算法。此算法將線路規(guī)劃問題轉(zhuǎn)化為基于無向圖的GIS網(wǎng)絡(luò)分析問題。首先,結(jié)合用戶需求,將游覽興趣點的選取問題轉(zhuǎn)化為0-1規(guī)劃問題,借助貪心策略,確定最佳游覽興趣點集;其次,結(jié)合基礎(chǔ)地理底圖矢量數(shù)據(jù),利用Dijkstra算法求解包含最佳游覽興趣點和路網(wǎng)節(jié)點間的最短路徑,以此為約束,實施模擬退火算法;最后,優(yōu)化興趣點間的最佳游覽次序,實現(xiàn)整體游覽路徑的規(guī)劃。該算法已應(yīng)用于2014年青島世界園藝博覽會,可根據(jù)用戶自定義的游園參數(shù),實時且高效地生成個性化的游園線路。
[Abstract]:In order to solve the problems of single planning goal and non-real-time computation in many tourism route planning methods, this paper presents a real-time generation algorithm of user-defined route. This algorithm transforms the line planning problem into an undirected graph-based GIS network analysis problem. First of all, according to the demand of users, the selection of interest points is transformed into 0 / 1 planning problem, and the best set of interest points is determined with the help of greedy strategy. Secondly, based on the vector data of the basic geographical map, the shortest path between the best points of interest and the node of the road network is solved by using the Dijkstra algorithm, and the simulated annealing algorithm is implemented based on this constraint. Finally, the optimization of interest points between the best tour order, to achieve the overall tour path planning. The algorithm has been applied to Qingdao World Horticulture Expo in 2014, which can generate personalized tour lines in real time and efficiently according to user-defined parameters.
【作者單位】： 青島市勘察測繪研究院;武漢大學(xué)測繪學(xué)院;
【基金】：電子信息產(chǎn)業(yè)發(fā)展基金項目(工信部財[2012]407號)
【分類號】：P208

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張奮;黃鐵;周軍輝;;空間分析中雙向Dijkstra算法優(yōu)化研究[J];湖南文理學(xué)院學(xué)報(自然科學(xué)版);2007年02期

2 張曉玲;;經(jīng)典Dijkstra算法及其改進(jìn)的分析比較[J];科技信息;2009年27期

3 侯麗媛;;Dijkstra算法及其優(yōu)化策略的分析[J];科技信息;2010年14期

4 王濤春;齊學(xué)梅;趙誠;;Dijkstra優(yōu)化算法及其在電子導(dǎo)游中的應(yīng)用[J];安徽師范大學(xué)學(xué)報(自然科學(xué)版);2010年06期

5 劉剛;李永樹;楊駿;;一種Dijkstra算法改進(jìn)方法的研究與實現(xiàn)[J];測繪科學(xué);2011年04期

6 李國成;;Dijkstra算法在物流網(wǎng)絡(luò)設(shè)計中的應(yīng)用[J];企業(yè)導(dǎo)報;2011年18期

7 王峰博;崔先國;丁琳;原建順;;基于Dijkstra算法駕車導(dǎo)航路徑研究與實現(xiàn)[J];中國西部科技;2011年34期

8 趙見;;求解無環(huán)K短路徑的Dijkstra算法[J];淮陰師范學(xué)院學(xué)報(自然科學(xué)版);2012年01期

9 張美玉;簡t$峰;侯向輝;邊林潔;梅靖華;;Dijkstra算法在多約束農(nóng)產(chǎn)品配送最優(yōu)路徑中的研究應(yīng)用[J];浙江工業(yè)大學(xué)學(xué)報;2012年03期

10 王兆南;;基于Dijkstra算法改進(jìn)的海量數(shù)據(jù)最優(yōu)路徑計算方法研究與實現(xiàn)[J];測繪通報;2012年09期

相關(guān)會議論文 前8條

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

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

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

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

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

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

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

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

相關(guān)重要報紙文章 前1條

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：2446777