[發明專利]一種房車線路規劃方法及其裝置和設備在審
| 申請號： | 202010044128.3 | 申請日： | 2020-01-15 |
| 公開（公告）號： | CN111256717A | 公開（公告）日： | 2020-06-09 |
| 發明（設計）人： | 楊云崗 | 申請（專利權）人： | 北京洪泰文旅科技股份有限公司 |
| 主分類號： | G01C21/34 | 分類號： | G01C21/34 |
| 代理公司： | 北京聯瑞聯豐知識產權代理事務所(普通合伙) 11411 | 代理人： | 張學府 |
| 地址： | 100071 北京市豐臺區榆樹莊1號（北京*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 房車 線路 規劃 方法 及其 裝置 設備 | ||
1.一種房車線路規劃方法，其特征在于，包括：
以規劃中的景點為節點，以任意節點為起點，以多個節點之間的連接順序為觀光順序生成多條表示房車線路的哈密頓回路；
設置房車線路的約束條件，并根據所述約束條件，設置影響所述約束條件的參數，生成所述約束條件下關于所述哈密頓回路和對應參數的目標函數；
分別計算每條哈密頓回路所對應的目標函數的值，選擇所述目標函數的值與所述約束條件最接近的哈密頓回路，將所述哈密頓回路所表示的房車線路作為最優房車線路。
2.如權利要求1所述的一種房車線路規劃方法，其特征在于：所述房車線路的約束條件包括多個，所述目標函數至少與其中一個約束條件及其對應的參數相關聯。
3.如權利要求1所述的一種房車線路規劃方法，其特征在于：構成所述哈密頓回路的兩個相連的節點所對應的觀光路徑關聯多個參數。
4.如權利要求1所述的一種房車線路規劃方法，其特征在于：所述參數包括兩個景點之間的距離、旅途時間或路費，景點之間的停留時間、基本花費、景點門票、住宿費或住宿時間。
5.如權利要求3所述的一種房車線路規劃方法，其特征在于：所述約束條件分別對應一個或多個所述參數。
6.如權利要求1至5任一項所述的一種房車線路規劃方法，其特征在于：設置所述房車線路的約束條件是花費最少，設置影響所述約束條件的參數為兩個景點之間的路費、景點門票、景點的停留時間和基本花費，所述目標函數總花費＝兩個景點之間的路費+景點門票+景點的停留時間*基本花費。
7.如權利要求1至5任一項所述的一種房車線路規劃方法，其特征在于：設置所述房車線路的約束條件是最省時間，設置影響所述約束條件的參數為兩個景點之間的距離和旅途時間、景點之間的停留時間和住宿時間，所述目標函數總花費＝兩個景點之間的距離*旅途時間+景點之間的停留時間+住宿時間。
8.一種房車線路規劃裝置，其特征在于，包括：
輸入模塊，將用戶設置的約束條件和及其對應的參數輸入，以生成對應的目標函數；
顯示模塊，用于顯示房車線路的哈密頓回路，顯示用戶的選擇和最優房車線路；
計算模塊，計算每條哈密頓回路所對應的目標函數的值，選擇所述目標函數的值與所述約束條件最接近的哈密頓回路。
9.一種房車線路規劃設備，其特征在于：包括應用如權利要求1至7任一項所述的房車線路規劃方法的電子設備。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京洪泰文旅科技股份有限公司，未經北京洪泰文旅科技股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010044128.3/1.html，轉載請聲明來源鉆瓜專利網。
