路径规划的方法、装置、存储介质及电子设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN110222861A(43)申请公布日2019.09.10(21)申请号201810172500.1(22)申请日2018.03.01(71)申请人北京京东尚科信息技术有限公司地址100195北京市海淀区杏石口路65号西杉创意园四区11号楼东段1-4层西段1-4层申请人北京京东世纪贸易有限公司(72)发明人赵伟(74)专利代理机构北京律智知识产权代理有限公司11438代理人阚梓瑄王卫忠(51)Int.Cl.G06Q10/04(2012.01)G06Q30/02(2012.01)权利要求书2页说明书11页附图6页(54)发明名称路径规划的方法、装置、存储介质及电子设备(57)摘要本发明实施例提供一种路径规划的方法、装置、存储介质及电子设备，该方法包括：接收店铺的店铺信息以及所述店铺内的各智能购物车的地址信息；获取用户在所述店铺的智能购物车输入的待购买商品；基于所述待购买商品、所述店铺信息以及所述店铺内的各智能购物车的地址信息，规划购买所述待购买商品路径。实现了店铺内的路径规划，降低了对店铺的面积的要求，增加了店铺内的路径规划的精准性，提升了用户的购物体验。CN110222861ACN110222861A权利要求书1/2页1.一种路径规划的方法，其特征在于，所述方法包括：接收店铺的店铺信息以及所述店铺内的各智能购物车的地址信息；获取用户在所述店铺的智能购物车输入的待购买商品；基于所述待购买商品、所述店铺信息以及所述店铺内的各智能购物车的地址信息，规划购买所述待购买商品的路径。2.如权利要求1所述的方法，其特征在于，所述智能购物车上设置有人机交互界面，所述获取用户在所述店铺的智能购物车输入的待购买商品，包括：基于所述店铺信息展示可选择所述店铺内的商品的人机交互界面；获取用户在所述人机交互界面所选择的所述店铺内的商品。3.如权利要求1所述的方法，其特征在于，接收店铺的店铺信息以及所述店铺内的各智能购物车地址信息，包括：向服务器发送连接请求，建立与所述服务器分配的子服务器的数据连接；接收所述子服务器从所述服务器获取的店铺信息以及所述各智能购物车地址信息。4.如权利要求1所述的方法，其特征在于，基于所述待购买商品、所述店铺信息以及所述店铺内的各智能购物车的地址信息，规划购买所述待购买商品的路径，包括：根据所述待购买商品、所述店铺信息以及所述店铺内的各智能购物车的地址信息，计算出购买所述待购买商品的顺序；基于所述顺序规划购买所述待购买商品的路径。5.如权利要求4所述的方法，其特征在于，当所述待购买商品为多种时，计算出购买所述待购买商品的顺序，包括：以所述购物车的位置为第一个起始点，根据所述待购买商品、所述店铺信息以及所述店铺内的各智能购物车的地址信息，从所述多种待购买商品中确定各个起始点的顺序，所述顺序为购买所述待购买商品的顺序。6.如权利要求5所述的方法，其特征在于，从所述多种待购买商品中确定各个起始点的顺序，包括：重复执行以下操作，直到不存在未确定起始点顺序的待购买商品：基于当前起始点的位置以及所述店铺信息，获取所述当前起始点到未确定起始点顺序的待购买商品的实际距离；基于所述店铺信息以及所述店铺内的各智能购物车的地址信息，计算出所述当前起始点到未确定起始点顺序的待购买商品的实际距离对应的拥堵权重；基于所述当前起始点到未确定起始点顺序的待购买商品的实际距离对应的拥堵权重，获取到从所述当前起始点到未确定起始点顺序的待购买商品的总距离；基于迪杰斯特拉算法，选择总距离最小时所对应的待购买商品的位置为下一个起始点。7.一种路径规划的方法，其特征在于，所述方法包括：接收店铺的智能购物车发送的连接请求；为所述智能购物车分配子服务器；将所述店铺的店铺信息以及所述店铺内的各智能购物车的地址信息推送至所述子服务器，以使所述智能购物车基于用户在所述智能购物车输入的待购买商品、所述店铺信息以及所述店铺内的各智能购物车的地址信息，规划购买所述待购买商品的路径。2CN110222861A权利要求书2/2页8.如权利要求7所述的方法，其特征在于，为所述智能购物车分配子服务器，包括：获取各子服务器所连接的智能购物车；为所述智能购物车分配连接智能购物车最少的子服务器。9.如权利要求7所述的方法，其特征在于，所述方法还包括：周期性获取所述店铺内的各智能购物车的位置信息；将所述店铺内的各智能购物车的位置信息通过所述子服务器，推送到所述智能购物车，以使所述智能购物车基于更新的所述店铺内的各智能购物车的位置信息规划购买待购买商品路径。10.一种路径规划的装置，其特征在于，包括：接收模块，用于接收店铺的店铺信息以及所述店铺内的各智能购物车的地址信息；获取模块，用于获取用户在所述店铺的智能购物车输入的待购