服務配送決策支援系統之建立

Abstract

都市地區為人口與經濟活動聚集之所在，一旦發生重大災變 (如地震、洪水、大火等 ) ，將造成生命與財產的嚴重損失。面對此一風險，防災與救災的準備乃一非常重要 的作業。由於災變的發生終究無法完全避免，如何適當地應用資訊技術促使救災服務 配送作業迅速並具效能(Effectiveness) ，乃一值得重視的研究領域。 傳統的服務配送解題模式因基於理論的基礎或解題的限制，大都只應用在單一目標 ( 如總距離最短) 的決策活動上。然而在救災的環境中，配送任務卻往往面臨多目標 ( 如等候時間、總加權旅行時間與資源分配平均) 的問題，而且傳統模式在解決複雜的 救災決策活動上，往往無法給予完全的支援。另一方面，在實務的工作上，配送方案 的研擬大都藉由配送者或卡車司機的直覺經驗來進行。憑經驗所制定的決策由於缺乏 數理上的基礎，其決策的研擬雖然迅速且可行，卻不一定能達到預期的效能(Effecti veness) 。 本研究藉由服務配送決策支援系統之發展，探討與分析服務配送問題之績效表示方法 ，並引用專家系統之規則推理技巧對配送解題模式 (節省法則、2-Opt 等傳統模式與 Rousseau之人機交談的架構) 作適當的修正，以克服上述缺點。進而再對Floyd 之最 短路徑搜尋法加以擴展，使解題模式能應用於具左右轉禁制的路綱架構中。最後，以 修正後的數學模式為基礎，應用漸進式的發展程序與系統發展生命週期的觀念，進一 步整合人機介面與地理資訊系統而成為一具高度操作性的服務配送決策支援系統，以 支援救災的決策任務。