基于ObjectARX 的物流配送最短路徑實現(xiàn)方法

唐長鐵

AutoCAD作為當前一種最通用的計算機輔助設(shè)計軟件，在測繪、規(guī)劃和制圖中得到廣泛應(yīng)用，當前幾乎所有的城市規(guī)劃圖都是采用AutoCAD軟件進行繪制的。ObjectARX是Autodesk公司針對AutoCAD平臺的二次開發(fā)推出的一個功能強大的軟件開發(fā)包，它支持面向?qū)ο缶幊蹋蚕鞟utoCAD的地址空間，與以往的AutoCAD開發(fā)工具AutoLisp和VBA開發(fā)的應(yīng)用程序相比，能更快地訪問AutoCAD圖形數(shù)據(jù)庫，大大提高應(yīng)用程序的運行速度。

物流配送是現(xiàn)代物流系統(tǒng)的一個重要環(huán)節(jié)，合理選擇配送路徑，對加快配送速度、提高服務(wù)質(zhì)量、降低配送成本及增加經(jīng)濟效益都有較大影響。本文通過VC++和ObjectARX的結(jié)合實現(xiàn)在AutoCAD圖中直接提取道路數(shù)據(jù)，并確定兩點間最短路徑，為物流配送方案提供一種有價值的選擇。

1 算法基本思路

配送最短路徑的實現(xiàn)其主要解決的問題就是道路數(shù)據(jù)的提取和兩點間最短路徑的確定。在ObjectARX開發(fā)環(huán)境中，針對AutoCAD數(shù)據(jù)庫中的數(shù)據(jù)對象都有相應(yīng)的類存在，并且每個類都封裝了相應(yīng)的屬性和方法供用戶使用，利用相應(yīng)的類就可以實現(xiàn)在AutoCAD圖中直接提取道路數(shù)據(jù)。兩點最短路徑的確定是計算機科學與地理信息科學等領(lǐng)域研究的熱點，最短路徑算法有很多種，目前最具有代表性的有Dijkstra算法、A*算法和Floyd算法。本文通過格式化存儲提取的道路數(shù)據(jù)進行相關(guān)運算建立道路距離矩陣，改進周文峰等提出的最短距離選擇模型，采用Floyd算法，實現(xiàn)兩點間最短路徑的確定。

2 實現(xiàn)算法

2.1 道路數(shù)據(jù)提取

AutoCAD是以數(shù)據(jù)庫的方式組織圖形數(shù)據(jù)的，存儲在數(shù)據(jù)庫中的數(shù)據(jù)都是以對象的形式存在。……