基于贪心算法的城市地下物流系统网络节点选址

方龙祥; 于雪雨

doi:10.12152/j.issn.1672-2868.2019.06.007

巢湖学院学报 >

2019 , Vol. 21 >Issue 6: 51 - 58

DOI: https://doi.org/10.12152/j.issn.1672-2868.2019.06.007

数理科学

基于贪心算法的城市地下物流系统网络节点选址

方龙祥 ,
于雪雨

展开

安徽师范大学数学与统计学院

方龙祥（1978-），男，安徽枞阳人，安徽师范大学数学与统计学院教授，博士，主要从事数理统计研究。

收稿日期: 2019-10-25

网络出版日期: 2019-11-25

基金资助

安徽省科技创新战略与软科学研究专项项目（项目编号：1706a02020010）

收起

The Choice of Network Nodes of Urban Underground Logistics System Based on Greedy Algorithm

FANG Long-xiang ,
YU Xue-yu

Expand

School of Mathematics & Statistics, Anhui Normal University

FANG Long-xiang：Professor,doctor,School of Mathematics & Statistics, Anhui Normal University

Received date: 2019-10-25

Online published: 2019-11-25

Fold

摘要

本研究以合肥市二环及周边区域的数据为例，通过构建集合覆盖模型并采用贪心算法求解出了地下物流系统网络节点的分布。对比以前通过0-1 整数规划算法求解出的网络节点分布，研究成果更符合实际情况。

关键词： 城市地下物流系统; 网络节点; 集合覆盖模型; 贪心算法

本文引用格式

方龙祥 , 于雪雨 . 基于贪心算法的城市地下物流系统网络节点选址[J]. 巢湖学院学报, 2019 , 21(6) : 51 -58 . DOI: 10.12152/j.issn.1672-2868.2019.06.007

Abstract

In this paper, we solve the network nodes of underground logistics system by constructing a set coverage model and using greedy algorithm based on the data of Hefei忆s Second Ring and its surrounding areas. By comparing with the results from the 0-1 integer programming algorithm, these results are more in accordance with the real situation.

Key words： urban underground logistics system; network node; set coverage model; greedy algorithm

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract