现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2012年
12期
105-106
,共2页
Dijksta算法%最短路径%Matlab软件%城市垃圾站
Dijksta算法%最短路徑%Matlab軟件%城市垃圾站
Dijksta산법%최단로경%Matlab연건%성시랄급참
运用圆域圆心代表圆域内不规则点坐标的方法,求出这些点间权值相加最小的方案.考虑圆域内各点间的权值问题,再由最短路径的模型,利用Matlab软件使用Dijkstra算法,确定设备应放置的具体位置;用K每路算法求路线.当垃圾转运站的位置可以自行设定时,对结果进行分析,将偏离各个圆域确定点较多的垃圾站进行合理的移动或合并,以达到最大的经济效益和环保效益.
運用圓域圓心代錶圓域內不規則點坐標的方法,求齣這些點間權值相加最小的方案.攷慮圓域內各點間的權值問題,再由最短路徑的模型,利用Matlab軟件使用Dijkstra算法,確定設備應放置的具體位置;用K每路算法求路線.噹垃圾轉運站的位置可以自行設定時,對結果進行分析,將偏離各箇圓域確定點較多的垃圾站進行閤理的移動或閤併,以達到最大的經濟效益和環保效益.
운용원역원심대표원역내불규칙점좌표적방법,구출저사점간권치상가최소적방안.고필원역내각점간적권치문제,재유최단로경적모형,이용Matlab연건사용Dijkstra산법,학정설비응방치적구체위치;용K매로산법구로선.당랄급전운참적위치가이자행설정시,대결과진행분석,장편리각개원역학정점교다적랄급참진행합리적이동혹합병,이체도최대적경제효익화배보효익.