Abstract: The invention relates to a network comprising numerous nodes which are paired by means of segments. The inventive method consists in: allocating a cost to each segment in the network; producing two path graphs, essentially from two points respectively; interrupting the production of the two graphs when they comprise at least a first common interference node; determining the two minimal cost paths which belong respectively to the two graphs; and linking the two minimal cost paths in order to obtain the minimal cost path between the two points. The invention also relates to a server which is used to implement said method.

Abstract: The invention relates to a network comprising numerous nodes which are paired by means of segments. The inventive method consists in: allocating a cost to each segment in the network; producing two path graphs, essentially from two points respectively; interrupting the production of the two graphs when they comprise at least a first common interference node; determining the two minimal cost paths which belong respectively to the two graphs; and linking the two minimal cost paths in order to obtain the minimal cost path between the two points. The invention also relates to a server which is used to implement said method.

Abstract: The invention relates to a system to be used as an aid in navigation comprising a mobile terminal (1, 2) connected to a centralized server (5), and more specifically to the improvements required to convert a portable radiotelephone (1) into a complete and precise navigational aid system. The invention is characterized by the fact that the itinerary requests of the mobile terminal (1, 2) are transmitted to a centralized server (5) by a radio relay link, and by the fact that the server (5), which contains the necessary cartographic and program data, calculates the itinerary requested and transmits to the mobile terminal (1, 2) the data concerning the straight line and arc segments that constitute the itinerary, thereby permitting real-time guidance.