基于gis混合业务车辆调度问题的的研究

《基于gis混合业务车辆调度问题的的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要混合业务车辆调度是指在物流配送中同时考虑集货业务，送货业务和集送一体化业务的车辆路线规划问题。GIS(GeographicInformationSystem)技术能支持地理空间数据的获取、管理、操作、分析和显示，以解决复杂的规划和管理问题。本文通过引入GIS对道路网络的表达进行了研究，构建了用于辅助车辆调度决策的辅助路网，建立了混合业务车辆调度问题的数学模型，对该模型应用遗传算法进行求解。本文主要工作与研究成果如下：首先针对车辆优化调度模型中反复用到任意两配送点或配送点与配送中心最短路径的要求，本文设计了一个辅助路网，用一个赋权有向完全图来表示配送中心与

2、配送点间的拓扑结构；针对有单双向限制和转向限制的道路网络，本文提出了一种改进的增加网络限制集的表示方法，对路网数据在GIS的电子地图中的存储进行详细描述；对生成辅助路网的最短路径算法进行了改进，提高了算法的执行效率。其次对混合业务车辆调度的时间窗与混合业务的处理进行研究，在辅助路网的基础上，建立了单配送中心、有时间窗、单车型的混合业务车辆调度模型，用业务标识码解决了混合业务问题，用P．D对思想解决了集送一体化业务问题，并对模型中参数定义、目标函数、约束条件进行详细描述。然后选择了遗传算法对该模型进行求解。分析了各类编码方式优缺点，提出了带有服务顺序标识的配送

3、点排列的编码方式，该编码方式便于理解、解码，又具有较强的可扩展性的优点；采用优势自适应遗传算法控制交叉率与变异率，防止了算法早熟收敛，提高了搜索精度；对不满足约束条件的个体进行修改，使遗传算法在速度和性能上都得到提高；还给出了算法的具体流程。最后设计了一个基于GIS的物流配送车辆调度系统原型，对主要功能的设计进行详细描述。关键词GIS，混合业务车辆调度，辅助路网，遗传算法AbstractHybridServiceVehicleSchedulingisaVehiclelineplanningproblemthatwemakeaconsiderationsimu

4、ltaneouslypickupservice，deliveryserviceandpickup—deliveryservice．GIStechnologycanprovideUSwithgetting，managing，operating，analyzinganddisplayingofthegeographicspacedata．ThispapermadesomeresearchaboutusingGIStodescriberoutenetanddesignedanassistantroutenetworkusedtoassistmakingdecisi

5、onofvehiclescheduling．ThispapermadeamodalofHybridServiceVehicleSchedulingproblem，andthenusedGeneticAlgorithmtosolutethismodal．Thispapermainlydidthefollowingworkandresearches：Firstly，aimingattherequirementsbetweenanydistributionpointanddistributioncenter，thispaperdesignedanassistant

6、routenetworkwhereweusedacompleteweighteddirectedgraphtodescribetopologystructurebetweendistributioncenteranddistributionpoints．Fortheroutenetworkwithsingleanddoublewayrestrictandtumrestrict，thispaperputforwardadescriptionmethodofusingnetrestrictsetanddescribedthemethodofsavingthero

7、utenetontheelectronicmapofGIS．AndfinallythepapermadeanimprovementOilthemin—routealgorithm．Theimprovementmadethealgorithmefficienttogeneratetheassistantroutenetwork．Secondly,thispapermaderesearchontimewindowandhybridservice．Basingontheassistantroutenetwork，thispapermadeaHybridServic

8、eVehicleRoutingmodelwithsi