Tiếp theoHướng dẫn tiếp theo
AI trong tối ưu hóa khách hàng tiềm năng
ngành công nghiệp
HƯỚNG DẪN ngành
AI in last-mile delivery uses optimization algorithms and machine learning to decide which driver carries which parcels, in what order to visit stops, and when each delivery will arrive.
Nghe hướng dẫn nàyAI thuật lại · ~3 min
It matters because the final leg to the doorstep is often the most expensive part of shipping. Small routing gains save fuel, time and emissions across millions of stops.
Routing delivery vehicles is a textbook case of the vehicle routing problem (VRP), a generalization of the traveling salesman problem. Given a depot, a fleet and a set of stops, the goal is routes that minimize total cost while meeting constraints. These include vehicle capacity, driver shift length, customer time windows, and sometimes pairs of pickups and deliveries. The problem is NP-hard: exact solutions become impractical as the number of stops grows, so real systems rely on heuristics (rules of thumb that find good, not guaranteed-best, answers). Classic methods include the Clarke-Wright savings algorithm from 1964 and local-search moves such as 2-opt, which untangles route segments that cross. Modern solvers, including open-source tools like Google's OR-Tools, combine these with metaheuristics that explore many candidate solutions. UPS's ORION system, rolled out in the 2010s, is a well-known example. It optimizes the order of each driver's stops. UPS is also known for a long-standing preference for routes that avoid left turns across traffic where practical, trading slightly longer distances for less idling and fewer risky turns. Machine learning adds prediction on top of optimization. Models estimate travel times by time of day, service time at each stop (finding parking, climbing stairs, getting a signature), and the chance a delivery fails. In 2021 Amazon and MIT ran a research challenge asking teams to learn the routes experienced drivers actually prefer, because the mathematically shortest route isn't always the one that works on the street. Food and grocery apps face a harder, dynamic version. Orders arrive all the time, so dispatch decides in real time which courier gets which order and whether to bundle orders, balancing speed against keeping couriers busy. A common misconception is that routing is just shortest-path navigation. Navigation finds a road path between two points. Route optimization decides the order and assignment of hundreds of stops.
Overnight, a parcel carrier's planning system splits the next day's packages among its vans, respecting each vehicle's capacity and customers' delivery windows.
A food delivery platform gives one courier two orders from the same restaurant when predicted cooking and travel times mean both will still arrive warm.
A grocery delivery service predicts arrival times using past data on how long drivers take to park and walk to apartment doors, not just time on the road.
When a road closes mid-shift, dynamic re-routing reorders one driver's remaining stops instead of recomputing the plan for the whole fleet.
Routing is a mature field, so progress will likely be gradual: better predictions of travel and service time, learned heuristics that speed up solvers, and closer links to how arrival windows are communicated to customers. Electric delivery vans add constraints such as range and charging stops. Experiments with sidewalk robots, drones and parcel lockers change the problem by adding new vehicle types and handoff points, though how widely they are used varies a lot by location. Through all of this, the core stays the same: accurate predictions feeding a good optimizer, with drivers' local knowledge still valuable.
Bản tin miễn phí
Ba câu chuyện AI đã được xác minh vào mỗi buổi sáng các ngày trong tuần, được viết bằng tiếng Anh đơn giản. Miễn phí mãi mãi, không có quảng cáo.
Một email mỗi ngày trong tuần. Hủy đăng ký trong một cú nhấp chuột. Chúng tôi không bao giờ bán hoặc chia sẻ địa chỉ của bạn.
Tự kiểm tra
Phản hồi tức thì về mọi câu trả lời và chứng chỉ có thể chia sẻ với ID có thể xác minh sau khi bạn vượt qua khóa học.
Hỗ trợ giáo dục AI miễn phí. AI Understanding là tổ chức phi lợi nhuận 501(c)(3) — không bao giờ có quảng cáo, không có tường phí. Hãy quyên góp
AI in last-mile delivery uses optimization algorithms and machine learning to decide which driver carries which parcels, in what order to visit stops, and when each delivery will arrive. It matters because the final leg to the doorstep is often the most expensive part of shipping. Small routing gains save fuel, time and emissions across millions of stops.
The VRP extends the traveling salesman problem to multiple vehicles with capacities, time windows and other constraints.
Because the VRP is NP-hard, the computation needed for exact answers grows explosively. Heuristics find good solutions within practical time limits.
2-opt removes two edges and reconnects the route the other way, which untangles crossings and usually shortens the route.
The challenge asked teams to model the routes drivers really take, because the mathematically shortest route does not always work in practice.
Service time is the time spent at each stop apart from driving. It is hard to predict and a major source of arrival-time error, so ML models estimate it per address.
Tiếp tục học hỏi
Đã chọn thêm hướng dẫn cho chủ đề này
Tiếp theoHướng dẫn tiếp theo
AI trong tối ưu hóa khách hàng tiềm năng
ngành công nghiệp