Real-Time Vehicle Routing and Scheduling Problems

9713682监狱这项研究调查了物流和运输中实时动态问题的关键方面。研究的目标是：(1)系统地分析和集成处理实时车辆路径和调度问题的最有前途的范例/解决策略；(2)建立适当的相应的通用模型；(3)开发、分析和实现求解这些问题的算法。研究的重点是对规范模型进行严格的数学分析，以捕捉这类新问题的本质。该方法的一个主要主题将是先验优化、在线策略、分布式局部启发式、随机化和马尔可夫决策过程的整合。在许多行业和广泛的应用中，人们对开发实时和动态的车队运营模型以及对需求、交通网络和其他条件的变化作出反应的车队管理系统的兴趣正在显现。管理和利用导航技术、卫星定位系统、自动车辆识别系统和空间地理信息系统数据库提供的大量实时信息，需要开发新的模型和算法。这项研究具有在此类模型和算法的理论和应用方面取得重大进展的潜力。

9713682 Jaillet This research investigates key aspects of real-time dynamic problems in logistics and transportation. The goals of the research are to (1) systematically analyze and integrate the most promising paradigms/solution strategies for dealing with real-time vehicle routing and scheduling problems, (2) formulate adequate corresponding generic models, and (3) develop, analyze, and implement algorithms for solving them. The focus of the research is on the rigorous mathematical analysis of canonical models which would capture the essence of this new class of problems. A main theme of the methodology will be on the integration of a priori optimization, on-line strategy, distributed local heuristics, randomization, and Markov decision process. Interest in the development of real-time and dynamic models of fleet operations and of fleet management systems which are responsive to change in demand, traffic network and other conditions is emerging in many industries and for a wide variety of applications. Managing and making use of the vast quantities of real-time information made available by navigation technologies, satellite positioning systems, automatic vehicle identification systems and spatial GIS databases requires the development of new models and algorithms. This research holds the potential for significant advances in both the theory and applications of such models and algorithms.