常州信息职业技术学院学报
常州信息職業技術學院學報
상주신식직업기술학원학보
JOURNAL OF CHANGZHOU COLLEGE OF INFORMATION TECHNOLOGY
2011年
6期
21-24
,共4页
P-Median模型%Floyd算法%多点选址问题
P-Median模型%Floyd算法%多點選阯問題
P-Median모형%Floyd산법%다점선지문제
P-Median model%Floyd algorithm%multivariate addressing problem
讨论了一个固定区域内的税务缴费点选址问题。首先根据税务缴费点的特性给出了一个合理的选址标准,在此基础上建立了基于P-Median模型带有约束的最优化问题的缴费点选址模型;其次,应用Floyd算法求得所有点之间最短有向路径并给出了该优化模型求解算法,最后,应用建立的选址模型和Matlab软件,解决了一类给定区域上的多点选址问题。
討論瞭一箇固定區域內的稅務繳費點選阯問題。首先根據稅務繳費點的特性給齣瞭一箇閤理的選阯標準,在此基礎上建立瞭基于P-Median模型帶有約束的最優化問題的繳費點選阯模型;其次,應用Floyd算法求得所有點之間最短有嚮路徑併給齣瞭該優化模型求解算法,最後,應用建立的選阯模型和Matlab軟件,解決瞭一類給定區域上的多點選阯問題。
토론료일개고정구역내적세무격비점선지문제。수선근거세무격비점적특성급출료일개합리적선지표준,재차기출상건립료기우P-Median모형대유약속적최우화문제적격비점선지모형;기차,응용Floyd산법구득소유점지간최단유향로경병급출료해우화모형구해산법,최후,응용건립적선지모형화Matlab연건,해결료일류급정구역상적다점선지문제。
This paper discusses multivariate addressing problem in a fixed area.Firstly,a reasonable standard of multivariate addressing problem is given according to the features of tax payment station(TPS) and a TPS addressing model is established based on the optimization problem of P-Median model with constraint.Secondly,the shortest path among all the points is obtained via Floyd algorithm and an algorithm of the model is given.Finally,the issues of addressing of a fixed area are solved by using the above model and Matlab software.