Optimizing Combined Truck Routing and Parking based on Parking Availability Prediction

Project Number


Project Summary

The purpose of this proposal is to develop truck routing and scheduling algorithms that incorporate predicted parking availability along possible routes that minimize cost which may include travel time, environmental costs etc under several constraints that include restrictions on hours of service and other possible government regulations as well as imposed time windows for service. An algorithm for predicting parking availability developed under a different project will be modified to be part of the overall optimization procedure. As a first step the simpler problem where the route is fixed and the parking locations and rest times are optimized will be considered using the parking availability predictor. This part will be applicable where the routes for long haul are pretty much defined or drivers prefer such routes due to familiarity and other constraints. This is a simpler problem to solve relative to what is addressed in the literature however the dynamic nature of parking availability makes the problem new, more challenging and closer to the situation encountered in practice. The second step is to consider the more difficult and challenging problem where the routes and parking are all part of the same optimization problem. Traffic and weather conditions, road incidents etc make route selection also dynamic in addition to parking availability. We plan to use real data currently available at several internet sites to come up with realistic scenarios to test the developed algorithms. Our focus for evaluation will be California which is one of the states with a truck parking problem however routes and parking places of neighboring states will also be considered for demonstrating the results.

Project Status




Topic Area

Urban Mobility

P.I. Name & Address

Professor of Electrical Engineering Systems, Ming Hsieh Department of Electrical Engineering; USC Viterbi School of Engineering
University of Southern California
3740 McClintock Avenue
Hughes Aircraft Electrical Engineering Center (EEB) 200B
Los Angeles, CA 90089-2562
United States


Funding Source


Total Project Cost


Agency ID or Contract Number


Start and End Date

9/1/2017 – 8/31/2018