FR2800184B1 - Procede de determination d'un itineraire compris entre un point de depart et un point d'arrivee d'un reseau, tel qu'un reseau routier - Google Patents

Procede de determination d'un itineraire compris entre un point de depart et un point d'arrivee d'un reseau, tel qu'un reseau routier

Info

Publication number
FR2800184B1
FR2800184B1 FR9913646A FR9913646A FR2800184B1 FR 2800184 B1 FR2800184 B1 FR 2800184B1 FR 9913646 A FR9913646 A FR 9913646A FR 9913646 A FR9913646 A FR 9913646A FR 2800184 B1 FR2800184 B1 FR 2800184B1
Authority
FR
France
Prior art keywords
network
route
determining
point
starting point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
FR9913646A
Other languages
English (en)
Other versions
FR2800184A1 (fr
Inventor
Laurent Mainard
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
France Telecom SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by France Telecom SA filed Critical France Telecom SA
Priority to FR9913646A priority Critical patent/FR2800184B1/fr
Priority to DE2000152934 priority patent/DE10052934A1/de
Priority to GB0026235A priority patent/GB2355793A/en
Publication of FR2800184A1 publication Critical patent/FR2800184A1/fr
Application granted granted Critical
Publication of FR2800184B1 publication Critical patent/FR2800184B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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 groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 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
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
FR9913646A 1999-10-26 1999-10-26 Procede de determination d'un itineraire compris entre un point de depart et un point d'arrivee d'un reseau, tel qu'un reseau routier Expired - Fee Related FR2800184B1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FR9913646A FR2800184B1 (fr) 1999-10-26 1999-10-26 Procede de determination d'un itineraire compris entre un point de depart et un point d'arrivee d'un reseau, tel qu'un reseau routier
DE2000152934 DE10052934A1 (de) 1999-10-26 2000-10-25 Verfahren zur Bestimmung eines Weges zwischen einem Ausgangspunkt und einem Endpunkt eines Netzes, wie beispielsweise Straßennetzes
GB0026235A GB2355793A (en) 1999-10-26 2000-10-26 A method of determining an itinerary or route

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9913646A FR2800184B1 (fr) 1999-10-26 1999-10-26 Procede de determination d'un itineraire compris entre un point de depart et un point d'arrivee d'un reseau, tel qu'un reseau routier

Publications (2)

Publication Number Publication Date
FR2800184A1 FR2800184A1 (fr) 2001-04-27
FR2800184B1 true FR2800184B1 (fr) 2004-07-23

Family

ID=9551583

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9913646A Expired - Fee Related FR2800184B1 (fr) 1999-10-26 1999-10-26 Procede de determination d'un itineraire compris entre un point de depart et un point d'arrivee d'un reseau, tel qu'un reseau routier

Country Status (3)

Country Link
DE (1) DE10052934A1 (fr)
FR (1) FR2800184B1 (fr)
GB (1) GB2355793A (fr)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2379270B (en) * 2001-09-01 2004-11-24 At & T Lab Cambridge Ltd Vehicle navigation system
DE10334829B4 (de) * 2003-07-30 2005-09-08 Siemens Ag Verfahren zur Klassifikation von Routensegmenten eines Navigationssystems und ein entsprechendes Navigationssystem
US9116003B2 (en) 2009-10-01 2015-08-25 Qualcomm Incorporated Routing graphs for buildings
US8812015B2 (en) 2009-10-01 2014-08-19 Qualcomm Incorporated Mobile device locating in conjunction with localized environments
US8880103B2 (en) 2009-10-12 2014-11-04 Qualcomm Incorporated Method and apparatus for transmitting indoor context information
US9389085B2 (en) 2010-01-22 2016-07-12 Qualcomm Incorporated Map handling for location based services in conjunction with localized environments
CN104217580B (zh) * 2014-08-14 2016-08-17 中国科学院计算技术研究所 面向车辆群组动画的路网语义建模方法及系统

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61216098A (ja) * 1985-03-20 1986-09-25 日産自動車株式会社 車両用経路誘導装置
WO1989006341A1 (fr) * 1987-12-28 1989-07-13 Aisin Aw Co., Ltd. Unite d'affichage d'un systeme indicateur de route
JP2637446B2 (ja) * 1987-12-28 1997-08-06 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
GB2237905A (en) * 1989-10-13 1991-05-15 Plessey Co Plc Road network navigation systems
JP2556650B2 (ja) * 1993-03-31 1996-11-20 マスプロ電工株式会社 車両の走行経路設定装置
DE19519107C1 (de) * 1995-05-24 1996-04-04 Daimler Benz Ag Fahrtroutenratgebereinrichtung
US5987381A (en) * 1997-03-11 1999-11-16 Visteon Technologies, Llc Automobile navigation system using remote download of data
JP3372021B2 (ja) * 1997-05-01 2003-01-27 松下電器産業株式会社 地図情報提供システム
FR2774468B1 (fr) * 1998-02-03 2000-03-17 Renault Systeme et procedes de guidage dynamique d'un vehicule automobile
DE19816585B4 (de) * 1998-04-08 2004-08-12 Atx Europe Gmbh Verfahren zur Routeninformation eines Endgerät-Benutzers durch Übermittlung von Routeninformationen von einer Zentrale an das Endgerät
EP1121677B1 (fr) * 1998-10-14 2004-04-14 Siemens VDO Automotive Corporation Systeme d'information pour conducteurs
GB2346697A (en) * 1999-01-28 2000-08-16 Motorola Gmbh Travel assistance method and device

Also Published As

Publication number Publication date
FR2800184A1 (fr) 2001-04-27
DE10052934A1 (de) 2001-05-03
GB0026235D0 (en) 2000-12-13
GB2355793A (en) 2001-05-02

Similar Documents

Publication Publication Date Title
DE69910679D1 (de) Überrollerkennungsverfahren
AU2002238426A1 (en) System for determining road tolls
ITTO20000512A0 (it) Crogiuolo di vetro di silice, e procedimento per la sua fabbricazione.
FR2785136B1 (fr) Procede de mise a jour a distance du logiciel d'un terminal radiotelephonique
AU2001276937A1 (en) System and method for determining an efficient transportation route
AU1592600A (en) System for the marketing of telecommunications traffic capacity
HUP0301480A3 (en) Method for determining traffic related information
FR2824146B1 (fr) Systeme et procede de localisation de radiomobiles en dehors de la couverture d'un reseau cellulaire
FI980229A (fi) Menetelmä liikennekanavapyynnön käsittelemiseksi
FR2800184B1 (fr) Procede de determination d'un itineraire compris entre un point de depart et un point d'arrivee d'un reseau, tel qu'un reseau routier
IT1307480B1 (it) Apparecchio e metodo per la ricezione di informazioni, sistema per laricezione di informazioni, apparecchio e metodo per l'invio e la
AU2000264217A1 (en) Method for detecting serum and for determining the quality thereof, and corresponding devices
IT1285517B1 (it) Sistema telematico per le ricerche di opinione pubblica di marketing e simili
FR2773558B1 (fr) Procede pour l'obtention de 1-butene
FR2799822B1 (fr) Boite froide, installation de distillation d'air et procede de construction correspondants
FR2803441B1 (fr) Dispositif d'interconnexion pour bloc de jonction ou similaire
NO983788D0 (no) FremgangsmÕte for bestemmelse av et terminalutstyrs hastighet, samt mottaker
FR2795593B1 (fr) Procede de routage de messages entre des points d'acces
DE29816315U1 (de) Standbeinsystem für Gehhilfen
FR2720808B1 (fr) Système pour équilibrer des couples changeants.
AU2444401A (en) System for predicting or determining garment fit
NO990507D0 (no) Bµrende lager for pendlende maskiner
FR2808645B1 (fr) Procede de re-selection du reseau nominal d'un telephone mobile
FR2789620B1 (fr) Procede et dispositif de fabrication de contrepoids d'equilibrage et contrepoids ainsi obtenus
FR2816797B1 (fr) Procede de recherche et de determination d'un reseau de radiocommunications

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20080630