摘要
地下物流系统逐渐成为缓解城市交通问题的新思路,其中地下物流节点选址是其中的关键问题。利用分级配送的原则,首先基于聚类算法依据货物需求情况对城市进行区域划分。然后,在保证地上交通畅通的情况下,构建了基于双层规划的多级地下物流节点选址优化模型,并利用模拟退火-贪心算法求解一级、二级物流节点位置及各节点间可运输的最大货运量。最后,通过分析算例,验证了该地下物流多级节点选址模型的正确性和实用性。
The underground logistics system has become a new way to alleviate urban traffic problems.The location of the underground logistics node is the key problem in the construction of the underground logistics system.The principle of hierarchical distribution was used to study the location of multilevel underground logistics nodes.Firstly,based on the clustering algorithm,the urban area is divided according to the demand of the goods.Then,a location optimization model of multilevel underground logistics nodes based on bi-level programming is built,and the model is solved by simulated annealing greedy algorithm and gravity center method.Finally,the correctness and practicability of the model is verified by analyzing the example,which provides a reference for future location of multilevel logistics nodes in the construction of underground logistics system.
作者
王曼
曹倩
孙践知
宋佳润
王威松
WANG Man;CAO Qian;SUN Jian-zhi;SONG Jia-run;WANG Wei-song(Beijing Key Laboratory of Big Data Technology for Food Safety,School of Computer and Information Engineering,Beijing Technology and Business University,Beijing 100048,China;School of Automation,Beijing University of Posts and Telecommunications,Beijing 100876,China)
出处
《科学技术与工程》
北大核心
2018年第31期64-69,共6页
Science Technology and Engineering
基金
国家自然科学基金(61702018)
北京市属高校高水平教师队伍建设支持计划青年拔尖人才培育计划项目(CIT&TCD201804029)
北京市优秀人才培养项目(2015000020124G029)资助。
关键词
地下物流
节点选址
双层规划
聚类算法
模拟退火算法
underground logistics
node location
bi-level programming
clustering algorithm simulated annealing algorithm
