[go: up one dir, main page]

Yu et al., 2022 - Google Patents

Antigone: Accurate navigation path caching in dynamic road networks leveraging route apis

Yu et al., 2022

Document ID
2628684637323701551
Author
Yu X
Li X
Zhao J
Shen G
Freris N
Zhang L
Publication year
Publication venue
IEEE INFOCOM 2022-IEEE Conference on Computer Communications

External Links

Snippet

Navigation paths and corresponding travel times play a key role in location-based services (LBS) of which large-scale navigation path caching constitutes a fundamental component. In view of the highly dynamic real-time traffic changes in road networks, the main challenge …
Continue reading at ieeexplore.ieee.org (other versions)

Classifications

    • 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
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30386—Retrieval requests
    • G06F17/30424—Query processing
    • G06F17/30533—Other types of queries
    • 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
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30312—Storage and indexing structures; Management thereof
    • 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
    • G06F17/30241—Information retrieval; Database structures therefor; File system structures therefor in geographical information databases
    • 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
    • G06F17/30861—Retrieval from the Internet, e.g. browsers
    • 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
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N99/00—Subject matter not provided for in other groups of this subclass
    • G06N99/005—Learning machines, i.e. computer in which a programme is changed according to experience gained by the machine itself during a complete run
    • 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
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management

Similar Documents

Publication Publication Date Title
Sasaki A survey on IoT big data analytic systems: Current and future
Zhu et al. Effective and efficient trajectory outlier detection based on time-dependent popular route
US8566030B1 (en) Efficient K-nearest neighbor search in time-dependent spatial networks
US8797178B2 (en) Efficient stream sharing for multi-user sensor data collection
Braun et al. Pattern mining from big IoT data with fog computing: models, issues, and research perspectives
Wu et al. Mining spatio-temporal reachable regions over massive trajectory data
Liu et al. A cloud‐based taxi trace mining framework for smart city
Zhang et al. Distributed shortest path query processing on dynamic road networks
Peredo et al. Urban dynamic estimation using mobile phone logs and locally varying anisotropy
Li et al. Efficient k NN query for moving objects on time-dependent road networks
Altshuler et al. Modeling and prediction of ride‐sharing utilization dynamics
Chen et al. Spatio-temporal top-k term search over sliding window
Zhang et al. Efficient cache-supported path planning on roads
Mousavi et al. Geometry of interest (GOI): spatio-temporal destination extraction and partitioning in GPS trajectory data
Gupta et al. Study of fuzzy logic and particle swarm methods in map matching algorithm
Dan et al. Double hierarchical labeling shortest distance querying in time-dependent road networks
Yu et al. Antigone: Accurate navigation path caching in dynamic road networks leveraging route apis
US11523248B2 (en) Inference of logistical relationships from device location data
Yang et al. Recommending profitable taxi travel routes based on big taxi trajectories data
Lyu et al. R-sharing: Rendezvous for personalized taxi sharing
Li et al. Discovering real-time reachable area using trajectory connections
Yang et al. Robust traffic speed inference with Ensemble Learning
Rashmi et al. Analysis of road networks using the louvian community detection algorithm
Mondal et al. Mobile computing, IoT and big data for urban informatics: Challenges and opportunities
Liao et al. Collaborative Federated Learning in Mobile Vehicle Clouds for Online Ride-Hailing Passenger Zones Recommendation