CN118154286A - Data processing method, device, electronic equipment and storage medium - Google Patents

Abstract

The invention provides a data processing method, a device, electronic equipment and a storage medium, wherein after determining the moving distance and time interval of a current actual position point relative to a last actual position point, whether the current actual position point is an effective position point is judged based on the maximum moving speed of a bill receiving driver and the moving distance and time interval of the current actual position point relative to the last actual position point, if the current actual position point is the effective position point, the moving speed of the current actual position point is determined based on an estimated driving route, the actual longitude and latitude position of the current actual position point and the moving distance and time interval of the current actual position point relative to the last actual position point, and further the estimated longitude and latitude position of a next actual position point is determined, and the estimated driving route is rendered and displayed. The invention can realize the real-time smooth update of the position of the order receiving driver and reduce the delay of the position update of the order receiving driver.

Description

Data processing method, device, electronic equipment and storage medium

Technical Field

The present invention relates to the field of data processing technologies, and in particular, to a data processing method, a data processing device, an electronic device, and a storage medium.

Background

With the continuous development of related technologies of the internet and mobile terminals, the internet about car gradually becomes an important trip mode, and the internet about car platform mainly relies on a positioning technology to acquire position information (usually longitude and latitude information) of a order receiving driver. Because of performance and cost considerations, update frequency of the network restraint vehicle platform to the single driver position is generally low, and correspondingly, the network restraint vehicle platform can only update the single driver position at a low frequency at the passenger side.

The current common order receiving driver position updating mode is as follows: after receiving the latest order receiving driver position, the network vehicle platform uses the order receiving driver position and the destination to request the third party map service to obtain the estimated path, then displays the estimated path at the passenger end, and repeatedly requests the estimated path and displays the estimated path at the passenger end when the new order receiving driver position exists. The update mode mainly has the following problems: (1) Each update is skip rather than continuous, and is not friendly enough in user experience; (2) The update of the position of the order receiving driver may be delayed, and the error between the update result and the actual position is larger; (3) Every update needs to request the third party map service to acquire the estimated path, and the calculation cost is high.

Disclosure of Invention

Accordingly, an object of the present invention is to provide a data processing method, apparatus, electronic device and storage medium, so as to alleviate the above-mentioned problems in the related art.

In a first aspect, an embodiment of the present invention provides a data processing method, where the method includes: acquiring the actual position point of the order receiving driver in real time according to the preset frequency; each actual position point respectively comprises a corresponding actual longitude and latitude position and an acquisition time thereof; determining a moving distance and a time interval of the current actual position point relative to the last actual position point based on the estimated driving route, the current actual position point and the last actual position point; judging whether the current actual position point is an effective position point or not based on the maximum moving speed of the order receiving driver and the moving distance and time interval of the current actual position point relative to the last actual position point; if the current actual position point is an effective position point, determining the moving speed of the current actual position point based on the estimated driving route, the actual longitude and latitude position of the current actual position point and the moving distance and time interval of the current actual position point relative to the last actual position point, determining the estimated longitude and latitude position of the next actual position point based on the estimated driving route, the actual longitude and latitude position and moving speed of the current actual position point and the time interval of the current actual position point relative to the last actual position point, and then rendering and displaying the estimated driving route based on the current actual position point and the estimated longitude and latitude position of the next actual position point.

In a second aspect, an embodiment of the present invention further provides a data processing apparatus, including: the acquisition module is used for acquiring the actual position point of the order receiving driver in real time according to the preset frequency; each actual position point respectively comprises a corresponding actual longitude and latitude position and an acquisition time thereof; the determining module is used for determining the moving distance and the time interval of the current actual position point relative to the last actual position point based on the estimated driving route, the current actual position point and the last actual position point; the judging module is used for judging whether the current actual position point is an effective position point or not based on the maximum moving speed of the order receiving driver and the moving distance and time interval of the current actual position point relative to the last actual position point; a rendering display module for: if the current actual position point is an effective position point, determining the moving speed of the current actual position point based on the estimated driving route, the actual longitude and latitude position of the current actual position point and the moving distance and time interval of the current actual position point relative to the last actual position point, determining the estimated longitude and latitude position of the next actual position point based on the estimated driving route, the actual longitude and latitude position and moving speed of the current actual position point and the time interval of the current actual position point relative to the last actual position point, and then rendering and displaying the estimated driving route based on the current actual position point and the estimated longitude and latitude position of the next actual position point.

In a third aspect, an embodiment of the present invention further provides an electronic device, including a processor and a memory, where the memory stores computer executable instructions executable by the processor, and the processor executes the computer executable instructions to implement the data processing method according to the first aspect.

In a fourth aspect, embodiments of the present invention also provide a computer-readable storage medium storing computer-executable instructions that, when invoked and executed by a processor, cause the processor to implement the data processing method of the first aspect.

According to the data processing method, the device, the electronic equipment and the storage medium, the moving distance and the time interval of the current actual position point relative to the last actual position point are determined based on the estimated driving route, the current actual position point and the last actual position point, whether the current actual position point is an effective position point is judged based on the maximum moving speed of a bill receiving driver and the moving distance and the time interval of the current actual position point relative to the last actual position point, if the current actual position point is the effective position point, the moving speed of the current actual position point is determined based on the estimated driving route, the actual longitude and latitude position of the current actual position point and the moving distance and the time interval of the current actual position point relative to the last actual position point, the estimated longitude and latitude position of the next actual position point is further determined, and the estimated driving route is rendered and displayed based on the current actual position point and the estimated longitude and latitude position of the next actual position point. By adopting the technology, the position where the order receiving driver can possibly travel next can be estimated by using the estimated travel route and the latest position of the order receiving driver, the estimated travel route is further rendered and displayed, the real-time smooth update of the position of the order receiving driver can be realized, and the delay of the position update of the order receiving driver is reduced.

Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.

In order to make the above objects, features and advantages of the present invention more comprehensible, preferred embodiments accompanied with figures are described in detail below.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings that are needed in the description of the embodiments or the prior art will be briefly described, and it is obvious that the drawings in the description below are some embodiments of the present invention, and other drawings can be obtained according to the drawings without inventive effort for a person skilled in the art.

FIG. 1 is a schematic flow chart of a data processing method according to an embodiment of the present invention;

FIG. 2 is an exemplary diagram of a data processing method according to an embodiment of the present invention;

FIG. 3 is a schematic diagram of a data processing apparatus according to an embodiment of the present invention;

fig. 4 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.

Detailed Description

For the purpose of making the objects, technical solutions and advantages of the embodiments of the present invention more apparent, the technical solutions of the present invention will be clearly and completely described in conjunction with the embodiments, and it is apparent that the described embodiments are some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.

At present, the update frequency of the network taxi platform to the single driver position is generally lower, and correspondingly, the network taxi platform can only update the single driver position at a low frequency at the passenger side. The common order receiving driver position updating mode is as follows: after receiving the latest order receiving driver position, the network vehicle platform uses the order receiving driver position and the destination to request the third party map service to obtain the estimated path, then displays the estimated path at the passenger end, and repeatedly requests the estimated path and displays the estimated path at the passenger end when the new order receiving driver position exists. The update mode mainly has the following problems: (1) Each update is skip rather than continuous, and is not friendly enough in user experience; (2) The update of the position of the order receiving driver may be delayed, and the error between the update result and the actual position is larger; (3) Every update needs to request the third party map service to acquire the estimated path, and the calculation cost is high.

Based on the above, the data processing method, the device, the electronic equipment and the storage medium provided by the embodiment of the invention can alleviate the problems existing in the related art.

For the sake of understanding the present embodiment, first, a detailed description will be given of a data processing method disclosed in the present embodiment, and referring to a schematic flow chart of a data processing method shown in fig. 1, the method may include the following steps:

and step S102, acquiring the actual position point of the order receiving driver in real time according to the preset frequency.

Each actual position point comprises a corresponding actual longitude and latitude position and an acquisition time thereof.

For example, for a certain order receiving driver, the latest actual longitude and latitude position of the order receiving driver obtained by a positioning technology (such as GPS positioning, satellite positioning, etc.) is obtained at a fixed frequency, and each time the actual longitude and latitude position is obtained, the obtaining time (such as a time stamp for recording the obtaining time) of the actual longitude and latitude position is recorded, and the actual longitude and latitude position and the obtaining time thereof are formed into an actual position point.

Step S104, determining the moving distance and time interval of the current actual position point relative to the last actual position point based on the estimated driving route, the current actual position point and the last actual position point.

For example, when the starting longitude and latitude position (i.e., the actual longitude and latitude position of the first actual position point) and the destination longitude and latitude position of the order receiving driver are known, the starting longitude and latitude position and the destination longitude and latitude position may be used to request the third party map service to perform the driving route planning to obtain the estimated driving route, the starting point position of the estimated driving route corresponds to the starting longitude and latitude position, and the ending point position of the estimated driving route corresponds to the destination longitude and latitude position. After two adjacent actual position points of the order receiving driver are obtained, the distance (such as a straight line distance, a distance along the estimated driving route and the like) between the two actual position points can be calculated as the moving distance of the latest actual position point relative to the last actual position point based on the estimated driving route and the actual longitude and latitude positions of the two actual position points, and the obtaining time interval (such as the absolute value of the difference value between the obtaining time points) between the two actual position points is calculated as the time interval of the latest actual position point relative to the last actual position point based on the obtaining time of the two actual position points.

And S106, judging whether the current actual position point is a valid position point or not based on the maximum moving speed of the order receiving driver and the moving distance and time interval of the current actual position point relative to the last actual position point.

The actual moving speed of the order receiving driver cannot exceed the preset maximum moving speed in the actual application process, so that after the maximum moving speed of the order receiving driver and the moving distance and time interval of the latest actual position point of the order receiving driver relative to the last actual position point are known, whether the moving distance and time interval of the latest actual position point relative to the last actual position point meet the physical rule that the actual moving speed of the order receiving driver cannot exceed the maximum moving speed or not can be judged, if the physical rule is met, the latest actual position point is determined to be an effective position point, and if the physical rule is not met, the latest actual position point is determined to be not to be an effective position point.

Step S108, if the current actual position point is an effective position point, determining the moving speed of the current actual position point based on the estimated driving route, the actual longitude and latitude position of the current actual position point and the moving distance and time interval of the current actual position point relative to the last actual position point, determining the estimated longitude and latitude position of the next actual position point based on the estimated driving route, the actual longitude and latitude position and moving speed of the current actual position point and the time interval of the current actual position point relative to the last actual position point, and then rendering and displaying the estimated driving route based on the current actual position point and the estimated longitude and latitude position of the next actual position point.

According to the data processing method provided by the embodiment of the invention, the moving distance and the time interval of the current actual position point relative to the last actual position point are determined based on the estimated driving route, the current actual position point and the last actual position point, whether the current actual position point is an effective position point is judged based on the maximum moving speed of a bill receiving driver and the moving distance and the time interval of the current actual position point relative to the last actual position point, if the current actual position point is the effective position point, the moving speed of the current actual position point is determined based on the estimated driving route, the actual longitude and latitude position of the current actual position point and the moving distance and the time interval of the current actual position point relative to the last actual position point, and then the estimated longitude and latitude position of the next actual position point is determined, and the estimated driving route is rendered and displayed based on the current actual position point and the estimated longitude and latitude position of the next actual position point. By adopting the technology, the position where the order receiving driver can possibly travel next can be estimated by using the estimated travel route and the latest position of the order receiving driver, the estimated travel route is further rendered and displayed, the real-time smooth update of the position of the order receiving driver can be realized, and the delay of the position update of the order receiving driver is reduced.

As a possible implementation manner, the step S106 (i.e. determining whether the current actual position point is a valid position point based on the maximum movement speed of the order taker and the movement distance and time interval of the current actual position point with respect to the last actual position point) may include: determining the maximum moving distance of the current actual position point relative to the last actual position point based on the maximum moving speed of the order receiving driver and the time interval of the current actual position point relative to the last actual position point; and if the moving distance of the current actual position point relative to the last actual position point is not greater than the maximum moving distance of the current actual position point relative to the last actual position point, determining the current actual position point as the effective position point. In addition, the data processing method may further include: and if the moving distance of the current actual position point relative to the last actual position point is larger than the maximum moving distance of the current actual position point relative to the last actual position point, deleting the current actual position point as an invalid position point.

Taking a certain actual position point P _n as an example, assuming that the acceptable maximum moving speed is mp, after the moving distance d _n of P _n relative to the last actual position point and a time interval t _n are obtained, the maximum moving distance md=mp·t _n of P _n relative to the last actual position point can be calculated, then the magnitudes of d _n and md are compared, if d _n > md, then P _n is determined as an invalid position point which does not conform to the physical rule, and P _n is deleted, and if d _n is less than or equal to md, then P _n is determined as an effective position point which conforms to the physical rule.

As a possible implementation manner, determining the moving speed of the current actual position point in the step S108 based on the estimated driving route, the actual latitude and longitude position of the current actual position point, and the moving distance and time interval of the current actual position point relative to the previous actual position point may include: traversing the estimated driving route from the current actual position point along the estimated driving route in the forward direction to find a second position point on the estimated driving route, and acquiring the longitude and latitude position of the second position point and taking the longitude and latitude position of the second position point as the initial estimated longitude and latitude position of the next actual position point; the distance between the second position point and the current actual position point along the estimated driving route is equal to the moving distance of the current actual position point relative to the last actual position point; and determining the moving speed of the current actual position point based on the actual longitude and latitude position of the current actual position point, the initial estimated longitude and latitude position of the next actual position point and the time interval of the current actual position point compared with the last actual position point.

Continuing the previous example, after knowing the estimated travel route L and P _n compared with the moving distance d _n and the time interval t _n of the last actual location point, the method may traverse L from P _n along the L forward direction to find the location point with the distance d _n between the L and P _n along the L, and obtain the latitude and longitude position of the location point as the initial estimated latitude and longitude position of the next actual location point, and then calculate the moving speed v _n＝(d_n/t_n) R of P _n, where R is the speed update gain coefficient with the value between 0 and 1.

As a possible implementation manner, determining the estimated longitude and latitude position of the next actual position point in the step S108 based on the estimated driving route, the actual longitude and latitude position and the moving speed of the current actual position point, and the time interval between the current actual position point and the previous actual position point may include: determining the estimated moving distance of the next actual position point relative to the current actual position point based on the estimated driving route, the moving speed of the current actual position point and the time interval of the current actual position point relative to the last actual position point; traversing the estimated travel route forward from the current actual position point along the estimated travel route based on the estimated movement distance of the next actual position point relative to the current actual position point to find a first position point on the estimated travel route, and acquiring the longitude and latitude position of the first position point to serve as the estimated longitude and latitude position of the next actual position point; the distance between the first position point and the current actual position point along the estimated driving route is equal to the estimated moving distance of the next actual position point relative to the current actual position point.

Continuing with the previous example, after knowing the movement speed v _n of the estimated driving route L, P _n and the time interval t _n between P _n and the last actual position point, the estimated movement distance d _n+1'＝v_n·t_n of the next actual position point relative to P _n can be calculated, then, from P _n, traversing L in the forward direction along L to find the position point with the distance d _n+1 between P _n and L, and obtaining the longitude and latitude position of the position point as the estimated longitude and latitude position of the next actual position point (i.e. the longitude and latitude position where the next driver may travel).

As a possible implementation manner, the rendering and displaying the estimated driving route based on the estimated latitude and longitude positions of the current actual position point and the next actual position point in the step S108 may include:

(1) And determining the driving progress information of the order receiving driver based on the estimated driving route and the actual longitude and latitude position of the current actual position point.

The driving progress information may include a portion to be driven and a portion to be driven of the estimated driving route.

Continuing the previous example, after knowing the estimated driving route L and the actual longitude and latitude position of P _n, the part of L located between the start position and P _n is taken as the driven part of L, the part of L located between the end position and P _n is taken as the to-be-driven part of L, the driven part of L has the start longitude and latitude position corresponding to the start position of L and the actual longitude and latitude position of P _n, and the to-be-driven part of L has the actual longitude and latitude position of P _n and the destination longitude and latitude position corresponding to the end position of L.

(2) And rendering and displaying the estimated driving route based on the driving progress information and the estimated longitude and latitude position of the next actual position point.

Continuing the previous example, after determining the estimated longitude and latitude positions of the driven part, the to-be-driven part and the next actual position point of the estimated driving route L, the rendering engine may call the rendering required data (such as mapping data, an inclination model, a vehicle model, etc.) to render the estimated longitude and latitude positions of the driven part, the to-be-driven part and the next actual position point of the L, and render the rendering result on the screen of the passenger side.

As a possible implementation manner, the data processing method may further include: and for each effective position point, updating the running progress information of the order receiving driver based on the estimated running route and the actual longitude and latitude position of the next effective position point, and updating the rendering and display of the estimated running route based on the updated running progress information and the estimated longitude and latitude position of the next effective position point.

Continuing the previous example, if an effective position point P _n is obtained, the estimated longitude and latitude positions of the portion to be driven and the next effective position point P _n+1 of the estimated driving route L are rendered and displayed at the passenger end, after P _n+1 is obtained, the portion to be driven and the portion to be driven of L are redetermined to achieve updating of the portion to be driven and the portion to be driven, and based on the updated portion to be driven and the estimated longitude and latitude positions of P _n+1, rendering and displaying of L are continued, so that updating of L rendering and displaying is achieved.

For ease of understanding, the above data processing method is exemplarily described below by taking a specific application as an example.

Referring to fig. 2, the data processing method is mainly implemented by a driver position acquisition module, a driver position filtering module, a driver position deviation rectifying module, a dead reckoning module, a driving progress calculating module and a passenger side rendering engine, wherein the driver position acquisition module, the driver position filtering module and the driver position deviation rectifying module form a low-frequency updating module, and the dead reckoning module, the driving progress calculating module and the passenger side rendering engine form a high-frequency updating module; based on this, the specific operation modes of the data processing method may include:

And step 1, obtaining the position of a driver.

The driver position acquisition module requests the third party map service to acquire the driver position (namely the actual longitude and latitude position of the driver) at fixed frequency, and after the driver position acquisition module receives the driver position for 2 times, the driver position filtering module and the dead reckoning module are initialized.

A fixed frequency timer E may be preset and a network request may be performed every n seconds to request the third party service provider to obtain the driver's position. After executing 1 request, the first driver position P ₁ is obtained, and an estimated given driving route L is planned by a third party map service. After 2 requests are performed, a second driver position P ₂ is obtained, while an initial speed v ₀ of the driver's travel, an initial distance of movement (i.e., a distance of movement of P ₂ compared to P ₁) d ₀, and an initial time interval (i.e., a time interval of P ₂ compared to P ₁) t ₀ are calculated. The driver position filtering module and the dead reckoning module are initialized based on the driver position P ₂, the initial velocity v ₀, and the initial travel distance d ₀.

The initialization operation of the driver position filtering module is as follows: the initial driver position P' =p ₂ of the driver position filter module is set.

The initialization operation of the dead reckoning module is as follows: setting an initial speed s=v ₀ of the dead reckoning module, starting a timer F for executing dead reckoning for a preset number of times (such as 30 times, 50 times and the like) per second, setting a dead reckoning time interval delta t=t ₀, and performing dead reckoning once by the dead reckoning module by using initialized P', s and delta t to obtain a first predicted position C ₀. And finally, the dead reckoning module is initialized.

The dead reckoning specifically comprises the following steps: the moving distance d=s·Δt in a unit time interval is calculated, and a position on the predetermined travel route L at a distance d from the latest driver position is set as the predicted position C ₀ for the first dead reckoning.

The dead reckoning module transmits the first predicted position C ₀ obtained through dead reckoning to the running progress calculating module, and the running progress calculating module calculates the running progress according to a set running line L and an initialized P' input point so as to process the L into the following parts: the part which has already been driven, the part where the driver is currently located, and the part to be driven. And after the passenger side rendering engine receives the three parts, the three parts are rendered and presented at the passenger side by calling a third party map service. The dead reckoning, the travel progress calculation, and the rendering and display of the passenger side are repeatedly performed since the timer F started after initializing the dead reckoning module is continuously operated after the first rendering of the driver position and the predetermined travel route L of the passenger side.

And 2, filtering the position of the driver.

The driver position filter module receives the driver position obtained by the driver position obtaining module, judges whether the driver position is an effective position according to a filter function after receiving the new driver position, temporarily ignores the driver position if the driver position is an ineffective position, and enters the driver position correction module to perform related calculation if the driver position is the effective position.

A function f (x) of the distance between the driver position x and the starting position p ₀ of the given travel route L can be created in advance, and a function d (p, q, L) of the distance between the driver position p and the driver position q on L can be created. The creation modes of f (x) and d (p, q, L) can comprise: invoking lineSlic () function of turf. Js (i.e., a JavaScript library of geospatial GIS analysis), lineSlic (startPt, stopPt, line) returns a line segment from latitude and longitude location startPt to latitude and longitude location stopPt on the line segment line; invoking a length () function of turf. Js, wherein length returns the length of the line segment line; construct f (x) =length (lineSlic (p ₀, x, L)), construct d (p, q, L) =length (lineSlic (p, q, L)).

In addition, to simplify the calculation, the distance between x and p ₀ on earth along the line L may be defined as calculated by f (x), the distance between p and q on earth along the line L may be defined as calculated by d (p, q, L), based on which the hav () function may be called to construct f (x) and d (p, q, L) in the form of hav () function expression, where the input parameters of f (x) are the longitude and latitude of x and p ₀, the input parameters of d (p, q, L) are the longitude and latitude of p and q, and the expression of hav () function may be:

arcsin is an arcsin function; r ₀ is the earth radius, which takes on a value of about 6371 km; And/> Latitude (in radians) at two locations; lambda ₁ and lambda ₂ are the longitudes (in radians) of the two positions, respectively; all latitude and longitude angle values must be converted to units of radians,/>

In the above data processing method, the high-frequency updating module is circularly executed, and then the low-frequency updating module executes the related calculation due to the triggering of the timer E, and after each time the latest driver position is obtained, the following data can be obtained: the time interval t _n between the latest driver position P _n,P_n and the last acquired driver position P _n-1 is the current actual driving speed v _n＝(f(P_n)-f(P_n-1))/t_n of the driver.

P _n is input into a driver position filtering module to carry out validity judgment, and the specific operation of the validity judgment is as follows: the method comprises the steps of presetting an acceptable maximum moving speed mp (in km/h), calculating the maximum moving distance md=mp.t _n of P _n, comparing d (P _n-1,P_n, L) with md after d (P _n-1,P_n, L) is calculated, determining that P _n is invalid (i.e. does not accord with a physical rule) if d (P _n-1,P_n, L) > md is not met, deleting P _n, and determining that P _n is valid (i.e. accords with the physical rule) if d (P _n-1,P_n, L) < md is not met. By adopting the operation mode of validity judgment, the driver position which does not accord with the physical rule can be filtered by the driver position filtering module so as to reduce the jitter of the subsequent rendering based on the driver position.

And 3, correcting the position of the driver.

Setting the current driver position (i.e. the latest driver position) P ' =p _n of the driver position filtering module, if the current driver position is valid, correcting the latest driver position by the driver position correcting module according to the set driving line L, so that the corrected position P _n ' is on L, and then inputting P _n ' and t _n into the dead reckoning module.

The deviation correcting mode of the latest driver position can be as follows: for the latest effective position P ', searching a corresponding position on the given running line L, wherein the corresponding position can be a longitude and latitude position with the nearest distance between the latest effective position and the latest effective position on the L, and then replacing P' by the corresponding position.

And 4, dead reckoning.

The dead reckoning module dynamically adjusts the dead reckoning speed after receiving the longitude and latitude positions and the time intervals input by the driver position correcting module. The dynamic adjustment mode of the estimated speed can be as follows: setting a dead reckoning time interval Δt=t _n, obtaining a latest predicted position C _n with a distance d (P _n-1,P_n ', L) between the dead reckoning module and P _n' on a given driving line L by the dead reckoning module, and updating a speed value s= (d (P _n',C_n,L)/t_n) ·r of the dead reckoning module, wherein R is a speed update gain coefficient.

The dead reckoning module circularly executes dead reckoning at a fixed frequency during the following interval of the driver position update according to the latest adjusted reckoning speed s so as to reckon the position possibly reached by the driver in the following unit interval, and simultaneously executes the functions of the driving progress calculating module and the passenger side rendering engine. Namely: after updating the speed value s of the dead reckoning module, the dead reckoning calculation triggered and executed by the timer F carries out dead reckoning based on s and executes subsequent running progress calculation and rendering and displaying of the passenger end before the next timer E triggers the driver position acquisition, and the driver position filtering, the driver position correcting, the dead reckoning, the running progress calculation and the rendering and displaying of the passenger end are repeatedly executed after the timer E triggers the driver position acquisition of the next round.

And 5, calculating the running progress.

The running progress calculating module receives the latest driver position and the longitude and latitude position (namely the latest predicted position C _n) calculated by the dead reckoning module, and calculates the overall running progress of the L by combining a set running line L, wherein the running progress comprises a part which has already been run, the current position of the driver and a part to be run.

And 6, rendering and displaying the passenger side.

And after the passenger side rendering engine receives the driving progress, rendering, drawing, updating and displaying the current position of the driver to be presented by the passenger side, the part to be driven, the part which has been driven and the latest predicted position.

Through the cyclic execution of the steps 1 to 6, the smooth update of the driver position can be realized under the scene of acquiring the driver position at low frequency, the defect of middle point positions caused by acquiring the driver position at low frequency is compensated by dead reckoning, the abrupt sense of the update of the driver position at the passenger end cannot be caused, the position where the driver possibly runs next time can be predicted, the delay of the update of the driver position is reduced, the experience of the user at the passenger end can be improved, and the anxiety caused by the fact that the user at the passenger end is not updated all the time is relieved; and only one estimated path is required to be acquired from the third-party map service, compared with the prior art, the method for acquiring the estimated path by adopting the mode of requesting the third-party map service for multiple times reduces the calculation cost.

Based on the above data processing method, the embodiment of the present invention further provides a data processing apparatus, as shown in fig. 3, where the apparatus may include the following modules:

The acquiring module 302 is configured to acquire an actual position point of the order receiving driver in real time according to a preset frequency; each actual position point comprises a corresponding actual longitude and latitude position and an acquisition time thereof.

The determining module 304 is configured to determine a moving distance and a time interval of the current actual position point relative to the last actual position point based on the estimated driving route, the current actual position point and the last actual position point.

And the judging module 306 is used for judging whether the current actual position point is a valid position point or not based on the maximum moving speed of the order receiving driver and the moving distance and time interval of the current actual position point relative to the last actual position point.

A rendering display module 308 for: if the current actual position point is an effective position point, determining the moving speed of the current actual position point based on the estimated driving route, the actual longitude and latitude position of the current actual position point and the moving distance and time interval of the current actual position point relative to the last actual position point, determining the estimated longitude and latitude position of the next actual position point based on the estimated driving route, the actual longitude and latitude position and moving speed of the current actual position point and the time interval of the current actual position point relative to the last actual position point, and then rendering and displaying the estimated driving route based on the current actual position point and the estimated longitude and latitude position of the next actual position point.

The data processing device provided by the embodiment of the invention can estimate the position where the order receiving driver can travel next time by using the estimated travel route and the latest position of the order receiving driver, further render the estimated travel route and display the estimated travel route, realize real-time smooth update of the position of the order receiving driver and reduce the delay of the update of the position of the order receiving driver.

The determination module 306 may also be configured to: determining the maximum moving distance of the current actual position point relative to the last actual position point based on the maximum moving speed of the order receiving driver and the time interval of the current actual position point relative to the last actual position point; and if the moving distance of the current actual position point relative to the last actual position point is not greater than the maximum moving distance of the current actual position point relative to the last actual position point, determining the current actual position point as the effective position point.

The determination module 306 may also be configured to: and if the moving distance of the current actual position point relative to the last actual position point is larger than the maximum moving distance of the current actual position point relative to the last actual position point, deleting the current actual position point as an invalid position point.

The rendering display module 308 described above may also be used to: determining the estimated moving distance of the next actual position point relative to the current actual position point based on the estimated driving route, the moving speed of the current actual position point and the time interval of the current actual position point relative to the last actual position point; traversing the estimated driving route from the current actual position point to find a first position point on the estimated driving route in the forward direction based on the estimated moving distance of the next actual position point relative to the current actual position point, and acquiring the longitude and latitude position of the first position point to be used as the estimated longitude and latitude position of the next actual position point; the distance between the first position point and the current actual position point along the estimated driving route is equal to the estimated moving distance of the next actual position point relative to the current actual position point.

The rendering display module 308 described above may also be used to: traversing the estimated driving route from the current actual position point to the previous actual position point in the forward direction along the estimated driving route based on the moving distance between the current actual position point and the previous actual position point to find a second position point on the estimated driving route, and acquiring the longitude and latitude position of the second position point and taking the longitude and latitude position of the second position point as the initial estimated longitude and latitude position of the next actual position point; the distance between the second position point and the current actual position point along the estimated driving route is equal to the moving distance of the current actual position point relative to the last actual position point; and determining the moving speed of the current actual position point based on the actual longitude and latitude position of the current actual position point, the initial estimated longitude and latitude position of the next actual position point and the time interval of the current actual position point compared with the last actual position point.

The rendering display module 308 described above may also be used to: determining the driving progress information of the order receiving driver based on the estimated driving route and the actual longitude and latitude positions of the current actual position points; wherein the travel progress information comprises a portion of the estimated travel route that has been traveled and a portion to be traveled; and rendering and displaying the estimated driving route based on the driving progress information and the estimated longitude and latitude position of the next actual position point.

The rendering display module 308 described above may also be used to: and for each effective position point, updating the running progress information of the order receiving driver based on the estimated running route and the actual longitude and latitude position of the next effective position point, and updating the rendering and display of the estimated running route based on the updated running progress information and the estimated longitude and latitude position of the next effective position point.

The data processing device provided in the embodiment of the present invention has the same implementation principle and technical effects as those of the foregoing data processing method embodiment, and for brevity, reference may be made to corresponding contents in the foregoing method embodiment where the device embodiment portion is not mentioned.

The embodiment of the present invention further provides an electronic device, as shown in fig. 4, which is a schematic structural diagram of the electronic device, where the electronic device includes a processor 41 and a memory 40, and the memory 40 stores computer executable instructions that can be executed by the processor 41, and the processor 41 executes the computer executable instructions to implement the data processing method described above.

In the embodiment shown in fig. 4, the electronic device further comprises a bus 42 and a communication interface 43, wherein the processor 41, the communication interface 43 and the memory 40 are connected by the bus 42.

The memory 40 may include a high-speed random access memory (RAM, random Access Memory), and may further include a non-volatile memory (non-volatile memory), such as at least one disk memory. The communication connection between the system network element and the at least one other network element is achieved via at least one communication interface 43 (which may be wired or wireless), which may use the internet, a wide area network, a local network, a metropolitan area network, etc. Bus 42 may be an ISA (Industry Standard Architecture ) bus, PCI (PERIPHERAL COMPONENT INTERCONNECT, peripheral component interconnect standard) bus, or EISA (Extended Industry Standard Architecture ) bus, among others. The bus 42 may be classified as an address bus, a data bus, a control bus, or the like. For ease of illustration, only one bi-directional arrow is shown in FIG. 4, but not only one bus or type of bus.

The processor 41 may be an integrated circuit chip with signal processing capabilities. In implementation, the steps of the above method may be performed by integrated logic circuits of hardware in the processor 41 or by instructions in the form of software. The processor 41 may be a general-purpose processor, including a central processing unit (Central Processing Unit, abbreviated as CPU), a network processor (Network Processor, abbreviated as NP), and the like; but may also be a digital signal Processor (DIGITAL SIGNAL Processor, DSP), application Specific Integrated Circuit (ASIC), field-Programmable gate array (FPGA) or other Programmable logic device, discrete gate or transistor logic device, discrete hardware components. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of the method disclosed in connection with the embodiments of the present invention may be embodied directly in the execution of a hardware decoding processor, or in the execution of a combination of hardware and software modules in a decoding processor. The software modules may be located in a random access memory, flash memory, read only memory, programmable read only memory, or electrically erasable programmable memory, registers, etc. as well known in the art. The storage medium is located in a memory, and the processor 41 reads information in the memory, and in combination with its hardware, performs the steps of the data processing method of the foregoing embodiment.

The embodiment of the invention also provides a computer readable storage medium, which stores computer executable instructions that, when being called and executed by a processor, cause the processor to implement the above-mentioned data processing method, and the specific implementation can be found in the foregoing method embodiment, and will not be described herein.

The data processing method, the data processing device and the computer program product of the electronic device provided by the embodiments of the present invention include a computer readable storage medium storing program codes, and instructions included in the program codes may be used to execute the method described in the foregoing method embodiment, and specific implementation may refer to the method embodiment and will not be described herein.

The relative steps, numerical expressions and numerical values of the components and steps set forth in these embodiments do not limit the scope of the present invention unless it is specifically stated otherwise.

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 this understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art or in a part of the technical solution, 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 server, a network device, etc.) to perform all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a usb disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.

In the description of the present invention, it should be noted that the directions or positional relationships indicated by the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer", etc. are based on the directions or positional relationships shown in the drawings, are merely for convenience of describing the present invention and simplifying the description, and do not indicate or imply that the devices or elements referred to must have a specific orientation, be configured and operated in a specific orientation, and thus should not be construed as limiting the present invention. Furthermore, the terms "first," "second," and "third" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance.

Finally, it should be noted that: the above examples are only specific embodiments of the present invention, and are not intended to limit the scope of the present invention, but it should be understood by those skilled in the art that the present invention is not limited thereto, and that the present invention is described in detail with reference to the foregoing examples: any person skilled in the art may modify or easily conceive of the technical solution described in the foregoing embodiments, or perform equivalent substitution of some of the technical features, while remaining within the technical scope of the present disclosure; such modifications, changes or substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention, and are intended to be included in the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims (10)

1. A method of data processing, the method comprising:

Acquiring the actual position point of the order receiving driver in real time according to the preset frequency; each actual position point respectively comprises a corresponding actual longitude and latitude position and an acquisition time thereof;

determining a moving distance and a time interval of the current actual position point relative to the last actual position point based on the estimated driving route, the current actual position point and the last actual position point;

judging whether the current actual position point is an effective position point or not based on the maximum moving speed of the order receiving driver and the moving distance and time interval of the current actual position point relative to the last actual position point;

If the current actual position point is an effective position point, determining the moving speed of the current actual position point based on the estimated driving route, the actual longitude and latitude position of the current actual position point and the moving distance and time interval of the current actual position point relative to the last actual position point, determining the estimated longitude and latitude position of the next actual position point based on the estimated driving route, the actual longitude and latitude position and moving speed of the current actual position point and the time interval of the current actual position point relative to the last actual position point, and then rendering and displaying the estimated driving route based on the current actual position point and the estimated longitude and latitude position of the next actual position point.

2. The method of claim 1, wherein determining whether the current actual location point is a valid location point based on the maximum movement speed of the order taker and the movement distance and time interval of the current actual location point with respect to the last actual location point comprises:

Determining the maximum moving distance of the current actual position point relative to the last actual position point based on the maximum moving speed of the order receiving driver and the time interval of the current actual position point relative to the last actual position point;

and if the moving distance of the current actual position point relative to the last actual position point is not greater than the maximum moving distance of the current actual position point relative to the last actual position point, determining the current actual position point as the effective position point.

3. The method according to claim 2, wherein the method further comprises:

And if the moving distance of the current actual position point relative to the last actual position point is larger than the maximum moving distance of the current actual position point relative to the last actual position point, deleting the current actual position point as an invalid position point.

4. The method of claim 1, wherein determining the estimated latitude and longitude position of the next actual location point based on the estimated travel route, the actual latitude and longitude position and the speed of movement of the current actual location point, and the time interval of the current actual location point relative to the previous actual location point, comprises:

Determining the estimated moving distance of the next actual position point relative to the current actual position point based on the estimated driving route, the moving speed of the current actual position point and the time interval of the current actual position point relative to the last actual position point;

Traversing the estimated driving route from the current actual position point to find a first position point on the estimated driving route in the forward direction based on the estimated moving distance of the next actual position point relative to the current actual position point, and acquiring the longitude and latitude position of the first position point to be used as the estimated longitude and latitude position of the next actual position point; the distance between the first position point and the current actual position point along the estimated driving route is equal to the estimated moving distance of the next actual position point relative to the current actual position point.

5. The method of claim 1, wherein determining the movement speed of the current actual location point based on the estimated travel route, the actual latitude and longitude position of the current actual location point, and the movement distance and time interval of the current actual location point relative to the last actual location point comprises:

Traversing the estimated driving route from the current actual position point to the previous actual position point in the forward direction along the estimated driving route based on the moving distance between the current actual position point and the previous actual position point to find a second position point on the estimated driving route, and acquiring the longitude and latitude position of the second position point and taking the longitude and latitude position of the second position point as the initial estimated longitude and latitude position of the next actual position point; the distance between the second position point and the current actual position point along the estimated driving route is equal to the moving distance of the current actual position point relative to the last actual position point;

And determining the moving speed of the current actual position point based on the actual longitude and latitude position of the current actual position point, the initial estimated longitude and latitude position of the next actual position point and the time interval of the current actual position point compared with the last actual position point.

6. The method of claim 1, wherein rendering and displaying the estimated travel route based on the estimated latitude and longitude positions of the current actual location point and the next actual location point comprises:

Determining the driving progress information of the order receiving driver based on the estimated driving route and the actual longitude and latitude positions of the current actual position points; wherein the travel progress information comprises a portion of the estimated travel route that has been traveled and a portion to be traveled;

And rendering and displaying the estimated driving route based on the driving progress information and the estimated longitude and latitude position of the next actual position point.

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

And for each effective position point, updating the running progress information of the order receiving driver based on the estimated running route and the actual longitude and latitude position of the next effective position point, and updating the rendering and display of the estimated running route based on the updated running progress information and the estimated longitude and latitude position of the next effective position point.

8. A data processing apparatus, the apparatus comprising:

The acquisition module is used for acquiring the actual position point of the order receiving driver in real time according to the preset frequency; each actual position point respectively comprises a corresponding actual longitude and latitude position and an acquisition time thereof;

The determining module is used for determining the moving distance and the time interval of the current actual position point relative to the last actual position point based on the estimated driving route, the current actual position point and the last actual position point;

The judging module is used for judging whether the current actual position point is an effective position point or not based on the maximum moving speed of the order receiving driver and the moving distance and time interval of the current actual position point relative to the last actual position point;

A rendering display module for: if the current actual position point is an effective position point, determining the moving speed of the current actual position point based on the estimated driving route, the actual longitude and latitude position of the current actual position point and the moving distance and time interval of the current actual position point relative to the last actual position point, determining the estimated longitude and latitude position of the next actual position point based on the estimated driving route, the actual longitude and latitude position and moving speed of the current actual position point and the time interval of the current actual position point relative to the last actual position point, and then rendering and displaying the estimated driving route based on the current actual position point and the estimated longitude and latitude position of the next actual position point.

9. An electronic device comprising a processor and a memory, the memory storing computer-executable instructions executable by the processor, the processor executing the computer-executable instructions to implement the method of any one of claims 1 to 7.

10. A computer readable storage medium storing computer executable instructions which, when invoked and executed by a processor, cause the processor to implement the method of any one of claims 1 to 7.