动态环境下对快递取件和交付过程的实时控制.docVIP

动态环境快递和交付过程的实时控制对快递服务公司的日常运输服务的特点统经常动态事件发生变化。一个特点是，从地点运至交付地点。⑴对现实世界不同方面的考虑。DPDPRC通过对几个典型的快递运输服务的现实方面的考虑扩展了DPDP。运输车辆在运输能力、人工成本、运输速度和路线相关的运输成本是不同的。柔性的请求时间框下的不同的延迟费用以及法定的驾驶时间限制 被整合在了一起。首要的目标就是在请求地点最小化延迟，次要目标是最小化车辆运作成本。此外，车辆是在一个具体的现实公路网中行驶的。 ⑵包含不同类型动态事件的动态环境。除了最新到达的请求外，还有诸如交通拥堵、运输车辆减速和故障等动态事件都被整合了进去。这些动态事件的来源的整合在现实的快递服务中都是非常常见的，从而确保了DPDPRC的实用性。 ⑶实时控制和恰当的解决方法，在DPDPRC中，运输服务被一个实时控制的方法协调着，该方法处理路线规划的可执行性和适应性。为了使现行的运输计划可以有效的适应出现的动态事件，一个专门设计的“禁忌搜索”方法被应用了。由于该方法产生的拓展的适用性，很多有挑战的短时间运输和大量的不同类型的动态事件会被有效的处理。 ⑷ 撰写恰当的测试案例。为了评估在不同可能情况下所提出的处理方法的有效性和实用性，包含不同类型的动态事件的不同的测试情景被撰写出来。为了这个独立，我们提出了撰写复杂问题案例的新方法。此外，还介绍一个模拟公路网交通堵塞的新方法。 所提出的实施控制方法的实用性将被综合的计算研究方法所评估。 1.2文献综述 考虑到运输服务可以被模型化为“取件和投递问题”（以下简称PDP）的一个变形，PDP是一个被充分研究的车辆路径问题（以下简称VRP）的推广和“普通取件和投递问题”（以下简称GPDP）的一个特殊情况。PDP的变形由于它们的实际意义已经成为了一个首要的研究领域。一个紧密相关的问题聚焦在对于旅客运输，也就是“拨召车车辆问题”（以下简称DARP），在DARP中，附加的驾驶限制和便捷性目标被考虑了进去。 在文献中，对于静态的PDP的解决方法是和动态的区分开来的。在解决静态的PDP方法中，假定问题相关的数据已经很明确的知道了。因此，考虑到不存在动态事件，在执行传输服务的过程中，不需要计划的适应性。相反的，实时的思想可以处理在动态事件引起的不可预测的系统环境的改变。考虑到本论文的焦点，接下来只会描述实时的方法了。关于动态PDP的简介可以再Berbeglia等（2010）中找到。 Powell（1988）研究了一个卡车DPDP。他提供了一个不同技术的总览，这些技术可以对在单车和多车情况下的问题建模以及导出不同的确定和随机的模型方程。Swihart和Papastavrou（1999）采用分析的方法研究了出现新请求情况下的单车DPDP。他们获得了在畅通和拥堵交通状况下系统表现的新界限并且评估了不同的派遣策略。Fleischmann等（2004）研究了柔性时间框下的城市车载DPDP，在这时间框下动态的时间新到达的请求和行车过程中的改变所产生动态事件都可能会出现。运输服务是在一个真实的公路网下进行并且目标方程最求请求延迟和运输费用的最小化。不同的解决方案受到了评估。在Yang等（2004）的论文中，一个柔性时间框下的多车车载DPDP被考虑了进去，该时间框下动态到达的请求必须被执行。请求也可以在增加额外费用的情况下被拒绝。目标是最大化通过请求利润、罚金、延迟和运输成本计计算出来的总利润。不同的政策的到了评估，得出再优化方法的性能和其他政策下的方法的性能很接近。Pankratz（2004）研究了一个远程货运途中对于新到达请求的DPDPTW。一个基于遗传算法的解决方案被提了出来。在Attanasio等（2007）的论文中，呈现了一个实时系统，它可以协调动态到达请求和不确定运输时间情况下DPDP。目标是最大化每个快递员的客户服务质量和平均的服务客户数。作者陈述所提出的系统可以提高服务的质量。Saez 等（2008）研究出了一个可混合适应的预测控制方法来解决由于新到的客户请求所产生的动态事件DPDP。Ghiani等（2009）一文考虑了一个新到达请求的DPDP。目标是要最大化客户服务质量。两种预测启发方法被评估了。还有，Bock（2010）提出了实施控制的方法来解决一个联运服务和多源动态事件下的动态远程运输问题。 随着更多的方法考虑新到达的请求，其他动态事件的来源也在优秀的文献中被研究了。对交通堵塞的建模在Fleischmann 等 2004 , Attanasio 等 2007 , Barceló 等（2007 ,Haghani and Yang 2007 , Cortés 等 2008 , and Bock 2010 文献中都被研究过了。 另外, 车辆故障等在 Li 等 20