引導式測驗 · 中等 等級

人工智慧在最後一哩交付和路線優化測驗中的應用

測試車輛路徑問題、2-opt 和大型鄰域搜尋等啟發式方法,以及預測的服務時間如何為路徑優化器提供資訊。

問題 1 的 8

车辆路径问题是哪个经典问题的推广?

預覽每個問題8 問題

當您參加測驗時,就會出現答案和解釋。

  1. 车辆路径问题是哪个经典问题的推广?
    • 背包問題
    • 最短路徑問題
    • 對清單進行排序
    • 旅行商問題
  2. 为什么现实世界的路由系统依赖启发式而不是精确的解决方案?
    • 法規禁止使用精確方法
    • 這個問題是 NP 難題,因此隨著停靠點數量的增加,精確的解決方案變得不切實際
    • 啟發式方法總是能找到真正的最優值
    • 計算機無法儲存路線圖
  3. 2-opt 移动有什么作用?
    • 透過反轉部分路線來理清交叉的路線段
    • 為每輛貨車分配兩名司機
    • 車速加倍
    • 預測沿途天氣
  4. 2021 年 Amazon 和 MIT 研究挑战赛的目标是什么?
    • 設計送貨無人機
    • 縮小包裝尺寸
    • 了解經驗豐富的駕駛員實際上更喜歡的路線
    • 更換 GPS 衛星
  5. 配送计划中,服务时间指的是什么?
    • 在高速公路上行駛的時間
    • 在車站花費的時間,例如停車、走到門口和獲得簽名
    • 產品的保固期
    • 法律要求的駕駛員休息時間
  6. 路線優化與路線規劃導航有何不同?
    • 它們是同一個東西
    • 導航處理客戶時間窗口,而優化則不處理
    • 優化僅適用於單站
    • 導航找到兩點之間的路徑,而最佳化則決定許多網站的順序和分配
  7. 大鄰域搜尋有什麼作用?
    • 反覆破壞和修復解決方案的一部分以尋求改進
    • 搜尋新的倉庫位置
    • 擴大配送服務範圍
    • 尋找最近的餐館
  8. 為什麼 UPS 寧願在可行的情況下避免在車流中左轉?
    • 卡車左轉是違法的
    • 數位地圖缺乏左轉數據
    • 它以稍長的距離換取更少的空轉和更少的危險轉彎
    • 送貨卡車無法實際左轉