文档介绍：中南大学
硕士学位论文
军事运输车辆调度问题研究
姓名:张威
申请学位级别:硕士
专业:交通信息工程及控制
指导教师:罗大庸;胡海平
20071211
摘要本文研究的是军事运输车辆调度问题,首先把军事运输车辆调度不可能成功对问题进行描述,故采用只诎咐评淼闹J督7关键词军事运输,车辆调度问题,遗传算法,案例推理,地理信息系统年,和提出了车辆路线问题琕梦侍庾蕴岢鲆岳淳统晌T顺镅Я煊虻囊个热点,车辆路径问题不但为离散优化领域中其他的各类算法提供了思想方法平台,而且还广泛地应用于运输、生产、国防、生物、计算机应用等领域。同时,车辆路径问题是组合优化中的完全难题,通常采用启发式算法进行求解。问题分为平时军事运输车辆调度问题和战时军事运输车辆调度问题。对于平时军事运输车辆调度问题,根据平时军事运输特点将问题抽象成一个多车场带时间窗有先后次序要求的非满载车辆调度问题,采用虚拟法将多车场问题转化为单车场问题,用数学建模的方法建立数学模型,并设计改进的遗传算法进行求解;对于战时的军事运输车辆调度问题,由于问题的动态性和不确定性,传统的离线建模方式法进行建模,将动态问题转化成静态问题求解。案例库采用基于自适应共振神经网络的层次聚类算法组织检索,把案例库分成若干子案例库,然后用基于的聚类和改进的最近相邻算法进行新问题的二级检索,用基于规则推理的方法完成案例的重用和修正。在此基础上,研究了基于地理信息系统的军事运输调度系统,用计算机软件实现了系统的开发,并通过一个调度实例解释了其实际应用情况。最后总结了论文的研究内容,并对未来的研究做了简要展望。
痑,,,.,産.—琣琧—瑆.,瓵琲瓵甌甌産‘.瓵,,.,畐痳
珿琕琯珻Ⅱ
作者签名::∽年衷耭,。日阥原创性声明关于学位论文使用授权说明本人声明,所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了论文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得中南大学或其它单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。本人了解中南大学有关保留、使用学位论文的规定,即:学校有权保留学位论文,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以采用复印、缩印或其它手段保存学位论文:学校可根据国家或湖南省有关部门规定送交学位论文。作者签名:部队导师签名:年导师签名:日期:拢痜日月日
第滦髀课题研究的意义国内外研究现状物流在经济发达国家被视为继原材料、劳动力以外的“第三利润源泉’’。据统计,现代物流成本约占企业经营成本的—,当一个有效的物流系统与企业主要商业系统集成之后,可使仓储量降低%,准时交货率提高%,营业收入增加以上乜’。近年来,随着部队“科技强军’’计划的实施,部队建设许多方面都取得了翻天覆地的变化。但是,在军事物流运输方面的研究理论和成果相对欠缺,当前的军事运输调度工作很大程度上依靠管理者的经验来制定运输调度方案和策略,缺乏可靠的理论决策依据,随意性很大,智能化程度不高,这一方面与总部“精确后勤、精确保障’’的要求相背离,造成了军事资源的浪费,也增加了军事运输成本;另一方面,在战场环境下,由于现代战争战场消耗量大,军事后勤运输保障对于战争的胜负起致关重要的作用,而现代战争敌我双方都十分注重打击敌后勤,在重要交通枢纽被摧毁、部队位置转移的情况下,如何调度、实施动态保障也是军事调度决策者必须重视的问题。为此,本文主要对军事运输车辆调度问题做一些深入研究。车辆调度问题虺芕怯蒁和于年首次提出,是一类重要的组合优化问题。文献对该问题一般定义为:对一系列装货点和卸货点,组织适当的行车路线,使车辆有序地通过它们,在满足一定的约束条件下缁跷镄枨罅俊⒎⑺土俊⒔换跏奔洹⒊盗救萘肯拗啤行驶里程限制、时间限制等拢锏揭欢勘如路程最短、费用最少、时间尽量少、使用车辆数尽量少等S捎赩有很大的实用价值,在公路运输、水运、航空、通讯、电力、工业管理等各领域都有重要的应用,所以很快引起运筹学、应用数学、组合数学、网络分析、计算机应用、人工智能等领域专家的极大重视,他们进行了大量的理论研究及实验分析,取得了很大进展。当前的车辆调度问题领域的研究主要集中在以下几个方面:车辆调度问题模型分类、求解算法、车辆调度系统的实现。硕士学位论文
.侍饽P头掷阳叫和们等许多学者对硬煌嵌龋按不同的标准进行了多种分类。按车场蚺渌椭行数目分,有单车场问题和多车场问题。按车辆载货状况分,有满载问题踉肆看笥诨虻扔诔盗镜脑刂亓浚释瓿一项配送任务需要一辆以上的配送车辆满载运行⒎锹匚侍货运量小于车辆载重量,多项配送任务共用一辆配送车辆,车辆在配送过程中经常处于不满载状态约奥睾头锹鼗旌衔侍部分货运量大