Method, apparatus, computing device, and storage medium for presenting od trajectory

Abstract

The application provides a method and device for displaying OD trajectories, a computing device and a storage medium, and belongs to the technical field of traffic management. The method comprises the following steps: acquiring data of a plurality of OD trajectories to be displayed in a target time period; determining a start-end point combination of each OD trajectory in the plurality of OD trajectories; determining at least one group of OD trajectories based on the start-end point combination, each group of OD trajectories comprising at least one OD trajectory with the same start-end point combination; and dynamically displaying a corresponding cumulative traffic flow of each group of OD trajectories in an electronic map in a time sequence based on data of the OD trajectories in each group of OD trajectories, the road to which each group of OD trajectories belongs being a road determined based on a road network topology of the electronic map and a start point and an end point in the start-end point combination of each group of OD trajectories. According to the application, the cumulative traffic flow of the OD trajectories can be dynamically displayed, and the OD trajectories can be matched with the road network when the OD trajectories are displayed, thereby improving the visualization effect of the OD trajectories.

Description

Technical Field

[0001] This application relates to the field of traffic management technology, and in particular to a method, apparatus, computing device, and storage medium for displaying origin-destination (OD) trajectories. Background Technology

[0002] With the continuous development of information technologies such as mobile internet and positioning technology, people can collect a large amount of data related to urban traffic, such as vehicle origin-destination (OD) trajectory data. This data has great value for urban infrastructure planning and urban traffic management. For example, vehicle movement trajectories can be used to identify the time periods and areas of urban traffic congestion, thereby enabling better urban traffic planning and the formulation of control measures.

[0003] In related technologies, when displaying OD trajectories, arrowed arcs are used on the two-dimensional plane of an electronic map to point from the starting point to the ending point of the OD trajectory, with the arrow indicating the direction from the starting point to the ending point. However, as the amount of OD trajectory data increases, there will be more arcs representing the OD trajectory, resulting in a large amount of overlap between the arcs on the two-dimensional plane, which will lead to poor visualization effects. Summary of the Invention

[0004] This application provides a method, apparatus, computing device, and storage medium for displaying OD trajectories, thereby improving the display effect of OD trajectories.

[0005] Firstly, this application provides a method for displaying OD trajectories. The method includes: acquiring data of multiple OD trajectories to be displayed within a target time period; determining the start-end point combination of each OD trajectory; determining at least one set of OD trajectories based on the start-end point combination of the multiple OD trajectories, wherein each set of OD trajectories includes at least one OD trajectory with the same start-end point combination; and dynamically displaying the corresponding cumulative traffic flow on the roads to which each set of OD trajectories belongs in chronological order on an electronic map based on the road network topology of the electronic map and the start and end points of the start-end point combination of each set of OD trajectories.

[0006] The scheme presented in this application allows for the display of OD (Original Distance) trajectories by a display device. When displaying OD trajectories within a target time period, the device acquires data from multiple OD trajectories to be displayed. Using this data, it determines the start-end point combination for each OD trajectory, which includes a start point and an end point. Then, using these start-end point combinations, it determines at least one set of OD trajectories, each set including at least one OD trajectory with the same start-end point combination. The display device uses the start and end points of each OD trajectory set and the network topology of the electronic map to determine the roads to which each OD trajectory set belongs in the electronic map. Then, the electronic map dynamically displays the corresponding cumulative traffic flow for each OD trajectory set's roads in chronological order, from the start time of the earliest OD trajectory to the end time of the latest OD trajectory. Thus, because the cumulative traffic flow is dynamically displayed in chronological order, the cumulative traffic flow of the OD trajectories can be displayed dynamically. Furthermore, since the roads to which each OD trajectory set belongs are determined according to the network topology, the OD trajectories are matched with the road network, improving the visualization effect of the OD trajectories.

[0007] In one possible implementation, the method further includes: dynamically displaying the corresponding cumulative traffic flow at each starting point in the electronic map in chronological order based on the start time of each OD trajectory in each group of OD trajectories, wherein each starting point is the starting point in the combination of start and end points to which each group of OD trajectories belongs; and dynamically displaying the corresponding cumulative traffic flow at each ending point in the electronic map in chronological order based on the end time of each OD trajectory in each group of OD trajectories, wherein each ending point is the ending point in the combination of start and end points to which each group of OD trajectories belongs.

[0008] The solution presented in this application, when displaying the cumulative traffic flow at the starting point and the cumulative traffic flow at the ending point of each OD trajectory group, for any combination of starting and ending points belonging to an OD trajectory group, this combination corresponds to a starting point and an ending point. The starting point is the location of the starting point on the electronic map, and the ending point is the location of the ending point on the electronic map. At the current display time, the display device can determine the OD trajectory corresponding to the starting and ending point combination, determine the OD trajectories not included in the starting point, and determine the OD trajectories not included in the ending point, and determine the order of the start time of each OD trajectory not included in the starting point with the current display time. For any OD trajectory, if the start time of the OD trajectory is not later than the current display time, it means that the vehicles belonging to the OD trajectory have started moving at the current display time, and the cumulative traffic flow at the starting point can be incremented by one. Similarly, the display device determines the order of the end time of each OD trajectory not included in the ending point with the current display time. For any origin-destination (OD) trajectory, if the end time of the OD trajectory is no later than the current display time, it means that the vehicles belonging to the OD trajectory have finished moving at the current display time, and the cumulative traffic flow at the destination can be incremented by one. The display device can then show the cumulative traffic flow at the starting point and the cumulative traffic flow at the destination on the electronic map at the current display time. In this way, the cumulative traffic flow at each starting point and the cumulative traffic flow at each destination can be dynamically displayed.

[0009] In one possible implementation, the cumulative traffic flow at each starting point is displayed using one or more of a first graphic, color, or text, while the cumulative traffic flow at each ending point is displayed using one or more of a second graphic, color, or text. This improves the visualization of the cumulative traffic flow at both the starting and ending points.

[0010] In one possible implementation, the method further includes: based on the location and time of each location point in the data of each OD trajectory, dynamically displaying the movement information of vehicles belonging to each OD trajectory on the road to which each OD trajectory belongs in chronological order on the electronic map.

[0011] The solution presented in this application includes data for each OD trajectory, including the locations traversed and their corresponding times. Any time during dynamic display can be termed the current display time, which falls within the target time period. The display device can use the location and time of each point in the OD trajectory data to determine the position of the vehicle belonging to each OD trajectory on the road to which it belongs at the current display time. The vehicle belonging to each OD trajectory is then displayed at the corresponding location on the electronic map. This allows for the dynamic display of the movement information of the vehicles belonging to each OD trajectory.

[0012] In one possible implementation, based on the OD trajectory data in each group of OD trajectories, the corresponding cumulative traffic flow of the roads to which each group of OD trajectories belongs is dynamically displayed in the electronic map in chronological order. This includes: determining the OD trajectories that have started at the current display time in each group of OD trajectories based on the OD trajectory data in each group of OD trajectories, where the current display time is the time point of the OD trajectory in the target time period; determining the target attribute value of each pixel on the roads to which each group of OD trajectories belongs at the current display time based on the positions covered by the OD trajectories that have started at the current display time in each group of OD trajectories on the roads to which each group of OD trajectories belongs based on the target attribute value of each pixel on the roads to which each group of OD trajectories belongs based on the target attribute value of each pixel on the roads to which each group of OD trajectories belongs based on the current display time, and overlaying and drawing the cumulative traffic flow of the roads to which each group of OD trajectories belongs at the current display time on the electronic map.

[0013] The scheme shown in this application, at any point during dynamic display (referred to as the current display time), uses the time data from the OD trajectory in each group of OD trajectories to determine the OD trajectories that have started at the current display time. A started OD trajectory means that the vehicle belonging to that OD trajectory has already departed from the starting point at the current display time. Then, the display device uses the data from the started OD trajectories in each group of OD trajectories to determine the positions covered by each started OD trajectory on the roads to which each group of OD trajectories belongs. Then, using the OD trajectories at the positions covered on the roads to which each group of OD trajectories belongs, the target attribute value of each pixel on the road to which each group of OD trajectories belongs at the current display time is determined. The target attribute value can be any attribute value related to the pixel, such as transparency, red (R) value, green (G) value, or blue (B) value, or any one or more of these.

[0014] Then, using the target attribute values ​​of each pixel on the road to which each OD trajectory belongs, the cumulative traffic flow on each road to which the OD trajectory belongs at the current display time is overlaid and drawn on the electronic map. In this way, since the cumulative traffic flow on the road to which each OD trajectory belongs can be determined using computer graphics, without needing to determine the cumulative traffic flow at each location point on the road, the cumulative traffic flow can be displayed smoothly, and the consumption of processing resources can be reduced.

[0015] In one possible implementation, based on the target attribute value of each pixel on the road to which each OD trajectory belongs, the cumulative traffic flow of each OD trajectory on the electronic map at the current display time is overlaid and drawn. This includes: color-coding each pixel on the road to which each OD trajectory belongs based on the target attribute value of each pixel to obtain the pixel value of each pixel on the road to which each OD trajectory belongs; and overlaying and drawing the cumulative traffic flow of each OD trajectory on the electronic map at the current display time based on the pixel value of each pixel on the road to which each OD trajectory belongs.

[0016] The solution presented in this application allows the display device to obtain the correspondence between target attribute value ranges and colors, where colors can be represented using RGB and correspond to pixel values. The display device determines the color corresponding to the target attribute value of each pixel on the road belonging to each set of OD trajectories, thus obtaining the pixel value of each pixel on the road belonging to each set of OD trajectories. Then, the display device can use the pixel values ​​of each pixel on the road belonging to each set of OD trajectories to overlay and draw the cumulative traffic flow on the road belonging to each set of OD trajectories at the current display time on the electronic map. In this way, since computer graphics can be used to draw the cumulative traffic flow on the road belonging to each set of OD trajectories without needing to determine the cumulative traffic flow at every location point on the road, the cumulative traffic flow can be displayed smoothly while reducing the consumption of processing resources.

[0017] In one possible implementation, the method further includes: receiving a user-inputted adjustment instruction for the display speed when displaying the cumulative traffic flow on the road to which each OD trajectory belongs; and determining, based on the display speed adjustment instruction, the display speed for dynamically displaying each OD trajectory and its corresponding cumulative traffic flow.

[0018] The solution presented in this application allows users to adjust the display speed when viewing the cumulative traffic flow on the roads corresponding to each OD trajectory. Users can input an adjustment command through the interactive interface provided by the display device. The display device then uses this command to determine the optimal display speed for dynamically displaying each OD trajectory and its corresponding cumulative traffic flow. This allows for speed adjustment during the display process, making the display more intelligent and ultimately improving the user experience.

[0019] In one possible implementation, the method further includes: acquiring multiple vehicle trajectory data in the road network; performing trajectory processing on the multiple vehicle trajectory data to obtain OD trajectory data corresponding to the road network; acquiring multiple OD trajectory data to be displayed within a target time period, including: acquiring multiple OD trajectory data to be displayed from the OD trajectory data corresponding to the road network based on the target time period input by the user and the starting point range or ending point range.

[0020] The solution presented in this application allows the display device to acquire multiple vehicle trajectory data points from the road network corresponding to an electronic map, perform trajectory processing on these data points, and obtain the OD trajectory data corresponding to that road network. When the display device receives a target time period, start range, or end range input by the user, it can retrieve data from the OD trajectory data corresponding to that road network that includes multiple OD trajectories within the target time period that satisfy the specified start and end ranges. This allows the user to select the OD trajectory to be displayed.

[0021] In one possible implementation, trajectory processing is performed on multiple vehicle trajectory data to obtain OD trajectory data corresponding to the road network. This includes performing one or more trajectory processing operations on the multiple vehicle trajectory data, such as trajectory completion, trajectory segmentation, or trajectory interpolation, to obtain OD trajectory data corresponding to the road network.

[0022] The scheme presented in this application can make the vehicle trajectory data more complete, accurate, and more closely aligned with the road network because trajectory completion can make the vehicle trajectory data more complete, trajectory segmentation can make the vehicle trajectory data more accurate, and trajectory interpolation can make the vehicle trajectory data closer to the road network.

[0023] In one possible implementation, the cumulative traffic flow on the road to which each set of OD tracks belongs is represented using one or more of color, transparency, or graphics. This can improve the visualization of the cumulative traffic flow on the road.

[0024] In one possible implementation, the electronic map is a three-dimensional map. This allows OD (Original Distance) trajectories to be displayed on the three-dimensional map.

[0025] Secondly, this application provides a device for displaying OD trajectories, the device comprising:

[0026] The data processing module is used to acquire data for multiple OD trajectories to be displayed within the target time period;

[0027] The display module is used for:

[0028] Determine the combination of start and end points for each of the multiple OD trajectories;

[0029] Based on the combination of the start and end points of the multiple OD trajectories, at least one set of OD trajectories is determined, wherein each set of OD trajectories includes at least one OD trajectory with the same combination of start and end points;

[0030] Based on the data of the OD trajectories in each group, the cumulative traffic flow of the roads to which each group of OD trajectories belongs is dynamically displayed in the electronic map in chronological order. The roads to which each group of OD trajectories belongs are determined by the starting point and ending point in the combination of the road network topology of the electronic map and the starting and ending points of each group of OD trajectories.

[0031] In this way, since the cumulative traffic flow is displayed dynamically in chronological order, the cumulative traffic flow of the OD trajectory can be displayed dynamically. Moreover, when displaying the OD trajectory, the road to which each OD trajectory belongs is determined according to the network topology, so that the OD trajectory matches the road network, which can improve the visualization effect of the OD trajectory.

[0032] In one possible implementation, the display module is further configured to:

[0033] Based on the start time of each OD trajectory in each group, the corresponding cumulative traffic flow is dynamically displayed at each starting point in the electronic map in chronological order. Each starting point is the starting point in the combination of start and end points of each group of OD trajectories.

[0034] Based on the end time of each OD trajectory in each group, the corresponding cumulative traffic flow is dynamically displayed at each endpoint in the electronic map in chronological order. Each endpoint is the endpoint in the combination of start and end points of each group of OD trajectories.

[0035] In one possible implementation, the cumulative traffic flow at each starting point is displayed using one or more of a first graphic, color, or text, and the cumulative traffic flow at each ending point is displayed using one or more of a second graphic, color, or text.

[0036] In one possible implementation, the display module is further configured to:

[0037] Based on the location and time of each location point in the data of each OD trajectory, the movement information of vehicles belonging to each OD trajectory is dynamically displayed in chronological order on the road to which each OD trajectory belongs in the electronic map.

[0038] In one possible implementation, the display module is used for:

[0039] Based on the data of the OD trajectory in each group of OD trajectories, determine the OD trajectory in each group of OD trajectories that has started at the current display time, wherein the current display time is the time point of the OD trajectory in the target time period;

[0040] Based on the positions covered by the started OD trajectories in each group of OD trajectories on the roads to which each group of OD trajectories belongs, the target attribute value of each pixel on the road to which each group of OD trajectories belongs at the current display time is determined;

[0041] Based on the target attribute value of each pixel on the road to which each OD trajectory belongs, the cumulative traffic flow on the road to which each OD trajectory belongs at the current display time is superimposed and drawn on the electronic map.

[0042] In one possible implementation, the display module is used for:

[0043] Based on the target attribute value of each pixel on the road to which each OD trajectory belongs, color-encode each pixel on the road to which each OD trajectory belongs to obtain the pixel value of each pixel on the road to which each OD trajectory belongs.

[0044] Based on the pixel value of each pixel on the road to which each OD trajectory belongs, the cumulative traffic flow on the road to which each OD trajectory belongs at the current display time is superimposed and drawn on the electronic map.

[0045] In one possible implementation, the display module is further configured to:

[0046] When displaying the cumulative traffic flow on the road to which each OD trajectory belongs, it receives user input to adjust the display speed;

[0047] Based on the adjustment command for the display speed, the display speed for dynamically displaying each group of OD trajectories and the corresponding cumulative traffic flow is determined.

[0048] In one possible implementation, the data processing module is further configured to:

[0049] Acquire multiple vehicle trajectory data in the road network;

[0050] The multiple vehicle trajectory data are processed to obtain the OD trajectory data corresponding to the road network;

[0051] The data processing module is used for:

[0052] Based on the user-inputted target time period and the starting or ending range, data for multiple OD trajectories to be displayed are obtained from the OD trajectory data corresponding to the road network.

[0053] In one possible implementation, the step of performing trajectory processing on the multiple vehicle trajectory data to obtain the OD trajectory data corresponding to the road network includes:

[0054] Perform one or more trajectory processing operations, such as trajectory completion, trajectory segmentation, or trajectory interpolation, on the multiple vehicle trajectory data to obtain the OD trajectory data corresponding to the road network.

[0055] In one possible implementation, the cumulative traffic flow on the road to which each set of OD trajectories belongs is represented using one or more of color, transparency, or graphics.

[0056] Thirdly, this application provides a computing device for displaying OD trajectories. The computing device includes a processor and a memory, wherein the memory stores computer instructions, and the processor executes the computer instructions to implement the method of the first aspect and its possible implementations.

[0057] Fourthly, this application provides a computer-readable storage medium storing computer instructions that, when executed by a computing device, cause the computing device to perform the method of the first aspect and its possible implementations, or cause the computing device to perform the function of the apparatus of the second aspect and its possible implementations.

[0058] Fifthly, this application provides a computer program product containing computer instructions, which, when run on a computing device, causes the computing device to perform the method of the first aspect and its possible implementations described above, or causes the computing device to perform the function of the apparatus of the second aspect and its possible implementations described above. Attached Figure Description

[0059] Figure 1 This is a schematic diagram of the process for generating OD trajectory data provided in an exemplary embodiment of this application;

[0060] Figure 2 This is a schematic diagram of the structure of a data processing module provided in an exemplary embodiment of this application;

[0061] Figure 3 This is a flowchart illustrating an exemplary embodiment of the present application for a method of displaying an OD trajectory;

[0062] Figure 4 This is a schematic diagram illustrating the cumulative traffic flow of a road, provided in an exemplary embodiment of this application.

[0063] Figure 5 This is a schematic diagram illustrating the cumulative traffic flow of a road, provided in an exemplary embodiment of this application.

[0064] Figure 6 This is a schematic diagram illustrating the cumulative traffic flow from the starting point to the destination, provided by an exemplary embodiment of this application.

[0065] Figure 7This is a schematic diagram illustrating the cumulative traffic flow from the starting point to the destination, provided by an exemplary embodiment of this application.

[0066] Figure 8 This is a schematic diagram illustrating the cumulative traffic flow from the starting point to the destination, provided by an exemplary embodiment of this application.

[0067] Figure 9 This is a schematic diagram illustrating vehicle movement information provided in an exemplary embodiment of this application;

[0068] Figure 10 This is a schematic diagram illustrating the names of the starting point and the ending point, provided in an exemplary embodiment of this application.

[0069] Figure 11 This is a schematic diagram of the structure of an OD trajectory display device provided in an exemplary embodiment of this application;

[0070] Figure 12 This is a schematic diagram of the structure of a computing device provided in an exemplary embodiment of this application. Detailed Implementation

[0071] To make the objectives, technical solutions, and advantages of this application clearer, the embodiments of this application will be described in further detail below with reference to the accompanying drawings.

[0072] To facilitate understanding of the embodiments of this application, the concepts of the terms involved are first introduced below:

[0073] OD trajectory data refers to the vehicle trajectory data from the starting point to the ending point. For example, if the starting point is point A and the ending point is point B, and a vehicle starts traveling from point A and stops at point B, the OD trajectory data is the trajectory data of the vehicle traveling from point A to point B.

[0074] In related technologies, when displaying OD trajectory data, arrowed arcs are used on a two-dimensional plane of an electronic map to point from the starting point to the ending point of the OD trajectory data. As the amount of OD trajectory data increases, the number of arcs representing the OD trajectory data becomes relatively large, resulting in significant overlap of these arcs on the two-dimensional plane. This leads to poor visualization effects, and since the arcs only represent the OD trajectory from the starting point to the ending point, it may not match the actual road network. Based on this, this application provides a method for displaying OD trajectories.

[0075] The OD trajectory display method of this application embodiment can be executed by a display device. The display device can be a hardware device, such as a terminal or other computing device. The display device can also be a software device, such as a software program running on the hardware device. In this case, the display device provides the cumulative traffic flow (mentioned later) to the terminal for display. For example, the display device can run on a cloud computing device system (which may include at least one cloud computing device, such as a server), an edge computing device system (which may include at least one edge computing device, such as a server or desktop computer), or various terminal computing devices (such as laptops or personal desktop computers).

[0076] In one possible implementation, the display device can logically be composed of various parts, such as components that can be deployed in different systems or servers. For example, the display device includes a data processing module and a display module. The data processing module acquires OD trajectory data, and the display module displays cumulative traffic flow. The data processing module can run on a cloud computing system or an edge computing system, while the display module can run on a terminal computing device. The cloud computing system, edge computing system, and terminal computing device are connected by communication pathways, enabling them to communicate and transmit data with each other.

[0077] Before describing the method for displaying OD trajectories, let's first introduce the process of generating OD trajectory data in the road network:

[0078] like Figure 1 As shown, the process of generating OD trajectory data can be roughly divided into: step 101, vehicle data collection; step 102, data preprocessing; and step 103, trajectory processing.

[0079] In this embodiment of the application, the process of generating OD trajectory data can be performed by a data processing module. For example, the processing procedure of step 101 is as follows:

[0080] During vehicle passage data collection, the data processing module is connected to the monitoring system in the road network. The data processing module communicates with the monitoring system to obtain vehicle passage data from it. The vehicle passage data includes the vehicle's license plate number, passage time, and the location of the monitoring equipment (i.e., the passing location). The location of the monitoring equipment can be represented using latitude and longitude.

[0081] In this embodiment, the monitoring system is a system that monitors vehicle driving information in a traffic area and further processes the vehicle driving information to obtain monitoring data. The monitoring system includes monitoring equipment and a processing system. In this embodiment, the data obtained from the monitoring system is called monitoring data. The monitoring data includes vehicle passage data from multiple intersections or road segments. The vehicle passage data for each intersection or road segment is recorded by the monitoring equipment installed at that intersection or road segment and then analyzed by the processing system. The vehicle passage data includes information about vehicles passing through the location of the monitoring equipment, including license plate number, passage time, etc. Additionally, the vehicle passage data also includes the location of the vehicle passing through the monitoring equipment.

[0082] In this embodiment, the monitoring system can be a checkpoint monitoring system, used to monitor vehicles passing through specific locations (such as toll stations, traffic or security checkpoints, intersections, road sections, etc.) in a traffic area. The checkpoint monitoring system includes multiple checkpoint devices and a processing system. The checkpoint devices are located at a specific position at an intersection or road section to monitor vehicles passing through that location. These devices can be equipment capable of capturing images or videos, such as cameras. The processing system can acquire the images or videos captured by the checkpoint devices and use deep learning algorithms to identify the license plate number, vehicle type, etc., of the vehicles captured in the images or videos. It can also record information such as the time of passage. The processing system can be a software system running on a computing device, deployed either on a server close to the checkpoint devices or on a remote server. The data processed by the processing system in the checkpoint monitoring system can be used as the monitoring data for the checkpoint monitoring system.

[0083] Within a traffic area, checkpoint equipment can be installed at specific intersections, such as main roads, congested areas, accident-prone areas, and key intersections. Checkpoint equipment at intersections can capture vehicles passing through all lanes at that intersection. For example, the field of view (shooting range) of the checkpoint equipment at an intersection can cover all lanes of that intersection. Alternatively, checkpoint equipment at an intersection can also capture vehicles passing through only a portion of the lanes at that intersection. For example, the field of view (shooting range) of the checkpoint equipment at an intersection can cover only lanes in a specific direction at that intersection.

[0084] It should be noted that in this embodiment, the monitoring system is described using a checkpoint monitoring system as an example. In fact, the monitoring system can also be an electronic police system, which can monitor vehicles passing through intersections in a traffic area, identify vehicle information, and further determine potential traffic violations and traffic accidents.

[0085] An electronic traffic enforcement system comprises monitoring equipment and an analysis and processing system. The data recorded by the monitoring equipment is similar to the data captured by checkpoint devices, and the data processed by the analysis and processing system is similar to the data processed by the checkpoint monitoring system. Specifically, the data processed by the analysis and processing system may include license plate numbers, passage times, and vehicle locations of vehicles passing through the intersection where the electronic monitoring equipment is located, as well as vehicle type. The monitoring data of an electronic traffic enforcement system includes the data obtained after the analysis and processing system analyzes and processes data recorded by multiple electronic monitoring devices.

[0086] As one possible implementation, the data processed by the analysis and processing system of the electronic police monitoring system can be fused with the data processed by the processing system of the checkpoint monitoring system, and the fused data can be used as monitoring data.

[0087] In this embodiment of the application, the monitoring system is a checkpoint monitoring system as an example for explanation. The situation is similar to that of the monitoring system being an electronic police system (correspondingly, the monitoring data is the monitoring data of the electronic police system), or the monitoring system being a system composed of a checkpoint monitoring system and an electronic surveillance system (correspondingly, the monitoring data is the fused monitoring data), and will not be described again here.

[0088] For example, the processing procedure in step 102 is as follows: data preprocessing may include data desensitization, data deduplication, data cleaning, etc.

[0089] 1. Data anonymization: The data processing module can anonymize the license plate numbers in the vehicle data, so that sensitive information such as license plate numbers cannot be identified.

[0090] 2. Data Deduplication: The data processing module can retain only one record of multiple vehicle passage data points where the time difference between the same vehicle passing through the same monitoring device is less than a certain value. Multiple passage data points for the same vehicle under the same monitoring device may be due to the monitoring device continuously capturing the vehicle multiple times.

[0091] 3. Data cleaning and processing: The data processing module deletes some abnormal data in the vehicle passage data. Abnormal data can include vehicle passage data with abnormal time, such as if a vehicle passes through 3 checkpoint devices in a row and generates 3 vehicle passage data, and the passage time in the vehicle passage data of the last checkpoint device is earlier than the passage time in the vehicle passage data of the second checkpoint device, the data processing module deletes the vehicle passage data.

[0092] After preprocessing the vehicle passage data, the data processing module can sort the vehicle passage data with the same license plate number in ascending order of passage time, generating vehicle trajectory data for multiple vehicles. Each vehicle trajectory data includes a tuple of passage time and passage location.

[0093] For example, the process of step 103 is as follows:

[0094] The data processing module can perform trajectory processing on vehicle trajectory data. Trajectory processing may include one or more of the following: trajectory completion, trajectory segmentation, or trajectory interpolation. For example, trajectory processing may include trajectory completion, trajectory segmentation, and trajectory interpolation, and the processing is as follows:

[0095] 1. Trajectory Completion: In some cases, vehicle trajectory data may be missing at a certain intersection. The data processing module obtains the vehicle passage data from the two adjacent intersections in the vehicle trajectory data. Based on the passage time in the passage data of the two intersections and the distance from each of the two intersections to the current intersection, the vehicle's passage time at that intersection is interpolated. For example, for three intersections A, B, and C, if the passage data for intersection B is missing, and the vehicle's travel direction is from intersection A to intersection C, the distance from intersection A to intersection B is x, the distance from intersection B to intersection C is y, the vehicle's passage time at intersection A is t1, the passage time at intersection C is t2, and the passage time at intersection B is t3: t1 + x*(t2 - t1) / (x + y).

[0096] 2. Trajectory Segmentation: The data processing module determines the time difference between two passing data points of the same vehicle's trajectory data. For vehicles with a time difference greater than a target difference, the module segments the trajectory data from the two time points corresponding to that difference, thus obtaining two separate trajectory data points for the same vehicle. In other words, if two location data points with a relatively long time interval exist within a vehicle's trajectory data, they can be considered as two different time segments. This allows for the acquisition of a single, continuously moving trajectory data point for a vehicle. The target threshold can be preset, such as a target difference of 1 hour.

[0097] 3. Trajectory Interpolation: After trajectory completion and segmentation, the obtained vehicle trajectory data consists of a series of vehicle passage data at a certain time when a vehicle appears at an intersection and / or on a road. To subsequently draw OD (Original Distance) trajectories that fit the road network, the data processing module can interpolate the vehicle trajectory data. For example, for any vehicle trajectory data, the data processing module can combine the road network topology in the electronic map to determine the road formed by the two intersections, and then use interpolation methods to obtain the time points at which the vehicle to which the trajectory data belongs passed through each location point on that road. Any interpolation method can be used here, such as linear interpolation. Optionally, the intervals between the location points can be the same and relatively small. This results in a smoother display of the cumulative traffic flow on the road and makes the displayed vehicle movement information more accurate.

[0098] After the above processing, multiple vehicle trajectory data that are continuous in both time and space will be obtained in the road network. Since each vehicle trajectory data has a start point and an end point, each vehicle trajectory data can also be called OD trajectory data. The OD trajectory data includes a pair of time and location data. Hereafter, the time will be referred to as time and the location will be referred to as location. That is, each pair includes time and location.

[0099] The data processing module can then store the data of multiple OD trajectories in the road network, for example, in a database accessible to the data processing module.

[0100] At this point, the data processing module has obtained data from multiple OD trajectories. Subsequently, the display module can interact with the data processing module to display the OD trajectory data.

[0101] For example, such as Figure 2 As shown, the data processing module may include a vehicle data collection unit, a data preprocessing unit, and a trajectory processing unit, which respectively perform vehicle data collection, data preprocessing, and trajectory processing.

[0102] It should be noted that the above data is generated by the display device to generate the OD trajectory. Of course, it can also be generated by other devices, and the display device can obtain the OD trajectory data from the other devices.

[0103] The following will combine Figure 3 The method for displaying OD trajectories provided in the embodiments of this application will be described, and this method can be executed by a display device. For example... Figure 3 As shown, the processing flow of this method is as follows:

[0104] Step 301: Obtain data for multiple OD trajectories to be displayed within the target time period.

[0105] The target time period can be any time period, such as 8:00 to 10:00 on December 21, 2020.

[0106] In this embodiment, when displaying the OD trajectory within a target time period, the display device can acquire data of multiple OD trajectories to be displayed within the target time period. For any OD trajectory, the data includes a tuple consisting of the time and position of each location point on the OD trajectory.

[0107] Optionally, in step 301, the display module may send a retrieval request to the data processing module, the retrieval request including the target time period. The data processing module may access the database storing OD trajectory data, filter out the OD trajectory data that meets the retrieval request, and send it to the display module.

[0108] Step 302: Determine the start and end point combination of each OD trajectory among multiple OD trajectories; based on the start and end point combination of multiple OD trajectories, determine at least one set of OD trajectories, wherein each set of OD trajectories includes at least one OD trajectory with the same start and end point combination.

[0109] In this embodiment, the OD trajectory data includes the start and end points of the OD. The display device can obtain the start and end points of each OD trajectory from the data of each OD trajectory, forming a start-end point combination. Each start-end point combination includes a start point and an end point. In this way, each OD trajectory corresponds to a start-end point combination.

[0110] Then the display device can use the combination of the start and end points of multiple OD tracks to divide the multiple OD tracks into at least one group of OD tracks, and obtain a group of OD tracks corresponding to each combination of start and end points. Each group of OD tracks includes at least one OD track with the same combination of start and end points.

[0111] Step 303: Based on the data of the OD trajectory in each group of OD trajectories, the cumulative traffic flow of the roads to which each group of OD trajectories belongs is dynamically displayed in the electronic map in chronological order. The roads to which each group of OD trajectories belongs are determined by the starting point and ending point in the combination of the road network topology of the electronic map and the starting and ending points of each group of OD trajectories.

[0112] In this embodiment, after the display device determines at least one set of OD trajectories, it can use the starting point and ending point in the combination of starting and ending points of each set of OD trajectories and the road network topology of the electronic map to determine the location of the road formed by the starting point and the ending point in each combination of starting and ending points in the electronic map.

[0113] The display device then uses the OD trajectory data from each OD trajectory group to dynamically display the cumulative traffic flow at each display time, which can be referred to as the current display time. It then determines the cumulative traffic flow of the road to which each OD trajectory group belongs at the current display time. Finally, it displays the corresponding cumulative traffic flow at the location of the road to which each OD trajectory group belongs on the electronic map. In this way, the cumulative traffic flow on the road to which each OD trajectory group belongs can be dynamically displayed in chronological order.

[0114] Of course, the display device can also send the cumulative traffic flow of each OD trajectory on the road to which each display time belongs to the cumulative traffic flow to the device used to display the cumulative traffic flow, and the device will then display it.

[0115] It should be noted that since the OD trajectory is not generated in real time, the current time displayed is the time within the target time period, not the current actual time.

[0116] Optionally, based on the network topology of the electronic map, when only one road is determined between the start and end points of any set of OD trajectories, the road to which any set of OD trajectories belongs is considered a single road; when multiple roads are determined between the start and end points of any set of OD trajectories, the road to which any set of OD trajectories belongs is considered multiple roads. When any set of OD trajectories belongs to multiple roads, the display device can determine the OD trajectory data for each road and dynamically display the corresponding cumulative traffic flow for each road in chronological order using the OD trajectory data for each road. It should be noted that when any set of OD trajectory data belongs to multiple roads, there may be overlapping sections among the multiple roads.

[0117] Optionally, the electronic map can be a two-dimensional map or a three-dimensional map. When the electronic map is a three-dimensional map, the cumulative traffic flow on the road to which each OD trajectory belongs can be dynamically displayed in the three-dimensional space of the city.

[0118] Optionally, the processing of steps 302 and 303 can be performed by the display module.

[0119] Thus, through the embodiments of this application, the display device can acquire OD trajectory data within a target time period. For each set of OD trajectories, the cumulative traffic flow of each set of OD trajectories is dynamically displayed in chronological order. Therefore, the cumulative traffic flow of each set of OD trajectories can be displayed dynamically, reducing visual confusion caused by intersections and overlaps due to numerous OD trajectories. Moreover, since the roads to which each set of OD trajectories belongs are determined based on the road network topology of the electronic map, and the corresponding cumulative traffic flow is displayed on each set of OD trajectories, OD trajectories that match the actual road network can be visually presented.

[0120] The following are Figure 3The process shown will be further explained as follows:

[0121] In one possible implementation, the target time period and the starting or ending range can be used to obtain the data of the OD trajectory to be displayed. Step 301 is as follows:

[0122] Based on the user-inputted target time period and the starting or ending range, the system retrieves data for multiple OD trajectories to be displayed from the corresponding OD trajectory data of the road network.

[0123] In this embodiment, the display device provides an interactive interface for the user. When displaying OD trajectory data for a certain start range or a certain end range within a target time period, the user can input the start and end times of the target time period, as well as the start or end range, in the interactive interface. The display device can retrieve data on multiple OD trajectories that match the start or end range and belong to the target time period from a database storing OD trajectory data corresponding to the road network. Alternatively, the display device can retrieve data on multiple OD trajectories that match the start or end range and belong to the target time period from other devices. When the start range includes only one start point and the end range includes only one end point, the multiple OD trajectories within the target time period share the same start and end point. That is, for a single OD trajectory, the vehicle to which the data belongs starts driving from the start point and ends driving at the end point. When the start range includes multiple start points and the end range includes multiple end points, the multiple OD trajectories within the target time period may belong to different roads. The start time of the multiple OD trajectories to be displayed is no earlier than the start time of the target time period, and the end time of the multiple OD trajectories is no later than the end time of the target time period.

[0124] Optionally, users can input the target time period, the start range, and the end range to limit the display time period, as well as the start and end points.

[0125] Optionally, when the user only inputs the target time period and the starting point range, the display device can obtain multiple OD trajectories that meet the starting point range and belong to the target time period from the database storing the OD trajectory data corresponding to the road network. In this way, the starting point is limited, and the ending point can be any location point in the road network. The display device can obtain the OD trajectory from the starting point to any location point in the road network within the target time period.

[0126] Optionally, when the user only inputs the target time period and the destination range, the display device can obtain multiple OD trajectories that meet the destination range and belong to the target time period from the database storing the OD trajectory data corresponding to the road network. In this way, the destination is defined, and the starting point can be any location point in the road network. The display device can obtain the OD trajectory from any location point in the road network to the destination within the target time period.

[0127] For example, the starting point range is a region, and the ending point range is a region. The starting point range may include one or more starting points, and the ending point range may include one or more ending points. For instance, the starting point range is area A in a city, and the ending point range is area B in the same city. Here, the starting point and the ending point do not refer to a specific location point represented by latitude and longitude, but rather to a small area centered on a certain location point. For example, the starting point is a residential community, and the ending point is another residential community; another example is that the starting point is a residential community, and the ending point is a shopping mall; yet another example is that the starting point is an intersection, and the ending point is another intersection. In this embodiment of the application, an example is given where both the starting point and the ending point are intersections.

[0128] In this embodiment, since the acquired vehicle passage data is not real-time, there is a time difference between the target time period and the current actual time. For example, the target time period is from 8:00 to 10:00 on December 22nd, and the current actual time is 11:00 on December 22nd. When displaying the cumulative traffic flow on the roads to which each OD trajectory belongs during the target time period, the current display time, determined in chronological order within the target time period, can be determined in a certain way. This method is as follows:

[0129] To facilitate understanding, the application data space time system is introduced. The application data space time system refers to the time system used by the application system to manage time-series business data. In this embodiment, the application data space within the application data space time system is the data space of the target time period, relative to the data space of the current actual time. The data space of the current actual time refers to the data space of the time point where the visualized OD trajectory is located. For example, if the target time period is from 8:00 to 10:00 on December 22nd, the application data space is the data space from 8:00 to 10:00 on December 22nd, the current display time is 13:00 on December 22nd, and the current actual time data space is the data space from 13:00 to 15:00 on December 22nd. The display device determines the earliest start time point among the start times of the OD trajectory within the target time period, obtaining the start time point ts of the OD trajectory within the target time period, and determines the latest end time point among the end times of the OD trajectory within the target time period, obtaining the end time point te of the OD trajectory within the target time period. ts and te are the start and end times of displaying the cumulative traffic flow in the application data space, respectively.

[0130] The display device records the current display time *t* in the application data space. When the cumulative traffic flow is visualized, the current actual start time is *tsr*. Each time the display device redraws the currently displayed content, it can subtract the actual start time *tsr* from the current actual time to obtain the time difference *Δt* relative to the actual start time. Therefore, the current display time *t* = *ts* + *Δt*. For example, each time the display device redraws the currently displayed content, it can use the browser's request animation frame interface to obtain *Δt*, and thus determine the current display time *t*. In this way, the target duration of the current actual time in the data space also represents the target duration of the time change in the application data space. For instance, if the time in the current actual time data space changes from 13:00 on December 22nd to 15:00 on December 22nd, then the time in the application data space changes from 8:00 on December 22nd to 10:00 on December 22nd, both times shifting by 2 hours.

[0131] In one possible implementation, step 302, which uses computer graphics to display the cumulative traffic flow of the roads to which each group of OD trajectories belongs within the target time period, is as follows:

[0132] Based on the data of the OD trajectories in each group of OD trajectories, determine the OD trajectories that have started at the current display time in each group of OD trajectories, where the current display time is the time point of the OD trajectories in the target time period; based on the positions covered by the OD trajectories that have started in each group of OD trajectories on the roads to which each group of OD trajectories belongs, determine the target attribute value of each pixel on the roads to which each group of OD trajectories belongs at the current display time; based on the target attribute value of each pixel on the roads to which each group of OD trajectories belongs, overlay and draw the cumulative traffic flow on the roads to which each group of OD trajectories belongs at the current display time on the electronic map.

[0133] In this embodiment, any time t during dynamic display can be referred to as the current display time t. The display device uses the time data of the OD trajectory in each group of OD trajectories to determine the OD trajectories that have started at the current display time t. A started OD trajectory means that the vehicle belonging to that OD trajectory has departed from the starting point at the current display time t. Then, the display device uses the data of the started OD trajectories in each group of OD trajectories to determine the positions covered by the started OD trajectories on the roads to which each group of OD trajectories belongs. Using the positions covered on the roads to which each group of OD trajectories belongs, the target attribute value of each pixel on the roads to which each group of OD trajectories belongs is determined at the current display time t. The target attribute value can be any attribute value related to the pixel, such as any one or more of the following: transparency value, R value, G value, and B value.

[0134] Then, using the target attribute value of each pixel on the road to which each OD trajectory belongs, the cumulative traffic flow on the road to which each OD trajectory belongs is overlaid and drawn on the electronic map at the current display time t.

[0135] For example, if the target attribute value is the transparency value, the display device determines the pixel value of each pixel on the road to which each OD trajectory belongs as follows:

[0136] After determining the positions of the started OD trajectories in each group of OD trajectories on the roads to which each group of OD trajectories belongs, the display device, for any road to which any started OD trajectories in that group of OD trajectories belong, increases the transparency value of each pixel covered by that OD trajectories by a preset value, such as 1. In this way, after all the started OD trajectories in that group of OD trajectories have been covered, a rendering result is obtained that uses transparency values ​​to indicate the cumulative traffic flow on the roads to which that group of OD trajectories belongs.

[0137] Alternatively, after determining the positions of the started OD tracks in each group of OD tracks on the roads to which each group of OD tracks belongs, the display device can divide the roads to which each group of OD tracks belongs into multiple sub-roads according to the principle of the same number of covered OD tracks. After the division, the number of covered OD tracks on each sub-road is the same. Whenever a started OD track covers a sub-road, the current transparency value of that sub-road is increased by a preset value, such as 1. After all started OD tracks on that sub-road have been covered, the transparency value of each pixel on that sub-road at the current display time will be obtained. Here, the initial transparency value can be 0.

[0138] In this way, since computer graphics can be used to determine the cumulative traffic flow on the road to which each set of OD trajectories belongs, instead of determining the cumulative traffic flow at each location point on the road, the cumulative traffic flow can be displayed smoothly, and the processing resources consumed can be reduced.

[0139] In one possible implementation, the display device can overlay the cumulative traffic flow onto the electronic map based on the target attribute values ​​of each pixel on the road to which each set of OD trajectories belongs.

[0140] Based on the target attribute value of each pixel on the road to which each OD trajectory belongs, each pixel on the road to which each OD trajectory belongs is color-coded to obtain the pixel value of each pixel on the road to which each OD trajectory belongs. Based on the pixel value of each pixel on the road to which each OD trajectory belongs, the cumulative traffic flow of each road to which each OD trajectory belongs at the current display time is superimposed and drawn on the electronic map.

[0141] In this embodiment, the display device stores the correspondence between target attribute value range and color, or the display device obtains the correspondence between target attribute value range and color from other devices. In the correspondence between target attribute value range and color, the color is represented by RGB.

[0142] The display device can use the target attribute value of each pixel on the road to which each OD trajectory belongs at the current display time t. In the correspondence between the target attribute value range and the color, the color of each pixel on the road to which each OD trajectory belongs can be determined. Since the color is represented by RGB, the pixel value of each pixel on the road to which each OD trajectory belongs can be obtained.

[0143] Then, for any given set of OD trajectories, the display device uses the pixel value of each pixel on that road to overlay the cumulative traffic flow of each OD trajectories onto the electronic map at the current display time t. Thus, for any given pixel, since its pixel value is related to the target attribute value, and the target attribute value is related to the cumulative traffic flow, drawing based on that pixel value can display the cumulative traffic flow at that pixel's location.

[0144] In this way, when displaying cumulative traffic flow, the use of computer graphics technology reduces the amount of calculation required for the cumulative traffic flow at each location point on the road to which each OD trajectory belongs, thus reducing the consumption of processing resources for the display device.

[0145] The above describes the cumulative traffic flow using computer graphics technology. Of course, it can also be displayed in the following ways:

[0146] At the current display time t, the display device uses the time data from the OD trajectory data in each group of OD trajectories to determine the OD trajectories that have started at the current display time t. Using the data from the started OD trajectories in each group of OD trajectories, it determines the locations covered by each started OD trajectories on the roads to which each group of OD trajectories belongs. Then, it determines the number of OD trajectories at each location point on the road to which each group of OD trajectories belongs, and based on the number of OD trajectories at each location point, it determines the pixel value of each location point. Then, for any location point on the electronic map on the road to which each group of OD trajectories belongs, the display device can use the pixel value of that location point to draw. Thus, for any location point, since the pixel value of that location point can reflect the cumulative traffic flow at that location point, drawing based on the pixel value of that location point can display the cumulative traffic flow at that location point.

[0147] In one possible implementation, to better display the cumulative traffic flow on the roads to which each OD trajectory belongs, the change in cumulative traffic flow on the roads to which each OD trajectory belongs can be represented by a change from a first color to a second color. For example, the first color is blue, and the second color is red; the redder the color, the greater the cumulative traffic flow. As more and more vehicles pass through a certain location, the color of that location dynamically changes from blue to red. For example, as... Figure 4 As shown, the cumulative traffic flow at various points on the target road at 9:00 AM on December 21, 2020 is displayed. The cumulative traffic flow near the starting point on the target road is higher than that near the ending point. Figure 5 As shown, the cumulative traffic flow at various locations on the target road at 9:30 AM on December 21, 2020, shows an increase in cumulative traffic flow at all locations compared to 9:00 AM. Figure 4 and Figure 5 The darker the color, the higher the cumulative traffic volume; the lighter the color, the lower the cumulative traffic volume. Figure 4 and Figure 5 The data only shows the dynamic changes in cumulative traffic flow on the target road.

[0148] In another possible implementation, the display device can also use graphics to show the dynamic changes in cumulative traffic flow, with the graphics overlaid on the target road. For example, the graphics could be curved bars that widen as more vehicles pass through the target road.

[0149] In another possible implementation, the display device can also use transparency to show the dynamic changes in cumulative traffic flow. For example, as more and more vehicles pass through the target road, the transparency value decreases.

[0150] The target road here is the road belonging to any set of OD trajectories.

[0151] In this embodiment of the application, the cumulative traffic flow of the target road can be represented using one or more of color, graphics, or transparency.

[0152] In one possible implementation, when displaying the cumulative traffic flow on the road to which each OD trajectory belongs, this embodiment of the application also provides a process for adjusting the display speed:

[0153] When displaying the cumulative traffic flow on the road to which each OD trajectory belongs, the system receives user input instructions to adjust the display speed; based on the display speed adjustment instructions, the system determines the display speed for dynamically displaying each OD trajectory and its corresponding cumulative traffic flow.

[0154] In this embodiment, when displaying the cumulative traffic flow on the road to which each OD trajectory belongs, the display device provides an option to adjust the display speed. If the user wants to adjust the display speed, they can input the adjusted speed. The display device will then receive the speed adjustment command, which includes the adjusted display speed or a speed change coefficient.

[0155] The display device can determine the current display time t = ts + n * Δt based on the display speed adjustment command. Here, ts represents the earliest start time of all OD trajectories within the target time period, Δt is the same as before, representing the time change in the current data space, and n is the display speed variation coefficient (e.g., n is 2 for 2x speed display, and 0.5x speed display, n is 0.5). Then, the display device dynamically displays each group of OD trajectories and the corresponding cumulative traffic flow according to the current display time t = ts + n * Δt. The specific display method here is the same as before, except that the calculation method for the current display time t is different.

[0156] This allows users to adjust the display speed, resulting in a better user experience.

[0157] In this embodiment of the application, the cumulative traffic flow at the starting point and the cumulative traffic flow at the ending point of each OD trajectory can also be dynamically displayed, processed as follows:

[0158] Based on the start time of each OD trajectory in each group, the corresponding cumulative traffic flow is dynamically displayed in chronological order at each starting point on the electronic map. Each starting point is the starting point in the combination of start and end points of each OD trajectory group. Based on the end time of each OD trajectory in each group, the corresponding cumulative traffic flow is dynamically displayed in chronological order at each ending point on the electronic map. Each ending point is the ending point in the combination of start and end points of each OD trajectory group.

[0159] In this embodiment, when displaying the cumulative traffic flow at the starting point and the cumulative traffic flow at the ending point of each OD trajectory group, for any combination of start and end points belonging to an OD trajectory group, this combination corresponds to a starting point and an ending point. The starting point is the location of the starting point on the electronic map, and the ending point is the location of the ending point on the electronic map. At the current display time t, the display device can determine the OD trajectory corresponding to the combination of start and end points, determine the OD trajectories not included in the starting point, and determine the order of the start time of each OD trajectory not included in the starting point with the current display time t. For any OD trajectory, if the start time of the OD trajectory is not later than the current display time t, it means that the vehicles belonging to the OD trajectory have started moving at the current display time t, and the cumulative traffic flow at the starting point can be incremented by one. Similarly, the display device determines the order of the end time of each OD trajectory not included in the ending point with the current display time t. For any OD trajectory, if the end time of the OD trajectory is not later than the current display time t, it means that the vehicles belonging to the OD trajectory have finished moving at the current display time t, and the cumulative traffic flow at the destination can be incremented by one. Then the display device can display the cumulative traffic flow at the starting point at the current display time t on the electronic map, and can also display the cumulative traffic flow at the destination at the current display time t on the electronic map.

[0160] The current display time t here is any point in time between ts and te. Since it is displayed dynamically in chronological order, it can dynamically display the cumulative traffic flow at the starting point and the cumulative traffic flow at the ending point of each OD trajectory.

[0161] In one possible implementation, the cumulative traffic flow at the starting point of each OD trajectory can be displayed using a first graphic and / or text. The cumulative traffic flow at the ending point of each OD trajectory can be displayed using a second graphic and / or text.

[0162] In this embodiment, the cumulative traffic flow at the starting point of each OD trajectory is represented by a first graphic. The first graphic can be of any shape, such as a circle, rectangle, or any irregular shape. For example, in chronological order, as the cumulative traffic flow at the starting point of each OD trajectory increases, the first graphic gradually increases in size, while its color remains unchanged. Alternatively, in chronological order, as the cumulative traffic flow at the starting point of each OD trajectory increases, the color of the first graphic changes from a first color towards a second color. Furthermore, in chronological order, as the cumulative traffic flow at the starting point of each OD trajectory increases, the color transparency value of the first graphic changes from a first transparency value towards a second transparency value.

[0163] The cumulative traffic volume at the starting point of each OD trajectory is represented in words. For example, in chronological order, as the cumulative traffic volume at the starting point of each OD trajectory increases, the numerical value of the cumulative traffic volume at the starting point of each OD trajectory gradually increases.

[0164] When the cumulative traffic flow at the starting point of each OD trajectory is represented using the first graphic and text, the text can be displayed above the first graphic.

[0165] The cumulative traffic flow at the endpoint of each OD trajectory is represented by a second graphic. This second graphic can be of any shape, such as a circle, rectangle, or any irregular shape. For example, in chronological order, as the cumulative traffic flow at the endpoint of each OD trajectory increases, the second graphic gradually increases in size, while its color remains unchanged. Alternatively, in chronological order, as the cumulative traffic flow at the endpoint of each OD trajectory increases, the color of the second graphic changes from a third color towards a fourth color; the third color can be the same as the first color, and the fourth color can be the same as the second color. Furthermore, in chronological order, as the cumulative traffic flow at the endpoint of each OD trajectory increases, the transparency value of the second graphic changes from a first transparency value towards a second transparency value.

[0166] The cumulative traffic volume at the end of each OD trajectory is represented in text. For example, in chronological order, the cumulative traffic volume at the end of each OD trajectory gradually increases as the cumulative traffic volume at the end of each OD trajectory increases.

[0167] When the cumulative traffic flow at the end of each OD trajectory is represented using a second graphic and text, the text can be displayed above the second graphic.

[0168] The first and second figures here can be the same. However, to distinguish the start and end points of each OD trajectory, the colors of the first and second figures can be different. For example, as shown... Figure 6 As shown, both the first and second figures are circles; the first figure is a yellow circle, and the second figure is a red circle.

[0169] For example, a first graphic can cover each starting point in the electronic map, and a second graphic can cover each ending point in the electronic map. Figure 7 As shown, this displays the cumulative traffic flow at the target starting point and the target ending point in a given starting-end point combination at the current display time t (9:00 AM on December 21, 2020). Both the first and second graphics are circles, covering the target starting point and the target ending point respectively. Figure 7 In the image, the first graphic has a larger area, while the second graphic has a smaller area, indicating that at the current display time t, the cumulative traffic flow at the starting point is higher than the cumulative traffic flow at the destination. For example... Figure 8 As shown, this displays the cumulative traffic flow from the starting point to the destination as of 9:30 AM on December 21, 2020. Figure 8 The area of ​​the first figure in the middle is relative to Figure 7 The increase in the area of ​​the first figure indicates Figure 8 Compared to Figure 7 The cumulative traffic flow at the target starting point has increased. Figure 8 The area of ​​the second figure is relative to Figure 7 The increase in the area of ​​the second figure indicates Figure 8 Compared to Figure 7 The cumulative traffic volume at the destination also increased.

[0170] In this embodiment of the application, the movement information of vehicles belonging to each OD trajectory can also be dynamically displayed on the electronic map, and the processing is as follows:

[0171] Based on the location and time of each location point in the data of each OD trajectory, the movement information of vehicles belonging to each OD trajectory is dynamically displayed on the road to which each OD trajectory belongs in chronological order on the electronic map.

[0172] In this embodiment, at any given dynamic display time, referred to as the current display time t, for any OD trajectory, the display device can obtain two adjacent pairs of data from the positions and times of each point on the OD trajectory, namely, a pair before the current display time t and a pair after the current display time t. Then, the display device uses these two pairs of data and the current display time t to perform linear interpolation to determine the position of the vehicle belonging to the OD trajectory at the current display time t. This position can be latitude and longitude. Furthermore, for any OD trajectory, if the start time of the OD trajectory is later than the current display time t, it is determined that at the current display time t, the vehicle belonging to the OD trajectory has not yet started driving and has no current position. If the end time of the OD trajectory is earlier than the current display time t, it is determined that at the current display time t, the vehicle belonging to the OD trajectory has finished driving and has no current position.

[0173] For any given origin-destination (OD) trajectory, the display device can use the location of the vehicle belonging to that OD trajectory at the current display time t to determine the vehicle's position on the road to which that OD trajectory belongs on the electronic map, and then display the vehicle at that location on the electronic map. In this way, vehicle movement information can be dynamically displayed on the map.

[0174] For example, such as Figure 9 As shown, when displaying vehicles on an electronic map, they can be represented by dots. The color of these dots can be any color that distinguishes them from the electronic map, such as blue. Figure 9This only shows the movement information of vehicles traveling on a certain road at the current display time t (9:00 AM on December 21, 2020). Each bright dot on the electronic map represents a vehicle actually traveling on the road, dynamically moving from the starting point along the road to the destination along the vehicle's OD trajectory over time.

[0175] Optionally, when displaying the vehicle's spotlight, the vehicle's spotlight may be overlaid on the cumulative traffic flow of the road.

[0176] It should be noted that in electronic maps, since each set of OD tracks only represents one road and does not divide the lanes of the road to which each set of OD tracks belongs, there may be multiple vehicles at the same location point on each set of OD tracks in the electronic map. Although these multiple vehicles belong to different lanes, they appear to belong to the same location point on the electronic map, so the glowing points of these multiple vehicles overlap.

[0177] In one possible implementation, the names of the starting point and the destination can also be displayed on the electronic map in this embodiment. For example, the names of the starting point and the destination can be displayed using a combination of graphics and text, such as... Figure 10 As shown, a rectangle is used at the starting point to display the name of the starting point (Community A), and a rectangle is used at the ending point to display the name of the ending point (Supermarket B). The rectangles are perpendicular to the plane on which the electronic map is located.

[0178] In one possible implementation, the OD trajectory data to be displayed can also be used to show the names of the starting points and ending points in the top N combinations of starting and ending points with the highest cumulative traffic flow within the target time period on an electronic map. The value of N can be preset, such as N=3. For example, the name of each starting point in the N combinations can be displayed at that starting point, and the name of each ending point can be displayed at that ending point. Of course, when displaying the names of all starting points and ending points, the names of the starting points and ending points in these N combinations can be distinguished from the names of other starting points and other ending points, for example, they can be displayed using different icons.

[0179] The vehicle movement information, OD trajectory, cumulative traffic flow at the start and end points of the OD trajectory, and the names of the start and end points described above can all be displayed on the electronic map simultaneously.

[0180] Optionally, the electronic map in this embodiment can be a two-dimensional map or a three-dimensional map. Figures 4 to 5 , Figures 7 to 10 The electronic maps in the system only provide a simple indication of the roads.

[0181] In this embodiment of the application, the cumulative traffic flow of the road can be dynamically displayed in the electronic map in chronological order. The cumulative traffic flow at the starting point and the cumulative traffic flow at the ending point of each OD trajectory can also be dynamically displayed in the electronic map, so as to more directly understand the locations with large cumulative traffic flow. Furthermore, the movement information of vehicles can be dynamically displayed in the electronic map.

[0182] Furthermore, since this embodiment displays the cumulative traffic flow at each location point on the road to which each OD trajectory belongs, it is an OD trajectory matched with the road network. Dynamically displaying the OD trajectories helps in analyzing urban traffic conditions. Additionally, the use of post-processing techniques from computer graphics when displaying the cumulative traffic flow at each location point on the road to which each OD trajectory belongs not only improves the calculation efficiency of the cumulative traffic flow on the road to which each OD trajectory belongs, but also prevents stuttering during the display of the cumulative traffic flow on the road to which each OD trajectory belongs due to low calculation efficiency.

[0183] Figure 11 This is a structural diagram of the OD trajectory display device provided in the embodiments of this application. This device can be implemented as part or all of the device through software, hardware, or a combination of both. The device provided in the embodiments of this application can implement the embodiments of this application. Figure 3 The process described herein includes: a data processing module 1110 and a display module 1120, wherein:

[0184] The data processing module 1110 is used to acquire data of multiple OD trajectories to be displayed within the target time period. Specifically, it can be used to implement the data processing function of step 301 and execute the implicit steps included in step 301.

[0185] Display module 1120 is used for:

[0186] Determine the combination of start and end points for each of the multiple OD trajectories;

[0187] Based on the combination of the start and end points of the multiple OD trajectories, at least one set of OD trajectories is determined, wherein each set of OD trajectories includes at least one OD trajectory with the same combination of start and end points;

[0188] Based on the data of the OD trajectories in each group, the cumulative traffic flow of the roads to which each group of OD trajectories belongs is dynamically displayed in the electronic map in chronological order. The roads to which each group of OD trajectories belongs are determined by the starting point and ending point in the combination of the road network topology of the electronic map and the starting and ending points of each group of OD trajectories. Specifically, this can be used to implement the display functions of steps 302 and 303 and to execute the implicit steps contained in steps 302 and 303.

[0189] In one possible implementation, the display module 1120 is further configured to:

[0190] Based on the start time of each OD trajectory in each group, the corresponding cumulative traffic flow is dynamically displayed at each starting point in the electronic map in chronological order. Each starting point is the starting point in the combination of start and end points of each group of OD trajectories.

[0191] Based on the end time of each OD trajectory in each group, the corresponding cumulative traffic flow is dynamically displayed at each endpoint in the electronic map in chronological order. Each endpoint is the endpoint in the combination of start and end points of each group of OD trajectories.

[0192] In one possible implementation, the cumulative traffic flow at each starting point is displayed using one or more of a first graphic, color, or text, and the cumulative traffic flow at each ending point is displayed using one or more of a second graphic, color, or text.

[0193] In one possible implementation, the display module 1120 is further configured to:

[0194] Based on the location and time of each location point in the data of each OD trajectory, the movement information of vehicles belonging to each OD trajectory is dynamically displayed in chronological order on the road to which each OD trajectory belongs in the electronic map.

[0195] In one possible implementation, the display module 1120 is used for:

[0196] Based on the data of the OD trajectory in each group of OD trajectories, determine the OD trajectory in each group of OD trajectories that has started at the current display time, wherein the current display time is the time point of the OD trajectory in the target time period;

[0197] Based on the positions covered by the started OD trajectories in each group of OD trajectories on the roads to which each group of OD trajectories belongs, the target attribute value of each pixel on the road to which each group of OD trajectories belongs at the current display time is determined;

[0198] Based on the target attribute value of each pixel on the road to which each OD trajectory belongs, the cumulative traffic flow on the road to which each OD trajectory belongs at the current display time is superimposed and drawn on the electronic map.

[0199] In one possible implementation, the display module 1120 is used for:

[0200] Based on the target attribute value of each pixel on the road to which each OD trajectory belongs, color-encode each pixel on the road to which each OD trajectory belongs to obtain the pixel value of each pixel on the road to which each OD trajectory belongs.

[0201] Based on the pixel value of each pixel on the road to which each OD trajectory belongs, the cumulative traffic flow of each OD trajectory on the road to which it belongs at the current display time is superimposed and drawn on the electronic map.

[0202] In one possible implementation, the display module 1120 is further configured to:

[0203] When displaying the cumulative traffic flow on the road to which each OD trajectory belongs, it receives user input to adjust the display speed;

[0204] Based on the adjustment command for the display speed, the display speed for dynamically displaying each group of OD trajectories and the corresponding cumulative traffic flow is determined.

[0205] In one possible implementation, the data processing module 1110 is further configured to:

[0206] Acquire multiple vehicle trajectory data in the road network;

[0207] The multiple vehicle trajectory data are processed to obtain the OD trajectory data corresponding to the road network;

[0208] The data processing module 1110 is used for:

[0209] Based on the user-inputted target time period and the starting or ending range, data for multiple OD trajectories to be displayed are obtained from the OD trajectory data corresponding to the road network.

[0210] In one possible implementation, the data processing module 1110 is further configured to:

[0211] Perform one or more trajectory processing operations, such as trajectory completion, trajectory segmentation, or trajectory interpolation, on the multiple vehicle trajectory data to obtain the OD trajectory data corresponding to the road network.

[0212] In one possible implementation, the cumulative traffic flow on the road to which each set of OD trajectories belongs is represented using one or more of color, transparency, or graphics.

[0213] In one possible implementation, the electronic map is a three-dimensional map.

[0214] The module division in this embodiment is illustrative and represents only one logical functional division. In actual implementation, other division methods are possible. Furthermore, the functional modules in each embodiment of this application can be integrated into a single processor, exist as separate physical entities, or be integrated into a single module. The integrated modules described above can be implemented in hardware or as software functional modules.

[0215] If the integrated module is implemented as a software functional module and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a terminal device (which may be a personal computer, mobile phone, or network device, etc.) or processor to execute all or part of the steps of the methods of the various embodiments of this application. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0216] This application also provides a computing device for displaying OD trajectories. Figure 12 An exemplary possible architecture diagram of computing device 1200 is provided.

[0217] The computing device 1200 includes a memory 1201, a processor 1202, a communication interface 1203, and a bus 1204. The memory 1201, processor 1202, and communication interface 1203 are interconnected via the bus 1204.

[0218] The memory 1201 can be a ROM, static storage device, dynamic storage device, or RAM. The memory 1201 can store programs. When the program stored in the memory 1201 is executed by the processor 1202, the processor 1202 and the communication interface 1203 are used to execute the OD trajectory display method. The memory 1201 can also store vehicle passage data, vehicle trajectory data, etc. For example, a portion of the storage resources in the memory 1201 is allocated as a vehicle passage data storage module for storing vehicle passage data.

[0219] The processor 1202 may be a general-purpose central processing unit (CPU), microprocessor, application-specific integrated circuit (ASIC), graphics processing unit (GPU), or one or more integrated circuits.

[0220] The processor 1202 can also be an integrated circuit chip with signal processing capabilities. In implementation, some or all functions of the OD trajectory display device of this application can be completed by the integrated logic circuits in the hardware of the processor 1202 or by instructions in software form. The processor 1202 described above can also be a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components. It can implement or execute the methods, steps, and logic block diagrams disclosed in the above embodiments of this application. The general-purpose processor can be a microprocessor or any conventional processor. The steps of the methods disclosed in the embodiments of this application can be directly embodied in the execution of a hardware decoding processor, or executed by a combination of hardware and software modules in the decoding processor. The software modules can be located in random access memory, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, registers, or other mature storage media in the art. The storage medium is located in the memory 1201. The processor 1202 reads the information in the memory 1201 and, in conjunction with its hardware, completes part of the functions of the OD trajectory display device of this application embodiment.

[0221] The communication interface 1203 uses a transceiver module, such as, but not limited to, a transceiver, to enable communication between the computing device 1200 and other devices or communication networks. For example, vehicle data can be acquired through the communication interface 1203.

[0222] Bus 1204 may include a pathway for transmitting information between various components of computing device 1200 (e.g., memory 1201, processor 1202, communication interface 1203).

[0223] When there are multiple computer devices 1200, each computer device 1200 establishes a communication path through a communication network. Each computer device 1200 runs any one or more of the data processing module 1310 and the display module 1320. Any computer device 1200 can be a computing device in a cloud data center (e.g., a server), a computing device in an edge data center, or a terminal computing device.

[0224] The descriptions of the processes corresponding to the above-mentioned figures each have their own emphasis. For parts of a process that are not described in detail, please refer to the relevant descriptions of other processes.

[0225] In the above embodiments, implementation can be achieved entirely or partially through software, hardware, firmware, or any combination thereof. When implemented using software, it can be implemented entirely or partially in the form of a computer program product. The computer program product includes one or more computer instructions. When these computer program instructions are loaded and executed on a server or terminal, they generate all or part of the processes or functions described in the embodiments of this application. The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the computer instructions can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (e.g., coaxial cable, fiber optic cable, digital subscriber line) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium accessible to the server or terminal, or a data storage device such as a server or data center that integrates one or more available media. The available medium can be a magnetic medium (e.g., floppy disk, hard disk, and magnetic tape), an optical medium (e.g., digital video disk (DVD), etc.), or a semiconductor medium (e.g., solid-state drive).

Claims

1. A method for displaying the origin-endpoint (OD) trajectory, characterized in that, The method includes: Acquire data for multiple OD trajectories to be displayed within the target time period; Determine the combination of start and end points for each of the multiple OD trajectories; Based on the combination of the start and end points of the multiple OD trajectories, at least one set of OD trajectories is determined, wherein each set of OD trajectories includes at least one OD trajectory with the same combination of start and end points; Based on the data of the OD trajectory in each group of OD trajectories, determine the OD trajectory in each group of OD trajectories that has started at the current display time, wherein the current display time is the time point of the OD trajectory in the target time period; Based on the positions covered by the started OD trajectories in each group of OD trajectories on the roads to which each group of OD trajectories belongs, the target attribute value of each pixel on the road to which each group of OD trajectories belongs at the current display time is determined. The target attribute value includes one or more of transparency value, color value, and graphic value. Based on the target attribute value of each pixel on the road to which each OD trajectory belongs, the cumulative traffic flow of each OD trajectory on the road in the electronic map at the current display time is superimposed and drawn. The road to which each OD trajectory belongs is determined by the starting point and ending point in the combination of the road network topology of the electronic map and the starting and ending points of each OD trajectory.

2. The method according to claim 1, characterized in that, The method further includes: Based on the start time of each OD trajectory in each group, the corresponding cumulative traffic flow is dynamically displayed at each starting point in the electronic map in chronological order. Each starting point is the starting point in the combination of start and end points of each group of OD trajectories. Based on the end time of each OD trajectory in each group, the corresponding cumulative traffic flow is dynamically displayed at each endpoint in the electronic map in chronological order. Each endpoint is the endpoint in the combination of start and end points of each group of OD trajectories.

3. The method according to claim 2, characterized in that, The cumulative traffic flow at each starting point is displayed using one or more of the first graphic, color, or text, while the cumulative traffic flow at each destination is displayed using one or more of the second graphic, color, or text.

4. The method according to any one of claims 1 to 3, characterized in that, The method further includes: Based on the location and time of each location point in the data of each OD trajectory, the movement information of vehicles belonging to each OD trajectory is dynamically displayed in chronological order on the road to which each OD trajectory belongs in the electronic map.

5. The method according to any one of claims 1 to 3, characterized in that, Based on the target attribute values ​​of each pixel on the road to which each OD trajectory belongs, the cumulative traffic flow on the road to which each OD trajectory belongs at the current display time is overlaid and drawn on the electronic map, including: Based on the target attribute value of each pixel on the road to which each OD trajectory belongs, color-encode each pixel on the road to which each OD trajectory belongs to obtain the pixel value of each pixel on the road to which each OD trajectory belongs. Based on the pixel value of each pixel on the road to which each OD trajectory belongs, the cumulative traffic flow of each OD trajectory on the road to which it belongs at the current display time is superimposed and drawn on the electronic map.

6. The method according to any one of claims 1 to 3, characterized in that, The method further includes: When displaying the cumulative traffic flow on the road to which each OD trajectory belongs, it receives user input to adjust the display speed; Based on the adjustment command for the display speed, the display speed for dynamically displaying each group of OD trajectories and the corresponding cumulative traffic flow is determined.

7. The method according to any one of claims 1 to 3, characterized in that, The method further includes: Acquire multiple vehicle trajectory data in the road network; The multiple vehicle trajectory data are processed to obtain the OD trajectory data corresponding to the road network; The acquisition of data for multiple OD trajectories to be displayed within the target time period includes: Based on the user-inputted target time period and the starting or ending range, data for multiple OD trajectories to be displayed are obtained from the OD trajectory data corresponding to the road network.

8. The method according to claim 7, characterized in that, The step of performing trajectory processing on the multiple vehicle trajectory data to obtain the OD trajectory data corresponding to the road network includes: Perform one or more trajectory processing operations, such as trajectory completion, trajectory segmentation, or trajectory interpolation, on the multiple vehicle trajectory data to obtain the OD trajectory data corresponding to the road network.

9. The method according to any one of claims 1 to 3, characterized in that, The electronic map is a three-dimensional map.

10. A device for displaying the origin-endpoint (OD) trajectory, characterized in that, The device includes: The data processing module is used to acquire data for multiple OD trajectories to be displayed within the target time period; The display module is used for: Determine the combination of start and end points for each of the multiple OD trajectories; Based on the combination of the start and end points of the multiple OD trajectories, at least one set of OD trajectories is determined, wherein each set of OD trajectories includes at least one OD trajectory with the same combination of start and end points; Based on the data of the OD trajectory in each group of OD trajectories, determine the OD trajectory in each group of OD trajectories that has started at the current display time, wherein the current display time is the time point of the OD trajectory in the target time period; Based on the positions covered by the started OD trajectories in each group of OD trajectories on the roads to which each group of OD trajectories belongs, the target attribute value of each pixel on the road to which each group of OD trajectories belongs at the current display time is determined. The target attribute value includes one or more of transparency value, color value, and graphic value. Based on the target attribute value of each pixel on the road to which each OD trajectory belongs, the cumulative traffic flow of each OD trajectory on the road in the electronic map at the current display time is superimposed and drawn. The road to which each OD trajectory belongs is determined by the starting point and ending point in the combination of the road network topology of the electronic map and the starting and ending points of each OD trajectory.

11. The apparatus according to claim 10, characterized in that, The display module is also used for: Based on the start time of each OD trajectory in each group, the corresponding cumulative traffic flow is dynamically displayed at each starting point in the electronic map in chronological order. Each starting point is the starting point in the combination of start and end points of each group of OD trajectories. Based on the end time of each OD trajectory in each group, the corresponding cumulative traffic flow is dynamically displayed at each endpoint in the electronic map in chronological order. Each endpoint is the endpoint in the combination of start and end points of each group of OD trajectories.

12. The apparatus according to claim 11, characterized in that, The cumulative traffic flow at each starting point is displayed using one or more of the first graphic, color, or text, while the cumulative traffic flow at each destination is displayed using one or more of the second graphic, color, or text.

13. The apparatus according to any one of claims 10 to 12, characterized in that, The display module is also used for: Based on the location and time of each location point in the data of each OD trajectory, the movement information of vehicles belonging to each OD trajectory is dynamically displayed in chronological order on the road to which each OD trajectory belongs in the electronic map.

14. The apparatus according to any one of claims 10 to 12, characterized in that, The display module is used for: Based on the target attribute value of each pixel on the road to which each OD trajectory belongs, color-encode each pixel on the road to which each OD trajectory belongs to obtain the pixel value of each pixel on the road to which each OD trajectory belongs. Based on the pixel value of each pixel on the road to which each OD trajectory belongs, the cumulative traffic flow of each OD trajectory on the road to which it belongs at the current display time is superimposed and drawn on the electronic map.

15. The apparatus according to any one of claims 10 to 12, characterized in that, The display module is also used for: When displaying the cumulative traffic flow on the road to which each OD trajectory belongs, it receives user input to adjust the display speed; Based on the adjustment command for the display speed, the display speed for dynamically displaying each group of OD trajectories and the corresponding cumulative traffic flow is determined.

16. The apparatus according to any one of claims 10 to 12, characterized in that, The data processing module is also used for: Acquire multiple vehicle trajectory data in the road network; The multiple vehicle trajectory data are processed to obtain the OD trajectory data corresponding to the road network; The data processing module is used for: Based on the user-inputted target time period and the starting or ending range, data for multiple OD trajectories to be displayed are obtained from the OD trajectory data corresponding to the road network.

17. The apparatus according to claim 16, characterized in that, The data processing module is also used for: Perform one or more trajectory processing operations, such as trajectory completion, trajectory segmentation, or trajectory interpolation, on the multiple vehicle trajectory data to obtain the OD trajectory data corresponding to the road network.

18. A computing device for displaying the origin-endpoint (OD) trajectory, characterized in that, The computing device includes a processor and a memory, wherein: The memory stores computer instructions; The processor executes the computer instructions to implement the method described in any one of claims 1 to 9.

19. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions that, when executed by a computing device, cause the computing device to perform the method described in any one of claims 1 to 9.

Images