CN111325993B

CN111325993B - Traffic speed determination method and device, electronic equipment and computer storage medium

Info

Publication number: CN111325993B
Application number: CN201910334842.3A
Authority: CN
Inventors: 仇辉; 李海波; 秦宇皓; 王丹; 马腾; 江天碧; 蒋浴芹
Original assignee: Beijing Didi Infinity Technology and Development Co Ltd
Current assignee: Beijing Didi Infinity Technology and Development Co Ltd
Priority date: 2019-04-24
Filing date: 2019-04-24
Publication date: 2021-02-19
Anticipated expiration: 2039-04-24
Also published as: CN111325993A

Abstract

The application provides a passing speed determining method, a passing speed determining device, electronic equipment and a computer storage medium, wherein the method comprises the following steps: acquiring track point information of a plurality of clients; determining the speed of a plurality of user sides passing through the target road section respectively based on the track point information; and determining the passing speed of the target road section according to the speed of the plurality of user terminals passing through the target road section respectively. The passing speed determining scheme provided by the embodiment of the application can not only save the calculation cost in the passing speed determining process, but also improve the accuracy of the passing speed of the target road section.

Description

Traffic speed determination method and device, electronic equipment and computer storage medium

Technical Field

The present application relates to the field of data processing technologies, and in particular, to a method and an apparatus for determining a passage speed, an electronic device, and a computer storage medium.

Background

With the development of transportation tools and positioning technologies, people can check the traffic conditions of the current roads by using travel software or map software. At present, the road traffic speed is used as an important traffic index and can be used for guiding people's travel plans, so that accurate calculation of the road traffic speed has a very important meaning.

The traditional method for calculating the road passing speed is to arrange coils and a gate device on a road, and then the passing speed of a vehicle on the road can be determined by calculating the linear average value of the speed when the vehicle passes through the gate. However, the arrangement of coils and bayonet devices on roads requires a lot of manpower and material resources, and cannot be applied to a large-scale road section.

Disclosure of Invention

In view of the above, an object of the embodiments of the present application is to provide a method, an apparatus, an electronic device and a computer storage medium for determining a traffic speed, which can save the cost of determining the traffic speed of a road.

According to an aspect of the present application, there is provided a traffic speed determining method including:

acquiring track point information of a plurality of clients;

determining the speed of a plurality of user sides passing through the target road section respectively based on the track point information;

and determining the passing speed of the target road section according to the speed of the plurality of user terminals passing through the target road section respectively.

In some embodiments, the determining a passing speed of the target road segment according to the speed of the plurality of user terminals respectively passing through the target road segment includes:

and determining the passing speed of the target road section according to the speed of the plurality of user terminals passing through the target road section and the passing time of the plurality of user terminals passing through the target road section.

In some embodiments, the determining the passing speed of the target road segment according to the speed of the plurality of user terminals respectively passing through the target road segment and the passing time of the plurality of user terminals respectively passing through the target road segment includes:

setting weight values for the speeds of the plurality of user sides passing through the target road section according to the passing time of the plurality of user sides passing through the target road section respectively;

and determining the passing speed of the target road section according to the speed of the plurality of user terminals passing through the target road section and the weight value of the speed of each user terminal passing through the target road section.

In some embodiments, the setting the weight values for the speeds of the plurality of user terminals passing through the target road segment according to the transit times of the plurality of user terminals passing through the target road segment respectively includes:

determining a time difference value between the passing time of the user end passing through the target road section and the current time;

according to the time difference, weight values are respectively set for the speeds of the plurality of user terminals passing through the target road section, wherein the larger the time difference is, the smaller the weight values are set for the speeds of the user terminals passing through the target road section.

In some embodiments, the transit times of the plurality of user terminals respectively passing through the target road segment are determined according to the following steps:

for each user side, determining the entering time of the user side entering the target road section and the leaving time of the user side leaving the target road section according to the track point information of the user side; taking the average time of the entering time and the leaving time as the passing time of the user end through the target road section; or,

and determining track points positioned in the target road section in the track points of the user side aiming at each user side, and taking the average acquisition time of the determined track points or the acquisition time of a middle track point in the determined track points as the passing time of the user side through the target road section.

In some embodiments, the determining, based on the track point information, the speed of each of the plurality of user terminals passing through the target road segment includes:

for each user side, determining the position relation between the track point of the user side and the target road section according to the track point information of the user side;

and calculating the speed of the user side passing through the target road section according to the position relation between the track point of the user side and the target road section and the track point information of the user side.

In some embodiments, the positional relationship comprises any of the following relationships:

the user side has at least two track points positioned in the target road section; the user side has a track point positioned in the target road section; and the user side does not have track points and is positioned in the target road section.

In some embodiments, when the user side has at least two track points located in the target road segment, calculating the speed of the user side passing through the target road segment according to the position relationship between the track point of the user side and the target road segment and the track point information of the user side includes:

determining the entering time of the user side entering the target road section and the leaving time of the user side leaving the target road section according to the track point information of the at least two track points and the track information of other adjacent track points of the at least two track points;

calculating a time difference between the entry time and the exit time;

and the user end passes through the speed of the target road section according to the time difference and the length of the target road section.

In some embodiments, the determining, according to the trajectory information of the at least two trajectory points and the trajectory information of other trajectory points adjacent to the at least two trajectory points, the entry time of the user end into the target road segment and the exit time of the user end from the target road segment includes:

determining the speed of the user side between the at least two track points according to the track information of the at least two track points and the track information of other adjacent track points of the at least two track points;

determining a first time difference between the entering time of the user side entering the target road section and the acquisition time corresponding to the first track point according to the distance between the first track point closest to the starting position of the target road section in the target road section and the starting position and the speed between the at least two track points; determining a second time difference between the leaving time of the user end leaving the target road section and the acquisition time corresponding to the second track point according to the distance between a second track point which is closest to the end position of the target road section in the target road section and the end position and the speed between the at least two track points;

and determining the entering time of the user side entering the target road section according to the acquisition time of the first track point and the first time difference, and determining the leaving time of the user side leaving the target road section according to the acquisition time of the second track point and the second time difference.

In some embodiments, when there is a track point located in the target road segment at the user end, calculating a speed of the user end passing through the target road segment according to a position relationship between the track point of the user end and the target road segment and track point information of the user end includes:

determining the entering time of the user side entering the target road section and the leaving time of the user side leaving the target road section according to the track information of the track point with the corresponding position in the target road section and the track information of other track points adjacent to the track point;

calculating a time difference between the entry time and the exit time;

and determining the speed of the user end passing through the target road section according to the time difference and the length of the target road section.

In some embodiments, the determining, according to the track information of the track point whose corresponding position is located in the target road segment and the track information of other track points adjacent to the track point, the entry time when the user terminal enters the target road segment and the exit time when the user terminal exits the target road segment includes:

determining the speed of the user side between the track point and other adjacent track points according to the track information of the track point and the track information of other track points adjacent to the track point;

determining a third track point which is closest to the starting position of the target road section and a fourth track point which is closest to the ending position of the target road section from the track point and the other adjacent track points;

determining a third time difference between the time of the user side entering the target road section and the acquisition time of the third track point based on the distance between the starting position of the target road section and the third track point and the determined speed of the user side between the track point and the other adjacent track points; determining a fourth time difference between the leaving time of the user end from the target road section and the acquisition time of the fourth track point based on the distance between the end position of the target road section and the fourth track point and the determined speed of the user end between the track point and the other adjacent track points;

and determining the entering time of the user side entering the target road section according to the acquisition time of the third track point and the third time difference, and determining the leaving time of the user side leaving the target road section according to the acquisition time of the fourth track point and the fourth time difference.

In some embodiments, when there is no track point at the user end located in the target road segment, calculating the speed of the user end passing through the target road segment according to the position relationship between the track point at the user end and the target road segment and the track point information at the user end includes:

determining a fifth track point which is positioned in other road sections and is closest to the starting position of the target road section, and determining a sixth track point which is positioned in other road sections and is closest to the ending position of the target road section;

and determining the speed of the user side passing through the target road section according to the distance between the fifth track point and the sixth track point and the time difference between the acquisition time of the fifth track point and the acquisition time of the sixth track point.

In some embodiments, after determining the passing speed of the target road segment according to the speed of the plurality of user terminals respectively passing through the target road segment, the method further includes:

determining the congestion condition of the current road according to the passing speed of each target road section contained in the current road;

and planning a travel route for the received service order according to the congestion condition of the current road.

and predicting the predicted arrival time from the current position of the user end to the target position according to the passing speed of each target road section contained in the current road.

An embodiment of the present application further provides a passing speed determining apparatus, where the apparatus includes: the device comprises an acquisition module, a first determination module and a second determination module; wherein,

the acquisition module is used for acquiring track point information of a plurality of user sides;

the first determination is used for determining the speed of the plurality of user terminals passing through the target road section respectively based on the track point information;

and the second determining module is used for determining the passing speed of the target road section according to the speed of the plurality of user terminals passing through the target road section respectively.

In some embodiments, the second determining module is specifically configured to determine the traffic speed of the target road segment according to the following steps:

and determining the passing speed of the target road section according to the speed of the plurality of user terminals passing through the target road section and the speed weight of each user terminal passing through the target road section.

In some embodiments, the second determining module is specifically configured to set weighted values for speeds of the plurality of user terminals passing through the target road segment according to the following steps:

and respectively setting weight values for the speeds of the plurality of user terminals passing through the target road section according to the time difference, wherein the larger the time difference is, the smaller the weight set for the speeds of the user terminals passing through the target road section is.

In some embodiments, the second determining module is specifically configured to determine the transit times of the multiple user terminals respectively passing through the target road segment according to the following steps:

and determining track points of which the corresponding positions are located in the target road section in the track points of the user side aiming at each user side, and taking the average acquisition time of the determined track points or the acquisition time of middle track points in the determined track points as the passing time of the user side through the target road section.

In some embodiments, the first determining module is specifically configured to determine the speed of each of the plurality of user terminals passing through the target road segment according to the following steps:

In some embodiments, when there are at least two track points located in the target road segment at the user end, the first determining module is specifically configured to calculate a speed of the user end passing through the target road segment according to the following steps:

calculating a time difference between the entry time and the exit time;

In some embodiments, the first determining module is specifically configured to determine an entry time when the user end enters the target segment and an exit time when the user end exits the target segment according to the following steps:

determining the speed of the user side between the at least two track points according to the track information of the at least two track points and the track information of other track points adjacent to the at least two track points;

In some embodiments, when there is a track point located in the target road segment at the user end, the first determining module is specifically configured to calculate a speed of the user end passing through the target road segment according to the following steps:

calculating a time difference between the entry time and the exit time;

In some embodiments, when there is no track point located in the target road segment at the user end, the first determining module is specifically configured to calculate a speed of the user end passing through the target road segment according to the following steps:

In some embodiments, the apparatus further comprises:

the planning module is used for determining the congestion condition of the current road according to the passing speed of each target road section contained in the current road; and planning a travel route for the received service order according to the congestion condition of the current road.

In some embodiments, the apparatus further comprises: and the prediction module is used for predicting the predicted arrival time from the current position of the user end to the target position according to the passing speed of each target road section contained in the current road.

According to one aspect of the present application, an electronic device is provided that may include one or more storage media and one or more processors in communication with the storage media. One or more storage media store machine-readable instructions executable by a processor. When the electronic device is operated, the processor communicates with the storage medium through the communication bus, and the processor executes the machine readable instructions to execute one or more operations of the above-mentioned traffic speed determination method

According to an aspect of the present application, a computer storage medium is provided, on which a computer program is stored, which computer program, when being executed by a processor, performs the steps of the above-mentioned traffic speed determination method.

Based on any one of the above aspects, the passing speed determination scheme provided by the embodiment of the application can acquire track point information of a plurality of user terminals, then determine the speed of the plurality of user terminals passing through the target road section respectively based on the track point information of the plurality of user terminals, and then determine the passing speed of the target road section according to the speed of the plurality of user terminals passing through the target road section respectively. Therefore, the passing speed of the target road section can be determined according to the track point information of the plurality of user terminals, compared with the mode that speed calculation facilities are arranged on the road section in the prior art, the passing speed determination scheme provided by the application can save the calculation cost in the passing speed determination process, and compared with the mode that the passing speed of the target road section is determined according to the speed of one vehicle, the accuracy of the passing speed of the target road section can be improved.

Drawings

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

FIG. 1 illustrates a schematic diagram of a system provided by an embodiment of the present application;

fig. 2 is a flowchart illustrating a traffic speed determining method according to an embodiment of the present application;

fig. 3 is a schematic diagram illustrating a position relationship between a track point of a user end and a target road segment according to an embodiment of the present application;

fig. 4 is a flowchart illustrating a process of calculating a speed of a user terminal passing through a target road segment when the user terminal has at least two track points located in the target road segment according to an embodiment of the present application;

fig. 5 is a schematic diagram illustrating a process of calculating a speed of a user terminal passing through a target road segment when the user terminal has a track point located on the target road segment according to an embodiment of the present application;

fig. 6 is a flowchart illustrating a process of calculating a speed of a user terminal passing through a target road segment when no track point exists on the user terminal in the target road segment according to the embodiment of the present application;

fig. 7 is a flowchart illustrating a process of determining a traffic speed of a target road segment according to an embodiment of the present application;

fig. 8 is a schematic diagram illustrating a traffic speed determining apparatus according to an embodiment of the present application;

fig. 9 shows a schematic structural diagram of an electronic device provided in an embodiment of the present application.

Detailed Description

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

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

In order to enable those skilled in the art to use the present disclosure, the following embodiments are given in conjunction with a specific application scenario "multiple clients pass through a target road segment". It will be apparent to those skilled in the art that the general principles defined herein may be applied to other embodiments and applications without departing from the spirit and scope of the application. Although the present application is described primarily in the context of a description, it should be understood that this is only one exemplary embodiment. The present application may also include any service system for traffic speed determination, for example, systems for sending and/or receiving couriers, positioning systems for providing travel routes. Applications of the system or method of the present application may include web pages, plug-ins for browsers, client terminals, customization systems, internal analysis systems, or artificial intelligence robots, among others, or any combination thereof.

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

In the embodiment of the application, the track point information of a plurality of user sides can be acquired, and the speed of the user sides passing through the target road section respectively is determined based on the track point information, so that the mode that the user sides pass through the speed of the target road section respectively is determined by the track point information of the user sides, the speed of a vehicle where the user sides are located passing through the target road section can be obtained without using speed measuring equipment arranged on a road, and the cost for arranging the speed measuring equipment on the road can be saved. After the speed of the plurality of user terminals passing through the target road section respectively is obtained, the passing speed of the target road section can be determined according to the speed of the plurality of user terminals passing through the target road section respectively, so that the passing speed of the target road section is not only determined by the speed of the user terminal passing through the target road section at present, but also determined by the speeds of the plurality of user terminals passing through the target road section together, and therefore the finally determined passing speed error of the target road section caused by the calculated speed error corresponding to one user terminal can be avoided, the accuracy rate of determining the passing speed of the target road section can be improved, and the more accurate passing speed of the target road section can be obtained.

Fig. 1 is a block diagram of a system 100 for an application scenario according to an embodiment of the present application. For example, the system 100 may be an online transportation service platform for transportation services such as taxi cab, designated drive service, express, carpool, bus service, driver rental, or regular service, or any combination thereof. System 100 may include one or more of a server 110, a network 120, a client 130, and a database 140, and server 110 may include a processor that performs operations on instructions.

In some embodiments, the server 110 may be a single server or a group of servers. The set of servers can be centralized or distributed (e.g., the servers 110 can be a distributed system). In some embodiments, the server 110 may be local or remote to the terminal. For example, server 110 may access information and/or data stored in user terminal 130 or database 140, or any combination thereof, via network 120. As another example, server 110 may be directly connected to at least one of user terminal 130 and database 140 to access stored information and/or data. In some embodiments, the server 110 may be implemented on a cloud platform; by way of example only, the cloud platform may include a private cloud, a public cloud, a hybrid cloud, a community cloud (community cloud), a distributed cloud, an inter-cloud, a multi-cloud, and the like, or any combination thereof. In some embodiments, the server 110 may be implemented on an electronic device having one or more components.

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

Network 120 may be used for the exchange of information and/or data. In some embodiments, one or more components in system 100 (e.g., server 110, client 130, and database 140) may send information and/or data to other components. For example, the server 110 may obtain a service request from the user terminal 130 via the network 120. In some embodiments, the network 120 may be any type of wired or wireless network, or combination thereof. Merely by way of example, Network 130 may include a wired Network, a Wireless Network, a fiber optic Network, a telecommunications Network, an intranet, the internet, a Local Area Network (LAN), a Wide Area Network (WAN), a Wireless Local Area Network (WLAN), a WLAN, a Metropolitan Area Network (MAN), a Wide Area Network (WAN), a Public Switched Telephone Network (PSTN), a bluetooth Network, a ZigBee Network, a Near Field Communication (NFC) Network, or the like, or any combination thereof. In some embodiments, network 120 may include one or more network access points. For example, network 120 may include wired or wireless network access points, such as base stations and/or network switching nodes, through which one or more components of system 100 may connect to network 120 to exchange data and/or information.

In some embodiments, the user terminal 130 may include a mobile device, a tablet computer, a laptop computer, or a built-in device in a motor vehicle, etc., or any combination thereof. In some embodiments, the mobile device may include a smart home device, a wearable device, a smart mobile device, a virtual reality device, an augmented reality device, or the like, or any combination thereof. In some embodiments, the smart home devices may include smart lighting devices, control devices for smart electrical devices, smart monitoring devices, smart televisions, smart cameras, or walkie-talkies, or the like, or any combination thereof. In some embodiments, the wearable device may include a smart bracelet, a smart lace, smart glass, a smart helmet, a smart watch, a smart garment, a smart backpack, a smart accessory, and the like, or any combination thereof. In some embodiments, the smart mobile device may include a smartphone, a Personal Digital Assistant (PDA), a gaming device, a navigation device, or a point of sale (POS) device, or the like, or any combination thereof. In some embodiments, the virtual reality device and/or the augmented reality device may include a virtual reality helmet, virtual reality glass, a virtual reality patch, an augmented reality helmet, augmented reality glass, an augmented reality patch, or the like, or any combination thereof. For example, the virtual reality device and/or augmented reality device may include various virtual reality products and the like. In some embodiments, the built-in devices in the motor vehicle may include an on-board computer, an on-board television, and the like. In some embodiments, the user terminal 130 may be a device having a positioning technology for positioning a service requester and/or a location of a service requester terminal.

In some embodiments, it may be a similar or the same device as the user terminal 130. In some embodiments, it may be a device with positioning technology for locating the position of the service provider and/or the service provider terminal. In some embodiments, the user terminal 130 and/or may communicate with other location devices to determine the location of the service requester, the user terminal 130, the service provider, or any combination thereof. In some embodiments, the user terminal 130 and/or may send the positioning information to the server 110.

Database 140 may store data and/or instructions. In some embodiments, database 140 may store data obtained and/or obtained from user terminals 130. In some embodiments, database 140 may store data and/or instructions for the exemplary methods described herein. In some embodiments, the database 140 may include mass storage, removable storage, volatile Read-write Memory, or Read-Only Memory (ROM), among others, or any combination thereof. By way of example, mass storage may include magnetic disks, optical disks, solid state drives, and the like; removable memory may include flash drives, floppy disks, optical disks, memory cards, zip disks, tapes, and the like; volatile read-write Memory may include Random Access Memory (RAM); the RAM may include Dynamic RAM (DRAM), Double data Rate synchronous Dynamic RAM (DDR SDRAM); static RAM (SRAM), Thyristor-Based Random Access Memory (T-RAM), Zero-capacitor RAM (Zero-RAM), and the like. By way of example, ROMs may include Mask Read-Only memories (MROMs), Programmable ROMs (PROMs), Erasable Programmable ROMs (PERROMs), Electrically Erasable Programmable ROMs (EEPROMs), compact disk ROMs (CD-ROMs), digital versatile disks (ROMs), and the like. In some embodiments, database 140 may be implemented on a cloud platform. By way of example only, the cloud platform may include a private cloud, a public cloud, a hybrid cloud, a community cloud, a distributed cloud, across clouds, multiple clouds, or the like, or any combination thereof.

In some embodiments, a database 140 may be connected to network 120 to communicate with one or more components in system 100 (e.g., server 110, client 130, etc.). One or more components in system 100 may access data or instructions stored in database 140 via network 120. In some embodiments, the database 140 may be directly connected to one or more components in the system 100 (e.g., the server 110, the client 130, etc.); alternatively, in some embodiments, database 140 may also be part of server 110.

In some embodiments, one or more components in system 100 (e.g., server 110, client 130, etc.) may have access to database 140.

The following embodiments will explain the traffic speed determination process in detail. The following traffic speed determination method may be implemented in the server 110, and may specifically be implemented by the processor 11 in the server 110 to execute relevant method instructions.

As shown in fig. 2, a basic flow of a traffic speed determining method provided in an embodiment of the present application includes:

s201, obtaining track point information of a plurality of user sides.

In specific implementation, a software platform (such as a positioning software platform or a taxi-taking software platform) can acquire track point information of track points of a plurality of user terminals in real time. When the trace point information of a plurality of user sides is obtained, the trace point information belonging to the same user side can be determined according to the user side identification carried in the trace point information. Here, the trace point information of the user terminal may include one or more of the following information: the method comprises the steps of acquiring time of track points, longitude coordinates of the track points, latitude coordinates of the track points, a target road section where the positions of the track points are located, the distance from the positions of the track points to the starting point of the target road section, and the distance from the positions of the track points to the end point of the target road section.

And S202, determining the speed of the plurality of user sides passing through the target road section respectively based on the track point information.

In specific implementation, after the passing speed determination platform obtains the trace point information of the multiple clients, the passing speed determination platform may determine the speed at which the multiple clients pass through the target road segment respectively based on the trace point information of the multiple clients. For example, the corresponding speed between adjacent track points can be calculated according to the track point information for each user terminal, and then the speed of the user terminal passing through the target road segment can be determined according to the corresponding speed between the adjacent track points. Here, according to the difference of the position relationship between the trajectory point of the user end and the target road section, there may be different calculation manners for determining the speed of the user end passing through the target road section. Furthermore, when determining the speed of the plurality of user terminals respectively passing through the target road section, the position relationship between the track point of the user terminal and the target road section can be determined for each user terminal according to the track point information of the user terminal, and then the speed of the user terminal passing through the target road section is calculated according to the position relationship between the track point of the user terminal and the target road section and the track point information of the user terminal.

Here, the position relationship between the trajectory point of the user end and the target road segment is shown in fig. 3, and may include any one of the following relationships: the user side has at least two track points positioned in the target road section; a track point at the user end is positioned in the target road section; the user side does not have track points and is located in the target road section. The user side has at least two track points positioned in the target road section, which indicates that the user side has a plurality of track points positioned in the target road section when the user side passes through the target road section; the user side has one track point positioned in the target road section, which indicates that only one track point is positioned in the target road section when the user side passes through the target road section; the fact that no track point is located in the target road section indicates that no track point is located in the target road section when the user side passes through the target road section.

S203, determining the passing speed of the target road section according to the speed of the plurality of user terminals passing through the target road section respectively.

Here, the passing speed determination platform may determine the final passing speed of the target road section according to the speed at which the plurality of user terminals respectively pass through the target road section after determining the speed at which the plurality of user terminals respectively pass through the target road section based on the track point information of the plurality of user terminals. When the final passing speed of the target road section is determined according to the speed of the plurality of user terminals passing through the target road section, the passing speed of the target road section can be determined according to the speed of the plurality of user terminals passing through the target road section and the passing time of the plurality of user terminals passing through the target road section. For example, for each user side, the passing time of the user side through the target road section can be determined according to the acquisition time of the track point of the user side, and then the final passing speed of the target road section is determined according to the passing time of each user side through the target road section and the passing speed of each user side through the road section. It should be noted that, here, the passing time of the user end through the target road section may be understood as the corresponding time when the user end passes through the target road section, and in a specific implementation, the average time or the middle time when the user end passes through the target road section may be used as the passing time of the user end through the target road section.

In a specific implementation, after determining the traffic speed of the target road segment, the congestion condition of the current road may be determined according to the traffic speed of each target road segment included in the current road, and the travel route may be planned for the received service order according to the congestion condition of the current road. The service order here may be an order requesting a service resource, for example, a taxi service order, a courier service order, a shopping service order, or a take-away service order, etc. When the congestion condition of the current road is determined, the traffic speed of each target road section in the current road can be compared with a plurality of speed ranges of congestion degrees, the congestion degree corresponding to the traffic speed of each target road section is determined, and then an optimal travel road section is planned for the service order according to the congestion condition of the current road, wherein the optimal travel road section can be a travel route with the shortest travel time, or the travel route with the shortest travel time is selected from the travel routes with the travel time within a preset time range.

In some embodiments, after determining the passing speed of the target road segment, the predicted arrival time from the current location of the user terminal to the destination location may also be predicted according to the passing speed of each target road segment included in the current road. For example, in the taxi taking service, the predicted arrival time of the driver for picking up the passenger can be predicted according to the passing speed of each target road section contained in the current road, so that the passenger can be reminded of the waiting time.

In the passing speed determining scheme provided in the above embodiment, the passing speed of the target road segment may be determined according to the speed at which the multiple user terminals respectively pass through the target road segment, so that the passing speed of the target road segment is determined not only by the speed at which the user terminal currently passes through the target road segment, but by the speed at which the multiple user terminals pass through the target road segment, and thus, a passing speed error of the target road segment that is finally determined due to a calculated speed error corresponding to one user terminal may be avoided, and an accuracy rate of determining the passing speed of the target road segment may be improved, so as to obtain a more accurate passing speed of the target road segment.

In S202 of the above embodiment, based on the track point information of the user end, the speed of the plurality of user ends passing through the target road segment can be determined, and according to the position relationship between the track point of the user end and the target road segment, the calculation mode of the speed of the user end passing through the target road segment can be determined.

Based on this, as shown in fig. 4, when the user end has at least two track points located in the target road segment, an embodiment of the present application further provides a method for calculating a speed of the user end passing through the target road segment, including:

and S301, determining the entering time of the user side entering the target road section and the leaving time of the user side leaving the target road section according to the track information of the at least two track points and the track information of other adjacent track points of the at least two track points.

Here, when the user side has at least two track points located in the target road segment, as shown in fig. 3, the target road segment 3 has two track points of the user side, and when calculating the speed of the user side passing through the target road segment, the entry time of the user side entering the target road segment and the exit time of the user side leaving the target road segment can be determined according to the track point information of the at least two track points and the track information of other track points adjacent to the at least two track points.

In specific implementation, when determining the entering time of the user end entering the target road section and the leaving time of the user end leaving the target road section, the speed of the user end between the at least two track points can be determined according to the track information of the at least two track points in the target road section and the track information of other track points adjacent to the at least two track points, then the entering time of the user end entering the target road section and the first time difference between the acquisition times corresponding to the first track points are determined according to the distance between the first track point closest to the starting position of the target road section in the target road section and the starting position and the speed between the at least two track points. And determining a second time difference between the leaving time of the user end leaving the target road section and the acquisition time corresponding to the second track point according to the distance between the second track point closest to the end position of the target road section in the target road section and the end position and the speed between at least two track points. And then, according to the acquisition time of the first track point and the first time difference, determining the entry time of the user end entering the target road section, and according to the acquisition time of the second track point and the second time difference, determining the exit time of the user end leaving the target road section.

In specific implementation, when the speed of the user side between the at least two track points is determined, the speed between the at least two track points can be determined according to the acquisition time of the at least two track points and the distance between the at least two track points. Specifically, for example, a first track point closest to the start position of the target road segment and first other track points adjacent to the first track point in the at least two track points may be selected, the distance between the first track point and the first other track points is determined, the time difference between the acquisition times of the first track point and the first other track points is determined, then, the speed between the first track point and the first other track points is determined by using the time difference between the distance between the first track point and the first other track points and the acquisition time, and the speed between the first track point and the first other track points is used as the speed at which the user enters the target road segment. Correspondingly, a second track point which is closest to the end position of the target road section and second other track points which are adjacent to the second track point in the at least two track points can be selected, the distance between the second track point and the second other track points is determined, the time difference of the acquisition time of the second track point and the second other track points is determined, and then the second track point and the second other track points are utilizedDetermining the speed between the second track point and the second other track points, and taking the speed between the second track point and the second other track points as the speed of the user terminal leaving the target road section. Then, a first time difference can be obtained according to the distance between the first track point and the initial position of the target road section and the speed between the first track point and the initial position, the first time difference can be the time difference between the acquisition time of the first track point and the entry time of the user end into the target road section, and then the time corresponding to the difference between the acquisition time of the first track point and the first time difference is used as the entry time of the user end for carrying out the target road section. Correspondingly, a second time difference can be obtained according to the distance between the second track point and the end position of the target road section and the speed between the first track point and the start position, the second time difference can be a time difference between the leaving time of the user end leaving the target road section and the collecting time of the second track point, and then the time corresponding to the sum of the collecting time of the second track point and the second time difference is used as the leaving time of the user end leaving the target road section. Taking the target road section 3 in fig. 3 as an example, the track point B and the track point C are located in the target road section 3, and the speed spd between the track point a and the track point B_ABCan be as follows:

wherein, length_ABIs the distance, time, between the track point A and the track point B_ABThe time difference between the acquisition times of the track point A and the track point B is shown.

Time of user entering target road section 3_inCan be as follows:

wherein, B_timestampThe acquisition time of the trace point B, B_sdistDistance, spd, of track point B from starting position of target road segment 3_ABIs the velocity between trace point a and trace point B.

Speed spd between track point C and track point D_ABCan be as follows:

wherein, length_CDIs the distance, time, between the track point C and the track point D_CDThe time difference between the acquisition times of the trace point C and the trace point D is shown.

Departure time of the user from the target road section 3_outCan be as follows:

wherein, C_timestampThe acquisition time of the trace point C, C_sdistDistance, spd, of the track point C from the end position of the target road segment 3_CDThe velocity between trace point C and trace point D.

S302, calculating the time difference between the entering time and the leaving time.

In an implementation, after determining the entry time of the user end entering the target road segment and the exit time of the user end leaving the target road segment, the software platform may calculate a time difference between the entry time and the exit time. Taking the target road segment 3 in fig. 3 as an example, the time difference between the entering time and the leaving time is_link3The calculation formula of (c) may be:

time_link3＝time_out-time_in。

and S303, according to the time difference and the length of the target road section, the speed of the user end passing through the target road section.

In specific implementation, after calculating the time difference between the entering time and the leaving time, the software platform may determine the speed of the user terminal passing through the target road segment according to the length of the target road segment and the calculated time difference, that is, the speed of the user terminal passing through the target road segment may be obtained by dividing the length of the target road segment by the obtained time difference. Taking the target road segment 3 in FIG. 3 as an example, the speed spd of the target road segment 3_link3Can be as follows:

link_length3is the length, time, of the target road section 3_link3The time difference between the entering time of the user end entering the target road section and the leaving time of the user end leaving the target road section is obtained.

As shown in fig. 5, when there is a track point located in the target road segment at the user end, an embodiment of the present application further provides a method for calculating a speed of the user end passing through the target road segment, including:

s401, determining the entering time of the user side entering the target road section and the leaving time of the user side leaving the target road section according to the track information of the track point with the corresponding position in the target road section and the track information of other track points adjacent to the track point.

Here, when there is a track point located in the target road segment at the user end, as shown in fig. 3, only one track point of the user end exists in the target road segment 4, and when calculating the speed of the user end passing through the target road segment, the entry time of the user end entering the target road segment and the exit time of the user end leaving the target road segment can be determined according to the track point information of the track point and the other track point information of the track points adjacent to the track point.

In specific implementation, when determining the entering time of the user end entering the target road segment and the leaving time of the user end leaving the target road segment, the speed of the user end between the track point and other adjacent track points can be determined according to the track information of one track point of the target road segment and the track information of other track points adjacent to the track point, and then a third track point closest to the starting position of the target road segment and a fourth track point closest to the ending position of the target road segment are determined from the track point and the other adjacent track points. And then, based on the distance between the starting position of the target road section and the third track point and the determined speed of the user end between one track point and other adjacent track points, determining a third time difference between the entering time of the user end entering the target road section and the acquisition time of the third track point, and based on the distance between the ending position of the target road section and the fourth track point and the determined speed of the user end between one track point and other adjacent track points, determining a fourth time difference between the leaving time of the user end leaving the target road section and the acquisition time of the fourth track point. And then determining the entering time of the user side entering the target road section according to the acquisition time of the third track point and the third time difference, and determining the leaving time of the user side leaving the target road section according to the acquisition time of the fourth track point and the fourth time difference.

In specific implementation, when determining the speed of the user end between one track point in the target road segment and other adjacent track points, the speed between the track point in the target road segment and other adjacent track points can be respectively calculated, for example, if there are two other track points adjacent to the track point in the target road segment, other track points 1 and other track points 2, the speed between the other track points 1 and the track point in the target road segment can be calculated, and then the speed between the other track points 2 and the track points in the target road segment is calculated. Then, the obtained average value of the speed can be used as the speed between one track point and the other adjacent track points in the target road section of the user terminal. Or when determining the speed of the user terminal between one track point in the target road segment and other adjacent track points, calculating the speed between the third track point and the fourth track point, taking the obtained speed between the third track point and the fourth track point as the speed between one track point in the target road segment of the user terminal and other adjacent track points, and taking the speed between the third track point and the fourth track point as the speed of the user terminal passing through the target road segment. After determining the speed of the user end between one track point in the target road segment and other adjacent track points, a third time difference can be obtained according to the distance between the third track point and the starting position of the target road segment and the speed between one track point in the target road segment and other adjacent track points, the third time difference can be the time difference between the acquisition time of the third track point and the entry time of the user end into the target road segment, and then the time corresponding to the difference between the acquisition time of the third track point and the third time difference is used as the entry time of the user end for carrying out the target road segment. Correspondingly, a fourth time difference can be obtained according to the distance between the fourth track point and the end position of the target road section and the speed between one track point in the determined target road section and other adjacent track points, the fourth time difference can be a time difference between the acquisition time of the fourth track point and the departure time of the user terminal from the target road section, and then the time corresponding to the difference between the acquisition time of the fourth track point and the fourth time difference is taken as the departure time of the user terminal from the target road section.

S402, calculating the time difference between the entering time and the leaving time.

In an implementation, after determining the entry time of the user end entering the target road segment and the exit time of the user end leaving the target road segment, the software platform may calculate a time difference between the entry time and the exit time. The formula for calculating the time difference between the entry time and the exit time may be:

time_link3＝time_out-time_in。

and S403, determining the speed of the user end passing through the target road section according to the time difference and the length of the target road section.

In specific implementation, after calculating the time difference between the entering time and the leaving time, the software platform may determine the speed of the user terminal passing through the target road segment according to the length of the target road segment and the calculated time difference, that is, the speed of the user terminal passing through the target road segment may be obtained by dividing the length of the target road segment by the obtained time difference.

As shown in fig. 6, when there is no track point at the user end located in the target road segment, an embodiment of the present application further provides a method for calculating a speed of the user end passing through the target road segment, including:

s501, determining fifth track points which are located in other road sections and are closest to the starting position of the target road section, and determining sixth track points which are located in other road sections and are closest to the ending position of the target road section.

In specific implementation, when the user side does not have a track point located in the target road segment, as shown in fig. 3, the target road segment 2 does not have the track point of the user side, and then the track point a may be used as a fifth track point, and the track point B may be used as a sixth track point.

And S502, determining the speed of the user terminal passing through the target road section according to the distance between the fifth track point and the sixth track point and the time difference between the acquisition times of the fifth track point and the sixth track point.

Here, after the fifth track point and the sixth track point are determined, the distance between the fifth track point and the sixth track point may be determined according to longitude coordinates and latitude coordinates of the fifth track point and the sixth track point, and the time difference between the acquisition times of the fifth track point and the sixth track point may be determined according to the acquisition times of the fifth track point and the sixth track point. And then dividing the distance between the fifth track point and the sixth track point by the time difference between the acquisition times of the fifth track point and the sixth track point to obtain the speed of the user terminal passing through the target road section.

By the method for calculating the speed of the user side through the target road section, different speed calculation methods can be provided according to the position relationship between the track point of the user side and the target road section, so that the accurate speed can be obtained according to the different position relationship between the track point and the target road section.

In S203 of the foregoing embodiment, the passing speed of the target road segment may be determined according to the speed at which the plurality of user terminals respectively pass through the target road segment, and in a specific implementation, the passing speed of the target road segment may be determined according to the passing time at which the plurality of user terminals respectively pass through the target road segment.

Based on this, as shown in fig. 7, when there are at least two track points located in the target road segment at the user end, an embodiment of the present application further provides an implementation manner that the passing speed of the target road segment can be determined according to the speed of the plurality of user ends passing through the target road segment and the passing time of the plurality of user ends passing through the target road segment, including:

s601, respectively setting weighted values for the speed of the plurality of user terminals passing through the target road section according to the passing time of the plurality of user terminals respectively passing through the target road section.

Here, after determining the speed of the plurality of clients passing through the target road segment, the software platform may respectively determine corresponding weight values for the speed of the plurality of clients passing through the target road segment according to the transit time of the plurality of clients passing through the target road segment. The passing time of the user end through the target road section can be the corresponding time when the user end passes through the target road section. When the weighted values are respectively set for the speeds of the plurality of user terminals passing through the target road section according to the passing time of the plurality of user terminals respectively passing through the target road section, the time difference value between the passing time of the user terminals passing through the target road section and the current time can be firstly determined, and then the weighted values are respectively set for the speeds of the plurality of user terminals passing through the target road section according to the determined time difference value. Here, the time difference and the speed of the user terminal passing through the target road section may have a negative correlation, and the larger the time difference is, the smaller the weight value is set for the speed of the user terminal passing through the target road section. Therefore, the closer the passing time of the user end passing through the target road section is to the current time, the larger the weight value set for the speed of the user end passing through the target road section is.

In specific implementation, track point information of a plurality of user terminals passing through the target road segment within a preset time can be counted, for example, track point information of a plurality of user terminals passing through the target road segment within 10 minutes from the current time is counted. And determining the speed of the plurality of clients respectively passing through the target road section according to the track point information counted within the preset time. When weight values are set for the speed of a plurality of clients passing through the target road section, the weight value of the speed of each client passing through the target road section can be obtained according to the weight time attenuation function designed as follows:

wherein K is the number of clients, j is the jth client, d_jIs the time difference between the transit time of the jth user end and the current time, w_jThe sum of the weighted values of the speeds of the jth client passing through the target road section within the preset time is 1.

In specific implementation, when determining the passing time of each of the plurality of user terminals through the target road segment, for each user terminal, according to the track point information of the user terminal, the entering time of the user terminal entering the target road segment and the leaving time of the user terminal leaving the target road segment are determined, and then the average time of the entering time and the leaving time is used as the passing time of the user terminal through the target road segment. When determining the entering time of the user end entering the target road segment and the leaving time of the user end leaving the target road segment, the entering time and the leaving time of the user end entering the target road segment may be determined in different calculation manners according to the position relationship between the track point of the user end and the target road segment. When the entering time of the user side entering the target road section and the leaving time of the user side leaving the target road section are determined, the track point located in the target road section in the track points of the user side can be determined for each user side, and then the average acquisition time of the determined track points or the acquisition time of the middle track point in the determined track points is used as the passing time of the user side passing the target road section. The intermediate track point can be understood as a track point whose position is located in the middle of the determined track points.

S602, determining the passing speed of the target road section according to the speed of the plurality of user terminals passing through the target road section and the weight value of the speed of each user terminal passing through the target road section.

In specific implementation, after the software platform sets the weight values for the speeds of the plurality of user terminals passing through the target road segment, the software platform may calculate the final passing speed of the target road segment according to the speeds of the plurality of user terminals passing through the target road segment and the weight values of the speeds of each user terminal passing through the target road segment. When determining the passing speed of the target road section, the passing speed spd of the target road section can be obtained according to the following formula:

wherein spd is the passing speed of the target road section, K is the number of the user terminals, and spd_jIs as followsSpeed, w, of j clients passing through target road section_jAnd the weight value of the speed of the jth user side passing through the target road section.

The speed of the plurality of clients passing through the target road section is combined into the final passing speed of the target road section by setting the weight values for the speed of the plurality of clients passing through the target road section, so that the more accurate passing speed of the target road section can be obtained.

Based on the above-mentioned traffic speed determination method, as shown in fig. 8, the present embodiment further provides a traffic speed determination device 70, where the device includes: an acquisition module 71, a first determination module 72 and a second determination module 73; wherein,

the acquiring module 71 is configured to acquire trace point information of multiple clients;

the first determining 72 is configured to determine, based on the track point information, speeds at which the plurality of user terminals respectively pass through the target road segment;

the second determining module 73 is configured to determine a passing speed of the target road segment according to the speed at which the plurality of user terminals respectively pass through the target road segment.

In an implementation, the second determining module 73 is specifically configured to determine the passing speed of the target road segment according to the following steps:

In a specific implementation, the second determining module 73 is specifically configured to set weighted values for the speeds of the multiple user terminals passing through the target road segment according to the following steps:

In a specific implementation, the second determining module 73 is specifically configured to determine the transit times of the multiple user terminals respectively passing through the target road segment according to the following steps:

In a specific implementation, the first determining module 72 is specifically configured to determine speeds of multiple user terminals passing through the target road segment respectively according to the following steps:

In a specific implementation, the positional relationship includes any one of the following relationships:

In a specific implementation, when the user end has at least two track points located in the target road segment, the first determining module 72 is specifically configured to calculate a speed of the user end passing through the target road segment according to the following steps:

calculating a time difference between the entry time and the exit time;

In an implementation, the first determining module 72 is specifically configured to determine an entering time when the user end enters the target road segment and an exiting time when the user end exits the target road segment according to the following steps:

In a specific implementation, when there is a track point located in the target road segment at the user end, the first determining module 72 is specifically configured to calculate a speed of the user end passing through the target road segment according to the following steps:

calculating a time difference between the entry time and the exit time;

and determining the speed of the user end passing through the target road section according to the time difference and the length of the road section.

In a specific implementation, when there is no track point located in the target road segment at the user end, the first determining module 72 is specifically configured to calculate a speed of the user end passing through the target road segment according to the following steps:

In a specific implementation, the apparatus 70 further comprises:

the planning module 75 is configured to determine a congestion condition of the current road according to a passing speed of each target road segment included in the current road; and planning a travel route for the received service order according to the congestion condition of the current road.

In a specific implementation, the apparatus 70 further comprises:

and the predicting module 76 is used for predicting the predicted arrival time from the current position of the user end to the destination position according to the passing speed of each target road section contained in the current road.

The passing speed determining device 70 provided in the embodiment of the present application may determine the passing speed of the target road section according to the speed at which the plurality of user terminals respectively pass through the target road section, so that the passing speed of the target road section is not only determined by the speed at which the user terminals currently pass through the target road section, but is determined by the speed at which the plurality of user terminals pass through the target road section.

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

Fig. 9 illustrates a schematic diagram of exemplary hardware and software components of an electronic device 800 that may implement the concepts of the present application, according to an embodiment of the present application. A processor 820 may be used on the electronic device 800 and to perform functions in the present application.

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

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

For ease of illustration, only one processor is depicted in the electronic device 800. It should be noted, however, that the electronic device 800 in the present application may also include multiple processors, and thus steps performed by one processor described in the present application may also be performed by multiple processors in combination or separately. For example, if the processor of the electronic device 800 performs step a and step B, it should be understood that step a and step B may also be performed by two different processors together or performed separately in one processor. For example, a first processor performs step a and a second processor performs step B, or the first processor and the second processor perform steps a and B together.

In a specific implementation, the storage medium 840 stores machine-readable instructions executable by the processor 820, when the electronic device is running, the processor 820 and the storage medium 840 communicate via the communication bus 830, and the machine-readable instructions, when executed by the processor 820, perform the following:

acquiring track point information of a plurality of clients;

In a specific implementation, in the processing executed by the processor 820, the determining the passing speed of the target road segment according to the speed of the plurality of user terminals passing through the target road segment respectively includes:

In a specific implementation, the determining, by the processor 820, a passing speed of the target road segment according to a speed at which the plurality of user terminals respectively pass through the target road segment and a passing time of the plurality of user terminals through the target road segment includes:

In a specific implementation, in the processing executed by the processor 820, setting weight values for speeds of the plurality of user terminals passing through the target road segment according to transit times of the plurality of user terminals passing through the target road segment respectively includes:

In a specific implementation, in the processing performed by the processor 820, the transit times of the plurality of the user terminals passing through the target road segment are determined according to the following steps:

In a specific implementation, in the processing performed by the processor 820, the determining, based on the track point information, speeds of the multiple user terminals respectively passing through the target road segment includes:

In a specific implementation, in the processing performed by the processor 820, the position relationship includes any one of the following relationships:

In a specific implementation, in the processing executed by the processor 820, when the user side has at least two track points located in the target road segment, calculating a speed of the user side passing through the target road segment according to a position relationship between the track point of the user side and the target road segment and track point information of the user side includes:

calculating a time difference between the entry time and the exit time;

In a specific implementation, in the processing executed by the processor 820, the determining, according to the track information of the at least two track points and the track information of other track points adjacent to the at least two track points, the entry time of the user terminal into the target road segment and the exit time of the user terminal from the target road segment includes:

In a specific implementation, in the processing executed by the processor 820, when there is a track point located in the target road segment at the user end, calculating a speed of the user end passing through the target road segment according to a position relationship between the track point of the user end and the target road segment and track point information of the user end includes:

calculating a time difference between the entry time and the exit time;

In a specific implementation, in the processing executed by the processor 820, the determining, according to the track information of the track point located in the target road segment at the corresponding position and the track information of the other track points adjacent to the track point, the entry time when the user enters the target road segment and the exit time when the user exits the target road segment includes:

In a specific implementation, in the processing executed by the processor 820, when there is no track point at the user end located in the target road segment, calculating a speed of the user end passing through the target road segment according to a position relationship between the track point at the user end and the target road segment and track point information at the user end includes:

In a specific implementation, after determining the passing speed of the target road segment according to the speed at which the plurality of user terminals respectively pass through the target road segment in the processing executed by the processor 820, the method further includes:

The embodiment of the present application further provides a computer storage medium, where a computer program is stored on the computer storage medium, and when the computer program is executed by a processor, the steps of the method for determining a traffic speed in the foregoing embodiments are performed.

Specifically, the storage medium can be a general-purpose storage medium, such as a mobile magnetic disk, a hard disk, or the like, and when a computer program on the storage medium is executed, the method for determining the traffic speed can be executed, so that the problem that the cost for determining the traffic speed of the road is high at present is solved.

The computer program product of the method for determining a passing speed provided in the embodiment of the present application includes a computer-readable storage medium storing a program code, where instructions included in the program code may be used to execute the method in the foregoing method embodiment, and specific implementation may refer to the method embodiment, and details are not described here again.

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

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

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

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

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

Claims

1. A method for determining traffic speed, the method comprising:

acquiring track point information of a plurality of clients;

for each user side, determining the position relation between the track point of the user side and a target road section according to the track point information of the user side; the position relation is as follows: the user side has at least two track points positioned in the target road section;

when the user side has at least two track points positioned in the target road section, determining the speed of the user side between the at least two track points according to the track information of the at least two track points and the track information of other track points adjacent to the at least two track points;

determining the entering time of the user side entering the target road section according to the acquisition time of the first track point and the first time difference, and determining the leaving time of the user side leaving the target road section according to the acquisition time of the second track point and the second time difference;

calculating a time difference between the entry time and the exit time;

according to the time difference and the length of the target road section, the speed of the user side passing through the target road section;

2. The method according to claim 1, wherein the determining the passing speed of the target road segment according to the speed of the plurality of user terminals passing through the target road segment respectively comprises:

3. The method according to claim 2, wherein the determining the passing speed of the target road segment according to the speed of the plurality of user terminals passing through the target road segment and the passing time of the plurality of user terminals passing through the target road segment respectively comprises:

4. The method for determining the transit speed according to claim 3, wherein setting the weight values for the speeds of the plurality of user terminals passing through the target road segment according to transit times of the plurality of user terminals passing through the target road segment respectively comprises:

5. The method according to claim 4, wherein the transit time of each of the plurality of user terminals passing through the target road segment is determined according to the following steps:

6. The traffic speed determination method according to claim 1, wherein the positional relationship further includes any one of the following relationships:

the user side has a track point positioned in the target road section; and the user side does not have track points and is positioned in the target road section.

7. The method for determining the passing speed according to claim 6, wherein when there is a track point at the user end located in the target road segment, the calculating the speed of the user end passing through the target road segment according to the position relationship between the track point at the user end and the target road segment and the track point information at the user end comprises:

calculating a time difference between the entry time and the exit time;

8. The method for determining the passing speed according to claim 7, wherein the determining the entering time of the user end into the target road segment and the leaving time of the user end from the target road segment according to the track information of the one track point located in the target road segment at the corresponding position and the track information of the other track points adjacent to the one track point comprises:

9. The method for determining the passing speed according to claim 6, wherein when no track point exists at the user end and is located in the target road segment, the calculating the speed of the user end passing through the target road segment according to the position relationship between the track point at the user end and the target road segment and the track point information at the user end comprises:

10. The method according to claim 1, wherein after determining the passing speed of the target road segment according to the speed of the plurality of user terminals passing through the target road segment, the method further comprises:

11. The method according to claim 1, wherein after determining the passing speed of the target road segment according to the speed of the plurality of user terminals passing through the target road segment, the method further comprises:

12. A traffic speed determining apparatus, characterized in that the apparatus comprises: the device comprises an acquisition module, a first determination module and a second determination module; wherein,

the first determining module is used for determining the position relation between the track point of each user side and the target road section according to the track point information of the user side; the position relation is as follows: the user side has at least two track points positioned in the target road section;

when the user side has at least two track points located in the target road segment, the first determining module is specifically configured to determine the speed of the user side between the at least two track points according to the track information of the at least two track points and the track information of other track points adjacent to the at least two track points;

calculating a time difference between the entry time and the exit time;

13. The traffic speed determination device according to claim 12, wherein the second determination module is specifically configured to determine the traffic speed of the target road segment according to the following steps:

14. The traffic speed determination device according to claim 13, wherein the second determination module is specifically configured to determine the traffic speed of the target road segment according to the following steps:

15. The transit speed determination device according to claim 14, wherein the second determining module is specifically configured to set weighted values for speeds of the plurality of user terminals passing through the target road segment according to the following steps:

16. The apparatus for determining passage speed according to claim 15, wherein the second determining module is specifically configured to determine the passage time of each of the plurality of user terminals through the target road segment according to the following steps:

17. The traffic speed determination device of claim 12, wherein the positional relationship further comprises any of the following relationships:

18. The transit speed determining device according to claim 17, wherein when there is a track point located in the target road segment at the user end, the first determining module is specifically configured to calculate the speed of the user end passing through the target road segment according to the following steps:

calculating a time difference between the entry time and the exit time;

19. The transit speed determination device of claim 18, wherein the first determining module is specifically configured to determine the entering time of the user end into the target segment and the leaving time of the user end leaving the target segment according to the following steps:

20. The transit speed determining device according to claim 17, wherein when there is no track point at the user end located in the target road segment, the first determining module is specifically configured to calculate the speed of the user end passing through the target road segment according to the following steps:

21. The traffic speed determination device of claim 12, further comprising:

22. The traffic speed determination device of claim 12, further comprising: and the prediction module is used for predicting the predicted arrival time from the current position of the user end to the target position according to the passing speed of each target road section contained in the current road.

23. An electronic device, comprising: a processor, a storage medium and a communication bus, the storage medium storing machine-readable instructions executable by the processor, the processor and the storage medium communicating via the communication bus when the electronic device is operating, the processor executing the machine-readable instructions to perform the steps of the transit speed determination method according to any one of claims 1 to 11.

24. A computer storage medium, characterized in that the computer storage medium has stored thereon a computer program which, when being executed by a processor, performs the steps of the traffic speed determination method according to any one of claims 1 to 11.