NSF/USDOT Partnership for Exploratory Research - ICSST: Dynamic and Stochastic Vehicle Dispatching with Time Dependent Travel Times: The Next Generation of Algorithms

NSF/USDOT 探索性研究合作伙伴关系 - ICSST：具有时间依赖性行程时间的动态和随机车辆调度：下一代算法

• 批准号: 0127969
• 负责人: Amelia Regan
• 金额: $ 10万
• 依托单位: University of California-Irvine
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-01-01 至 2003-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0127969&HistoricalAwards=false
• 关键词: NSF; USDOT; Partnership; Exploratory; Research

NSF/USDOT: Dynamic and Stochastic Vehicle Dispatching with Time Dependent Travel Times: The Next Generation of AlgorithmsResearchers have long understood that stochastic and time-dependent travel times, stochastic service or handling times and stochastic demand arrival patterns render schedules developed using static assignment models sub-optimal and often infeasible. Nonetheless, the development of alternative models and solution methods has proceeded at a relatively slow pace. The costs associated with these infeasibilities can be very high and are borne by commercial vehicle operators, their customers and society at large. This research represents a new generation of routing and scheduling models, ones that explicitly incorporate time-dependent and stochastic travel times, dynamic service requests and stochastic service times. The applications of interest are local truckload trucking operations, local less-than-truckload operations, local pickup and delivery operations and service fleets.

NSF/USDOT：动态和随机车辆调度与时间相关的旅行时间：下一代的研究人员早就知道，随机和时间相关的旅行时间，随机服务或处理时间和随机需求到达模式呈现使用静态分配模型开发的时间表次优，往往不可行。 然而，替代模式和解决方法的开发进展相对缓慢。 与这些不可行性相关的成本可能非常高，并且由商用车辆运营商、其客户和整个社会承担。 这项研究代表了新一代的路由和调度模型，明确地将时间依赖性和随机旅行时间，动态服务请求和随机服务时间。 感兴趣的应用是本地卡车货运业务，本地小于卡车的业务，本地皮卡和交付业务和服务车队。