11.8华为OD机试真题 新系统 - 订单配送路径规划 (Java/Py/C/C++/Js/Go)

本博客详解华为OD机试真题——订单配送路径规划问题,要求在载重限制和时间窗口约束下,从起点(0,0)出发访问所有订单点并返回起点,求最短总耗时。核心解法为状压动态规划,预处理曼哈顿距离,通过dp[mask][last]记录状态,严格校验arrival_time是否满足startTime≤arrival_time≤endTime,并支持绕路调整奇偶性。超载或时间窗不可满足时返回-1。

订单配送路径规划

2026 华为OD机试真题11月8日华为OD上机新系统考试真题 100 分题型

点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解

题目描述

在智能物流配送系统中,配送员需要按照最优路径完成多个订单的配送任务。

给定多个订单信息,每个订单包含:位置坐标 (x, y);时间窗口 [startTime, endTime],必须在指定时间范围内完成配送;订单重量 weight。

请根据如下约束条件,规划出一条能够完成所有订单配送的最优路径:

  • 起点与终点:配送员从起点 (0, 0) 出发,需访问所有订单位置,最后返回起点 (0, 0);
  • 移动规则:每次只能移动到相邻位置(上下左右四个方向),移动一个单位距离消耗 1 个单位时间;
  • 载重限制:配送员有最大载重限制 capacity,出发时车辆装载所有订单货物,要求所有订单的总重量之和不超过 capacity;若总重量超过 capacity,则无法执行任务;
  • 时间窗口约束:每个订单必须在时间窗口 [startTime, endTime] 内完成配送,不允许提前到达后等待。即:配送员到达订单位置的时刻(即配送完成时刻)必须满足 start
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址