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

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

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

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