多目标人车混合时空疏散模型研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
人车混合疏散是目前现代交通学科、对地观测学科、地理学科、人工智能学科、计算机学科、现代通信学科、以及公共卫生与安全等领域所共同面临的一个重要研究问题与急迫课题。目前国内外的疏散理论研究不能满足人车混合疏散的研究需求,其中疏散模型基本都集中于人员的疏散,交通流模型则直接面向车辆,而对于我国人车混合通行的交通特点,现有疏散研究缺少人车混合疏散运动模式的分析、人车混合疏散行为的演化规律的研究,从而在现实中缺少适用性,也无法形成人车混合的科学疏导决策。另一方面,目前从优化角度进行疏散建模的研究不多,已有的优化模型也大多是考虑单一交通模式在一个目标上的优化或者将多个目标转化为单目标优化,其得到的单个最优解无法为管理者提供多个目标上的决策依据。
     鉴于此,本文依据计算机仿真与多目标优化相结合的研究思路,为解决上述问题展开了系列研究:
     提出了大型活动场所人员疏散模型和基于蚁群算法的层次多目标疏散路径算法。针对大型场所多目标应急疏散路径问题,构建了层次引导网络,描述了一种面向目的的组织结构,在寻找出口的过程中为人员提供多级指导,只有当处于某个层次网络中的人员到达相邻的下一层次网络时,才允许其进入下一层网络直至最终到达出口所在的层次,该层次网络能够有效避免人员疏散过程中的盲目性,在层次引导网络的基础上,提出了一种多目标优化疏散模型,同时优化三个疏散目标,分别为最小化疏散时间、疏散距离和拥堵程度;提出了基于蚁群优化算法的层次多目标疏散路径算法,应用于大型体育馆内部人员疏散问题。数值实验结果表明,与K最短路径、NSAG-Ⅱ、基本蚁群算法相比,多目标疏散模型和基于蚁群算法的层次多目标疏散路径算法能够为大型建筑物内部人员疏散问题提供多个高效、安全的时空路径疏散方案。
     提出了基于蚁群优化算法的人车混合疏散模型。在分析了人车混合通行特征和混合疏散目标体系的基础上,针对突发事件下的人车混合疏散问题,以人车混合疏散的总时间最短、混合道路利用程度最高为目标,建立了一种人车混合疏散的多目标优化模型,设计了蚁群求解算法,并提出了带有自适应禁忌调整和限制阈值的信息素更新策略的多目标蚁群优化算法。通过应用于大型体育场及其周边路网集成环境,实验结果表明该模型及算法对人车混合交通流疏散问题具有良好的效果,尤其是当行人所占比例为50%——80%时,人车混合疏散效果在两个目标上较优,可以为大型场所的安全出行和突发事件下的人车混合疏散方案的制定提供一定的理论指导。
     提出了基于多蚁群系统的人车混合疏散模型。在研究了人车混合疏散过程中的行为特征以及相同对象之间、不同对象之间的相互影响的基础上,建立了总疏散时间最小、整个路网交通负载均衡的疏散模型,针对单一蚂蚁系统的正反馈机制可能导致某些较优路径上的拥堵这一不足,根据疏散过程中的群体效应提出了基于多蚁群系统协同进化的方法来解决人车混合疏散问题,用多个蚁群系统模拟疏散过程中不同的交通对象之间的竞争和影响,利用蚁群间的通信机制模拟人员和车辆的交互。数值实验结果证明基于多蚁群系统的疏散模型和算法在Pareto解的分布、疏散效率和个体出口分布等方面均优于基于单一蚁群系统的方法,体现了多蚁群协同进化算法在解决人车混合疏散问题上的优越性。
     提出了基于粒子群的人车混合疏散模型。针对疏散个体在紧急情况下的疏散过程中所呈现的一些特殊心理和行为:从众心理和行为、小群体现象,利用粒子群优化理论来模拟和优化人车混合疏散过程,定义了人车时空冲突和时空拥挤度的概念,建立了基于时空冲突和时空拥挤度最小为目标的疏散模型,提出了带邻域学习因子的离散粒子群优化算法,将疏散个体看作粒子,粒子的运动除了受到自身经验和群体最优个体的影响之外,同时还向邻域中的最优个体学习,这种局部和全局并存的学习机制既模拟了疏散过程中的从众行为,又加速了寻找安全出口的进程。实验结果表明,基于粒子群的人车混合疏散模型可以应用于人车混合疏散仿真,并在一定程度上优于基于蚁群算法的疏散模型。
Pedestrian-vehicle mixed evacuation is an important and urgent issue, which confronted commonly by modern transportation, earth observation, geography, artificial intelligence, computer science, modern communication and public health and security. The existed research on evacuation, on the one hand does not reach the demand of evacuation mixed with pedestrians and vehicles. Most of evacuation models focus on pedestrian evacuation inside building while the models based on traffic flow are directly vehicle-oriented. As for passing characteristics of pedestrian-vehicle mixed traffic in China, however, the current studies on evacuation are lack off analysis on movement pattern and evolutionary process of pedestrian-vehicle mixed evacuation, which leads to inapplicable in practice and difficult to form scientific evacuation measures. On the other hand, there are few works studying evacuation modeling from the perspective of optimization, the existing optimization models only consider optimizing one objective for single transportation mode or converting multi-objectives optimization problem into single objective optimization problem, whose single optimal solution can not offer manager decision foundation on multiple objectives.
     To solve these problems described above, based on the computer simulation and multi-objective optimization, many researches are carried out:
     Focusing on the evacuation routing problem in large public place, a hierarchical directed network is presented, which describes a destination-oriented structure. The hierarchical directed network offers hierarchical guidance for pedestrian during the process of searching for exits. Only a pedestrian whose current position belongs to a certain rank achieves the rank's corresponding destination, he/she is allowed to enter into next rank and finally reach one of the terminal exits. This strategy can effectively avoid blindness in evacuation process. On the basis of hierarchical directed network, a multi-objective optimization evacuation model is proposed to minimize three objectives simultaneously, total evacuation time, total evacuation distance and cumulative congestion degrees. A hierarchical multi-objective evacuation routing problem algorithm based on ant colony optimization algorithm is designed, which is tested using a stadium. The results of four different optimization algorithms are analyzed, and congestion degree, space-time distribution of pedestrian number and evacuation paths are discussed. The proposed model and algorithm in this paper can solve the problem and provide multiple safe, efficient evacuation plans.
     Based on the analysis of characteristics of traffic flow mixed pedestrians and vehicles, a multi-objective optimization model was proposed to tackle pedestrian-vehicle mixed evacuation problem under emergency situation. This model aims to minimize total evacuation time and maximize mixed road utilization of the whole road network simultaneously. To solve this model, a multi-objective ant colony optimization algorithm is designed. In order to tackle the deficiency of the algorithm in pedestrian-vehicle mixed evacuation problem, an improved ant colony optimization algorithm with proper heuristic information, self-adaptive tabu adjustment and pheromone updating strategy constrained by threshold is described. The proposed model and algorithms are tested using a case integrated a stadium of Wuhan Sports Center (in China) and road network around it. Evacuation performances with different mixed proportion of pedestrians to vehicles are analyzed. The experimental results show that this model and algorithm are effective for evacuation problem with mixed traffic flow, and mixed evacuation results are better when the mixed ratio of pedestrian ranges from 50% to 80%. By comparing the solutions and spatial-temperal performances of two methods, the improved approach is better in solving pedestrian-vehicle mixed evacuation problem. The research in this paper can offer decision support for planning pedestrian-vehicle mixed evacuation in large common place.
     Studying the behavior characteristics of evacuees, interrelationship between the same individuals and interaction between different individuals in the process of pedestrian-vehicle mixed evacuation, evaluation criteria such as minimal evacuation time and balanced traffic load, are designed. The positive feedback mechanism of single ant colony system may lead to congestion on some optimum routes. Like different ant colony systems in nature, different components of traffic flow compete and interact with each other during evacuation. According to the group effect in evacuation process, an approach based on multi-ant colony system evolution is proposed to tackle mixed traffic flow evacuation problem. A multi-objective model is established to minimize total evacuation time and balance traffic load of the whole road network. Communication mechanism between colonies is used to simulate the interaction between pedestrians and vehicles. Performances of the two approach based on single ant colony system and multiple ant colonies system are analyzed, including distribution of solutions, evacuation efficiency and distribution of individuals in each exit. The experimental results indicate the superiority of coevolution of multi-ant colony system over single ant colony system in mixed evacuation problem.
     By studying some special psychology and behaviors of individuals in emergency evacuation, including the psychology of going with the crowd, sub-group phenomenon, and swarm intelligence theory is utilized to simulate and optimize evacuation process mixed with pedestrians and vehicles in this paper. Pedestrian-vehicle spatial-temperal conflict and spatial-temperal congestion are defined. And an evacuation model base on minimizing both spatial-temperal conflict and congestion is presented. Discrete particle swarm optimization with neighborhood learning factor algorithm is proposed to solve pedestrian-vehicle mixed evacuation problem. By the approach each evacuation individual is considered as a particle. The particles moves impacted by self-experience and best individual in swarm, in addition, they learn from the best particle in their respective neighborhood particles. This local and global learning mechanism simulates the individual's behavior of going with the crowd as well as accelerates the process of searching exits. The simulation results of ant colony optimization algorithm, multi-ant colony optimization algorithm, particle swarm optimization algorithm and discrete particle swarm optimization with neighborhood learning factor algorithm are compared and analyzed.
引文
[1]柴晨,钮志强.平面交叉口混合交通流建模与仿真.北华航天工业学院学报,2009.19(2):18-20
    [2]陈涛,应振根,申世飞.相对速度影响下社会力模型的疏散模拟与分析.自然科学进展,2006.16(12):1606-1612
    [3]崔喜红,李强,陈晋,陈春晓.基于多智能体技术的公共场所人员疏散模型研究.系统仿真学报,2008.20(4):1006-1010
    [4]刘小明,胡红.应急交通疏散研究现状与展望.交通运输工程学报,2008.8(3):108-121
    [5]Pareto V. Cours d'economie politique, volume Ⅰ and Ⅱ. Switzerland:Rouge, Lausanne, 1896
    [6]Osman M S, Abo-Sinna M A, Mousa A A. An ε-dominance-based multiobjective genetic algorithm for economic emission load dispatch optimization problem. Electric Power Systems Research,2009.79(11):1561-1567
    [7]于万霞,杜太行.基于主从粒子群的模糊小波神经网络交通控制.计算机仿真,2009.26(4):284-286,296
    [8]崔逊学.多目标进化算法及其应用.北京:国防工业出版社,2006.86-87
    [9]孟红云.多目标进化算法及其应用研究[博士学位论文].西安:西安电子科技大学应用数学系,2005
    [10]Abraham A, Jain L. Evolutionary Multiobjective Optimization. Theoretical Advances and Applications, Springer,2005
    [11]Deb K. Multi-objective genetic algorithms:Problem difficulties and Construction of test problem. Evolutionary Computation,1999.7(3):205-230
    [12]Deb K, Pratap A, Agarwal S, Meyarivan T. A fast and elitist multi-objective genetic algorithm:NSGA-Ⅱ. IEEE Transactions on Evolutionary Computation,2002.6(2):182-197
    [13]Coello C C A. A comprehensive survey of evolutionary-based multi-objective optimization techniques. Knowledge and Information Systems,2003.1(3):269-308
    [14]Marler R T, Arora J S. Survey of Multi-objective Optimization Methods for Engineering. Structural and Multidisciplinary Optimization,2004.26(6):369-395
    [15]Fonseca C M, Fleming P J. Genetic Algorithms for Multi-Objective Optimization Formulation, Discussion and Generalization. In:Forrest S, Proceedings of the Fifth International Cooference on Genetic Algorithms. California:San Mateo,1993.416-423
    [16]Srinivas N, Deb K. Multi-objective Optimization Using Non-Dominated Sorting in Genetic Algorithms. Evolutionary Computation,1994.2(3):221-248
    [17]Hom J, NafPloitis N, Goldberg D E. A Niched Pareto Genetic Algorithm for Multi-Objective Optimization. In:Michalewicz Z. Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE world Congress on Computational Intelligence. Piscataway, New Jersey:IEEE Service Center,1994.82-87
    [18]Laumanns M, Zitzler E, Thiele L. A Unified Model for Multi-Objective Evolutionary Algorithms with Elitism. Evolutionary Computation,2000.1:46-53
    [19]Zitzler E, Thiele L. Multiobjective Evolutionary Algorithms:A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation,1999. 3(4):257-271
    [20]Zitzler E, Laumanns M, Thiele L. SPEA2:Improving the Strength Pareto Evolutionary Algorithm. In:Giannakoglou K, et al, eds. Proceedings of the EUROGEN 2001-Evolutionary Methods for Design, Optimisation and Control with Applications to Industrial Problems,2001.95-100
    [21]Deb K, Pratap A, Agarwal S, Meyarivan T. A Fast and Elitist Multiobjective Genetic Algorithm:NSGA-Ⅱ. IEEE Transactions on Evolutionary Computation,2002.6(2): 182-197
    [22]Knowles J D, Corne D W. Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy. Evolutionary Computation,2000.8(2):149-172
    [23]Bohannon J. Building safety. Directing the herd:crowds and the science of evacuation. Science,2005.310(5746):219-220
    [24]伍颖,李卓球.高层建筑火灾人群疏散模型研究.安全与环境工程,2008.15(3):87-89.
    [25]Gwynne S, Galea E R, Owen M, Lawrence P J, Filippidis L. A review of the methodologies used in the computer simulation of evacuation from the built environment. Building and Environment,1999.34:741-750
    [26]Kuligowski E D. (2004). Review of 28 egress models. In:Peacock RD, Kuligowski ED, eds., Proceedings of the workshop on building occupant movement during fire emergencies, 2004.68-90
    [27]Zheng X, Zhong T, Liu M. Modeling crowd evacuation of a building based on seven methodological approaches. Building and Environment,2009.44(3):437-445
    [28]翁文国,袁宏永,范维澄.一种基十移动机器人行为的人员疏散的元胞自动机模型.科学通报,2006.51(23):2818-2822
    [29]Yu Y F, Song W G. Cellular automaton simulation of pedestrian counter flow considering the surrounding environment. Physical Review E,2007.75(4):046112
    [30]Yuan W F, Tan K H. An evacuation model using cellular automata. Physica A,2007. 384(2):549-566
    [31]Yamamoto K, Kokubo S, Nishinari K. Simulation for pedestrian dynamics by real-coded cellular automata (RCA). Physica A,2007.379(2):654-660
    [32]Zhao D L, Yang L Z, Li J. Occupants'behavior of going with the crowd based on cellular automata occupant evacuation model. Physica A:Statistical Mechanics and its Applications, 2008.387(14):3708-3718
    [33]曾胜,马晓茜,廖艳芬.城市地下商业建筑中人员疏散模型的研究.建筑科学,2008.24(5):27-32
    [34]Pelechano N, Malkawi A. Evacuation simulation models:Challenges in modeling high rise building evacuation with cellular automata approaches Automation in Construction,2008. 17(4):377-385
    [35]Kirchner A, Klupfel H, Nishinari K, Schadschneider A, Schreckenberg M. Simulation of competitive egress behavior:comparison with aircraft evacuation data. Physica A,2003. 324(3-4):689-697.
    [36]Fang WF, Yang LZ, Fan WC. (2003). Simulation of bi-direction pedestrian movement using a cellular automata model. Physica A,2003.321(3-4):633-640
    [37]Li X, Chen T, Pan L,et al. Lattice gas simulation and experiment study of evacuation dynamics. Physica A,2008.387(22):5457-5465
    [38]Nagai R, Nagatani T, Isobe M, et al. Effect of exit configuration on evacuation of a room without visibility. Physica A:Statistical Mechanics and its Applications,2004.343:712-724
    [39]Guo R Y, Huang H J. A mobile lattice gas model for simulating pedestrian evacuation. Physica A:Statistical Mechanics and its Applications,2008.387(2-3):580-586.
    [40]Takimoto K, Nagatani T. Spatio-temporal distribution of escape time in evacuation process. Physica A,2003.320(15):611-621.
    [41]宋卫国,张俊,胥旋.一种考虑人数分布特性的人员疏散格子气模型.自然科学进展,2008.18(5):552-558
    [42]陈涛,应振根,中世飞.相对速度影响下社会力模型的疏散模拟与分析.自然科学进展,2006.16(12):1606-1612
    [43]孙立,赵林度.基于群集动力学模型的密集场所人群疏散问题研究.安全与环境学报,2007.7(5):124-127
    [44]Zheng M H, Kushimori Y, Kumbura T. A model describing collective behaviors of pedestrians with various personalities in danger situations. In:Wang LP, Rajapakse JC, Fukushima K, Lee SY, Yao X, editors. Proceedings of the 9th international conference on neural information processing (ICONIP'02),2002.4:2083-2087
    [45]Lin Q Y, Ji Q G, Gong S M. A crowd evacuation system in emergency situation based on dynamics model. In:Zha HB, Pan ZG, Thwaites H, Addison AC, Maurizio F, editors. Lecture notes in computer science, vol.4270. Berlin, Heidelberg:Springer; 2006.269-280
    [46]Colombo R M, Rosini M D. Pedestrian flows and non-classical shocks. Mathematical Methods in the Applied Sciences,2005.28(13):1553-1567
    [47]崔喜红,李强,陈晋,陈春晓.基于多智能体技术的公共场所人员疏散模型研究.系统仿真学报,2008.20(4):1006-1010
    [48]Tang F, Ren A. Agent-Based Evacuation Model Incorporating Fire Scene and Building Geometry. TSINGHUA SCIENCE AND TECHNOLOGY,2008.13(5):708-714
    [49]刘晓平,张高峰,曹力.面向场景的人群疏散并行化仿真,系统仿真学报,2008.20(18):4809-4816.
    [50]刘涛,严晓龙,汤永川.一种基于模糊理论的人员疏散模型.消防科学与技术,2008.27(5):317-320.
    [51]刘涛,严晓龙,汤永川.支持人员疏散仿真的多Agent系统研究.消防科学与技术,2008.27(3):202-207
    [52]Balducelli C, D'Esposito C. Genetic agents in an EDSS system to optimize resources management and risk object evacuation. Safety Science,2000(1-3).35:59-73
    [53]Henein C M, White T. Agent-based modelling of forces in crowds. Multi-Agent and Multi-Agent-Based Simulation,2005.3415:173-184
    [54]Nuria P, Norman B. Modeling crowd and trained leader behavior during building evacuation. IEEE Computer Graphics and Applications,2006,26 (6):80-86
    [55]Murakami Y, Minami K, Kawasoe T, et al. Multi-agent simulation for crisis management. Proceedings of the IEEE Workshop on Knowledge Media Networking. Washington DC: IEEE Computer Society,2002.135-139.
    [56]Shi J Y, Ren A Z, Chen C. Agent-based evacuation model of large public buildings under fire conditions. Automation in Construction,2009.18(3):338-347
    [57]Keisuke U, Kazuo K. Development of Simulation System for the Disaster Based on Multi-Agent Model Using GIS. TSINGHUA SCIENCE AND TECHNOLOGY,2008. 13(sl):348-353
    [58]Zarboutis N, Marmaras N. Design of formative evacuation plans using agent-based simulation. Safety Science,2007.45(9):920-940
    [59]George J. Mailath. Introduction:Symposium on evolutionary game theory. Journal of Economic Theory,1992.57(2):259-277
    [60]周勇,张和平,万玉田.人员疏散拥堵问题的博弈分析.中国安全科学学报,2008.18(8):131-134
    [61]Sinuany-Stern Z, Stern E. Simulating the evacuation of a small city:the effects of traffic factors. Socio-Economic Planning Sciences,1993.27(2):97-108
    [62]Lo S M, Fang Z, Lin P, Zhi G S. An evacuation model:the SGEM package. Fire Safety Journal,2004.39(3):69-90
    [63]Lo S M, Huang H C, Wang P, Yuen K K. A game theory based exit selection model for evacuation. Fire Safety Journal,2006.41(5):364-369
    [64]Saloma C, Perez G J, Tapang G, Lim M, Palmes-Saloma C. Self-organized queuing and scale-free behavior in real escape panic. Proceedings of the National Academy of Sciences of the USA (PNAS),2003.100(21):11947-11999
    [65]Altshuler E, Ramos O, Nunez Y, Fernandez J, Batista-Leyva A J, Noda C. Symmetry breaking in escaping ants. The American Naturalist,2005.166(6):643-652
    [66]郑小平,钟庭宽,张建文.公共建筑内群体疏散方法的探讨.中国安全科学学报,2008.18(1):27-33
    [67]唐方勤,史文中,任爱珠.基于多层协作机制的人员疏散模拟研究.清华大学学报(自然科学版),2008.48(3):325-328.
    [68]王乘,杨波,李利军,宋勇军.基于GIS技术的人群疏散仿真可视化研究.计算机与数字工程,2008.36(10):83-121.
    [69]黄希发,王科俊,郭莲英.一种运动学形式的人员疏散仿真微观模型研究.系统仿真学报,2008.20(21):5791-5794
    [70]何大治,王长波,谢步瀛.基于几何方法的人员疏散最佳路径.工程图学学报.2006.5:23-28
    [71]潘忠,王长波,谢步瀛.基于几何连续模型的人员疏散仿真.系统仿真学报.2006.18(1):233-236
    [72]钟茂华,史聪灵,涂旭炜.深埋岛式地铁车站突发事件时人员疏散模拟研究.中国安全科学学报,2007.17(8):20-25
    [73]梅志斌,董文辉,潘刚,张培红,张云栗.建筑物火灾中人员疏散路径优化自适应蚁群算法.沈阳建筑大学学报(自然科学版),2008.24(4):671-674
    [74]曹树刚,王延钊,卢华玮.高层建筑人员疏散的蚁群算法数学模型.重庆大学学报(自然科学版),2007.30(12):47-50
    [75]Dunn C E, Newton D. Optimal routes in GIS and emergency planning applications. Area, 1992.24(3):259-267
    [76]Ford L R, Fulkerson R. Flows in Networks. Princeton University Press, Princeton,1962
    [77]Sinuany-Stern Z, Stern E. Simulating the evacuation of a small city:The effects of traffic factors. Socio-Economic Planning Sciences,1993.27(2):97-108
    [78]Campos V B G, da Silva, P A L, Netto P O B. Evacuation transportation planning; A method of identifying optimal independent routes. In:Surcharov, LJ, eds., Proceedings of Urban Transport V, WIT Press, Southampton,2000.555-564.
    [79]Yamada T. A network flow approach to a city emergency evacuation planning. International Journal of System Science,1996.27(10):931-938
    [80]Liu Y, Lai X, Chang G. Two-Level Integrated Optimization System for Planning of Emergency Evacuation. Journal of Transportation Engineering,2006.132(10):800-807
    [81]刘丽霞,杨骅飞.突发公共事件等复杂情形下的交通路径选择问题.北京联合大学学报(自然科学版),2004.18(3):67-71
    [82]Southworth E. Regional evacuation modeling:a state-of-the-art review Oak Ridge National Labs, ORNL/TM-11740,1991
    [83]Sattayhatewa P, Ran B. Developing a dynamic traffic management model for nuclear power plant evacuation. The 79th Annual Meeting of the Transportation Research Board, Washington, D.C.,2000
    [84]卢兆明,林鹏,黄河潮.基于GIS的都市应急疏散系统.中国公共安全(学术版),2005.2:6-8
    [85]张培红,岳丽红.最优应急疏散路线动态模型的研究.人类工效学.2001.7(1):10-13
    [86]Baykal-Gursoy M, Xiao W, Ozbay K. Modeling traffic flow interrupted by incidents. European Journal of Operational Research,2009.195(1):127-138
    [87]Xie C, Lin D, T(?)avis Waller S. A dynamic evacuation network optimization problem with lane reversal and crossing elimination strategies. Transportation Research Part E:Logistics and Transportation Review,2010.46(3):295-316
    [88]Meng J, Dai S, Dong L, Zhang J. Cellular automaton model for mixed traffic flow with motorcycles. Physica A,2007.380:470-480
    [89]Si B, Zhong M, Gao Z. Link Resistance Function of Urban Mixed Traffic Network.. Journal of Transportation Systems Engineering and Information Technology,2008.8(1):68-73
    [90]Xie D F, Gao Z Y, Zhao X M, Li K P. Characteristics of mixed traffic flow with non-motorized vehicles and motorized vehicles at an unsignalized intersection. Physica A, 2009.388(10):2041-2050
    [91]应力天.基于元胞自动机的城市路段混合交通流建模与仿真[硕士学位论文].北京:北京交通大学,2008
    [92]柴晨,钮志强.平面交义口混合交通流建模与仿真.北华航天工业学院学报,2009.19(2):18-20
    [93]金美莲,申世飞,陈涛.城市突发事件下人车混合流疏散模型研究.In Theory and Practice of Risk Analysis and Crisis Response(RAC-08), Atlantis Press, Paris,2008.46-51
    [94]金美莲,陈涛,申世飞.城市混合流疏散中不同交通方式配比对疏散时间的影响.清华大学学报(自然科学版),2009.49(2):179-182
    [95]刘小明,胡红.应急交通疏散研究现状与展望.交通运输工程学报,2008.8(3):108-121
    [96]Izquierdo J, Montalvo I, Perez R, Fuertes V S. Forecasting pedestrian evacuation times by using swarm intelligence. Physica A,2009.388(7):1213-1220
    [97]Deb K. Multi-objective genetic algorithms:Problem difficulties and Construction of test problem. Evolutionary Computation,1999.7(3):205-230
    [98]Deb K, Pratap A, Agarwal S, Meyarivan T. A fast and elitist multi-objective genetic algorithm:NSGA-Ⅱ. IEEE Transactions on Evolutionary Computation,2002.6(2):182-197
    [99]Coello C C A. A comprehensive survey of evolutionary-based multi-objective optimization techniques. Knowledge and Information Systems,2003.1(3):269-308
    [100]Stepanov A, MacGregor Smith J. Multi-objective evacuation routing in transportation networks. European Journal of Operational Research,2009.198(2):435-446
    [101]Saadatseresht M, Mansourian A, Taleai M. Evacuation planning using multiobjective evolutionary optimization approach. European Journal of Operational Research,2009.198 (1):305-314
    [102]袁媛,汪定伟,蒋忠中,盛莹.运筹与管理,2008.17(5):73-79
    [103]Dorigo M, Maniezzo V, Colorni A. Positive feedback as a search strategy. Technical Report, Dipartimento di Elettronica e Informatica, Politecnico di Milano,1991.91-106
    [104]Dorigo M, Caro G D, Gambardella L M. Ant algorithms for discrete optimization. Artificial Life,1999.5(2):137-172
    [105]Dorigo M, Gambardella L M. Ant colony system:a cooperative learning Approach to the traveling sales man problem. IEEE Transaction on Evolutionary Computation,1997.1: 53-56.
    [106]Shyu S J, Lin B M T, Yin P Y. Application of ant colony optimization for no-wait flow shop scheduling problem to minimize the total completion time. Computer and Industrial Engineering,2004.47(2-3):181-193
    [107]Maniezzo V, Colorni A, Dorigo M. The ant system applied to the quadratic assignment problem. Universite Libre de Bruxelles, Belgium, Technical Report IRIDIA,1994.94-28
    [108]Bell J E, McMullen P R. Ant colony optimization techniques for the vehicle routing problem. Advanced Engineering Informatics,2004.1(8):41-48
    [109]张亚平.道路通行能力理论.哈尔滨:哈尔滨工业大学出版社,2007
    [110]Gotthilf Z, Lewenstein M. A genetic algorithm for finding the k shortest paths in a network. Information Processing Letters,2009.109(7):352-355
    [111]Saadatseresht M, Mansourian A, Taleai M. Evacuation planning using multiobjective evolutionary optimization approach. European Journal of Operational Research,2009. 198(1):305-314
    [112]Chen P, Feng F. A fast flow control algorithm for real-time emergency evacuation in large indoor areas. Fire safety Journal,2009.44(5):732-740
    [113]Zheng X P, Zhong T K, Liu M T. Modeling Crowd Evacuation of a Building Based on Seven Methodological Approaches. Building and Environment,2009.44(3):437-445
    [114]Lee D, Park J, Kim H. A study on experiment of human behavior for evacuation simulation. Ocean Engineering,2004.31(8-9):931-941
    [115]Pires T T. An Approach for Modeling Human Cognitive Behavior in Evacuation Models.Fire Safety Journal,2005.40(2):177-189
    [116]Rosen C D, Belew R K. New methods for competive coevolution. Evolutionary Computation,1998.5:1-29
    [117]丁建立,陈增强,袁著社.基于混合蚂蚁算法的网络资源均衡与优化.仪器仪表学报,2003(Z1):592-598
    [118]段海滨.蚁群算法原理及其应用.北京:科学出版社,2005
    [119]Ellabib I, Calamai P, Basir O. Exchange strategies for multiple Ant Colony System. Information Sciences,2007.177(5):1248-1264
    [120]Chaharsooghi S K, Meimand Kermani A H. An effective ant colony optimization algorithm (ACO) for multi-objective resource allocation problem (MORAP). Applied Mathematics and Computation,2008.200(1):167-177
    [121]Mostafavi S A, Afshar A. Waste load allocation using non-dominated archiving multi-colony ant algorithm. Procedia Computer Science,2011.3:64-69
    [122]王海星,张国伍,李振江.解决有配放限制的多集装箱配载系统优化的多蚁群协同算法.交通运输系统工程与信息,2010.10(2):153-159
    [123]Yang Y, Kamel M S. An aggregated clustering approach using multi-ant colonies algorithms. Pattern Recognition,2006.39(7):1278-1289
    [124]陆俊,祁兵.多蚁群算法的网络负载动态均衡方法.计算机应用,2008.28(3):572-574
    [125]Gajpal Y, Abad P L. Multi-ant colony system (MACS) for a vehicle routing problem withbackhauls European Journal of Operational Research,2009.196(1):102-117
    [126]刘志硕,申金升,柴跃廷.一种求解车辆路径问题的混合多蚁群算法.系统仿真学报,2007.19(15):3513-3520
    [127]Donati A V, Montemanni R, Casagrande N, Rizzoli A E, Gambardella L M. Time dependent vehicle routing problem with a multi ant colony system. European Journal of Operational Research,2008.185(3):1174-1191
    [128]Kennedy J, Eberhart R C. Partical Swarm Optimization. Proeeedings of the 1995 IEEE International Conference on Neural Network, Perth, Australia,1995.1942-1948
    [129]Gerhard V, Sobieszczanski-Sobieski J. Particle Swarm Optimization. AIAA Journal,2003. 41(8):1583-1589
    [130]胡晓健,王炜,陆建.基于自适应粒子群优化算法的交通量短时预测模型.武汉理工大学学报(交通科学与工程版),2009.33(1):9-12.
    [131]徐杰,黄德先.基于混合粒子群算法的多目标车辆路径研究.计算机集成制造系统,2007.13(3):573-579,584
    [132]Marinakis Y, Marinaki M, Dounias G. A hybrid particle swarm optimization algorithm for the vehicle routing problem. Engineering Applications of Artificial Intelligence,2010. 23(4):463-472
    [133]Teodorovic D. Swarm intelligence systems for transportation engineering:Principles and applications. Transportation Research Part C:Emerging Technologies,2008.16(6): 651-667
    [134]陈岳明,萧德云.拥堵条件下的路网交通流预测.仪器仪表学报,2008.29(8):111-116
    [135]Clerc M. Discrete Particle Swann Optimization, illustrated by the Traveling Sales man problem. In:Onwubolu GC, Balu BV. New optimization techniques in engineering. Berlin: Springer Verlag,2004
    [136]钟一文,杨建刚,宁正元.求解TSP问题的离散粒子群优化算法.系统工程理论与实践,2006.6(6):88-95
    [137]Yin P Y. A Discrete Particle Swarm Algorithm for Optimal Polygonal Approximation of Digital Curves. J. Vis. Commun. Image R (S1047-3203),2004.15(2):241-260
    [138]Bridges S M, Vaughn R B. Intrusion detection via fuzzy data mining. Ottawa, anada, Proceedings of the 12th Annual Canadian Information Technology Security Symposium, 2000.109-122

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700