Jeung et al., 2010 - Google Patents
Path prediction and predictive range querying in road network databasesJeung et al., 2010
View PDF- Document ID
- 7914093418438492005
- Author
- Jeung H
- Yiu M
- Zhou X
- Jensen C
- Publication year
- Publication venue
- The VLDB Journal
External Links
Snippet
In automotive applications, movement-path prediction enables the delivery of predictive and relevant services to drivers, eg, reporting traffic conditions and gas stations along the route ahead. Path prediction also enables better results of predictive range queries and reduces …
- 238000000034 method 0 abstract description 24
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in preceding groups
- G01C21/26—Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in preceding groups
- G01C21/26—Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in preceding groups
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06K—RECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K9/00—Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
- G06K9/62—Methods or arrangements for recognition using electronic means
- G06K9/6267—Classification techniques
- G06K9/6279—Classification techniques relating to the number of classes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N99/00—Subject matter not provided for in other groups of this subclass
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Jeung et al. | Path prediction and predictive range querying in road network databases | |
Lou et al. | Map-matching for low-sampling-rate GPS trajectories | |
Chen et al. | Discovering popular routes from trajectories | |
Zheng et al. | Reducing uncertainty of low-sampling-rate trajectories | |
Goh et al. | Online map-matching based on hidden markov model for real-time traffic sensing applications | |
Dai et al. | Personalized route recommendation using big trajectory data | |
Muckell et al. | SQUISH: an online approach for GPS trajectory compression | |
Han et al. | Neat: Road network aware trajectory clustering | |
Wang et al. | Moving destination prediction using sparse dataset: A mobility gradient descent approach | |
Sandu Popa et al. | Spatio-temporal compression of trajectories in road networks | |
US20130132369A1 (en) | Batched shortest path computation | |
CN110516702B (en) | Discrete path planning method based on streaming data | |
Li et al. | Robust inferences of travel paths from GPS trajectories | |
Shang et al. | Finding traffic-aware fastest paths in spatial networks | |
CN113611115B (en) | Vehicle track clustering method based on road network sensitive characteristics | |
CN110598917B (en) | Destination prediction method, system and storage medium based on path track | |
Mao et al. | Outlier detection over distributed trajectory streams | |
Huang et al. | Frequent pattern-based map-matching on low sampling rate trajectories | |
Jiang et al. | A framework of travel mode identification fusing deep learning and map-matching algorithm | |
Li et al. | Data imputation for sparse radio maps in indoor positioning | |
Lei et al. | QS-STT: QuadSection clustering and spatial-temporal trajectory model for location prediction | |
da Silva et al. | Online clustering of trajectories in road networks | |
Zhang et al. | An offline map matching algorithm based on shortest paths | |
Groves et al. | A framework for predicting trajectories using global and local information | |
JP3984135B2 (en) | Moving locus data search information generation apparatus and method, movement locus data search apparatus and method, movement locus data search information generation program and recording medium recording the program, movement locus data search program and program thereof Recorded recording medium |