基于蚁群算法的应急车辆调度系统的研究

《基于蚁群算法的应急车辆调度系统的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安科技大学硕士学位论文基于蚁群算法的应急车辆调度系统的研究专业名称：仪器仪表工程作者姓名：董影影指导教师：李卫斌论文题目：基于蚁群算法的应急车辆调度系统的研究工程领域：仪器仪表工程硕士生：董影影（签名）指导老师：李卫斌（签名）摘要随着物流的运营发展面向一体化、全球化及信息化，物资的配送环节在整个物流系统中占得比重越来越大。合理的运输路线与否直接影响到物资的配送成本、速度和效益。在配送业务中，配送车辆调度问题的涉及面较广，需要考虑的因素较多，应急物资配送属于物资配送中的特例，应急物资的流向、流量及其精确性

2、、预见性，在支持和保障灾区救援活动中起着重大作用。应急救援物资的运送是救援工作顺利进行的前提条件，而负责应急救援物资运输的物资车辆的路径选择问题是确保救援工作顺利进行的重中之重。动态路况下的应急物流是应急物流中的特例，合理的物资配送车辆的调度，可以有效减少车辆的空载率、提高车辆的利用率。应急物资运送路线问题，其本质是车辆路径问题。但由于在突发事件中，尤其是像地震、泥石流等，路面的状况随时会发生改变，所以传统的路径优化算法不能实时解决根本性问题。本文在针对应急物资配送过程中出现的问题及原有VRP(VehicleRout

3、ingProblem)问题优缺点的基础上，把解决实际问题作为出发点，结合蚁群算法的特点，改进VRP数学模型，提出在原有的VRP数学模型中，加入动态路况因子，做以下研究：分析应急物资配送过程中物资车辆路径合理规划的重要性，并研究一般VRP数学模型的优缺点，在吸取其研究成果的基础上，针对本文考虑的应急物资配送问题，讨论加入动态路况因子，并建立改进的VRP数学模型；在解决加入动态路况因子的VRP中，采用蚁群算法，重点讨论在蚁群算法中，蚂蚁的数量、目的地、路径长度、信息素、路径期望值这些因素在VRP数学模型中的具体体现，对此

4、问题进行全面分析，并以实际城市的经纬度作为目的地参考点，进行MATLAB仿真，并讨论影响其收敛性的因素；在车辆路径规划之后，以STS（SpringSourceToolSuite）为开发平台，java为开发语言，研究3G无线通信技术、北斗卫星通信技术，分析设计应急物资车辆调度平台，实时跟踪车辆，以更准确的监督应急物资的的运输过程。关键词：蚁群算法；VRP数学模型；3G无线通信技术；北斗卫星通信技术研究类型：应用研究Subject：TheEmergencyVehicleSchedulingSystemBasedOnAnt

5、ColonyAlgorithmResearchSpecialty：InstrumentAndMeterEngineeringName：DongYingying（Signature）Instructor：LiWeibin（Signature）ABSTRACTWiththedevelopmentoflogisticsindustrytowardstheintegration,globalizationandinformatization,theroleofmaterialdistributioninthewholelog

6、isticssystemisaccountedforanincreasinglylargeproportion,therouteoftransportationwilldirectlyaffectthecost,deliveryspeedandbenefit.Inthebusinessoftransportation,vehicleschedulingproblemhasawiderangeoffactorswhichneedtoconsider,emergencysuppliesdistributionisaspe

7、cialcase,thedestination,number,accuracyandpredictionofemergencysuppliesplayimportantrolesinthesupportingandguaranteedisasterreliefactivities.Thetransportationofreliefisthekeytoensurethesmoothlywork,thevehicleroutingproblemoftransportationofreliefisthekeyofthere

8、scuework.Emergencylogisticsunderthedynamicconditionisaspecialcase,areasonablerouteplancaneffectivelyreducethevehicle'semptyloadingrateandimprovetheutilizationrateofvehicles.