Quiz połączony z przewodnikiem · Średni Poziom

Sztuczna inteligencja w quizie dotyczącym dostaw ostatniej mili i optymalizacji tras

Testuje problem wyznaczania tras pojazdów, heurystyki, takie jak wyszukiwanie 2 opcji i wyszukiwanie w dużym sąsiedztwie, oraz sposób, w jaki przewidywane czasy obsługi wpływają na optymalizację trasy.

Powiązane ścieżki prowadząceAI w optymalizacji tras dostaw ostatniej mili
Pytanie 1 z 8

Problem trasowania pojazdów jest uogólnieniem jakiego klasycznego problemu?

Podgląd każdego pytania8 pytania

Odpowiedzi i wyjaśnienia pojawiają się w miarę rozwiązywania quizu.

  1. Problem trasowania pojazdów jest uogólnieniem jakiego klasycznego problemu?
    • The knapsack problem
    • The shortest-path problem
    • Sortowanie listy
    • The traveling salesman problem
  2. Dlaczego rzeczywiste systemy routingu opierają się na heurystyce, a nie na dokładnych rozwiązaniach?
    • 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. Co daje ruch 2-opt?
    • 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. Jaki był cel wyzwania badawczego Amazon i MIT 2021?
    • Designing delivery drones
    • Shrinking package sizes
    • Learning the routes experienced drivers actually prefer
    • Replacing GPS satellites
  5. Co w planowaniu dostaw uwzględnia czas obsługi?
    • 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?
    • Są tym samym
    • 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