| 基于PageRank算法的改进物流节点选址模型研究 |
| |
| 引用本文： | 宋月亭,吴晟.基于PageRank算法的改进物流节点选址模型研究[J].信息技术,2019(1):88-92. |
| |
| 作者姓名： | 宋月亭 吴晟 |
| |
| 作者单位： | 1.昆明理工大学信息工程与自动化学院 |
| |
| 摘 要： | 文中针对物流网络设计中的关键物流配送节点选址问题传统算法的局限性,结合PageRank算法和贪心算法,设计了一种考虑交通拥堵情况和节点利用率的连续型多物流节点选址算法。算法将各交通小区货运需求量通过PageRank算法进行推荐排序,然后使用贪心算法和聚类算法不断迭代,获得覆盖所有需求同时满足利用率的物流节点。同时基于南京市仙林区物流数据展开实验。实验结果显示本文提出的算法相比较传统的多元节点算法,在物流节点个数方面,数量有明显减少;在服务交通小区覆盖率方面,本文提出算法覆盖率略低于多元节点法,但覆盖率均超过90%,即该算法覆盖范围利用率均能达到平均水平。综合考虑物流节点的建设及运营成本,可得出如下结论:文中提出的基于PageRank算法的连续型多物流节点覆盖算法较传统的节点选择算法高效。
|
| 关 键 词： | 计算机应用 物流节点选址 PAGERANK算法 |
Research on improved logistics node location model based on PageRank algorithm |
| |
| SONG Yue-ting,WU Sheng.Research on improved logistics node location model based on PageRank algorithm[J].Information Technology,2019(1):88-92. |
| |
| Authors: | SONG Yue-ting WU Sheng |
| |
| Institution: | (Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500,China) |
| |
| Abstract: | SONG Yue-ting;WU Sheng(Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500,China) |
| |
| Keywords: | computer application logistics node location PageRank algorithm |
| 本文献已被 维普 等数据库收录！ |
|
