| 专利号 | 2023103475247 | 申请日 | 2023-04-04 | 专利名称 | 一种考虑三维装箱问题的车辆路径规划方法 |
| 授权日 | 2024-03-05 | 专利权人 | 中国石油大学(华东) | 发明人 | 徐小峰;魏志飞;王一静;邓忆瑞 |
| 主分类号 | G06F17/10 | 关键词 | 应用领域 | ||
| 摘要 | 本发明公开了一种考虑三维装箱问题的车辆路径规划方法，包括基于ALNS算法生成初始的车辆路径规划方案，确定货物车辆的对应关系和车辆的装箱顺序，设置约束条件使得所得路径规划方案为DPDPT可行解，满足车辆时间窗、载重等运输约束；应用树搜索算法生成各路径方案下各车辆对应的装箱方案，确定各货物的具体摆放位置、摆放方向；若能生成对应的可行装箱方案，则输出配送方案；若不能生成对应的装箱方案，则筛选出存在问题的订单，将其插入到之后可行的车厢空间内，并返回到对车辆路径规划方案进行调整，直到生成可行的装箱方案。本发明有效降低物流运作成本，提高配送效率和客户满意度，提高了算法的求解质量和求解效率。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术 互联网与云计算、大数据服务 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
