Method and device for identifying parking areas on expressways, electronic equipment and medium
By acquiring and analyzing the speed and direction information of the vehicle's driving trajectory points in the expressway parking area, using clustering algorithms and speed and direction change trends to identify the expressway parking area, the low recognition efficiency and poor accuracy in the prior art are solved The problem has achieved automatic and efficient identification of highway parking areas, improving navigation accuracy and user experience.
Patent Information
- Application Number
- CN202210158513.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-02-21
- Publication Date
- 2024-11-29
- Estimated Expiration
- 2042-02-21
AI Technical Summary
The prior art is difficult to accurately identify highway parking areas, resulting in errors in navigation route planning and driving duration estimates, affecting user experience, and the manual identification method is inefficient and poor accuracy.
By obtaining the speed and direction information of the vehicle's driving trajectory point in the expressway parking area, we can determine whether it is a parking area, and use clustering algorithms and speed and direction change trends to identify the expressway parking area to improve identification efficiency and accuracy.
It realizes automatic, efficient and accurate identification of expressway parking areas, improves the accuracy of electronic map data and the real-time user navigation, and reduces the identification cost.
Smart Images

Figure CN114528365B_ABST
Abstract
Description
Technical Field
[0001] The present disclosure relates to the field of computer technology, in particular to the fields of intelligent transportation, big data, and artificial intelligence technology, and specifically to a method and device for identifying parking areas on expressways, an electronic device, a computer-readable storage medium, and a computer program product. Background Art
[0002] An electronic map, or digital map, is a map that is stored and accessed digitally using computer technology. Various types of map elements are drawn on the electronic map, such as roads, shopping malls, schools, hospitals, landmark buildings, and so on.
[0003] Self-driving is the main mode of transportation. During self-driving, users can use terminal devices (such as mobile phones, tablet computers, car navigation devices, etc.) equipped with electronic map applications for route navigation. The electronic map application can plan at least one navigation route based on the departure and destination specified by the user, and estimate the driving time of each navigation route. Users can drive along the selected navigation route to successfully reach their destination.
[0004] The methods described in this section are not necessarily methods that have been previously conceived or employed. Unless otherwise indicated, it should not be assumed that any method described in this section is considered to be prior art simply because it is included in this section. Similarly, unless otherwise indicated, the issues mentioned in this section should not be considered to have been recognized in any prior art. Summary of the invention
[0005] The present disclosure provides a method and device for identifying a highway parking area, an electronic device, a computer-readable storage medium, and a computer program product.
[0006] According to one aspect of the present disclosure, a method for identifying a parking area on a highway is provided, comprising: acquiring a target area and a target driving trajectory of a vehicle passing through the target area, the target driving trajectory comprising a plurality of trajectory points, each of the plurality of trajectory points having speed information and direction information, the target driving trajectory comprising a plurality of continuous trajectory points located in the target area whose speed information is less than a first threshold; and judging whether the target area is a parking area on a highway based on the speed information and direction information of the plurality of trajectory points.
[0007] According to one aspect of the present disclosure, a first acquisition module is provided, which is configured to acquire a target area and a target driving trajectory of a vehicle passing through the target area, the target driving trajectory including a plurality of trajectory points, each of the plurality of trajectory points having speed information and direction information, the target driving trajectory including a plurality of continuous trajectory points located within the target area whose speed information is less than a first threshold; and a judgment module is provided, which is configured to judge whether the target area is a highway parking area based on the speed information and direction information of the plurality of trajectory points.
[0008] According to one aspect of the present disclosure, an electronic device is provided, comprising: at least one processor; and a memory communicatively connected to the at least one processor, the memory storing instructions executable by the at least one processor, the instructions being executed by the at least one processor so that the at least one processor can execute the method.
[0009] According to one aspect of the present disclosure, a non-transitory computer-readable storage medium storing computer instructions is provided, wherein the computer instructions are used to enable a computer to execute the above method.
[0010] According to one aspect of the present disclosure, a computer program product is provided, including a computer program, which implements the above method when executed by a processor.
[0011] According to one or more embodiments of the present disclosure, highway parking areas can be automatically, efficiently and accurately identified, thereby improving the accuracy of electronic maps and user navigation.
[0012] It should be understood that the content described in this section is not intended to identify the key or important features of the embodiments of the present disclosure, nor is it intended to limit the scope of the present disclosure. Other features of the present disclosure will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS
[0013] The accompanying drawings exemplarily illustrate the embodiments and constitute a part of the specification, and together with the text description of the specification, are used to explain the exemplary implementation of the embodiments. The embodiments shown are for illustrative purposes only and do not limit the scope of the claims. In all drawings, the same reference numerals refer to similar but not necessarily identical elements.
[0014] Figure 1 A schematic diagram showing an exemplary system in which the various methods described herein may be implemented according to an embodiment of the present disclosure;
[0015] Figure 2 A flowchart showing a method for identifying a highway parking area according to an embodiment of the present disclosure is shown;
[0016] Figure 3A schematic diagram of obtaining a vehicle driving trajectory according to an embodiment of the present disclosure is shown;
[0017] Figure 4 A schematic diagram showing a target area and a corresponding target driving trajectory according to an embodiment of the present disclosure is shown;
[0018] Figure 5 A schematic diagram showing a service area identification process according to an embodiment of the present disclosure;
[0019] Figure 6 A structural block diagram of a device for identifying a parking area on a highway according to an embodiment of the present disclosure is shown; and
[0020] Figure 7 A structural block diagram of an exemplary electronic device that can be used to implement the embodiments of the present disclosure is shown. DETAILED DESCRIPTION
[0021] The following is a description of exemplary embodiments of the present disclosure in conjunction with the accompanying drawings, including various details of the embodiments of the present disclosure to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope of the present disclosure. Similarly, for the sake of clarity and conciseness, descriptions of well-known functions and structures are omitted in the following description.
[0022] In the present disclosure, unless otherwise specified, the use of the terms "first", "second", etc. to describe various elements is not intended to limit the positional relationship, timing relationship, or importance relationship of these elements, and such terms are only used to distinguish one element from another element. In some examples, the first element and the second element may refer to the same instance of the element, and in some cases, based on the description of the context, they may also refer to different instances.
[0023] The terms used in the description of various examples in this disclosure are only for the purpose of describing specific examples and are not intended to be limiting. Unless the context clearly indicates otherwise, if the number of elements is not specifically limited, the element can be one or more. In addition, the term "and / or" used in this disclosure covers any one of the listed items and all possible combinations.
[0024] In this disclosure, the collection, storage, use, processing, transmission, provision and disclosure of user personal information are in compliance with relevant laws and regulations and do not violate public order and good morals.
[0025] Self-driving is the main mode of transportation. During self-driving, users can use terminal devices (such as mobile phones, tablet computers, car navigation devices, etc.) equipped with electronic map applications for route navigation. The electronic map application can plan at least one navigation route based on the starting and ending locations input by the user, and estimate the driving time of each navigation route. Users can drive along the selected navigation route to successfully reach their destination.
[0026] Navigation routes often include highways. Parking areas on highways, such as service areas that can provide comprehensive services such as parking, refueling, catering, supermarkets, and accommodation, as well as small parking areas and large parking lots that only provide parking services, are places for users to park and rest, and have an important impact on the user's driving experience.
[0027] Accurately describing highway parking areas in electronic maps is a prerequisite for accurately planning navigation routes and accurately estimating route duration. The lack of highway parking area data in electronic maps will cause errors in navigation route planning or estimated duration, seriously affecting user experience. Therefore, it is necessary to promptly identify newly added highway parking areas in the road network.
[0028] In the related technologies, images, videos and other information of highways are usually collected by manual means such as collection vehicles and user feedback, and then the newly added highway parking areas are manually identified. This method has a large workload, is time-consuming and inefficient. In other related technologies, satellite images can also be collected, and then newly added highway parking areas can be identified from the satellite images. However, the accuracy of satellite images currently collected by civilian satellites is low. At the same time, due to high-altitude aerial photography, only two-dimensional plane images can be obtained, and the recognizability is poor, and it is impossible to accurately identify newly added highway parking areas.
[0029] To this end, an embodiment of the present disclosure provides a method for identifying a highway parking area, which can automatically, efficiently and accurately identify a highway parking area, thereby improving the accuracy of electronic maps and user navigation.
[0030] The embodiments of the present disclosure will be described in detail below with reference to the accompanying drawings.
[0031] Figure 1 FIG. 1 is a schematic diagram of an exemplary system 100 in which various methods and apparatuses described herein may be implemented according to an embodiment of the present disclosure. Figure 1, the system 100 includes one or more client devices 101, 102, 103, 104, 105, and 106, a server 120, and one or more communication networks 110 coupling the one or more client devices to the server 120. The client devices 101, 102, 103, 104, 105, and 106 may be configured to execute one or more applications.
[0032] In an embodiment of the present disclosure, the server 120 may run one or more services or software applications that enable the method for identifying a highway parking area to be performed.
[0033] In some embodiments, server 120 may also provide other services or software applications that may include non-virtualized environments and virtualized environments. In some embodiments, these services may be provided as web-based services or cloud services, such as provided to users of client devices 101, 102, 103, 104, 105, and / or 106 under a software as a service (SaaS) model.
[0034] exist Figure 1 In the configuration shown, the server 120 may include one or more components that implement the functions performed by the server 120. These components may include software components, hardware components, or a combination thereof that can be executed by one or more processors. Users operating client devices 101, 102, 103, 104, 105, and / or 106 may in turn utilize one or more client applications to interact with the server 120 to utilize the services provided by these components. It should be understood that a variety of different system configurations are possible, which may differ from the system 100. Therefore, Figure 1 is one example of a system for implementing the various methods described herein and is not intended to be limiting.
[0035] The user may use client devices 101, 102, 103, 104, 105, and / or 106 to navigate. The client device may provide an interface that enables the user of the client device to interact with the client device. The client device may also output information to the user via the interface. Figure 1 Only six client devices are depicted, but one skilled in the art will appreciate that the present disclosure may support any number of client devices.
[0036] Client devices 101, 102, 103, 104, 105 and / or 106 may include various types of computer devices, such as portable handheld devices, general-purpose computers (such as personal computers and laptop computers), workstation computers, wearable devices, smart screen devices, self-service terminal devices, service robots, game systems, thin clients, various messaging devices, sensors or other sensing devices, etc. These computer devices may run various types and versions of software applications and operating systems, such as MICROSOFT Windows, APPLE iOS, UNIX-like operating systems, Linux or Linux-like operating systems (such as GOOGLE Chrome OS); or include various mobile operating systems, such as MICROSOFT Windows Mobile OS, iOS, Windows Phone, Android. Portable handheld devices may include cellular phones, smart phones, tablet computers, personal digital assistants (PDAs), etc. Wearable devices may include head-mounted displays (such as smart glasses) and other devices. Game systems may include various handheld game devices, Internet-enabled game devices, etc. Client devices are capable of executing various different applications, such as various Internet-related applications, communication applications (such as email applications), short message service (SMS) applications, and may use various communication protocols.
[0037] The network 110 may be any type of network known to those skilled in the art that may support data communications using any of a variety of available protocols, including but not limited to TCP / IP, SNA, IPX, etc. By way of example only, the one or more networks 110 may be a local area network (LAN), an Ethernet-based network, a token ring, a wide area network (WAN), the Internet, a virtual network, a virtual private network (VPN), an intranet, an extranet, a public switched telephone network (PSTN), an infrared network, a wireless network (e.g., Bluetooth, Wi-Fi), and / or any combination of these and / or other networks.
[0038] Server 120 may include one or more general purpose computers, dedicated server computers (e.g., PC (personal computer) servers, UNIX servers, mid-range servers), blade servers, mainframe computers, server clusters, or any other suitable arrangement and / or combination. Server 120 may include one or more virtual machines running virtual operating systems, or other computing architectures involving virtualization (e.g., one or more flexible pools of logical storage devices that may be virtualized to maintain a server's virtual storage device). In various embodiments, server 120 may run one or more services or software applications that provide the functionality described below.
[0039] The computing units in the server 120 may run one or more operating systems including any of the above operating systems and any commercially available server operating systems. The server 120 may also run any of a variety of additional server applications and / or middle-tier applications, including HTTP servers, FTP servers, CGI servers, JAVA servers, database servers, etc.
[0040] In some implementations, server 120 may include one or more applications to analyze and consolidate data feeds and / or event updates received from users of client devices 101, 102, 103, 104, 105, and 106. Server 120 may also include one or more applications to display data feeds and / or real-time events via one or more display devices of client devices 101, 102, 103, 104, 105, and 106.
[0041] In some embodiments, the server 120 may be a server of a distributed system, or a server combined with a blockchain. The server 120 may also be a cloud server, or an intelligent cloud computing server or intelligent cloud host with artificial intelligence technology. A cloud server is a host product in a cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and virtual private servers (VPS) services.
[0042] The system 100 may also include one or more databases 130. In some embodiments, these databases may be used to store data and other information. For example, one or more of the databases 130 may be used to store information such as music files. The databases 130 may reside in various locations. For example, the database used by the server 120 may be local to the server 120, or may be remote from the server 120 and may communicate with the server 120 via a network-based or dedicated connection. The databases 130 may be of different types. In some embodiments, the databases used by the server 120 may be, for example, relational databases. One or more of these databases may store, update, and retrieve data to and from the databases in response to commands.
[0043] In some embodiments, one or more of the databases 130 may also be used by applications to store application data. The databases used by the applications may be different types of databases, such as a key-value store, an object store, or a conventional store backed by a file system.
[0044] Figure 1The system 100 may be configured and operated in various ways to enable the application of various methods and apparatuses described in the present disclosure.
[0045] For the purpose of the embodiments of this disclosure, Figure 1 In the example of , the client devices 101, 102, 103, 104, 105 and 106 may include an electronic map application, which may provide various functions based on the electronic map, such as online navigation, offline route planning, location search, etc. Correspondingly, the server 120 may be a server corresponding to the electronic map application. The server 120 may include a service program, which may provide map services to the electronic map application running in the client device based on the electronic map data stored in the database 130. Alternatively, the server 120 may also provide the electronic map data to the client device, and the electronic map application running in the client device may provide map services according to the locally stored electronic map data.
[0046] Specifically, the server 120 or the client devices 101, 102, 103, 104, 105 and 106 can execute the highway parking area identification method of the embodiment of the present disclosure, timely identify the newly added highway parking areas in the road network and add them to the electronic map, so that the electronic map data is more accurate, thereby improving the accuracy of user navigation and enhancing the user experience.
[0047] Figure 2 A flowchart of a method 200 for identifying a highway parking area according to an embodiment of the present disclosure is shown. The method 200 may be performed on a server (e.g. Figure 1 120) or may be executed on a client device (e.g. Figure 1 The execution of each step of method 200 may be performed at the client devices 101, 102, 103, 104, 105 and 106 shown in FIG. Figure 1 The server 120 shown in FIG. 1 may also be Figure 1 Client devices 101, 102, 103, 104, 105 and 106 are shown in FIG.
[0048] like Figure 2 As shown, the method 200 includes:
[0049] Step 210: acquiring a target area and a target driving trajectory of a vehicle passing through the target area, wherein the target driving trajectory includes a plurality of trajectory points, each of the plurality of trajectory points has speed information and direction information, and the target driving trajectory includes a plurality of continuous trajectory points located in the target area and having speed information less than a first threshold; and
[0050] Step 220: Based on the speed information and direction information of the plurality of trajectory points, determine whether the target area is a highway parking area.
[0051] According to the embodiments of the present disclosure, it is possible to automatically identify a highway parking area based on the driving trajectory of a vehicle, thereby improving the efficiency, real-time performance, and accuracy of highway parking area identification.
[0052] The various steps of method 200 are described in detail below.
[0053] In step 210, a target driving trajectory of a target area and a vehicle passing through the target area is obtained, the target driving trajectory includes a plurality of trajectory points, each of the plurality of trajectory points has speed information and direction information, and the target driving trajectory includes a plurality of continuous trajectory points located in the target area whose speed information is less than a first threshold.
[0054] It should be understood that during the driving process of the vehicle, the vehicle's location information at different times can be obtained through a satellite positioning module (which can be a vehicle-mounted satellite positioning module or a satellite positioning module in a terminal device used by a user in the vehicle), and the location information at different times can be stored in the vehicle or sent to a server. The location information of the vehicle at different times forms the driving trajectory of the vehicle. The driving trajectory of the vehicle includes multiple trajectory points, each of which corresponds to a specific time and has corresponding location information.
[0055] The position information of the track point is used to indicate the position of the vehicle at a corresponding time. The position information may be, for example, coordinates, such as longitude and latitude coordinates, UTM (Universal Transverse Mercator grid system) coordinates, and the like.
[0056] In the embodiments of the present disclosure, in addition to obtaining the location information of the vehicle at different times through the satellite positioning module, other sensor modules are also used to obtain the speed, direction and other information of the vehicle at different times, and the information is stored locally or sent to a server together with the location information of the vehicle. Accordingly, each track point in the vehicle driving track has speed information and direction information in addition to the location information.
[0057] The speed information of the track point is used to indicate the speed of the vehicle at the corresponding moment. The unit of speed information is usually km / h or m / s.
[0058] The direction information of the trajectory point is used to indicate the driving direction of the vehicle at the corresponding moment. The direction information can be expressed as the angle between the driving direction of the vehicle and the reference direction. For example, with the east as the reference direction, the angle increases in the counterclockwise direction, and the value range of the direction information is 0° to 360°. If the vehicle is driving to the north, the direction information is 90°; if the vehicle is driving to the southwest, the direction information is 225°.
[0059] Figure 3 FIG. 2 shows a schematic diagram of obtaining a vehicle driving trajectory according to an embodiment of the present disclosure. Figure 3 As shown, users can navigate routes through map applications in terminal devices (such as mobile phones, tablet computers, vehicle-mounted devices, etc.) or other applications embedded in map SDK (Software Development Kit) (such as ordering applications, logistics applications, etc.), and drive the vehicle along the navigation route. During the driving process of the vehicle, the terminal device uploads the collected position, speed, direction and other information to the server 320 through the network 310. In addition, the cooperative user vehicles (such as contracted vehicles of the taxi platform) and the panoramic collection vehicles also collect position, speed, direction and other information in real time during driving, and upload this information to the server 320 through the network 310. Based on the position, speed, direction and other information of the vehicle at different times, the driving trajectory of the vehicle can be formed.
[0060] In the embodiment of the present disclosure, the target area is any area to be determined whether it is a parking area of a highway. The target driving trajectory is the driving trajectory of the vehicle passing through the target area, and the target driving trajectory has a parking trajectory segment in the target area, that is, there are multiple continuous trajectory points whose speed information is less than a first threshold. The first threshold is usually a small value, such as 0m / s, 0.5m / s, etc.
[0061] Figure 4 FIG. 1 shows a schematic diagram of a target area and a corresponding target driving trajectory according to an embodiment of the present disclosure. Figure 4 In the illustrated embodiment, the target area 410 is an area located on one side of the highway 420. The driving trajectory 430 of the vehicle is the target driving trajectory corresponding to the target area 410, and the arrow in the figure indicates the driving direction of the vehicle. The target driving trajectory 430 passes through the target area 410. The target driving trajectory 430 includes a trajectory point AN, and includes three consecutive trajectory points GI located in the target area 410 with a speed of 0 (i.e., less than the first threshold). The trajectory points GI constitute a parking trajectory segment.
[0062] According to some embodiments, the target area may be obtained by following the steps 230-250:
[0063] Step 230: Acquire multiple vehicle driving trajectories, each vehicle driving trajectory includes multiple trajectory points, and each trajectory point has speed information and position information;
[0064] Step 240: determining a plurality of stop trajectory segments from the plurality of vehicle driving trajectories based on the speed information of each trajectory point in the plurality of vehicle driving trajectories, each stop trajectory segment including a plurality of continuous trajectory points whose speed information is less than the first threshold; and
[0065] Step 250: Determine at least one candidate region based on the position information of each track point in the plurality of stop track segments, wherein the target region is any candidate region in the at least one candidate region.
[0066] According to the above embodiments, a small number of candidate areas can be mined from a large number of location areas existing in the road network, thereby greatly reducing the amount of subsequent calculations, improving the calculation efficiency and the real-time performance of highway parking area identification.
[0067] According to some embodiments, in step 230, a plurality of vehicle driving trajectories within an area (eg, a country, a province, a city, etc.) for which map data is to be updated may be obtained.
[0068] According to some embodiments, in step 240, the stop trajectory segments in each vehicle driving trajectory may be extracted respectively. It is understood that a vehicle driving trajectory may only include one or more (i.e., at least two) stop trajectory segments, or may not include a stop trajectory segment. After obtaining the stop trajectory segments corresponding to each vehicle driving trajectory, the stop trajectory segments of each vehicle driving trajectory may be merged (union is calculated) to obtain a plurality of stop trajectory segments.
[0069] According to some embodiments, step 250 may further include the following steps 252-258:
[0070] Step 252: clustering the trajectory points in the plurality of stop trajectory segments based on the position information of each trajectory point in the plurality of stop trajectory segments to obtain a plurality of clusters;
[0071] Step 254: Determine a cluster including a number of stop trajectory segments greater than a third threshold as a target cluster;
[0072] Step 256: Determine the location area where the target cluster is located based on the location information of each trajectory point in the target cluster; and
[0073] Step 258: Determine the location area as a candidate area.
[0074] According to the above embodiment, through clustering, location areas where a large number of parking behaviors are concentrated can be quickly discovered, and candidate areas of suspected highway parking areas (including service areas, parking lots, etc.) can be obtained, thereby improving the accuracy and efficiency of highway parking area identification.
[0075] According to some embodiments, in step 252, a density clustering algorithm may be used to cluster the trajectory points in the plurality of stop trajectory segments. The density clustering algorithm may be, for example, a DBSCAN (Density-Based Spatial Clustering of Application with Noise) algorithm. Through clustering, a plurality of clusters may be obtained.
[0076] In step 254, the number of stop trajectory segments included in each cluster can be counted, and the cluster whose number of stop trajectory segments included is greater than a third threshold (e.g., 100) is determined as the target cluster of the suspected highway parking area. Specifically, the stop trajectory segments corresponding to each trajectory point in each cluster can be obtained, and the stop trajectory segments corresponding to each trajectory point can be merged (union) to obtain the set of stop trajectory segments corresponding to the cluster. Subsequently, by counting the number of elements in the set, the number of stop trajectory segments included in each cluster can be obtained.
[0077] After at least one candidate region is determined in step 250 , any candidate region among the candidate regions may be used as a target region to be identified in step 210 .
[0078] Further, according to some embodiments, the vehicle driving trajectory corresponding to the longest parking trajectory segment in the target area may be used as the target driving trajectory, and the longest parking trajectory segment is the parking trajectory segment including the largest number of trajectory points.
[0079] According to the above embodiment, the parking trajectory segment corresponding to the target driving trajectory is the parking trajectory segment with the largest number of trajectory points in the target area, so the target driving trajectory is the most representative vehicle driving trajectory passing through the target area. Identifying the parking area on the highway based on the target driving trajectory can improve the recognition efficiency while ensuring the recognition accuracy.
[0080] In step 220, based on the speed information and direction information of the plurality of trajectory points, it is determined whether the target area is a parking area on a highway.
[0081] According to some embodiments, step 220 further includes the following steps 222-226:
[0082] Step 222: extracting the speed change trend of the target driving trajectory in the target area based on the speed information of the multiple trajectory points;
[0083] Step 224: extracting the direction change trend of the target driving trajectory in the target area based on the direction information of the multiple trajectory points; and
[0084] Step 226: Determine whether the target area is a highway parking area based at least on the speed change trend and the direction change trend.
[0085] When a vehicle enters / leaves a parking area on a highway, the changing trends of speed and direction have certain regularities. Therefore, according to the above embodiment, based on the changing trends of speed and direction, automatic and accurate identification of parking areas on highways can be achieved.
[0086] According to some embodiments, for step 226, the target area may be determined to be a highway parking area in response to determining that the speed change trend and the direction change trend satisfy the following conditions:
[0087] Condition 1: The speed change trend is decreasing from a first preset value to a first threshold value, and increasing from the first threshold value to a second preset value;
[0088] Condition 2: There is a change in the directional trend.
[0089] When a vehicle enters or leaves a parking area on a highway, its speed information usually follows the trend of "deceleration → parking → acceleration", and the trend of the direction information (angle) is usually not a single value (e.g., only decreasing, or only increasing), but multiple values, i.e., the trend of change varies (e.g., first decreasing, then increasing, and then decreasing). Therefore, when both conditions 1 and 2 are met, the target area is determined to be a parking area on a highway, thereby enabling the rapid and accurate identification of parking areas on highways.
[0090] The vehicle travels at a higher speed on the highway and at a lower speed on the urban and rural roads. Therefore, by reasonably setting the first preset value and the second preset value in condition 1 (for example, setting the first preset value and the second preset value to larger values), parking scenes unrelated to the highway, such as urban parking lots and rural fields, can be effectively filtered, thereby accurately identifying the highway parking area. It should be understood that the first preset value and the second preset value can be the same or different.
[0091] For parking areas on highways, vehicles usually enter, stop, and exit continuously in a short period of time, that is, they first enter the parking area from the highway section, stay in the parking area for a while, and then enter the highway section from the parking area. This is reflected in the direction information as a change in the change trend, that is, the direction change trend has multiple values. For example, you can refer to Figure 4 , with the east as the reference direction and the counterclockwise direction as the direction in which the direction information increases, the direction change trend of the target driving trajectory 430 in the target area 410 is: first decrease, then increase, and then decrease. However, for the parking behavior of vehicles in the urban traffic light area, its direction information usually has only a single change trend (such as right turn, straight, etc.), and there will be no change in the change trend. Therefore, through condition 2, parking scenes that are not related to highways, such as urban traffic lights, can be effectively filtered, so as to accurately identify the parking area on the highway.
[0092] According to some other embodiments, step 220 may further include the following steps 228:
[0093] Step 228: extract the maximum direction difference of the target driving trajectory in the target area based on the direction information of the multiple trajectory points, where the maximum direction difference is the difference between the maximum direction information and the minimum direction information in the target area.
[0094] Accordingly, for step 226, the target area may be determined to be a highway parking area in response to determining that the speed change trend, the direction change trend, and the maximum direction difference satisfy the following conditions:
[0095] Condition 1: The speed change trend is decreasing from a first preset value to a first threshold value, and increasing from the first threshold value to a second preset value;
[0096] Condition 2: There is a change in the direction trend;
[0097] Condition 3: The maximum direction difference is greater than the second threshold.
[0098] Condition 1 and Condition 2 can be found in the above description and will not be repeated here.
[0099] When a vehicle enters or leaves a parking area on a highway, the range of change in its direction information is usually large. When a vehicle enters an auxiliary road from the main road of a highway, or returns to the main road from the auxiliary road, the range of change in its direction information is usually small. Therefore, by reasonably setting the second threshold in condition 3 (for example, the second threshold can be set to 30°), the parking scenarios of vehicles "entering an auxiliary road from the main road, briefly stopping on the auxiliary road, and returning to the main road from the auxiliary road" can be effectively filtered, thereby accurately identifying parking areas on highways.
[0100] Figure 5 FIG. 5 is a schematic diagram showing a process 500 for identifying a highway service area according to an embodiment of the present disclosure. Figure 5 As shown, process 500 includes steps 501-508.
[0101] In step 501, a large amount of trajectory information is obtained, and the obtained trajectory is preprocessed to improve its quality, thereby improving the accuracy of service area identification. Preprocessing may include, for example, trajectory denoising (removing trajectories with GPS drift), trajectory smoothing, trajectory thinning, etc. The trajectory obtained and processed in step 501 includes not only the driving trajectory of the vehicle, but also the trajectory of other vehicles such as motorcycles and bicycles, and the trajectory of pedestrians.
[0102] In step 502, the vehicle's driving trajectory is extracted from the massive trajectories obtained in step 501. The extraction of the vehicle's driving trajectory can be achieved, for example, by using a trained neural network model. Specifically, the input of the neural network model is the characteristics of the trajectory (such as the average speed of the trajectory, the variance of the speed, the distribution of the speed, etc.), and the output is the judgment result of whether the trajectory is a vehicle's driving trajectory.
[0103] In step 503, the area for which map data is to be updated is obtained, such as a province, city, etc.
[0104] In step 504, a large number of vehicle driving trajectories in the above-mentioned area are obtained, and the stopped trajectory segments are extracted from the vehicle driving trajectories. Then, each trajectory point in the stopped trajectory segment is density clustered to obtain a plurality of clusters.
[0105] In step 505, it is determined whether the number of the stop track segments included in the current cluster reaches a threshold. If not, step 506 is executed to obtain the next cluster, and then the determination of step 505 is continued. If yes, step 507 is executed.
[0106] In step 507, the location area where the current cluster is located is taken as the target area to be identified, and the longest trajectory in the area (i.e., the vehicle driving trajectory corresponding to the longest parking trajectory segment) is taken as the target driving trajectory, and its speed change trend and direction change trend are extracted. Based on the speed change trend and the direction change trend, it is determined whether the target area is a service area.
[0107] In step 508, if the target area is determined to be a service area, the electronic map data is updated based on the service area so that the electronic map data can include the latest and most accurate service area information.
[0108] The method for identifying a highway parking area according to the embodiment of the present disclosure has the following advantages:
[0109] 1. High timeliness. The user's trajectory is continuously reported to the server every hour and every minute. Through trajectory mining, the timeliness of identifying highway parking areas can be improved to the day, hour or even minute level, achieving real-time identification.
[0110] 2. Low cost. It only needs to mine the trajectory, without relying on manual panoramic collection.
[0111] 3. High accuracy. Since the user's trajectory information is the real feedback of the road elements, the highway parking area can be effectively mined through accurate judgment of the trajectory characteristics.
[0112] According to an embodiment of the present disclosure, a device for identifying a parking area on a highway is also provided. Figure 6 FIG. 3 shows a structural block diagram of a device 300 for identifying a highway parking area according to an embodiment of the present disclosure. Figure 6 As shown, the device 600 includes:
[0113] A first acquisition module 610 is configured to acquire a target area and a target driving trajectory of a vehicle passing through the target area, the target driving trajectory comprising a plurality of trajectory points, each of the plurality of trajectory points having speed information and direction information, the target driving trajectory comprising a plurality of continuous trajectory points located in the target area and having speed information less than a first threshold; and
[0114] The determination module 620 is configured to determine whether the target area is a highway parking area based on the speed information and direction information of the plurality of trajectory points.
[0115] According to the embodiments of the present disclosure, it is possible to automatically identify a highway parking area based on the driving trajectory of a vehicle, thereby improving the efficiency, real-time performance, and accuracy of highway parking area identification.
[0116] According to some embodiments, the judgment module 620 includes: a first extraction unit, configured to extract the speed change trend of the target driving trajectory within the target area based on the speed information of the multiple trajectory points; a second extraction unit, configured to extract the direction change trend of the target driving trajectory within the target area based on the direction information of the multiple trajectory points; and a judgment unit, configured to judge whether the target area is a highway parking area based on at least the speed change trend and the direction change trend.
[0117] According to some embodiments, the judgment unit is further configured to determine that the target area is a highway parking area in response to determining that the speed change trend and the direction change trend satisfy the following conditions: the speed change trend decreases from a first preset value to the first threshold, and increases from the first threshold to a second preset value; and there is a change in the direction change trend.
[0118] According to some embodiments, the judgment module 620 also includes: a third extraction unit, configured to extract the maximum direction difference of the target driving trajectory within the target area based on the direction information of the multiple trajectory points, the maximum direction difference being the difference between the maximum direction information and the minimum direction information within the target area, and the judgment unit is further configured to determine that the target area is a highway parking area in response to determining that the speed change trend, the direction change trend and the maximum direction difference satisfy the following conditions: the speed change trend decreases from a first preset value to the first threshold and increases from the first threshold to a second preset value; there is a change in the direction change trend; and the maximum direction difference is greater than a second threshold.
[0119] According to some embodiments, the device 600 also includes: a second acquisition module, configured to acquire multiple vehicle driving trajectories, each vehicle driving trajectory includes multiple trajectory points, and each trajectory point has speed information and position information; a first determination module, configured to determine multiple stop trajectory segments from the multiple vehicle driving trajectories based on the speed information of each trajectory point in the multiple vehicle driving trajectories, each stop trajectory segment includes multiple continuous trajectory points whose speed information is less than the first threshold; the second determination module, configured to determine at least one candidate area based on the position information of each trajectory point in the multiple stop trajectory segments, and the target area is any candidate area among the at least one candidate area.
[0120] According to some embodiments, the second determination module includes: a clustering unit, configured to cluster the trajectory points in the multiple stop trajectory segments based on the position information of each trajectory point in the multiple stop trajectory segments to obtain multiple clusters; a first determination unit, configured to determine a cluster including a number of stop trajectory segments greater than a third threshold as a target cluster; a second determination unit, configured to determine a location area where the target cluster is located based on the position information of each trajectory point in the target cluster; and a third determination unit, configured to determine the location area as the candidate area.
[0121] According to some embodiments, the target driving trajectory is the vehicle driving trajectory corresponding to the longest parking trajectory segment in the target area, and the longest parking trajectory segment is the parking trajectory segment including the largest number of trajectory points.
[0122] It should be understood that Figure 6 The modules or units of the apparatus 600 shown in FIG. 6 can be used in conjunction with the reference Figure 2 The steps in the method 200 described above correspond to each other. Therefore, the operations, features and advantages described above for the method 200 are also applicable to the device 600 and the modules and units included therein. For the sake of brevity, some operations, features and advantages are not repeated here.
[0123] Although specific functions are discussed above with reference to specific modules, it should be noted that the functions of the various modules discussed herein can be divided into multiple modules, and / or at least some functions of multiple modules can be combined into a single module. For example, the first acquisition module 610 and the judgment module 620 described above can be combined into a single module in some embodiments.
[0124] It should also be understood that various techniques may be described herein in the general context of software hardware elements or program modules. Figure 6 The various modules described can be implemented in hardware or in hardware in combination with software and / or firmware. For example, these modules can be implemented as computer program codes / instructions, which are configured to be executed in one or more processors and stored in a computer-readable storage medium. Alternatively, these modules can be implemented as hardware logic / circuits. For example, in some embodiments, one or more of modules 610, 620 can be implemented together in a system on chip (System on Chip, SoC). SoC may include an integrated circuit chip (which includes a processor (e.g., a central processing unit (CPU), a microcontroller, a microprocessor, a digital signal processor (DSP), etc.), a memory, one or more communication interfaces, and / or one or more components in other circuits), and may optionally execute the received program code and / or include embedded firmware to perform functions.
[0125] According to an embodiment of the present disclosure, an electronic device, a readable storage medium and a computer program product are also provided.
[0126] refer to Figure 7 , a block diagram of an electronic device 1000 that can be used as a server or client of the present disclosure will now be described, which is an example of a hardware device that can be applied to various aspects of the present disclosure. The electronic device is intended to represent various forms of digital electronic computer devices, such as laptop computers, desktop computers, workbenches, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital assistants, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present disclosure described and / or required herein.
[0127] like Figure 7As shown, the electronic device 700 includes a computing unit 701, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 702 or a computer program loaded from a storage unit 708 into a random access memory (RAM) 703. In the RAM 703, various programs and data required for the operation of the device 700 can also be stored. The computing unit 701, the ROM 702, and the RAM 703 are connected to each other via a bus 704. An input / output (I / O) interface 705 is also connected to the bus 704.
[0128] Multiple components in the electronic device 700 are connected to the I / O interface 705, including: an input unit 706, an output unit 707, a storage unit 708, and a communication unit 709. The input unit 706 can be any type of device that can input information to the device 700. The input unit 706 can receive input digital or character information, and generate key signal input related to user settings and / or function control of the electronic device, and can include but is not limited to a mouse, a keyboard, a touch screen, a trackpad, a trackball, a joystick, a microphone and / or a remote control. The output unit 707 can be any type of device that can present information, and can include but is not limited to a display, a speaker, a video / audio output terminal, a vibrator and / or a printer. The storage unit 708 can include but is not limited to a disk, an optical disk. The communication unit 709 allows the device 700 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks, and can include but is not limited to a modem, a network card, an infrared communication device, a wireless communication transceiver and / or a chipset, such as Bluetooth TM devices, 802.11 devices, Wi-Fi devices, WiMAX devices, cellular communication devices, and / or the like.
[0129] The computing unit 701 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the computing unit 701 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, etc. The computing unit 701 performs the various methods and processes described above, such as method 200. For example, in some embodiments, the method 200 may be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as a storage unit 708. In some embodiments, part or all of the computer program may be loaded and / or installed on the device 700 via the ROM 702 and / or the communication unit 709. When the computer program is loaded into the RAM 703 and executed by the computing unit 701, one or more steps of the method 200 described above may be performed. Alternatively, in other embodiments, the computing unit 701 may be configured to perform the method 200 in any other appropriate manner (e.g., by means of firmware).
[0130] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), complex programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.
[0131] The program code for implementing the method of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that the program code, when executed by the processor or controller, enables the functions / operations specified in the flow chart and / or block diagram to be implemented. The program code may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.
[0132] In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
[0133] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user can provide input to the computer. Other types of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic input, voice input, or tactile input).
[0134] The systems and techniques described herein may be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such back-end components, middleware components, or front-end components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), and the Internet.
[0135] A computer system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The relationship of client and server is generated by computer programs running on respective computers and having a client-server relationship with each other. The server may be a cloud server, a server of a distributed system, or a server combined with a blockchain.
[0136] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps described in this disclosure can be performed in parallel, sequentially or in different orders, as long as the desired results of the technical solutions disclosed in this disclosure can be achieved, and this document does not limit this.
[0137] Although the embodiments or examples of the present disclosure have been described with reference to the accompanying drawings, it should be understood that the above-mentioned methods, systems and devices are merely exemplary embodiments or examples, and the scope of the present invention is not limited by these embodiments or examples, but only by the claims after authorization and their equivalent scope. Various elements in the embodiments or examples can be omitted or replaced by their equivalent elements. In addition, each step can be performed in an order different from that described in the present disclosure. Further, the various elements in the embodiments or examples can be combined in various ways. It is important that with the evolution of technology, many elements described herein can be replaced by equivalent elements that appear after the present disclosure.
Claims
1. A method for identifying a parking area on a highway, comprising: Acquire a target area and a target driving trajectory of a vehicle passing through the target area, wherein the target driving trajectory includes a plurality of trajectory points, each of the plurality of trajectory points has speed information and direction information, and the target driving trajectory includes a plurality of continuous trajectory points located in the target area and having speed information less than a first threshold; Extracting a speed change trend of the target driving trajectory within the target area based on the speed information of the multiple trajectory points; Extracting a direction change trend of the target driving trajectory within the target area based on the direction information of the multiple trajectory points; Based on the direction information of the plurality of trajectory points, extracting a maximum direction difference of the target driving trajectory within the target area, the maximum direction difference being a difference between maximum direction information and minimum direction information within the target area; and In response to determining that the speed change trend, the direction change trend, and the maximum direction difference simultaneously satisfy the following conditions, determining that the target area is a highway parking area: First condition: the speed change trend is decreasing from the first preset value to the first threshold value, and increasing from the first threshold value to the second preset value; Second condition: the direction change trend changes; and The third condition: the maximum direction difference is greater than the second threshold, Among them, the highway parking area includes service areas and parking lots located on one side of the highway, the first condition is used to filter parking scenes in urban parking lots and rural fields, the second condition is used to filter parking scenes in urban traffic light areas, and the third condition is used to filter parking scenes on highway auxiliary roads.
2. The method according to claim 1, further comprising: Acquire multiple vehicle driving trajectories, wherein each vehicle driving trajectory includes multiple trajectory points, and each trajectory point has speed information and position information; Based on the speed information of each track point in the plurality of vehicle driving tracks, determining a plurality of stop track segments from the plurality of vehicle driving tracks, each stop track segment comprising a plurality of consecutive track points having speed information less than the first threshold; and At least one candidate region is determined based on the position information of each track point in the plurality of stop track segments, wherein the target region is any candidate region in the at least one candidate region.
3. The method according to claim 2, wherein: Determining at least one candidate area based on the position information of each track point in the plurality of stop track segments includes: Clustering the trajectory points in the plurality of stop trajectory segments based on the position information of each trajectory point in the plurality of stop trajectory segments to obtain a plurality of clusters; Determine a cluster including a number of stop trajectory segments greater than a third threshold as a target cluster; Based on the location information of each trajectory point in the target cluster, determining the location area where the target cluster is located; and The location area is determined as the candidate area.
4. The method according to claim 2 or 3, wherein: The target driving trajectory is the vehicle driving trajectory corresponding to the longest parking trajectory segment in the target area, and the longest parking trajectory segment is the parking trajectory segment including the largest number of trajectory points.
5. A device for identifying a parking area on a highway, comprising: A first acquisition module is configured to acquire a target area and a target driving trajectory of a vehicle passing through the target area, wherein the target driving trajectory includes a plurality of trajectory points, each of the plurality of trajectory points has speed information and direction information, and the target driving trajectory includes a plurality of continuous trajectory points located in the target area and having speed information less than a first threshold; and The judgment module includes: A first extraction unit is configured to extract a speed change trend of the target driving trajectory within the target area based on the speed information of the plurality of trajectory points; A second extraction unit is configured to extract a direction change trend of the target driving trajectory within the target area based on the direction information of the plurality of trajectory points; A third extraction unit is configured to extract a maximum direction difference of the target driving trajectory within the target area based on the direction information of the plurality of trajectory points, wherein the maximum direction difference is a difference between the maximum direction information and the minimum direction information within the target area; and The judgment unit is configured to determine that the target area is a highway parking area in response to determining that the speed change trend, the direction change trend and the maximum direction difference simultaneously meet the following conditions: First condition: the speed change trend is decreasing from the first preset value to the first threshold value, and increasing from the first threshold value to the second preset value; Second condition: the direction change trend changes; and The third condition: the maximum direction difference is greater than the second threshold, Among them, the highway parking area includes service areas and parking lots located on one side of the highway, the first condition is used to filter parking scenes in urban parking lots and rural fields, the second condition is used to filter parking scenes in urban traffic light areas, and the third condition is used to filter parking scenes on highway auxiliary roads.
6. The apparatus according to claim 5, further comprising: A second acquisition module is configured to acquire a plurality of vehicle driving trajectories, wherein each vehicle driving trajectory includes a plurality of trajectory points, and each trajectory point has speed information and position information; a first determining module configured to determine a plurality of stop trajectory segments from the plurality of vehicle driving trajectories based on speed information of each trajectory point in the plurality of vehicle driving trajectories, each stop trajectory segment comprising a plurality of consecutive trajectory points having speed information less than the first threshold; and The second determination module is configured to determine at least one candidate area based on the position information of each track point in the plurality of stop track segments, wherein the target area is any candidate area in the at least one candidate area.
7. The device according to claim 6, wherein: The second determining module comprises: a clustering unit configured to cluster the trajectory points in the plurality of stop trajectory segments based on the position information of each trajectory point in the plurality of stop trajectory segments to obtain a plurality of clusters; A first determining unit is configured to determine a cluster including a number of stop trajectory segments greater than a third threshold as a target cluster; A second determining unit is configured to determine a location area where the target cluster is located based on location information of each trajectory point in the target cluster; and The third determining unit is configured to determine the location area as the candidate area.
8. The device according to claim 6 or 7, wherein: The target driving trajectory is the vehicle driving trajectory corresponding to the longest parking trajectory segment in the target area, and the longest parking trajectory segment is the parking trajectory segment including the largest number of trajectory points.
9. An electronic device, comprising: at least one processor; as well as a memory communicatively coupled to the at least one processor; in The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the method according to any one of claims 1 to 4.
10. A non-transitory computer-readable storage medium storing computer instructions, wherein: The computer instructions are used to make a computer execute the method according to any one of claims 1-4.
11. A computer program product comprising a computer program, wherein: When the computer program is executed by a processor, the method according to any one of claims 1 to 4 is implemented.
Citation Information
Patent Citations
Trajectory data processing method and device, storage medium and computer equipment
CN110579219A
