龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：北京京东振世信息技术有限公司
申请日：2020-02-21
公开（公告）日：2024-06-21
公开（公告）号：CN112288347B
主分类号：G06Q10/0835
分类号：G06Q10/0835;G06F16/9537;G01C21/00
优先权：
专利状态码：有效-授权
法律状态：2024.06.21#授权;2021.02.23#实质审查的生效;2021.01.29#公开
摘要：本申请提供一种冷链配送的路线确定方法、装置、服务器及存储介质，其中，该方法包括：接收终端设备发出的路线确定请求，该路线确定请求包括：待配送客户点集合中每个客户点的位置信息和配送中心的位置信息，根据待配送客户点集合中每个客户点的位置信息、配送中心的位置信息、场景约束条件和运输成本约束条件，确定出至少一条目标配送路线，并推送给终端设备。该技术方案，在场景约束条件和运输成本约束条件下确定的目标配送路线能够同时满足配送时效和运输成本约束，在提高用户满意度的基础上，降低了运输成本。
主权项：1.一种冷链配送的路线确定方法，其特征在于，包括：接收终端设备发出的路线确定请求，所述路线确定请求包括：待配送客户点集合中每个客户点的位置信息和配送中心的位置信息；根据所述待配送客户点集合中每个客户点的位置信息和配送中心的位置信息，确定任意两个客户点之间的导航距离和每个客户点与所述配送中心的导航距离；根据任意两个客户点之间的导航距离和每个客户点与所述配送中心的导航距离，构建距离矩阵；根据待配送客户点集合中每个客户点的位置信息和配送中心的位置信息，建立第一初始规划路线，所述第一初始规划路线的种子客户点为满足场景约束条件且距离配送中心最远的客户点；根据最邻近差值法选择与当前客户点导航距离最近的客户点作为下一插入的客户点；利用节省算法，以节省值最大的客户点确定插入的客户点在初始规划路线中的位置；依次在所述第一初始规划路线中插入所述待配送客户点集合中的客户点，每次插入的过程均满足所述场景约束条件，直到待插入的客户点不满足所述场景约束条件；在待插入的客户点不满足所述场景约束条件时，则基于所述待配送客户点集合中的剩余客户点，建立第二初始规划路线；所述场景约束条件包括：客户点的时间窗约束、在途时长约束、单车型配送、不返回配送中心；以总运输成本最低为求解目标，对每条初始规划路线进行迭代更新，确定出至少一条目标配送路线；向所述终端设备推送所述至少一条目标配送路线。
全文数据：
权利要求：
百度查询： 北京京东振世信息技术有限公司 冷链配送的路线确定方法、装置、服务器及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号