[發明專利]包含中間地址的導航方法及相關產品

在審

• 申請號: 202111463350.8
• 申請日: 2021-12-02
• 公開（公告）號: CN114427865A
• 公開（公告）日: 2022-05-03
• 發明（設計）人: 成劍波;鄭玉甫;王凡;成婷;鄭禮;王衛東;鮑葉玲;水生鯤;邵亞杰;黃瑞鋒;張彩霞
• 申請（專利權）人: 蘭州交通大學
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 寧波華拓同億專利代理事務所(普通合伙) 33432
• 代理人: 南夢怡

1.一種包含中間地址的導航方法，其特征在于，所述方法包括如下步驟：

終端設備接收用戶輸入的起始地和目的地，依據起始地和目的地預估路徑時間；

終端設備確定該路徑時間是否包含吃飯時間區間，若包含吃飯時間區間，提示用戶是否需要增加吃飯中間地，接收到用戶確定增加吃飯中間地后，終端設備提取吃飯時間區間經過的第一路徑區間；

終端設備在第一路徑區間查詢餐廳信息，從餐廳信息中選取符合用戶需求的第一餐廳的地址作為中間地址，生成起始地、中間地址和目的地的導航路徑。

2.根據權利要求1所述的方法，其特征在于，終端設備提取吃飯時間區間經過的第一路徑區間具體包括：

終端設備生成起始地和目的地的預選路徑，從預選路徑中提取吃飯時間區間經過的路徑區間確定為該第一路徑區間。

3.根據權利要求1所述的方法，其特征在于，若預選路徑為多個，所述終端設備提取吃飯時間區間經過的第一路徑區間具體包括：

終端設備獲取多個預選路徑，從多個預選路徑提取吃飯時間區間經過的多個預選路徑區間，獲取多個預選路徑的多個路徑的參數組，參數組包括：時間值、長度和收費，獲取多個預選路徑區間中每個預選路徑區間中餐廳的數量得到多個數量，依據該多個路徑的參數組和多個數量從多個預選路徑中選擇一個預設路徑對應的預設路徑區間為該第一路徑區間。

4.根據權利要求3所述的方法，其特征在于，所述依據該多個路徑的參數組和多個數量從多個預選路徑中選擇一個預設路徑對應的預設路徑區間為該第一路徑區間具體包括：

終端設備依據多個路徑的參數組和多個數量計算得到多個預選路徑的權重值，提取權重值中的最小值對應的預設路徑的預設路徑區間確定為一個預設路徑；

其中，Q_i表示第i條路徑的權重值，i為多個預選路徑的編號，D_i表示第i條路徑的時間值，L_i表示第i條路徑的距離值，S_i表示第i條路徑的收費值，X_i表示第i條路徑對應的預設路徑區間中在設定范圍內餐廳的數量，表示多條路徑的時間平均值，表示多條路徑的距離平均值，表示多條路徑的收費平均值，表示多條路徑對應的預設路徑區間中在設定范圍內餐廳的數量平均值。

5.一種包含中間地址的導航系統，其特征在于，所述系統包括：

接收單元，用于接收用戶輸入的起始地和目的地；

處理單元，用于依據起始地和目的地預估路徑時間；確定該路徑時間是否包含吃飯時間區間，若包含吃飯時間區間，提示用戶是否需要增加吃飯中間地，接收到用戶確定增加吃飯中間地后，終端設備提取吃飯時間區間經過的第一路徑區間；在第一路徑區間查詢餐廳信息，從餐廳信息中選取符合用戶需求的第一餐廳的地址作為中間地址，生成起始地、中間地址和目的地的導航路徑。

6.根據權利要求5所述的系統，其特征在于，

所述處理單元，具體用于生成起始地和目的地的預選路徑，從預選路徑中提取吃飯時間區間經過的路徑區間確定為該第一路徑區間。

7.根據權利要求5所述的系統，其特征在于，若預選路徑為多個，

所述處理單元，具體用于獲取多個預選路徑，從多個預選路徑提取吃飯時間區間經過的多個預選路徑區間，獲取多個預選路徑的多個路徑的參數組，參數組包括：時間值、長度和收費，獲取多個預選路徑區間中每個預選路徑區間中餐廳的數量得到多個數量，依據該多個路徑的參數組和多個數量從多個預選路徑中選擇一個預設路徑對應的預設路徑區間為該第一路徑區間。