摘要：運(yùn)用圓域圓心代表圓域內(nèi)不規(guī)則點(diǎn)坐標(biāo)的方法，求出這些點(diǎn)間權(quán)值相加最小的方案。考慮圓域內(nèi)各點(diǎn)間的權(quán)值問題，再由最短路徑的模型，利用Matlab軟件使用Dijkstra算法，確定設(shè)備應(yīng)放置的具體位置；用K條路算法求路線。當(dāng)垃圾轉(zhuǎn)運(yùn)站的位置可以自行設(shè)定時，對結(jié)果進(jìn)行分析，將偏離各個圓域確定點(diǎn)較多的垃圾站進(jìn)行合理的移動或合并，以達(dá)到最大的經(jīng)濟(jì)效益和環(huán)保效益。

關(guān)鍵詞：Dijksta算法；最短路徑；Matlab軟件；城市垃圾站

中圖分類號：TN911-34；TP311文獻(xiàn)標(biāo)識碼：A文章編號：1004-373X(2012)12-0105-02