1、隨著全球化的繁榮趨勢和互聯網的深入人心,傳統制造工業(yè)正面臨前所未有的機遇和挑戰(zhàn)。今天的制造業(yè)不得不在一個更加激烈的全球市場中競爭。為了謀取更多的利益和市場份額,廠商們不得不調動一切可用的資源來滿足客戶的訂單,在信息系統的幫助下,處理大量信息、調度分散的生產資源正在成為現實。這篇論文介紹了一個稱作POVES(路徑找尋著,訂單代理,車輛代理,環(huán)境,監(jiān)督者)的多代理模型,這個模型的提出專門為了解決生產計劃和調度中的運輸問題。而運輸問題對調度分

2、散的生產資源來說顯得尤為重要。在POVES模型中,路徑找尋者負責在由生產或者運輸中轉站組成的運輸網中搜索最有的路徑規(guī)劃。
　　本文主要關注于路徑找尋者的設計和實現以及把路徑找尋者集成到現有的分布式生產計劃系統R@MSES。該階段的集成開發(fā)是R@MSES把生產和運輸結合到一起進行無縫生產資源規(guī)劃的第一步。本文涉及的項目中,路徑搜尋者被設計成一個供站點遠程訪問的Windows服務程序。路徑找尋者將會使用從谷歌地圖服務獲得的地理數據構建

3、交通網,并從中估算、規(guī)劃出最佳路徑。路徑搜尋者采用多線程的服務器架構來達到更好的并發(fā)性能。我們也讓其采用相似的并行查詢方式來獲取較高效的查詢性能。路徑搜尋者同時也負責運輸網中的共享運輸資源和運輸活動的維護。
　　通過路徑搜尋者的開發(fā)和集成,一系列基于圖論的數據結構和算法被證明是解決交通或運輸問題的不錯選擇。在不同目標的最優(yōu)路徑的選擇中,我們對比和分析了兩種經典的最短路算法Dijkstra和A*。針對相似的運輸或最短路問題,我們應該