基于谷歌地圖的路徑搜尋服務(wù)開發(fā)及其應用于R@MSES系統(tǒng).pdf

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

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

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