[發明專利]路徑規劃的方法、裝置、存儲介質及電子設備

在審

• 申請號: 201810172500.1
• 申請日: 2018-03-01
• 公開（公告）號: CN110222861A
• 公開（公告）日: 2019-09-10
• 發明（設計）人: 趙偉
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q30/02
• 代理公司: 北京律智知識產權代理有限公司 11438
• 代理人: 闞梓瑄;王衛忠

1.一種路徑規劃的方法，其特征在于，所述方法包括：

接收店鋪的店鋪信息以及所述店鋪內的各智能購物車的地址信息；

獲取用戶在所述店鋪的智能購物車輸入的待購買商品；

基于所述待購買商品、所述店鋪信息以及所述店鋪內的各智能購物車的地址信息，規劃購買所述待購買商品的路徑。

2.如權利要求1所述的方法，其特征在于，所述智能購物車上設置有人機交互界面，所述獲取用戶在所述店鋪的智能購物車輸入的待購買商品，包括：

基于所述店鋪信息展示可選擇所述店鋪內的商品的人機交互界面；

獲取用戶在所述人機交互界面所選擇的所述店鋪內的商品。

3.如權利要求1所述的方法，其特征在于，接收店鋪的店鋪信息以及所述店鋪內的各智能購物車地址信息，包括：

向服務器發送連接請求，建立與所述服務器分配的子服務器的數據連接；

接收所述子服務器從所述服務器獲取的店鋪信息以及所述各智能購物車地址信息。

4.如權利要求1所述的方法，其特征在于，基于所述待購買商品、所述店鋪信息以及所述店鋪內的各智能購物車的地址信息，規劃購買所述待購買商品的路徑，包括：

根據所述待購買商品、所述店鋪信息以及所述店鋪內的各智能購物車的地址信息，計算出購買所述待購買商品的順序；

基于所述順序規劃購買所述待購買商品的路徑。

5.如權利要求4所述的方法，其特征在于，當所述待購買商品為多種時，計算出購買所述待購買商品的順序，包括：

以所述購物車的位置為第一個起始點，根據所述待購買商品、所述店鋪信息以及所述店鋪內的各智能購物車的地址信息，從所述多種待購買商品中確定各個起始點的順序，所述順序為購買所述待購買商品的順序。

6.如權利要求5所述的方法，其特征在于，從所述多種待購買商品中確定各個起始點的順序，包括：重復執行以下操作，直到不存在未確定起始點順序的待購買商品：

基于當前起始點的位置以及所述店鋪信息，獲取所述當前起始點到未確定起始點順序的待購買商品的實際距離；

基于所述店鋪信息以及所述店鋪內的各智能購物車的地址信息，計算出所述當前起始點到未確定起始點順序的待購買商品的實際距離對應的擁堵權重；

基于所述當前起始點到未確定起始點順序的待購買商品的實際距離對應的擁堵權重，獲取到從所述當前起始點到未確定起始點順序的待購買商品的總距離；

基于迪杰斯特拉算法，選擇總距離最小時所對應的待購買商品的位置為下一個起始點。

7.一種路徑規劃的方法，其特征在于，所述方法包括：

接收店鋪的智能購物車發送的連接請求；

為所述智能購物車分配子服務器；

將所述店鋪的店鋪信息以及所述店鋪內的各智能購物車的地址信息推送至所述子服務器，以使所述智能購物車基于用戶在所述智能購物車輸入的待購買商品、所述店鋪信息以及所述店鋪內的各智能購物車的地址信息，規劃購買所述待購買商品的路徑。

8.如權利要求7所述的方法，其特征在于，為所述智能購物車分配子服務器，包括：

獲取各子服務器所連接的智能購物車；

為所述智能購物車分配連接智能購物車最少的子服務器。

9.如權利要求7所述的方法，其特征在于，所述方法還包括：

周期性獲取所述店鋪內的各智能購物車的位置信息；

將所述店鋪內的各智能購物車的位置信息通過所述子服務器，推送到所述智能購物車，以使所述智能購物車基于更新的所述店鋪內的各智能購物車的位置信息規劃購買待購買商品路徑。