考虑拥挤影响的游览活动场所布置优化

工业工程 ›› 2013, Vol. 16 ›› Issue (3): 116-120.

考虑拥挤影响的游览活动场所布置优化

华南师范大学经济与管理学院，广东广州 510006

出版日期:2013-06-29 发布日期:2013-10-28
作者简介:李金华（1972-），男，湖北省人，副教授，主要研究方向为物流与供应链管理、系统工程.
基金资助:
广东省哲学社会科学“十二五”规划项目(CD11CGL03)

Optimization of Layout of Tour Activity Place in Considering Congestion

School of Economics & Management, South China Normal University, Guangzhou 510006, China

Online:2013-06-29 Published:2013-10-28

摘要/Abstract

摘要： 提出了从游览活动场所资源布置优化的角度来减缓人群拥挤对游览活动造成的不利影响的思想，考虑了待布置空间资源的吸引力分布与资源间内在的关联性，通过引入空间统计分析法的Moran's I，建立了双目标的场所布置优化模型，并提出了求解该模型的蚁群优化算法。通过算例验证了该蚁群优化算法的有效性。

关键词: 拥挤, 设施布置, 莫兰指数, 蚁群优化算法

Abstract: An idea of alleviating the adverse effects of crowd congestion on tour activity is proposed from the perspectives of optimizing the layout of a tour activity place. The internal correlation between the distribution of attractions and resources is studied. By introducing Moran's I from spatial statistics, an optimization model of the layout of tour activity place is established with bi-objective. Then, an ant colony optimization approach is proposed. Test instance demonstrates that the algorithm can be used to solve the above problem effectively.

Key words: congestion, facility layout, Moran's I, ant colony optimization

李金华. 考虑拥挤影响的游览活动场所布置优化[J]. 工业工程, 2013, 16(3): 116-120.

Li Jin-hua. Optimization of Layout of Tour Activity Place in Considering Congestion[J]. Industrial Engineering Journal , 2013, 16(3): 116-120.

参考文献

［1］Kurumatani K. Mass user support by social coordination among citizens in a real environment［C］. Proceedings of MAMUS 2003. Berlin Heidelberg: SpringerVerlag, 2004: 1-17. ［2］李进, 朱道立. 基于multiagent的大型人群活动多阶段动态协调控制模型［J］. 中国管理科学, 2009, 17(5): 113-119. Li Jin, Zhu Daoli. Multistage dynamic coordination and control model for mass crowds activities based on multiagent［J］. Chinese Journal of Management Science, 2009, 17(5): 113-119. ［3］李金华, 朱道立. 基于Multiagent的大型会展活动的游客协调控制方法［J］. 系统工程学报, 2010, 25(4): 499-505.Li Jinhua, Zhu Daoli. Visitors coordination control methods in largescale exhibition based on multiagent［J］. Journal of Systems Engineering, 2010, 25(4): 499-505. ［4］李金华. 时变条件下追求最大效用的旅行规划问题［J］. 中国管理科学, 2011, 19(4): 137-143. Li Jinhua. Time varying Travelling planning problem for maximal utility［J］. Chinese Journal of Management Science, 2011, 19(4): 137-143. ［5］Yu V F, Lin S W, Chou S Y. The museum visitor routing problem［J］. Applied Mathematics and Computation, 2010, 216(3): 719-729. ［6］Drira A, Pierreval H, HajriGabouj S. Facility layout problems: A survey［J］. Annual Reviews in Control, 2007, 31(2): 255–267. ［7］Solimanpur M, Vrat M, Shankar R. Ant Colony optimization algorithm to the intercell layout problem in cellular manufacturing［J］. European Journal of Operational Research, 2004, 157(3): 592-606. ［8］Solimanpur M, Vrat P, Shankar R. An ant algorithm for the single row layout problem in flexible manufacturing systems［J］. Computers & Operations Research, 2005, 32(3): 583-598. ［9］Hani Y, Amodeo L, Yalaoui F, et al. Ant colony optimization for solving an industrial layout problem［J］. European Journal of Operational Research, 2007, 183(2): 633-642. ［10］朋学琴, 陈友玲. 可重构复杂制造系统的设施布置优化方法［J］. 工业工程与管理, 2010, 15(4): 74-78. Peng Xueqin, Chen Youling. Research on optimization method for facilities layout of complex reconfigurable manufacturing system［J］. Industrial Engineering and Management, 2010, 15(4): 74-78. ［11］Stützle T, Dorigo M. ACO algorithms for the quadratic assignment problem［R］∥Corne D, Dorigo M, Glover F. New ideas in optimization. New York: McGrawHill, 1999. ［12］Aiello G, Scalia G L, Enea M. A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding［J］. Expert Systems with Applications, 2012, 39(12): 10352-10358. ［13］Lee K Y, Roh M I, Jeong H U. An improved genetic algorithm for multifloor facility layout problems having inner structure walls and passages［J］. Computers & Operations Research, 2005, 32(4): 879-899. ［14］薛顺,许志沛,洪浩,等. 运用系统布置设计方法的生产设施布置设计［J］. 工业工程, 2012, 14(4): 135-138. Xue Shun, Xu Zhipei, Hong Hao, et al. Application of systematic layout planning to production shop design: a case study［J］. Industrial Engineering Journal, 2012, 14(4): 135-138. ［15］杨振山, 蔡建明. 空间统计学进展及其在经济地理研究中的应用［J］. 地理科学进展, 2010, 29(6): 757-767. Yang Zhenshan, Cai Jianming. Progress of spatial statistics and its application in economic geography［J］. Progress in Geography, 2010, 29(6): 757-767.