集送货一体化的态车辆调度问题研究.pdfVIP

摘要 摘要 随着近年来物流业的快速发展，传统的静态车辆调度模型已不能适用于存 在诸多随机因素的实际运输系统。同时，计算机软硬件环境及GPS、GPRS、 GIS等技术的日益成熟，使得动态的集送货一体化车辆调度正成为车辆路径问 题的研究热点之一。 本文从理论研究和实际应用的支撑技术两个方面对动态的集送货一体化车 辆调度问题进行全面的分析。首先，本文介绍了动态车辆调度问题的研究背景， 概述了其研究现状，并分简单策略、经典插入策略、亚启发式算法三类对目前 动态车辆调度问题的算法进行了系统的总结与分析。之后，介绍了相关的信息 支撑技术，包括车辆定位、GIS信息系统、GPRS通讯，以及射频识别等技术。 本文的主要工作是利用局部调整策略和改进的禁忌有哪些信誉好的足球投注网站算法对有实时顾客 需求的集送货一体化车辆优化调度问题进行建模和求解。在静态调度阶段采用 启发式插入策略构造初始解，然后通过禁忌有哪些信誉好的足球投注网站算法进行有哪些信誉好的足球投注网站优化，在动态调 度阶段禁忌算法采取多初始解并行有哪些信誉好的足球投注网站和全局禁忌表，有效地扩大有哪些信誉好的足球投注网站的范围。 在数值计算中得到了高质量的路径结果。随后，本文研究了由于新需求的到来， 车辆行驶途中动态改变目的地(改道)这种更具动态性的行为，当新订单到来 时，通过构造一个伪结点作为优化计算完成时的车辆所在地，利用适应性存储 和插入算法得到初始解。文中还重点探讨了计算时间的选取标准。 最后，通过分析集送货一体化动态车辆调度系统的设计目标和设计原则， 给出了一个动态车辆优化调度系统的设计方案，包括总体设计、系统组成、系 统业务流程、以及主要模块功能说明等。 关键字： 随机事件动态车辆调度禁忌有哪些信誉好的足球投注网站改道 Abstract Abstract Withthe of staticvehicle logistics，conventionalrouting rapiddevelopment forthereal of modelis unsuitable maturity becoming transportationsystem．With GPS、GPRS、GIS inrecent and vehicle delivery technologiesyears，dynamicpickup becomesoneofthehottestissuesinvehicle routing mutingproblems． Thisthesisfocusesonboth and ofreal of theorytechnologies application and vehicle of dynamicpickupdelivery routingproblem．Firstly,thebackwood vehicle isi咖iIuced．theresearchstatusisreviewed． dynamic problem routing VRP alestudied andclassified