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