CN111366166B

CN111366166B - Navigation path planning method and device

Info

Publication number: CN111366166B
Application number: CN201811593869.6A
Authority: CN
Inventors: 苗伟
Original assignee: Beijing Didi Infinity Technology and Development Co Ltd
Current assignee: Beijing Didi Infinity Technology and Development Co Ltd
Priority date: 2018-12-25
Filing date: 2018-12-25
Publication date: 2022-07-05
Anticipated expiration: 2038-12-25
Also published as: CN111366166A

Abstract

The embodiment of the application provides a navigation path planning method and a navigation path planning device, wherein in the driving process of a user terminal on a current navigation road section, a target navigation route from a road section end point position to a trip end point position of the user terminal is determined according to the road section end point position of the current navigation road section and the trip end point position of the user terminal; and determining that the first navigation road section of the target navigation route is the next navigation road section which the user terminal enters after passing through the current navigation road section, and sending the navigation information of the next navigation road section to the user terminal. Like this, can be through dividing into different highway sections with the whole route of user's trip, at the in-process of user side trip, come to confirm gradually according to each highway section that the user side navigates the navigation information on next navigation highway section to can make the navigation route that generates more laminate actual road conditions demand, in time adjust the trip route, the navigation route reliability is high, guarantees the convenience and the smoothness nature of user's trip, is favorable to improving user experience.

Description

Navigation path planning method and device

Technical Field

The application relates to the technical field of intelligent navigation, in particular to a navigation path planning method and device.

Background

With the continuous development of scientific technology, automobiles gradually enter the lives of people and become indispensable travel tools for most families, and especially in recent years, the concepts of intelligent travel and intelligent transportation gradually enter the field of vision of the public.

Generally, when a user goes to a strange place or is not familiar with a route, the user generally uses navigation software and the like to generate a navigation route before going out, such as driving to go out, and then goes out according to the navigation route. However, in the process of traveling according to the navigation route, a user may have sudden situations on the road, such as traffic jam and traffic accidents on a road section, and if the user still travels according to the navigation route, the user may be jammed on the road or even unable to pass through the road, the traveling plan of the user may be delayed, the user cannot arrive at the destination as quickly, and the user experience is not facilitated.

Disclosure of Invention

In view of this, embodiments of the present application provide a navigation path planning method and apparatus, so that navigation information sent to a user side can better conform to a real-time road condition, and the navigation reliability is higher.

In one aspect, an embodiment of the present application provides a navigation path planning method, where the method includes:

determining a target navigation route from a road section end position to a trip end position of a user end according to the road section end position of a current navigation road section and the trip end position of the user end in the driving process of the user end on the current navigation road section;

and determining that the first navigation road section of the target navigation route is the next navigation road section which the user terminal enters after passing through the current navigation road section, and sending the navigation information of the next navigation road section to the user terminal.

In some embodiments, before determining that the user end arrives at the target navigation route of the travel destination location from the road segment destination location, the method further includes:

the method comprises the steps of obtaining a travel request of a user side, wherein the travel request comprises a travel starting point position and a travel end point position;

determining an initial navigation route from the travel starting point position to the travel end point position by the user side according to the travel starting point position and the travel end point position;

and determining a first navigation road section in the initial navigation route as the current navigation road section, and sending the information of the current navigation road section to the user side.

In some embodiments, the determining an initial navigation route for the user end to reach the travel destination location from the travel start location includes:

determining a plurality of first candidate navigation routes from the travel starting position to the travel end position of the user side;

and determining an initial navigation route from the plurality of first candidate navigation routes according to the road condition information of the first navigation road section in each first candidate navigation route.

In the above embodiment, determining an initial navigation route from the plurality of first candidate navigation routes according to the road condition information of the first navigation segment in each first candidate navigation route includes:

selecting a first target road section meeting a preset passing condition from the plurality of first navigation road sections according to the road condition information of the first navigation road section of each first candidate navigation route;

and determining a first candidate navigation route to which the first target road section belongs as an initial navigation route.

In some embodiments, determining the target navigation route from the road segment end position to the travel end position by the user terminal includes:

determining a plurality of second candidate navigation routes from the road section end position to the travel end position by the user side;

and determining a target navigation route from the plurality of second candidate navigation routes according to the road condition information of the first navigation section in each second candidate navigation route.

In the above embodiment, determining the target navigation route from the plurality of second candidate navigation routes according to the road condition information of the first navigation section in each second candidate navigation route includes:

selecting a second target road section meeting preset passing conditions from the plurality of first navigation road sections according to the road condition information of the first navigation road section in each second candidate navigation route;

and determining a second candidate navigation route to which the second target road section belongs as a target navigation route.

In the above embodiment, the preset passing condition includes at least one of the following conditions:

the transit time is minimum; the passing distance is shortest; the number of signal lights is minimal.

In some embodiments, determining that the first navigation segment of the target navigation route is the next navigation segment that the user terminal enters after passing through the current navigation segment includes:

determining a third target road section with preset road sections at intervals between the target navigation route and the current navigation road section;

and determining that the third target road section is the next navigation road section which the user side needs to enter.

determining a fourth target road section of which the spacing distance between the target navigation route and the road section end point position is greater than a preset distance threshold;

and determining that the fourth target road section is the next navigation road section which the user side needs to enter.

In some embodiments, in a process that a user terminal drives on a current navigation road section, determining a navigation route from a road section end position to a travel end position of the user terminal according to a road section end position of the current navigation road section and the travel end position of the user terminal includes:

determining a next navigation road section adjacent to the first navigation road section in the initial navigation route in the driving process of the user side at the current navigation road section;

and if the road condition of the latter navigation road section is in a non-congestion state, taking the initial navigation route as a determined target navigation route from the road section destination position to the travel destination position of the user side.

On the other hand, an embodiment of the present application further provides a navigation path planning apparatus, where the navigation path planning apparatus includes:

the first determination module is used for determining a target navigation route from a road section end position to a trip end position of a user terminal according to the road section end position of a current navigation road section and the trip end position of the user terminal in the driving process of the user terminal on the current navigation road section;

the first sending module is used for determining that the first navigation road section of the target navigation route is the next navigation road section which the user terminal enters after passing through the current navigation road section, and sending the navigation information of the next navigation road section to the user terminal.

In some embodiments, the navigation path planning apparatus comprises:

the system comprises an acquisition module, a processing module and a display module, wherein the acquisition module is used for acquiring a travel request of a user terminal, and the travel request comprises a travel starting point position and a travel end point position;

the second determining module is used for determining an initial navigation route from the travel starting point position to the travel end point position by the user side according to the travel starting point position and the travel end point position;

and the second sending module is used for determining that the first navigation road section in the initial navigation route is the current navigation road section and sending the information of the current navigation road section to the user side.

In some embodiments, the second determining module is specifically configured to:

In the above embodiment, when the second determining module determines the initial navigation route from the plurality of first candidate navigation routes according to the road condition information of the first navigation segment in each first candidate navigation route, the second determining module is specifically configured to:

determining a first candidate navigation route to which the first target road segment belongs as the initial navigation route.

In some embodiments, the first determining module is specifically configured to:

and determining a target navigation route from the plurality of second candidate navigation routes according to the road condition information of the first navigation road section in each second candidate navigation route.

In the above embodiment, when the first determining module determines the target navigation route from the plurality of second candidate navigation routes according to the road condition information of the first navigation section in each of the second candidate navigation routes, the first determining module is specifically configured to:

and determining the third target road section as the next navigation road section which the user side needs to enter.

On the other hand, an embodiment of the present application further provides an electronic device, including: a processor, a memory and a bus, the memory storing machine-readable instructions executable by the processor, the processor and the memory communicating via the bus when the electronic device is operating, the machine-readable instructions when executed by the processor performing the steps of the navigation path planning method as described above.

On the other hand, the embodiment of the present application further provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the steps of the navigation path planning method as described above are performed.

According to the navigation path planning method and device provided by the embodiment of the application, in the driving process of a user terminal on a current navigation road section, a target navigation route from a road section end position to a trip end position of the user terminal is determined according to the road section end position of the current navigation road section and the trip end position of the user terminal; and determining that the first navigation road section of the target navigation route is the next navigation road section which the user terminal enters after passing through the current navigation road section, and sending the navigation information of the next navigation road section to the user terminal. Therefore, the whole route of the user can be divided into different road sections, and in the user side traveling process, the navigation information of the user side on the next navigation road section is gradually determined according to each road section, so that the navigation information sent to the user side can be more fit with the real-time road condition, the navigation reliability is higher, the convenience and smoothness of the user traveling can be guaranteed, and the user experience is favorably improved.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the embodiments will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present invention and therefore should not be considered as limiting the scope, and for those skilled in the art, other related drawings can be obtained according to the drawings without inventive efforts.

FIG. 1 is a diagram of exemplary hardware and software components of an electronic device that may implement the concepts of the present application, according to some embodiments of the present application;

fig. 2 is a flowchart of a navigation path planning method according to an embodiment of the present application;

FIG. 3 is a flowchart of a navigation path planning method according to another embodiment of the present application;

fig. 4 is a structural diagram of a navigation path planning apparatus according to an embodiment of the present disclosure;

fig. 5 is a second structural diagram of a navigation path planning apparatus according to an embodiment of the present application.

Detailed Description

In order to make the purpose, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it should be understood that the drawings in the present application are for illustrative and descriptive purposes only and are not used to limit the scope of protection of the present application. Additionally, it should be understood that the schematic drawings are not necessarily drawn to scale. The flowcharts used in this application illustrate operations implemented according to some embodiments of the present application. It should be understood that the operations of the flow diagrams may be performed out of order, and steps without logical context may be performed in reverse order or simultaneously. One skilled in the art, under the guidance of this application, may add one or more other operations to, or remove one or more operations from, the flowchart.

In addition, the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. The components of the embodiments of the present application, generally described and illustrated in the figures herein, can be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the present application, presented in the accompanying drawings, is not intended to limit the scope of the claimed application, but is merely representative of selected embodiments of the application. All other embodiments, which can be derived by a person skilled in the art from the embodiments of the present application without making any creative effort, shall fall within the protection scope of the present application.

In order to enable those skilled in the art to use the present disclosure, the following embodiments are provided in combination with a specific application scenario "planning a user travel navigation path during driving". It will be apparent to those skilled in the art that the general principles defined herein may be applied to other embodiments and applications without departing from the spirit and scope of the application. Although the present application is described primarily in the context of planning a user travel navigation path during driving, it should be understood that this is merely one exemplary embodiment. The method and the device can be applied to planning the travel navigation path of the user in any different types of travel tools. Applications of the system or method of the present application may include a server, a client, a customization system, an internal analysis system, or an artificial intelligence interactive terminal, etc., or any combination thereof.

It should be noted that in the embodiments of the present application, the term "comprising" is used to indicate the presence of the features stated hereinafter, but does not exclude the addition of further features.

It should be noted that, when a user goes to a strange place or is not familiar with a route, the user generally uses navigation software to generate a navigation route before going out, such as driving out, and then goes out according to the navigation. However, currently, in the process of traveling according to the navigation path, the navigation path is generally not changed, and the path is not re-planned unless the user deviates from the preset navigation track, but since sudden conditions may occur on the road, such as road conditions of traffic jam, traffic accident and the like, if the user still travels according to the navigation path under the conditions, congestion may occur on the road, or even the user cannot pass through the road, the travel plan of the user may be delayed, and the user cannot arrive at the destination as quickly as possible, which is not favorable for user experience.

In view of the above, one aspect of the present application provides a navigation path planning method, which can gradually determine navigation information of a user terminal on a next navigation road section according to each road section in a user terminal traveling process by dividing a whole route of the user traveling into different road sections, so that the navigation information sent to the user terminal can be more suitable for a real-time road condition, the navigation reliability is higher, convenience and smoothness of the user traveling can be ensured, and user experience is improved.

The embodiment of the application can be implemented by a cloud platform, a server or a server group (hereinafter, referred to as a service system) interacting with a user side, or directly implemented by the user side, where the user side in the embodiment of the application can be understood as a terminal device, and also can be understood as a client registered by a user on a platform, where the terminal device can be understood as a mobile terminal, a Personal Computer (PC), a vehicle-mounted terminal, and any device capable of installing a platform application program.

In some embodiments, the service system may be a single server or a group of servers. The server group may be centralized or distributed (e.g., the service system may be a distributed system). In some embodiments, the service system may be local or remote with respect to the terminal. For example, the service system may access information and/or data stored in the user side or a database, or any combination thereof, via a network. In some embodiments, the service system may be implemented on a cloud platform; by way of example only, the cloud platform may include a private cloud, a public cloud, a hybrid cloud, a community cloud (community cloud), a distributed cloud, an inter-cloud, a multi-cloud, and the like, or any combination thereof. In some embodiments, the service system may be implemented on an electronic device 100 having one or more of the components shown in FIG. 1 in the present application.

In some embodiments, the service system may include a processor. The processor may process information and/or data related to the service request to perform one or more of the functions described herein. In some embodiments, a processor may include one or more processing cores (e.g., a single-core processor (S) or a multi-core processor (S)). Merely by way of example, a Processor may include a Central Processing Unit (CPU), an Application Specific Integrated Circuit (ASIC), an Application Specific Instruction Set Processor (ASIP), a Graphics Processing Unit (GPU), a Physical Processing Unit (PPU), a Digital Signal Processor (DSP), a Field Programmable Gate Array (FPGA), a Programmable Logic Device (PLD), a controller, a microcontroller Unit, a Reduced Instruction Set computer (Reduced Instruction Set computer), a microprocessor, or the like, or any combination thereof.

FIG. 1 is a diagram of exemplary hardware and software components of an electronic device 100 that may implement the concepts of the present application, according to some embodiments of the present application. For example, the processor 120 may be used on the electronic device 100 and to perform the functions in the present application.

The electronic device 100 may be a general purpose computer or a special purpose computer, both of which may be used to implement the navigation path planning method of the present application. Although only a single computer is shown, for convenience, the functions described herein may be implemented in a distributed fashion across multiple similar platforms to balance processing loads.

For example, the electronic device 100 may include a network port 110 connected to a network, one or more processors 120 for executing program instructions, a communication bus 130, and a storage medium 140 of different form, such as a disk, ROM, or RAM, or any combination thereof. Illustratively, the computer platform may also include program instructions stored in ROM, RAM, or other types of non-transitory storage media, or any combination thereof. The method of the present application may be implemented in accordance with these program instructions. The electronic device 100 also includes an Input/Output (I/O) interface 150 between the computer and other Input/Output devices (e.g., keyboard, display screen).

For ease of illustration, only one processor is depicted in electronic device 100. However, it should be noted that the electronic device 100 in the present application may also comprise a plurality of processors, and thus the steps performed by one processor described in the present application may also be performed by a plurality of processors in combination or individually. For example, if the processor of the electronic device 100 executes steps a and B, it should be understood that steps a and B may also be executed by two different processors together or separately in one processor. For example, a first processor performs step a and a second processor performs step B, or the first processor and the second processor perform steps a and B together.

The idea of an embodiment of the present application is further described below from the implementation point of view.

Referring to fig. 2, fig. 2 is a flowchart of a navigation path planning method according to an embodiment of the present disclosure. The method can be applied to a server or a user side, the server can be a background server or a cloud server which is independently arranged, can also be a background server or a cloud server which is connected with the user side, can also be a server which is embedded into the user side, and the user side can be a mobile terminal such as a driver and a passenger, and can also be a vehicle-mounted terminal. As shown in fig. 2, the method includes:

s201: and in the driving process of the user terminal on the current navigation road section, determining a target navigation route from the road section end position to the trip end position of the user terminal according to the road section end position of the current navigation road section and the trip end position of the user terminal.

In this step, when a user drives a vehicle to go out or goes out by bus, the position of the user can be detected by detecting the position of a user end corresponding to the user, so as to obtain information of a user's travel state, travel position and the like, when it is detected that the user end is traveling on a current navigation road section, the end point position of the current navigation road section where the user end is traveling can be determined, the travel end point position of the user end can be obtained, and then a target navigation route from the end point position of the road section to the travel end point position can be planned by using the end point position of the road section and the travel end point position, so as to determine the target navigation route.

The determination of the positioning position of the user side can be realized through functions of GPS positioning and the like on the user side, and further, the user side is determined to run in the current navigation section through the detected positioning position of the user side.

In this embodiment, an initial navigation route may be planned for the user terminal preferentially according to the obtained travel request of the user terminal or the travel plan of the user terminal, and then a route or a region that the user terminal may pass through may be divided into a plurality of passing road segments for the user terminal to pass through according to the initial navigation route.

Therefore, navigation is performed according to the mode of each road section, calculation of data volume can be reduced to a certain extent undoubtedly, real-time navigation can be performed by acquiring road condition information of the navigation road section in real time, accuracy and trafficability of a navigation route are improved, and navigation time-delay performance is reduced.

The current navigation section can be a navigation section where the user terminal runs through detection. In this embodiment, the method for determining the current navigation section is mainly performed when the user terminal is already in the driving process.

In this embodiment, the travel end position of the user end may refer to an end position of a final destination of the user end traveling this time, and this way can be used for solving the problem that when the user end has a large deviation from the pre-planned initial navigation route in an actual traveling process, the user end has not traveled according to the initial navigation route; the travel destination position of the user end may also be a destination position at which the user end is predicted to enter a predicted road section or a destination position at a predicted area according to the pre-planned initial navigation route, and this way, the user end may be directed to a situation where the user end has little deviation from the pre-planned initial navigation route in an actual driving process, and the navigation route needs to be adjusted only due to different road conditions of each road section.

Correspondingly, the target navigation route may be a navigation route from a link end point position of the navigation link to a final destination of the trip at the user end, or a navigation route from a link end point position of the navigation link to an end point position of a predicted link, or a navigation route from a link end point position of the navigation link to an end point position of a predicted area.

S202: and determining that the first navigation road section of the target navigation route is the next navigation road section which the user terminal enters after passing through the current navigation road section, and sending the navigation information of the next navigation road section to the user terminal.

In this step, after the target navigation route of the user terminal is determined, the user terminal may be considered to be able to travel according to the target navigation route in the next road segment, that is, the first navigation road segment of the target navigation route may be considered to be the next navigation road segment that the user terminal is about to enter after passing through the current navigation road segment, then the navigation information of the first navigation road segment of the target navigation route is extracted, and the navigation information of the first navigation road segment of the target navigation route is sent to the user terminal, that is, the navigation information of the next navigation road segment that the user terminal is about to enter is sent to the user terminal.

The next navigation section that the user terminal enters after passing through the current navigation section may refer to a section that the user terminal needs to enter immediately after passing through the current navigation section, that is, the current navigation section and the next navigation section are two continuous sections that are connected end to end, or may refer to a section that the user terminal does not need to enter immediately after passing through the current navigation section, that is, the current navigation section and the next navigation section are separate and discontinuous two sections, and a certain interval is provided between the two sections.

According to the navigation path planning method provided by the embodiment of the application, in the driving process of a user side on a current navigation road section, a target navigation route from a road section end position to a trip end position of the user side is determined according to the road section end position of the current navigation road section and the trip end position of the user side; and determining the first navigation road section of the target navigation route as the next navigation road section which the user terminal enters after passing through the current navigation road section, and sending the navigation information of the next navigation road section to the user terminal.

Therefore, the whole route of the user can be divided into different road sections, and in the user side traveling process, the navigation information of the user side on the next navigation road section is gradually determined according to each road section, so that the generated navigation path and the navigation information sent to the user can be more fit with the real-time road condition, the reliability of user side navigation is higher, the convenience and smoothness of user traveling are ensured, and the user experience is favorably improved.

Referring to fig. 3, fig. 3 is a flowchart of a navigation path planning method according to another embodiment of the present application. The method can be applied to a server or a user side, the server can be a background server or a cloud server which is independently arranged, can also be a background server or a cloud server which is connected with the user side, can also be a server which is embedded into the user side, and the user side can be a mobile terminal such as a driver and a passenger, and can also be a vehicle-mounted terminal. As shown in fig. 3, the method includes:

s301: the method comprises the steps of obtaining a travel request of a user side, wherein the travel request comprises a travel starting point position and a travel end point position.

In this step, when a user corresponding to a user side needs to go out, the user side's travel request may be obtained by receiving information sent by the user side, or extracting information from the user side.

The travel request includes a travel starting point position and a travel end point position, where the travel end point position in the travel request refers to an end point position of a final destination of the user terminal for the current trip.

S302: and determining an initial navigation route from the travel starting point position to the travel end point position by the user side according to the travel starting point position and the travel end point position.

In this step, after the travel starting point position and the travel end point position of the user terminal are obtained, a navigation route from the travel starting point position to the travel end point position of the user terminal may be planned according to the travel starting point position and the travel end point position, and the planned navigation route is determined as an initial navigation route for the user terminal to use.

And S303, determining a first navigation road section in the initial navigation route as the current navigation road section, and sending the information of the current navigation road section to the user side.

In this step, after the initial navigation route of the user terminal is determined, the first navigation section in the initial navigation route may be considered as the navigation section to be taken when the user terminal starts traveling, so that the navigation information of the first navigation section in the initial navigation route may be extracted, and the navigation information of the first navigation section in the initial navigation route is sent to the user terminal, that is, the information of the current navigation section is sent to the user terminal.

In this embodiment, when the user needs to go out and starts to travel from a start, the user enters the first navigation section in the initial navigation route to start traveling.

S304: and in the driving process of the user terminal on the current navigation road section, determining a target navigation route from the road section end position to the trip end position of the user terminal according to the road section end position of the current navigation road section and the trip end position of the user terminal.

S305: and determining that the first navigation road section of the target navigation route is the next navigation road section which the user terminal enters after passing through the current navigation road section, and sending the navigation information of the next navigation road section to the user terminal.

The descriptions of S304 and S305 may refer to the descriptions of S201 and S202, and the same technical effect may be achieved, which is not described herein again.

In some embodiments, step S302 includes:

determining a plurality of first candidate navigation routes from the travel starting position to the travel end position of the user side; and determining an initial navigation route from the plurality of first candidate navigation routes according to the road condition information of the first navigation road section in each first candidate navigation route.

In this step, after acquiring the starting point and ending point of travel of the current travel request of the user terminal, a plurality of first candidate navigation routes may be generated according to the travel starting point location and the travel end point location, the generated plurality of first candidate navigation routes may be determined for the user terminal to reach from the travel starting point location to the travel end point location, then, acquiring the road condition information of the first navigation road section in each first candidate navigation route aiming at the first navigation road section in each first candidate navigation route, determining a first candidate navigation route with the optimal travel condition from the plurality of first candidate navigation routes according to the acquired road condition information of each first navigation road section, and determining a selected first candidate navigation route as an initial navigation route available for the user terminal.

The obtaining of the road condition information of each first navigation road section may be obtaining the road information of the first navigation road section in each first candidate navigation route, which is stored in the cloud server and is collected in real time by the collection device. The road information may include road conditions such as whether the road is traffic-jam, whether traffic is slow due to traffic generation, whether traffic is prohibited due to construction, traffic signal light conditions, traffic flow (traffic flow) on the road, and pedestrian flow on the road.

Specifically, the initial navigation route is determined from the plurality of first candidate navigation routes according to the road condition information of the first navigation section in each first candidate navigation route, and a first target section meeting a preset passing condition is selected from the first navigation section in each first candidate navigation route according to the road condition information of the first navigation section in each first candidate navigation route, such as which one of the plurality of first navigation sections passes smoothly, the traffic flow is small, traffic lights allow to pass, and the like, and then the first candidate navigation route to which the first target section belongs can be determined as the initial navigation route.

Wherein the preset passing condition comprises at least one of the following conditions: the passing time of the road section is the minimum, or the passing distance of the road section is the shortest, or the number of signal lamps on the road section is the minimum.

Therefore, the optimal navigation route for the user to go out can be selected according to the real-time road condition information of the road, the conditions of traffic jam and the like possibly caused by the user going out are reduced, the user going out efficiency is improved, and the user experience is favorably improved.

In some embodiments, the determining the target navigation route from the road segment end position to the travel end position by the user terminal includes:

determining a plurality of second candidate navigation routes from the road section end position to the travel end position of the user side; and determining a target navigation route from the plurality of second candidate navigation routes according to the road condition information of the first navigation section in each second candidate navigation route.

In this step, after the end point position of the road section and the end point position of the user terminal for the trip are obtained, a plurality of second candidate navigation routes can be generated according to the road section end position and the travel end position, the generated plurality of second candidate navigation routes are determined to be available for the user terminal to reach the travel end position from the road section end position, then, acquiring the road condition information of the first navigation road section in each second candidate navigation route aiming at the first navigation road section in each second candidate navigation route, determining a second candidate navigation route with optimal travel condition from the plurality of second candidate navigation routes according to the acquired road condition information of each first navigation road section, and determining a selected second candidate navigation route as a target navigation route available for the user terminal.

The road condition information of the first navigation road section in each second candidate navigation route may be acquired from the road information of the first navigation road section in each second candidate navigation route, which is stored in the cloud server and acquired in real time through the acquisition device. The road information may include road conditions such as whether the road is traffic-jam, whether traffic is slow due to traffic generation, whether traffic is prohibited due to construction, traffic signal light conditions, traffic flow (traffic flow) on the road, and pedestrian flow on the road.

Specifically, the target navigation route may be determined from the plurality of second candidate navigation routes according to the road condition information of the first navigation section in each second candidate navigation route, for example, according to the road condition information of the first navigation section in each second candidate navigation route, such as which one of the plurality of first navigation sections is smooth to pass through, the traffic flow is small, and traffic lights are allowed to pass through, the first target section meeting the preset passing condition is selected from the first navigation section in each second candidate navigation route, and then the second candidate navigation route to which the second target section belongs may be determined as the target navigation route.

Wherein the preset passing condition comprises at least one of the following conditions: the passing time of the road section is the least, or the passing distance of the road section is the shortest, or the number of signal lamps on the road section is the least.

determining a third target road section with preset road sections at intervals between the target navigation route and the current navigation road section; and determining that the third target road section is the next navigation road section which the user side needs to enter.

In this step, after the target navigation route available for the user to go out is determined, the passing condition of each road section in the target navigation route can be known through the real-time road condition information of each road section in the target navigation route, so as to determine a third target road section available for the user to pass through smoothly from the target navigation route, and determine the third target road section as a next navigation road section that the user needs to enter, that is, a next navigation road section that the user can pass through.

The third target road section is a smooth passing road section of which a preset road section is arranged between the target navigation route and the current navigation road section at intervals.

Therefore, the road section with the preset road section at the interval with the current navigation road section is judged to be in the passing state, and the road section is taken as the third target road section which can be smoothly passed by the user under the condition of good road condition, so that certain buffer time can be provided for the user, and the situation that the user cannot timely enter the target road section which can be smoothly passed, namely the next navigation road section, due to too short distance or insufficient time is avoided.

determining a fourth target road section of which the spacing distance between the target navigation route and the road section end point position is greater than a preset distance threshold; and determining that the fourth target road section is the next navigation road section which the user side needs to enter.

In this step, after the target navigation route available for the user to go out is determined, the passing condition of each road section in the target navigation route can be known through the real-time road condition information of each road section in the target navigation route, so as to determine a fourth target road section which is available for the user to pass through smoothly and has a distance with the current navigation road section larger than a preset distance threshold value, and then the fourth target road section can be determined as a next navigation road section which the user needs to enter, that is, a next navigation road section which the user can pass through.

Therefore, the road section with the spacing distance between the current navigation road section and the current navigation road section larger than the preset distance threshold is judged to be in the passing state, and the road section is taken as the fourth target road section which can be smoothly passed by the user under the condition of good road condition, so that certain buffer time can be provided for the user, and the situation that the user cannot timely enter the target road section which can be smoothly passed, namely the next navigation road section, due to too short distance between the two road sections or insufficient time is avoided.

In some implementations, determining that the first navigation segment of the target navigation route is the next navigation segment that the user terminal enters after passing through the current navigation segment includes:

determining a subsequent navigation segment adjacent to the first navigation segment in the initial navigation route; and if the road condition of the latter navigation road section is in a non-congestion state, taking the initial navigation route as a determined target navigation route from the road section destination position to the travel destination position of the user side.

In this step, a next navigation section adjacent to the first navigation section may be determined from the initial navigation route, then the traffic condition of the next navigation section is detected through the obtained real-time road condition information of the next navigation section, if it is determined that the road condition of the next navigation section is in a non-congestion state, it may be considered that the user terminal may smoothly traffic in the next navigation section, at this time, the initial navigation route may be used as a target navigation route for the user terminal to reach the travel destination position from the section destination position, and the next navigation section is a first navigation section of the target navigation route through which the user terminal may smoothly traffic.

Therefore, under the condition that road conditions are not congested and smooth traffic can be realized, the initial navigation route is used as the target navigation route, and the calculation amount and the calculation time for recalculating the target navigation route can be saved.

According to the navigation path planning method provided by the embodiment of the application, a travel request of a user side is obtained, wherein the travel request comprises a travel starting point position and a travel end point position; determining an initial navigation route from the travel starting point position to the travel end point position by the user side according to the travel starting point position and the travel end point position; determining a first navigation road section in the initial navigation route as the current navigation road section, sending information of the current navigation road section to the user side, and determining a target navigation route from a road section end point position to a travel end point position of the user side according to a road section end point position of the current navigation road section and the travel end point position of the user side in the driving process of the user side on the current navigation road section; and determining that the first navigation road section of the target navigation route is the next navigation road section which the user terminal enters after passing through the current navigation road section, and sending the navigation information of the next navigation road section to the user terminal.

Therefore, the whole route for the user to go out is divided into different road sections, and in the user side going out process, the initial navigation route is determined according to the user's going out request, and the navigation information of the user side on the next navigation road section is gradually determined according to each road section, so that the generated navigation path can be more suitable for the actual road condition requirement, the reliability of user side navigation is higher, the convenience and smoothness for the user to go out are ensured, and the user experience is improved.

Referring to fig. 4 to 5, fig. 4 is a first structural diagram of a navigation path planning device according to an embodiment of the present application, and fig. 5 is a second structural diagram of the navigation path planning device according to the embodiment of the present application. The navigation path planning apparatus 400 can implement the steps executed by the navigation path planning method. The device can be understood as the server or the processor of the server, and can also be understood as a component which is independent of the server or the processor and realizes the functions of the application under the control of the server. As shown in fig. 4, the navigation path planning apparatus 400 includes:

the first determining module 410 is configured to determine, according to a road segment end point position of a current navigation road segment and a travel end point position of a user end, a target navigation route from the road segment end point position to the travel end point position of the user end in a driving process of the user end on the current navigation road segment.

The first sending module 420 is configured to determine that the first navigation road segment of the target navigation route is a next navigation road segment that the user terminal enters after passing through the current navigation road segment, and send the navigation information of the next navigation road segment to the user terminal.

In some embodiments, as shown in fig. 5, the navigation path planner 400 includes:

the obtaining module 430 is configured to obtain a trip request of the user end, where the trip request includes a trip start point location and a trip end point location.

A second determining module 440, configured to determine, according to the travel starting point location and the travel ending point location, an initial navigation route from the travel starting point location to the travel ending point location by the user end.

The second sending module 450 is configured to determine that the first navigation road segment in the initial navigation route is the current navigation road segment, and send information of the current navigation road segment to the user side.

In some embodiments, the second determining module 440 is specifically configured to:

determining a plurality of first candidate navigation routes from the travel starting position to the travel ending position of the user terminal.

In the above embodiment, the second determining module 440 is specifically configured to determine, according to the road condition information of the first navigation segment in each first candidate navigation route, that the initial navigation route is determined from the plurality of first candidate navigation routes, and is specifically configured to:

and selecting a first target road section meeting a preset passing condition from the plurality of first navigation road sections according to the road condition information of the first navigation road section of each first candidate navigation route.

In some embodiments, the first determining module 410 is specifically configured to:

determining a plurality of second candidate navigation routes from the road section end position to the travel end position of the user side.

In the above embodiment, when determining the target navigation route from the plurality of second candidate navigation routes according to the road condition information of the first navigation segment in each of the second candidate navigation routes, the first determining module 410 is specifically configured to:

and selecting a second target road section meeting the preset passing condition from the plurality of first navigation road sections according to the road condition information of the first navigation road section in each second candidate navigation route.

and determining a third target road section with preset road sections at intervals between the target navigation route and the current navigation road section.

and determining a fourth target road section of which the spacing distance between the target navigation route and the road section end point position is greater than a preset distance threshold.

and in the driving process of the user side at the current navigation road section, determining the next navigation road section adjacent to the first navigation road section in the initial navigation route.

According to the navigation path planning method provided by the embodiment of the application, in the process that a user terminal drives on a current navigation road section, a target navigation route from a road section end point position to a trip end point position of the user terminal is determined according to the road section end point position of the current navigation road section and the trip end point position of the user terminal; and determining that the first navigation road section of the target navigation route is the next navigation road section which the user terminal enters after passing through the current navigation road section, and sending the navigation information of the next navigation road section to the user terminal.

Therefore, the whole route of the user can be divided into different road sections, and in the user side traveling process, the navigation information of the user side on the next navigation road section is gradually determined according to each road section, so that the generated navigation path can be more fit with the actual road condition requirement, the reliability of user side navigation is higher, the convenience and smoothness of user traveling are ensured, and the user experience is favorably improved.

An embodiment of the present application further provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the steps of the navigation path planning method in the method embodiments shown in fig. 2 and fig. 3 may be executed.

The modules may be connected or in communication with each other via a wired or wireless connection. The wired connection may include a metal cable, an optical cable, a hybrid cable, etc., or any combination thereof. The wireless connection may comprise a connection over a LAN, WAN, bluetooth, ZigBee, NFC, or the like, or any combination thereof. Two or more modules may be combined into a single module, and any one module may be divided into two or more units.

It can be clearly understood by those skilled in the art that, for convenience and brevity of description, the specific working processes of the system and the apparatus described above may refer to corresponding processes in the method embodiments, and are not described in detail in this application. In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other ways. The above-described apparatus embodiments are merely illustrative, and for example, the division of the modules is only one logical functional division, and other divisions may be realized in practice, and for example, a plurality of modules or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed coupling or direct coupling or communication connection between each other may be through some communication interfaces, indirect coupling or communication connection between devices or modules, and may be in an electrical, mechanical or other form.

The modules described as separate parts may or may not be physically separate, and parts displayed as modules may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.

The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a non-volatile computer-readable storage medium executable by a processor. Based on such understanding, the technical solution of the present application or portions thereof that substantially contribute to the prior art may be embodied in the form of a software product stored in a storage medium and including instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a U disk, a removable hard disk, a ROM, a RAM, a magnetic disk, or an optical disk.

The above description is only for the specific embodiments of the present application, but the scope of the present application is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present application, and shall be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. A method of navigation path planning, the method comprising:

determining a target navigation route from a road section end position to a trip end position of a user end according to the road section end position of a current navigation road section and the trip end position of the user end in the driving process of the user end on the current navigation road section; when the deviation of the actual driving route of the user side and the pre-planned initial navigation route is smaller than the set threshold, the travel end point position of the user side comprises an end point position of a destination of the user side;

and determining a smooth passing road section in the target navigation route as a next navigation road section which the user terminal enters after passing through the current navigation road section based on the real-time road condition information of each navigation road section in the target navigation route, and sending the navigation information of the next navigation road section to the user terminal.

2. The method of claim 1, wherein before determining the target navigation route for the user end to reach the travel destination from the segment destination, the method further comprises:

the method comprises the steps of obtaining a travel request of a user side, wherein the travel request comprises a travel starting point position and a destination end point position;

and determining an initial navigation route from the travel starting point position to the destination end point position of the user end according to the travel starting point position and the destination end point position.

3. The method of claim 2, wherein the determining an initial navigation route for the user end from the travel start location to the end location of the destination comprises:

determining a plurality of first candidate navigation routes from the travel starting position to the destination end position of the user terminal;

4. The method as claimed in claim 3, wherein determining the initial navigation route from the plurality of first candidate navigation routes according to the road condition information of the first navigation section in each first candidate navigation route comprises:

5. The method of claim 1, wherein determining the target navigation route for the user end to reach the travel destination from the segment destination comprises:

6. The method as claimed in claim 5, wherein determining the target navigation route from the plurality of second candidate navigation routes according to the road condition information of the first navigation section in each of the second candidate navigation routes comprises:

7. The method according to any one of claims 4 and 6, characterized in that said preset passage conditions comprise at least one of the following conditions:

8. The method of claim 1, wherein determining the smooth traffic section in the target navigation route as a next navigation section entered by the user terminal after passing through the current navigation section based on real-time traffic information of each navigation section in the target navigation route comprises:

determining a smooth passing road section with a preset road section at an interval between the target navigation route and the current navigation road section as a third target road section;

9. The method of claim 1, wherein determining the smooth traffic section in the target navigation route as a next navigation section entered by the user terminal after passing through the current navigation section based on real-time traffic information of each navigation section in the target navigation route comprises:

determining a smooth passing road section of which the spacing distance between the target navigation route and the road section terminal position is greater than a preset distance threshold value as a fourth target road section;

10. A navigation path planning apparatus, comprising:

the first determination module is used for determining a target navigation route from a road section end position to a trip end position of a user terminal according to the road section end position of a current navigation road section and the trip end position of the user terminal in the driving process of the user terminal on the current navigation road section; when the deviation between the actual driving route of the user side and the pre-planned initial navigation route is smaller than the set threshold, the travel end point position of the user side comprises an end point position of a destination of the user side;

and the first sending module is used for determining a smooth passing road section in the target navigation route as a next navigation road section which the user terminal enters after passing through the current navigation road section based on the real-time road condition information of each navigation road section in the target navigation route, and sending the navigation information of the next navigation road section to the user terminal.

11. The navigation path planner of claim 10 wherein the navigation path planner comprises:

the system comprises an acquisition module, a processing module and a display module, wherein the acquisition module is used for acquiring a travel request of a user terminal, and the travel request comprises a travel starting point position and a destination end point position;

the second determining module is configured to determine, according to the travel starting point location and the end point location of the destination, an initial navigation route from the travel starting point location to the end point location of the destination by the user side.

12. The navigation path planning apparatus of claim 11, wherein the second determining module is specifically configured to:

determining a plurality of first candidate navigation routes from the travel starting point position to the destination end point position of the user terminal;

13. The navigation path planner of claim 12, wherein the second determining module, when determining the initial navigation route from the plurality of first candidate navigation routes according to the road condition information of the first navigation segment in each first candidate navigation route, is specifically configured to:

and determining a first candidate navigation route to which the first target road section belongs as the initial navigation route.

14. The navigation path planning apparatus of claim 10, wherein the first determining module is specifically configured to:

15. The navigation path planner according to claim 14, wherein the first determining module is specifically configured to, when determining the target navigation route from the plurality of second candidate navigation routes according to the road condition information of the first navigation segment in each of the second candidate navigation routes:

16. The navigation path planner according to any of the claims 13 and 15, wherein the preset traffic conditions comprise at least one of the following conditions:

17. The navigation path planning apparatus of claim 10, wherein the first determining module is specifically configured to:

18. The navigation path planning apparatus of claim 10, wherein the first determining module is specifically configured to:

19. An electronic device, comprising: a processor, a memory and a bus, the memory storing machine-readable instructions executable by the processor, the processor and the memory communicating over the bus when the electronic device is operating, the machine-readable instructions, when executed by the processor, performing the steps of the navigation path planning method according to any one of claims 1 to 9.

20. A computer-readable storage medium, having stored thereon a computer program which, when being executed by a processor, carries out the steps of the navigation path planning method according to any one of claims 1 to 9.