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.
- Masalah penghalaan kenderaan adalah generalisasi masalah klasik yang manakah?
- The knapsack problem
- The shortest-path problem
- Mengisih senarai
- The traveling salesman problem
- 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
- 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
- Apakah matlamat cabaran penyelidikan Amazon dan MIT 2021?
- Designing delivery drones
- Shrinking package sizes
- Learning the routes experienced drivers actually prefer
- Replacing GPS satellites
- 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
- 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
- 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