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

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Game Theory and Decision Science (AREA)
  • Tourism & Hospitality (AREA)
  • Automation & Control Theory (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Mobile Radio Communication Systems (AREA)
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
US8812015B2 (en) 2009-10-01 2014-08-19 Qualcomm Incorporated Mobile device locating in conjunction with localized environments
US9140559B2 (en) 2009-10-01 2015-09-22 Qualcomm Incorporated Routing graphs for buildings using schematics
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 日産自動車株式会社 車両用経路誘導装置
JP2637446B2 (ja) * 1987-12-28 1997-08-06 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
WO1989006341A1 (fr) * 1987-12-28 1989-07-13 Aisin Aw Co., Ltd. Unite d'affichage d'un systeme indicateur de route
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
JP4166953B2 (ja) * 1998-10-14 2008-10-15 シーメンス ヴィディーオー オートモティヴ コーポレイション 車載ナビゲーションシステム
GB2346697A (en) * 1999-01-28 2000-08-16 Motorola Gmbh Travel assistance method and device

Also Published As

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

Similar Documents

Publication Publication Date Title
NO20001994D0 (no) Fremgangsmõte for detektering av atmosfæriske værforhold
DE69910679D1 (de) Überrollerkennungsverfahren
AU2002238426A1 (en) System for determining road tolls
AU2001294153A1 (en) A traffic monitoring and route guidance system and method
ITTO20000512A0 (it) Crogiuolo di vetro di silice, e procedimento per la sua fabbricazione.
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
NO20002220D0 (no) FremgangsmÕte for overføring, samt radiosystem
FR2773558B1 (fr) Procede pour l'obtention de 1-butene
FR2804815B1 (fr) Procede d'acheminement de messages dans un reseau ad hoc
FR2803441B1 (fr) Dispositif d'interconnexion pour bloc de jonction ou similaire
NO983788L (no) Fremgangsmåte for bestemmelse av et terminalutstyrs hastighet, samt mottaker
FR2795593B1 (fr) Procede de routage de messages entre des points d'acces
IT1286150B1 (it) Dispositivo di foratura per vetro.
FR2801968B1 (fr) Procede d'identification d'oscillations
AU2444401A (en) System for predicting or determining garment fit
FR2808645B1 (fr) Procede de re-selection du reseau nominal d'un telephone mobile
FR2826921B1 (fr) Procede de formation et de gestion d'itineraires et reseau mettant en oeuvre un tel procede
FR2765851B3 (fr) Bloc multifonctions pour bicyclettes ou vehicules similaires
FR2758622B1 (fr) Reseau de distribution de liquide pour refrigerant atmospherique
FR2781059B1 (fr) Procede et dispositif pour cartographier un reseau enterre

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20080630