METHOD OF DETERMINING OPTIMAL ROUTE FOR VEHICLES Russian patent published in 2009 - IPC G08G1/969 G01C21/34 

FIELD: physics; computer engineering.

SUBSTANCE: invention relates to traffic control and involves sending navigation instructions to a vehicle with a monitor which displays a map. According to the disclosed method, an electronic speed map of the road network of a residential area is made, where the said map, which is stored in a central station computer, shows the average traffic speed on each road. A road graph is made on the said map. Data of the road graph are corrected based on information on changes of road signs. Actual values of average speed on at least one segment of the road graph are sent from computers in the vehicles over a radio channel with given periodicity to the computer at the central station, and average traffic speed is determined from the said values. Further, deviation of actual values of average speed from model speed on the segment of the road graph are subtracted, and "jam" and "anti-jam" files are made from the said deviations. Taking into account these files and the weight of right and left turns, the model electronic speed map of the road network of the residential area is corrected. The recommended optimal route is determined taking into account specified parametres of the electronic speed map of the road network of the residential area, which is received by a subscriber from the central station with possibility of displaying the said routes on the said map on a monitor and displaying current position of the vehicle.

EFFECT: more accurate determination of a time-optimal route for a vehicle.

3 cl