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

来源 :西安科技大学 | 被引量 : 0次 | 上传用户:hu8245
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物流的运营发展面向一体化、全球化及信息化,物资的配送环节在整个物流系统中占得比重越来越大。合理的运输路线与否直接影响到物资的配送成本、速度和效益。在配送业务中,配送车辆调度问题的涉及面较广,需要考虑的因素较多,应急物资配送属于物资配送中的特例,应急物资的流向、流量及其精确性、预见性,在支持和保障灾区救援活动中起着重大作用。应急救援物资的运送是救援工作顺利进行的前提条件,而负责应急救援物资运输的物资车辆的路径选择问题是确保救援工作顺利进行的重中之重。动态路况下的应急物流是应急物流中的特例,合理的物资配送车辆的调度,可以有效减少车辆的空载率、提高车辆的利用率。应急物资运送路线问题,其本质是车辆路径问题。但由于在突发事件中,尤其是像地震、泥石流等,路面的状况随时会发生改变,所以传统的路径优化算法不能实时解决根本性问题。本文在针对应急物资配送过程中出现的问题及原有VRP(Vehicle Routing Problem)问题优缺点的基础上,把解决实际问题作为出发点,结合蚁群算法的特点,改进VRP数学模型,提出在原有的VRP数学模型中,加入动态路况因子,做以下研究:分析应急物资配送过程中物资车辆路径合理规划的重要性,并研究一般VRP数学模型的优缺点,在吸取其研究成果的基础上,针对本文考虑的应急物资配送问题,讨论加入动态路况因子,并建立改进的VRP数学模型;在解决加入动态路况因子的VRP中,采用蚁群算法,重点讨论在蚁群算法中,蚂蚁的数量、目的地、路径长度、信息素、路径期望值这些因素在VRP数学模型中的具体体现,对此问题进行全面分析,并以实际城市的经纬度作为目的地参考点,进行MATLAB仿真,并讨论影响其收敛性的因素;在车辆路径规划之后,以STS(Spring Source Tool Suite)为开发平台,java为开发语言,研究3G无线通信技术、北斗卫星通信技术,分析设计应急物资车辆调度平台,实时跟踪车辆,以更准确的监督应急物资的的运输过程。
其他文献
乡镇财政是国家财政的重要组成部分,担负着为国家筹集、分配和监督管理乡镇财政收支的重要任务。但是通过这几年的乡镇财政审计,我们发现乡镇财政财务管理工作中还存在不少问题
农业补贴是当今世界许多国家与地区,尤其是发达国家和地区普遍采用的一项重要宏观政策,其宗旨和目的主要在于保护与促进本国农业发展,维护与保障本国粮食安全。进入21世纪以
<正> 二十世纪末,中国大地上崛起了一群都市报。其数量达几十家之多,由于理解上的差异,也由于正在发展之中,尚难说出准确的数字,但它的存在却是确凿无疑的。都市报已经成为新
<正> 在第一届全国音乐周期间,民间及古典音乐研究组曾先后举行过六次座谈会。同时,核心小组曾对各次座谈会的意见进行了整理、分析,在核心组扩大会上作了中心发言。在这里我
体育新闻报道是新闻学领域中一个单独的分支,逐步渗透到了广大民众的日常生活中,尤其是近年来随着新媒体介质的不断发展,更是出现了新一轮的体育语言热。因此,研究现阶段体育
在当前的信息环境下,互联网和信息技术已广泛应用于社会各行各业,并对各行各业产生了积极影响,起到了一定的推动作用,图书资料管理行业就是其中之一。在网络信息的大环境下,
<正>荠菜能清肝明目,可治疗肝炎、高血压等病;蒲公英可清热解毒,是糖尿病人的佳肴;苦菜可治疗黄疸等病;野苋菜可治痢疾、肠炎、膀胱结石等病;蕨菜益气养阴,可用于高热神昏、
在福建区域社会经济发展史上,闽北山区占有重要的历史地位。长期以来,学术界大多从区域社会经济史的角度,探讨明清时期闽北山区经济发展的历史特点与社会变迁的基本趋势,对闽
商业银行财务违纪的背后往往潜藏违反"八项规定"行为、"四风"问题甚至贪腐犯罪,是各级党委巡视的重点。本文从巡视视角透视当前商业银行财务违纪的主要表现,剖析其主要成因,