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

被折叠的 条评论
为什么被折叠?



