Kuiz berkaitan panduan · Sederhana Tahap

AI dalam Penghantaran Batu Terakhir dan Kuiz Pengoptimuman Laluan

Menguji masalah penghalaan kenderaan, heuristik seperti carian kejiranan 2-pilihan dan besar, dan cara ramalan masa perkhidmatan memberi pengoptimuman laluan.

soalan 1 daripada 8

Masalah penghalaan kenderaan adalah generalisasi masalah klasik yang manakah?

Pratonton setiap soalan8 soalan

Jawapan dan penjelasan muncul semasa anda mengambil kuiz.

  1. Masalah penghalaan kenderaan adalah generalisasi masalah klasik yang manakah?
    • The knapsack problem
    • The shortest-path problem
    • Mengisih senarai
    • The traveling salesman problem
  2. Mengapakah sistem penghalaan dunia sebenar bergantung pada heuristik dan bukannya penyelesaian tepat?
    • 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. Apakah yang dilakukan oleh langkah 2 pilihan?
    • 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. Apakah matlamat cabaran penyelidikan Amazon dan MIT 2021?
    • Designing delivery drones
    • Shrinking package sizes
    • Learning the routes experienced drivers actually prefer
    • Replacing GPS satellites
  5. Dalam perancangan penghantaran, apakah yang dimaksudkan dengan masa perkhidmatan?
    • 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?
    • Mereka adalah perkara yang sama
    • 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