CN112414420B

CN112414420B - Navigation method based on traffic flow and related device

Info

Publication number: CN112414420B
Application number: CN202010812249.8A
Authority: CN
Inventors: 杜海宁
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2020-08-13
Filing date: 2020-08-13
Publication date: 2023-05-02
Anticipated expiration: 2040-08-13
Also published as: CN112414420A

Abstract

The application discloses a navigation method based on traffic flow and a related device. Acquiring real-time traffic flow of a target area by responding to a target operation; then configuring a target traffic flow for a target area based on a preset rule; comparing the target traffic flow with the real-time traffic flow to generate path adjustment parameters; and generating a characteristic value according to the path adjustment parameter so as to guide the target driving object to drive according to the updated path planning. Therefore, the intelligent adjustment process in the navigation process is realized, and the whole traffic flow in the target area is used for reference, so that the whole passing time of the target area is reduced, the situation of crowding of individual roads is avoided through the guidance of the characteristic value, the passing of vehicles is facilitated, and the navigation accuracy is improved.

Description

Navigation method based on traffic flow and related device

Technical Field

The present disclosure relates to the field of computer technologies, and in particular, to a traffic flow-based navigation method and related devices.

Background

With the rapid development of internet technology, vehicle navigation applications are increasingly appearing in people's lives; among these, how to save travel time using a navigation system is a difficult problem.

Generally, the navigation system performs positioning through a global positioning system (Global Positioning System, GPS), then analyzes by adopting instant traffic data (such as information of average vehicle speed on a road section, etc.), and obtains a target with the shortest total travel time for navigation, thereby providing a travel path with the shortest travel time between a point to be selected and a target point.

However, the navigation process may lead many vehicles to the same road, thereby aggravating the situation of regional congestion and affecting the accuracy of navigation.

Disclosure of Invention

In view of this, the application provides a navigation method based on traffic flow, which can effectively avoid the influence of update efficiency caused by adding contents one by one manually, and improve the content expansion efficiency of interactive video.

The first aspect of the present application provides a traffic flow based navigation method, which may be applied to a system or a program including a traffic flow based navigation function in a terminal device, and specifically includes:

acquiring real-time traffic flow of a target area in response to a target operation, wherein the target area comprises at least two traffic road sections;

configuring a target traffic flow for a target area based on a preset rule, wherein the preset rule is used for indicating the corresponding time and minimum time when the real-time traffic flow passes through the target area;

Comparing the target traffic flow with the real-time traffic flow to generate a path adjustment parameter;

and generating a characteristic value according to the path adjustment parameter so as to guide the target driving object to drive according to the updated path planning.

Optionally, in some possible implementations of the present application, the configuring the target traffic flow for the target area based on the preset rule includes:

determining an objective function corresponding to the preset rule, wherein the objective function is associated with constraint conditions, and the constraint conditions are used for indicating traffic flow bearing parameters or the change range of traffic flow corresponding to the traffic road section;

analyzing the objective function by combining the constraint condition to obtain a minimum value corresponding to the objective function;

and determining the traffic flow of each traffic road section corresponding to the minimum value to obtain the target traffic flow.

Optionally, in some possible implementations of the present application, the parsing the objective function with the constraint condition to obtain a minimum value corresponding to the objective function includes:

acquiring the traffic flow bearing parameters and the free passing time length of the traffic road section indicated in the constraint conditions;

Combining the traffic flow bearing parameter and the free passing time length, and determining the corresponding relation between the passing time of the traffic road section and the traffic flow;

and analyzing the objective function based on the corresponding relation to obtain the minimum value corresponding to the objective function.

Optionally, in some possible implementations of the present application, the acquiring, in response to the target operation, the real-time traffic flow of the target area includes:

transmitting an information acquisition request to at least one data source in response to the target operation;

and receiving the real-time traffic flow of the target area fed back by the data source, wherein the target area is determined based on the starting point and the end point of the path planning corresponding to the target driving object.

Optionally, in some possible implementations of the present application, the sending, in response to the target operation, an information acquisition request to at least one data source includes:

determining start and stop point information corresponding to the target area in response to the target operation;

determining the traffic road section conforming to the start and stop point information;

and sending the information acquisition request to at least one data source based on the range corresponding to the traffic road section.

Optionally, in some possible implementations of the present application, the generating a feature value according to the path adjustment parameter to guide the target driving object to travel according to the updated path plan includes:

determining difference information after path adjustment based on the path adjustment parameters, wherein the difference information comprises at least one of time or distance;

and generating the characteristic value based on the difference information so as to guide the target driving object to drive according to the updated path planning.

Optionally, in some possible implementations of the present application, the generating the feature value based on the difference information to guide the target driving object to travel according to the updated path plan includes:

acquiring a characteristic value conversion proportion corresponding to the target area;

and converting the difference information into the characteristic value based on the characteristic value conversion proportion so as to guide the target driving object to drive according to the updated path planning.

Optionally, in some possible implementations of the present application, the method further includes:

acquiring a real-time driving path of the target driving object in response to the generation of the characteristic value;

And if the real-time driving path is matched with the updated path plan, distributing the characteristic value for the virtual account corresponding to the target driving object.

acquiring the target number of driving objects with the same version identification as the target driving objects in the target area, wherein the version identification is used for indicating the execution of the preset rule;

and updating the variation range of the traffic flow in the constraint condition according to the target quantity.

receiving a path adjustment instruction, wherein the path adjustment instruction is sent to driving objects corresponding to the target quantity;

and updating the path planning according to the path adjustment instruction.

Optionally, in some possible implementations of the present application, the target operation is to input a start point and an end point in a navigation application, and the feature value is a value corresponding to a red packet.

A second aspect of the present application provides a traffic flow-based navigation apparatus, comprising: the system comprises an acquisition unit, a control unit and a control unit, wherein the acquisition unit is used for responding to target operation to acquire real-time traffic flow of a target area, and the target area comprises at least two traffic road sections;

The configuration unit is used for configuring target traffic flow for a target area based on a preset rule, wherein the preset rule is used for indicating the corresponding time and minimum time when the real-time traffic flow passes through the target area;

the adjusting unit is used for comparing the target traffic flow with the real-time traffic flow to generate path adjusting parameters;

and the navigation unit is used for generating a characteristic value according to the path adjustment parameter so as to guide the target driving object to drive according to the updated path planning.

Optionally, in some possible implementation manners of the present application, the configuration unit is specifically configured to determine an objective function corresponding to the preset rule, where the objective function is associated with a constraint condition, and the constraint condition is used to indicate a traffic flow bearing parameter or a traffic flow variation range corresponding to the traffic road section;

the configuration unit is specifically configured to parse the objective function in combination with the constraint condition to obtain a minimum value corresponding to the objective function;

the configuration unit is specifically configured to determine traffic flow of each traffic road section corresponding to the minimum value, so as to obtain the target traffic flow.

Optionally, in some possible implementations of the present application, the configuration unit is specifically configured to obtain the traffic flow bearer parameter indicated in the constraint condition and a free passing duration of the traffic road section;

the configuration unit is specifically configured to combine the traffic flow bearing parameter and the free passing duration to determine a corresponding relationship between the passing time of the traffic road section and the traffic flow;

the configuration unit is specifically configured to parse the objective function based on the correspondence relationship, so as to obtain the minimum value corresponding to the objective function.

Optionally, in some possible implementations of the present application, the acquiring unit is specifically configured to send an information acquisition request to at least one data source in response to the target operation;

the acquisition unit is specifically configured to receive the real-time traffic flow of the target area fed back by the data source, where the target area is determined based on a start point and an end point of a path plan corresponding to a target driving object.

Optionally, in some possible implementations of the present application, the acquiring unit is specifically configured to determine start-stop point information corresponding to the target area in response to the target operation;

The acquisition unit is specifically used for determining the traffic road section conforming to the start and stop point information;

the acquiring unit is specifically configured to send the information acquisition request to at least one data source based on a range corresponding to the traffic road section.

Optionally, in some possible implementations of the present application, the navigation unit is specifically configured to determine difference information after path adjustment based on the path adjustment parameter, where the difference information includes at least one of time or distance;

the navigation unit is specifically configured to generate the feature value based on the difference information, so as to guide the target driving object to travel according to the updated path plan.

Optionally, in some possible implementation manners of the present application, the navigation unit is specifically configured to obtain a feature value conversion ratio corresponding to the target area;

the navigation unit is specifically configured to convert the difference information into the feature value based on the feature value conversion ratio, so as to guide the target driving object to travel according to the updated path plan.

Optionally, in some possible implementations of the present application, the navigation unit is specifically configured to obtain a real-time driving path of the target driving object in response to the generation of the feature value;

The navigation unit is specifically configured to allocate the feature value to the virtual account corresponding to the target driving object if the real-time driving path is matched with the updated path plan.

Optionally, in some possible implementations of the present application, the navigation unit is specifically configured to obtain, in the target area, a target number of driving objects having a version identifier that is the same as the target driving object, where the version identifier is used to indicate execution of the preset rule;

the navigation unit is specifically configured to update a variation range of the traffic flow in the constraint condition according to the target number.

Optionally, in some possible implementations of the present application, the navigation unit is specifically configured to receive a path adjustment instruction, where the path adjustment instruction is sent to a driving object corresponding to the target number;

the navigation unit is specifically configured to update the path plan according to the path adjustment instruction.

A third aspect of the present application provides a traffic flow-based navigation method, specifically including:

acquiring the target number of driving objects with version identifiers in the target area, wherein the version identifiers are used for indicating the execution of the preset rules;

and sending the path adjustment parameters to the corresponding driving objects based on the target quantity, wherein the path adjustment parameters are used for generating characteristic values, and the characteristic values are used for guiding the driving objects to drive according to the updated path planning.

A fourth aspect of the present application provides a navigation device based on traffic flow, specifically including:

the system comprises an acquisition unit, a control unit and a control unit, wherein the acquisition unit is used for responding to target operation to acquire real-time traffic flow of a target area, and the target area comprises at least two traffic road sections;

The obtaining unit is further configured to obtain a target number of driving objects having a version identifier in the target area, where the version identifier is used to indicate execution of the preset rule;

and the navigation unit is used for sending the path adjustment parameters to the corresponding driving objects based on the target quantity, wherein the path adjustment parameters are used for generating characteristic values, and the characteristic values are used for guiding the driving objects to drive according to the updated path planning.

A fifth aspect of the present application provides a computer device comprising: a memory, a processor, and a bus system; the memory is used for storing program codes; the processor is configured to execute the traffic flow based navigation method according to the first aspect or any one of the first aspects, or the traffic flow based navigation method according to the third aspect, according to instructions in the program code.

A sixth aspect of the present application provides a computer-readable storage medium having instructions stored therein, which when run on a computer, cause the computer to perform the traffic flow based navigation method of the first aspect or any one of the first aspects, or the traffic flow based navigation method of the third aspect.

According to one aspect of the present application, there is provided a computer program product or computer program comprising computer instructions stored in a computer readable storage medium. The processor of the computer device reads the computer instructions from the computer readable storage medium, and the processor executes the computer instructions, so that the computer device performs the traffic flow based navigation method provided in the first aspect or the various optional implementations of the first aspect, or the traffic flow based navigation method described in the third aspect.

From the above technical solutions, the embodiments of the present application have the following advantages:

acquiring real-time traffic flow of a target area by responding to target operation, wherein the target area comprises at least two traffic road sections, and the target area is determined based on a starting point and an ending point of path planning; then configuring a target traffic flow for a target area based on a preset rule, wherein the preset rule is used for indicating the corresponding time and minimum time when the real-time traffic flow passes through the target area, the preset rule is associated with constraint conditions, and the constraint conditions are used for indicating traffic flow bearing parameters or the change range of traffic flow corresponding to a traffic road section; comparing the target traffic flow with the real-time traffic flow to generate a path adjustment parameter, wherein the path adjustment parameter is used for indicating updating of the path planning, and the updated path planning is set based on the position information of the target driving object; and generating a characteristic value according to the path adjustment parameter so as to guide the target driving object to drive according to the updated path planning. Therefore, the intelligent adjustment process in the navigation process is realized, and the whole traffic flow in the target area is used for reference, so that the whole passing time of the target area is reduced, the situation of crowding of individual roads is avoided through the guidance of the characteristic value, the passing of vehicles is facilitated, and the navigation accuracy is improved.

Drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings that are required to be used in the embodiments or the description of the prior art will be briefly described below, and it is obvious that the drawings in the following description are only embodiments of the present application, and that other drawings may be obtained according to the provided drawings without inventive effort to a person skilled in the art.

FIG. 1 is a network architecture diagram of the operation of a traffic flow based navigation system;

fig. 2 is a flow architecture diagram of a traffic flow based navigation according to an embodiment of the present application;

FIG. 3 is a flow chart of a navigation method based on traffic flow according to an embodiment of the present application;

fig. 4 is a schematic view of a scene of a navigation method based on traffic flow according to an embodiment of the present application;

fig. 5 is a schematic view of a scene of another navigation method based on traffic flow according to an embodiment of the present application;

FIG. 6 is a flow chart of another traffic flow based navigation method provided by an embodiment of the present application;

fig. 7 is a schematic view of a scene of another navigation method based on traffic flow according to an embodiment of the present application;

FIG. 8 is a flow chart of another traffic flow based navigation method provided by an embodiment of the present application;

Fig. 9 is a schematic view of a scene of another navigation method based on traffic flow according to an embodiment of the present application;

fig. 10 is a schematic view of a scene of another navigation method based on traffic flow according to an embodiment of the present application;

fig. 11 is a schematic structural diagram of a navigation device based on traffic flow according to an embodiment of the present application;

fig. 12 is a schematic structural diagram of a terminal device according to an embodiment of the present application;

fig. 13 is a schematic structural diagram of a server according to an embodiment of the present application.

Detailed Description

The embodiment of the application provides a navigation method based on traffic flow and a related device, which can be applied to a system or a program containing a navigation function based on traffic flow in terminal equipment, and real-time traffic flow of a target area is obtained by responding to target operation, wherein the target area comprises at least two traffic road sections, and the target area is determined based on a starting point and an end point of path planning; then configuring a target traffic flow for a target area based on a preset rule, wherein the preset rule is used for indicating the corresponding time and minimum time when the real-time traffic flow passes through the target area, the preset rule is associated with constraint conditions, and the constraint conditions are used for indicating traffic flow bearing parameters or the change range of traffic flow corresponding to a traffic road section; comparing the target traffic flow with the real-time traffic flow to generate a path adjustment parameter, wherein the path adjustment parameter is used for indicating updating of the path planning, and the updated path planning is set based on the position information of the target driving object; and generating a characteristic value according to the path adjustment parameter so as to guide the target driving object to drive according to the updated path planning. Therefore, the intelligent adjustment process in the navigation process is realized, and the whole traffic flow in the target area is used for reference, so that the whole passing time of the target area is reduced, the situation of crowding of individual roads is avoided through the guidance of the characteristic value, the passing of vehicles is facilitated, and the navigation accuracy is improved.

The terms "first," "second," "third," "fourth" and the like in the description and in the claims of this application and in the above-described figures, if any, are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged where appropriate such that embodiments of the present application described herein may be capable of operation in sequences other than those illustrated or described herein, for example. Furthermore, the terms "comprises," "comprising," and "includes" and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed or inherent to such process, method, article, or apparatus.

It should be understood that the traffic flow based navigation method provided in the present application may be applied to a system or a program including a traffic flow based navigation function in a terminal device, for example, map navigation, and specifically, the traffic flow based navigation system may operate in a network architecture as shown in fig. 1, which is a network architecture diagram operated by the traffic flow based navigation system, as shown in the fig. 1, the traffic flow based navigation system may provide navigation processes with multiple information sources, that is, a navigation request and corresponding start position and end position are sent through a terminal side, so that a server performs corresponding path planning; it will be appreciated that in fig. 1, various terminal devices are shown, and in an actual scenario, there may be more or fewer terminal devices participating in the navigation process, and the specific number and types are not limited herein, and in addition, in fig. 1, one server is shown, but in an actual scenario, there may also be multiple servers participating, and the specific number of servers is determined by the actual scenario.

In this embodiment, the server may be an independent physical server, or may be a server cluster or a distributed system formed by a plurality of physical servers, or may be a cloud server that provides cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communication, middleware services, domain name services, security services, CDNs, and basic cloud computing services such as big data and artificial intelligence platforms. The terminal may be, but is not limited to, a smart phone, a tablet computer, a notebook computer, a desktop computer, a vehicle-mounted terminal, and the like. The terminal and the server may be directly or indirectly connected through wired or wireless communication, which is not limited herein.

It will be appreciated that the traffic flow based navigation system described above may be operated on a personal mobile terminal, for example: the navigation system can be used as an application such as map navigation, can also be used as a navigation system which is operated on a server and can also be operated on a third party device to provide navigation based on traffic flow so as to obtain a navigation processing result of an information source based on traffic flow; the specific navigation system may be in the form of a program running in the device, may also be used as a system component in the device, and may also be used as a cloud service program, where the specific operation mode is determined according to the actual scenario, and is not limited herein.

Generally, the navigation system performs GPS positioning through a global positioning system, then analyzes by adopting instant traffic data (such as average vehicle speed and other information on a road section), and obtains a target with the shortest total travel time for navigation, so as to provide a travel path with the shortest travel time between a point to be selected and a target point.

In order to solve the above-mentioned problems, the present application proposes a traffic flow based navigation method, which is applied to a flow frame of traffic flow based navigation shown in fig. 2, and as shown in fig. 2, a flow frame of traffic flow based navigation method provided in an embodiment of the present application is provided, and a user inputs corresponding coordinate information in a terminal device by performing navigation operation, so that the terminal device collects actual traffic flow, and analyzes to obtain target traffic flow, thereby obtaining a path adjustment parameter from the perspective of overall transit time, and performing path adjustment based on the path adjustment parameter, so as to perform path display in the terminal device.

It can be understood that the method provided in the present application may be a program writing, so as to be used as a processing logic in a hardware system, or may be used as a navigation device based on traffic flow, and the processing logic is implemented in an integrated or external manner. As one implementation, the traffic flow-based navigation apparatus acquires real-time traffic flow of a target area by responding to a target operation, wherein the target area comprises at least two traffic road sections, and the target area is determined based on a start point and an end point of a path planning; then configuring a target traffic flow for a target area based on a preset rule, wherein the preset rule is used for indicating the corresponding time and minimum time when the real-time traffic flow passes through the target area, the preset rule is associated with constraint conditions, and the constraint conditions are used for indicating traffic flow bearing parameters or the change range of traffic flow corresponding to a traffic road section; comparing the target traffic flow with the real-time traffic flow to generate a path adjustment parameter, wherein the path adjustment parameter is used for indicating updating of the path planning, and the updated path planning is set based on the position information of the target driving object; and generating a characteristic value according to the path adjustment parameter so as to guide the target driving object to drive according to the updated path planning. Therefore, the intelligent adjustment process in the navigation process is realized, and the whole traffic flow in the target area is used for reference, so that the whole passing time of the target area is reduced, the situation of crowding of individual roads is avoided through the guidance of the characteristic value, the passing of vehicles is facilitated, and the navigation accuracy is improved.

With reference to fig. 3, fig. 3 is a flowchart of a traffic flow based navigation method provided in an embodiment of the present application, where the method may be executed by a terminal device, or may be executed by a server, or may be executed by the terminal device and the server together, and the following is described by taking the terminal device as an example, and the embodiment of the present application at least includes the following steps:

301. and responding to the target operation to acquire the real-time traffic flow of the target area.

In this embodiment, the target area includes at least two traffic segments, and the target area may be determined based on a start point and an end point of the path planning; the target area can also be determined based on the current navigation interface of the navigation software, namely the current navigation position and destination information; the target area may also be determined according to a history, for example, when the vehicle is just started or when the navigation is just started, the route of the last navigation and the corresponding area are displayed, and the specific manner depends on the actual scene.

It can be understood that the target area is an area including a road corresponding to the path planning, and is a set of multiple traffic roads, specifically, as shown in fig. 4, fig. 4 is a schematic view of a scene of a navigation method based on traffic flow according to an embodiment of the present application. The figures show the end points A1, A2 and A3 of different traffic roads, i.e. different roads A1 to A3, while the target area is a set of these roads.

In addition, the target operation may be an operation of starting the navigation software by the user, an operation of inputting the start point and the end point information by the user, or an operation of starting the navigation by clicking by the user, and the specific form depends on the actual scene.

It can be understood that the real-time traffic flow is used for reflecting the congestion condition of the current target area, and specifically, for the obtaining process of the real-time traffic flow, an information collection request can be sent to at least one data source in response to the target operation; and then receiving real-time traffic flow of the target area fed back by the data source. For example, real-time traffic flow of each road section of the road network can be acquired through various data sources (such as a bayonet, a radar, a coil, mobile phone signaling and the like), so that the reliability of the data is improved.

Optionally, since the real-time traffic flow corresponds to the range indicated by the target area, the process of acquiring the real-time traffic flow may further determine start and stop point information corresponding to the target area in response to the target operation; then determining a traffic road section conforming to the start and stop point information; and then sending an information acquisition request to at least one data source based on the range corresponding to the traffic road section. For example, corresponding bayonets or signaling ranges are determined according to traffic roads contained in the target area, so that real-time traffic flow is requested in a targeted manner, and the data acquisition efficiency is improved.

302. And configuring the target traffic flow for the target area based on a preset rule.

In this embodiment, the preset rule is used to indicate that the corresponding time and minimum time when the real-time traffic flow passes through the target area, for example, the preset rule is that the time and minimum time when 100 vehicles pass through A1-A3 in fig. 4, that is, the preset rule aims to reduce the traffic jam of the target area, that is, the road network system of the target area is expected to reach the optimal state, the total travel time of the whole road network is minimum, at this time, the traffic network resources are optimally utilized, and the traffic network benefit can be exerted to the greatest extent. In addition, the preset rule is associated with a constraint condition, and the constraint condition is used for indicating a traffic flow bearing parameter or a traffic flow change range corresponding to the traffic road section, for example, the maximum vehicle bearing capacity of the A1-A3 line or the magnitude relation between the A1 point and the traffic flow at the A3 point.

Specifically, the preset rule may be set based on an objective function, where the objective function is associated with a constraint condition, and the constraint condition is used to indicate a traffic flow bearing parameter or a traffic flow variation range corresponding to a traffic road section; namely, constraint conditions exist for the objective function, so that the objective function can be analyzed by combining the constraint conditions to obtain a minimum value corresponding to the objective function; and determining the traffic flow of each traffic road section corresponding to the minimum value to obtain the target traffic flow. In one possible implementation, the objective function may be as follows:

minZ ^SO _(a∈A) ＝Σx _a t _a (x _a )

Wherein x is _a For traffic flow on road section a, t _a For the travel time of road section a, also x _a Is a function of (2). A represents a set of all road segments in the traffic network, namely a E A; the road section a is any road section in the road section set.

Correspondingly, the constraint conditions include: x is x _a <q _amax I.e. the traffic flow on road segment a is less than the maximum traffic capacity; in addition, x _a ≥0。

Further, the constraint condition further comprises the limitation of traffic flow of different road sections, and the constraint condition is specifically as follows:

Σ _(a∈An+) x _a ^b ＝Σ _(a∈An-) x _a ^b the method comprises the steps of carrying out a first treatment on the surface of the I.e. for any node n, the sum of all traffic entering and leaving the node is the same for the OD pair (origin-destination) b; the OD pair is a path combination from the start point to the end point corresponding to navigation.

Σ _(b∈B) x _a ^b ＝x _a The method comprises the steps of carrying out a first treatment on the surface of the I.e. the flow over segment a is equal to the sum of the OD versus flow of all passing segments a.

D _b ＝Σ _(a∈An-) x _a ^b -Σ _(a∈An+) x _a ^b The method comprises the steps of carrying out a first treatment on the surface of the I.e. for the origin of all OD pairs b, the traffic flow of this OD pair b is equal to all traffic flows leaving the origin of b minus all traffic flows entering this origin.

D _b ＝Σ _(a∈An+) x _a ^b -Σ _(a∈An-) x _a ^b The method comprises the steps of carrying out a first treatment on the surface of the I.e. for all OD versus endpoint b, the traffic demand of this OD versus endpoint b is equal to all flows entering endpoint b minus all flows exiting this endpoint.

Where N represents the set of all nodes in the target area, node N ε N. B represents the set of all OD pairs in the target area, i.e. OD pair B e B. A is that _n ⁺ Representing a road segment set of all the entering nodes n; a is that _n ^- Representing the set of all road segments leaving node n. N (N) _B ⁺ Representing the set of all OD pairs starting points,N _B ^- representing all OD versus endpoint sets. D (D) _b For the traffic demand of OD to b, i.e. if OD to b represents slave node n ₁ To n ₂ D is then _b Is from n ₁ To n ₂ Such as 2000 vehicles.

It will be appreciated that, for the acquisition of the relevant data, reference may be made to the process of acquiring the actual traffic flow in step 301, i.e. the actual traffic flow of each section of the road network, such as the traffic gate, the radar, the coil, the mobile phone signaling, etc., is acquired through various data sources, so that the initial value x of the actual traffic flow can be obtained _0a The method comprises the steps of carrying out a first treatment on the surface of the Further, the collected speed information can be used to calculate the travel time of each road segment, i.e. the initial t _a Values. The initial OD pair information can be calculated by combining historical data in the target area with a traffic demand prediction model.

It can be understood that the corresponding relationship between the transit time and the traffic flow of the traffic road section, namely t, is involved in the analysis of the objective function _a (x _a ) For the process, the traffic flow bearing parameters and the free passing time length of the traffic road section indicated in the constraint conditions can be obtained; then, combining the traffic flow bearing parameter and the free passing time length, and determining the corresponding relation between the passing time of the traffic road section and the traffic flow; and analyzing the objective function based on the corresponding relation to obtain the minimum value corresponding to the objective function. Specifically, the above calculation process can be expressed as:

Wherein t is ₀ For the free passing duration of any road segment a, ca is the traffic flow carrying parameter (maximum traffic flow) of the road segment a, the process of solving the minimum value is a nonlinear programming process in combination with the above formula, and the target traffic flow of the time and the minimum time is further determined, that is, the flow distribution of each traffic road segment in the target area under the condition of the time and the minimum, for example, the distribution of the path 1 is 100, and the distribution of the path 2 is 200.

303. And comparing the target traffic flow with the real-time traffic flow to generate a path adjustment parameter.

In this embodiment, the path adjustment parameter may be used to indicate updating of the path plan, where the updated path plan is set based on the position information of the target driving object; the method comprises the steps of comparing a target traffic flow with a real-time traffic flow, namely, comparing the variation of the traffic flow on each path, and enabling the real-time traffic flow to be close to the target traffic flow, wherein the adjustment quantity is a path adjustment parameter.

In the above scenario, the traffic flow of the path 1 corresponding to the target traffic flow is 100, and the traffic flow of the path 2 is 200; and the real-time traffic flow is 200 for the traffic flow of the path 1 and 100 for the traffic flow of the path 2, the path adjustment parameter is the flow of the path 1 to the path 2, so that the overall passing time and the minimum passing time are achieved.

In another possible scenario, the path adjustment parameter may also indicate a change in the current navigation information, e.g. the current navigation indication "road end turns right", whereas the path adjustment parameter indicates that the navigation indication is modified to "road end turns", i.e. the path adjustment parameter may be a series of parameters about the navigation path.

In addition, the path adjustment parameter can also indicate the current road congestion condition, namely the congestion time of the road where the vehicle is located, and the congestion time after the road is adjusted; specifically, the congestion situation may be described by the congestion time, or by the number of vehicles, for example, 20 vehicles currently congested on the road, and the specific form depends on the actual scenario.

304. And generating a characteristic value according to the path adjustment parameter so as to guide the target driving object to drive according to the updated path planning.

In this embodiment, the feature value is an element that attracts the user to perform path adjustment according to the path adjustment parameter, such as a red packet or other virtual products.

Specifically, the generating process of the characteristic value may be determined based on difference information after path adjustment performed by the path adjustment parameter, where the difference information may include at least one of time and distance; and then generating characteristic values based on the difference information to guide the target driving object to drive according to the updated path planning. For example, after the path adjustment, the vehicle needs to travel for 2 minutes more, and the corresponding characteristic value of each minute is 10, and the assigned characteristic value is 2×10=20.

In the above embodiment, the determination process of the feature value conversion ratio is related to, that is, the feature value corresponding to each minute, so the determination process of the feature value may also obtain the feature value conversion ratio corresponding to the target area first; and then converting the difference information into the characteristic value based on the characteristic value conversion proportion so as to guide the target driving object to travel according to the updated path planning, thereby improving the accuracy of the characteristic value and achieving better guiding effect.

Alternatively, after updating the path plan, the user may not perform, so the driving situation needs to be checked. Specifically, firstly, responding to the generation of the characteristic value, and acquiring a real-time driving path of a target driving object; if the real-time driving path is matched with the updated path plan, the characteristic value is allocated to the virtual account corresponding to the target driving object, so that the reliability of characteristic value allocation is improved.

In one possible scenario, as shown in fig. 5, fig. 5 is a schematic view of a traffic flow-based navigation method according to an embodiment of the present application. The user can check the planned multiple paths (path 1 and path 2) through the terminal interface, further click details can know the specific time consumption condition of the path running and the rewarding condition, and if the rewarding is accepted, the user clicks and switches; the corresponding bonus red package can be obtained.

In combination with the above embodiment, the real-time traffic flow of the target area is obtained in response to the target operation, wherein the target area comprises at least two traffic road sections, and the target area is determined based on the starting point and the ending point of the path planning; then configuring a target traffic flow for a target area based on a preset rule, wherein the preset rule is used for indicating the corresponding time and minimum time when the real-time traffic flow passes through the target area, the preset rule is associated with constraint conditions, and the constraint conditions are used for indicating traffic flow bearing parameters or the change range of traffic flow corresponding to a traffic road section; comparing the target traffic flow with the real-time traffic flow to generate a path adjustment parameter, wherein the path adjustment parameter is used for indicating updating of the path planning, and the updated path planning is set based on the position information of the target driving object; and generating a characteristic value according to the path adjustment parameter so as to guide the target driving object to drive according to the updated path planning. Therefore, the intelligent adjustment process in the navigation process is realized, and the whole traffic flow in the target area is used for reference, so that the whole passing time of the target area is reduced, the situation of crowding of individual roads is avoided through the guidance of the characteristic value, the passing of vehicles is facilitated, and the navigation accuracy is improved.

The following describes the steps of a specific flow for retrieving a red packet. Referring to fig. 6, fig. 6 is a flowchart of another traffic flow-based navigation method according to an embodiment of the present application, where the embodiment of the present application at least includes the following steps:

601. and calculating the target traffic flow and determining the path adjustment parameters.

In this embodiment, step 601 is similar to steps 301-303 shown in fig. 3, and the related feature descriptions may be referred to, which is not described herein.

602. And judging whether to adopt the updated path planning driving.

In this embodiment, determining whether to use the updated path planning travel may be in response to whether the user clicks the switch button, i.e., the switching process in fig. 5.

603. The original path is driven.

In this embodiment, the user may travel according to the original route without switching the route.

604. And calculating the size of the red packet, and sending prompt information to the interactive interface for display.

In this embodiment, the red packet is only calculated by the numerical value, and the user cannot actually get the red packet, so that the occurrence of the false-neck condition is ensured.

605. And judging whether the running is completed according to the updated path planning.

In this embodiment, after the target driving object reaches the end point corresponding to the path planning, the updated path planning driving process is completed, so that the red packet can be retrieved.

606. The red envelope is issued.

In this embodiment, the process of issuing the red packet may refer to fig. 7, and fig. 7 is a schematic view of a scene of another navigation method based on traffic flow according to an embodiment of the present application. In the figure, an optional path is firstly displayed on a terminal interface, wherein a path 1 is an original navigation path, and a path 2 is an updated navigation path; further, the user can check the time consuming details of the path, after the user determines to switch the path planning, the navigation process of the path 2 is performed, the driving route of the driving object is monitored, and when the driving is completed, the corresponding red packet can be obtained.

Through the embodiment, the whole traffic jam is greatly relieved by guiding the red packets, and the whole path passing efficiency is improved.

The foregoing embodiment describes a process of executing a navigation method by a terminal device, in an actual scenario, the navigation method may also be completed by the terminal device and a server together, and the scenario is described below, as shown in fig. 8, fig. 8 is a flowchart of another traffic flow based navigation method provided in an embodiment of the present application, where the embodiment of the present application at least includes the following steps:

801. The terminal device initiates navigation in response to the target operation.

In this embodiment, step 801 is similar to the target operation in step 301 in the embodiment shown in fig. 3, and the related feature descriptions may be referred to herein, which is not described in detail.

802. The server tracks the location information of the terminal device.

In this embodiment, after the navigation is started, the server tracks the position information of the terminal device in real time, so as to provide accurate navigation service.

803. And the terminal sends a navigation request to the server.

804. The server obtains real-time traffic flow.

805. The server resolves the target traffic flow based on preset rules.

In this embodiment, steps 803-805 are similar to steps 301-302 of the embodiment shown in fig. 3, and reference may be made to the description of the relevant features, which is not repeated here.

806. The server determines the number of devices having the same version identification as the terminal device.

In this embodiment, since there are different applications (versions) of the navigation system, different applications or versions may use different navigation logic, so that the overall control process cannot be implemented, and at this time, the device with the same version identifier may be operated, that is, the target number of driving objects with version identifiers in the target area may be obtained.

Specifically, when the road section a has y _a (y _a ≤x _a ) The y is described when the vehicle is equipped with this navigation system _a The vehicle may be navigated to a path that brings the system to a target traffic flow state, so constraints on the above objective function also include:

x _a ≥x _0a -y _a

wherein x is _0a For the initial traffic flow (initial state of real-time traffic flow) on the measured road section a, x _0a -y _a That is, the vehicle on the road section a is not equipped with the navigation system, and the part of the vehicles cannot navigate according to the route planning under the target traffic flow state because the vehicle is not equipped with the navigation system, so that the accuracy of the route adjustment process is ensured.

807. The server allocates path adjustment parameters.

In this embodiment, the process of allocating the path adjustment parameters selects a certain number of terminal devices from the number of devices with the same version identifier for adjustment, so as to optimize the overall path planning.

808. The server sends path adjustment parameters to the terminal device.

In this embodiment, the terminal device that sends the path adjustment parameter is the device with the same version identifier.

809. The terminal device performs a path planning update.

In this embodiment, the process of path planning update is a process of path adjustment for the path of the terminal device installed with the same version identifier. Specifically, the optimal solution x of the system taking the real-time position of the target driving object and the number of other navigation systems on the road using the same can be solved _a The travel time to be experienced by all road sections can be calculated through the BPR function. The optimal solution x on the road section _a And the user y having the navigation system on the road section _a Comparison is made due to constraint x _a ≥x _0a -y _a Is the presence of y _a Traffic may be directed to other paths to optimize the system so the system will follow this y _a In choosing vehicle z _a (z _a ≤y _a ) Leading to other paths. Wherein z is _a ＝x _a -x _0a . For this z _a The system calculates the corresponding travel time according to the destination and the corresponding path flow direction after the path is adjusted, and compares the travel time with the travel time to be passed according to the path with the shortest travel time of the user to obtain the travel time required by the user.

For a vehicle equipped with this navigation system, but not selected to switch paths (y _a -z _a ) Then no prompt is needed here as to how z is selected _a The vehicle is not limited.

810. The server assigns a characteristic value based on the path adjustment parameter.

In this embodiment, the redundant travel time can be converted into economic compensation (feature value), and the economic compensation (feature value) is immediately prompted in the navigation system, for example, "select right turn down No. 1 high speed, change to go to No. 2 highway, and in view of how much 10 minutes of travel time you can experience, you can obtain the red pack compensation 5 yuan".

811. And the server sends a characteristic value update prompt to the terminal equipment.

In this embodiment, the location of the user may be monitored in real time according to GPS positioning while the feature value update prompt is sent, and when the user is found to actually travel along the route and reach the destination, a corresponding red packet is issued to the user.

Specifically, referring to fig. 9, fig. 9 is a schematic view of a scene of another navigation method based on traffic flow according to an embodiment of the present application, where a terminal device shown in the figure is a vehicle-mounted terminal, and a user may see a path planning situation on an interactive interface, and may obtain a red packet reward and a corresponding time consuming situation after switching according to the path planning.

The coordination of the server and the terminal equipment strengthens the adjustment of the server to traffic flow in a controllable range, relieves the traffic jam as much as possible, considers the software configuration of the terminal equipment, and facilitates the popularization of the navigation process.

Next, referring to fig. 10 for explaining the above navigation process with reference to a specific scene, fig. 10 is a schematic view of a scene of another navigation method based on traffic flow according to an embodiment of the present application; in this scenario, the target driving object is routed from node 1 to the traffic road of node 2 to node 3, where t _i And x _i And (i=1, 2 and 3) is travel time and traffic flow. The BPR function is assumed to be as follows:

in one possible scenario, when the traffic demand (actual traffic flow) from point 1 to point 3 is 160, x may be derived based on the objective function in step 302 in the embodiment shown in FIG. 3 ₂ ＝130,x ₃ =30 is the system optimal solution (target traffic flow); when 160 vehicles travel on road segments 1-2, it is assumed that conventional navigation software allocates 160 vehicles all to x ₂ Route at time t ₂ =5.9, then the system optimal solution may not be obtained; but if 20 vehicles are equipped with the navigation system (carrying the navigation method) in the present embodiment, they can be navigated to x ₃ Paths, i.e. x ₂ ＝140,x ₃ =20, which is the system optimal solution when there are constraints (20 vehicles equip the system), t ₂ ＝5.1,t ₃ =8.0. At this time, the 20 vehiclesThe car will experience 8-5.9=2.1 units of travel time more, from which the red envelope can be issued with corresponding time value.

In another possible scenario, when the traffic demand (actual traffic flow) from point 1 to point 3 is 240, x may be derived based on the objective function in step 302 in the embodiment shown in FIG. 3 ₂ ＝161,x ₃ =79 is the system optimal solution (target traffic flow), assuming that the conventional navigation software assigns 173 vehicles to x when 240 vehicles travel on road segment 12 ₂ Path 67 were assigned to x ₃ Route at time t ₁ ＝6.6，t ₂ =8.6, the system optimal solution may not be obtained, but if 10 vehicles are equipped with the navigation system in this embodiment, they can be navigated to x ₃ Paths, i.e. x ₂ ＝163,x ₃ =77, which is the system optimal solution when there are constraints (10 vehicles equipping the system), t ₂ ＝6.0,t ₃ =9.0. At this time, the 10 vehicles will experience 9-8.6=0.4 units of travel time, and the red packets can be issued according to the travel time and the corresponding time value.

By combining the above embodiments, the situation of regional congestion can be relieved through guidance of the red packets, that is, the flow distribution under the target traffic flow is satisfied as much as possible, and the overall passing efficiency is improved.

In order to better implement the above-described aspects of the embodiments of the present application, the following also provides related devices for implementing the above-described aspects. Referring to fig. 11, fig. 11 is a schematic structural diagram of a navigation device based on traffic flow according to an embodiment of the present application, and a navigation device 1100 includes:

an acquisition unit 1101 for acquiring real-time traffic flow of a target area in response to a target operation, the target area including at least two traffic segments;

a configuration unit 1102, configured to configure a target traffic flow for a target area based on a preset rule, where the preset rule is used to indicate a time and a minimum corresponding to the real-time traffic flow when passing through the target area;

An adjusting unit 1103, configured to compare the target traffic flow and the real-time traffic flow to generate a path adjustment parameter;

and the navigation unit 1104 is used for generating a characteristic value according to the path adjustment parameter so as to guide the target driving object to drive according to the updated path planning.

Optionally, in some possible implementations of the present application, the configuration unit 1102 is specifically configured to determine an objective function corresponding to the preset rule, where the objective function is associated with a constraint condition, and the constraint condition is used to indicate a traffic flow bearer parameter or a traffic flow variation range corresponding to the traffic road section;

the configuration unit 1102 is specifically configured to parse the objective function in combination with the constraint condition, so as to obtain a minimum value corresponding to the objective function;

the configuration unit 1102 is specifically configured to determine traffic flow of each traffic road segment corresponding to the minimum value, so as to obtain the target traffic flow.

Optionally, in some possible implementations of the present application, the configuration unit 1102 is specifically configured to obtain the traffic flow bearer parameter and the free passing duration of the traffic road section indicated in the constraint condition;

The configuration unit 1102 is specifically configured to determine a corresponding relationship between a passing time of the traffic road section and the traffic flow by combining the traffic flow bearing parameter and the free passing time;

the configuration unit 1102 is specifically configured to parse the objective function based on the correspondence relationship, so as to obtain the minimum value corresponding to the objective function.

Optionally, in some possible implementations of the present application, the obtaining unit 1101 is specifically configured to send an information acquisition request to at least one data source in response to the target operation;

the obtaining unit 1101 is specifically configured to receive the real-time traffic flow of the target area fed back by the data source, where the target area is determined based on a start point and an end point of a path plan corresponding to a target driving object;

optionally, in some possible implementations of the present application, the obtaining unit 1101 is specifically configured to determine start-stop point information corresponding to the target area in response to the target operation;

the obtaining unit 1101 is specifically configured to determine the traffic road section that accords with the start-stop point information;

the obtaining unit 1101 is specifically configured to send the information acquisition request to at least one data source based on a range corresponding to the traffic road section.

Optionally, in some possible implementations of the present application, the navigation unit 1104 is specifically configured to determine difference information after performing path adjustment based on the path adjustment parameter, where the difference information includes at least one of time or distance;

the navigation unit 1104 is specifically configured to generate the feature value based on the difference information, so as to guide the target driving object to travel according to the updated path plan.

Optionally, in some possible implementations of the present application, the navigation unit 1104 is specifically configured to obtain a feature value conversion ratio corresponding to the target area;

the navigation unit 1104 is specifically configured to convert the difference information into the feature value based on the feature value conversion ratio, so as to guide the target driving object to travel according to the updated path plan.

Optionally, in some possible implementations of the present application, the navigation unit 1104 is specifically configured to obtain a real-time driving path of the target driving object in response to the generation of the feature value;

the navigation unit 1104 is specifically configured to allocate the feature value to the virtual account corresponding to the target driving object if the real-time driving path is matched with the updated path plan.

Optionally, in some possible implementations of the present application, the navigation unit 1104 is specifically configured to obtain a target number of driving objects having the same version identifier as the target driving object in the target area, where the version identifier is used to indicate execution of the preset rule;

the navigation unit 1104 is specifically configured to update the range of variation of the traffic flow in the constraint condition according to the target number.

Optionally, in some possible implementations of the present application, the navigation unit 1104 is specifically configured to receive a path adjustment instruction, where the path adjustment instruction is sent to the driving object corresponding to the target number;

the navigation unit 1104 is specifically configured to update the path plan according to the path adjustment instruction.

In another possible scenario, an obtaining unit 1101 is configured to obtain a real-time traffic flow of a target area in response to a target operation, the target area including at least two traffic segments;

the obtaining unit 1101 is further configured to obtain a target number of driving objects having a version identifier in the target area, where the version identifier is used to indicate execution of the preset rule;

the navigation unit 1104 is configured to send the path adjustment parameters to the corresponding driving objects based on the target number, where the path adjustment parameters are used to generate feature values, and the feature values are used to guide the driving objects to travel according to the updated path plan.

The embodiment of the present application further provides a terminal device, as shown in fig. 12, which is a schematic structural diagram of another terminal device provided in the embodiment of the present application, for convenience of explanation, only a portion related to the embodiment of the present application is shown, and specific technical details are not disclosed, and please refer to a method portion of the embodiment of the present application. The terminal may be any terminal device including a mobile phone, a tablet computer, a personal digital assistant (personal digital assistant, PDA), a point of sale (POS), a vehicle-mounted computer, and the like, taking the terminal as an example of the mobile phone:

fig. 12 is a block diagram showing a part of the structure of a mobile phone related to a terminal provided in an embodiment of the present application. Referring to fig. 12, the mobile phone includes: radio Frequency (RF) circuitry 1210, memory 1220, input unit 1230, display unit 1240, sensor 1250, audio circuitry 1260, wireless fidelity (wireless fidelity, wiFi) module 1270, processor 1280, and power supply 1290. Those skilled in the art will appreciate that the handset configuration shown in fig. 12 is not limiting of the handset and may include more or fewer components than shown, or may combine certain components, or a different arrangement of components.

The following describes the components of the mobile phone in detail with reference to fig. 12:

the RF circuit 1210 may be used for receiving and transmitting signals during a message or a call, and in particular, after receiving downlink information of a base station, the signal is processed by the processor 1280; in addition, the data of the design uplink is sent to the base station. Typically, RF circuitry 1210 includes, but is not limited to, an antenna, at least one amplifier, a transceiver, a coupler, a low noise amplifier (low noise amplifier, LNA), a duplexer, and the like. In addition, RF circuitry 1210 may also communicate with networks and other devices through wireless communication. The wireless communications may use any communication standard or protocol including, but not limited to, global system for mobile communications (global system of mobile communication, GSM), general packet radio service (general packet radio service, GPRS), code division multiple access (code division multiple access, CDMA), wideband code division multiple access (wideband code division multiple access, WCDMA), long term evolution (long term evolution, LTE), email, short message service (short messaging service, SMS), and the like.

Memory 1220 may be used to store software programs and modules, and processor 1280 may perform various functional applications and data processing for the cellular phone by executing the software programs and modules stored in memory 1220. The memory 1220 may mainly include a storage program area that may store an operating system, application programs required for at least one function (such as a sound playing function, an image playing function, etc.), and a storage data area; the storage data area may store data (such as audio data, phonebook, etc.) created according to the use of the handset, etc. In addition, memory 1220 may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid-state storage device.

The input unit 1230 may be used to receive input numeric or character information and generate key signal inputs related to user settings and function control of the mobile phone. In particular, the input unit 1230 may include a touch panel 1231 and other input devices 1232. The touch panel 1231, also referred to as a touch screen, may collect touch operations thereon or thereabout (e.g., operations of a user using any suitable object or accessory such as a finger, a stylus, etc. on the touch panel 1231 or thereabout, and spaced touch operations within a certain range on the touch panel 1231) and drive the corresponding connection device according to a predetermined program. Alternatively, the touch panel 1231 may include two parts, a touch detection device and a touch controller. The touch detection device detects the touch azimuth of a user, detects a signal brought by touch operation and transmits the signal to the touch controller; the touch controller receives touch information from the touch detection device and converts it into touch point coordinates, which are then sent to the processor 1280, and can receive commands from the processor 1280 and execute them. In addition, the touch panel 1231 may be implemented in various types such as resistive, capacitive, infrared, and surface acoustic wave. The input unit 1230 may include other input devices 1232 in addition to the touch panel 1231. In particular, other input devices 1232 may include, but are not limited to, one or more of a physical keyboard, function keys (e.g., volume control keys, switch keys, etc.), a trackball, mouse, joystick, etc.

The display unit 1240 may be used to display information input by a user or information provided to the user and various menus of the mobile phone. The display unit 1240 may include a display panel 1241, and alternatively, the display panel 1241 may be configured in the form of a liquid crystal display (liquid crystal display, LCD), an organic light-emitting diode (OLED), or the like. Further, the touch panel 1231 may overlay the display panel 1241, and when the touch panel 1231 detects a touch operation thereon or nearby, the touch operation is transmitted to the processor 1280 to determine the type of touch event, and then the processor 1280 provides a corresponding visual output on the display panel 1241 according to the type of touch event. Although in fig. 12, the touch panel 1231 and the display panel 1241 are two separate components to implement the input and input functions of the mobile phone, in some embodiments, the touch panel 1231 may be integrated with the display panel 1241 to implement the input and output functions of the mobile phone.

The handset can also include at least one sensor 1250, such as a light sensor, a motion sensor, and other sensors. Specifically, the light sensor may include an ambient light sensor and a proximity sensor, wherein the ambient light sensor may adjust the brightness of the display panel 1241 according to the brightness of ambient light, and the proximity sensor may turn off the display panel 1241 and/or the backlight when the mobile phone moves to the ear. As one of the motion sensors, the accelerometer sensor can detect the acceleration in all directions (generally three axes), and can detect the gravity and direction when stationary, and can be used for applications of recognizing the gesture of a mobile phone (such as horizontal and vertical screen switching, related games, magnetometer gesture calibration), vibration recognition related functions (such as pedometer and knocking), and the like; other sensors such as gyroscopes, barometers, hygrometers, thermometers, infrared sensors, etc. that may also be configured with the handset are not described in detail herein.

Audio circuitry 1260, speaker 1261, microphone 1262 may provide an audio interface between the user and the handset. Audio circuit 1260 may transmit the received electrical signal after audio data conversion to speaker 1261, where the electrical signal is converted to a sound signal by speaker 1261 for output; on the other hand, microphone 1262 converts the collected sound signals into electrical signals, which are received by audio circuit 1260 and converted into audio data, which are processed by audio data output processor 1280 for transmission to, for example, another cell phone via RF circuit 1210, or which are output to memory 1220 for further processing.

WiFi belongs to a short-distance wireless transmission technology, and a mobile phone can help a user to send and receive emails, browse webpages, access streaming media and the like through a WiFi module 1270, so that wireless broadband Internet access is provided for the user. Although fig. 12 shows the WiFi module 1270, it is understood that it does not belong to the necessary constitution of the mobile phone, and can be omitted entirely as required within the scope of not changing the essence of the invention.

Processor 1280 is a control center of the mobile phone, connects various parts of the entire mobile phone using various interfaces and lines, and performs various functions and processes data of the mobile phone by running or executing software programs and/or modules stored in memory 1220 and calling data stored in memory 1220, thereby performing overall monitoring of the mobile phone. In the alternative, processor 1280 may include one or more processing units; alternatively, the processor 1280 may integrate an application processor and a modem processor, wherein the application processor primarily processes operating systems, user interfaces, application programs, etc., and the modem processor primarily processes wireless communications. It will be appreciated that the modem processor described above may not be integrated into the processor 1280.

The handset further includes a power supply 1290 (e.g., a battery) for powering the various components, optionally in logical communication with the processor 1280 through a power management system so as to perform charge, discharge, and power management functions via the power management system.

Although not shown, the mobile phone may further include a camera, a bluetooth module, etc., which will not be described herein.

In the embodiment of the present application, the processor 1280 included in the terminal further has a function of performing each step of the page processing method as described above.

The present embodiment also provides a server, please refer to fig. 13, fig. 13 is a schematic structural diagram of a server provided in the present embodiment, where the server 1300 may have a relatively large difference due to different configurations or performances, and may include one or more central processing units (central processing units, CPU) 1322 (e.g. one or more processors) and a memory 1332, one or more storage media 1330 (e.g. one or more mass storage devices) storing application programs 1342 or data 1344. Wherein the memory 1332 and storage medium 1330 may be transitory or persistent. The program stored on the storage medium 1330 may include one or more modules (not shown), each of which may include a series of instruction operations on a server. Further, the central processor 1322 may be configured to communicate with the storage medium 1330, and execute a series of instruction operations in the storage medium 1330 on the server 1300.

The server 1300 may also include one or more power supplies 1326, one or more wired or wireless network interfaces 1350, one or more input/output interfaces 1358, and/or one or more operating systems 1341, such as Windows server (tm), mac OS XTM, unixTM, linuxTM, freeBSDTM, and so forth.

The steps performed by the management apparatus in the above-described embodiments may be based on the server structure shown in fig. 13.

There is further provided in an embodiment of the present application a computer readable storage medium having stored therein traffic flow based navigation instructions which, when run on a computer, cause the computer to perform the steps performed by the traffic flow based navigation apparatus in the method described in the embodiment of fig. 3 to 10 described above.

There is also provided in an embodiment of the present application a computer program product comprising traffic flow based navigation instructions which, when run on a computer, cause the computer to perform the steps performed by the traffic flow based navigation apparatus in the method described in the embodiments shown in the foregoing figures 3 to 10.

The embodiment of the application also provides a traffic flow based navigation system, which may include the traffic flow based navigation apparatus in the embodiment described in fig. 11, or the terminal device in the embodiment described in fig. 12, or the server described in fig. 13.

It will be clear to those skilled in the art that, for convenience and brevity of description, specific working procedures of the above-described systems, apparatuses and units may refer to corresponding procedures in the foregoing method embodiments, which are not repeated herein.

In the several embodiments provided in this application, it should be understood that the disclosed systems, apparatuses, and methods may be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative, e.g., the division of the units is merely a logical function division, and there may be additional divisions when actually implemented, e.g., multiple units or components may be combined or integrated into another system, or some features may be omitted or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be an indirect coupling or communication connection via some interfaces, devices or units, which may be in electrical, mechanical or other form.

The units described as separate units may or may not be physically separate, and units shown as units 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 may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in each embodiment of the present application may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit. The integrated units may be implemented in hardware or in software functional units.

The integrated units, if implemented in the form of software functional units and sold or used as stand-alone products, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application may be embodied essentially or in a part contributing to the prior art or in whole or in part in the form of a software product stored in a storage medium, comprising several instructions for causing a computer device (which may be a personal computer, a traffic flow based navigation device, or a network device, etc.) to perform all or part of the steps of the method described in the various embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a read-only memory (ROM), a random access memory (random access memory, RAM), a magnetic disk, or an optical disk, or other various media capable of storing program codes.

The above embodiments are merely for illustrating the technical solution of the present application, and not for limiting the same; although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit and scope of the corresponding technical solutions.

Claims

1. A traffic flow based navigation method, comprising:

comparing the target traffic flow with the real-time traffic flow to generate a path adjustment parameter, wherein the path adjustment parameter is used for indicating the change of current navigation information;

generating a characteristic value according to the path adjustment parameter so as to guide a target driving object to travel according to the updated path planning;

The generating a feature value according to the path adjustment parameter to guide the target driving object to travel according to the updated path plan includes:

generating the characteristic value based on the difference information so as to guide a target driving object to drive according to the updated path planning;

the generating the characteristic value based on the difference information to guide the target driving object to travel according to the updated path plan includes:

2. The method of claim 1, wherein configuring the target traffic flow for the target area based on the preset rule comprises:

3. The method according to claim 2, wherein said parsing the objective function in combination with the constraint condition to obtain a minimum value corresponding to the objective function comprises:

4. The method of claim 1, wherein said obtaining real-time traffic flow for a target area in response to a target operation comprises:

5. The method of claim 4, wherein said sending an information acquisition request to at least one data source in response to said target operation comprises:

6. The method according to claim 1, wherein the method further comprises:

7. The method according to any one of claims 1-6, further comprising:

8. The method of claim 7, wherein the method further comprises:

and updating the path planning according to the path adjustment instruction.

9. The method of claim 1, wherein the target operation is to input a start point and an end point in a navigation application, and the characteristic value is a value corresponding to a red packet.

10. A traffic flow based navigation method, comprising:

Transmitting the path adjustment parameters to the corresponding driving objects based on the target quantity, wherein the path adjustment parameters are used for generating characteristic values, and the characteristic values are used for guiding the driving objects to travel according to the updated path planning;

the path adjustment parameters are used for generating characteristic values, specifically:

11. A traffic flow-based navigation apparatus, comprising:

the adjusting unit is used for comparing the target traffic flow with the real-time traffic flow to generate a path adjusting parameter, and the path adjusting parameter is used for indicating the change of the current navigation information;

the navigation unit is used for generating a characteristic value according to the path adjustment parameter so as to guide a target driving object to drive according to the updated path planning;

the navigation unit is specifically configured to:

12. A computer device, the computer device comprising a processor and a memory:

the memory is used for storing program codes; the processor is configured to execute the traffic flow based navigation method of any one of claims 1 to 9 or the traffic flow based navigation method of claim 10 according to instructions in the program code.

13. A computer readable storage medium having instructions stored therein, which when run on a computer, cause the computer to perform the traffic flow based navigation method of any one of the preceding claims 1 to 9 or the traffic flow based navigation method of claim 10.