申请/专利权人:宁波安得智联科技有限公司;上海交通大学;芜湖安得智联科技有限公司
申请日:2023-12-28
公开(公告)日:2024-04-05
公开(公告)号:CN117829711A
主分类号:G06Q10/0835
分类号:G06Q10/0835;G06Q10/047
优先权:
专利状态码:在审-实质审查的生效
法律状态:2024.04.23#实质审查的生效;2024.04.05#公开
摘要:本发明涉及一种考虑卸货点集中度的物流配送车辆路径优化算法,包括以下三个阶段:第一阶段:建立以最小配送成本为目标的单车场、多车辆、带有装载约束的车辆路径模型;第二阶段:在模型中增加卸货点集中度约束,确保所生成的配送线路满足司机对卸货点分布的需求;第三阶段:使用变邻域下降算法搜寻最优车辆配送路径方案;本发明的物流配送车辆路径优化算法在模型中考虑卸货点集中度约束,确保所生成的配送线路满足司机对卸货点分布的需求,结合常用的车辆路径优化算法,在生成初始可行解时引入拆分重组策略进行优化,在提高卸货点集中度和接受度的同时,保证算法的运行效率。
主权项:1.一种考虑卸货点集中度的物流配送车辆路径优化算法,其特征在于:包括以下三个阶段:第一阶段:建立以最小配送成本为目标的单车场、多车辆、带有装载约束的车辆路径模型;第二阶段:在模型中增加卸货点集中度约束,确保所生成的配送线路满足司机对卸货点分布的需求;第三阶段:使用变邻域下降算法搜寻最优车辆配送路径方案,具体包含三个步骤:步骤1、生成初始可行解;步骤2、通过变邻域下降算法搜索领域结构,寻找最优邻域解;步骤3、通过扰动算子跳出局部最优,寻找全局最优解。
全文数据:
权利要求:
百度查询: 宁波安得智联科技有限公司;上海交通大学;芜湖安得智联科技有限公司 一种考虑卸货点集中度的物流配送车辆路径优化算法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。