仿真——车队动态调度优化模型与算法研究

《仿真——车队动态调度优化模型与算法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、山东大学硕士学位论文车队动态调度优化模型与算法研究姓名：张武梅申请学位级别：硕士专业：系统工程指导教师：吴耀华20070408山东大学硕士学位论文摘要目前我国道路运输企业普遍面临着货源不足、车辆闲置率和空载率较大等问题，如何提高自身的管理水平和运输组织的科学性、有效地调配车辆、降低企业的物流成本、增加核心竞争力已成为道路运输企业急需解决的问题。其中车队调度是影响道路运输企业运营质量的重要因素之一，也是本文的研究重点。首先，本文在分析总结目前国内外车队动态调度研究成果的基础上，采用多阶段决策的思想和动态规划方法对车辆调配形式、影响调度的因素以及调度

2、流程进行了系统分析，并将整个服务周期划分为若干个任务时段，从优化任务发运计划的角度入手，对单个任务时段，分别建立了单车型、多车型车队动态调度模型。其次，利用遗传算法分别对单车型、多车型车队动态调度模型进行求解。同时，为提高算法解的质量和计算速度，利用多线程技术设计了模拟分布式遗传算法，并探讨了相应的子群体划分策略、信息交换模型和信息交换频率。仿真实验结果表明，在计算时间方面，模拟分布式遗传算法的计算时间比标准算法提高了1倍，解的质量也优于标准遗传算法，并在处理较大规模数据时具有明显优势。然后，在单时段车队调度的基础上，本文进一步提出了综合滚动调度

3、算法，分析了影响滚动调度的主要因素，设计了相应的滚动时域窗口和调整策略。最后，利用vB和c++语言联合开发了车队动态调度优化仿真平台，并以山东某快运企业真实数据为测试数据，分别测试了标准遗传算法与模拟分布式遗传算法的性能、不同计划长度对调度结果的影响以及综合滚动调度算法得到的整个服务周期的车辆平均空载率。仿真结果中，本文所设计的综合滚动调度方法在控制车辆平均空载率上优于社会货运平均空载率5．26％。由此也表明了此方法高效、实用，具有重要的实际应用价值。关键词：多阶段决策；动态调度；遗传算法：滚动调度；空载率山东大学硕士学位论文AbstractTh

4、e∞ad蹦ght既【t芒叩ris馏face111es吖e陀questioIlsofde丘cient僦ghtsourc髂，mellighcr锄1pty-loadillgratioofV≤}licles．Howto呻roVetheirm勰aginglevel，toorganizeandschedulevehiclee丘bc6vely’to10wtheru越illgcostoftlle豇I姗prises锄ds胁gtlleIlco陀advamagesh嬲be∞撇urgeprobl锄togo咖orsofroad仃ansport．And1heneetsch甜

5、uliI培manage玎掀ltisaVeryimpor嘶tfhctorw!hichcanilIlpactthequal埘ofope僦ngm锄g锄饥tofroad舶ightemerprises，whichalsoistllestIld蛐唱锄lphasisoftllepap％Fi璐tl弘t1"p印ermal【es啦eofMulti—Ph船edDeciSi∞andDynaIIlicProF锄瑚缸gtllcorysyst锄ically觚alyz嚣tlleschedulingfo咖sofneetandn地fhcto墙删cha位娥tllescl潮uHn吕锄d

6、also如laIyz留tlleWholeschedulingprocessat也eb嬲锄emofattheb勰cmentof锄myzil培tllestIld)袖gproducti∞of也edyllamicneetschcdlllil唱bothhe聆孤da：broad．AnertheseworI【sdone，thewholeseⅣingcycleisdi、，idedtomanypedods，锄dthepap盯desig璐托le’ramd耵laInicschcdulingInodelsailntothefleetswhichownsin酉eVe嫩cl

7、c-typeormul印letyp瞄inthesenseofmal(ingoptimizetllenlissionplan船abreal【tllrougkSecondly，也epapcr“sodesi孕塔co玎espondinggenedca190ri也mtoget也eresults．Attl摇same缅e，吐圮p印盱utilizestheMOckDis协uted-Genetic舢gorithlmwhichdesignrcle啪tdividillg-s仃a肥gyofthe跚b·coIon弘tlle∞mmutatiVeillfbrmadonmode

8、landthecommutativeinfomlation丘equencyinordcrtoimprovethee伍ciencyand“