亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        鄉(xiāng)村自駕旅游線路優(yōu)化及實現(xiàn)

        2018-05-14 17:05:55樊丹張美琳
        農(nóng)村經(jīng)濟與科技 2018年22期
        關(guān)鍵詞:高德旅游者矩陣

        樊丹 張美琳

        [摘 要]對于鄉(xiāng)村自駕旅游者而言,合理優(yōu)化后的旅游線路不僅可以減少旅游者的經(jīng)濟與時間成本,同時也可體現(xiàn)其個性化的需求。文章對經(jīng)典的Floyd算法進行改進,綜合考慮交通費用、景點間距離等因素,最終確立了成都周邊鄉(xiāng)村自駕旅游的最優(yōu)方案;為使優(yōu)化后的線路更加智能化,構(gòu)建了基于高德地圖API的旅游線路可視化系統(tǒng),此可視化系統(tǒng)能夠智能化地推送給旅游者最優(yōu)化的旅游線路,極大改善其旅游體驗,為自駕旅游者的出行提供有價值的參考與借鑒。

        [關(guān)鍵詞]Floyd算法;鄉(xiāng)村旅游;線路優(yōu)化;地圖API

        [中圖分類號]F592 [文獻標識碼]A

        1 引言

        隨著人民生活水平的不斷提高,居民私家車的持有量在逐年攀升,張揚個性與休閑體驗結(jié)合的“鄉(xiāng)村自駕旅游”已然成為一種時尚的旅游方式,并由此催生了鄉(xiāng)村旅游的發(fā)展與壯大,其相關(guān)理論研究也開始受到學者們的關(guān)注。史春云通過對自駕游客滿意度進行實證研究后得出,自駕旅游最主要的限制因素不在目的地或者交通方面,而是體現(xiàn)在出行成本高等方面。欒玲提出旅游線路設(shè)計應(yīng)節(jié)省游客時間、路程、費用,并使景點內(nèi)容豐富,避免重復經(jīng)過相同旅游點,線路編排應(yīng)勞逸結(jié)合、富有節(jié)奏感。目前,針對自駕旅游線路的設(shè)計,學者們普遍從鄉(xiāng)村旅游資源開發(fā)、自駕旅游消費行為等角度對自駕旅游線路進行整合,較少涉及運用優(yōu)化算法對自駕旅游線路進行設(shè)計。

        2 問題提出

        設(shè)計最優(yōu)自駕旅游線路的問題,可通過簡化構(gòu)建為連接各旅游目的地的TSP旅行商問題模型,即尋找到一條路徑遍歷所有的節(jié)點,使路徑總長度或總費用之和達到最小值。Floyd算法作為求解TSP旅行商問題的經(jīng)典方法,是研究和解決旅游交通中線路優(yōu)化的首選算法,因此本文以成都市周邊鄉(xiāng)村自駕旅游為例,綜合考慮出行費用、景點間距離等方面的因素,運用改進的Floyd算法對優(yōu)質(zhì)鄉(xiāng)村旅游景點進行整合,設(shè)計出串聯(lián)多景點的鄉(xiāng)村自駕旅游線路,并采用高德地圖API將優(yōu)化后的自駕旅游線路進行動態(tài)實現(xiàn)與展示,為自駕旅游者出行線路的選擇方面提供借鑒與參考。

        3 算法介紹及改進

        3.1 Floyd算法思想

        Floyd(弗洛伊德)算法也可稱其為插點算法,是一種運用逐步逼近和遞推的思想來尋求給定加權(quán)圖中多節(jié)點之間最短路徑的算法。Floyd 算法的基本思想是:對一個頂點個數(shù)為n的有向網(wǎng)(或無向網(wǎng)),設(shè)置一個n×n的方陣A(k),其中除對角線的矩陣元素等于0以外,其他元素A(k)[i][j](i≠j)表示從頂點vi到頂點vj的有向路徑長度,依次插入頂點構(gòu)造出n階方陣序列A(-1), A(0), A(1), A(2)…A(n-1),從而形成圖的距離矩陣A(n-1),最終求得任意兩點間最短路徑。其中A(k)的元素A(k)[i][j]的遞推公式如式(1)、(2)所示:

        3.2 算法改進

        由于經(jīng)典的Floyd算法是計算多個節(jié)點間的最短路徑,在輸入初始矩陣進行封裝時,隨著節(jié)點個數(shù)的增加,勢必會出現(xiàn)輸入過程越發(fā)繁瑣的情況。因此針對鄰接矩陣的結(jié)構(gòu)特點,對經(jīng)典Floyd算法進行輸入矩陣的改進,以此來提高算法的實用性。改進Floyd算法的核心代碼如下:

        Step 1: 確認頂點個數(shù);

        function Floyd( )

        int ARow , ACol;

        printf("輸入矩陣的行數(shù)和列數(shù):\n");

        scanf(“%d,%d”,&ARow,&ACol);

        arr=new double *[ARow];

        for(i=0;i<=ARow;i++)

        arr[i]=new double[ACol];

        Step 2: 輸入頂點間的距離,得到初始矩陣;

        printf("輸入二維矩陣的數(shù)據(jù)(%d行%d列):\n",ARow,ACol);

        for(i=0;i

        for(j=0;j

        scanf(“%f,”,&tmp);

        arr[i][j]=tmp;

        Edge[i][j]=arr[i][j];

        dist[i][j]=Edge[i][j];

        if( i!=j && dist[i][j]

        else path[i][j]=-1;

        Step 3:依據(jù)封裝好的初始矩陣進行標準Floyd運算,依次輸出各節(jié)點序號,得出各節(jié)點間的最短路徑。

        4 算法在自駕旅游線路優(yōu)化中的應(yīng)用

        4.1 案例背景

        黨的十九大報告在實施“鄉(xiāng)村振興戰(zhàn)略”中提出“發(fā)展多種形式適度規(guī)模經(jīng)營,培育新型農(nóng)業(yè)經(jīng)營主體,健全農(nóng)業(yè)社會化服務(wù)體系,實現(xiàn)小農(nóng)戶和現(xiàn)代農(nóng)業(yè)發(fā)展有機銜接”。成都作為“中國農(nóng)家樂旅游發(fā)源地”城市,發(fā)展勢頭迅猛,僅2018年一季度成都市鄉(xiāng)村旅游接待總?cè)舜纬^2500萬人次,同比增長達7%;實現(xiàn)鄉(xiāng)村旅游總收入超過75億元,同比增長達20%。鄉(xiāng)村旅游已成為成都市落實鄉(xiāng)村振興戰(zhàn)略中的重要力量、重要途徑和重要引擎。

        為使研究樣本具有代表性,本文選取成都周邊深受自駕車游客喜愛的8個鄉(xiāng)村旅游景點進行分析,這8個景點分別是:茶溪谷、媽媽農(nóng)莊、煙霞湖風景區(qū)、長灘湖濕地、仁康莊園、寶山旅游度假區(qū)、桃花故里、三溪白廟村,并將其依次標記為Ci(i=1,2,…8)。

        4.2 研究假設(shè)及數(shù)據(jù)來源

        4.2.1 研究假設(shè)。假設(shè)鄉(xiāng)村自駕旅游是以私家車為交通工具,路況通暢,天氣等一切突發(fā)情況不納入考慮范圍。由于交通費用與燃油費及公路等級有關(guān),本文依據(jù)四川省收費標準進行假設(shè):燃油費0.65元/車·公里,京昆、夏蓉、蓉昌等高速公路0.45元/車·公里,成都繞城高速0.57元/車·公里。

        4.2.2 數(shù)據(jù)來源。利用高德地圖API提供的經(jīng)緯度信息及研究假設(shè),得到8個節(jié)點構(gòu)成的距離鄰接矩陣與交通費用權(quán)值表,如表1、表2所示。

        4.3 實驗結(jié)果

        4.3.1 線路優(yōu)化結(jié)果。通過改進的Floyd算法對優(yōu)選的8個鄉(xiāng)村自駕旅游景點進行經(jīng)緯度、距離及費用等數(shù)據(jù)的運算操作,得出優(yōu)化前后的鄉(xiāng)村自駕旅游路徑圖如圖1、圖2所示。

        4.3.2 最優(yōu)鄉(xiāng)村自駕旅游線路。本文因采用矩陣輸入路徑的優(yōu)勢,綜合考慮景點間距離及交通費用等方面因素,得到從不同景點出發(fā)的最優(yōu)路線,如表3所示。

        4.4 高德地圖API前臺實現(xiàn)

        高德地圖API(Application Programming Interface)是一種使用JavaScript等開發(fā)語言編寫的應(yīng)用程序接口,它能夠幫助程序員在網(wǎng)站中構(gòu)建功能豐富、交互性強的個性化地圖應(yīng)用程序。為使自駕車旅游者能夠更加智能化地獲取到最優(yōu)旅游路線等相關(guān)信息,本文在高德地圖 API的基礎(chǔ)上,結(jié)合HTML及JavaScript進行前端界面設(shè)計,實現(xiàn)了包含動畫全覽、測距等功能的旅游線路可視化系統(tǒng)。

        amap.com/lbs/static/addToolbar.js”>,并采用marker、moving與AMap. addDomListener實現(xiàn)添加標注與動畫功能,實現(xiàn)結(jié)果如圖3所示。

        4.4.2 測距功能。使用鼠標在地圖上繪制任意的折線,結(jié)束后便可測量出起止間的距離,如圖4所示。

        5 結(jié)論

        為應(yīng)對鄉(xiāng)村自駕旅游者在旅游線路規(guī)劃方面的個性化需求,本文對經(jīng)典的Floyd算法進行輸入矩陣的改進,并將其運用到自駕車旅游線路的優(yōu)化中,得出成都周邊鄉(xiāng)村自駕旅游最優(yōu)方案,設(shè)計并實現(xiàn)了基于高德地圖API的旅游線路可視化系統(tǒng),此系統(tǒng)既為鄉(xiāng)村自駕旅游者量身定做、適需對路的優(yōu)化旅游路線,節(jié)約游客時間和經(jīng)濟成本,極大改善其旅游體驗,提升自駕旅游的樂趣。旅游線路優(yōu)化算法的運用與可視化系統(tǒng)的實現(xiàn),以智能化的方式完善了鄉(xiāng)村旅游業(yè)的路線開發(fā)水平,對于推動鄉(xiāng)村旅游業(yè)的發(fā)展具有較深遠的意義。

        [參考文獻]

        [1] 謝雨萍,羅敏.基于“三位一體”方法論的桂北生態(tài)農(nóng)業(yè)旅游線路設(shè)計[J].特區(qū)經(jīng)濟,2009(10).

        [2] 馬思斯,李玲,劉慶友.江蘇鄉(xiāng)村旅游落地自駕消費需求的調(diào)查[J].旅游管理研究,2018(06).

        [3] 史春云,孫勇,張宏磊,等.基于結(jié)構(gòu)方程模型的自駕游客滿意度研究[J].地理研究,2014(04).

        [4] 欒玲.探析國內(nèi)旅游線路設(shè)計[J].現(xiàn)代商業(yè),2016(03).

        [5] 王桂平,王衍,任嘉辰.圖論算法理論、實現(xiàn)及其應(yīng)用[M].北京大學出版社,2011.

        [6] 習近平.決勝全面建成小康社會,奪取新時代中國特色社會主義偉大勝利——在中國共產(chǎn)黨第十九次全國代表大會上的報告[M].北京:人民出版社,2017.

        [7] 蒲姝.我國鄉(xiāng)村旅游發(fā)展現(xiàn)狀與對策研究——以成都市鄉(xiāng)村旅游為例[J].生態(tài)經(jīng)濟,2010(05).

        [8] 梁光榮,黎紅.百度、高德及Google地圖API的比較研究[J].軟件導刊,2017(09).

        猜你喜歡
        高德旅游者矩陣
        喀拉峻風景區(qū)旅游者的生態(tài)意識和生態(tài)行為研究
        江蘇高德液壓機械有限公司
        資源再生(2019年3期)2019-04-29 03:44:34
        江蘇高德液壓機械有限公司
        資源再生(2019年1期)2019-03-04 01:57:02
        旅行社未經(jīng)旅游者同意安排購物屬違約
        女子世界(2017年4期)2017-04-13 19:36:33
        初等行變換與初等列變換并用求逆矩陣
        矩陣
        南都周刊(2015年4期)2015-09-10 07:22:44
        矩陣
        南都周刊(2015年3期)2015-09-10 07:22:44
        矩陣
        南都周刊(2015年1期)2015-09-10 07:22:44
        高德貿(mào)易有限公司
        西部皮革(2015年22期)2015-02-28 18:15:17
        淺論生態(tài)旅游者的分類與識別方法
        決策探索(2014年6期)2014-04-22 01:37:58
        日出水了特别黄的视频| 亚洲av毛片在线免费看| 特黄 做受又硬又粗又大视频 | 久久99热久久99精品| 国内精品伊人久久久久av| 中文字幕一区二区三区在线乱码| 亚洲av熟女中文字幕| 久久午夜无码鲁丝片午夜精品| 综合久久给合久久狠狠狠97色| 美女极度色诱视频国产免费| 国产91极品身材白皙| 人妻洗澡被强公日日澡电影| vr成人片在线播放网站| 在线观看av片永久免费| 玖玖资源站亚洲最大的网站| 国产农村熟妇videos| 国产一区二区波多野结衣| 成人午夜视频在线观看高清| 大香焦av一区二区三区| 久久国产精品久久久久久| 在线人妻无码一区二区| 日韩精品一区二区三区视频| 久久精品第九区免费观看| 国产午夜亚洲精品午夜鲁丝片| 阿v视频在线| 白白色最新福利视频二| 亚洲人成无码区在线观看| 国产精在线| 日本免费a一区二区三区| 国产精品高清网站| 国产成人一区二区三区在线观看| 亚洲国产字幕| 一区二区三区四区在线观看日本| 午夜色大片在线观看| 亚洲中文欧美日韩在线人| 青青草在线公开免费视频| 97人人模人人爽人人喊网| 精品国产一区二区三区久久久狼| 99久久免费精品色老| 曰批免费视频播放免费| 五十路熟妇高熟无码视频|