Real-Time Scheduling of Demand Responsive Transportation Services

9732878霍尔这笔赠款提供资金，用于开发实时路线选择提货和送货车辆的方法。该项目将首先开发收件和递送的统计模型，该模型将记录收件和递送的请求在一天中如何变化。这些模型将从工业合作伙伴提供的数据中得出。统计模型将成为车辆分配和路线优化方法的基础。这些方法将旨在尽可能有效地为需求高峰提供服务。这需要最大限度地减少车辆路线的回头量，同时试图在指定的时间窗口内为客户提供服务。该项目将为政府支持的运输机构和私人运营的汽车运输公司提供好处。近年来，无线通信和车载计算硬件已变得广泛可用，以实现实时路由。然而，尽管硬件很复杂，但实时布线仍然是一个人工过程，由人工调度员驱动。该项目可以通过开发减少行驶里程数、提高司机生产率(以每小时提供的停靠量来衡量)和改善客户服务(在客户希望得到服务时为他们提供服务)的方法来使行业受益。该项目还将通过建立模型来代表服务请求的随机和时变到达(即要求取货或送货的电话)，从而促进车辆路线理论。

9732878 Hall This grant provides funding to develop methods for routing pickup and delivery vehicles in real-time. The project will begin with the development of statistical models for pickups and deliveries, which will capture how requests for pickups and deliveries vary over the course of a day. These models will be derived from data provided by industrial partners. The statistical models will be the basis for optimization methods that allocate and route vehicles. The methods will aim to serve the peaks in demand as efficiently as possible. This entails minimizing the amount of backtracking in vehicle routes, while simultaneously attempting to serve customers within their specified time windows. The project will provide benefits to both government sponsored transit agencies and privately operated motor carriers. In recent years, wireless communication and on-board computing hardware have become widely available to enable real-time routing. Yet despite the sophistication in hardware, real- time routing is still a manual process, driven by human dispatchers. The project can benefit industry by developing methods that reduce the number of miles driven, increase driver productivity (measured in stops served per hour), and improve customer service (serving customers when they want to be served). The project will also contribute to the theory of vehicle routing through creation of models to represent random and time-varying arrivals of service requests (i.e., a call requesting a pickup or delivery).