论文部分内容阅读
粮食是关系国计民生的重要战略物质,由于近些年来我国洪涝、干旱、台风、地震等自然灾害和突发性事件较为频繁,给人民生命财产安全和经济社会发展带来了严重的影响。如何应对突发事件,做好粮食应急的调度以提高应急处置能力,减少灾害所带来的损失,成为重要的研究课题。虽然我国在“512”汶川大地震和青海玉树地震中粮食应急供应工作经受住了考验,但客观上我国粮食管理部门应对各种突发事件的能力仍然十分薄弱。因此借助信息技术提高粮食应急调度处置能力,建立立足长远、运作高效的粮食应急调度决策系统是我们亟待解决的课题。从我国粮食应急物流的现状来看,粮食应急物流信息化起步晚、进程慢,在粮食应急调度中的出救点的选择问题上,由于情况复杂、缺乏智能决策支持,既耗时又耗力;在粮食应急调度车辆路径规划问题上,由于受灾需求点分散、路况通行不畅、时间紧急等因素,传统的配送模式已不能适应应急的需要。本文对基于蚁群算法的粮食应急调度问题的研究主要从以下几方面展开:(1)粮食应急调度多出救点组合优化对多个受灾点粮食应急调度问题进行描述,结合实际情况给出了相应的约束条件,构建了“应急开始最早,出救点最少”多目标的粮食应急调度问题的数学模型,改进蚁群对模型进行求解。(2)粮食应急调度车辆路径优化围绕粮食应急调度车辆路径优化问题进行了深入的研究,考虑路况通行情况,构建了单边时间窗下时间费用兼顾的数学模型。采用遗传算法和蚁群算法的融合对模型进行求解。(3)在基于GIS粮食应急调度系统上的实现在对粮食应急调度研究的基础上,结合GIS空间分析技术,对粮食应急调度系统的的总体结构、功能模块进行了概要分析与设计,根据本文研究模型建立模型库应用到粮食调度指挥的决策系统中。