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：随时间依赖的旅行时间调度动态和随机车辆：下一代算法研究者长期以来已经了解到，随机且与时间相关的旅行时间，随机服务或处理时间以及随机需求的时间以及随机需求的时间表使使用静态分配模型的静态分配模型为静态分配模型而开发。 尽管如此，替代模型和解决方案方法的发展仍以相对较慢的速度进行。 与这些不可行相关的成本可能很高，并由商用车运营商，他们的客户和社会总体上承担。 这项研究代表了新一代的路由和调度模型，这些模型明确结合了时间依赖和随机的旅行时间，动态服务请求和随机服务时间。 感兴趣的应用是当地的卡车运输运营，当地的不小型运营，当地的皮卡和送货运营以及服务舰队。