RU2153194C1 - Method for detection of optimal route for vehicle which drives in city - Google Patents

Abstract

FIELD: transport. SUBSTANCE: method involves production of electronic map for city, matching it to data of traffic speed in city in order to produce electronic velocity map of city, which is stored in computer memory of central station and is broadcasted to users using radio signals. When necessary, electronic velocity map is corrected by means of correcting velocity value on each road, taking into account information navigation messages sent by cars about their coordinates and speed. Said message are received by central station. Corrected information is sent to users, so that their computers calculate optimal routes to their destination with respect to speed. In addition, method involves displaying those routes on user's displays. When car follows chosen optimal route, the route to destination may corrected, when parameters of electronic velocity map change. EFFECT: increased efficiency of road traffic, increased speed for reaching destination. 2 dwg

Description

 The proposed method relates to computer systems used in automation, and is intended to control the movement of vehicles in a settlement.

 Known methods of traffic regulation (USSR author's certificate N 218708 of 02/18/1966, G 01 D 5/12; N 510957 of 05/22/1973, G 08 G 1/08; N 1587558 of 4/10/1988, G 08 G 1/08), based on the magnetometric principle of indicating the movement of vehicles with subsequent processing of traffic information. According to the results of processing, commands are issued to traffic lights at the intersections of heavily congested highways of the city.

 The disadvantage of these methods is the low efficiency of the action on a city-wide scale, since the analysis of the traffic situation and the control actions on traffic lights are limited by the distance between two intersections on the same street. At the same time, the payment for achieving the effect on a very busy street is to increase the downtime of vehicles at the traffic lights on the street crossing it.

 There is also known a method of controlling the movement of vehicles (RF patent N 2022367 from 07/18/90, G 08 G 1/01), in which they send an ultrasonic signal to a traffic light. The vehicle receives a response signal from a traffic light. In response to the vehicle, information is sent about the speed range that the vehicle must adhere to in order to arrive at an adjustable intersection when there is an enable signal at the traffic light.

 The disadvantage of this method is the limitation of vehicle speed, which allows to avoid downtime at an adjustable intersection, but does not reduce the total travel time to the destination.

 Known methods for determining the shortest route of movement (US patent N 4484192 from 11/20/1984; 340/995; N 5486822 from 01/23/1996, 340/995, G 08 G 1/123), in which it is proposed to use the memory On-board computer map of the city roads. Information about the point of departure and destination is entered into the computer by the driver, then the computer calculates the shortest path.

 The disadvantages of these methods is the lack of consideration of the degree of congestion of the city’s roads, the optimal route is the one with the smallest distance to the destination.

 Known methods for determining the shortest route of movement (Japanese patents N 09062996 from 3.07.1997; N 07114698 from 2.05.1995; N 07134795 from 05.23.1995, G 08 G 1/09), in which computers using in the memory of the on-board computer a map of the city’s roads provides vehicle control on the route.

 The disadvantages of these methods is the lack of consideration of the degree of congestion of the city’s roads, and the optimal route is the one with the smallest distance to the destination.

 Known methods for improving street traffic safety implemented in devices (Japanese Patents N 06251294 dated 9.09.1994; N 06004798 dated 14.01.1994 339 (1487), N 09311996 dated 2.12.1997, G 08 G 1/09 ), which determine the vehicle’s coordinates, its speed, receive information about the accident or traffic jam ahead of the radio channel, calculate the vehicle’s safe speed and maintain its speed in the permissible range when approaching and moving in a danger zone.

 The disadvantage of this method is the lack of determining the time-optimal route to the destination.

 In the absence of satellite navigation, it is possible to use a database of electronic maps, that is, digital information describing the locality or city (see, for example, V. Nyman's article "Car Navigation. Principles. Status. Opportunities" in the magazine "12 Volts" N 3 (20) 1999, Moscow). However, the known systems do not take into account the current situation prevailing on the roads of the settlement, which does not allow for the adjustment of vehicle movement parameters.

 A known method implemented in a navigation device for finding the optimal route of vehicles moving regularly between the same points of the city (Japanese patents N 06266998 from 09/22/1994; N 08221687 from 08/30/1996), in which The vehicle is measured by its coordinates and speed. Statistical information is collected from these measurements, processed by the on-board computer, and the optimal route of movement is displayed.

 This method does not provide for the creation of an electronic high-speed map of the entire settlement with a real speed regime on its roads with the possible introduction of current parameter corrections into it, due to changes in the speed regimes on the roads. The optimal route is determined using only statistical information obtained by this particular vehicle.

 There is a method that is implemented in a car navigation device having a memory for storing a map of the area, an on-board computer, a display and a receiver of traffic information (Japanese patent N 08044997 of 02.16.1996). The device determines the current coordinates of the vehicle, calculates the shortest route from the start to the end point and displays it on the display. A traffic information receiver receives an external radio message with information about traffic jams and traffic difficulties. This information is displayed on the display by changing the color of the road in places of traffic jam and traffic difficulties, and the degree of color change corresponds to the degree of difficulty of movement of vehicles.

 The disadvantage of this method is the lack of determining the optimal time route.

 The known method, which is the closest in technical essence and the achieved result to the claimed method, which is implemented in a device for collecting information about traffic "traffic jams" (Japanese patent N 07029098 from 01/31/1995) in order to detect and avoid them. The known method consists in the fact that special vehicles equipped with a navigation device and a radio / transmitting device move along the city roads and transmit to the base station data on their coordinates and speed. The base station analyzes the information received, builds a map of traffic jams and determines the detour route. The base station transmits the traffic jam map and the recommended route of its detour over the air to drivers of vehicles.

 The disadvantage of this method is the lack of building a high-speed map of the city and determining the time-optimal route of movement.

 The technical result achieved by the invention is to determine the time-optimal route of movement of the vehicle by constructing a high-speed map of the locality using dynamically changing information on the state of the roads, increasing the efficiency of the road network of the locality and reducing the time of movement of vehicles to their destination.

 The technical essence of the claimed method for determining the optimal route of the vehicle’s movement is that they form an electronic map of the village and enter the database of this electronic map into the computer of the central station, which is then broadcast to users using radio signals, and the navigation center receives navigation information messages about the coordinates and the moving speeds of moving vehicles in this locality and fix the coordinates and speed of quiet means.

 Based on the received coordinates and speed, they form the recommended routes for moving vehicles around the village. According to this method, on the basis of previously obtained statistical data about the actual prevailing speeds of vehicles in the village, an average speed mode of movement on each of its roads is set, the assessment of which is determined either by the average value of the speeds or by the median. By combining the generated electronic map of the settlement and the obtained data of the high-speed mode of movement, an electronic high-speed map of this settlement is created in it, and the database of the created electronic high-speed map is entered into the computer memory of the central station and broadcast to users.

 Taking into account the analysis of the received current navigation information messages, information messages about vehicles whose speeds are grouped in the region of the mentioned average estimate are selected at the central station, taking into account the speed limits established on the respective roads. In accordance with the invention, using the selected information messages, the data on the speeds of vehicles on the roads are updated in the computer memory of the central station, and, if necessary, the electronic speed map of the settlement is adjusted by entering the updated values of the speeds on each road, and radio signals that carry information are transmitted about the refined parameters of the electronic speed map of the settlement to users.

 Data on the destination is entered into the user's computer, and the recommended routes are determined as the most optimal travel times to the specified destination using the user's computer, taking into account the updated parameters of the electronic speed map of the settlement received by the user from the central station, with the possibility of visualization on the display screen the user of these routes on the electronic road map of the village with an indication on it of information messages about the values of speeds on Orogen of the village and the display of the current vehicle position.

 In the process of moving along the selected route, in case of changing the parameters of the electronic speed map of the settlement, the optimal travel routes to the destination are corrected.

Salient features of the invention are:
building an electronic speed map of the village;
continuous updating of the electronic speed map of the settlement;
determination of the optimal route of the vehicle to the destination using the user's computer using the electronic speed map database of the village;
Correction in the user's computer of the optimal route during the movement of the vehicle along the selected route in the event of a change in the electronic speed map of the settlement

 The implementation of the invention can be illustrated using the drawings, where in FIG. 1 shows a system for determining the optimal route of a vehicle, a in FIG. 2 shows a communication diagram of elements of a system for determining the optimal route of movement of a transport vehicle.

In FIG. 1 are shown:
1. - A constellation of navigation satellites.

 2. - The vehicle.

 5. - Transceiver device of the vehicle.

 7. - User display screen (numbers indicate the speed of transport flows).

 9. - Transceiver device of the central station.

 10. - The computer of the central station.

 11. - Highlighted on the electronic speed map the optimal route.

 12. - A fragment of the road network of the village.

 13. - Destination.

In FIG. 2 are shown:
1. - A constellation of navigation satellites.

 2. - The vehicle.

 3. - Central station.

 4. - The receiver of the navigation signal.

 5. - Transceiver device of the vehicle.

 6. - The user's computer, which is an on-board computer.

 7. - User display screen.

 8. - The user.

 9. - Transceiver device of the central station.

 10. - The computer of the central station.

The implementation of the invention involves the implementation of the following sequence of actions:
formation at the central station 3 of an electronic map of a settlement and entering into the computer 10 of this station a database (DB) of the received electronic map;
accumulation of previously obtained and processed with the help of special mathematical support (SMO) statistical data on the actual prevailing speeds on the roads of a given locality, according to which the average statistical speed regime of movement on each road is established, obtained by average speeds or by median;
combining the electronic map of the city and the data obtained from the high-speed mode to form an electronic high-speed map of this locality, the database of which is entered into the computer memory of the central station;
determination of coordinates and speeds of vehicles 2 when they are moving in the village using the receivers of the navigation signal 4 received from the constellation of navigation satellites 1 installed on them, and transmission of data on the coordinates and speeds of vehicles using transceiver devices of vehicles 5 to the transceiver central station 9, where there is a fixation of the coordinates and speed of movement of these funds in this locality;
analysis at the central station of the current navigation information messages received, highlighting among them those vehicle speeds that are grouped in the area of the previously obtained average statistical estimate. In this case, the speed limits set on the respective roads are taken into account. In the computer memory of the central station, the data on the speeds of vehicles on the roads are updated and, if necessary, the electronic speed map of the settlement is adjusted if necessary;
periodic transmission by means of transmitting devices installed at the central station to the receiving devices of users of radio signals carrying information about the electronic speed map of the settlement and the current amendments thereto if its parameters change. At the same time, users receive the most reliable information about the current values of the speed regime of movement in the village;
the user entering into his computer, which has a QS for determining the optimal driving route, data on destination 13, which, taking into account the received updated parameters of the electronic speed map of the settlement, determines the route 11 most optimal in terms of travel time to the specified destination and displays on the user’s screen 7 electronic speed map, recommended route and parameters of the current speed mode in the village;
correction of the recommended route 11 in case of changes in the parameters of the electronic high-speed map during the movement of the vehicle along the selected route.

To implement the invention can be used:
modified 14-channel navigation devices of the SN series, which operate as the signals of navigation satellites of the Russian navigation system GLONASS and (or) the American GPS system, which provides more accurate and stable determination of vehicle coordinates in the difficult conditions of a modern city;
radio communications can be selected on the basis of existing channels and (or) communication systems (autonomous, trunking, cellular, satellite);
as an electronic computer technology, any IBM-compatible computer can be selected based on the requirements of the efficiency of processing incoming information;
as a means of the driver interface, a liquid crystal display and a touchpad for cursor control can be used.

 The invention has great potential for implementation, not limited to the presented example. When extending this method to other examples of implementation, the essence of the invention does not change, providing a result that is adequate to the above.

Claims (1)

 The method of determining the vehicle’s movement route in the conditions of a settlement, which consists in generating an electronic map of the settlement and entering into the computer of the central station a database of this electronic map, which is broadcast to users using radio signals, receiving informational coordinates about the coordinates and the moving speeds of moving vehicles in this locality and fix the coordinates and speed of these vehicles, according to Recommended routes for moving vehicles are formed at these coordinates and speeds, characterized in that on the basis of previously obtained statistical data on the actual prevailing speeds of vehicles in the village, the average statistical speed mode of movement on each of its roads is established, the assessment of which is determined either by the average speed or according to the median, then by combining the generated electronic map of the settlement and the obtained speed data and the movements in it create an electronic high-speed map of this settlement and enter the database of the created electronic high-speed map into the computer of the central station, transmit it to users, on the central station, on the basis of the analysis of the received current navigation information messages, information messages about vehicles whose speeds are grouped in the area of the aforementioned average assessment, taking into account the speed limits established on the respective roads, after Using the selected information messages, the data on the speeds of vehicles on the roads are updated in the computer memory of the central station and, if necessary, the electronic speed map of the settlement is adjusted by entering the updated speed values on each road, radio signals are transmitted that carry information about the updated parameters of the electronic speed map of the settlement to users, data about the destination is entered into the user's computer, and the recommended routes to the most optimal travel time to a given destination is determined using the user's computer, taking into account the specified parameters of the electronic speed map of the settlement received by the user from the central station with the possibility of visualizing these routes on the user's display screen on the electronic map of the settlement’s roads with information displayed on it messages about the values of speeds on the roads of the village and the current position of the vehicle, in the process of movement along the selected route in case of changes in the parameters of the electronic speed map of the settlement, the optimal travel routes to the destination are corrected.

Images