基于Dijksta算法優化城市垃圾站的分布
2012-04-12 00:00:00王曉霞原杰呂鵬舉
現代電子技術 2012年12期
摘要：運用圓域圓心代表圓域內不規則點坐標的方法，求出這些點間權值相加最小的方案。考慮圓域內各點間的權值問題，再由最短路徑的模型，利用Matlab軟件使用Dijkstra算法，確定設備應放置的具體位置；用K條路算法求路線。當垃圾轉運站的位置可以自行設定時，對結果進行分析，將偏離各個圓域確定點較多的垃圾站進行合理的移動或合并，以達到最大的經濟效益和環保效益。
關鍵詞：Dijksta算法；最短路徑；Matlab軟件；城市垃圾站
中圖分類號：TN911-34；TP311文獻標識碼：A文章編號：1004-373X(2012)12-0105-02
