Back to Results
First PageMeta Content
Routing algorithms / Network theory / Combinatorial optimization / Search algorithms / Shortest path problem / Routing / A* search algorithm / Routing and wavelength assignment / Heuristic routing / Mathematics / Theoretical computer science / Graph theory


A Continuous Query System for Dynamic Route Planning Nirmesh Malviya #1 , Samuel Madden #2 , Arnab Bhattacharya ∗3 # 1
Add to Reading List

Document Date: 2011-02-19 16:01:54


Open Document

File Size: 696,70 KB

Share Result on Facebook

City

Boston / Cambridge / /

Company

Google / MySQL / Intel / /

Country

United States / /

/

Facility

store K / app store / Harvard University / /

IndustryTerm

worst case processing time / source shortest-path algorithm / search takes / real-time delays / real-time updates / road network / map-matching algorithm / real time traffic monitoring / road networks / online maintenance / estimated travel times / search pruning / real time / route planning services / hidden constant accounting / hierarchical routing algorithms / shortest path algorithms / Dynamic all-pairs-shortest-path algorithms / search tool / expected travel times / hill climbing algorithms / search algorithm / delay estimation algorithm / shortest path search space / dynamic shortest path algorithms / historical and real time delays / real-time travel costs / shortest-path planning algorithms / incremental algorithm / real time delays / transportation planning systems / travel time / transportation network / computing / untenable solution / real time traffic updates / linear time enclosing ellipse algorithm / large road networks / /

OperatingSystem

Linux / Fedora / /

Organization

Harvard University / MIT / Harvard / /

Person

Samuel Madden / /

Position

route planner / Route Updates Continuous Queries Continuous Query Engine Route Planner / King / /

Product

iPhone / /

ProgrammingLanguage

K / /

ProvinceOrState

Oregon / /

Technology

similar DynamicSWSF-FP algorithm / K-candidate-routes algorithms / RAM / linear time enclosing ellipse algorithm / A* search algorithm / hierarchical routing algorithms / SMS / K-AS-AGGRESSIVE algorithm / Linux / bidirectional ALT algorithm / GPS / shortest path algorithms / map-matching algorithm / two algorithms / shortest-path planning algorithms / dynamic shortest path algorithms / DSSS algorithm / specific search algorithm / simulation / source shortest-path algorithm / hill climbing algorithms / Dynamic all-pairs-shortest-path algorithms / delay estimation algorithm / incremental algorithm / /

SocialTag