[發明專利]用于生成路徑信息的方法和裝置

有效

• 申請號: 201811313494.3
• 申請日: 2018-11-06
• 公開（公告）號: CN110274604B
• 公開（公告）日: 2021-11-02
• 發明（設計）人: 齊小飛
• 申請（專利權）人: 北京京東乾石科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

1.一種用于生成路徑信息的方法，包括：

獲取至少一個待揀選貨物的位置信息；

根據所述位置信息，在預先確定的揀選點集合中，確定用于揀選所述至少一個待揀選貨物的揀選點，其中，所述待揀選貨物的揀選點為與待選貨物的位置最近的揀選點，當所述待選貨物的位置最近的揀選點被占用時，所述待揀選貨物的揀選點為與所述待選貨物的位置第二接近的揀選點；

確定以預先確定的第一位置為起點，以預先確定的第二位置為終點，經過所確定的揀選點的揀貨路徑；

從所確定的揀貨路徑中，確定長度最短的揀貨路徑；

生成所述長度最短的揀貨路徑的路徑信息。

2.根據權利要求1所述的方法，其中，所述確定以預先確定的第一位置為起點，以預先確定的第二位置為終點，經過所確定的揀選點的揀貨路徑，包括：

構建有向圖，其中，所述有向圖包括：表征所述起點的節點、表征所述終點的節點和表征所確定的揀選點的節點，所述有向圖的節點兩兩相連通，所述有向圖的邊的權重表征邊所連接的兩個節點對應的位置間的行駛距離。

3.根據權利要求2所述的方法，其中，所述從所確定的揀貨路徑中，確定長度最短的揀貨路徑，包括：

從所述有向圖中，確定以所述表征所述起點的節點為起點，以所述表征所述終點的節點為終點，包括所述表征所確定的揀選點的節點的最短路徑子圖；

確定所述最短路徑子圖對應的揀選路徑作為長度最短的揀貨路徑。

4.根據權利要求3所述的方法，其中，所述從所述有向圖中，確定以所述表征所述起點的節點為起點，以所述表征所述終點的節點為終點，包括所述表征所確定的揀選點的節點的最短路徑子圖，包括：

從所述有向圖中，確定以所述表征所述起點的節點為起點，以所述表征所述終點的節點為終點，包括所述表征所確定的揀選點的節點的路徑子圖；

將所確定的路徑子圖中符合預設條件的路徑子圖，確定為目標路徑子圖；

從所確定的目標路徑子圖中確定長度最短的路徑子圖作為最短路徑子圖。

5.根據權利要求4所述的方法，其中，所述預設條件包括以下至少一項：

路徑子圖包括的節點中，除表征所述起點和表征所述終點之外的節點的入度為1且出度為1；

路徑子圖不包括自環；

連接通道的兩個端點對應的兩個節點的邊為路徑子圖經過的邊。

6.根據權利要求1-5之一所述的方法，其中，所述方法還包括：

向目標車輛發送所述路徑信息，以使所述目標車輛按照所述路徑信息指示的揀選點的順序進行行駛；

響應于確定所述目標車輛無法進入下一個揀選點，從預先確定的停車點集合中，確定距離所述目標車輛的當前位置最近的停車點，向所述目標車輛發送在所確定的停車點停車的指令。

7.根據權利要求6所述的方法，其中，所述方法還包括：

響應于確定所述目標車輛在所確定的停車點的停車時間超過預設時長，確定以所確定的停車點為起點，以所述第二位置為終點，經過所確定的揀選點中未到達的揀選點并且下一個揀選點為可進入狀態的揀選點的最短揀貨路徑。

8.根據權利要求6所述的方法，其中，所述向所述目標車輛發送在所確定的停車點停車的指令，包括：

響應于確定所確定的停車點未被占用，或者，響應于確定所確定的停車點被處于非等待揀選狀態的車輛占用，向所述目標車輛發送在所確定的停車點停車的指令。

9.根據權利要求1-5、7、8之一所述的方法，其中，所述揀選點集合包括以下至少一項：進入式單行通道的揀選點、進入式雙行通道的揀選點、非進入式通道的揀選點，所述進入式單行通道的揀選點位于進入式單行通道的兩個端點，所述進入式雙行通道的揀選點位于用于存儲待揀選貨物的儲位的設定位置處，所述非進入式通道的揀選點位于用于存儲待揀選貨物的儲位所在的貨架的兩端中不存在固定障礙物的一端。