Movatterモバイル変換

[0]ホーム
URL:

Pan et al., 2016 - Google Patents

Road Network Modeling with Layered Abstraction for Path Discovery in Vehicle Navigation Systems.

Pan et al., 2016

ViewPDF
Document ID
2192260146652674923
Author
Pan J
Wang C
Sung T
Publication year
Publication venue
J. Inf. Hiding Multim. Signal Process.

External Links

Snippet

Algorithms for path planning have recently drawn renewed attention from researchers due to the advances of intelligent transportation applications. The difference on path planning between past and nowadays is the complexity of dynamic transportation network. This paper …
Continue reading atbit.kuas.edu.tw (PDF) (other versions)

Classifications

The classifications are assigned by a computer and are not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the classifications listed.
    • 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
    • G01C21/32—Structuring or formatting of map data
    • 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/3469—Fuel consumption; Energy use; Emission aspects
    • 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • 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/3407—Route searching; Route guidance specially adapted for specific applications
    • 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
    • G06Q10/04—Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
    • G06Q10/047—Optimisation of routes, e.g. "travelling salesman problem"

Similar Documents

PublicationPublication DateTitle
Sun et al.Discovering time-dependent shortest path on traffic graph for drivers towards green driving
JP7264357B2 (en) Method and Apparatus for Searching or Comparing Sites Using Routes or Route Distances Between Sites and Locations in a Transportation System
US8660789B2 (en)Hierarchical and exact fastest path computation in time-dependent spatial networks
US9964410B2 (en)System and method for the calculation and use of travel times in search and other applications
KirchlerEfficient routing on multi-modal transportation networks
Wan et al.Mobile crowdsourcing for intelligent transportation systems: Real-time navigation in urban areas
FrejingerRoute choice analysis: data, models, algorithms and applications
Pattanaik et al.Smart real-time traffic congestion estimation and clustering technique for urban vehicular roads
Kriegel et al.Statistical density prediction in traffic networks
JP7144818B2 (en) Method and Apparatus for Searching or Comparing Sites Using Routes or Route Distances Between Sites and Locations in a Transportation System
Bucher et al.A heuristic for multi-modal route planning
Hasan et al.Improved GIS-T model for finding the shortest paths in graphs
Andreev et al.Towards realistic pedestrian route planning
Taherkhani et al.BlueParking: An IoT based parking reservation service for smart cities
Cai et al.A novel vector-based dynamic path planning method in urban road network
Utomo et al.Implementation of Dijkstra Algorithm in Vehicle Routing to Improve Traffic Issues in Urban Areas
Ariyanto et al.Implementing a star for bicycle route finding system using OSM and GraphHopper: Case study: Batu, Indonesia
CN114254213A (en)Top-k path sequence query method and system under multiple backgrounds
Pan et al.Road Network Modeling with Layered Abstraction for Path Discovery in Vehicle Navigation Systems.
KR20130096654A (en)Navigation system and method for navigation
Stadler et al.A method for the optimized placement of bus stops based on voronoi diagrams
CN113903171B (en)Vehicle crowd sensing node optimization method based on spatial-temporal characteristics of highway network
Ortega et al.Algorithm for planning faster routes in urban networks with time-dependent arcs and the possibility of introducing waiting periods at nodes
FarhanTraffic routing algorithm for road network
Braga et al.Anytime route planning with constrained devices
[8]ページ先頭
©2009-2025 Movatter.jp