TDR³ - Time-dependent routing of regenerable resources

TDR³ - 可再生资源的时间相关路由

• 批准号: 323375542
• 负责人: Professor Dr. Asvin Goel
• 金额: --
• 依托单位: Chair of Supply Chain Management and Logistics
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2017
• 资助国家: 德国
• 起止时间: 2016-12-31 至 2020-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/323375542?language=en
• 关键词: TDR; Time; dependent; routing; regenerable

It can be expected that road freight transport in the European Union will increase by around 50% until 2050. As possibilities of expanding the road infrastructure are limited, it can be expected that this growth in road traffic will increasingly lead to traffic congestion and travel times along some routes will increasingly depend on the traffic situation. Timely deliveries are becoming more and more important because of increasingly synchronised supply chains with low inventory levels. If time-dependent travel times are ignored when planning vehicle routes, frequent delays and the need for buffer times will be the result. From an economical point of view, both delays and unnecessary buffer times should be avoided. From an ecological point of view, we will see that electric vehicles, and also battery-powered vehicles, will gain importance in road freight transport. Due to a limited range of battery-powered vehicles and because of the long time required to charge batteries, it will be indispensable to plan ahead when the vehicles shall be recharged. From a societal point of view, we can expect that road safety and working conditions of truck drivers shall steadily improve and thus, compliance with hours of service regulations will be increasingly expected and enforced.Both the remaining operating range of battery-powered vehicles and the remaining driving time subject to hours of service regulations can be interpreted as attributes of regenerable resources. Periods in which the resource can regenerate must be scheduled frequently enough that the resource can be utilised without having attribute values outside the feasible operating range. Because of the above mentioned developments both time-dependent travel times and the de- and regeneration of resources must be considered when planning routes and schedules. The overarching goal of this research project is to develop models and methods allowing transport service providers to tackle the above mentioned economical, ecological, and societal challenges.The main scientific questions and algorithmic challenges arise from the interplay between time-dependent travel times and the de- and regeneration of resources, because the FIFO assumption that is typically made in the literature on time-dependent travel times, i.e. the assumption that an earlier departure implies an earlier arrival, can no longer be made. The main scientific goals are to answer the resulting questions and develop methods for routing and scheduling regenerable resource under consideration of time-dependent travel times.

预计到2050年，欧盟的公路货运量将增长约50%。由于扩大道路基础设施的可能性有限，可以预期，道路交通的这种增长将日益导致交通拥堵，沿着一些路线的旅行时间将日益取决于交通状况。由于供应链越来越同步，库存水平越来越低，及时交货变得越来越重要。如果在规划车辆路线时忽略与时间相关的旅行时间，则会导致频繁的延误和对缓冲时间的需求。从经济的角度来看，应避免延误和不必要的缓冲时间。从生态的角度来看，我们将看到电动汽车以及电池驱动的汽车将在公路货运中发挥重要作用。由于电池驱动车辆的范围有限，而且电池充电需要很长时间，因此必须提前计划车辆何时充电。从社会的角度来看，道路安全和卡车司机的工作条件将稳步改善，因此，对服务时间法规的遵守将越来越多地被期望和强制执行。电池驱动车辆的剩余运行范围和受服务时间法规约束的剩余驾驶时间都可以被解释为可再生资源的属性。资源可以再生的周期必须足够频繁地调度，以使资源可以被利用，而属性值不会超出可行的操作范围。由于上述发展，在规划路线和时间表时，必须考虑与时间相关的旅行时间以及资源的去化和再生。该研究项目的总体目标是开发模型和方法，使运输服务提供商能够解决上述经济，生态和社会挑战。主要的科学问题和算法挑战来自时间依赖的旅行时间和资源的去和再生之间的相互作用，因为在时间依赖的旅行时间的文献中通常提出的FIFO假设，也就是说，较早的出发意味着较早的到达的假设，不再能够作出。主要的科学目标是回答由此产生的问题，并制定方法的路由和调度下考虑时间依赖的旅行时间的可再生资源。