Викторина, связанная с руководством · Средний Уровень

Тест на искусственный интеллект в доставке последней мили и оптимизации маршрута

Тестирует задачу маршрутизации транспортных средств, эвристики, такие как поиск по двум вариантам и в большом районе, а также то, как прогнозируемое время обслуживания используется оптимизаторами маршрутов.

Вопрос 1 из 8

Задача выбора маршрута транспортного средства является обобщением какой классической задачи?

Предварительный просмотр каждого вопроса8 вопросы

Ответы и пояснения появляются по мере прохождения теста.

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