[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
EP2252949B1 (en) Efficient stream sharing for multi-user sensor data collection
Xu et al. Mining the situation: Spatiotemporal traffic prediction with big data
Braun et al. Pattern mining from big IoT data with fog computing: models, issues, and research perspectives
Liu et al. A cloud‐based taxi trace mining framework for smart city
Liu et al. Think like a graph: Real-time traffic estimation at city-scale
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
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
Furno et al. Fast approximated betweenness centrality of directed and weighted graphs
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
Yang et al. Recommending profitable taxi travel routes based on big taxi trajectories data
Lyu et al. R-sharing: Rendezvous for personalized taxi sharing
US20210144510A1 (en) Inference of logistical relationships from device location data
Chandio et al. An approach for map-matching strategy of GPS-trajectories based on the locality of road networks
Yang et al. Robust traffic speed inference with Ensemble Learning
Rashmi et al. Analysis of road networks using the louvian community detection algorithm
He et al. Multiple routes recommendation system on massive taxi trajectories
Mondal et al. Mobile computing, IoT and big data for urban informatics: Challenges and opportunities