1. Integrated Media Systems Center (IMSC) of USC Fast, High Volume, Dynamic Vehicle Routing Framework
Insert your company logo here
OVERVIEW
A National Science Foundation (NSF) self-sustained Engineering Research Center (ERC)
Fundamental and applied research in Data Science focusing on applications with major societal impact
Has spun off more than 10 startups since its inception in 1996
Significant research contributions to the field of spatiotemporal algorithms and data management
CHALLENGES / OPPORTUNITIES
NP Hard (Non-deterministic polynomial-time) problem
Large scale network and delivery locations
Fast and most-accurate solution
Different constraints
Integration of dynamic (time-dependent) traffic and cost models to NDM
RESULTS
First online time-dependent VRP prototype that
Enables fast and near-optimal delivery schedule optimization
Scales with large network and delivery locations
Integrates dynamic traffic data
Facilitates decision making with novel features such as number of vehicles needed and time-window opt.
Performance
Saves more than 20% travel cost compared with existing VRP solutions
4 ~ 7 faster than state of the art local search based time-dependent VRP algorithm
SOLUTIONS
Oracle Database 12g Enterprise Edition
Spatial Option with Network Data Model
Proprietary Time-dependent VR solution based on
Sweep and Nearest Neighbor heuristics
Local Search