欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
在传统欧氏Steiner树的基础上,提出加权Steiner最优树模型,适用于求解必须考虑结点权值情况下的最短路问题.借用电场理论中电势的概念给出了模型的蚂蚁算法实现,并以某大型电子商务企业物流中心选址问题为例,验证了模型的实用性及算法的有效性.
英文摘要：
Based on the traditional Euclidean Steiner minimum tree,a model of weighted Steiner minimum tree was presented, which is very useful in finding the shortest route in the case that the weights of the nodes should be considered. In the light of the concept of electronic potential, an ant colony algorithm was proposed, which was implemented and tested through practical instances of the location allocation of logistic center of a large E-commerce company. Experiments show the validity of the model and the effectiveness of the algorithm.
同期刊论文项目
同项目期刊论文
期刊信息
位置：