[發明專利]一種游覽線路規劃方法

在審

• 申請號: 201310201469.7
• 申請日: 2013-05-24
• 公開（公告）號: CN103823914A
• 公開（公告）日: 2014-05-28
• 發明（設計）人: 王建國;楊俊宴;史北祥
• 申請（專利權）人: 東南大學
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 柏尚春

技術領域

本發明涉及一種游覽線路規劃方法，屬于城市規劃技術領域。?

背景技術

目前對于游覽線路的規劃主要分為兩種類型：一是大尺度的旅游線路設計，它實際上包含了旅游產品所有組成要素的有機組合與銜接；二是小尺度的線路設計，即旅游景區的游覽線路設計。針對小尺度的線路設計，依據對游覽線路不同的價值判斷，主要有以下3種方法：?

（1）基于最小生成樹計算的游覽線路規劃方法?

圖論最小生成樹理論常用于交通線路選擇中，在旅游線路組織中具體為：在賦權圖中找出一顆最優樹，以滿足以最短路徑、最小連接各旅游目的地和最小的建設成本，具體應用方式如下：?

遴選各旅游目的地城市，將其和兩兩之間的直線距離抽象成點和線，構成一個無向圖G，對圖G的每一條邊e，可賦以一個實數ω（e），ω（e）稱為e的權。G連同它邊上的權稱為賦權圖，圖G的生成子圖T稱G的生成樹，其基本步驟如下：?

1）從E（G）中選一條權最小的邊e₁；?

2）若e₁，e₂，…，e_i已選出，則從E/{e₁，e₂，…，e_i}中選取e_i+1，使得?

i）G[{e₁，e₂，…，e_i+1}]中無圈；?

ii）ω（e_i+1）=min；?

3）當第2）步不能繼續執行時則停止。?

（2）基于圖論算法的游覽線路規劃方法?

得圖論是運籌學中的一個分支，所研究的圖實際上是從實際問題中抽象出來的關系，因此解法更加便捷、直觀。?

如附圖7所示，假如游客需要從A景點出發，到達G景點后返回到A景點坐車，即需要找到一條節省時間的回路從A點出發然后回到A點。這是問題可以轉化為在圖中是否能夠找到一條漢密爾頓回路。?

假如游客需要從A景點出發，到達G景點后返回到A景點坐車，即需要找到一條節省時間的回路從A點出發然后回到A點。這是問題可以轉化為在圖中是否能夠找到一條漢密爾頓回路。?

回路可通過以下定理確定：在n個結點的簡單圖中，如果每一對結點度數之和大于等于n，那么就存在一條漢密爾頓回路。在本圖中有7個景點即7個結點，每一對結點的度數之和都大于等于7，所以我們可以判斷存在一條從景點A出發，到達景點G，最后回到景點A的回路。在實際情況中我們可以在所判斷出的回路中選出符合實際最優的一條游路推薦給游客，也可以讓游客自己選擇一條自己滿意的游路。?

（3）基于人流量統計的游覽線路改建方法?

旅游風景區的游覽線路有些由于規劃時間久遠已經不滿足現在旅游發展趨勢的需要，特別是在旅游高峰期出現部分游路擁擠，游客行進困難甚至影響到游客的正常觀光。旅游風景區的游路必須進行重新規劃才能滿足游客增長的需要，這可以通過最大流來解決。如圖所示，該圖代表一個風景區，各個結點代表不同的景點，各條邊上的箭頭代表游客的行進方向，（c_ij，f_ij）中c_ij表

示該線路上的容量，f_ij表示該線路上的實際流量。?

通過對各條線路的標號、計算及流量統計，可以對景區游覽線路進行調整及改造。以附圖8中所示為例，可得到：?

通過對各條線路的標號、計算及流量統計，可以對景區游覽線路進行調整及?改造。以圖中所示為例，可得到：?

v（f）＝14;?

V＝{A,C};?

V={B,D,E,F,G}.?

因此，我們可以修建的道路分別是A→B，A→D，C→D，C→F。?

上述3種方法均是從人的行為需求出發，對游覽線路進行規劃，包括距離、時間、人流量等方面，更多的強調的是景點間的聯系方式，而忽視了人在游覽過程中的觀景需求。游覽線路不僅有連接旅游景點的作用，同時也是游客觀賞活動的一部分。?

發明內容

發明目的：針對現有技術中存在的缺陷和不足，本發明提供一種基于景觀等勢線模型的游覽線路規劃方法，該方法針對游客在游覽途中的觀景需求，根據實際景觀效果，建立景觀等勢線模型，以此作為游覽線路規劃的依據，本發明的方法能夠更加充分且更為有效的展示景區景觀，也增加了游客游覽過程中的情趣。?

為解決上述技術問題，本發明所采用的技術方案為：?