轴辐式快递网络的设计与优化

doi:ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００９－０４７９．２０１８．０５．０１７

摘要/Abstract

摘要： 考虑快递网络覆盖区域内运输方式受到所处环境的影响，将不同运输方式转化为干线网络对应折扣因子的差异性，以快递网络总成本最小为目标，构建单分配轴辐式网络模型。通过算例实验表明了轴辐式快递网络模型的有效性、预先确定枢纽数目对网络总成本的影响、验证了折扣因子矩阵变动对快递网络的影响。

关键词: 单分配, 轴辐式网络, 快递网络

Abstract: Ｃｏｎｓｉｄｅｒｉｎｇｔｈｅｔｒａｎｓｐｏｒｔｍｏｄｅｓｏｆｅｘｐｒｅｓｓｎｅｔｗｏｒｋｓｃｏｕｌｄｂｅｉｍｐａｃｔｅｄｂｙｄｉｆｆｅｒｅｎｔｔｒａｆｆｉｃｃｏｎｄｉｔｉｏｎｓ，ｄｉｆｆｅｒｅｎｔｔｒａｎｓｐｏｒｔｍｏｄｅｓａｒｅｃｏｎｖｅｒｔｅｄｉｎｔｏｔｈｅｄｉｓｃｏｕｎｔｆａｃｔｏｒｍａｔｒｉｘｅｓｗｉｔｈｒｅｓｐｅｃｔｔｏｔｈｅｔｒｕｎｋｌｉｎｅｎｅｔｗｏｒｋｉｎｃｌｕｄｅｄｉｎｔｈｅｈｕｂｓｐｏｋｅｎｅｔｗｏｒｋ．Ｔｏｍｉｎｉｍｉｚｅｔｈｅｔｏｔａｌｎｅｔｗｏｒｋｃｏｓｔ，ｓｉｎｇｌｅａｌｌｏｃａｔｉｏｎｈｕｂｓｐｏｋｅｎｅｔｗｏｒｋｍｏｄｅｌｉｓｉｍｐｒｏｖｅｄ．Ｔｈｅｒｅｓｕｌｔｓｆｒｏｍｔｈｒｅｅｎｕｅｒｉｃａｌｅｘａｍｐｌｅｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔｔｈｅｅｆ
ｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅｈｕｂｓｐｏｋｅｅｘｐｒｅｓｓｎｅｔｗｏｒｋｍｏｄｅｌ，ｔｈｅｉｍｐａｃｔｏｎｔｏｔａｌｎｅｔｗｏｒｋｃｏｓｔｓｂｙｔｈｅｇｉｖｅｎｎｕｍｅｒｏｆｈｕｂｓ，ａｎｄｔｈｅｉｍｐａｃｔｏｎｅｘｐｒｅｓｓｄｅｌｉｖｅｒｙｎｅｔｗｏｒｋｂｙｔｈｅｃｈａｎｇｅｓｏｆｄｉｓｃｏｕｎｔｆａｃｔｏｒｍａｔｒｉｘ．

Key words: ｓｉｎｇｌｅａｌｌｏｃａｔｉｏｎ, ｈｕｂｓｐｏｋｅｎｅｔｗｏｒｋ, ｅｘｐｒｅｓｓｎｅｔｗｏｒｋ

中图分类号:

Ｆ２５２

段丽梅. 轴辐式快递网络的设计与优化[J]. 昆明冶金高等专科学校学报, DOI: ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００９－０４７９．２０１８．０５．０１７ .

ＤＵＡＮＬｉｍｅｉ. ＤｅｓｉｇｎａｎｄＯｐｔｉｍｉｚａｔｉｏｎｏｆＨｕｂｓｐｏｋｅＥｘｐｒｅｓｓＮｅｔｗｏｒｋ[J]. JOURNAL OF KUNMING METALLURGY COLLEGE, DOI: ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００９－０４７９．２０１８．０５．０１７ .

0
/ / 推荐

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://kmyzxb.magtech.com.cn/CN/ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００９－０４７９．２０１８．０５．０１７

http://kmyzxb.magtech.com.cn/CN/Y2018/V34/I5/89

参考文献

［１］倪玲霖，史峰，方晓平，等．全连通快递网络与轴辐快递网络的比较［Ｊ］．系统工程，２００９，２７（１２）：４５－５０．
［２］熊焱，王静慧．轴辐式网络快递货运问题的混合遗传算法求解［Ｊ］．辽宁科技大学学报，２０１２，３５（３）：２４６－２５０．
［３］杨忠振，陆婧．轴—辐式机场长途巴士线网运营时刻表优化设计［Ｊ］．系统工程理论与实践，２０１２，３２（９）：２０５０－２０５６．
［４］ＮＩＣＯＬＥＡ，ＫＡＲＥＮＳ．Ｈｕｂａｎｄｓｐｏｋｅｎｅｔｗｏｒｋａｌｌｉａｎｃｅｓａｎｄｍｅｒｇｅｒｓ：Ｐｒｉｃｅｌｏｃａｔｉｏｎｃｏｍｐｅｔｉｔｉｏｎｉｎｔｈｅａｉｒｌｉｎｅｉｎｄｕｓｔｒｙ［Ｊ］．ＴｒａｎｓｐｏｒｔａｔｉｏｎＲｅｓｅａｒｃｈＰａｒｔＢ：Ｍｅｔｈｏｄｏｌｏｇｉｃａｌ，２００７，４１（４）：３９４－４０９．
［５］倪玲霖．轴辐式与点对点及组合式的快递网络特征分析［Ｊ］．统计与决策，２０１０（２０）：５９－６１．
［６］杨从平，郑世珏，党永杰，等，基于配送时间及节点流量约束的快递网络优化［Ｊ］．系统工程，２０１５（１１）：５３－５９．
［７］ＳＵＥＡＨ．Ａｈｙｂｒｉｄｈｅｕｒｉｓｔｉｃｆｏｒｔｈｅｕｎｃａｐａｃｉｔａｔｅｄｈｕｂｌｏｃａｔｉｏｎｐｒｏｂｌｅｍ［Ｊ］．ＥｕｒｏｐｅａｎＪｏｕｒｎａｌｏｆＯｐｅｒａｔｉｏｎａｌＲｅｓｅａｒｃｈ，１９９８，１０６（２－３）：４８９－４９９．
［８］ＥＲＮＳＴＡＴ，ＫＲＩＳＨＮＡＭＯＯＲＴＨＹＭ．Ｅｆｆｉｃｉｅｎｔａｌｇｏｒｉｔｈｍｓｆｏｒｔｈｅｕｎｃａｐａｃｉｔａｔｅｄｓｉｎｇｌｅａｌｌｏｃａｔｉｏｎｐ－ｈｕｂｍｅｄｉａｎｐｒｏｂｌｅｍ［Ｊ］．ＬｏｃａｔｉｏｎＳｃｉｅｎｃ，１９９６，４（３）：１３９－１５４．
［９］ＥＲＮＳＴＡＴ，ＫＲＩＳＨＮＡＭＯＯＲＴＨＹＭ．Ｓｏｌｕｔｉｏｎａｌｇｏｒｉｔｈｍｓｆｏｒｔｈｅｃａｐａｃｉｔａｔｅｄｓｉｎｇｌｅａｌｌｏｃａｔｉｏｎｈｕｂｌｏｃａｔｉｏｎｐｒｏｂｌｅｍ［Ｊ］．ＡｎｎａｌｓｏｆＯｐｅｒａｔｉｏｎｓＲｅｓｅａｒｃｈ，１９９９，８６（０）：１４１－１５９．
［１０］ＭＡＲＴＩＮＥＬ，ＨＡＮＤＥＹ．Ｐｒｏｊｅｃｔｉｎｇｔｈｅｆｌｏｗｖａｒｉａｂｌｅｓｆｏｒｈｕｂｌｏｃａｔｉｏｎｐｒｏｂｌｅｍｓ［Ｊ］．Ｎｅｔｗｏｒｋｓ，２００４，４４（２）：８４－９３．
［１１］ＭＡＲＴＩＮＥＬ，ＨＡＮＤＥＹ，ＧＯＵＲＤＩＮＥ．Ａｂｒａｎｃｈａｎｄｃｕｔａｌｇｏｒｉｔｈｍｆｏｒｈｕｂｌｏｃａｔｉｏｎｐｒｏｂｌｅｍｓｗｉｔｈｓｉｎｇｌｅａｓｓｉｇｎｍｅｎｔ［Ｊ］．ＭａｔｈｅｍａｔｉｃａｌＰｒｏｇｒａｍｍｉｎｇ，２００５，１０２（２）：３７１－４０５．
［１２］ＰＩＲＫＵＬＨ，ＳＣＨＩＬＬＩＮＧＤＡ．Ａｎｅｆｆｉｃｉｅｎｔｐｒｏｃｅｄｕｒｅｆｏｒｄｅｓｉｇｎｉｎｇｓｉｎｇｌｅａｌｌｏｃａｔｉｏｎｈｕｂａｎｄｓｐｏｋｅｓｙｓｔｅｍｓ［Ｊ］．ＭａｎａｇｅｍｅｎｔＳｃｉｅｎｃｅ，１９９８，４４（１２）：２３５-２４２．
［１３］ＤＡＲＫＯＳＫ，ＪＡＤＲＡＮＫＡＳＫ．Ｏｎｔａｂｕｓｅａｒｃｈｆｏｒｔｈｅｌｏｃａｔｉｏｎｏｆｉｎｔｅｒａｃｔｉｎｇｈｕｂｆａｃｉｌｉｔｉｅｓ［Ｊ］．ＥｕｒｏｐｅａｎＪｏｕｒｎａｌｏｆＯｐｅｒａｔｉｏｎａｌＲｅｓｅａｒｃｈ，１９９４，７３（３）：５０２－５０９．
［１４］ＢＯＬＡＮＤＡＢＢＮ．Ｐｒｅｐｒｏｃｅｓｓｉｎｇａｎｄｃｕｔｔｉｎｇｆｏｒｍｕｌｔｉｐｌｅａｌｌｏｃａｔｉｏｎｈｕｂｌｏｃａｔｉｏｎｐｒｏｂｌｅｍｓ［Ｊ］．ＥｕｒｏｐｅａｎＪｏｕｒｎａｌｏｆＯｐｅｒａｔｉｏｎａｌＲｅｓｅａｒｃｈ，２００４，１５５（３）：６３８－６５３．
［１５］ＭＡＹＥＲＧ，ＷＡＧＮＥＲＢ，ＨｕｂＬｏｃａｔｏｒ．Ａｎｅｘａｃｔｓｏｌｕｔｉｏｎｍｅｔｈｏｄｆｏｒｔｈｅｍｕｌｔｉｐｌｅａｌｌｏｃａｔｉｏｎｈｕｂｌｏｃａｔｉｏｎｐｒｏｂｌｅｍ［Ｊ］．Ｃｏｍｐｕｔｅｒｓ＆ＯｐｅｒａｔｉｏｎｓＲｅｓｅａｒｃｈ，２００２，２９（６）：７１５－７３９．
［１６］ＥＢＥＲＹＪ，ＫＲＩＳＨＮＡＭＯＯＲＴＨＹＭ，ＥＲＮＳＴＡ，ｅｔａｌ．Ｔｈｅｃａｐａｃｉｔａｔｅｄｍｕｌｔｉｐｌｅａｌｌｏｃａｔｉｏｎｈｕｂｌｏｃａｔｉｏｎｐｒｏｂｌｅｍ：Ｆｏｒｍｕｌａｔｉｏｎｓａｎｄａｌｇｏｒｉｔｈｍｓ［Ｊ］．ＥｕｒｏｐｅａｎＪｏｕｒｎａｌｏｆＯｐｅｒａｔｉｏｎａｌＲｅｓｅａｒｃｈ，２０００，１２０（３）：６１４－６３１．
［１７］ＭＡＲ?ＮＡ．Ｆｏｒｍｕｌａｔｉｎｇａｎｄｓｏｌｖｉｎｇｓｐｌｉｔｔａｂｌｅｃａｐａｃｉｔａｔｅｄｍｕｌｔｉｐｌｅａｌｌｏｃａｔｉｏｎｈｕｂｌｏｃａｔｉｏｎｐｒｏｂｌｅｍｓ［Ｊ］．Ｃｏｍｐｕｔｅｒｓ＆ＯｐｅｒａｔｉｏｎｓＲｅｓｅａｒｃｈ，２００５，３２（１２）：３０９３－３１０９．
［１８］翁克瑞．带固定轴线成本的轴辐式网络设计问题［Ｊ］．运筹学学报，２０１２，１６（１）：８８－９６．
［１９］胡志华．王雅琪．基于非线性规模经济效应的轴辐式网络枢纽选址研究［Ｊ］．东北师大学报：自然科学版，２０１６（１）：９０－９６．
［２０］林天倚．考虑拥堵与环境成本的轴辐式集装箱海运网络枢纽港选择［Ｄ］．上海：上海交通大学，２０１３．
［２１］杨斌，邓志慧，胡志华．考虑Ｈｕｂ网络拥堵的轴辐式网络优化［Ｊ］．重庆交通大学学报：自然科学版，２０１６，３５（１）：１３８-1４４．
［２２］姚婉莹，胡志华，刘婵娟．考虑规模效应的一带一路海运枢纽网络比较研究［Ｊ］．大连理工大学学报，２０１８（２）：１３３－１４０．
［２３］张韬．考虑环保多车型干线运输的低碳轴辐式网络优化［Ｊ］．华中师范大学学报：自然科学版，２０１６，５０（６）：８４３－８５０．
［２４］ＡＬＵＭＵＲＳＡ，ＮＩＣＫＥＬＳ，ＳＡＬＤＡＮＨＡ－ＤＡ－ＧＡＭＡＦ．Ｈｕｂｌｏｃａｔｉｏｎｕｎｄｅｒｕｎｃｅｒｔａｉｎｔｙ［Ｊ］．ＴｒａｎｓｐｏｒｔａｔｉｏｎＲｅｓｅａｒｃｈＰａｒｔＢ：Ｍｅｔｈｏｄｏｌｏｇｉｃａｌ，２０１２，４６（４）：５２９－５４３．
［２５］ＯＫＥＬＬＹＭＥ．Ａｑｕａｄｒａｔｉｃｉｎｔｅｇｅｒｐｒｏｇｒａｍｆｏｒｔｈｅｌｏｃａｔｉｏｎｏｆｉｎｔｅｒａｃｔｉｎｇｈｕｂｆａｃｉｌｉｔｉｅｓ［Ｊ］．ＥｕｒｏｐｅａｎＪｏｕｒｎａｌｏｆＯｐｅｒａｔｉｏｎａｌｓｅａｒｃｈ，１９８７，３２（２）：３９３－４０４．