WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO1997040606) DETERMINING ROUTES IN A NETWORK COMPRISING NODES AND LINKS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1997/040606    International Application No.:    PCT/IB1997/000301
Publication Date: 30.10.1997 International Filing Date: 25.03.1997
IPC:
H04L 12/701 (2013.01), G08G 1/0968 (2006.01)
Applicants: PHILIPS ELECTRONICS N.V. [NL/NL]; Groenewoudseweg 1, NL-5621 BA Eindhoven (NL).
PHILIPS NORDEN AB [SE/SE]; Kottbygatan 7, Kista, S-164 85 Stockholm (SE) (SE only)
Inventors: MEREDITH, Christopher, Nigel; (NL)
Agent: ANDREWS, Arthur, S.; Internationaal Octrooibureau B.V., P.O. Box 220, NL-5600 AE Eindhoven (NL)
Priority Data:
9608543.6 25.04.1996 GB
Title (EN) DETERMINING ROUTES IN A NETWORK COMPRISING NODES AND LINKS
(FR) DETERMINATION DE TRAJETS DANS UN RESEAU COMPRENANT DES NOEUDS ET DES LIAISONS
Abstract: front page image
(EN)In a method of determining minimal length routes through a network comprising nodes and links the data defining the nodes and links is divided into two levels of nodes and links, the first higher level being used to determine the major portion of the route. Lower level nodes are attached to a specified point of one or more higher level links. If a start or finish point of a route is in the lower level set, the route is completed by adding the start and/or finish node to the first set together with the links from that node to all the nodes in the first set to which it is connected. As a result, the time to generate the route is minimised due to the lower number of nodes and links which have to be examined in order to generate the route.
(FR)Cette invention se rapporte à un procédé pour déterminer des trajets de longueurs minimales à travers un réseau comprenant des noeuds et des liaisons. Dans ce procédé, les données définissant les noeuds et les liaisons sont divisées en deux niveaux de noeuds et de liaisons, le premier niveau supérieur étant utilisé pour déterminer la majeure partie du trajet. Les noeuds de niveau inférieur sont reliés en un point spécifique d'une ou plusieurs des liaisons de niveau supérieur. Si un point de départ ou de fin d'un trajet se trouve dans le groupe de niveau inférieur, on complète le trajet en ajoutant le noeud de départ et/ou de fin conduisant à ce premier groupe ainsi que les liaisons provenant de ce noeud à tous les noeuds du premier groupe auxquels il est relié. Ainsi, le temps servant à créer ledit trajet est réduit au minimum, étant donné le moins grand nombre de noeuds et de liaisons devant être examinés pour créer ledit trajet.
Designated States: JP, KR.
European Patent Office (AT, BE, CH, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Publication Language: English (EN)
Filing Language: English (EN)