Викторина, связанная с руководством · Средний Уровень
Тест на искусственный интеллект в доставке последней мили и оптимизации маршрута
Тестирует задачу маршрутизации транспортных средств, эвристики, такие как поиск по двум вариантам и в большом районе, а также то, как прогнозируемое время обслуживания используется оптимизаторами маршрутов.
Вопрос 1 из 8
Задача выбора маршрута транспортного средства является обобщением какой классической задачи?
Предварительный просмотр каждого вопроса8 вопросы
Ответы и пояснения появляются по мере прохождения теста.
- Задача выбора маршрута транспортного средства является обобщением какой классической задачи?
- The knapsack problem
- The shortest-path problem
- Сортировка списка
- The traveling salesman problem
- Почему реальные системы маршрутизации полагаются на эвристику, а не на точные решения?
- 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
- Что дает ход с двумя вариантами?
- 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
- Какова была цель исследовательского проекта Amazon и Массачусетского технологического института в 2021 году?
- Designing delivery drones
- Shrinking package sizes
- Learning the routes experienced drivers actually prefer
- Replacing GPS satellites
- Что означает время обслуживания при планировании доставки?
- 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?
- Они одно и то же
- 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