文档介绍：筮:荷际η┟撼谌穑:笙丝兰芩原创性声明关于学位论文使用授权的声明究所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研体,均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名:日期:本人同意学校保留或向国家有关部门或机构送交论文的印刷件和电子版,容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。C苈畚脑诮饷芎笥ψ袷卮斯娑期:
摘要随着物流业的蓬勃发展,特别是专业物流公司的出现,降低物流成本成为企业的第三利润源泉。运输作为物流主要基本功能之一,其成本的控制对物流成本的降低有着举足轻重的作用。干线运输成本占运输总成本的绝大部分,而车辆调度是运输合理化的关键,因此,对干线运输车辆进行优化调度是降低运输成本的一种科学方法。随着国道主干线系统的不断完善和、燃际醯母咚发展,对干线运输车辆进行统一调度成为可能,也使研究干线运输车辆调度问题具有重要的现实意义。本文首先根据国内外运输行业发展的现状和趋势,详细论述了干线运输车辆调度问题的基本情况,包括干线运输车辆调度的构成要素、分类、调度方式及问题研究的难点。其次,对目前解决车辆调度问题的各种算法进行了系统的分类、比较和总结。针对干线运输车辆调度的特点,本文提出了用遗传算法来求解干线运输车辆调度问题,并对遗传算法的特点和实现方法作了重点论述。在对干线运输实际背景作合理假设的基础上,建立了较完整的干线运输车辆调度问题的数学模型。将基本遗传算法在交叉、变异等操作方面进行了一系列改进,使之适用于干线运输车辆调度问题的求解。同时,对改进的遗传算法进行计算机数值仿真实验,并对实验结果进行分析和评价。结果证明:本文采用的方法比传统的调度方法有很大改进,它在整个服务周期内大大节约了运输里程,降低最后,本文应用开发了企业实际需要的干线运输车辆调度信息系统。按照信息系统分析与设计的总体原则,对车辆调度系统的运行环境、功能模块进行了详细的设计,并用计算机程序进行实现。该系统具有较好的实用性和可扩展性,能提供科学合理的调度计划。通过该信息系统进行车辆调度,可以提高车辆的利用效率,提高企业的运营效率,为企业创造更大收益。关键词:干线运输;车辆调度;遗传算法;系统设计了运输成本。
甌甌甌疭猺’..,,,.,’
;琲,甌.;.,’,痮篢
第一章绪论课题的研究背景河北等地测算,货运汽车平均实载率只有%。近年来,我国的高等级公路发展迅速,通车里程不断增加,并逐步趋于网络化。特别是高速公路,路面质量好,通行能力大,且具有全封闭全立交的特点,大大提高了车辆的行驶速度,使货物运输的及时性得到了可靠的保证。根据交通部总体规划,到年,将建成总长度为万公里的“五纵七横”国道主干线系统,形成贯通首都、直辖市、各省省会,连接全国主要城市的运输大通道。届时,高速公路将达到ɡ铮弧⒍镀底ㄓ霉公里,纵横交错的高等级公路网,将为快速运输提供可靠的保障。在高等级公路迅速发展的同时,运输业也取得了长足发展,但也存在着许多问题需要解决。从总体上来看,我国公路运输的发展,基本上是靠运输企业和车辆数量的规模增长来实现的,是一种粗放式的低层次的发展。主要表现在当前公路货运市场经营主体数量过多、规模较小。同国外运输业的高度组织化相比,我国道路运输业几乎形不成规模,像中外运、中远物流等几家全国性的大企业,其市场份额也只在%%之间,缺乏全国性的物流中心和网络,而且经营主体高度分散,规模经营严重不足。这就意味着经营主体之间缺少合作与交流,悖离了集约化发展的方向,货物运输还基本处于单车单干的原始状态,未能形成整体优势。这使得运输信息不畅,导致车辆单程载货,或者不能很好地衔接各项运输任务,从而导致车辆空驶现象存在且相当严重,运输效率低下。据甘肃、河南、江苏、广东、目前,许多物流企业都意识到了这一问题,并采取了一些措施来加强货运组织和运力调配,提高货运车辆实载率,降低空驶率。采取的措施主要有:扩大企业规模,加强企业与企业之间的合作关系,如建立企业间的虚拟组织、建立企业闻战略联盟、建立企业协同组织以及发展企业集团等。这样,运输网络覆盖范围增大,运输任务增多,可调度的车辆循环使用、分布复杂,从而增加了调度的难度。如何对干线运输车辆进行合理调度,提高车辆利用率,是我们必须面对且亟
课题的研究意义课题的研究现状待解决的问题。运输分为干线运输和支线运输。干线运输是以高等级公路为基础,以货物运输市场为条件,充分发挥汽车运输灵活、机动、门到门的优势,使有形的运输对象一一货物得到高效、快捷的位移。在干线运输中,