Gids-gekoppelde quiz · Middelmatig Niveau
AI in Last-Mile Delivery en routeoptimalisatiequiz
Test het routeprobleem van voertuigen, heuristieken zoals 2-opt en zoeken in grote buurten, en hoe voorspelde servicetijden route-optimalisaties voeden.
Vraag 1 van 8
Van welk klassiek probleem is het voertuigrouteringsprobleem een generalisatie?
Bekijk elke vraag8 vragen
Antwoorden en uitleg verschijnen terwijl je de quiz doet.
- Van welk klassiek probleem is het voertuigrouteringsprobleem een generalisatie?
- The knapsack problem
- The shortest-path problem
- Een lijst sorteren
- The traveling salesman problem
- Waarom vertrouwen real-world routeringssystemen op heuristieken in plaats van op exacte oplossingen?
- Exact methods are prohibited by regulation
- The problem is NP-hard, so exact solutions become impractical as the number of stops grows
- Heuristics always find the true optimum
- Computers cannot store road maps
- Wat doet de 2-opt-zet?
- Untangles route segments that cross by reversing part of the route
- Assigns two drivers to each van
- Doubles vehicle speed
- Predicts weather along the route
- Wat was het doel van de Amazon- en MIT-onderzoeksuitdaging van 2021?
- Designing delivery drones
- Shrinking package sizes
- Learning the routes experienced drivers actually prefer
- Replacing GPS satellites
- Wat wordt bij de leveringsplanning bedoeld met servicetijd?
- Time spent driving on highways
- Time spent at a stop, such as parking, walking to the door and getting a signature
- A product's warranty period
- A legally required driver break
- How does route optimization differ from turn-by-turn navigation?
- Ze zijn hetzelfde
- Navigation handles customer time windows while optimization does not
- Optimization only works for a single stop
- Navigation finds a path between two points, while optimization decides the order and assignment of many stops
- What does large neighborhood search do?
- Repeatedly destroys and repairs part of a solution to find improvements
- Searches for new depot locations
- Expands the delivery service area
- Finds the nearest restaurant
- Why does UPS prefer to avoid left turns across traffic where practical?
- Left turns are illegal for trucks
- Digital maps lack left-turn data
- It trades slightly longer distances for less idling and fewer risky turns
- Delivery trucks cannot physically turn left