CN115031741A - Navigation method based on permission - Google Patents

Abstract

The invention discloses a navigation method based on authority, which is characterized by comprising the following steps: the method comprises the steps that road network data and passenger data are registered on network side equipment, the road network data comprise road section authorities of road sections arranged in a road network, the passenger data comprise identification codes and passing authorities, a navigation terminal sends a navigation request to the network side equipment, the network side equipment plans a navigation guide according to the navigation request, the network side equipment sends the navigation guide to the navigation terminal and vehicle side equipment related to the navigation terminal, and a vehicle runs according to the navigation guide. The invention can save the cost of entrance guard management and control equipment and the cost of manpower management, and meanwhile, because the navigation guidance of each vehicle applying for navigation is planned and registered, the traffic flow of the road section can be effectively managed and controlled, the congestion caused by the traffic flow exceeding the maximum allowable value is avoided, the smooth passing of emergency and important vehicles and the like is ensured, and the social benefit maximization of traffic is realized.

Description

A Permission-Based Navigation Approach

technical field

The present application relates to the technical field of navigation, and in particular, to a permission-based navigation method.

Background technique

Personal Rapid Rail Transit (PRT) is usually set up in the air and can achieve point-to-point direct access. Different from the existing rail transit that operates on a pre-programmed train schedule, the Personal Rapid Rail Transit System has randomness. How to improve the capacity of the road network at the same time To avoid congestion caused by traffic flow exceeding the capacity threshold, no effective solution has been proposed yet. For private and restricted areas that do not have the authority to prohibit the passage of vehicles, check the identity of the vehicle when it arrives at the door. Forbidden vehicles will cause congestion at the door, and it is difficult to set up door guards on the air track.

SUMMARY OF THE INVENTION

The purpose of the present invention is to provide a permission-based navigation method to solve the above-mentioned problems, maximize the value creation of road network transport capacity, and reduce the cost of access control.

In order to achieve the above purpose, the present invention discloses a permission-based navigation method, which includes registering road network data and passenger data in a network-side device, where the road network data includes the road section authority of the divided road sections in the road network, and the passenger data includes identification code and access authority; the navigation terminal sends a navigation request to the network-side device, where the navigation request includes a departure place, a destination, and the identification code; the network-side device plans a navigation guide according to the navigation request, The navigation guidance includes retrieving the access authority according to the identification code, selecting a group of driving sections in series in the road sections whose passage authority matches the road section authority, and passing through each road section. The reservation period of the travel section; the network-side device sends the navigation guidance to the navigation terminal and the vehicle-side device associated with the navigation terminal, and the vehicle travels according to the navigation guidance.

Compared with the prior art, the present invention is a permission-based navigation method, which sets road section permissions for each road section, and only vehicles with corresponding access permissions can enter, avoiding vehicles driving according to the navigation guidance from entering the restricted area, and dispatching automatic driving in a unified manner. The closed traffic road network, such as the air rail network, can save the cost of access control equipment and manpower management. At the same time, because the planning and registration of the navigation guidance of each vehicle applying for navigation can effectively control the traffic flow on the road section, avoid traffic jams. The congestion caused by the flow exceeding the maximum allowable value will ensure the smooth passage of emergency and important vehicles, and maximize the social benefits of traffic.

Preferably, the road section authority includes an access authority, the pass authority includes an entry authority, and the vehicle whose entry authority does not meet the access authority authority is prohibited from entering the road section.

Preferably, the road section authority includes a saturation authority, the passage authority includes a priority authority, and the vehicle with the priority authority greater than the saturation authority is allowed to enter the road section, and the saturation authority is based on the road section in the road section. The saturation setting obtained by dividing the statistical traffic volume of the reservation period by the maximum allowable traffic volume.

Preferably, the access control authority includes role authority and personal authority; wherein, the role authority prohibits the vehicles other than the roles set by the entry authority from entering the road section; wherein the personal authority prohibits identity feature identification. Or the vehicle whose password does not match enters the road section.

Preferably, when the saturation authority is over-saturated, the vehicle is transferred to other said road sections with the priority authority from small to large.

Preferably, the navigation request includes modifying the access permission option.

Preferably, the navigation request may further include a preset route section, an avoidance section or a stopover, and a preset departure time or arrival time.

Preferably, after the navigation terminal sends the navigation request to the network-side device, the vehicle is selected by the passenger or recommended by the network-side device, and the navigation terminal is associated with the vehicle-side device to navigate. Said vehicle arrives at the place of departure at the scheduled time.

Preferably, the navigation terminal runs an electronic navigation map, and the electronic navigation map has a human-computer interaction interface, and the human-computer interaction interface includes: an input control, a sending control and a navigation interface.

Preferably, the network-side device includes at least one server that records the road section authority of each of the road sections in the road network in each time period, records and verifies the access authority, and plans the navigation guidance.

Description of drawings

FIG. 1 is a schematic diagram of a road network according to an embodiment of the present invention.

FIG. 2 shows steps of a navigation method according to an embodiment of the present invention.

Detailed ways

In order to describe in detail the technical content, structural features, realization principle, realized objects and effects of the present invention, the following detailed description is given in conjunction with the embodiments and the accompanying drawings.

As shown in FIG. 1 and FIG. 2 , the present invention discloses an embodiment of a permission-based navigation method.

Figure 1 is a simplified schematic diagram of a road network, and a real road network may contain more road segment topologies than Figure 1. The vehicle the passenger rides is currently located at the departure place 1, and the position of the departure place 1 is not a limited location, but is only for the convenience of explaining this embodiment. The road network can be divided into road segment 3, road segment 4, road segment 5, road segment 6 and road segment 8. The segment of the road network can be a segment based on the line segment between the nodes in the topology diagram, or the segment between the nodes in the topology diagram. It is divided into several road sections, such as road section 3, because there is a halfway stop 7, the road section 3 can be divided into two sections by the halfway stop 7. The road network can also have interchanges (not shown). The road segment can only be marked with an independent lane, which is suitable for rail cars, or can be marked with several parallel lanes, which is suitable for road roads with multiple lanes. The track destination 2 is the address reserved by the passengers, and the intermediate stop 7 is an auxiliary facility of the road network, and the intermediate stop 7 can also be reserved as a destination in the same way.

Figure 2 shows the steps of a rights-based navigation method.

In step S1, the road network data and passenger data are registered in the network side device. The network-side device includes at least one server, which records the road section authority of each road section in the road network at each time period, records and verifies the access authority, and plans navigation guidance. Based on the well-known technology of the Internet, the structures of the network side equipment include but are not limited to servers and communication networks, etc. The geographical location of the network side equipment is not limited to one point, but can be set in different areas, as long as the communication network can be timely The functions of the present invention can be realized by exchanging the transmission data. The road network data includes the road section authority of the divided road sections in the road network, and the passenger data includes the identification code and the access authority. Road section authority includes access control authority, access authority includes access authority, and vehicles whose entry authority does not meet the access control authority are prohibited from entering the road section. Access rights include role rights and personal rights; among them, role rights prohibit vehicles other than the roles set by the access rights from entering the road section; among them, personal rights prohibit vehicles whose identity characteristics or passwords do not match from entering the road section. In Fig. 1, access control authority can be set for road section 8, and only vehicles matching the corresponding access control authority can enter. The embodiment of the present invention is applied to the air rail transit system. All vehicles are driven automatically. When the vehicle starts to request navigation guidance from the starting point 1, it is pre-identified whether the vehicle can enter the road section 8, so that vehicles without access authority can be prevented from entering the road section 8. The entrance of road section 8 is blocked, resulting in a waste of travel, and may also result in inability to advance and retreat, and traffic jams at the entrance of road section 8. The road section authority also includes saturation authority, and the pass authority includes priority authority, allowing vehicles with priority authority greater than saturation authority to enter the road section, and saturation authority is based on the road section in the predetermined period. Certainly. When the saturation authority is too saturated, transfer vehicles to other road sections with priority authority from small to large.

For each road segment, its traffic flow has a maximum allowable value, which depends on the speed and density of the traffic flow (safety separation of vehicles). If the traffic flow exceeds the maximum allowable value, it is either speeding or the safe separation of vehicles. Insufficient, it is easy to cause traffic accidents. On the one hand, it may cause casualties and vehicle damage, and on the other hand, it may cause traffic interruption. It can be said that haste is not enough. The road network is maintained in a near-saturated state and travels at the set speed, so as to obtain the maximum transport capacity, maximize the value of the transportation infrastructure, and enable passengers to reach their destination as quickly as possible, shorten the traffic time, and improve the transportation capacity of the entire road network area. social benefit. Privileged vehicles such as police cars and emergency vehicles such as ambulances cannot reach the destination in the shortest possible time when the road network is saturated or even congested, and a certain amount of traffic margin is reserved for the possible emergency vehicles to realize the overall social The increase in efficiency is acceptable to the public. Although most passengers hope to shorten the travel time, in fact, each passenger has different speed sensitivity to travel at different times. If some passengers cannot arrive at the destination according to the scheduled time, it will cause heavy losses. , such as missing the departure time of the plane, etc., while another part of the passengers will not cause much loss even if the arrival time of the destination is delayed, such as tourists who take a vehicle for city sightseeing. Whether we give priority to fairness or efficiency, and whether we should consider it from an individual perspective or a social perspective, here is not to discuss social and economic problems, but the objective existence of these problems, which requires technical support to solve them. Create value. In fact, on a free and open road network, such as existing road traffic, the driving route of vehicles is determined by individuals. When there are vacancies on the road, they will see the needle. The final result is that too many vehicles enter some road sections. Congestion, it is obvious that the speed of the vehicle is greatly reduced under the congestion state, the overall capacity is greatly reduced, and traffic accidents occur frequently, entering a vicious circle. Although the existing technology has invested a lot of manpower and material resources, it has not achieved good results. The technical solution provided by the present invention includes registering saturation authority for each road section. When all vehicles in the road network are dispatched by unified navigation, all vehicles will travel according to the preset route and each road section according to the preset speed. At a time point, the number of vehicles traveling on each road section is predicted, and a quotient value, namely saturation, can be obtained by dividing the predicted number by the maximum number of traffic flows. Different road sections, different moments, the saturation is changing.

In step S2, the navigation terminal sends a navigation request to the network side device, and the navigation request includes the departure place, the destination and the identification code; the navigation request may further include a preset route section, an avoidance section or a stopover, a preset departure time or arrival time time. The navigation terminal runs an electronic navigation map, the electronic navigation map has a human-computer interaction interface, and the human-computer interaction interface includes: an input control, a sending control and a navigation interface. The navigation terminal can be the passenger's personal mobile phone. When a navigation APP is installed on the mobile phone, the mobile phone can act as a navigation terminal to realize the function of the navigation terminal. The navigation terminal can also be connected to the vehicle-mounted navigation terminal on the vehicle by a physical wire, or even fixedly installed as a component of the vehicle. The advantage of using a private mobile phone solution is that it can enable the passengers to set the navigation and send and receive information before entering the vehicle, including navigation requests and navigation guidance, etc.; the identification module on the mobile phone can be used to quickly send the identification code; the passenger can be pre-set Data, realize personal preference settings; avoid touching the car navigation terminal, reduce the risk of disease transmission, etc. The vehicle navigation terminal is directly connected to the driving control device of the vehicle. When the vehicle is associated with the passenger, the vehicle is reserved by the passenger, and the passenger's mobile phone navigation terminal exchanges data with the vehicle's navigation terminal to realize the synchronization function.

In step S3, the network-side device plans a navigation guide according to the navigation request, and the navigation guide includes retrieving its access authority according to the identification code, selecting a group of driving road sections connected in sequence from the road sections whose access authority matches the road section authority, and passing through The reservation period for each of the travel sections; after the navigation terminal sends a navigation request to the network side device, the vehicle is selected by the passenger or the network side device recommends the vehicle, the navigation terminal associates the vehicle side device, and the navigation vehicle arrives at the departure place at the reservation time. The planning process of navigation guidance is described with reference to Figure 1. After retrieval and combination, there are 3 alternative paths from departure place 1 to destination 2, and access control authority is set for road section 8. The access control authority can be set by the owner of the destination, such as setting It is a role permission. The definition of the role only allows the company employees to enter. Only the role identity can be retrieved through the passenger identification code, and it is confirmed that the vehicle that matches the corresponding access control permission of the company employee can enter, otherwise the section 8 will not be planned for navigation guidance part. The access authority can also be set as a personal authority by the owner of the destination. The qualified personal identification code will be compared with the identification code or password, and vehicles that do not meet the requirements will not be allowed to enter the road section. The priority authority of ordinary passengers is preset to 90%, which is less than 95% (saturation) of the saturation authority of road section 3 in the current period, road section 3 will not be selected, and road section 6, road section 5 and road section 8 form a group of space and time series in sequence When the priority and saturation permissions are checked one by one and the conditions are met, the path will constitute a navigation guide. If the vehicle belongs to a special vehicle performing an emergency mission, and its priority authority is preset to be 97% greater than 95% of the saturation authority of road section 3 in the current period, road section 3 is an alternative road section.

In step S4, the network-side device sends the navigation guide to the navigation terminal and the vehicle-side device associated with the navigation terminal, and the vehicle travels according to the navigation guide. The vehicle travels along road section 6, road section 5 and road section 8 according to the navigation guidance. When the vehicle is driving on road section 6, if the saturation authority of road section 5 changes to 100% event, in order to drive safely and smoothly, the vehicle driving on road section 5 for a preset time period There will be part of the revised navigation guidance, changing to driving section 4. The event that the saturation authority changes to 100% may include temporary entry of emergency vehicles, or changes in road conditions. In the event of strong winds and heavy rain, the maximum allowable value of traffic flow is required to be reduced.

The above disclosures are only preferred examples of the present invention, and of course, the scope of the rights of the present invention cannot be limited by this. Therefore, equivalent changes made according to the scope of the patent application of the present invention still belong to the scope covered by the present invention.

Claims (10)

1. A method of privilege-based navigation, comprising:

the method comprises the steps that road network data and passenger data are registered on network side equipment, wherein the road network data comprise road section authorities of road sections in a road network, and the passenger data comprise identification codes and passing authorities;

the navigation terminal sends a navigation request to the network side equipment, wherein the navigation request comprises a departure place, a destination and the identification code;

the network side equipment plans a navigation guide according to the navigation request, wherein the navigation guide comprises the steps of retrieving the passing authority according to the identification code, selecting a group of sequentially connected traveling road sections from the road sections with the passing authority matched with the road section authority and passing through the reservation time period of each traveling road section;

and the network side equipment sends the navigation guide to the navigation terminal and vehicle side equipment related to the navigation terminal, and the vehicle runs according to the navigation guide.

2. The method of claim 1, wherein the road segment permission comprises an entrance permission, the passage permission comprises an entrance permission, and the vehicle with the entrance permission not meeting the entrance permission is prohibited from entering the road segment.

3. The method of claim 1, wherein the road segment permission comprises a saturation permission, the passage permission comprises a priority permission, the vehicle with the priority permission greater than the saturation permission is allowed to enter the road segment, and the saturation permission is set based on a saturation degree obtained by dividing a statistical traffic flow of the road segment in the predetermined period by a maximum allowed traffic flow.

4. The navigation method based on the authority according to claim 2, wherein the access authority comprises a role authority and a personal authority;

wherein the role authority prohibits the vehicle other than the role set by the entry authority from entering the road section;

wherein the personal permission prohibits the vehicle from entering the road segment where an identification feature or password is not met.

5. A method as claimed in claim 3, wherein when the saturation right is over-saturated, the vehicle is transferred to other said road segments from small to large with the priority right.

6. A method for privilege-based navigation as defined in claim 1, wherein the navigation request comprises modifying the permission option.

7. The privilege-based navigation method as claimed in claim 1, wherein the navigation request further comprises a preset approach segment, an evaded segment or a mid-way stop, a preset departure time or an arrival time.

8. The method of claim 1, wherein the vehicle is selected by the passenger or recommended by the network-side device after the navigation terminal sends the navigation request to the network-side device, and the navigation terminal is associated with the vehicle-side device to navigate the vehicle to the departure location at a predetermined time.

9. The permission-based navigation method according to claim 1, wherein the navigation terminal runs an electronic navigation map, the electronic navigation map has a human-computer interaction interface, and the human-computer interaction interface comprises: an input control, a send control, and a navigation interface.

10. The method as claimed in claim 1, wherein the network-side device comprises at least one server, records the road segment authority of each road segment in the road network at each time period, records and verifies the passage authority, and plans the navigation directions.

Images