基于拥堵控制的轴辐式快递主干网规划  

The Design of Hub -and-spoke Express Transportation Network Considering Congestion Control

作　　者：黄务兰 张涛[2,3] 张玥杰 HUANG Wu-lan;ZHANG Tao;ZHANG Yue-jie(College of Information and Computer,Shanghai Business School,Shanghai 201400,China;School of Information Management and Engineering,Shanghai University of Finance and Economics,Shanghai 200433,China;Shanghai Key Laboratory of Financial Information Technology,Shanghai 200433,China;School of Computer Science,Fudan University,Shanghai Key Laboratory of Intelligent Information Processing,Shanghai 200433,China)

机构地区：[1]上海商学院信息与计算机学院,上海201400 [2]上海财经大学信息管理与工程学院,上海200433 [3]上海市金融信息技术研究重点实验室,上海200433 [4]复旦大学计算机科学技术学院,上海市智能信息处理重点实验室,上海200433

出　　处：《系统工程》2018年第11期86-96,共11页Systems Engineering

基　　金：国家社科基金资助项目(18BTQ058);国家自然科学基金资助项目(71171126);上海市科学技术委员会“科技创新行动计划”项目(17DZ1100504);教育部人文社会科学研究规划项目.

摘　　要：根据快递运输主干网的设计特性,建立具有拥堵控制、考虑OD货运流配送时间限制的轴辐式快递运输主干网设计数学模型。根据模型特点设计组合优化版本全局人工鱼群算法(CO_GAFSA)求解该模型,并通过实验确定算法参数。算法将模型中的运输时间和枢纽点容量两个强约束纳入适应度函数进行处理,降低算法计算复杂度。为了检验算法的效率与适用性,采用CAB测试算例,将文中的算法与CPLEX软件求解结果进行比较,验证了模型与CO_GAFSA算法的有效性。最后,实验通过比较引入拥堵控制前后各枢纽点的利用率方差来评价模型的拥堵控制效果。According to the characteristics of express transportation network,a mathematical model for express transportation network is constructed in this paper,which considers congestion control and forwarding time of goods from origin to destination.According to the characteristics of the model,a combinatorial optimization version of the global artificial fish swarm algorithm is designed to solve the problem,and the parameters of the algorithm are also determined by experiments.In order to reduce computational complexity,during the course of the algorithm,the transit time constraint and the hub capacity constraint are allowed to violate.Computational results are reported from CAB benchmark and compared with the results from CPLEX software.The result shows that the model and the algorithm are valid.Finally,the effects of congestion control are measured through comparing the hub's utilization ratio before and after introducing congestion control.

关 键 词：快递运输网络 拥堵控制 轴辐式网络 混合整数规划模型 人工鱼群算法 

分 类 号：C935[经济管理—管理学] U115[交通运输工程]