PDF(1335 KB)
Optimization layout of underground logistics network in big cities with plant growth simulation algorithm
LI Tong, WANG Zhong-tuo
Systems Engineering - Theory & Practice ›› 2013, Vol. 33 ›› Issue (4) : 971-980.
PDF(1335 KB)
PDF(1335 KB)
Optimization layout of underground logistics network in big cities with plant growth simulation algorithm
With the aggravation of traffic jam traditional logistics network has reached high-point in big cities in China, so the logistics system on the ground will gradually transfer to underground on various layers in the future so as to release the ground space in cities. Based on SMT theory, this paper establishes underground tree logistics network layout model. Because SMT is NP-complete problem, the algorithm optimization capability is the key of research. Plant growth simulation algorithm (PGSA) in this paper is an intelligence optimization algorithm, which takes plant phototropism growth pattern as its heuristic criterion. Through artificial plant growth process in solution space of given logistics node set, we can get the optimal layout of underground logistics network in cities. Through the calculation of STEINLIB lab data announced internationally, PGSA is demonstrated with better accuracy, stability and global searching ability, by comparing the solutions of ant algorithm and simulated annealing algorithm.
city underground logistics / plant growth simulation algorithm / Steiner minimum tree / the optimal layout {{custom_keyword}} /
[1] 越民义. 最小网络——斯坦纳树问题[M].上海:上海科学技术出版社, 2006.Yue M Y. Minmum network —— Steiner tree problem[M]. Shanghai: Shanghai Science and Technology Press, 2006.
[2] Drezner Z, Wesolowsky G O. The Weber problem on the plane with some negative weights[J]. INFOR Journal, 1991, 29: 87-99.
[3] Hakimi S L. Optimum locations of switching centers and the absolute centers and medians of a graph[J]. Operations Research, 1964, 12(3): 450-459.
[4] Dobson J. A regional screening procedure for land use suitability analysis[J]. The Geographical Review, 1979, 69: 224-234.
[5] Brimberg J, ReVelle C. Solving the plant location problem on a line by linear programming[J]. TOP, 1998, 6(2): 277-286.
[6] Noon C E, Hankins C. Spatial data visualization in healthcare: Supporting a facility location decision via GIS-based market analysis[C]// 34th Annual Hawaii International Conference on System Sciences, 2001.
[7] Ribeiro A, Antunes A P. A GIS-based decision-support tool for public facility planning[J]. Environment and Planning B: Planning and Design, 2002, 29: 553-569.
[8] Taniguchi E, Thompson R G. Modeling city logistics[J]. Transportation Research Record, 2002, 1790: 45-51.
[9] Ambrosino D, Grazia Scutella M. Distribution network design: New problems and related models[J]. European Journal of Operational Research, 2005, 165(3): 610-624.
[10] Crainic T G, Ricciardi N, Storchi G. Models for evaluating and planning city logistics systems[J]. Transportation Science, 2009, 43(4): 432-454.
[11] 李彤. 基于模拟植物生长的二级整数规划算法研究[D]. 天津:天津大学, 2005.Li T. The research on bilevel integer programming algorithm based on plant growth simulation[D]. Tianjin: Tianjin University, 2005.
[12] 李彤,王春峰, 王文波,等. 求解整数规划的一种仿生类全局优化算法——模拟植物生长算法[J]. 系统工程理论与实践, 2005, 25(1): 76-85. Li T, Wang C F, Wang W B, et al. A global optimization bionics algorithm for solving integer programming —— Plant growth simulation algorithm[J]. Systems Engineering —— Theory & Practice, 2005, 25(1): 76-85.
[13] 王淳,程浩忠. 基于模拟植物生长算法的电力系统无功优化[J]. 电网技术, 2006, 30(21): 37-41.Wang C, Cheng H Z. Reactive power optimization based on plant growth simulation algorithm[J]. Power System Technology, 2006, 30(21): 37-41.
[14] 李彤, 宿伟玲,李磊. 单级与二级整数规划算法原理及应用[M]. 北京: 科学出版社, 2007.Li T, Su W L, Li L. Single-believel integer programming theory and application[M]. Beijing: Science Press, 2007.
[15] 王淳, 程浩忠. 基于模拟植物生长算法的配电网重构[J]. 中国电机工程学报, 2007, 27(19): 50-55.Wang C, Cheng H Z. Reconfiguration of distribution network based on plant growth simulation algorithm[J]. Proceedings of the CSEE, 2007, 27(19): 50-55.
[16] 王淳,程浩忠. 模拟植物生长算法及其在输电网规划中的应用[J]. 电力系统自动化, 2007, 31(7): 24-28.Wang C, Cheng H Z. A plant growth simulation algorithm and its application in power transmission network planning[J]. Automation of Electric Power Systems, 2007, 31(7): 24-28.
[17] 李彤,王众托. 模拟植物生长算法在设施选址问题中的应用[J].系统工程理论与实践, 2008, 28(12): 107-115.Li T, Wang Z T. Application of plant growth simulation algorithm on solving facility location problem[J]. Systems Engineering —— Theory & Practice, 2008, 28(12): 107-115.
[18] Rao R S, Narasimham S, Ramalingaraju M. Optimal capacitor placement in a radial distribution system using plant growth simulation algorithm[J]. International Journal of Electrical Power & Energy Systems, 2011, 33(5): 1133-1139.
[19] 罗伟强,于建涛,黄家栋.一种求非线性整数规划最优解的仿生算法[J]. 计算机工程与应用, 2008, 44(7): 57-68.Luo W Q, Yu J T, Huang J D. Bionic algorithm for solving nonlinear integer programming[J]. Computer Engineering and Applications, 2008, 44(7): 57-68.
[20] 杨俊,艾欣,邵淮岭,等. 基于模拟植物生长算法考虑安全成本的最优潮流[J]. 中国电机工程学报, 2008: 35-40.Yang J, Ai X, Shao H L, et al. Optimal power flow subject to security cost based on plant growth simulation algorithm[J]. Proceedings of the CSEE, 2008: 35-40.
[21] 王淳,程浩忠,谭永香,等. 发电机组检修计划的模拟植物生长算法[J]. 电工技术学报, 2008, 23(9): 105-110.Wang C, Cheng H Z, Tan Y X, et al. Plant growth simulation algorithm for generator maintenance scheduling[J]. Transactions of China Electrotechnical Society, 2008, 23(9): 105-110.
[22] Wang C, Cheng H Z, Hu Z C, et al. Distribution system optimization planning based on plant growth simulation algorithm[J]. Journal of Shanghai Jiaotong University (Science). 2008, 13(4): 462-467.
[23] Wang C, Cheng H Z, Yao L Z. Reactive power optimization by plant growth simulation algorithm[C]// Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies, 2008(4): 771-774.
[24] Guney K, Durmus A, Basbug S. A plant growth simulation algorithm for pattern nulling of linear antenna arrays by amplitude control[J]. Progress in Electromagnetics Research B, 2009, 17: 69-84.
[25] Thiruvenkadam S, Nirmalkumar A, Sakthivel A. Energy management of large distribution network with plant growth simulation algorithm and heuristic fuzzy[J]. International Journal on Electronic & Electrical Engineering, 2009, 1(1): 97-108.
[26] Rama P, Sivanaga Raju S. Optimal conductor selection in radial distribution system using plant growth simulation algorithm[J]. International Journal of Engineering Studies, 2009, 1(3): 229-240.
[27] Wang C, Cheng H Z. Transmission network optimal planning based on plant growth simulation algorithm[J]. European Transactions on Electrical Power, 2009, 19(2): 291-301.
[28] Rao R S, Narasimham S. A new heuristic approach for optimal network reconfiguration in distribution systems[J]. International Journal of Engineering and Applied Sciences, 2009, 5(1): 15-21.
[29] Thiruvenkadam S, Nirmalkumar A, Sakthivel A. Optimal reconfiguration algorithm for radial distribution system feasible under normal and abnormal conditions[J]. International Journal of Applied Engineering Research, 2009, 4(9): 115-122.
[30] 杨磊,刘义保,刘玉娟. 基于模拟植物生长算法的钴源源棒的排列优化[J]. 核技术, 2009, 32(12): 915-921.Yang L, Liu Y B, Liu Y J. Optimization of source pencil deployment based on plant growth simulation algorithm[J]. Nuclear Techniques, 2009, 32(12): 915-921.
[31] 丁雪枫,马良,丁雪松. 基于模拟植物生长算法的易腐物品物流中心选址[J]. 系统工程, 2009, 27(2): 96-101.Ding X F, Ma L, Ding X S. The location allocation of logistics center of perishable products based on plant growth simulation algorithm[J]. Systems Engineering, 2009, 27(2): 96-101.
[32] 叶婧,汪芳宗. 基于改进模拟植物生长算法的配电网重构[J]. 计算技术与自动化, 2009, 28(3): 49-59.Ye J, Wang F Z. Distribution network reconfiguration based on refined plant growth simulation algorithm[J]. Computing Technology and Automation, 2009, 28(3): 49-59.
[33] 赵颖,罗伟强. 基于改进模拟植物生长算法的输电网络扩展规划[J]. 电力科学与工程, 2009, 25(5): 6-10.Zhao Y, Luo W Q. Plant growth simulation algorithm for transmission network expansion planning[J]. Electric Power Science and Engineering, 2009, 25(5): 6-10.
[34] 张节潭,程浩忠,姚良忠, 等. 分布式风电源选址定容规划研究[J].中国电机工程学报, 2009, 29(16): 1-7.Zhang J T, Cheng H Z, Yao L Z, et al. Study on siting and sizing of distributed wind generation[J]. Proceedings of the CSEE, 2009, 29(16): 1-7.
[35] 王淳,万卫,程虹,等. 多阶段输电网络最优规划的模拟植物生长算法[J]. 高电压技术, 2009, 35(4): 937-942.Wang C, Wan W, Cheng H, et al. Plant growth simulation algorithm for the optimal multistage transmission network planning[J]. High Voltage Engineering, 2009, 35(4): 937-942.
[36] 杨丽徙,王锴,程杰. 应用改进模拟植物生长算法求解无功优化问题[J]. 高电压技术, 2009, 35(3): 694-698.Yang L X, Wang K, Cheng J. Application of modified plant growth simulation algorithm in solution of reactive power optimization problem[J]. High Voltage Engineering, 2009, 35(3): 694-698.
[37] 武娜,焦彦军,于建涛. 一种基于模拟植物生长算法的输电网故障诊断方法[J]. 电力科学与工程, 2009, 25(3): 5-9.Wu N, Jiao Y J, Yu J T. Fault diagnosis of transmission network based on plant growth simulation algorithm[J]. Electric Power Science and Engineering, 2009, 25(3): 5-9.
[38] 李彤, 王众托. 模拟植物生长算法与知识创新的几点思考[J]. 管理科学学报, 2010, 13(3): 87-96.Li T, Wang Z T. Plant growth simulation algorithm and the thinking in knowledge innovation[J]. Journal of Management Sciences in China, 2010, 13(3): 87-96.
[39] Li T, Su W L. Application of plant growth simulation algorithm on SMT problem[J]. ICIC Express Letters, 2010, 4(5): 1945-1950.
[40] Li T, Han J H, Liu W H. Plant growth simulation algorithm for solving bilevel programming[J]. ICIC Express Letters, 2011, 5(6): 1857-1861.
[41] Sirjani R, Mohamed A, Shareef H. Optimal capacitor placement in a radial distribution system using harmony search algorithm[J]. Journal of Applied Sciences, 2010, 10(23): 2998-3006.
[42] 什隆男,大山力,桥口卓平,等. 配电损失低减を目的とした将来型配电系统の自律分散型电压分布制御方式[J].电气学会论文集, 2010, 130(11): 941-954.
[43] 杨磊,刘义保,龚学余,等. 改进的模拟植物生长算法及其在大型辐照装置自动排源中的实用化[J]. 原子能科学技术, 2010, 44(11): 1403-1408. Yang L, Liu Y B, Gong X Y, et al. Improved plant growth simulation algorithm and its practical application for source bars arrangement at big irradiation facclity[J]. Atomic Energy Science and Technology, 2010, 44(11): 1403-1408.
[44] 陈立华,梅亚东. 模拟植物生长算法在水库群优化调度中的应用[J]. 水电自动化与大坝监测, 2010, 34(2): 1-5.Chen L H, Mei Y D. Plant growth simulation algorithm and its application in optimal operation of cascade reservoirs[J]. Hydropower Automation and Dam Monitoring, 2010, 34(2): 1-5.
[45] 于永哲,黄家栋. 基于改进模拟植物生长法的配电网络重构[J]. 电力系统保护与控制, 2010, 38(2): 40-43.Yu Y Z, Huang J D. Reconfiguration of distribution network based on improved plant growth simulation algorithm[J]. Power System Protection and Control, 2010, 38(2): 40-43.
[46] 唐海波,叶春明. 基于模拟植物生长算法的车间调度问题研究[J]. 机械科学与技术, 2010, 29(11): 1581-1585.Tang H B, Ye C M. Application of plant growth simulation algorithm to solving job shop scheduling problem[J]. Mechanical Science and Technology for Aerospace Engineering, 2010, 29(11): 1581-1585.
[47] 唐海波,叶春明,张新功. 应用模拟植物生长算法求解置换流水车间调度问题[J].计算机应用研究, 2010, 27(10): 3670-3672. Tang H B, Ye C M, Zhang X G. Plant growth simulation algorithm for permutation flow shop scheduling to minimize makespan[J]. Application Research of Computers, 2010, 27(10): 3670-3672.
[48] 丁雪枫,马良,丁雪松. 基于模拟植物生长算法的求解MCCS问题的研究[J].计算机工程与设计, 2010, 31(7): 1405-1412.Ding X F, Ma L, Ding X S. Study on minimal connected cover set problem based on plant growth simulation algorithm[J]. Computer Engineering and Design, 2010, 31(7): 1405-1412.
[49] 丁雪枫,马良,尤建新,等. 基于模拟植物生长算法作业车间调度问题研究[J]. 微计算机信息, 2010, 26(30): 1-7.Ding X F, Ma L, You J X, et al. Studies on the job-shop scheduling problem based on plant growth simulation algorithm[J]. Microcomputer Information, 2010, 26(30): 1-7.
[50] 金慧敏, 马良,王周缅,等. 欧氏Steiner最小树问题的智能优化算法[J]. 计算机工程, 2006, 32(10): 201-203.Jin H M, Ma L, Wang Z M, et al. Intelligent optimization algorithms for Euclidean Steiner minimum tree problem[J]. Computer Engineering, 2006, 32(10): 201-203.
[51] 郭东军,陈志龙,钱七虎. 发展北京地下物流系统初探[J]. 地下空间与工程学报, 2005, 1(1): 37-41.Guo D J, Chen Z L, Qian Q H. Discussion on developing underground logistic system in Beijing[J]. Chinese Journal of Underground Space and Engineering, 2005, 1(1): 37-41.
[52] 潘盛艺,毛海军. 城市地下物流规划建设关键问题发展研究[J].物流技术, 2009, 28(7): 253-255.Pan S Y, Mao H J. Research on the key issues of urban underground logistics system planning[J]. Logistics Technology, 2009, 28(7): 253-255.
[53] Ma C L, Mao H J. Function area layout method of underground distribution center[J]. Applied Mechanics and Materials, 2011, 48(2): 547-550.
PDF(1335 KB)
/
| 〈 |
|
〉 |
