一種軌跡生成方法
2023-05-28 20:00:11 1
專利名稱：一種軌跡生成方法
技術領域：
本發明涉及一種軌跡生成方法，特別涉及一種應用於在多個旅遊景點中選擇恰當 旅遊線路的軌跡生成方法。
背景技術：
旅遊一直是深受大眾歡迎的一種休閒活動，隨著網際網路的普及，無論是隨團旅遊 還是個人自助遊，遊客一般都會提前在網際網路上檢索相應的路線信息，以了解景點的特色 之處，然而目前旅遊網站上線路景點的介紹及宣傳方式的重複、單一性，再加上視頻、音頻 文件必須在較高的要求的硬體和網絡環境的支持下才能保證網站具有良好的瀏覽速度，所 以大部分旅行社類網站目前都只是在價格上做工夫，而不是去真的做景點介紹，在路線選 擇時比較困難，同時，特別同時對於個人自助遊，在面臨多個旅遊景點時，需要花費較多的 時間和精力來選擇一條適合自己的旅遊線路。
發明內容
本發明針對現有旅遊類網站的不足，公開一種能夠根據需求的前提下，個性化程 度高、方便旅遊者挑選旅遊行程的用於旅行軌跡挑選的計算方法。本發明的目的是這樣實現的有一主資料庫B，該資料庫中存儲了全國各級景點的名稱及參觀權重係數，旅遊者 設定旅遊起點、終點、旅遊計劃時間及經費四個判斷要素組成判斷資料庫Q，利用判斷數據 庫Q在主資料庫B中進行檢索，獲取符合條件的景區數據構建資料庫C，再以資料庫C為基 礎，計算資料庫C中各景點的參觀指數，以參觀指數構造有向圖M，對有向圖M進行集合處 理，找出符合判斷資料庫Q的子集合，生成軌跡線路，通過判斷資料庫Q的修改、刪除、添加 等功能在計算機上編排旅遊線路。進一步的，主資料庫B中的參觀權重係數可以根據需求進行修改。一種軌跡生成方法，包括如下步驟旅遊者根據自己的旅遊需求輸入旅遊起點，終點及旅遊計劃時間和經費構成判斷 資料庫Q;利用判斷資料庫Q在主資料庫B中進行檢索，獲得符合條件的景區數據構建數據 庫C ；以基礎資料庫C中的權重係數為標準，計算資料庫C中各景點的參觀指數；在資料庫C中，以各景點參觀指數構造權有向圖M ；初始化起點PS到各景點指數，將M中所有頂點分成兩個集合S，T，初始時S只包 含起點PS，T中包含所有已生成而未確定的頂點；從集合T中找出距起點最近的點，找出這個點的所有子節點，放這個點到集合S 中；遍歷考察這個點的子節點，求出這些子節點距起點的權值，放子節點到集合T中；
若終點PE在集合S中，存儲並生成的路線。向旅遊者展示所有生成的路線供旅遊者選擇，旅遊者若不滿意則可以在生成的路 線上自行添加或刪除某景點，也可以修改景點評分係數，進行重新生成。本發明所述的一種軌跡生成方法中，參觀指數的計算方式為景區內各景點的的權 重係數之和。本發明所述的一種軌跡生成方法中，以各景點參觀指數構造權有向圖M的方式 為景區內各景點之間構成有向圖，所述景點的邊權值為兩個景點之間的距離乘以該景點 的參觀指數。本發明所述的一種軌跡生成方法中，以起點，終點、時間及經費在資料庫裡檢索， 所有距離起點終點旅遊行程在時間範圍內的景點即為符合條件的景點。本發明所述的一種軌跡生成方法中，所述的各景點之間所需花費的時間及經費數 據採用的是火車運行資料庫及實時機票價格資料庫。
圖1為一種軌跡生成算法的數據執行流程圖。實施方式步驟1.向資料庫中輸入判斷要素，包括起點，終點，旅遊預算時間，經費及輸入 自然景區權重係數，遺址權重係數，娛樂場所權重係數，商業區權重係數，5A級景點權重系 數，4A級景點權重係數，3A級景點權重係數，2A級景點權重係數，A級景點權重係數。設定 自然景區權重係數為5，遺址權重係數為8，娛樂場所權重係數為3，商業區權重係數為7，5A 級景點權重係數為5，4A級景點權重係數為6，3A級景點權重係數為4，2A級景點權重係數 為4，A級景點權重係數為2及交通工具。步驟2.從用戶輸入中獲取檢索數據，判斷旅遊起點，終點、旅遊預算時間及經費 四個必要元素是否輸入，如成功則執行步驟3，如果失敗則執行步驟1要求用戶重新輸入正 確數據。步驟3.利用起點，終點、旅遊預算時間及經費在主資料庫中進行檢索，獲取符合 條件的景區數據構建資料庫C。特別注意的是，在選用不同的交通工具時，數據中的各景點 的預設花費時間及費用與相應交通工具相匹配，即調用不同資料庫中的時間及費用數據， 比如從北京到上海，如選擇火車出行，則花費的交通費用為88. 00元，時間為1天，而選擇飛 機出行，則花費的交通費用為340. 00元，時間為0. 5天。費用的確定以所選交通工具的最 低費用，時間為與之相對應的數據，超過12小時計為1天，不足12小時為0. 5天。步驟4.從用戶輸入中獲取自然景區權重係數，遺址權重係數，娛樂場所權重系 數，商業區權重係數，5A級景點權重係數，4A級景點權重係數，3A級景點權重係數，2A級景 點權重係數，A級景點權重係數等輸入作為權重係數，如成功則執行步驟5，如果失敗則執 行步驟2要求用戶重新輸入正確數據。步驟5.以權重係數為標準，計算資料庫C中各景點參觀指數，參觀指數為各景區 權重係數之和，即參觀指數=5+8+3+7+5+6+4+4+2 = 44。步驟6.以各景點參觀指數構造加權有向圖M。以各景點參觀指數構造權有向圖M 的方式為景區內各景點之間構成有向圖，所述景點的邊權值為兩個景點之間的距離乘以該景點的參觀指數，比如某大景區內有三個景點Al、A2和A3，從Al到A2距離為Si，從Al 到A3距離為S2，從A2到A3距離為S3，則從Al到A2或者從A2到Al的有向圖的邊權值為 44S1，則從Al到A3或者從A3到Al的有向圖的邊權值為44S2，則從A2到A3或者從A3到 A2的有向圖的邊權值為44S3。步驟7.初始化起點PS到各點指數，將M中所有頂點分成兩個集合S, T，初始時S 只包含起點PS，T中包含所有已生成而未確定的頂點。步驟8.判斷線路數目是否符合要求，若符合，執行步驟12 ；若不符合執行步驟9。步驟9.從集合T中找出距起點最近的點，找出這個點的所有子節點，放這個點到集合S中。步驟10.遍歷考察這個點的子節點，求出這些子節點距起點的權值，放子節點到 集合T中。步驟11.若終點PE在集合S中，存儲路徑並執行步驟8 ；否則執行步驟9。步驟12.向用戶展示選出的線路供其參考。
權利要求
一種軌跡生成方法，其特徵在於，有一主資料庫B，該資料庫中存儲了全國各級景點的名稱及參觀權重係數，旅遊者設定旅遊起點、終點、旅遊計劃時間及經費四個判斷要素組成判斷資料庫Q，利用判斷資料庫Q在主資料庫B中進行檢索，獲取符合條件的景區數據構建資料庫C，再以資料庫C為基礎，計算資料庫C中各景點的參觀指數，以參觀指數構造有向圖M，對有向圖M進行集合處理，找出符合判斷資料庫Q的子集合，生成軌跡線路，通過判斷資料庫Q的修改、刪除、添加等功能在計算機上編排旅遊線路。
2.如權利要求1所述的一種軌跡生成方法，其特徵在於，主資料庫B中的參觀權重係數 可以根據需求進行修改。
3.如權利要求1所述的一種軌跡生成方法，其特徵在於，參觀指數的計算方式為景區 內各景點的權重係數之和。
4.如權利要求1所述的一種軌跡生成方法，其特徵在於，以各景點參觀指數構造權有 向圖M的方式為景區內各景點之間構成有向圖，所述景點的邊權值為兩個景點之間的距 離乘以該景點的參觀指數。
5.如權利要求1所述的一種軌跡生成方法，其特徵在於，構成資料庫C的數據符合以起 點，終點及時間在資料庫裡檢索，所有距離起點終點旅遊行程在時間範圍內的景點即為符 合條件的景點。
全文摘要
一種軌跡生成方法是有一主資料庫B，該資料庫中存儲了全國各級景點的名稱及參觀權重係數，旅遊者設定旅遊起點、終點、旅遊計劃時間及經費四個判斷要素組成判斷資料庫Q，利用判斷資料庫Q在主資料庫B中進行檢索，獲取符合條件的景區數據構建資料庫C，再以資料庫C為基礎，計算資料庫C中各景點的參觀指數，以參觀指數構造有向圖M，對有向圖M進行集合處理，找出符合判斷資料庫Q的子集合，生成軌跡線路，通過判斷資料庫Q的修改、刪除、添加等功能在計算機上編排旅遊線路；本發明所述的一種軌跡生成算法能夠根據需求的前提下，個性化程度高、方便旅遊者挑選旅遊行程的用於旅行軌跡挑選的計算方法。
文檔編號G06Q10/00GK101894302SQ20091008444
公開日2010年11月24日 申請日期2009年5月18日 優先權日2009年5月18日
發明者李俊, 李忠, 杜城, 楊曉波, 許晉平 申請人:北京首科軟體及系統集成有限責任公司