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