METHOD FOR CALCULATING AND RENDERING AN OPTIMUM ROUTE BASED ON REAL-TIME TRAFFIC

The invention relates to a method for determining an optimum route for a vehicle through the road network of an urban area, which involves producing a road graph on an electronic, model speed map of the road network of said urban area, which map is memorized in a central station computer. The road graph data is updated on the basis of information about modified traffic signs. The current values of average speeds on at least one segment of the road graph are transmitted with a given frequency from computers in the users' vehicles to the central station computer via a radio communications channel. The average traffic speed is determined on the basis of these values, the deviations of the current average speed values from the model speeds on a segment of the road graph are calculated and "congestion" and "anti-congestion" files are generated on the basis thereof. Then, the electronic model speed map of the road network of the urban area is updated taking into account said files and the weight of right-hand and left-hand turns, and the recommended optimum route, which is communicated to the user from the central station, is determined taking into account the refined parameters of the map. The technical result consists in increasing the accuracy with which the optimum route, in terms of time, is determined for a vehicle. La présente invention concerne un procédé pour déterminer l'itinéraire optimal pour un moyen de transport dans le réseau routier d'une localité. Il consiste à produire un graphe de route sur carte électronique modèle rapide du réseau routier de la localité, introduite dans une mémoire d'ordinateur de poste central. Les données du graphe de route sont mises à jour selon les informations sur les modifications de la signalisation routière. Les valeurs actuelles des vitesses moyennes propres sur au moins un segment du graphe de route sont transmises depuis les ordinateurs des moyens de transport des usagers à l'ordinateur de poste central en utilisant une voie de communications radio avec une périodicité désirée. La vitesse moyenne du trafic est déterminée en fonction de ces valeurs; les écarts des valeurs actuelles de vitesse moyenne par rapport aux vitesses de modèle sur le segment de graphe de route sont calculés, et des fichiers "embouteillages" et "anti-embouteillages" sont créés en fonction de ces écarts. Au stade suivant, en tentant compte ces fichiers et la pondération relative des virages à gauche ou à droite, on corrige la carte routière