Processing

Please wait...

Settings

Settings

Goto Application

1. WO2019180004 - METHODS AND SYSTEMS FOR GENERATING PARKING ROUTES

Publication Number WO/2019/180004
Publication Date 26.09.2019
International Application No. PCT/EP2019/056814
International Filing Date 19.03.2019
IPC
G01C 21/34 2006.01
GPHYSICS
01MEASURING; TESTING
CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
21Navigation; Navigational instruments not provided for in groups G01C1/-G01C19/104
26specially adapted for navigation in a road network
34Route searching; Route guidance
G01C 21/36 2006.01
GPHYSICS
01MEASURING; TESTING
CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
21Navigation; Navigational instruments not provided for in groups G01C1/-G01C19/104
26specially adapted for navigation in a road network
34Route searching; Route guidance
36Input/output arrangements for on-board computers
CPC
G01C 21/3407
GPHYSICS
01MEASURING; TESTING
CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
21Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
26specially adapted for navigation in a road network
34Route searching; Route guidance
3407specially adapted for specific applications
G01C 21/3685
GPHYSICS
01MEASURING; TESTING
CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
21Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
26specially adapted for navigation in a road network
34Route searching; Route guidance
36Input/output arrangements for on-board computers
3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
3685the POI's being parking facilities
Applicants
  • TOMTOM NAVIGATION B.V. [NL]/[NL]
  • TOMTOM TRAFFIC B.V. [NL]/[NL]
Inventors
  • MURALEEV, Timur,
  • HUEFFNER, Falk,
  • KROELLER, Alexander,
  • CLAVIN, Neil,
  • WIESNER, Steffen, Gunther,
  • GUGGINO, Massimo,
  • MARTE, Michael,
  • HASEMANN, Henning,
Agents
  • SIEM, Max
Priority Data
1804395.019.03.2018GB
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) METHODS AND SYSTEMS FOR GENERATING PARKING ROUTES
(FR) PROCÉDÉS ET SYSTÈMES DE PRODUCTION DE TRAJETS DE STATIONNEMENT
Abstract
(EN)
A method of determining a parking route for a vehicle travelling on a road network within a geographic area is disclosed. A sub-network is determined comprising a subset of segments of an electronic map that are representative of roads within a predetermined walking time or distance of a destination location. Data indicative of a walking time or distance from the segment to the destination location is associated, at least with the segments of the sub-network representing roads having at least one associated parking space. A search algorithm having an associated cost function is used to explore the segments of the sub-network from an origin location to identify a plurality of candidate parking routes, wherein the cost for a given parking route is based on the probability of the vehicle successfully finding a parking space on the parking route and the expected cumulative travel and walking time or distance to the destination location should a parking space be found along the parking route.
(FR)
L'invention concerne un procédé de détermination d'un trajet de stationnement pour un véhicule se déplaçant sur un réseau routier à l'intérieur d'une certaine zone géographique. On détermine un sous-réseau comprenant un sous-ensemble de segments d'une carte électronique, qui sont représentatifs de routes à l'intérieur d'un temps de parcours prédéfini ou d'une distance d'un lieu de destination. Des données indicatives d'un temps de parcours ou d'une distance du segment au lieu de destination sont associées, au moins avec les segments du sous-réseau représentant des routes comptant au moins une place de stationnement associée. Un algorithme de recherche à fonction de coût associée sert à explorer les segments du sous-réseau à partir d'un lieu d'origine pour identifier une pluralité de trajets candidats de stationnement, le coût pour un trajet donné de stationnement étant basé sur la probabilité que le véhicule trouve avec succès une place de stationnement, lors du trajet de stationnement et du déplacement cumulé attendu, et sur le temps de parcours ou sur la distance jusqu'au lieu de destination, si une place de stationnement est trouvée le long du trajet de stationnement.
Latest bibliographic data on file with the International Bureau