论文部分内容阅读
近年来,自然灾害、公共安全等重大突发性事件在我国甚至世界范围内频发,严重威胁着人民的生命财产安全。在突发事件面前,积极应对成为解决问题的关键,应急管理及相关决策系统的研究与开发的重要性更加突显。灾害发生后,需要大量的应急物资来保障应急救援工作的开展。而突发性事件的发生伴随着各种不确定性因素,这使应急物资的快速有效调运成为应急救援工作的首要问题。为将应急物资快速调运至受灾区,需要对道路采取相应的交通管制措施。而交通管制的实施必然会对社会车辆的正常运行带来干扰,从而产生一定程度的扰民。开展交通管制条件下的应急物资调运问题研究不仅可以保障在应急规定时间内将物资调运至受灾区而且可以使因交通管制造成的扰民程度最小,从而提高应急救援工作的效率和效益。本文首先对交通管制条件下应急物资调运的道路和车辆运行特点进行分析,构建基于单点对单点以及多出救点的应急物资调运的交通管制模型,设计算法求解模型,求得问题解决方案,并以实验分析和验证算法与模型的有效性。本文的主要创新点及贡献如下:1)针对单点对单点的应急物资调运问题,提出一种基于贪心思想的交通管制方案优化算法本文首先从单供应点对单受灾点问题研究着手,考虑路段管制的具体方式,即全管制、半幅管制以及不管制,并对路段进行分时间段管制,提出基于贪心思想的交通管制优化算法,以应急规定时间为上限,最终求得的交通管制方案不仅能保证应急物资在规定时间内调运至受灾区而且因交通管制造成的扰民程度最小。实验结果显示该算法可以得到满足条件的最优交通管制方案。2)针对多出救点的应急物资调运问题,提出基于贪心思想和车辆等待的交通管制方案优化算法考虑到灾害发生后对于应急物资的巨大消耗,将单点对单点的问题研究扩展到多出救点。在多出救点问题研究中出现了多个不同点的车辆同时到达同一点的拥堵问题。为此,提出基于贪心思想和车辆等待的交通管制方案优化算法,对于出现的车辆拥堵现象运用FIFO的车辆等待策略。求得的车辆等待方案以及最优交通管制方案,确保了应急车辆同时到达共同点时不会出现拥堵,应急物资在规定时间内运达灾区同时因交通管制造成的扰民程度最小。实验结果表明该算法对于解决多出救点应急物资调运问题效果显著。本文通过对交通管制条件下应急物资调运问题深入探讨,运用具备现实意义的数学模型,设计较为严谨的模型算法,以层层递进的方式研究问题,在解决单点对单点问题研究基础上,对于多出救点问题进行较为详细的分析,并提出有效的解决方案,从而为应急救援工作的开展提供科学的理论指导与研究方法,可以广泛应用于抢险救灾、军事物资调运等多个方面,具有十分重要的理论价值和应用价值。