车辆调度算法研究及其应用【计算机科学专业】【毕业设计+文献综述+开题报告】

《车辆调度算法研究及其应用【计算机科学专业】【毕业设计+文献综述+开题报告】》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、（20届）　本科毕业论文车辆调度算法研究及其应用摘要：随着物流业的蓬勃发展，特别是专业物流公司的出现，降低物流成本正成为企业的第三利润源，这使得人们越来越关注物流成本的下降，降低运输成本对降低物流成本有举足轻重的作用。车辆调度问题是物流运输研究领域内一个非常重要的问题。论文首先对车辆调度问题进行了简单的描述,介绍了车辆调度算法的一些基本理论及当前相关的一些实际问题，给出了相应的VRP解决方法,并对动态车辆调度和静态车辆调度进行了比较。其次对最典型的启发式算法—节约算法单独作了介绍，最后提出了其改进算法，并将改进后的算法应用于物流信息管理系统的设

2、计中。物流信息管理系统实现了货物托运管理和信息查询等功能。关键词：车辆调度；物流配送；动态车辆调度;物流信息管理系统VehicleSchedulingAlgorithmsAndItsApplicationAbstract:Reducelogisticscostisbecomingthethirdprofitsourcewiththevigorousdevelopmentofthelogisticsindustry,especiallyprofessionallogisticscompany'sappearance.Thismakespeople

3、paymoreandmoreattentiontothelogisticscostandtoreducethetransportationcostdowntoreducelogisticscostapivotalrole.Vehicleschedulingproblemislogisticstransportationresearchfieldisaveryimportantquestion.Inthispaper,theproblemsofthevehiclescheduling,somebasictheoriesofthevehiclesc

4、hedulingalgorithm,andthecurrentpracticalissuesrelatedweresimplydescribedfirstly,thecorrespondingVRPsolutionwasdetermined,anddynamicandstaticvehicleschedulingwerecompared.Secondly,themosttypicalheuristicalgorithm-savingalgorithmwasintroducedseparately,finallytheimprovedalgori

5、thmwasproposedandusedinthedesignoflogisticsinformationmanagementsystem.Thefunctionsofcargoshipmentmanagementandinformationquerycouldberealizedinthissystem. Keywords:vehiclescheduling;logisticsdistribution;dynamicvehiclescheduling;logisticsinformationmanagementsystem 目录1绪论-1-

6、1.1课题的研究背景-1-1.1.1车辆调度问题研究的历史背景-1-1.1.2车辆调度问题算法的发展现状-1-1.2课题研究的目的与意义-2-1.3课题的研究内容-2-1.4课题的研究方法-3-1.5论文的组织-3-2基础知识简介-5-2.1数据库技术-5-2.1.1数据库设计的基本步骤-5-2.1.2数据库设计的原则-6-2.2VB语言-6-3车辆调度算法概述-8-3.1车辆调度算法的提出及其分类-8-3.2动态车辆调度问题和静态车辆调度问题-8-3.3配送车辆调度问题的描述-10-3.4配送车辆调度问题的构成要素分析-11-3.5配送车辆调

7、度问题的分类-13-4车辆调度算法基本理论-15-4.1组合优化与计算复杂性-15-4.1.1组合优化问题-15-4.1.2算法及算法分析-15-4.2启发式算法理论-18-5车辆调度算法基本问题-20-5.1旅行商问题-20-5.1.1概述-20-5.1.2TSP的算法分析-20-5.2最短路径问题-23-5.2.1概述-23-5.2.2最短路径问题的算法分析-23-5.3最少费用流问题-25-5.3.1概述-25-5.3.2最少费用流问题算法描述-25-5.4中国邮递员问题-27-5.4.1概述-27-5.4.2算法描述-28-6节约算法在

8、车辆调度中的应用-32-6.1引言-32-6.2节约算法-32-6.2.1节约量公式-32-6.2.2节约算法的思路和程序-32-6.2.3节约法计算