CN1963394B - A method of dynamic intelligent navigation - Google Patents

Abstract

A method for dynamic intelligent navigation, comprising the following steps: a terminal sends a navigation request to a monitoring center, and sends vehicle destination information to the monitoring center; the monitoring center queries the current location of the vehicle and takes the current location of the vehicle as the starting point, combining real-time traffic information The database and destination information search for the avoidance area; the monitoring center plans the route according to the information of the departure place, destination and avoidance area, and sends the destination and avoidance area information to the terminal, and the terminal reproduces the route planned by the monitoring center; at the same time, the monitoring center continuously The real-time traffic information database is monitored, and when the real-time traffic information database prompts that the traffic condition changes, the above steps are repeated to update the route planning according to the latest traffic information. By implementing the present invention, the monitoring center can send information according to real-time traffic conditions, and the driver can adjust the driving route in real time according to the graphic display and/or voice signal output by the terminal, which can reduce the time spent on the journey and help to adjust the traffic flow.

Description

A method of dynamic intelligent navigation

technical field

The present invention relates to a GPS navigation system, more specifically, relates to a method for realizing dynamic intelligent navigation in the GPS positioning navigation system, which combines the application of GPS technology and GIS geographic information system.

Background technique

Global Positioning System (Global Positioning System, referred to as GPS) is a new generation of satellite navigation and positioning system developed by the United States since the 1970s and fully completed in 1994. It has all-round real-time three-dimensional navigation and positioning capabilities in sea, land and air . The GPS system can be used not only for surveying and navigation, but also for speed measurement and time measurement. Through the accurate positioning of the satellite signal received by GPS, the vehicle's driving route, position, speed, altitude and other information can be known.

Geographical Information System (GIS for short) began to appear in the late 1950s and early 1960s. It is a software system gradually produced by human beings to describe and process related geographic information in production practice. It uses computer as a means to process spatial data with geographical characteristics, takes a spatial information as the main line, and combines other various spatial location information related to it, and has functions such as collecting, managing, analyzing and expressing data. Secondly, the data processed by GIS are directly or indirectly related to geographic information. Geographic information is the representation and all useful knowledge of the nature, characteristics, and state of motion of geographic entities, while geographic data is a symbolic representation of the relationship between various geographic features and phenomena.

In recent years, in addition to the application of GPS technology in traditional vehicle anti-theft and anti-robbery devices, the application of GIS system and vehicle navigation system has become more and more extensive. With the development of the automobile industry and the gradual maturity of the automotive electronics market, car navigation products have begun to take shape. In Europe, America and Japan, the use of such car navigators is relatively common. At present, domestic GPS car navigation products also have a market trend of rapid growth.

With the increasing number of urban vehicles, traffic congestion has become a serious problem, which has a high degree of social concern and has a great impact. Congested traffic can cause a huge waste of public time and resources, and can cause urban traffic to be paralyzed and unable to operate normally. The main factors causing this situation are meteorological factors, environmental factors and human factors. Among them, severe weather will greatly reduce the carrying capacity of urban traffic. Environmental factors include road conditions, emergencies and traffic conditions, etc., which affect traffic operations in different aspects to varying degrees. Human factors are to some extent Most of the most direct and obvious sources of continuous force on traffic are the result of unconsciousness, or the inability to understand real-time traffic information.

Although existing GPS car navigation products can provide basic navigation information for vehicle drivers, the navigation information provided does not include real-time traffic information, and drivers need to obtain real-time traffic information from other information sources (such as traffic information broadcasting) , and then adjust its driving route based on this information. But this method easily distracts the driver's attention and causes potential safety hazards.

Contents of the invention

The technical problem to be solved by the present invention is to provide a method for realizing dynamic intelligent navigation in the GPS navigation system for the defect that existing GPS vehicle navigation products do not have a mechanism for providing real-time road traffic information, which can send information to The vehicle terminal provides the best route to the destination.

The technical solution adopted by the present invention to solve its technical problem is: provide a kind of method for dynamic intelligent navigation in GPS positioning and navigation system, described GPS positioning and navigation system comprises GPS satellite, monitoring center and vehicle-mounted terminal, and described vehicle-mounted terminal can pass through GPS satellite receiving protocol receives GPS satellite signal, and can communicate with monitoring center; It is characterized in that, described navigation method comprises the following steps:

S1. The vehicle-mounted terminal sends a navigation request to the monitoring center, and sends the vehicle destination information to the monitoring center;

S2. The monitoring center queries the vehicle-mounted terminal for the current location of the vehicle, and the vehicle-mounted terminal uploads the positioning information of the current location to the monitoring center;

S3. The monitoring center sets the current location of the vehicle as the departure place, and combines the real-time traffic information database, departure place and destination information to find the avoidance place;

S4. The monitoring center uses the navigation software to plan the route L according to the departure place, destination and avoidance place information;

S5. The monitoring center sends the destination and avoidance information to the vehicle-mounted terminal, and the vehicle-mounted terminal starts the same navigation software as the monitoring center to reproduce the path L planned by the monitoring center;

at the same time:

S6. The monitoring center continuously monitors the real-time traffic information database. When the real-time traffic information database prompts that the traffic conditions change, repeat steps S2 to S5 to update the route plan according to the latest traffic information.

In the dynamic intelligent navigation method of the present invention, when the real-time traffic information database prompts that the traffic conditions change, repeating steps S2 to S5 to update the route planning according to the latest traffic information includes:

When the real-time traffic information database prompts that there is a new bad traffic road section Xm, the monitoring center judges whether the bad road section Xm is in the last planned path L, and if so, returns to step S2 to inquire about the current position of the vehicle; and

In step S3:

S3a, judging whether the terminal has passed the bad traffic road section Xm, if yes, return to step S6; otherwise

S3b. Set Xm as the avoidance point, and set the current position as the new departure point;

and in step S4:

Add the bad road section Xm to the original avoidance area, and re-plan the path L' according to the destination, avoidance area, and new departure area;

S5. Send the destination, avoidance point, and new departure point to the terminal, and the terminal reproduces the path L'.

In the dynamic intelligent navigation method of the present invention, when the real-time traffic information database prompts that the traffic conditions change, repeating steps S2 to S5 to update the route planning according to the latest traffic information includes:

When the real-time traffic information database prompts that the previously poor road section Ym has been cleared, then return to step S2 to inquire about the current position of the vehicle; and

In step S4, subtract the bad road section Xm from the original avoidance area, and re-plan the path L" according to the destination, avoidance area, and new departure area;

S5. Send the destination, avoidance point, and new departure point to the terminal, and the terminal reproduces the path L".

In the dynamic intelligent navigation method of the present invention, when the user has arrived at the destination, the terminal will automatically send an instruction to the monitoring center to end the interactive process of this intelligent navigation;

When the monitoring center does not receive an instruction to end the interaction within the specified time, it will automatically terminate the interaction process with the terminal;

When the current location uploaded by the terminal is the same as the destination, the monitoring center automatically ends the interactive process of this intelligent navigation.

In the dynamic intelligent navigation method of the present invention, said terminal reproduces the path L, L', L" planned by the monitoring center, including terminal displaying said path L, L', L" on the display screen and/or outputting voice navigation signal.

In the dynamic intelligent navigation method of the present invention, the terminal communicates with the monitoring center using GSM/GPRS or CDMA communication protocol.

In the method of dynamic intelligent navigation of the present invention, in step S1, the terminal also uploads the necessary places and avoidance places required by the user to the monitoring center; The must pass and avoid places; and in step S5, the information of the destination, must pass and avoid places is sent to the terminal.

Implementing the method for dynamic intelligent navigation of the present invention has the following beneficial effects: the navigation system can output instruction information according to real-time traffic conditions, and the driver can adjust the driving route in real time according to the graphic display and/or voice signal output by the vehicle-mounted terminal, which is safe and convenient. It can not only reduce the time spent on the journey, but also help to adjust the traffic flow.

Description of drawings

Fig. 1 is the schematic diagram of GPS positioning navigation system, the method for dynamic intelligent navigation of the present invention can be implemented therein;

Fig. 2 is a schematic diagram of the internal composition of the vehicle-mounted terminal of the present invention;

Fig. 3 is the flowchart of dynamic intelligent navigation method of the present invention;

Fig. 4 is the flowchart of the dynamic intelligent navigation method according to the first embodiment of the present invention;

Fig. 5 is the flowchart of the dynamic intelligent navigation method according to the second embodiment of the present invention;

6 is a flowchart of a dynamic intelligent navigation method according to a third embodiment of the present invention;

Fig. 7 is a flowchart of a dynamic intelligent navigation method according to another embodiment of the present invention.

Detailed ways

FIG. 1 is a schematic diagram of a GPS positioning and navigation system 100 in which the dynamic intelligent navigation method of the present invention can be implemented. As shown in the figure, the GPS positioning and navigation system 100 includes GPS satellites 10 , a monitoring center 20 and a vehicle-mounted terminal 30 . The vehicle-mounted terminal can receive signals from GPS satellites 10 through the GPS satellite receiving protocol and can communicate with the monitoring center 20 . The monitoring center 20 monitors traffic conditions in real time, and obtains real-time traffic information 25 . The vehicle-mounted terminal 30 provides navigation information to the vehicle driver 40 through the input-output device 35 .

The present invention proposes a new implementation of the intelligent navigation system, which organically integrates the vehicle terminal and the vehicle navigator into a vehicle terminal 30, and completes dynamic and intelligent navigation with the cooperation of the monitoring center 20. It can be widely used in fields such as information communication service, self-navigation system and intelligent traffic information service.

Using the existing mobile phone communication function on the vehicle terminal, the user only needs to tell the monitoring center the destination information, and with the cooperation of the monitoring center, the vehicle terminal will plan a path for the user to bypass the "congested" road section and reach the destination smoothly .

In addition, the dynamic intelligent navigation realization method of the present invention can also meet the special requirements of users in design, such as the user requires that a certain section of road (must pass) or avoid a certain section of road (avoidance place) must be passed through during driving, the monitoring center only needs to be in the Before planning the path, set the information of the places to pass and avoid places and send it to the terminal. When the road conditions required by the user are bad, the monitoring center can also interact with the end user, and the user can choose whether to still pass through the road section.

For the hardware composition of the vehicle terminal, please refer to Figure 2. It adopts a dual-CPU architecture, with a 32-bit ARM processor as the main processor and a 16-bit single-chip microcomputer as the supplement, for high-speed signal processing and communication with the monitoring center. At the same time, multiple Synchronous DRAMs are used to form 128M (or higher) memory to ensure high-speed operation of the system. The GPS module processes the GPS positioning information received by the ceramic antenna, and transmits it to the ARM combined with the map software to process the data. MP4 hardware decoding and voice IC provide the hardware foundation for voice navigation. The GSM/GPRS module is a bridge to establish a connection with the monitoring center. Through a unique communication protocol, the vehicle-mounted terminal can conveniently and quickly obtain real-time traffic information from the monitoring center for intelligent navigation.

The protocols used by vehicle terminals mainly include transmission protocols such as GSM/GPRS communication protocol, GPS satellite receiving protocol, USB interface standard, etc. These protocols provide the basis for system information communication.

The monitoring center 20 has a fast data computing platform, which imports road condition information into the map of the monitoring center. In the solution of the present invention, after the user tells the monitoring center its destination, the monitoring center will query the geographical location of the user and set the location as the starting point, and finally the monitoring center will download information such as the destination and the avoidance place through the wireless network. Send it to the terminal navigation system. After the terminal navigation system receives information such as destinations and places to avoid, it automatically plans a route that can bypass the "congested" road section on the terminal navigation system, and provides voice navigation and/or graphic display for the driver through the output device.

The present invention will be further described below in conjunction with several embodiments in FIGS. 3 to 7 .

Fig. 3 is a flow chart of the dynamic intelligent navigation method of the present invention. As shown in the figure, in step S1, the vehicle-mounted terminal sends a navigation request to the monitoring center, and sends vehicle destination information to the monitoring center. For example, as mentioned above, the existing mobile phone communication function on the vehicle terminal can be used to send the vehicle destination information to the monitoring center. In step S2, the monitoring center inquires the current location of the vehicle in real time, and the terminal uploads the current location. For example, the terminal calculates the latitude and longitude data of the current location by using the GPS signal received through the GPS positioning system, and uploads the data to the monitoring center. In step S3, the monitoring center takes the current location of the vehicle as the starting point, and searches for avoiding places according to the real-time traffic information database and the received destination information. Next, in step S4, the monitoring center uses the navigation software to plan an optimal route according to the information of the departure place, destination and avoidance place. After step S4, there are two branches. In the first branch C1, in step S5, the monitoring center sends the destination and avoidance information to the vehicle-mounted terminal, and the terminal uses the same navigation software as the monitoring center to reproduce the location of the monitoring center. A route is planned to guide the vehicle to the destination via the optimal path. For example, the vehicle-mounted terminal can display the optimal route on a display screen and/or output voice navigation signals.

In reality, traffic conditions are constantly changing. This requires the monitoring center to constantly monitor real-time traffic conditions. For example, when the vehicle requesting service has not arrived at the destination and there are new changes in the road conditions at this time, the monitoring center needs to query the location of the vehicle again to determine whether the road condition has an impact on the vehicle. If so, it needs to re-plan the route and Send data to the vehicle terminal to re-plan the route. Therefore, after step S4, in the second branch C2, while delivering relevant information to the vehicle-mounted terminal, the monitoring center performs step S6a to monitor whether there is any change in the data provided by the real-time traffic information database. And in the judgment step S6b, it is confirmed whether the real-time traffic information database prompts that the traffic condition changes. If there is no change, continue monitoring. If there is a change, repeat steps S2 to S5 to update the route plan according to the latest traffic information.

In the above process, when the current location uploaded by the terminal is the same as the destination, the monitoring center can end the interactive process of this navigation. Or when the user arrives at the destination, the terminal will automatically send instructions to the monitoring center to end the interactive process of this intelligent navigation; or, if the monitoring center does not receive the request to end the interaction within the specified time, it will also automatically terminate the interaction with the terminal. interactive process.

Fig. 4 is a flow chart of the dynamic intelligent navigation method according to the first embodiment of the present invention. As shown in FIG. 4 , steps S1 , S2 , S3 , S4 , S5 , S6 a , and S6 b are the same as those shown in FIG. 3 . The difference is that in FIG. 4, there are two branches A and B after step S2. In addition, in step S6b, when the traffic information database indicates that the traffic condition has changed, two judgment steps S6c and S6d are added.

Usually, there are two situations in which traffic conditions change. The first is that a new bad traffic section Xm appears, and the second is that the previous bad road section Ym has smooth road conditions.

In step S6c, the monitoring center judges whether there is a new bad traffic road section Xm, if not, the road conditions of the previous bad road section Ym have become smooth, and step S6e needs to be performed. This situation will be discussed later in conjunction with accompanying drawing 5. Discuss now the situation that a new bad road section Xm occurs. At this time, the method of the present invention enters step S6d to further judge whether the bad road section Xm is in the last planned path L of the monitoring center. If the bad road section Xm is not in the route L, then return to step S6a, and continue to monitor the data in the traffic information database. If the bad road section Xm is in the route L, return to step S2 to query the current position of the vehicle.

As mentioned earlier, there are two branches A and B after step S2. In fact, two steps S3a and S3b in branch B are part of the work done in step S3 in branch A. It is only for the convenience of description that Separate it out in the diagram. Turning back to step S3a, the monitoring center judges whether the vehicle has passed the bad traffic section Xm according to the current position uploaded by the terminal. If it has passed, return to step S6a; if it has not passed, proceed to step S3b, set the bad road section Xm as the avoidance point, and set the current location as the departure point. Then, in step S4, the same as shown in Figure 3, the monitoring center utilizes navigation software to plan an optimal path L' according to the starting place, destination and avoidance information. Since the starting point and avoiding point information have been updated, the route L' is different from the route L and updated according to the information in the real-time traffic information database. These steps are repeated until the vehicle reaches the destination, so that the dynamic intelligent navigation method of the present invention can be realized.

Fig. 5 is a flowchart of a dynamic intelligent navigation method according to a second embodiment of the present invention. As shown in FIG. 5 , steps S1 , S2 , S3 , S4 , S5 , S6 a , and S6 b are the same as those shown in FIG. 3 . The difference is that in FIG. 5 , in step S6b, when the traffic information database prompts that the traffic conditions have changed, a judgment step S6e is added, and the monitoring center judges whether the bad traffic section Ym previously appeared has been cleared.

As mentioned above, there are usually two situations where the traffic conditions change. The first is that a new bad traffic section Xm appears, and the second is that the previous bad road section Ym becomes smooth. As an option, the monitoring center can first judge whether the change that occurs is a new bad traffic road section Xm (as shown in Figure 4), or whether the change that occurs is that the road conditions of the previous bad road section Ym become smooth (as shown in Figure 4 5).

Returning to Fig. 5, if there is no change in the previous bad traffic section Ym, proceed to step S6d (as shown in Fig. 4). If the road section Ym with bad traffic has become smooth, return to step S2. Subsequent steps are the same as discussed in connection with FIG. 3 . It should be reminded that the path L” planned this time may be the same as the path L planned last time, or it may be different. When the condition of the road section Ym has no effect on the multiple possible paths from the starting point to the destination Under the situation, the planned path does not change. When road section Ym is from the starting point to a destination of the best path in the selectable path, the planned path changes, that is, changes to via road section Ym best path.

Fig. 6 is a flowchart of a dynamic intelligent navigation method according to a third embodiment of the present invention. As mentioned above, the present invention can also perform dynamic intelligent navigation according to the special requirements of the user, such as the user requires that a certain road section (must pass) or avoid a certain road section (avoided place) must be passed during driving.

The steps in the flowchart shown in FIG. 6 are basically the same as those in FIG. 3 . The difference is that in step S1, the terminal also uploads the must-pass and avoidance required by the user to the monitoring center; in step S4, the monitoring center combines the must-pass and avoidance required by the user when planning the route. Carry out planning; and in step S5, send the information of the destination, places to pass and places to avoid to the terminal.

Alternatively, when the road conditions required by the user are bad, the monitoring center can also send the information to the terminal to interact with the terminal user, and the user can choose whether to still pass through the road section. If the user chooses to give up passing the road section, the monitoring center will set it as an avoidance area and send the avoidance area information to the terminal. If the user still chooses to go through this road section, the customer's choice will be respected and the original planned route will not be changed.

Fig. 7 is a flowchart of a dynamic intelligent navigation method according to another embodiment of the present invention, and the specific process is described as follows:

1. The terminal user uses the mobile phone call function of the vehicle terminal to inform the monitoring center of the pre-going destination;

2. The monitoring center obtains the longitude and latitude positioning information of the user using the GPS function of the vehicle terminal through the wireless network, and uses it as the starting point;

3. The monitoring center sets the starting point and destination, and plans a path that meets the user's requirements;

4. Combined with real-time traffic and road condition information, if there is traffic jam in the necessary place (one or more places), the monitoring center will list it as an avoidance place and re-plan the route. Repeat this cycle until a path with good road conditions and meeting user requirements is planned;

5. Send information such as avoidance places and destinations to the vehicle terminal. The vehicle-mounted terminal starts the same navigation software as that of the monitoring center, and reproduces the path L planned by the monitoring center;

6. Assuming that the user is driving somewhere and there is a traffic jam Xm ahead of the planned route, the monitoring center will query the location of the vehicle again and re-plan the route and send the avoidance information to the vehicle terminal so that the user can reach the destination smoothly.

7. When the user arrives at the destination, the terminal will automatically send instructions to the monitoring center to end the interactive process of this intelligent navigation; if the monitoring center does not receive the request to end the interaction within the specified time, it will also automatically terminate the interaction with the terminal interactive process.

In a word, the present invention is based on the application of GPS positioning and navigation, GIS, GSM/GPRS communication network, obtains real-time traffic and road condition information through the monitoring center, combines map software and navigation software to process, and issues avoidance place, destination information to The on-board terminal intelligently plans the route so that users can avoid traffic jams and reach their destination smoothly.

Claims (8)

1. the method for a dynamic intelligent navigation in the GPS Position Fixing Navigation System, described GPS Position Fixing Navigation System comprises gps satellite, Surveillance center and car-mounted terminal, described car-mounted terminal can receive agreement by gps satellite and receive gps satellite signal, and can communicate by letter with Surveillance center; It is characterized in that described air navigation aid may further comprise the steps:

S1, car-mounted terminal send navigation requests to Surveillance center, and the vehicle destination information is sent to Surveillance center;

S2, Surveillance center are to car-mounted terminal enquiring vehicle current location, and car-mounted terminal is uploaded the locating information of current location to Surveillance center;

It is the departure place that S3, Surveillance center are provided with the vehicle current location, and searches avoidance ground in conjunction with Real-time Traffic Information database, departure place and destination information;

S4, Surveillance center utilize navigation software path planning L according to departure place, destination and avoidance ground information;

S5, Surveillance center are issued to car-mounted terminal with destination, avoidance ground information, and car-mounted terminal starts the path L that the navigation software identical with Surveillance center reappears Surveillance center's planning;

Simultaneously:

S6, Surveillance center constantly monitor the Real-time Traffic Information database, when changing appears in Real-time Traffic Information database prompting traffic, the traffic that described appearance changes comprises following any or its combination: it is unimpeded the bad highway section Xm of new traffic, previous bad highway section Ym to occur;

If the new bad highway section Xm of traffic occurs, then Xm is made as and avoids ground, and repeating step S2 to S5 is with path planning again;

If it is unimpeded before the bad highway section Ym of traffic to have occurred, then in avoiding ground, deduct Ym, and repeating step S2 to S5 is with path planning again.

2. the method for dynamic intelligent navigation according to claim 1 is characterized in that,

As the new bad highway section Xm of traffic of Real-time Traffic Information database prompting appearance, then Surveillance center judges that whether bad highway section Xm is among the last path L that is planned, then returns step S2 enquiring vehicle current location in this way; And

In step S3:

S3a, judging whether terminal has passed through the bad highway section Xm of described traffic, is then to return step S6; Otherwise

S3b, Xm is made as avoid ground, current location is made as new departure place;

And in step S4:

In original avoidance ground, increase bad highway section Xm, and according to destination, avoidance ground, new departure place path planning L ' again;

S5, issue the destination, avoid ground, new departure place is to terminal, terminal reproduction path L '.

3. the method for dynamic intelligent navigation according to claim 1 is characterized in that,

The bad highway section Ym of traffic before to have occurred unimpeded when Real-time Traffic Information database prompting, then returns step S2 enquiring vehicle current location; And

In step S4, in original avoidance ground, deduct bad highway section Xm, and according to destination, avoidance ground, new departure place path planning L again ";

S5, issue the destination, avoid ground, new departure place is to terminal, terminal reproduction path L ".

4. according to the method for each described dynamic intelligent navigation in the claim 1 to 3, it is characterized in that described step also comprises:

When the user arrives the destination, terminal will send instruction automatically to Surveillance center, finish the reciprocal process of this intelligent navigation;

Do not receive the instruction that end is mutual at the appointed time when Surveillance center, will stop reciprocal process automatically yet with terminal;

When the current location of uploading when terminal was identical with the destination, Surveillance center finished the reciprocal process of this intelligent navigation automatically.

5. according to the method for each described dynamic intelligent navigation in the claim 1 to 3, it is characterized in that, wherein,

Described terminal is reappeared path L, L ', the L of Surveillance center's planning " comprise that terminal shows described path L, L ', L on display screen " and/or output Voice Navigation signal.

6. according to the method for each described dynamic intelligent navigation in the claim 1 to 3, it is characterized in that described terminal adopts GSM/GPRS or cdma communication agreement to communicate by letter with Surveillance center.

7. the method for dynamic intelligent navigation according to claim 1 is characterized in that, wherein, in step S1, terminal also with customer requirements must be through ground, upload Surveillance center to the avoidance of customer requirements; In step S4, when Surveillance center carries out path planning, in conjunction with customer requirements must be through ground and avoid ground; And in step S5 with the destination, must be through ground and avoid ground information and be issued to terminal.

8. the method for dynamic intelligent navigation according to claim 7 is characterized in that, wherein, when customer requirements road conditions must appear through ground when bad, Surveillance center send information to terminal, selects whether still will pass through this highway section by the user.

Images