CN114509080A

CN114509080A - Mining method of common exit and entrance, route recommendation method and product

Info

Publication number: CN114509080A
Application number: CN202111483575.XA
Authority: CN
Inventors: 代睿; 徐龙飞; 崔恒斌
Original assignee: Autonavi Software Co Ltd
Current assignee: Autonavi Software Co Ltd
Priority date: 2021-12-07
Filing date: 2021-12-07
Publication date: 2022-05-17
Anticipated expiration: 2041-12-07
Also published as: CN114509080B

Abstract

The embodiment of the disclosure relates to a mining method of a common exit and entrance, a route recommendation method and a product, wherein a track of a navigation object leaving a resident area is obtained, the exit is voted according to a relative position relation between the track and more than one exit of the resident area, a target exit used by the navigation object leaving the resident area is determined according to a voting result, and the target exit is determined to be the common exit when the frequency of the navigation object leaving the resident area by using the target exit is greater than a preset frequency. The method and the device for determining the common exit and the common entrance can improve the accuracy of determining the common exit and the common entrance, and enhance the user experience.

Description

Mining method of common exit and entrance, route recommendation method and product

Technical Field

The embodiment of the disclosure relates to the technical field of navigation, in particular to a mining method of a common exit and entrance, a route recommending method and a product.

Background

The travel-type application provided by the related art may provide a recommended navigation route for a user according to a start position and an end position configured by the user. However, the inventors of the present application found that: the user generally has a common exit where the user drives out or a common entrance where the user drives in a resident area, however, if the route recommended to the user by the application program is not to drive out of the cell from the common exit of the user or drive into the cell from the common entrance, the application program may perform yaw reminding and route switching on the user, which may result in poor user experience. Therefore, it is a problem to be solved by those skilled in the art how to mine the user's common exits and entrances in the residential area, and, further, to provide the user with a route that conforms to the user's habits according to the user's common exits and entrances.

Disclosure of Invention

In order to solve the technical problems, the disclosure provides a mining method, a route recommendation method and a product of a common exit and an entrance.

A first aspect of the embodiments of the present disclosure provides a method for excavating a common outlet, where the method includes: acquiring the track of the navigation object leaving the resident area; voting the exits according to the relative position relation between the track and more than one exit of the resident area to obtain an exit voting result; determining a target exit used by the navigation object leaving the resident area according to the exit voting result; and determining the target exit as a common exit in response to the frequency of the navigation object leaving the resident area by using the target exit being greater than the preset frequency.

A second aspect of the embodiments of the present disclosure provides a method for excavating a common entrance, including: acquiring a track of a navigation object entering a resident area; voting the entrance according to the relative position relation between the track and more than one entrance of the resident area to obtain an entrance voting result; determining a target entrance used by the navigation object entering the resident area according to the entrance voting result; and determining that the target entrance is a commonly used entrance in response to the fact that the frequency of the navigation object entering the resident area by using the target entrance is greater than the preset frequency.

A third aspect of the embodiments of the present disclosure provides a route recommendation method, including: providing a route search interface for the navigation object; determining whether an area where the starting position and/or the ending position are/is a resident area of the navigation object or not based on the starting position and the ending position of the navigation object configured on the route searching interface; if so, planning a route based on the common entrance and/or the common exit of the navigation object in the resident area; and displaying the planned route to the navigation object.

A fourth aspect of the embodiments of the present disclosure provides a digging implement of a utility outlet, the implement including:

the acquisition module is used for acquiring the track of the navigation object leaving the resident area;

the voting module is used for voting the outlets according to the relative position relation between the track and more than one outlet of the resident area to obtain outlet voting results;

the first determining module is used for determining a target exit used by the navigation object leaving the resident area according to the exit voting result;

and the second determining module is used for determining that the target exit is a common exit in response to the frequency that the navigation object leaves the resident area by using the target exit being greater than the preset frequency.

A fifth aspect of an embodiment of the present disclosure provides a digging implement for a general entrance, the implement including:

the acquisition module is used for acquiring the track of the navigation object entering the resident area;

the voting module is used for voting the entrance according to the relative position relation between the track and more than one entrance of the resident area to obtain an entrance voting result;

the first determining module is used for determining a target entrance used by the navigation object entering the resident area according to the entrance voting result;

and the second determination module is used for determining that the target entrance is a commonly used entrance in response to the fact that the frequency of the navigation object entering the resident area by using the target entrance is greater than the preset frequency.

A sixth aspect of the embodiments of the present disclosure provides a route recommendation device, including:

the first display module is used for providing a route searching interface for the navigation object;

the determining module is used for determining whether an area where the starting position and/or the ending position are/is a resident area of the navigation object or not based on the starting position and the ending position of the navigation object configured on the route searching interface;

the route planning module is used for planning a route based on a common entrance and/or a common exit of the navigation object in the resident area when the starting position and/or the end position configured by the navigation object are/is in the resident area of the navigation object;

and the second display module is used for displaying the planned route to the navigation object.

A seventh aspect of an embodiment of the present disclosure provides a computer apparatus, including: a processor and a memory, the memory having stored therein a computer program which, when executed by the processor, performs the method of any of the first to third aspects described above.

An eighth aspect of embodiments of the present disclosure provides a computer-readable storage medium having a computer program stored therein, which, when executed by a processor, performs the method of any one of the first to third aspects described above.

A ninth aspect of an embodiment of the present disclosure provides a computer program product, including: a computer program stored in a computer readable storage medium, which, when read and executed by a processor in a computer device, causes the computer device to perform the method of any of the first to third aspects described above.

Compared with the prior art, the technical scheme provided by the embodiment of the disclosure has the following advantages:

according to the embodiment of the disclosure, the exit is voted according to the relative position relationship between the track and more than one exit of the residence area by acquiring the track of the navigation object leaving the residence area, the target exit used by the navigation object leaving the residence area is determined according to the voting result, and the target exit is determined to be the common exit when the frequency of the navigation object leaving the residence area by using the target exit is greater than the preset frequency. According to the embodiment of the disclosure, the target exit of the navigation object leaving the resident area is determined in a voting manner according to the relative position relationship between the track of the navigation object leaving the resident area and more than one exit of the resident area, so that the influence caused by the coordinate drift of the track point can be avoided, and the accuracy of determining the target exit is improved. On the basis, the target outlet with the use frequency larger than the preset frequency is determined as the common outlet, so that the accuracy of determining the common outlet can be improved, and further, a data basis which meets the individuation of the user is provided for route planning, the route planning can meet the individuation requirement of the user, and the user experience is improved.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present disclosure and together with the description, serve to explain the principles of the disclosure.

In order to more clearly illustrate the embodiments or technical solutions in the prior art of the present disclosure, the drawings used in the description of the embodiments or prior art will be briefly described below, and it is obvious for those skilled in the art that other drawings can be obtained according to the drawings without inventive exercise.

Fig. 1 is a schematic diagram of a method for excavating a general outlet according to an embodiment of the present disclosure;

fig. 2 is a schematic flow chart of a mining method for a common outlet according to an embodiment of the present disclosure;

fig. 3 is a flowchart of a voting method provided by the embodiments of the present disclosure;

FIG. 4 is a schematic diagram illustrating a relative position relationship between a satellite positioning track and a residence area according to an embodiment of the present disclosure;

FIG. 5 is a schematic illustration of a second vote based on the resident area and satellite positioning trajectories of FIG. 4;

FIG. 6 is a schematic diagram of the relative position relationship obtained by mapping the satellite positioning tracks and the resident areas in FIG. 4 onto an electronic map;

FIG. 7 is a schematic diagram of a target exit determination logic provided by an embodiment of the present disclosure;

FIG. 8 is a flowchart of a mining method for a general portal according to an embodiment of the disclosure;

FIG. 9 is a flow chart of a method for route recommendation provided by an embodiment of the present disclosure;

fig. 10 is a schematic structural diagram of a digging device of a common outlet according to an embodiment of the present disclosure;

fig. 11 is a schematic structural diagram of a digging device of a common inlet provided in an embodiment of the present disclosure;

fig. 12 is a schematic structural diagram of a route recommendation device according to an embodiment of the present disclosure.

Detailed Description

In order that the above objects, features and advantages of the present disclosure may be more clearly understood, aspects of the present disclosure will be further described below. It should be noted that the embodiments and features of the embodiments of the present disclosure may be combined with each other without conflict.

In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present disclosure, but the present disclosure may be practiced otherwise than as described herein; it is to be understood that the embodiments disclosed in the specification are only a few embodiments of the present disclosure, and not all embodiments.

For convenience of understanding, some technical terms related to the embodiments of the present disclosure are explained first:

the navigation object is an object to be navigated by using a travel-class application, such as a person or an intelligent robot. When navigating using a travel-class application, it is often necessary to configure the starting and ending positions of the navigation.

The area of interest (AOI) refers to a polygonal area in the map, which is interested by the navigation object, such as a residential area, a school, etc.

The resident area refers to the AOI to which the start position or the end position commonly used in the history navigation of the navigation object belongs. Such AOIs are typically locations where the navigation object is relatively familiar, such as a cell where the navigation object resides, an area where a work site is located, and the like.

The common exit refers to an exit frequently used when the navigation object leaves the resident area.

The frequently used entry is an entry frequently used when the navigation object enters the resident area.

The last inner point and the first outer point are tracks leaving the resident area, the first track point of the track is located in the AOI, two track points p and q adjacent to the track are located in the AOI, p is located outside the AOI, q is located outside the AOI, all track points behind q are located outside the AOI, the track point p is called the last inner point, and q is called the first outer point.

The satellite positioning track is a track generated by positioning through any one satellite positioning system such as global positioning satellite (GPS for short), Beidou satellite positioning satellite (BDS for short), GLONASS (GLONASS for short) and the like.

The projected trajectory refers to a trajectory obtained by projecting a satellite positioning trajectory on a map. The last interior point and the first exterior point defined by the embodiment of the disclosure are effective to the satellite positioning track and the projection track which are called by the embodiment of the disclosure. It should be noted that, for a positioning track leaving the permanent area, the number of track points falling in the permanent area may be the same as or different from the number of track points falling in the permanent area of the corresponding projection track.

In view of the problems of the related art mentioned in the background, the embodiments of the present disclosure provide a method for excavating a common exit. Fig. 1 is a schematic view of an excavation method of a general outlet according to an embodiment of the present disclosure. As shown in fig. 1, in some embodiments of the present disclosure, a computer device (such as a server, a supercomputer, etc., but not limited to a server and a supercomputer) may employ voting to determine an exit of a navigation object from a resident area based on a trajectory of the navigation object leaving the resident area according to a relative positional relationship between the trajectory and one or more exits of the resident area of the navigation object. Further, if the frequency of the navigation object leaving the resident area using the exit exceeds a preset frequency, it may be determined that the exit is a commonly used exit of the navigation object leaving the resident area. The method and the device for determining the exit of the navigation object from the resident area based on voting can avoid the influence caused by the coordinate drift of the track point and improve the accuracy of exit judgment. On the basis, the exit with the use frequency greater than the preset frequency is determined as the common exit, so that the accuracy of the common exit can be improved, a data basis which meets the individuation of the user is provided for route planning, the route planning meets the individuation requirement of the user, and the user experience is improved.

In some embodiments, the disclosed embodiments also provide a method for excavating a common entrance. The method adopts a method similar to the common exit to mine the common entrance of the navigation object in the resident area, improves the accuracy of mining the common entrance, provides a data basis conforming to the individuation of the user for route planning, and improves the user experience.

In some embodiments, the present disclosure further provides a route recommendation method, which may apply the common entrances and/or common exits determined by the above schemes to a route planning scenario. When the navigation object navigates by using the travel-type application program, whether the area where the starting position and/or the end point position are located is the resident area of the navigation object can be determined according to the starting position and the end point position configured on the route searching interface of the navigation object, if so, the route including the common entrance and/or the common exit is displayed to the navigation object based on the common entrance and/or the common exit of the navigation object in the resident area, so that the problems of continuous yaw reminding and route switching caused by mismatching of the recommended route and the personalized habit of the user are avoided, and the user experience is improved.

The aspects of the embodiments of the disclosure are explained and illustrated below with reference to exemplary embodiments.

Fig. 2 is a flowchart illustrating a mining method for a common outlet according to an embodiment of the present disclosure, where the mining method may be executed by a computer device, and the computer device may be understood as a server, a super computer, or a device with computing and processing capabilities. As shown in fig. 2, the method includes:

step 201, acquiring the track of the navigation object leaving the resident area.

In the embodiment of the present disclosure, the area to which the start position and/or the end position frequently used by the navigation object for a preset time period (such as a last month, but not limited to 1 month) exceeds a preset number may be exemplarily determined as the resident area of the navigation object. The resident area of the navigation object may be obtained in advance and stored in a preset position, or may be calculated in real time when a general exit is excavated.

The track of the navigation object leaving the resident area in the embodiment of the present disclosure may be understood as a track that is used by the navigation object in history and intersects with the resident area. For example, for a certain navigation object, a cell where the navigation object lives for a long time may be understood as a resident cell of the navigation object, and a track where at least a part of track points obtained by the navigation object based on the travel-class application program falls in the resident area may be regarded as a track where the navigation object leaves the resident area.

And step 202, voting the exits of the residence area according to the obtained relative position relationship between the track and more than one exit of the residence area to obtain an exit voting result.

For example, in some embodiments of the present disclosure, only one voting strategy may be used to vote for the exit of the residential area, or a plurality of voting strategies may be used to vote for the exit of the residential area. For example, in one embodiment, based on the positional relationship between the exit and the track at the end inner point and the end outer point of the permanent area, the exit closest to the end inner point and the end outer point may be used as one voting result, and the exit falling into the track point within the preset range of the periphery may be used as another voting result. It should be noted that, when voting is performed based on the positional relationship between the exit and the end inner point and the end outer point, if the exit closest to the end inner point and the exit closest to the end outer point are two different exits, the voting result includes two exits, which are the exit closest to the end inner point and the exit closest to the end outer point, respectively. When voting is performed based on a policy of whether track points fall within a preset range around an exit, if the track points fall within the preset range of a plurality of exits, the voting result may include a plurality of exits.

It will be appreciated that the voting strategy described above is merely an exemplary voting strategy and not the only one, and indeed, the voting strategy may be set as desired.

And step 203, determining a target exit used by the navigation object leaving the resident area according to the exit voting result.

For example, in some embodiments of the present disclosure, if there is only one voting policy that is set, and only one voting result is determined based on the voting policy, that is, only one exit obtains a vote, the exit to which the voting result is directed may be used as the target exit. If there is only one voting strategy, but there are multiple voting results, i.e. there are multiple exits from which votes are obtained, the exit with the most votes obtained may be exemplarily used as the target exit, or the voting result may be discarded.

In some implementations of embodiments of the present disclosure, if a plurality of voting results are obtained based on a plurality of voting policies, the exit that has obtained the most votes may be determined as the target exit that the navigation object uses to leave the residential area. Alternatively, when all the voting results point to different exits or a plurality of exits for which the most voting results are obtained are provided, the voting result may be discarded, and at this time, the target exit used when the navigation object leaves the resident area is not output.

For example, assuming that the voting result obtained based on the relative position relationship between the exit and the last interior point and the first exterior point is exit a, and the voting result obtained based on the voting strategy whether the peripheral preset range falls into the track point is exit a and exit B, then exit a may be determined as the target exit. If the voting result obtained based on the relative position relationship between the exit and the last inner point and the first outer point is exit A, and the voting result obtained based on the voting strategy whether the peripheral preset range falls into the track point is exit B, the voting result of this time can be discarded. It is of course only illustrative and not exclusive here.

And 204, responding to the condition that the frequency of the navigation object leaving the resident area by using the target exit is more than the preset frequency, and determining that the target exit is a common exit.

The preset frequency in the embodiments of the present disclosure may be set as needed, and is not limited to a specific value. For example, in 10 tracks of the navigation object leaving the resident area, 8 tracks use the exit a, the frequency of using the exit a is 80%, and assuming that the preset frequency is 60%, the exit a can be determined as a common exit of the navigation object leaving the resident area. It is of course only illustrative and not exclusive here.

Fig. 3 is a flowchart of a voting method provided by an embodiment of the present disclosure, in which the method for acquiring a satellite positioning trajectory of a navigation object leaving a resident area includes: and acquiring a satellite positioning track of the navigation object leaving the resident area and a projection track of the satellite positioning track on a target road section as the track of the navigation object leaving the resident area, wherein the target road section is a road section obtained by matching track points contained in the satellite positioning track on an electronic map. On this basis, the voting method shown in fig. 3 may include:

step 301, determining a first track point of the satellite positioning track falling into the resident area, a second track point falling out of the resident area, a third track point of the projection track falling into the resident area and a fourth track point falling out of the resident area according to the relative position relationship between the track point contained in the satellite positioning track and the resident area and the relative position relationship between the track point contained in the projection track and the resident area.

The first track point referred to in the embodiments of the present disclosure may be understood as any point of the satellite positioning track that falls within the resident area. The second trajectory point can be understood as any point of the satellite positioning trajectory that falls outside the resident area. For convenience of understanding, in an exemplary implementation manner of the embodiment of the present disclosure, according to a relative position relationship between a track point included in a satellite positioning track and a residential area, along a moving direction of the satellite positioning track, a last track point of the satellite positioning track within the residential area may be determined as a first track point, that is, a last interior point; and determining the first track point which falls outside the permanent area as a second track point, namely the first track point.

The third trajectory point referred to in the embodiments of the present disclosure may be understood as any point where a projection trajectory of a satellite positioning trajectory (hereinafter, referred to as a projection trajectory) falls within the residence area. For convenience of understanding, in an exemplary implementation manner of the embodiment of the present disclosure, according to a relative position relationship between a track point included in the projection track and the residence area, along a moving direction of the projection track, a last track point of the projection track falling in the residence area may be determined as a third track point, that is, a last interior point of the projection track in the residence area; and determining the first track point which falls outside the resident area as a fourth track point, namely the first outer point of the projection track in the resident area.

And step 302, determining an exit closest to the first track point and the second track point as a first voting result.

In some embodiments, the position (which may be understood as a position in the world coordinate system) of each exit of the resident cell to which the navigation object belongs may be obtained from an electronic map. The position relation between the track point on the satellite positioning track and each exit in the residential area can be determined based on the positioning coordinate of the track point and the coordinate position of the exit.

The outlet closest to the first track point and the second track point in this embodiment may be understood as an outlet with the minimum sum of the distances between the first track point and the second track point, or may also be understood as an outlet closest to the first track point and an outlet closest to the second track point, where the outlet closest to the first track point and the outlet closest to the second track point may be the same or different.

For example, fig. 4 is a schematic diagram of a relative position relationship between a satellite positioning track and a resident area according to an embodiment of the disclosure. As shown in fig. 4, the permanent area 41 includes four outlets, respectively: outlet a, outlet B, outlet C and outlet D. The track point G1 is a track point at the start position of the satellite positioning track L1, and the track point G4 is a track point at the end position of the satellite positioning track L1. The track point G2 is the last track point of the satellite positioning track L1 in the resident area 41, that is, the last interior point. The locus point G3 is the first locus point of the satellite positioning locus L1 outside the resident area 41, i.e., the first outer point. As shown in fig. 4, exit D is closest to track points G2 and G3, and can be considered as the first voting result.

And step 303, determining an exit of a track point included in the satellite positioning track in the peripheral set range as a second voting result.

The setting range in the embodiments of the present disclosure may be set as needed.

The circumference that this disclosed embodiment call has fallen into the export of the track point that the satellite positioning orbit contained in the scope of setting, can understand as the circumference has fallen into the export of the track point more than predetermineeing the number in the scope of setting. Wherein the preset number is an integer greater than or equal to 1. In an implementation manner of the embodiment of the present disclosure, all the exits of the trace points whose peripheral predetermined range falls below the preset number may be used as the second voting result. In another embodiment, when there are a plurality of outlets falling into the track points of the predetermined number or more in the peripheral predetermined range, the outlet falling into the track point most may be used as the second voting result.

For example, FIG. 5 is a diagram illustrating a second vote based on the resident area and the satellite positioning track in FIG. 4. As shown in fig. 5, the area surrounded by the broken line in fig. 5 indicates the area of the outlet periphery setting range. As shown in fig. 5, in the satellite positioning trajectory L1, two trajectory points fall within the set range of the exit C, and 4 trajectory points fall within the set range of the exit D, if the exits falling into the trajectory points more than the preset number are all used as the second voting result, the second voting result includes the exit C and the exit D; if the most point falls on the track point is used as the second voting result, the second voting result comprises an exit D.

And step 304, determining an exit closest to the third track point and the fourth track point as a third voting result.

In some embodiments, a similar method of determining the first voting result may be employed to determine the third voting result.

For example, fig. 6 is a schematic diagram of the relative position relationship obtained by mapping the satellite positioning track and the resident area in fig. 4 onto the electronic map. The locus L1 'is a projection locus of the satellite positioning locus L1 in fig. 4 on the electronic map, and the resident area 41' is a projection area of the resident area 41 in fig. 4 on the electronic map. Outlets a ', B', C ', D' are respectively the outlet A, B, C, D, a projection on the electronic map. The track points G1 ', G2', G3 'and G4' are projections of the track points G1, G2, G3 and G4 on the electronic map. As shown in fig. 6, according to the relative position relationship between the trajectory L1 ' and each outlet, the outlet D ' is closest to the distances G2 ' and G3 ', and then the outlet D ' can be used as the third voting result.

The embodiment of the disclosure provides a method for obtaining a plurality of voting results by providing a plurality of voting strategies, and comprehensively determining the target exit used by the navigation object to leave the resident area based on the plurality of voting results, so that the problem of inaccurate single voting result can be avoided, and the accuracy of the target exit is improved.

It should be noted that the embodiment of fig. 3 exemplifies the voting method in the case of including the satellite positioning trajectory and the projection trajectory. In other embodiments, however, a similar method as described above may be used to vote for situations involving only satellite positioning trajectories or projected trajectories. The voting method and the voting effect thereof can be seen in the embodiment of fig. 3, which is not described herein again.

In some embodiments of the present disclosure, after obtaining the first voting result, the second voting result, and the third voting result based on the embodiment of fig. 3, validity of the first voting result and/or the third voting result may also be determined. For example, in some embodiments, the first voting result may be determined to be invalid when the first voting result exemplarily meets at least one preset condition as follows, otherwise, the first voting result may be determined to be valid:

(11) the starting point of the satellite positioning track is not in the resident area, and the number of track points of the satellite positioning track in the resident area is less than or equal to a first preset number, wherein the first preset number can be set as required;

(12) in the first voting result, an outlet closest to the last inner point of the satellite positioning track is not the same as an outlet closest to the first outer point of the satellite positioning track;

(13) the distance between the exit corresponding to the first voting result and the last inner point of the satellite positioning track is greater than a first threshold, and the distance between the exit corresponding to the first voting result and the first outer point of the satellite positioning track is greater than a second threshold, wherein the first threshold and the second threshold can be set as required, and the values of the first threshold and the second threshold can be the same or different;

(14) according to the moving direction of the satellite positioning track, the part of the satellite positioning track before the last inner point passes through the resident area and returns, and the number of track points of the satellite positioning track in the resident area is smaller than a second preset number, wherein the second preset number and the first preset number can be the same or different.

When the satellite positioning track meets the preset conditions (1) and/or (4), the scene corresponding to the satellite positioning track is a non-resident cell scene.

For another example, in other embodiments, when the third voting result exemplarily meets at least one preset condition as follows, it may be determined that the third voting result is invalid, otherwise, it may be determined that the third voting result is valid:

(a1) the starting point of the projection track is not in the resident area, and the number of track points of the projection track in the resident area is less than or equal to a third preset number, wherein the third preset number can be set as required;

(b1) in the third voting result, an outlet closest to the last inner point of the projection track is not the same outlet as an outlet closest to the first outer point of the projection track;

(c1) the distance between the exit corresponding to the third voting result and the last inner point of the projection track is greater than a third threshold, and the distance between the exit corresponding to the third voting result and the first outer point of the projection track is greater than a fourth threshold, wherein the third threshold and the fourth threshold can be set as required, and the values of the third threshold and the fourth threshold can be the same or different;

(d1) according to the moving direction of the projection track, the part of the projection track before the last inner point passes through the resident area and returns, and the number of track points of the projection track in the resident area is smaller than a fourth preset number, wherein the fourth preset number and the third preset number can be the same or different.

When the projection track of the satellite positioning track meets the preset conditions (a1) and/or (d1), the projection track is considered to correspond to a scene which is not a resident cell.

For example, in some embodiments, after determining the validity of the first voting result and the third voting result, the target exit used by the navigation object to leave the resident area may be determined based on the determination logic shown in fig. 7.

Referring to fig. 7, when the first voting result a1 is valid, the target exit judgment logic is as follows:

(21) if the second voting result C1 and the third voting result B1 are the same as the first voting result a1, determining that the exit corresponding to the first voting result a1 is a target exit used by the navigation object to leave the resident area;

(22) if the second voting result C1 is different from the first voting result a1, the third voting result B1 is the same as the first voting result a1, and the distance between the outlet corresponding to the first voting result a1 and the outlet corresponding to the second voting result C1 is greater than or equal to the preset distance, determining that the outlet corresponding to the first voting result a1 is the target outlet used by the navigation object to leave the resident area, wherein if the distance between the outlet corresponding to the first voting result a1 and the outlet corresponding to the second voting result C1 is less than the preset distance, no decision is made;

(23) if the second voting result C1 is different from the first voting result a1, and the third voting result B1 is the same as the second voting result C1, determining that the exit corresponding to the second voting result C1 or the exit corresponding to the third voting result B1 is a target exit used by the navigation object to leave the resident area;

(24) if the first, second, and third voting results a1, C1, and B1 are different from each other, no decision is made.

Wherein the first voting result a1, the second voting result C1, and the third voting result B1 are different from each other, including that the third voting result B1 is effective, but different from both the first voting result a1 and the second voting employment; the third voting result B1 is invalid, and the first voting result a1 and the second voting result C1 are different.

Referring to fig. 7, when the first voting result a1 is invalid, the decision logic of the target exit is as follows:

(31) the second voting result C1 and the third voting result B1 are the same, and it is determined that the exit corresponding to the second voting result C1 or the exit corresponding to the third voting result B1 is a target exit used by the navigation object to leave the resident area;

(32) if the second voting result C1 and the third voting result B1 are different, no decision is made;

wherein the second voting result C1 and the third voting result B1 are different including that the second voting result C1 is valid, the third voting result B1 is invalid, and the third voting result B1 is valid but different from the second voting result C1.

Referring to fig. 7, when the first voting result a1 is invalid, if the satellite positioning trajectory satisfies any one of the following preset conditions, no decision is made:

(a2) the starting point of the satellite positioning track is not in the resident area, and the number of track points of the satellite positioning track in the resident area is less than or equal to a first preset number;

(b2) according to the moving direction of the satellite positioning track, the part of the satellite positioning track before the last inner point passes through the resident area and returns, and the number of track points of the satellite positioning track in the resident area is smaller than a second preset number.

Fig. 8 is a flowchart of a mining method for a general portal according to an embodiment of the present disclosure, and as shown in fig. 8, the method includes:

step 801, acquiring a track of the navigation object entering the resident area.

And step 802, voting the entrance according to the relative position relationship between the track and more than one entrance of the resident area to obtain an entrance voting result.

And step 803, determining a target entrance used by the navigation object entering the resident area according to the entrance voting result.

And step 804, in response to the fact that the frequency of the navigation object entering the resident area by using the target entry is greater than the preset frequency, determining that the target entry is a frequently-used entry.

In one embodiment, the step of acquiring the track of the navigation object entering the resident area may include: and acquiring a satellite positioning track of the navigation object entering the resident area and a projection track of the satellite positioning track on a target road section as the track of the navigation object entering the resident area, wherein the target road section is a road section obtained according to track points contained in the satellite positioning track in a matching manner.

In another embodiment, the voting for the entrance according to the relative position relationship between the track and more than one entrance of the resident area to obtain the entrance voting result may include: determining a first track point of the satellite positioning track falling into the resident area, a second track point falling out of the resident area, a third track point of the projection track falling into the resident area and a fourth track point falling out of the resident area according to the relative position relationship between the track point contained in the satellite positioning track and the resident area and the relative position relationship between the track point contained in the projection track and the resident area; determining an entrance closest to the first track point and the second track point as a first voting result; determining an entrance of a track point included in the satellite positioning track in the peripheral set range as a second voting result; and determining an entrance closest to the third track point and the fourth track point as a third voting result.

The specific implementation manner and the beneficial effects of the excavation method for the common entrance provided by the embodiment of the disclosure are similar to those of the excavation method for the common exit, and are not described herein again.

Fig. 9 is a flowchart of a route recommendation method provided in an embodiment of the present disclosure, and as shown in fig. 9, the method includes:

step 901, providing a route search interface for the navigation object.

Step 902, determining whether an area where the start position and/or the end position are located is a resident area of the navigation object based on the start position and the end position configured by the navigation object on the route search interface, if so, then step 903 is executed.

And step 903, planning a route based on the common entrance and/or the common exit of the navigation object in the resident area.

The route planned based on the common entrance and/or the common exit of the resident area is a route which is driven in through the common entrance and/or driven out through the common exit.

And step 904, displaying the planned route to a navigation object.

It should be noted that the common entrances and/or common exits used in the route planning method according to the embodiment of the present disclosure may be understood as the common entrances and/or exits obtained by digging using the digging method according to the above-described embodiment.

By applying the common exits and/or entrances excavated by the embodiment to the route planning scene, the planned route can better conform to the individual habits of the user, the problems of frequent route switching and alarming caused by the fact that the planned route is inconsistent with the common exits and/or entrances of the user are avoided, and the user experience is improved.

Fig. 10 is a schematic structural diagram of a digging device of a common outlet according to an embodiment of the present disclosure, and the digging device may be understood as a computer device or a part of functional modules in the computer device in the above embodiments by way of example. As shown in fig. 10, the excavating device 1000 includes:

an obtaining module 1001, configured to obtain a trajectory of a navigation object leaving a resident area;

the voting module 1002 is configured to vote for an exit according to a relative position relationship between the track and more than one exit of the residence area, so as to obtain an exit voting result;

a first determining module 1003, configured to determine, according to the exit voting result, a target exit used by the navigation object leaving the resident area;

a second determining module 1004, configured to determine that the target exit is a commonly used exit in response to a frequency that the navigation object leaves the resident area using the target exit being greater than a preset frequency.

In an embodiment, the obtaining module 1001 is configured to obtain a satellite positioning track of a navigation object leaving a permanent area, and obtain a projection track of the satellite positioning track on a target road segment as a track of the navigation object leaving the permanent area, where the target road segment is a road segment obtained according to track points included in the satellite positioning track through matching.

In an embodiment, the voting module 1002 is configured to determine, according to a relative position relationship between a track point included in the satellite positioning track and the resident area and a relative position relationship between a track point included in the projection track and the resident area, a first track point of the satellite positioning track falling into the resident area, a second track point falling outside the resident area, a third track point of the projection track falling into the resident area, and a fourth track point falling outside the resident area;

determining an exit which is closest to the first track point and the second track point as a first voting result;

determining an exit of a track point included in the satellite positioning track in the peripheral set range as a second voting result;

and determining an exit which is closest to the third track point and the fourth track point as a third voting result.

In an embodiment, the first track point and the third track point are end interior points, the second track point and the fourth track point are extra-head points, and the voting module 1002 is specifically configured to: according to the relative position relation between the track point contained in the satellite positioning track and the resident area, determining the last track point of the satellite positioning track falling in the resident area as the last interior point on the satellite positioning track and determining the first track point falling out of the resident area as the first exterior point of the satellite positioning track along the moving direction of the satellite positioning track;

according to the relative position relation between the track point contained in the projection track and the resident area, determining the last track point of the projection track falling in the resident area as the last internal point of the projection track and determining the first track point falling out of the resident area as the first external point of the projection track along the moving direction of the projection track;

and in the satellite positioning track and the track points contained in the projection track, the track points behind the initial points are positioned outside the resident area.

In one embodiment, the excavating device 1000 further comprises:

the first judging module is used for judging whether the satellite positioning track and the first voting result meet at least one preset condition, wherein if yes, the first voting result is determined to be invalid;

the preset conditions include:

the starting point of the satellite positioning track is not in the resident area, and the number of track points of the satellite positioning track in the resident area is less than or equal to a first preset number;

in the first voting result, an outlet closest to the terminal inner point of the satellite positioning track is not the same as an outlet closest to the initial outer point of the satellite positioning track;

the distance between an outlet corresponding to the first voting result and the last inner point of the satellite positioning track is greater than a first threshold value, and the distance between the outlet corresponding to the first voting result and the first outer point of the satellite positioning track is greater than a second threshold value;

according to the moving direction of the satellite positioning track, the part of the satellite positioning track before the last interior point penetrates out of the resident area and then returns, and the number of track points of the satellite positioning track in the resident area is smaller than a second preset number.

In one embodiment, the excavating device 1000 further comprises:

the second judging module is used for judging whether the projection track and the third voting result meet at least one preset condition, wherein if yes, the third voting result is determined to be invalid;

the preset conditions include:

the starting point of the projection track is not in the resident area, and the number of track points of the projection track in the resident area is less than or equal to a third preset number;

in the third voting result, an outlet closest to the last inner point of the projection track is not the same outlet as an outlet closest to the first outer point of the projection track;

the distance between an outlet corresponding to the third voting result and the final inner point of the projection track is greater than a third threshold, and the distance between the outlet corresponding to the third voting result and the initial outer point of the projection track is greater than a fourth threshold;

according to the moving direction of the projection track, the part of the projection track before the last inner point penetrates out of the resident area and returns, and the number of track points of the projection track in the resident area is smaller than a fourth preset number.

In an embodiment, the first determining module 1003 is specifically configured to:

when the result of the first vote is valid,

if the second voting result, the third voting result and the first voting result are the same, determining that an outlet corresponding to the first voting result is a target outlet used by the navigation object to leave the resident area;

if the second voting result is different from the first voting result, the third voting result is the same as the first voting result, and the distance between the outlet corresponding to the first voting result and the outlet corresponding to the second voting result is greater than or equal to a preset distance, determining that the outlet corresponding to the first voting result is a target outlet used by the navigation object to leave the resident area, wherein if the distance between the outlet corresponding to the first voting result and the outlet corresponding to the second voting result is less than the preset distance, no decision is made;

if the second voting result is different from the first voting result, and the third voting result is the same as the second voting result, determining that an outlet corresponding to the second voting result or an outlet corresponding to the third voting result is a target outlet used by the navigation object to leave the resident area;

and if the first voting result, the second voting result and the third voting result are different from each other, no decision is made.

when the first voting result is invalid, if the satellite positioning track meets any one of the following preset conditions, no decision is made:

when the result of the first vote is not valid,

if the second voting result is the same as the third voting result, determining that an outlet corresponding to the second voting result or an outlet corresponding to the third voting result is a target outlet used by the navigation object to leave the resident area;

and if the second voting result is different from the third voting result, no decision is made.

The excavating device 1000 provided in the embodiment of the present disclosure can execute the method of any one of the embodiments in fig. 1 to 7, and the execution manner and the beneficial effects thereof are similar and will not be described again here.

Fig. 11 is a schematic structural diagram of a digging device of a general inlet according to an embodiment of the present disclosure, and as shown in fig. 11, the digging device 1100 includes:

an obtaining module 1101, configured to obtain a track of a navigation object entering a resident area;

the voting module 1102 is configured to vote for an entry according to a relative position relationship between the track and more than one entry of the residence area, so as to obtain an entry voting result;

a first determining module 1103, configured to determine, according to a result of the entry voting, a target entry used by the navigation object to enter the resident area;

a second determining module 1104, configured to determine that the target entry is a commonly used entry in response to that the frequency of the navigation object entering the resident area using the target entry is greater than a preset frequency.

In an embodiment, the obtaining module 1101 is configured to obtain a satellite positioning track of a navigation object entering a permanent area, and obtain a projection track of the satellite positioning track on a target road segment as a track of the navigation object entering the permanent area, where the target road segment is a road segment obtained according to track points included in the satellite positioning track through matching.

In an embodiment, the voting module 1102 is configured to determine, according to a relative position relationship between a track point included in the satellite positioning track and the resident area and a relative position relationship between a track point included in the projection track and the resident area, a first track point of the satellite positioning track falling into the resident area, a second track point of the satellite positioning track falling out of the resident area, a third track point of the projection track falling into the resident area, and a fourth track point of the projection track falling out of the resident area;

determining an entrance closest to the first track point and the second track point as a first voting result;

determining an entrance of a track point included in the satellite positioning track in the peripheral set range as a second voting result;

and determining an entrance closest to the third track point and the fourth track point as a third voting result.

In an embodiment, the first track point and the third track point are initial points, the second track point and the fourth track point are final points, and the voting module 1102 is specifically configured to: according to the relative position relation between the track point contained in the satellite positioning track and the resident area, determining the first track point of the satellite positioning track falling in the resident area as the initial point on the satellite positioning track and determining the last track point of the satellite positioning track falling out of the resident area along the moving direction of the satellite positioning track;

according to the relative position relation between the track point contained in the projection track and the resident area, determining a first track point of the projection track falling in the resident area as an initial point of the projection track and determining a second track point falling out of the resident area as a final point of the projection track along the moving direction of the projection track;

and among the track points contained in the satellite positioning track and the projection track, the track point behind the initial point is positioned in the resident area.

In one embodiment, the excavating device 1100 further comprises:

the preset conditions include:

the terminal point of the satellite positioning track is not in the resident area, and the number of track points of the satellite positioning track in the resident area is less than or equal to a first preset number;

in the first voting result, an entry closest to an initial point of the satellite positioning track is not the same as an entry closest to a final external point of the satellite positioning track;

the distance between an entrance corresponding to the first voting result and an initial point of the satellite positioning track is greater than a first threshold, and the distance between the entrance corresponding to the first voting result and a final external point of the satellite positioning track is greater than a second threshold;

according to the moving direction of the satellite positioning track, the part of the satellite positioning track behind the initial point penetrates into the resident area and then penetrates out, and the number of track points of the satellite positioning track in the resident area is smaller than a second preset number.

In one embodiment, the excavating device 1100 further comprises:

the preset conditions include:

the end point of the projection track is not in the resident area, and the number of track points of the projection track in the resident area is less than or equal to a third preset number;

in the third voting result, an inlet closest to an initial point of the projection track is not the same as an inlet closest to a final point of the projection track;

the distance between an entrance corresponding to the third voting result and the head inner point of the projection track is greater than a third threshold, and the distance between the entrance corresponding to the third voting result and the tail outer point of the projection track is greater than a fourth threshold;

according to the moving direction of the projection track, the part of the projection track behind the initial point penetrates into the resident area and then penetrates out of the resident area, and the number of track points of the projection track falling into the resident area is smaller than a fourth preset number.

In an embodiment, the first determining module 1103 is specifically configured to:

when the result of the first vote is valid,

if the second voting result, the third voting result and the first voting result are the same, determining that an entrance corresponding to the first voting result is a target entrance used by the navigation object to enter the resident area;

if the second voting result is different from the first voting result, the third voting result is the same as the first voting result, and the distance between the entry corresponding to the first voting result and the entry corresponding to the second voting result is greater than or equal to a preset distance, determining that the entry corresponding to the first voting result is a target entry used by the navigation object to enter the resident area, wherein if the distance between the entry corresponding to the first voting result and the entry corresponding to the second voting result is less than the preset distance, no decision is made;

if the second voting result is different from the first voting result, and the third voting result is the same as the second voting result, determining that an entry corresponding to the second voting result or an entry corresponding to the third voting result is a target entry used by the navigation object to enter the resident area;

according to the moving direction of the satellite positioning track, the part of the satellite positioning track behind the initial point penetrates out of the resident area and then penetrates out of the resident area, and the number of track points of the satellite positioning track in the resident area is smaller than a second preset number.

when the result of the first vote is not valid,

if the second voting result is the same as the third voting result, determining that an entry corresponding to the second voting result or an entry corresponding to the third voting result is a target entry used by the navigation object to enter the resident area;

The excavating device 1100 provided in the embodiment of the present disclosure can execute the method in the embodiment of fig. 8, and the execution manner and the beneficial effects thereof are similar and will not be described again here.

Fig. 12 is a schematic structural diagram of a route recommendation device according to an embodiment of the present disclosure, and as shown in fig. 12, the route recommendation device 1200 includes:

a first display module 1201, configured to provide a route search interface to a navigation object;

a determining module 1202, configured to determine, based on a start position and an end position configured by the navigation object on the route search interface, whether an area where the start position and/or the end position are located is a resident area of the navigation object;

a route planning module 1203, configured to plan a route based on a common entrance and/or a common exit of the navigation object in the resident area when the start position and/or the end position configured by the navigation object are within the resident area of the navigation object;

and a second display module 1204, configured to display the planned route to the navigation object.

The route recommendation apparatus 1200 provided in the embodiment of the present disclosure can execute the method in the embodiment of fig. 9, and the execution manner and the beneficial effects are similar, and are not described herein again.

An embodiment of the present disclosure further provides a computer device, including: a processor and a memory, the memory having stored therein a computer program which, when executed by the processor, performs the method of any of the embodiments of fig. 1-9 described above.

The disclosed embodiments also provide a computer-readable storage medium, in which a computer program is stored, and when the computer program is executed by a processor, the processor executes the method of any one of the above-mentioned fig. 1 to 9.

The disclosed embodiments also provide a computer program product, which includes: a computer program stored in a computer readable storage medium, which, when read and executed by a processor in a computer device, causes the computer device to perform the method of any of the embodiments of fig. 1-9 described above.

It is noted that, in this document, relational terms such as "first" and "second," and the like, may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.

The foregoing are merely exemplary embodiments of the present disclosure, which enable those skilled in the art to understand or practice the present disclosure. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the disclosure. Thus, the present disclosure is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method of excavating a utility outlet, comprising:

acquiring the track of the navigation object leaving the resident area;

voting the outlets according to the relative position relation between the track and more than one outlet of the residence area to obtain an outlet voting result;

determining a target exit used by the navigation object leaving the resident area according to an exit voting result;

and determining that the target outlet is a common outlet in response to the fact that the frequency of the navigation object leaving the resident area by using the target outlet is greater than the preset frequency.

2. The method of claim 1, wherein the obtaining a trajectory of a navigation object to leave a resident area comprises:

and acquiring a satellite positioning track of a navigation object leaving the resident area, and taking a projection track of the satellite positioning track on a target road section as the track of the navigation object leaving the resident area, wherein the target road section is a road section obtained according to track points contained in the satellite positioning track in a matching manner.

3. The method as claimed in claim 2, wherein the voting for the exit according to the relative position relationship between the track and the more than one exit of the resident area to obtain the exit voting result comprises:

determining a first track point of the satellite positioning track falling into the resident area, a second track point of the satellite positioning track falling out of the resident area, a third track point of the projection track falling into the resident area and a fourth track point of the projection track falling out of the resident area according to the relative position relationship between the track point of the satellite positioning track and the resident area and the relative position relationship between the track point of the projection track and the resident area;

4. The method according to claim 3, wherein the first track point and the third track point are end interior points, the second track point and the fourth track point are beginning exterior points, and the determining of the first track point falling into the resident area and the second track point falling out of the resident area, and the third track point falling into the resident area and the fourth track point falling out of the resident area, respectively according to the relative positional relationship between the track point contained in the satellite positioning track and the resident area, and the relative positional relationship between the track point contained in the projection track and the resident area, comprises:

according to the relative position relation between the track point contained in the satellite positioning track and the resident area, determining the last track point of the satellite positioning track falling in the resident area as the last interior point on the satellite positioning track and determining the first track point falling out of the resident area as the first exterior point of the satellite positioning track along the moving direction of the satellite positioning track;

5. The method of claim 4, wherein after determining the exit closest to the first and second trajectory points as a first voting result, the method further comprises:

judging whether the satellite positioning track and the first voting result meet at least one preset condition, wherein if yes, the first voting result is determined to be invalid;

the preset conditions include:

6. The method of claim 3, wherein after determining an exit closest in distance to the third and fourth track points as a third voting result, the method further comprises:

judging whether the projection track and the third voting result meet at least one preset condition, wherein if yes, the third voting result is determined to be invalid;

the preset conditions include:

7. The method of claim 5 or 6, wherein the determining a target exit for use by the navigation object to leave the resident area according to exit voting results comprises:

when the result of the first vote is valid,

8. The method of claim 5 or 6, wherein the determining a target exit for use by the navigation object to leave the resident area according to exit voting results comprises:

9. The method of claim 5 or 6, wherein the determining a target exit for use by the navigation object to leave the resident area according to exit voting results comprises:

when the result of the first vote is not valid,

10. A method of excavating a utility portal, comprising:

acquiring a track of a navigation object entering a resident area;

voting the entrance according to the relative position relation between the track and more than one entrance of the resident area to obtain an entrance voting result;

determining a target entrance used by the navigation object entering the resident area according to an entrance voting result;

and determining that the target entry is a commonly used entry in response to the fact that the frequency of the navigation object entering the resident area by using the target entry is greater than the preset frequency.

11. The method of claim 10, wherein said obtaining a trajectory of a navigation object into a resident area comprises:

and acquiring a satellite positioning track of the navigation object entering the resident area and a projection track of the satellite positioning track on a target road section as the track of the navigation object entering the resident area, wherein the target road section is a road section obtained according to track points contained in the satellite positioning track in a matching manner.

12. The method as claimed in claim 11, wherein said voting said entrance according to the relative position relationship between said track and more than one entrance of said resident area to obtain entrance voting result comprises

13. A route recommendation method, comprising:

providing a route search interface for the navigation object;

determining whether an area where the starting position and/or the ending position is located is a resident area of the navigation object or not based on the starting position and the ending position of the navigation object configured on the route search interface;

if yes, planning a route based on a common entrance and/or a common exit of the navigation object in the resident area;

and displaying the planned route to the navigation object.

14. A computer program product, the computer program product comprising: a computer program stored in a computer readable storage medium, which, when read and executed by a processor in a computer device, performs the method of any one of claims 1-13.