摘要：運(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è)定時(shí)，對(duì)結(jié)果進(jìn)行分析，將偏離各個(gè)圓域確定點(diǎn)較多的垃圾站進(jìn)行合理的移動(dòng)或合并，以達(dá)到最大的經(jīng)濟(jì)效益和環(huán)保效益。

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

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