C114通信網  |  通信人家園

專題
2020/3/17 15:39

Hamilton模型在智慧文旅設計中的應用研究

郵電設計技術  薛 慧,許苗峰

本文版權為《郵電設計技術》所有,如需轉載請聯系《郵電設計技術》編輯部

摘 要:

旅游線路優化問題是旅行規劃中一個重要課題,是旅游業發展到一定階段的必然要求。對傳統Hamilton算法進行優化改進,對云南省的5A級景點線路進行了優化。并將該算法設計成程序,便于游客的線路選擇。研究結果發現:使用該方法對景點的經緯度數據進行一次分配,便可獲最短的旅行線路。這種算法減少了線路選擇的時間,操作更加簡單,展示了定量研究方法在旅游線路優化設計中的應用潛力。

關鍵詞:線路優化;Hamilton圈;圖論;5A級景點

doi:10.12045/j.issn.1007-3043.2020.02.007

前言

隨著我國國民經濟的快速發展,人們生活水平得到很大提升,旅行需求也不斷增加,投入到旅行方面的花費也越來越多。國家旅游局統計結果表明:2014年中國旅游總收入33800億元,同比增長14.7%,2015年上半年中國旅游業收入或達17000萬億元,同比增長10.8%。面對著具有廣闊前景的旅游業市場空間,旅行商推出了大量豐富多彩的旅行線路來滿足旅客的需要。

我國幅員遼闊,交通路線復雜,要想在有限的假期內游覽更多的地方,減少不必要的交通花費,合理安排旅行活動,就必須在出行時做好旅行線路的規劃工作。針對旅行線路方面的研究,研究者們設計了StewartandVogt多目的地的旅行模式、Lundgren旅行模式、Campbell模式、最短路問題、TSP問題、最大流問題的旅游線路優化設計模型等多種旅行模式。

在現實生活中,要經?紤]旅行路線的優化問題,即旅客確定從某點出發,要經過每個節點一次,最后返回到出發地的最佳環游路徑,并且行程是最短的,這個問題也屬于旅行商問題(TSP),即賦權Hamilton回路最小化問題。其中一種著名的解法,就是求一條總權最小的Hamilton圈。然而到目前為止,對于這個問題仍沒有一個有效的算法。本文對傳統的Hamilton算法進行優化,基于該算法建立了旅行路線的優化程序。以云南省的5A級景點為實驗對象,利用該程序優化了從首府城市昆明出發到達各景點的旅游線路,展現了改進后的Hamilton算法在線路優化方面的可行性和高效性。

根據全國高速公路的實際狀況,本文利用ArcGIS地理軟件對高速公路、二級公路的數據進行了處理,并對5A級景區進行了準確定位,發現我國所有的5A級景點,除了極少數景點附近只有1條高速公路,其余的景點均有2條或者2條以上高速公路。其次,5A級景點大部分集中于東南沿海以及中部地區,這些地方的交通較為發達,可以滿足景點之間的距離近似于直線距離。

點擊查看全文(PDF)>

 

給作者點贊
0 VS 0
寫得不太好

免責聲明:本文僅代表作者個人觀點,與C114通信網無關。其原創性以及文中陳述文字和內容未經本站證實,對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾,請讀者僅作參考,并請自行核實相關內容。

熱門文章
    最新視頻
    為您推薦

      C114簡介 | 聯系我們 | 網站地圖 | 手機版

      Copyright©1999-2020 c114 All Rights Reserved | 滬ICP備12002291號

      C114 通信網 版權所有 舉報電話:021-54451141

      下村子卖什么赚钱 黑龙江数字6十1开奖号码 福彩排七开奖结果查询 内蒙古包头11选5开奖结果 一分11选五 十大期货配资公司排名海期货配资 广西快三是不是正规的 重庆福彩幸运农场开奖间隔 深圳风采中奖几率 湖北快三奖金规则 广西11选5走势图表