查詢結果分析
來源資料
相關文獻
- 線上型單一車輛調派問題研究
- Combined Grey Relational Analysis/Differential Dynamic Programming for Short-Term Hydro Generation Scheduling
- 非水平地表面擬似譜法逆時移位技術研究「重合前」
- 震測資料擬似譜法重合前逆時移位技術研究
- 震測資料擬似譜法重合前逆時移位技術研究
- An Improved Computational Scheme for Solving Dynamic Optimization Problems with Iterative Dynamic Programming
- 改良型動態規劃法解電力系統的機組解併聯問題
- 考慮用戶期望之最佳直接負載控制排程法
- 時間相依暨服務時窗限制下旅行推銷員問題研究
- 應用動態規劃法於配電系統電容器配置之研究
頁籤選單縮合
題名 | 線上型單一車輛調派問題研究=On-Line Single Vehicle Dispatching Problem |
---|---|
作者姓名(中文) | 劉金維; 王隆昌; | 書刊名 | 商管科技季刊 |
卷期 | 5:1 2004.03[民93.03] |
頁次 | 頁95-108 |
分類號 | 563.82 |
關鍵詞 | 線上問題; 車輛調派; 依時性; 動態規劃法; On-line problem; Time-dependent; Vehicle dispatching; Dynamic programming; |
語文 | 中文(Chinese) |
中文摘要 | 本文所探討之線上型單一車輛調派問題其顧客資訊具隨時到達與服務時窗限制等作業特性;同時,在車輛旅運時間的計算上,採符合一般公路交通量調查之依時性路段旅行速率為旅運時間計算依據,以確切考量因路網上交通條件變化,對車輛巡行路線規劃所造成之影響。此外,為更深入瞭解此類問題性質,本研究嘗試以動態規劃法為基礎開發一連續且延續式之求解架構,並透過160 個數值案例分析、比較隨機需求下之線上解(on-line solution),與資訊完全揭露下(full information)之相對靜態問題離線最佳解(off-line optimal solution)兩者問之差異,以期進一步測知該求解架構之可行性與發展性。在不同的情境設定下分析後,本研究發現:(1)在相同的作業條件及95%的信賴水準下,線上解與離線最佳解間總旅運距離(travel distance)於對稱性網圖問題測試結果存在7.2% ~ 11. 2%的差異,於非對稱性網圖問題測試結果之差異為5.9% - 9.2% 。(2)當顧客要求服務時窗愈趨緊縮(tight)時,線上解與離線最佳解間總旅運時間(travel time)差異不若兩者總旅運距離之差異顯著。(3)來單服務率(fulfillingrate)在超過某臨界服務範圍後,會隨服務範圍的擴大而大幅降低。最後,本研究亦對此主題未來可能延伸之探討方向及應用領域提出初步想法。 |
英文摘要 | The study is focused on the On-line Single Vehicle Dispatching Problem (OSVDP), which means the dispatching of single vehicle to satisfy multiple requests that evolve in a dynamic fashion. Time window for serving the customers are considered. To deal with the impact of traffic congestion, the time-dependent speed function is applied to calculate the traveling time when the vehicle is routing between two customers or between a customer and the depot. A dynamic programming based algorithm is developed for solving OSVDP. In the last section, some testing results on small, randomly generated problems are also discussed and reported. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。