[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

Liu et al., 2016 - Google Patents

Popular route planning with travel cost estimation

Liu et al., 2016

Document ID
3654085072851115955
Author
Liu H
Jin C
Zhou A
Publication year
Publication venue
Database Systems for Advanced Applications: 21st International Conference, DASFAA 2016, Dallas, TX, USA, April 16-19, 2016, Proceedings, Part II 21

External Links

Snippet

With the increasing number of GPS-equipped vehicles, more and more trajectories are generated continuously, based on which some urban applications become feasible, such as route planning. In general, route planning aims at finding a path from source to destination to …
Continue reading at link.springer.com (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
    • 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
    • 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
    • G06F17/30864—Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems
    • G06F17/3087—Spatially dependent indexing and retrieval, e.g. location dependent results to 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/30861—Retrieval from the Internet, e.g. browsers
    • G06F17/30864—Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems
    • G06F17/30867—Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems with filtering and personalisation
    • 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
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • 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
    • 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
Liu et al. Popular route planning with travel cost estimation
Li et al. Go slow to go fast: minimal on-road time route scheduling with parking facilities using historical trajectory
Li et al. Minimal on-road time route scheduling on time-dependent graphs
US8566030B1 (en) Efficient K-nearest neighbor search in time-dependent spatial networks
KR101976294B1 (en) Driving route matching method and apparatus and storage medium
Chen et al. Mining moving patterns for predicting next location
Dai et al. Personalized route recommendation using big trajectory data
Gonzalez et al. Adaptive fastest path computation on a road network: a traffic mining approach
Chen et al. Reliable shortest path problems in stochastic time-dependent networks
JP6257313B2 (en) Method and system for road network dynamic adaptation hierarchy and routing
Yang et al. Using incomplete information for complete weight annotation of road networks
Liu et al. Popular route planning with travel cost estimation from trajectories
Xu et al. DESTPRE: a data-driven approach to destination prediction for taxi rides
Demiryurek et al. Efficient k-nearest neighbor search in time-dependent spatial networks
Ruback et al. Enriching mobility data with linked open data
Kriegel et al. Statistical density prediction in traffic networks
Peredo et al. Urban dynamic estimation using mobile phone logs and locally varying anisotropy
Zhang et al. Efficient batch processing of shortest path queries in road networks
Lee et al. Crowd-sourced carpool recommendation based on simple and efficient trajectory grouping
Huang et al. Dynamic graph mining for multi-weight multi-destination route planning with deadlines constraints
Wang et al. Etcps: An effective and scalable traffic condition prediction system
Cai et al. A novel vector-based dynamic path planning method in urban road network
Wei et al. Discovering pattern-aware routes from trajectories
Li et al. PerNav: A route summarization framework for personalized navigation
Yue et al. Study on the application of A* shortest path search algorithm in dynamic urban traffic