CN116932929B - Target road segment screening methods, devices, computer equipment, and storage media - Google Patents
Target road segment screening methods, devices, computer equipment, and storage mediaInfo
- Publication number
- CN116932929B CN116932929B CN202210373724.5A CN202210373724A CN116932929B CN 116932929 B CN116932929 B CN 116932929B CN 202210373724 A CN202210373724 A CN 202210373724A CN 116932929 B CN116932929 B CN 116932929B
- Authority
- CN
- China
- Prior art keywords
- target
- road
- road segment
- travel
- journey
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
- G06F16/24575—Query processing with adaptation to user needs using context
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Remote Sensing (AREA)
- Navigation (AREA)
Abstract
本发明实施例可应用于交通领域。本申请涉及一种目标路段筛选方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。该方法包括：从路网地图数据中，获取通往目标兴趣点的各引导路段以及包含至少一个引导路段的路段集合，该路段集合所表征行程的目的地为目标兴趣点；基于每一引导路段在各路段集合中的出现次数，从各引导路段中筛选出出现次数满足次数筛选条件的热门引导路段；基于热门引导路段所在的路段集合所表征的子行程，确定至少包含子行程的目标行程；从每一目标行程中各自所包含的路段中，筛选出在各目标行程中的共现次数满足共现筛选条件的目标路段。采用上述方法，相当于对历史轨迹数据进行了降维处理，可以提高筛选工作效率。
This invention can be applied to the transportation field. This application relates to a target road segment screening method, apparatus, computer device, computer-readable storage medium, and computer program product. The method includes: obtaining from road network map data each guiding road segment leading to a target point of interest (POI) and a set of road segments containing at least one guiding road segment, wherein the destination of the journey represented by the set of road segments is the target POI; based on the frequency of each guiding road segment in each set of road segments, selecting popular guiding road segments whose frequency of occurrence meets the frequency screening criteria; based on the sub-journey represented by the set of road segments containing the popular guiding road segments, determining a target journey that at least includes a sub-journey; and from the road segments included in each target journey, selecting target road segments whose co-occurrence frequency in each target journey meets the co-occurrence screening criteria. Using the above method is equivalent to performing dimensionality reduction processing on historical trajectory data, which can improve the efficiency of the screening process.
Description
Technical Field
The present application relates to the field of computer application technology, and in particular, to a target road segment screening method, apparatus, computer device, computer readable storage medium, and computer program product.
Background
With the continuous expansion of urban scale and the continuous increase of private car conservation, self-driving travel becomes a current mainstream way, and various navigation services for providing navigation calculation and path recommendation for self-driving travel are generated. To optimize navigation services, it is often necessary to screen hot road segments in a road network based on historical data to obtain target road segments.
In the traditional target road section screening method, the historical track data is subjected to clustering analysis, hot road sections in the road network are determined based on the space-time similarity of the tracks, and the target road sections are obtained. In order to ensure the accuracy of the target road segments, massive historical track data are required to be analyzed, a traditional target road segment screening method is adopted, the space-time similarity between each track and other tracks is required to be analyzed, the calculated amount is large, the response time is long, and the defects of low working efficiency exist.
Disclosure of Invention
In view of the foregoing, it is desirable to provide a target link screening method, apparatus, computer device, computer-readable storage medium, and computer program product that can improve the working efficiency.
In a first aspect, the present application provides a method for screening a target road segment. The method comprises the following steps:
Obtaining each guide road section leading to a target interest point and a road section set containing at least one guide road section from road network map data, wherein the destination of a travel represented by the road section set is the target interest point;
Based on the occurrence times of each guide road section in each road section set, hot guide road sections with the occurrence times meeting the frequency screening conditions are screened out from the guide road sections;
Determining a target travel at least comprising a sub-travel based on the sub-travel represented by the road segment set in which the hot guide road segment is located;
and screening out target road sections of which the co-occurrence times in each target journey meet co-occurrence screening conditions from road sections contained in each target journey.
In a second aspect, the present application also provides a target road section screening device, which is characterized in that the device includes:
the road section acquisition module is used for acquiring each guide road section leading to a target interest point and a road section set containing at least one guide road section from road network map data, wherein the destination of a travel represented by the road section set is the target interest point;
The hot guide road section screening module is used for screening hot guide road sections with the occurrence number meeting the frequency screening condition from the guide road sections based on the occurrence number of each guide road section in each road section set;
the target travel determining module is used for determining a target travel at least comprising the sub-travel based on the sub-travel represented by the road section set where the hot guide road section is located;
And the target road section screening module is used for screening target road sections with the co-occurrence times meeting the co-occurrence screening condition in each target journey from the road sections contained in each target journey.
In a third aspect, the present application also provides a computer device. The computer device comprises a memory storing a computer program and a processor which when executing the computer program performs the steps of:
Obtaining each guide road section leading to a target interest point and a road section set containing at least one guide road section from road network map data, wherein the destination of a travel represented by the road section set is the target interest point;
Based on the occurrence times of each guide road section in each road section set, hot guide road sections with the occurrence times meeting the frequency screening conditions are screened out from the guide road sections;
Determining a target travel at least comprising a sub-travel based on the sub-travel represented by the road segment set in which the hot guide road segment is located;
and screening out target road sections of which the co-occurrence times in each target journey meet co-occurrence screening conditions from road sections contained in each target journey.
In a fourth aspect, the present application also provides a computer-readable storage medium. The computer readable storage medium having stored thereon a computer program which when executed by a processor performs the steps of:
Obtaining each guide road section leading to a target interest point and a road section set containing at least one guide road section from road network map data, wherein the destination of a travel represented by the road section set is the target interest point;
Based on the occurrence times of each guide road section in each road section set, hot guide road sections with the occurrence times meeting the frequency screening conditions are screened out from the guide road sections;
Determining a target travel at least comprising a sub-travel based on the sub-travel represented by the road segment set in which the hot guide road segment is located;
and screening out target road sections of which the co-occurrence times in each target journey meet co-occurrence screening conditions from road sections contained in each target journey.
In a fifth aspect, the present application also provides a computer program product. The computer program product comprises a computer program which, when executed by a processor, implements the steps of:
Obtaining each guide road section leading to a target interest point and a road section set containing at least one guide road section from road network map data, wherein the destination of a travel represented by the road section set is the target interest point;
Based on the occurrence times of each guide road section in each road section set, hot guide road sections with the occurrence times meeting the frequency screening conditions are screened out from the guide road sections;
Determining a target travel at least comprising a sub-travel based on the sub-travel represented by the road segment set in which the hot guide road segment is located;
and screening out target road sections of which the co-occurrence times in each target journey meet co-occurrence screening conditions from road sections contained in each target journey.
The target road section screening method, the device, the computer equipment, the computer readable storage medium and the computer program product acquire road section sets with the destination of the represented travel as a target interest point, screen out hot guide road sections according to the occurrence times of guide road sections of the target interest point in each road section set, determine target travel at least comprising the sub-travel based on the sub-travel represented by the road section set in which the hot guide road sections are located, and screen out target road sections with the co-occurrence times meeting the co-occurrence screening condition in each target travel from the road sections respectively comprised in each target travel. The method can be used for screening the target road sections based on the target interest points in a targeted manner, which is equivalent to performing dimension reduction processing on the historical track data, and is beneficial to improving the working efficiency.
Drawings
FIG. 1 is an application environment diagram of a target segment screening method in one embodiment;
FIG. 2 is a flow chart of a target segment screening method according to an embodiment;
FIG. 3 is a schematic diagram of a travel represented by a set of road segments destined for a target point of interest A in one embodiment;
FIG. 4 is a target trip schematic diagram of one embodiment with target point of interest A as a destination;
fig. 5 is a schematic diagram of a process of screening a target road section from a target trip based on a MapReduce algorithm in one embodiment;
FIG. 6 is a flowchart of a target segment screening method according to another embodiment;
fig. 7 is a schematic diagram of a process of screening to obtain a hot guide road section based on a MapReduce algorithm in an embodiment;
Fig. 8 is a flowchart of a target road segment screening method according to another embodiment;
FIG. 9 is a flowchart of a target segment screening method according to another embodiment;
FIG. 10 is a block diagram of a target link screening apparatus in one embodiment;
FIG. 11 is an internal block diagram of a computer device in one embodiment.
Detailed Description
The present application will be described in further detail with reference to the drawings and examples, in order to make the objects, technical solutions and advantages of the present application more apparent. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the scope of the application.
In one embodiment, the method for screening the target road segments provided by the application can be applied to an application environment as shown in fig. 1. Wherein the terminal 102 communicates with the server 104 via a network. The data storage system may store data that the server 104 needs to process. The data storage system may be integrated on the server 104 or may be located on the cloud or other servers. Specifically, the server 104 performs screening of the target link based on the road network map data corresponding to the history trajectory of the terminal 102. In the process of screening target road segments, the server 104 acquires guide road segments leading to target interest points and a road segment set containing at least one guide road segment, wherein the destination of a route represented by the road segment set is the target interest point, screens hot guide road segments with the occurrence number meeting the screening condition of the occurrence number from the guide road segments based on the occurrence number of each guide road segment in the road segment set, determines target routes at least containing the sub-routes based on the sub-routes represented by the road segment set in which the hot guide road segments are located, and screens target road segments with the co-occurrence number meeting the co-occurrence screening condition in each target route from the road segments contained in each target route.
In one embodiment, in the target road segment screening method provided by the present application, the application environment may only relate to the terminal 102 in the case that the computing processing capability of the terminal 102 and the road network map data volume both meet the requirements. Specifically, the terminal 102 performs screening of the target link based on the road network map data corresponding to the own history trajectory.
The terminal 102 may be, but not limited to, various desktop computers, notebook computers, smart phones, tablet computers, internet of things devices, and portable wearable devices, where the internet of things devices may be smart speakers, smart televisions, smart air conditioners, smart vehicle devices, and the like. The portable wearable device may be a smart watch, smart bracelet, headset, or the like. The server 104 may be implemented as a stand-alone server or as a server cluster of multiple servers.
The embodiment of the invention can be applied to various scenes, including but not limited to cloud technology, artificial intelligence, auxiliary driving, intelligent vehicle-road cooperative systems and the like. The intelligent vehicle-road cooperative system (INTELLIGENT VEHICLE Infrastructure Cooperative Systems, IVICS), which is called vehicle-road cooperative system for short, is one development direction of Intelligent Traffic System (ITS). The vehicle-road cooperative system adopts advanced wireless communication, new generation internet and other technologies, carries out vehicle-vehicle and vehicle-road dynamic real-time information interaction in all directions, develops vehicle active safety control and road cooperative management on the basis of full-time idle dynamic traffic information acquisition and fusion, fully realizes effective cooperation of people and vehicles and roads, ensures traffic safety, improves traffic efficiency, and forms a safe, efficient and environment-friendly road traffic system.
In one embodiment, as shown in fig. 2, a target road segment screening method is provided, where this embodiment is applied to the server 104 for illustration, it is understood that the method may also be applied to the terminal 102, and may also be applied to a system including the terminal 102 and the server 104, and implemented through interaction between the terminal 102 and the server 104. In this embodiment, the method includes the steps of:
Step S201, obtaining each guiding road segment leading to the target interest point and a road segment set containing at least one guiding road segment from the road network map data.
The road network scheme is a scheme for abstracting an actual road network in order to facilitate the operations of road information acquisition, updating, external service and the like, and generally divides the whole road network into a plurality of road segments (links) with connection relations, wherein each road segment can bear a traffic flow in a certain direction. The two traffic directions of the same road are expressed as two different road segments, and each road segment can carry data such as road segment identification, geometric linear data, road segment length, road grade, lane number, lane width, signal lamp information and the like. The road network map data is map data obtained based on a road network scheme. The road network map data not only comprises static data, such as road section data, but also related data of information points (Point of Interesting, POIs) such as schools, markets, hospitals, scenic spots and the like, and dynamic data, such as position information of a target moving object which is sought by means of a space positioning technology, and track data formed by combining road network information.
The target interest point refers to a certain type of information point in the road network map data, such as schools, markets, hospitals, scenic spots and the like. The target points of interest typically carry data such as name, type, location information, area geometry information, guidance segments, etc. The guidance route to the target point of interest is a route that indicates the route that the pedestrian must travel to access or enter the target point of interest, and is typically the route closest to a certain entry of the target point of interest. For a target point of interest of larger area, there may be multiple guiding segments. For example, beijing vegetable garden has multiple entrances, each of which would be associated with 1 or more guide segments, respectively. For different target points of interest that are closer together, there may be situations where multiple target points of interest are associated with the same guiding road segment. For example, the sections from the southwest long-and-long street to the southwest river along the large street are the guiding sections of a plurality of target points of interest such as the hometown museum, the national museum and the hero monument of people.
Further, the destination of the travel represented by the road segment set is a target interest point. The route represented by the road segment set refers to a sub-route including at least one guiding road segment in a route of the target moving object with the target interest point as a destination. Correspondingly, the road segment set refers to a set of road segments in the sub-journey. In actual situations, the end point of the journey with the target point of interest as the destination is not necessarily a certain entry of the target point of interest, and the last route segment the journey passes through is not necessarily a guiding route segment. Taking the target interest point as a scenic spot and the target moving object as an automobile as an example, the last road section passed by the journey is not a guiding road section, for example, a parking lot of the scenic spot may be arranged inside the scenic spot or a position with a certain distance from an entrance of the scenic spot, and for example, a situation that a parking lot of the scenic spot has no parking space in holidays and a parking space near the scenic spot needs to be found nearby may exist.
Although the last link passed by the route with the target point of interest as the destination is not necessarily the guide link, since the guide link is the link closest to a certain entrance of the target point of interest, the guide link generally appears at the end sub-route of the route with the target point of interest associated with the guide link as the destination. The travel length of the terminal travel can be determined according to travel behavior characteristics and the area geometric information of the target interest point. For example, the larger the geometric area of the target point of interest, the longer the stroke length of the terminal stroke. For another example, when the target interest point is a scenic spot and the target moving object is an automobile, according to the characteristics of the automobile traveling, the distance between the parking point and the destination is generally within 2 km, the travel length of the terminal travel can be determined to be 2 km, and a road section set within 2 km at the end of the travel can be obtained from road network map data. As shown in FIG. 3, the circular area is the area of the target interest point A, the entrance A1 of the target interest point A is associated with the guide road section A1 and the guide road section A2, the entrance A2 is associated with the guide road section a3, the road section set corresponding to the sub-journey k1 comprises the guide road section A1, the road section set corresponding to the sub-journey k2, the sub-journey k3 and the sub-journey k4 comprises the guide road section A2, the road section set corresponding to the sub-journey k5 comprises the guide road section a3 and the guide road section A1, and the destination of each sub-journey is the target interest point A. In fig. 3, the end points of the sub-strokes k2, k3, k4, and k5 are inside the target point of interest a, and the end point of the sub-stroke k1 is outside the target point of interest a.
Specifically, the server may obtain, for a target point of interest of a set type, each guide road segment leading to the target point of interest of the set type from road network map data, and a road segment set including at least one guide road segment in a trip with the target point of interest of the set type as a destination. The setting type can be at least one of scenic spots, schools, hospitals or markets. The server may acquire, for a specific target point of interest, each guide link leading to the target point of interest from the road network map data, and a link set including at least one guide link in a trip with the target point of interest as a destination. Further, the specific way for the server to acquire each guiding road segment and road segment set may be active acquisition or passive reception.
Step S205, based on the occurrence times of each guide road section in each road section set, hot guide road sections with the occurrence times meeting the frequency screening condition are screened out from the guide road sections.
The frequency screening condition may be that the frequency of occurrence is greater than a preset frequency, or that the frequency of occurrence is greater than or equal to the preset frequency. Specifically, the server counts the occurrence times of each guiding road section in each road section set according to each guiding road section leading to the target interest point and the road section set containing at least one guiding road section, and screens out hot guiding road sections with the occurrence times meeting the frequency screening condition from the guiding road sections based on the occurrence times of each guiding road section in each road section set. For example, in fig. 3, the number of occurrences of the guide link a1 in each link set is two, the number of occurrences of the guide link a2 in each link set is three, and the number of occurrences of the guide link a1 in each link set is one. If the number of times screening condition is greater than two, the guidance section a2 is a hot guidance section.
Step S206, determining a target journey at least comprising the sub journey based on the sub journey characterized by the road section set where the hot guide road section is located.
The target travel includes at least a sub-travel represented by a road segment set in which the hot guide road segment is located, that is, the target travel is the same as the sub-travel represented by the road segment set in which the hot guide road segment is located, and is also a sub-travel of a travel taking a target interest point associated with the hot guide road segment as a destination, and is different in that a travel length corresponding to the target travel is longer than a travel length corresponding to the sub-travel represented by the road segment set. This is because the set of road segments is used to screen hot guide road segments, the target journey is used to screen target road segments, the hot guide road segments are the road segments closest to a certain entrance of the target point of interest, and the target road segments are the more hot road segments to the target point of interest.
Specifically, the server may determine a target trip including at least a sub-trip based on the sub-trip characterized by the set of road segments in which the hot lead road segment is located. For example, the server may determine the trip length of the target trip, and thus the target trip, based on the trip lengths of the sub-trips characterized by the set of road segments in which the hot lead road segments are located. For another example, the server may determine the stroke length of the target stroke by stacking the product of the complete stroke length and the preset ratio according to the sub-stroke represented by the road segment set where the hot guide road segment is located and the complete stroke corresponding to the sub-stroke, thereby determining the target stroke. As shown in fig. 4, the sub-route represented by the road segment set where the hot guide road segment a2 is located includes a sub-route K2, a sub-route K3, and a sub-route K4, where the target route corresponding to the sub-route K2 is K2, the target route corresponding to the sub-route K3 is K3, and the target route corresponding to the sub-route K4 is K4.
In one embodiment, determining the target journey including at least the sub-journey includes determining a journey length matched with the target point of interest according to the radiation area of the target point of interest, and determining a journey formed by road sections with path distances within a journey length range from the target point of interest in alternative journeys where the sub-journeys are located as the target journey.
The radiation area of the target interest point refers to a journey taking the target interest point as a destination, and the radiation area of the target interest point corresponds to a large probability distribution area of a starting place. For example, the radiation area of a school corresponds to the area of a school area of the school, the radiation area of a scenic spot corresponds to the geometric area and popularity of the scenic spot, the larger the area of the scenic spot is, the hotter the radiation area is, the larger the radiation area of a market corresponds to the commercial volume of the market, and the larger the commercial volume is, the larger the radiation area is. Based on the above, the server may determine the travel length matching the target interest point according to the radiation area of the target interest point, extend each sub-travel to the direction of the start point of the located alternative travel, and determine the travel formed by the road segments with the path distance from the target interest point within the range of the travel length as the target travel. For example, for a scenic spot, a route, which is formed from a link within 5 km at the end, of alternative routes destined for the scenic spot may be determined as the target route. In the above embodiment, the travel length of the target travel is determined according to the radiation area of the target interest point, which is favorable for improving the matching degree between each road section and the target interest point in the target travel and improving the efficiency.
Step S207, selecting the target road sections with the co-occurrence times meeting the co-occurrence screening condition in each target journey from the road sections contained in each target journey.
The co-occurrence is the co-occurrence, and if a certain road section only occurs in two target routes, the co-occurrence times of the road section in each target route are two times. The co-occurrence screening condition may be that the co-occurrence number is greater than the set number of times, or that the co-occurrence number is greater than or equal to the set number of times. Specifically, the server performs comparison according to the road sections included in each target journey, so that the target road sections with the co-occurrence times meeting the co-occurrence screening condition in each target journey can be screened. For example, in fig. 4, the number of co-occurrences of the segment b1 in each target route is two, the number of co-occurrences of the segment a2 in each target route is three, and the number of co-occurrences of the remaining segments in each target route is one. If the co-occurrence screening condition is greater than or equal to two times, the road section a2 and the road section b1 are hot road sections leading to the target interest point, namely the target road section.
Further, the target road section can be screened from the journey with the destination as the target interest point based on a MapReduce algorithm. Specifically, as shown in fig. 5, a road segment identifier sequence corresponding to each trip and a hot guide road segment identifier corresponding to each hot guide road segment of the target interest point are determined. The journey identifier and the road section identifier sequence can form a key value pair in a form of < key, value >, wherein key is the journey identifier, and value is the road section identifier sequence corresponding to the journey. In the map stage, if the end of the journey includes a hot guide road section, determining a target journey based on the hot guide road section, obtaining a road section identification sequence corresponding to the target journey, using the road section identification of each road section in the road section identification sequence as a key, and using a value 1 as a value output key value pair. And finally, in the summary stage, carrying out aggregation statistics on key value pairs output by each Mapper, accumulating value values of the same road sections to obtain the co-occurrence times of each road section leading to the target interest point in each target journey, namely the number of target journeys associated with each Link, and screening out the target road sections meeting the co-occurrence screening condition, namely the hot road sections leading to the target interest point. The MapReduce algorithm is adopted to screen the target road section, so that the large-scale operation of the data set can be distributed to each node on the network for parallel operation, and the operation efficiency is improved. In other embodiments, the target road segments may be screened by using other algorithms such as Spark algorithm.
The target road section screening method comprises the steps of obtaining a road section set with a destination of a represented route as a target interest point, screening out hot guide road sections according to the occurrence times of guide road sections of the target interest point in each road section set, determining a target route at least comprising the sub-route based on the sub-route represented by the road section set in which the hot guide road sections are located, and screening out target road sections with the co-occurrence times meeting co-occurrence screening conditions in each target route from road sections respectively comprising each target route. By adopting the method, the target road section can be screened in a targeted manner based on the target interest points, which is equivalent to performing dimension reduction processing on the historical track data, and is beneficial to improving the working efficiency.
It will be appreciated that, based on the number of occurrences of each guiding road segment in each road segment set, the number of occurrences of each guiding road segment in each road segment set needs to be counted before the hot guiding road segments whose number of occurrences satisfies the number of occurrences screening condition are screened out of the guiding road segments. In one embodiment, as shown in fig. 6, the target road segment screening method further includes:
step S602, determining a road segment identifier sequence corresponding to each road segment set and a guide road segment identifier corresponding to the guide road segment.
The road section identifier refers to information capable of uniquely identifying a road section, and specifically, the road section identifier can include at least one of character types such as characters, numbers and letters. Correspondingly, the guide section identifier refers to information that can uniquely identify the guide section. The server can determine the guide road section identification of each guide road section leading to the target interest point based on road network map data, and sort the road section identifications of the road sections contained in the road section set according to the driving direction to obtain a road section identification sequence corresponding to the road section set.
Step S603, determining a storage location of a matching result of the guide link identifier and the link identifier sequence based on the storage partition to which the identifier number of the guide link identifier belongs.
The matching result of the guiding road section identifier and the road section identifier sequence refers to a result used for representing whether the road section identifier sequence contains the guiding road section identifier or not. The matching result may be specifically in the form of key value pairs, mapping relationships, and the like. Specifically, the server may correspond each identification number to a different storage partition according to the identification number of the guide road section identifier, and determine a storage location of a matching result of the guide road section identifier and the road section identifier sequence based on the storage partition to which the identification number belongs. The storage partition may refer to different storage partitions on the same server, or may refer to storage partitions of different node servers in a server cluster where the servers are located. Furthermore, the server can uniformly distribute the matching results associated with each guide road section to different storage partitions according to the number of the guide road sections and the number of the available storage partitions so as to ensure load balancing and improve statistical efficiency.
Step S604, aggregating the matching results stored in the storage partitions to obtain the occurrence times of each guiding road section in the road section sets.
Specifically, the server respectively aggregates the matching results stored in each storage partition, so as to obtain the occurrence times of each guiding road section in each road section set.
Taking the case of counting and obtaining the occurrence times of each guiding road section in each road section set by adopting a MapReduce algorithm as an example. As shown in fig. 7, a road segment identifier sequence corresponding to each trip and a guide road segment identifier corresponding to each guide road segment of the target interest point are determined. The journey identifier and the road section identifier sequence can form a key value pair in a form of < key, value >, wherein key is the journey identifier, and value is the road section identifier sequence corresponding to the journey. In the Mapper stage, if the road segment set corresponding to the end-of-travel sub-travel includes a guide road segment identifier leading to the target interest point, outputting a key value pair with the guide road segment identifier as a key and a value of 1 as a value. In order to ensure load balancing and avoid data tilting, the output result of the Mapper is uniformly distributed to different Partition partitions according to the number of the guide road sections when in the buffer stage. For example, after the identification numbers of the guide road sections are converted in reverse order, the matching results associated with the guide road sections are distributed to different Partition areas in a balanced mode according to the identification numbers, finally, aggregation statistics is carried out on key value pairs output by each map, value values of the same guide road sections are accumulated, the occurrence times of each guide road section in each road section set are obtained, and then the hot guide road sections are obtained. In other embodiments, the hot guide road segments may be screened by using other algorithms such as Spark algorithm.
In the above embodiment, based on the storage partition to which the identification number of the guide road section identification belongs, the storage location of the matching result of each guide road section identification and the road section identification sequence is determined, and then the matching results stored in each storage partition are aggregated to obtain the occurrence number of each guide road section in each road section set, so that the matching result associated with each guide road section can be distributed to different storage partitions to respectively count the occurrence number, which is beneficial to improving the statistical efficiency.
In one embodiment, please continue with fig. 6, the target road segment screening method further includes:
step S608, in response to the travel start-stop place input event, determines a travel path from the start place to the destination.
Specifically, during the navigation service, a travel start-stop place is generally input by a user through a client, and a server determines a travel path from a start place to a destination in combination with road network map data in response to a travel start-stop place input event. It will be appreciated that the travel path is typically made up of multiple road segments, possibly passing through multiple POIs.
Step S609, when the travel path contains the target road section, the personalized display information for the target road section is output.
The personalized display information can be a personalized display instruction, and is used for indicating the client to display the personalized information, and can also be display information in the forms of characters, pictures or voices. Specifically, when the travel path includes the target road section, the server may output personalized presentation information for the target road section with respect to the characteristics of the target point of interest corresponding to the target road section. For example, if the target interest point corresponding to the target road section is a scenic spot, a special visual pattern is adopted to highlight the target road section, or targeted voice broadcasting is performed on the target road section.
In the embodiment, when the travel path includes the target road section, the personalized display information aiming at the target road section is output, so that the information quantity of the navigation service can be enriched, and the user experience is improved.
In one embodiment, the target road section screening method further comprises the steps of extracting time information associated with each target road section in each target journey and determining the time period attribute of each target road section according to the time information. In the case of this embodiment, step S609 includes outputting personalized presentation information for the target link when the travel path includes the target link and the travel time matches the period attribute of the target link.
The time period attribute of the target road section comprises a season attribute, a festival attribute or a time attribute corresponding to time information associated with the target road section. For example, the time information associated with the target road segments to the plant garden may be concentrated in spring, the time information associated with the target road segments to the window of the world may be concentrated in holidays, the time information associated with the target road segments to school may be concentrated in 7:00 to 8:00 morning, and 17:00 pm to 18:00 pm. Specifically, the server extracts time information associated with each target road segment in each target journey, and can determine the time period attribute of each target road segment according to the time information. Further, after the time period attribute of the target road section is obtained, when the travel path comprises the target road section and the travel time is matched with the time period attribute of the target road section, personalized display information aiming at the target road section is output. For example, presentation information that the target road segment may be congested may be output, and alternative outgoing line paths may be provided to the user for selection, and for example, related information of the target interest point corresponding to the target road segment may be output.
In addition, after the time period attribute of the target road section is obtained, the influence of the time period attribute of the target road section can be considered when the congestion probability is predicted based on the historical data so as to improve the accuracy of congestion prediction, and when the historical average congestion probability is calculated, the historical data with obvious time period attribute can be shielded in a targeted manner so as to improve the reference value of the historical average congestion probability.
In the above embodiment, when the travel path includes the target road section and the travel time is matched with the time period attribute of the target road section, the personalized display information for the target road section is output, so that the display effect of the personalized display information can be improved.
In one embodiment, as shown in FIG. 8, step S201 includes step S801 of acquiring guide segments leading to a target point of interest from road network map data. And acquiring a road segment set containing at least one guiding road segment from the road network map data. Specifically, acquiring a road segment set including at least one guiding road segment from road network map data includes:
step S802, obtaining the historical driving tracks of the sample vehicle from road network map data.
Wherein the sample vehicle includes a public vehicle and a personal vehicle. The public vehicle may be a taxi or net car or the like. The historical driving track refers to the driving track of a sample vehicle which is obtained after the matching processing is carried out on the basis of the road network map. In general, a vehicle track is formed by a series of location points, each location point carries information such as a time stamp, longitude and latitude coordinates, a point speed, an azimuth angle and the like, and after the location point is matched with a road network map, the corresponding information such as a road section, a relative position and the like can be obtained. That is, based on the historical track of the sample vehicle, a sequence of road segments through which the sample vehicle travels may be obtained. Further, the specific way for the server to obtain the historical track of the sample vehicle may be active or passive.
In one embodiment, acquiring the historical driving track of the sample vehicle comprises determining the target travel time associated with the target interest point based on travel behavior time characteristics corresponding to the target interest point, and acquiring the historical driving track of the sample vehicle at the target travel time.
The travel behavior time characteristics corresponding to the target interest point refer to a time interval in which travel behaviors with the target interest point as a destination occur with high probability according to daily travel habits. For example, travel behaviors destined for scenic spots are mainly concentrated on weekends and holidays, and travel behaviors destined for schools are mainly concentrated on weekdays. Based on the travel time characteristics corresponding to the target interest points, the server can determine the target travel time associated with the target interest points, and acquire the historical travel tracks of the sample vehicles at the target travel time, so that the proportion of the acquired historical travel tracks, of which the destination is the effective track of the target interest points, is improved.
Step S803, according to the driving characteristics of each historical driving track, the historical travel of the sample vehicle is obtained.
The driving characteristics refer to information which can be used for representing characteristics of the historical driving track. The travel characteristics may include one or more of a travel state identification, location information, road attributes, and time stamps. The historical travel refers to a track segment from the origin to the destination in the historical track. A sample vehicle's historical track, typically contains multiple historical trips. Between historic trips, there may also be non-trip-like trajectories. For example, in taxi operations, passengers, such as a road, often travel on the road, that is, the track before the passenger is carried, is not explicitly destination, and the track is a track independent of the journey. It should be noted that, because the type of the sample vehicle is not unique, the specific manner of obtaining the history travel of the sample vehicle by the server according to the travel characteristics of each history travel track is also not unique.
In one embodiment, the sample vehicle comprises a public vehicle and the travel characteristic comprises a travel state identification. In the case of this embodiment, step S803 includes extracting track segments corresponding to the passenger loading state in each historical track according to the running state identifier corresponding to the historical track of the public vehicle, so as to obtain the historical travel of the public vehicle.
The driving state identifier is used for identifying a receiving and delivering state of the public vehicle, and specifically comprises an empty state, a receiving state, a waiting state, a carrying state and the like. Specifically, track data corresponding to the historical track of the public vehicle carries the running state identifier of each position point. Taking a network bus as an example, corresponding to a complete bus receiving and sending process, the bus is in an empty bus state, a bus receiving state, a bus waiting state and a bus carrying state in sequence, and finally returns to the empty bus state. That is, the track segment corresponding to the passenger loading state in the history track of the public vehicle corresponds to one independent journey of the passenger. Based on the above, the server may extract track segments corresponding to the passenger carrying states in each historical driving track according to the driving state identifier corresponding to the historical driving track of the public vehicle, so as to obtain the historical journey of the public vehicle.
In another embodiment, the sample vehicle comprises a personal vehicle and the travel characteristics comprise positioning information, road attributes, and a time stamp. In the case of the embodiment, step S803 includes sorting the positioning information according to the respective corresponding time stamps according to the positioning information, the road attribute and the time stamp of each track point in the historical track of the personal vehicle to obtain a positioning sequence, determining adjacent positioning information with a time interval exceeding a preset duration in the positioning sequence as a pair of alternative positioning information, determining each alternative positioning information in the pair of alternative positioning information as target positioning information if the road attribute corresponding to the alternative positioning information with the front time stamp in the pair of alternative positioning information is an open road, and performing travel segmentation on the historical track based on each target positioning information to obtain the historical travel of the personal vehicle.
The road attribute comprises a closed road and an open road, the closed road comprises roads of urban expressways, high-speed roads and the like, and the rest non-closed roads are all open roads. When the navigation service is started in the running process of the personal vehicle, the running track of the vehicle can be recorded through the corresponding client to obtain the positioning information, the road attribute and the time stamp of each track point. Each positioning information in one trip, the corresponding time stamps are consecutive and the interval between adjacent time stamps is short. Based on the above, the server may sort each positioning information according to the corresponding time stamp to obtain a positioning sequence, and determine the adjacent positioning information with the time interval exceeding the preset duration in the positioning sequence as the candidate positioning information pair. The preset time period may be set to 30 minutes, 35 minutes, or 40 minutes.
It will be appreciated that the previous alternate bit information may be the destination of the previous trip and the next alternate bit information may be the start of the next trip. Further, considering that in the actual driving process, a journey may exist, the vehicle rests in a high-speed service area, or in the case of emergency processing of urban expressway parking, after the alternative positioning information pair is obtained, the service area further determines target positioning information from the alternative positioning information pair, and carries out journey segmentation on the historical driving tracks based on the target positioning information, so that the historical journey of the individual vehicle is obtained. Specifically, if the road attribute corresponding to the standby position information with the front time stamp in the standby position information pair is an open road, determining each standby position information in the standby position information pair as target position information, and performing travel segmentation on the historical driving tracks based on each target position information to obtain the historical travel of the personal vehicle.
In the above embodiment, the history travel of the sample vehicle is obtained differently based on the vehicle type of the sample vehicle and the driving characteristics of each history travel path, so that the scientificity of the history travel obtaining mode can be improved, the data quality of the associated sample data of the history travel for performing the target road section screening is further improved, and the accuracy of the target road section screening result is improved.
Step S804, determining the historical journey with the destination as the target interest point as an alternative journey.
Step S805, a road segment set of alternative travel matching is acquired.
Wherein the set of road segments comprises at least one guiding road segment. The route represented by the road segment set refers to an alternative route with a destination being a target interest point, and at least one sub-route of the guide road segment is included in the alternative route. Correspondingly, the road segment set refers to a set of road segments in the sub-journey. As described above, although the last link traversed by the alternative route with the target point of interest as the destination is not necessarily the guide link, the guide link generally occurs at the end sub-route of the alternative route since the guide link is the link closest to a certain entrance of the target point of interest. Based on this, the server determines the historical trip, which is destined for the target point of interest, as an alternative trip, and obtains an end of the alternative trip, a set of road segments including at least one guiding road segment that matches the alternative trip.
In the above embodiment, based on the historical driving track of the sample vehicle, the historical travel of the sample vehicle is obtained, and then the road segment set including at least one guiding road segment is obtained in the alternative travel with the destination being the target interest point, so that the road segment set can be obtained from the historical driving track of a large number of sample vehicles, and is used for screening the target road segments, thereby being beneficial to increasing the sample number in the screening process of the target road segments and improving the accuracy of the screening result.
In one embodiment, as shown in fig. 9, the target link screening method includes:
S901, acquiring each guide road section leading to a target interest point from road network map data;
s902, determining a target travel time associated with a target interest point based on travel behavior time characteristics corresponding to the target interest point;
S903, acquiring a historical driving track of the sample vehicle at the target travel time, if the sample vehicle is a public vehicle, executing step S904, and if the sample vehicle is a personal vehicle, executing steps S905 to S908;
S904, extracting track segments corresponding to passenger carrying states in each historical driving track according to the driving state identification corresponding to the historical driving track of the public vehicle to obtain the historical travel of the public vehicle;
s905, sorting the positioning information according to the corresponding time stamps according to the positioning information, the road attribute and the time stamps of all track points in the historical driving track of the personal vehicle to obtain a positioning sequence;
s906, determining adjacent positioning information with time intervals exceeding preset time length in a positioning sequence as a spare selected positioning information pair;
s907, if the road attribute corresponding to the standby position information with the front time stamp in the standby position information pair is an open road, determining each standby position information in the standby position information pair as target position information;
s908, performing travel segmentation on the historical driving tracks based on the target positioning information to obtain the historical travel of the personal vehicle;
s909, determining a historical journey with a destination being a target interest point as an alternative journey;
s910, acquiring a road section set matched with the alternative travel;
S911, determining a road section identification sequence corresponding to each road section set and a guide road section identification corresponding to the guide road section;
s912, determining a storage position of a matching result of the guide road section identifier and the road section identifier sequence based on a storage partition to which the identifier number of the guide road section identifier belongs;
s913, aggregating the matching results stored in the storage partitions to obtain the occurrence times of each guiding road section in the road section sets;
s914, based on the occurrence times of each guide road section in each road section set, hot guide road sections with the occurrence times meeting the frequency screening conditions are screened out from the guide road sections;
s915, determining a travel length matched with the target interest point according to the radiation area of the target interest point;
S916, determining a route formed by the road sections with the path distance from the target interest point in the range of the route length as a target route in the alternative route of each sub-route based on the sub-route represented by the road section set of the hot guide road section;
S917, screening out target road sections with the co-occurrence times in each target journey meeting the co-occurrence screening condition from road sections contained in each target journey;
s918, extracting time information associated with each target road section in each target journey, and determining the time period attribute of each target road section according to the time information;
S919, in response to the travel start-stop place input event, determining a travel path from the start place to the destination;
S920, outputting personalized display information aiming at the target road section when the travel path comprises the target road section and the travel time is matched with the time period attribute of the target road section.
It should be understood that, although the steps in the flowcharts related to the embodiments described above are sequentially shown as indicated by arrows, these steps are not necessarily sequentially performed in the order indicated by the arrows. The steps are not strictly limited to the order of execution unless explicitly recited herein, and the steps may be executed in other orders. Moreover, at least some of the steps in the flowcharts described in the above embodiments may include a plurality of steps or a plurality of stages, which are not necessarily performed at the same time, but may be performed at different times, and the order of the steps or stages is not necessarily performed sequentially, but may be performed alternately or alternately with at least some of the other steps or stages.
Based on the same inventive concept, the embodiment of the application also provides a target road section screening device for realizing the target road section screening method. The implementation of the solution provided by the device is similar to the implementation described in the above method, so the specific limitation in the embodiments of the target road segment screening device or devices provided below may be referred to the limitation of the target road segment screening method hereinabove, and will not be described herein.
In one embodiment, as shown in FIG. 10, there is provided a target segment screening apparatus 1000 including a segment acquisition module 1001, a hot guide segment screening module 1002, a target journey determination module 1003, and a target segment screening module 1004, wherein:
A road segment obtaining module 1001, configured to obtain, from road network map data, each guiding road segment leading to a target interest point and a road segment set including at least one guiding road segment, where a destination of a route represented by the road segment set is the target interest point;
A hot guide road section screening module 1002, configured to screen hot guide road sections from the guide road sections, where the number of occurrences meets a frequency screening condition, based on the number of occurrences of each guide road section in each road section set;
A target trip determining module 1003, configured to determine a target trip including at least a sub trip based on the sub trip characterized by the road segment set in which the hot guide road segment is located;
The target road section screening module 1004 is configured to screen out, from road sections included in each target route, target road sections whose co-occurrence number in each target route satisfies a co-occurrence screening condition.
In one embodiment, the target road segment screening device 1000 further includes a road segment identifier determining module, configured to determine a road segment identifier sequence corresponding to each road segment set and a guide road segment identifier corresponding to a guide road segment, a storage location determining module, configured to determine a storage location of a matching result of the guide road segment identifier and the road segment identifier sequence based on a storage partition to which an identifier number of the guide road segment identifier belongs, and an occurrence number determining module, configured to aggregate the matching results stored in each storage partition to obtain an occurrence number of each guide road segment in each road segment set.
In one embodiment, the target road segment screening device 1000 further comprises an occurrence path determining module for determining a travel path from a start location to a destination in response to a travel start-stop location input event, and a presentation information output module for outputting personalized presentation information for the target road segment when the travel path includes the target road segment.
In one embodiment, the target road section screening device 1000 further comprises a time period attribute determining module for extracting time information associated with each target road section in each target journey and determining a time period attribute of each target road section according to the time information, and a display information outputting module for outputting personalized display information for the target road section when the travel path comprises the target road section and the travel time matches with the time period attribute of the target road section.
In one embodiment, the road segment obtaining module 1001 includes a historical driving track obtaining unit configured to obtain a historical driving track of a sample vehicle from road network map data, a historical driving track obtaining unit configured to obtain a historical driving track of the sample vehicle according to driving characteristics of each historical driving track, an alternative driving determining unit configured to determine a historical driving track with a destination being a target interest point as an alternative driving track, and a road segment set obtaining unit configured to obtain a road segment set matched with the alternative driving track, where the road segment set includes at least one guiding road segment.
In one embodiment, the historical driving track acquisition unit is specifically used for determining the target travel time associated with the target interest point based on travel behavior time characteristics corresponding to the target interest point and acquiring the historical driving track of the sample vehicle at the target travel time.
In one embodiment, the sample vehicle comprises a public vehicle and the travel characteristic comprises a travel state identification. In the case of the embodiment, the history travel obtaining unit is specifically configured to extract a track segment corresponding to a passenger carrying state in each history travel track according to a travel state identifier corresponding to the history travel track of the public vehicle, so as to obtain a history travel of the public vehicle.
In another embodiment, the sample vehicle comprises a personal vehicle and the travel characteristics comprise positioning information, road attributes, and a time stamp. In the case of the embodiment, the history journey obtaining unit is specifically configured to sort each positioning information according to a corresponding timestamp according to positioning information, a road attribute and a timestamp of each track point in a history track of a personal vehicle to obtain a positioning sequence, determine adjacent positioning information with a time interval exceeding a preset duration in the positioning sequence as a pair of alternative positioning information, determine each alternative positioning information in the pair of alternative positioning information as target positioning information if a road attribute corresponding to the alternative positioning information with a front timestamp in the pair of alternative positioning information is an open road, and perform journey segmentation on the history track based on each target positioning information to obtain a history journey of the personal vehicle.
In one embodiment, the target journey determining module 1003 is specifically configured to determine a journey length matching with the target point of interest according to the radiation area of the target point of interest, and determine a journey formed by a road segment with a path distance from the target point of interest within a journey length range in the alternative journeys where each sub journey is located as the target journey.
The respective modules in the above-described target section screening apparatus may be implemented in whole or in part by software, hardware, and a combination thereof. The above modules may be embedded in hardware or may be independent of a processor in the computer device, or may be stored in software in a memory in the computer device, so that the processor may call and execute operations corresponding to the above modules.
In one embodiment, a computer device is provided, which may be a server, and the internal structure of which may be as shown in fig. 11. The computer device includes a processor, a memory, an Input/Output interface (I/O) and a communication interface. The processor, the memory and the input/output interface are connected through a system bus, and the communication interface is connected to the system bus through the input/output interface. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, computer programs, and a database. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage media. The database of the computer device is for storing road network map data. The input/output interface of the computer device is used to exchange information between the processor and the external device. The communication interface of the computer device is used for communicating with an external terminal through a network connection. The computer program is executed by a processor to implement a target segment screening method. It will be appreciated by persons skilled in the art that the architecture shown in fig. 11 is merely a block diagram of some of the architecture relevant to the present inventive arrangements and is not limiting of the computer device to which the present inventive arrangements are applicable, and that a computer device may include more or fewer components than shown, or may combine some of the components, or have a different arrangement of components.
In an embodiment, there is also provided a computer device comprising a memory and a processor, the memory having stored therein a computer program, the processor implementing the steps of the method embodiments described above when the computer program is executed.
In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored which, when executed by a processor, carries out the steps of the method embodiments described above.
In an embodiment, a computer program product is provided, comprising a computer program which, when executed by a processor, implements the steps of the method embodiments described above.
Those skilled in the art will appreciate that implementing all or part of the above described methods may be accomplished by way of a computer program stored on a non-transitory computer readable storage medium, which when executed, may comprise the steps of the embodiments of the methods described above. Any reference to memory, database, or other medium used in embodiments provided herein may include at least one of non-volatile and volatile memory. The nonvolatile Memory may include Read-Only Memory (ROM), magnetic tape, floppy disk, flash Memory, optical Memory, high density embedded nonvolatile Memory, resistive random access Memory (ReRAM), magneto-resistive random access Memory (Magnetoresistive Random Access Memory, MRAM), ferroelectric Memory (Ferroelectric Random Access Memory, FRAM), phase change Memory (PHASE CHANGE Memory, PCM), graphene Memory, and the like. Volatile memory can include random access memory (Random Access Memory, RAM) or external cache memory, and the like. By way of illustration, and not limitation, RAM can be in various forms such as static random access memory (Static Random Access Memory, SRAM) or dynamic random access memory (Dynamic Random Access Memory, DRAM), etc. The databases referred to in the embodiments provided herein may include at least one of a relational database and a non-relational database. The non-relational database may include, but is not limited to, a blockchain-based distributed database, and the like. The processor referred to in the embodiments provided in the present application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic unit, a data processing logic unit based on quantum computing, or the like, but is not limited thereto.
The technical features of the above embodiments may be arbitrarily combined, and all possible combinations of the technical features in the above embodiments are not described for brevity of description, however, as long as there is no contradiction between the combinations of the technical features, they should be considered as the scope of the description.
The foregoing examples illustrate only a few embodiments of the application and are described in detail herein without thereby limiting the scope of the application. It should be noted that it will be apparent to those skilled in the art that several variations and modifications can be made without departing from the spirit of the application, which are all within the scope of the application. Accordingly, the scope of the application should be assessed as that of the appended claims.
Claims (13)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210373724.5A CN116932929B (en) | 2022-04-11 | 2022-04-11 | Target road segment screening methods, devices, computer equipment, and storage media |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210373724.5A CN116932929B (en) | 2022-04-11 | 2022-04-11 | Target road segment screening methods, devices, computer equipment, and storage media |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116932929A CN116932929A (en) | 2023-10-24 |
| CN116932929B true CN116932929B (en) | 2025-11-25 |
Family
ID=88386709
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210373724.5A Active CN116932929B (en) | 2022-04-11 | 2022-04-11 | Target road segment screening methods, devices, computer equipment, and storage media |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116932929B (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019000472A1 (en) * | 2017-06-30 | 2019-01-03 | 广东欧珀移动通信有限公司 | Navigation method and apparatus, storage medium, and server |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8862386B2 (en) * | 2009-04-15 | 2014-10-14 | The Boeing Company | System and method for journey planning, finding K shortest paths through a time/space network |
| EP3683742A1 (en) * | 2019-01-18 | 2020-07-22 | Naver Corporation | Method for computing at least one itinerary from a departure location to an arrival location |
| CN113758496B (en) * | 2021-11-09 | 2022-02-22 | 腾讯科技（深圳）有限公司 | Path planning method and device, electronic equipment and storage medium |
-
2022
- 2022-04-11 CN CN202210373724.5A patent/CN116932929B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019000472A1 (en) * | 2017-06-30 | 2019-01-03 | 广东欧珀移动通信有限公司 | Navigation method and apparatus, storage medium, and server |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116932929A (en) | 2023-10-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Dai et al. | Personalized route recommendation using big trajectory data | |
| CN103323018B (en) | Based on feature identification and the method for fast searching of the hotspot path of period | |
| CN112749825B (en) | Method and device for predicting destination of vehicle | |
| US11348453B2 (en) | Method and apparatus for dynamic speed aggregation of probe data for high-occupancy vehicle lanes | |
| US8554473B2 (en) | Energy efficient routing using an impedance factor | |
| US20180349792A1 (en) | Method and apparatus for building a parking occupancy model | |
| CN108734955B (en) | Method and device for predicting road condition state | |
| US20220082405A1 (en) | System and method for vehicle event data processing for identifying parking areas | |
| US11231282B2 (en) | Method and apparatus for providing node-based map matching | |
| CN114651457A (en) | System and method for processing vehicle event data for trip analysis | |
| US11270578B2 (en) | Method, apparatus, and system for detecting road closures based on probe activity | |
| US10847029B2 (en) | Method, apparatus, and system for automatic road closure detection | |
| CN108062857B (en) | Prediction technique for cab-getter's trip purpose | |
| WO2023040539A1 (en) | Vehicle stream relocating condition display method and apparatus, device, medium, and product | |
| CN114896523B (en) | Road planning method and device based on country tourism line | |
| Garg et al. | Mining bus stops from raw GPS data of bus trajectories | |
| CN116932929B (en) | Target road segment screening methods, devices, computer equipment, and storage media | |
| US20250012579A1 (en) | Method and apparatus for predicting success rate of lane changing by vehicle, computer device, and storage medium | |
| CN105139328A (en) | Travel time real-time prediction method facing license plate data identification and device | |
| US20220335829A1 (en) | System and method for vehicle event data processing for identifying and updating parking areas | |
| KR102302486B1 (en) | Urban road speed processing method, urban road speed processing device, device and non-volatile computer storage medium | |
| US20230289667A1 (en) | Contextual relevance for shared mobility | |
| CN117146848A (en) | Path planning method and device and electronic equipment | |
| Ou et al. | Big-data-based analysis on the relationship between taxi travelling patterns and taxi drivers' incomes | |
| Li et al. | Understanding factors influencing willingness to ridesharing using big trip data and interpretable machine learning |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |