CN114459494B

CN114459494B - Method and device for acquiring reachable area, electronic equipment and storage medium

Info

Publication number: CN114459494B
Application number: CN202111679508.5A
Authority: CN
Inventors: 兰建国
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2021-12-31
Filing date: 2021-12-31
Publication date: 2024-03-26
Anticipated expiration: 2041-12-31
Also published as: CN114459494A

Abstract

The disclosure provides a method, a device, electronic equipment and a storage medium for acquiring an accessible region, relates to the technical field of data processing, in particular to the technical field of map data processing, and can be applied to scenes such as determining the accessible region based on a map. The specific implementation scheme is as follows: acquiring a starting point and a target moving distance; generating a reference reachable region in the electronic map based on the starting point and the target moving distance; determining a target road intersecting with a reference boundary of a reference reachable area from the electronic map; determining at least one target point on a target road, wherein the length of a passable path between a starting point and the target point is equal to the target moving distance; and generating a target reachable area with the boundary passing through the boundary point of the area in the electronic map by taking the target point as the boundary point of the area, wherein the target reachable area is contained in the reference reachable area. The method can ensure that the target reachable area is closer to the actual reachable area to a large extent.

Description

Method and device for acquiring reachable area, electronic equipment and storage medium

Technical Field

The present disclosure relates to the technical field of data processing, and in particular to the technical field of map data processing, and may be applied to determining a scene such as an accessible area based on a map.

Background

With the rapid development of the mobile internet, location based services (Location Based Service, LBS) play an important role in people's daily life, for example, people can designate a location point and a farthest distance on an electronic map through a device, so that the device determines an reachable area from the location point and moves a distance not more than the farthest distance. However, the prior art generally uses the furthest distance as the straight line distance to determine the reachable area, which can result in inaccurate calculated reachable areas and large differences from the actual reachable areas.

Disclosure of Invention

The disclosure provides a method and a device for acquiring an reachable area, electronic equipment and a storage medium.

According to a first aspect of the present disclosure, there is provided a method for acquiring an reachable area, including:

acquiring a starting point and a target moving distance;

generating a reference reachable region in the electronic map based on the starting point and the target moving distance;

determining a target road intersecting with a reference boundary of a reference reachable area from the electronic map;

Determining at least one target point on a target road, wherein the length of a passable path between a starting point and the target point is equal to the target moving distance;

and generating a target reachable area with the boundary passing through the boundary point of the area in the electronic map by taking the target point as the boundary point of the area, wherein the target reachable area is contained in the reference reachable area.

According to a second aspect of the present disclosure, there is provided an access device for an accessible region, including:

the information acquisition module is used for acquiring a starting point and a target moving distance;

the reference area generation module is used for generating a reference reachable area in the electronic map based on the starting point and the target moving distance;

the road determining module is used for determining a target road intersecting with a reference boundary of the reference reachable area from the electronic map;

the target point determining module is used for determining at least one target point on the target road, and the length of a passable path between the starting point and the target point is equal to the target moving distance;

and the target region generation module is used for generating a target reachable region with the boundary passing through the region boundary point in the electronic map by taking the target point as the region boundary point, wherein the target reachable region is contained inside the reference reachable region.

According to a third aspect of the present disclosure, there is provided an electronic device comprising:

at least one processor; and a memory communicatively coupled to the at least one processor;

the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method for acquiring the reachable area.

According to a fourth aspect of the present disclosure, there is provided a non-transitory computer-readable storage medium storing computer instructions for causing the computer to execute the above-described method of acquiring an reachable area.

According to a fifth aspect of the present disclosure, there is provided a computer program product comprising a computer program which, when executed by a processor, implements the above-described method of obtaining a reachable area.

It should be understood that the description in this section is not intended to identify key or critical features of the embodiments of the disclosure, nor is it intended to be used to limit the scope of the disclosure. Other features of the present disclosure will become apparent from the following specification.

The beneficial effects that this disclosure provided technical scheme brought are:

In the technical scheme, at least one real boundary point of the reachable area can be determined by the actual passable path, a target reachable area is generated based on the real boundary point, the target reachable area is ensured to be closer to the actual reachable area to a greater extent, and accuracy of the reachable area is improved.

Drawings

The drawings are for a better understanding of the present solution and are not to be construed as limiting the present disclosure. Wherein:

fig. 1 is a schematic flow chart of a method for obtaining an reachable area according to an embodiment of the disclosure;

fig. 2 is a flow chart illustrating another method for obtaining an accessible region according to an embodiment of the present disclosure;

FIG. 3 is a schematic diagram illustrating a reference boundary provided in accordance with an embodiment of the present disclosure having an intersection with a target link;

FIG. 4 illustrates a schematic diagram of a target reachable area in determining a target point provided in accordance with an embodiment of the present disclosure;

FIG. 5 is a schematic diagram illustrating a reference boundary provided in accordance with an embodiment of the present disclosure when there are two intersections with a target link;

FIG. 6 illustrates a schematic diagram of a target reachable area when two target points are determined, provided in accordance with an embodiment of the present disclosure;

FIG. 7 is a schematic diagram illustrating a reference boundary provided in accordance with an embodiment of the present disclosure when there are more than three intersections with a target link;

FIG. 8 illustrates a schematic diagram of a target reachable area when more than three cross-target points are determined, provided in accordance with an embodiment of the present disclosure;

FIG. 9 shows a schematic diagram of an access device for an accessible region provided by an embodiment of the present disclosure;

fig. 10 illustrates a schematic block diagram of an example electronic device that may be used to implement the method of obtaining a reachable area provided by embodiments of the present disclosure.

Detailed Description

Exemplary embodiments of the present disclosure are described below in conjunction with the accompanying drawings, which include various details of the embodiments of the present disclosure to facilitate understanding, and should be considered as merely exemplary. Accordingly, one of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the present disclosure. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

With the rapid development of the mobile internet, location based services (Location Based Service, LBS) play an important role in people's daily life, for example, people can designate a location point and a farthest distance on an electronic map through a device, so that the device determines an reachable area from the location point and moves a distance not more than the farthest distance. Based on the determined reachable areas, location information in the reachable areas can be provided for users, such as restaurants, supermarkets, fruits and vegetables, pharmacies, cinema, gymnasiums, bus stations, subway stations and the like in the reachable areas.

However, in the prior art, the most distant is taken as a straight line distance to determine the reachable area, in real life, we are limited by the humanity and natural facilities such as buildings, mountain lakes and the like, and often the reachable area from one place to another place moves along a road instead of straight line movement between two places, so the reachable area determined based on the straight line distance is only the reachable area in an ideal state, which can lead to inaccurate calculated reachable area and large difference from the actual reachable area.

The embodiment of the disclosure provides a method, a device, an electronic device and a storage medium for acquiring an reachable area, which aim to solve at least one of the above technical problems in the prior art.

Fig. 1 shows a flowchart of a method for obtaining an reachable area according to an embodiment of the present disclosure, as shown in fig. 1, the method may mainly include the following steps:

s110: and acquiring a starting point and a target moving distance.

In the embodiment of the present disclosure, the starting point may be a current geographical location point of the user, or may be a geographical location point selected by the user, and it is understood that the starting point may be represented by longitude and latitude. The target moving distance is the farthest distance the user desires to move, wherein the target moving distance may be a default distance or a distance selected by the user, for example, the target moving distance may be 15KM.

S120: a reference reachable region is generated in the electronic map based on the starting point and the target movement distance.

In the embodiment of the present disclosure, the reference reachable area refers to an area that can be reached when the user moves in a straight path from the start point, and the movement distance does not exceed the target movement distance. Alternatively, the embodiment of the disclosure may generate a circular area with a starting point as a center and a target moving distance as a radius in the electronic map, and use the circular area as the reference reachable area.

S130: and determining a target road intersecting with the reference boundary of the reference reachable area from the electronic map.

It should be noted herein that the embodiments of the present disclosure define the boundary of the reference reachable area as the reference boundary. The electronic map includes a plurality of roads, and the disclosed embodiment defines a road intersecting with a reference boundary of a reference reachable area in the electronic map as a target road. It will be appreciated that the reference boundary of the reference reachable area may intersect more than one road, each road intersecting the reference boundary being a target road.

S140: at least one target point is determined on the target link.

In the embodiment of the present disclosure, the length of the passable path between the start point and the target point is equal to the target movement distance, where the passable path includes a path that moves on the road.

Optionally, in step S140, the embodiment of the present disclosure may determine a first reference point closest to the start point on the target road, and take a distance between the start point and the first reference point as the first distance; calculating a difference value between the moving distance of the target and the first distance, and taking the difference value as a second distance; determining at least one second reference point with the road distance from the first reference point equal to a second distance on the target road; the second reference point is taken as a target point on the target road.

S150: and generating a target reachable area with the boundary passing through the regional boundary point in the electronic map by taking the target point as the regional boundary point.

It is understood that the region boundary point refers to a boundary point of a target reachable region to be generated, and when the target point is taken as the region boundary point, a bounding region where a boundary passes through the target point is generated. It will be appreciated that the distance between the target point and the starting point is less than the target movement distance, and that the generated target reachable region should be contained inside the reference reachable region.

Optionally, in step S150, the embodiment of the present disclosure may generate a plurality of auxiliary points in the electronic map, where the auxiliary points are arranged around the starting point, and the linear distance between the starting point and the auxiliary point is calculated based on the linear distance between the starting point and the target point and is not greater than the target movement distance; and generating a target reachable region with the boundary passing through the regional boundary point in the electronic map by taking the target point and the auxiliary point as regional boundary points.

Here, when the target road intersecting the reference boundary of the reference reachable region is not determined in the electronic map, the reference reachable region may be regarded as the target reachable region.

According to the method for acquiring the reachable area, at least one real boundary point of the reachable area can be determined according to the actual passable path, a target reachable area is generated based on the real boundary point, the target reachable area is ensured to be closer to the actual reachable area to a large extent, accuracy of the reachable area is improved, and further accurate position-based service can be provided according to the target reachable area, and user experience is improved.

Fig. 2 is a flow chart illustrating another method for obtaining an reachable area according to an embodiment of the disclosure, as shown in fig. 2, the method may mainly include the following steps:

s210: and acquiring a starting point and a target moving distance.

S220: and generating a circular area taking the starting point as a circle center and the target moving distance as a radius in the electronic map, and taking the circular area as a reference reachable area.

S230: and determining a target road intersecting with the reference boundary of the reference reachable area from the electronic map.

S240: and determining a first reference point closest to the starting point on the target road, and taking the distance between the starting point and the first reference point as a first distance.

In the disclosed embodiment, the length of the traversable path between the starting point and the target point is equal to the target movement distance. Here, the traversable path may include a path that the user needs to move from the start point to the target road and a path that the user needs to move on the road, and it is understood that the sum of the lengths of the two paths is the target moving distance. The first reference point and the starting point determined in step S240 are the paths that the user needs to move from the starting point to the target road, and the first distance is the length of the paths.

S250: and calculating a difference value between the moving distance of the target and the first distance, and taking the difference value as a second distance.

S260: and determining at least one second reference point with the road distance equal to the second distance from the first reference point on the target road, and taking the second reference point as a target point on the target road.

It will be appreciated that the paths along the target road of the first reference point and the second reference point are paths that the user needs to move on the road. When the road distance is equal to the second distance, the total length of the movement of the user from the starting point to the first reference point along the straight line and then from the first reference point to the second reference point along the target road is the target movement distance.

S270: generating a plurality of auxiliary points which are arranged around the starting point in the electronic map.

In the embodiment of the disclosure, the linear distance between the start point and the auxiliary point is calculated based on the linear distance between the start point and the target point, and the linear distance between the start point and the auxiliary point is not greater than the target moving distance.

It may be appreciated that the number of target points determined in step S260 may be one or more, and based on the situations of different numbers of target points, the embodiments of the present disclosure provide specific schemes for generating auxiliary points for the situations of one target point, the situations of two target points, and the situations of more than three target points, where the specific contents of the three schemes are as follows:

In step S270, in the case of determining a target point, the embodiment of the present disclosure may use a line connecting the start point and the target point as a first auxiliary line, obtain a second auxiliary line on a reverse extension line of the line, where one end point of the second auxiliary line is the start point, and the other end point of the second auxiliary line is an intersection point of the reverse extension line and the reference boundary; when the included angle of the adjacent auxiliary lines is larger than a preset angle, generating a new auxiliary line based on the two adjacent auxiliary lines until the included angles of all the adjacent auxiliary lines are not larger than the preset angle; wherein the new auxiliary line is a corner line of the adjacent auxiliary line and the length of the new auxiliary line is an average value of the lengths of the adjacent auxiliary lines; and taking the end point far from the starting point in each auxiliary line which does not contain the target point as an auxiliary point.

Fig. 3 is a schematic diagram illustrating a case where a reference boundary and a target road provided according to an embodiment of the present disclosure have an intersection, in fig. 3, a circular area with the point O as a center and a target moving distance as a radius is generated in an electronic map, and the circular area is used as a reference reachable area, and an intersection exists on a target road of the reference reachable area. In the case shown in fig. 3, a target point can generally be determined on the target road.

Fig. 4 is a schematic diagram of a target reachable area when a target point is determined according to an embodiment of the present disclosure, where it should be noted that the reference reachable area in fig. 3 is the same as the reference reachable area in fig. 4. In fig. 4, the first path is a path that the user needs to move from the start point to the target road, the second path is a path that the user needs to move on the road, and the sum of the lengths of the first path and the second path is equal to the target movement distance. The point A1 is a target point determined on the target road, the line segment OA1 is a first auxiliary line, and the line segment OB1 is a second auxiliary line.

In the embodiment of the present disclosure, the preset angle may be 10 degrees, and when the included angle of the adjacent auxiliary lines is greater than 10 degrees, a new auxiliary line is generated based on the adjacent two auxiliary lines until the included angles of all the adjacent auxiliary lines are not greater than 10 degrees. For example, a third auxiliary line is generated based on the first auxiliary line and the second auxiliary line, the third auxiliary line being a corner line of the first auxiliary line and the second auxiliary line, and a length of the third auxiliary line being an average of lengths of the first auxiliary line and the second auxiliary line. It will be appreciated that a fourth auxiliary line may also be generated based on the first auxiliary line and the third auxiliary line, a fifth auxiliary line may be generated based on the second auxiliary line and the third auxiliary line, and so on, until the included angle between all adjacent auxiliary lines is not greater than 10 degrees, at which time the end points of the other auxiliary lines other than the first auxiliary line and the second auxiliary line, which are far from the starting point, may be taken as auxiliary points.

In step S270, in the case of determining two target points, the embodiments of the present disclosure may use the connection line between the starting point and the two target points as the first auxiliary line and the second auxiliary line, respectively; generating a third auxiliary line based on the first auxiliary line and the second auxiliary line, the third auxiliary line being a corner line of the first auxiliary line and the second auxiliary line, and a length of the third auxiliary line being an average of lengths of the first auxiliary line and the second auxiliary line; acquiring a fourth auxiliary line on the reverse extension line of the third auxiliary line, wherein one end point of the fourth auxiliary line is a starting point, and the other end point of the fourth auxiliary line is an intersection point of the reverse extension line and a reference boundary; when the included angle of the adjacent auxiliary lines is larger than a preset angle, generating a new auxiliary line based on the two adjacent auxiliary lines until the included angles of all the adjacent auxiliary lines are not larger than the preset angle; wherein the new auxiliary line is a corner line of the adjacent auxiliary line and the length of the new auxiliary line is an average value of the lengths of the adjacent auxiliary lines; and taking the end point far from the starting point in each auxiliary line which does not contain the target point as an auxiliary point.

Fig. 5 is a schematic diagram illustrating a case where two intersection points exist between a reference boundary and a target road according to an embodiment of the present disclosure, in fig. 5, a circular area with the point O as a center and a target moving distance as a radius is generated in an electronic map, and the circular area is used as a reference reachable area, where two intersection points exist on one target road of the reference reachable area. In the case shown in fig. 5, two target points can be generally determined on the target road.

Fig. 6 is a schematic diagram of determining a target reachable area when two target points are determined according to an embodiment of the disclosure, where it should be noted that the reference reachable area in fig. 5 is the same as the reference reachable area in fig. 6. In fig. 6, the first path is a path that the user needs to move from the start point to the target road, the second path and the third path are paths that the user needs to move on the road, respectively, and the sum of the lengths of the first path and the second path is equal to the target movement distance, and the sum of the lengths of the first path and the third path is equal to the target movement distance. The point A1 is a target point determined on the target road, the point A2 is another target point determined on the target road, the line segment OA1 is a first auxiliary line, the line segment OA2 is a second auxiliary line, the line segment OA3 is a third auxiliary line generated based on the first auxiliary line and the second auxiliary line, and the line segment OB1 is a third auxiliary line generated based on the reverse extension line of the third auxiliary line.

In the embodiment of the present disclosure, the preset angle may be 10 degrees, and when the included angle of the adjacent auxiliary lines is greater than 10 degrees, a new auxiliary line is generated based on the adjacent two auxiliary lines until the included angles of all the adjacent auxiliary lines are not greater than 10 degrees. For example, a fifth auxiliary line is generated based on the first auxiliary line and the third auxiliary line, the fifth auxiliary line being a corner line of the first auxiliary line and the third auxiliary line, and a length of the fifth auxiliary line being an average of lengths of the first auxiliary line and the third auxiliary line; generating a sixth auxiliary line based on the first auxiliary line and the fourth auxiliary line, the sixth auxiliary line being a corner line of the first auxiliary line and the fourth auxiliary line, and a length of the sixth auxiliary line being an average value of lengths of the first auxiliary line and the fourth auxiliary line; generating a seventh auxiliary line based on the second auxiliary line and the third auxiliary line, the seventh auxiliary line being a corner line of the second auxiliary line and the third auxiliary line, and a length of the seventh auxiliary line being an average of lengths of the second auxiliary line and the third auxiliary line; and the new auxiliary line generating method is analogically performed until the included angle of all adjacent auxiliary lines is not more than 10 degrees, and the end points, far from the starting point, of other auxiliary lines except the first auxiliary line to the fourth auxiliary line can be used as auxiliary points.

In step S270, in the case where more than three target points are determined, the embodiments of the present disclosure may use the connection lines between the start point and at least three target points as at least three auxiliary lines, respectively; when the included angle of the adjacent auxiliary lines is larger than a preset angle, generating a new auxiliary line based on the two adjacent auxiliary lines until the included angles of all the adjacent auxiliary lines are not larger than the preset angle; wherein the new auxiliary line is a corner line of the adjacent auxiliary line and the length of the new auxiliary line is an average value of the lengths of the adjacent auxiliary lines; and taking the end point far from the starting point in each auxiliary line which does not contain the target point as an auxiliary point.

Fig. 7 is a schematic diagram illustrating a case where three or more intersection points exist between a reference boundary and a target road according to an embodiment of the present disclosure, in fig. 7, a circular area with the point O as a center and a target moving distance as a radius is generated in an electronic map, and the circular area is used as a reference reachable area, where three or more intersection points exist between a plurality of target roads of the reference reachable area. In the case shown in fig. 7, three or more target points may be generally determined on the target road.

Fig. 8 is a schematic diagram illustrating a target reachable area when three or more cross-target points are determined according to an embodiment of the present disclosure, and it should be noted that the reference reachable area in fig. 7 is the same as the reference reachable area in fig. 8. In fig. 8, the preset angle may be 10 degrees, the connection between each target point and the initial point may be used as an auxiliary line, and a new auxiliary line may be generated based on two adjacent auxiliary lines until the included angle of all adjacent auxiliary lines is not greater than 10 degrees, where the new auxiliary line is the angle line of the adjacent auxiliary line, and the length of the new auxiliary line is the average value of the lengths of the adjacent auxiliary lines, and the specific process of the newly generated auxiliary line may be referred to the related contents of fig. 4 and 6, which are not repeated herein. When the included angle of all adjacent auxiliary lines is not greater than 10 degrees, an end point far from the starting point in each auxiliary line which does not contain the target point can be used as an auxiliary point.

S280: and generating a target reachable region with the boundary passing through the regional boundary point in the electronic map by taking the target point and the auxiliary point as regional boundary points.

Optionally, in step S280, the embodiment of the present disclosure may connect the boundary points of the region at the electronic map with the target point and the auxiliary point as the boundary points of the region, so as to form a surrounding region, and use the surrounding region as the target reachable region. Specifically, as shown in fig. 4, 6 and 8, adjacent region boundary points are connected to form a surrounding region, and the surrounding region is taken as a target reachable region. Here, the dark region as in fig. 4, 6 and 8 is the target reachable region.

Based on the same principle as the method for acquiring the reachable area, the embodiment of the disclosure also provides an apparatus for acquiring the reachable area, and fig. 9 shows a schematic diagram of the apparatus for acquiring the reachable area. As shown in fig. 9, the reachable area acquisition device 900 includes an information acquisition module 910, a reference area generation module 920, a road determination module 930, a target point determination module 940, and a target area generation module 950.

The information acquisition module 910 is configured to acquire a start point and a target moving distance.

The reference region generation module 920 is configured to generate a reference reachable region in the electronic map based on the starting point and the target moving distance.

The road determination module 930 is configured to determine, from the electronic map, a target road intersecting a reference boundary of the reference reachable region.

The target point determining module 940 is configured to determine at least one target point on the target road, where a length of the passable path between the starting point and the target point is equal to the target moving distance.

The target region generating module 950 is configured to generate, in the electronic map, a target reachable region with a boundary passing through the region boundary point, with the target point as the region boundary point, where the target reachable region is included inside the reference reachable region.

The device for acquiring the reachable area provided by the embodiment of the disclosure can determine at least one real boundary point of the reachable area according to the actual passable path, and generate a target reachable area based on the real boundary point, so that the target reachable area is ensured to be closer to the actual reachable area to a greater extent, the accuracy of the reachable area is improved, and more accurate position-based service can be provided according to the target reachable area, and the user experience is improved.

In the embodiment of the present disclosure, the target point determining module 940 is specifically configured to, when configured to determine at least one target point on the target road:

determining a first reference point closest to the starting point on the target road, and taking the distance between the starting point and the first reference point as a first distance;

calculating a difference value between the moving distance of the target and the first distance, and taking the difference value as a second distance;

determining at least one second reference point with the road distance from the first reference point equal to a second distance on the target road;

the second reference point is taken as a target point on the target road.

In the embodiment of the present disclosure, the target region generating module 950 is specifically configured to, when using the target point as a region boundary point, generate, in the electronic map, a target reachable region whose boundary passes through the region boundary point:

generating a plurality of auxiliary points which are arranged around a starting point in the electronic map, wherein the linear distance between the starting point and the auxiliary points is calculated based on the linear distance between the starting point and the target point and is not greater than the target moving distance;

and generating a target reachable region with the boundary passing through the regional boundary point in the electronic map by taking the target point and the auxiliary point as regional boundary points.

In the embodiment of the present disclosure, when determining a target point, the target area generating module 950 is configured to generate, in the electronic map, a plurality of auxiliary points arranged around the starting point, specifically:

taking a connecting line of the starting point and the target point as a first auxiliary line, acquiring a second auxiliary line on a reverse extension line of the connecting line, wherein one end point of the second auxiliary line is the starting point, and the other end point of the second auxiliary line is an intersection point of the reverse extension line and a reference boundary;

when the included angle of the adjacent auxiliary lines is larger than a preset angle, generating a new auxiliary line based on the two adjacent auxiliary lines until the included angles of all the adjacent auxiliary lines are not larger than the preset angle; wherein the new auxiliary line is a corner line of the adjacent auxiliary line and the length of the new auxiliary line is an average value of the lengths of the adjacent auxiliary lines;

and taking the end point far from the starting point in each auxiliary line which does not contain the target point as an auxiliary point.

In the embodiment of the present disclosure, when determining two target points, the target area generating module 950 is configured to generate, in the electronic map, a plurality of auxiliary points arranged around the starting point, specifically: respectively taking the connection lines of the starting point and the two target points as a first auxiliary line and a second auxiliary line; generating a third auxiliary line based on the first auxiliary line and the second auxiliary line, the third auxiliary line being a corner line of the first auxiliary line and the second auxiliary line, and a length of the third auxiliary line being an average of lengths of the first auxiliary line and the second auxiliary line;

Acquiring a fourth auxiliary line on the reverse extension line of the third auxiliary line, wherein one end point of the fourth auxiliary line is a starting point, and the other end point of the fourth auxiliary line is an intersection point of the reverse extension line and a reference boundary;

when the included angle of the adjacent auxiliary lines is larger than a preset angle, generating a new auxiliary line based on the two adjacent auxiliary lines until the included angles of all the adjacent auxiliary lines are not larger than the preset angle; wherein the new auxiliary line is a corner line of the adjacent auxiliary line and the length of the new auxiliary line is an average value of the lengths of the adjacent auxiliary lines; and taking the end point far from the starting point in each auxiliary line which does not contain the target point as an auxiliary point.

In the embodiment of the present disclosure, when determining more than three target points, the target area generating module 950 is specifically configured to, when generating a plurality of auxiliary points arranged around a starting point in an electronic map: respectively taking the connecting lines of the starting point and at least three target points as at least three auxiliary lines;

In the embodiment of the present disclosure, the target region generating module 950 is specifically configured to, when using the target point and the auxiliary point as the region boundary points, generate, in the electronic map, a target reachable region whose boundary passes through the region boundary points: the target point and the auxiliary point are used as area boundary points, and the area boundary points are connected with the electronic map to form an enclosing area; the enclosed area is taken as a target reachable area.

In the embodiment of the present disclosure, the reference region generating module 920 is specifically configured to, when configured to generate a reference reachable region in an electronic map based on a start point and a target moving distance: and generating a circular area taking the starting point as a circle center and the target moving distance as a radius in the electronic map, and taking the circular area as a reference reachable area.

It can be understood that the above modules of the device for obtaining the reachable area in the embodiment of the disclosure have functions of implementing the corresponding steps of the method for obtaining the reachable area. The functions can be realized by hardware, and can also be realized by executing corresponding software by hardware. The hardware or software includes one or more modules corresponding to the functions described above. The modules may be software and/or hardware, and each module may be implemented separately or may be implemented by integrating multiple modules. For the functional description of each module of the above-mentioned device for acquiring an accessible region, reference may be specifically made to the corresponding description of the above-mentioned method for acquiring an accessible region, which is not repeated herein.

In the technical scheme of the disclosure, the related processes of collecting, storing, using, processing, transmitting, providing, disclosing and the like of the personal information of the user accord with the regulations of related laws and regulations, and the public order colloquial is not violated.

According to embodiments of the present disclosure, the present disclosure also provides an electronic device, a readable storage medium and a computer program product.

FIG. 10 illustrates a schematic block diagram of an example electronic device that may be used to implement embodiments of the present disclosure. Electronic devices are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular telephones, smartphones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be exemplary only, and are not meant to limit implementations of the disclosure described and/or claimed herein.

As shown in fig. 10, the apparatus 1000 includes a computing unit 1001 that can perform various appropriate actions and processes according to a computer program stored in a Read Only Memory (ROM) 1002 or a computer program loaded from a storage unit 1008 into a Random Access Memory (RAM) 1003. In the RAM 1003, various programs and data required for the operation of the device 1000 can also be stored. The computing unit 1001, the ROM 1002, and the RAM 1003 are connected to each other by a bus 1004. An input/output (I/O) interface 1005 is also connected to bus 1004.

Various components in device 1000 are connected to I/O interface 1005, including: an input unit 1006 such as a keyboard, a mouse, and the like; an output unit 1007 such as various types of displays, speakers, and the like; a storage unit 1008 such as a magnetic disk, an optical disk, or the like; and communication unit 1009 such as a network card, modem, wireless communication transceiver, etc. Communication unit 1009 allows device 1000 to exchange information/data with other devices via a computer network, such as the internet, and/or various telecommunications networks.

The computing unit 1001 may be a variety of general and/or special purpose processing components having processing and computing capabilities. Some examples of computing unit 1001 include, but are not limited to, a Central Processing Unit (CPU), a Graphics Processing Unit (GPU), various specialized Artificial Intelligence (AI) computing chips, various computing units running machine learning model algorithms, a Digital Signal Processor (DSP), and any suitable processor, controller, microcontroller, etc. The computing unit 1001 performs the respective methods and processes described above, for example, the method of acquiring the reachable area. For example, in some embodiments, the method of obtaining the reachable area may be implemented as a computer software program, which is tangibly embodied on a machine-readable medium, such as the storage unit 1008. In some embodiments, part or all of the computer program may be loaded and/or installed onto device 1000 via ROM 1002 and/or communication unit 1009. When the computer program is loaded into the RAM 1003 and executed by the computing unit 1001, one or more steps of the above-described method of acquiring an reachable area may be performed. Alternatively, in other embodiments, the computing unit 1001 may be configured to perform the method of obtaining the reachable area by any other suitable means (e.g. by means of firmware).

Various implementations of the systems and techniques described here above may be implemented in digital electronic circuitry, integrated circuit systems, field Programmable Gate Arrays (FPGAs), application Specific Integrated Circuits (ASICs), application Specific Standard Products (ASSPs), systems On Chip (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs, the one or more computer programs may be executed and/or interpreted on a programmable system including at least one programmable processor, which may be a special purpose or general-purpose programmable processor, that may receive data and instructions from, and transmit data and instructions to, a storage system, at least one input device, and at least one output device.

Program code for carrying out methods of the present disclosure may be written in any combination of one or more programming languages. These program code may be provided to a processor or controller of a general purpose computer, special purpose computer, or other programmable data processing apparatus such that the program code, when executed by the processor or controller, causes the functions/operations specified in the flowchart and/or block diagram to be implemented. The program code may execute entirely on the machine, partly on the machine, as a stand-alone software package, partly on the machine and partly on a remote machine or entirely on the remote machine or server.

In the context of this disclosure, a machine-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. The machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

To provide for interaction with a user, the systems and techniques described here can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to a user; and a keyboard and pointing device (e.g., a mouse or trackball) by which a user can provide input to the computer. Other kinds of devices may also be used to provide for interaction with a user; for example, feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form, including acoustic input, speech input, or tactile input.

The systems and techniques described here can be implemented in a computing system that includes a background component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such background, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: local Area Networks (LANs), wide Area Networks (WANs), and the internet.

The computer system may include a client and a server. The client and server are typically remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. The server may be a cloud server, a server of a distributed system, or a server incorporating a blockchain.

It should be appreciated that various forms of the flows shown above may be used to reorder, add, or delete steps. For example, the steps recited in the present disclosure may be performed in parallel, sequentially, or in a different order, provided that the desired results of the disclosed aspects are achieved, and are not limited herein.

The above detailed description should not be taken as limiting the scope of the present disclosure. It will be apparent to those skilled in the art that various modifications, combinations, sub-combinations and alternatives are possible, depending on design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present disclosure are intended to be included within the scope of the present disclosure.

Claims

1. The method for acquiring the reachable area comprises the following steps:

acquiring a starting point and a target moving distance;

determining a target road intersecting with a reference boundary of the reference reachable area from the electronic map;

determining at least one target point on the target road, wherein the length of a passable path between the starting point and the target point is equal to the target moving distance;

Generating a target reachable area with the boundary passing through the area boundary point in the electronic map by taking the target point as an area boundary point, wherein the target reachable area is contained inside the reference reachable area;

the generating, in the electronic map, a target reachable area with a boundary passing through the area boundary point by using the target point as the area boundary point includes:

determining an auxiliary line according to a connecting line between the starting point and the target point;

generating a plurality of auxiliary points which are arranged around the starting point in the electronic map by taking an end point far away from the starting point in each auxiliary line which does not contain the target point as an auxiliary point, wherein the linear distance between the starting point and the auxiliary point is calculated based on the linear distance between the starting point and the target point and is not greater than the target moving distance;

and generating a target reachable area with the boundary passing through the area boundary point in the electronic map by taking the target point and the auxiliary point as area boundary points.

2. The method of claim 1, wherein the determining at least one target point on the target link comprises:

calculating a difference value between the target moving distance and the first distance, and taking the difference value as a second distance;

determining at least one second reference point on the target road, wherein the road distance between the second reference point and the first reference point is equal to the second distance;

and taking the second reference point as a target point on the target road.

3. The method according to claim 1, wherein in case of determining one of the target points, the determining an auxiliary line from a line between the starting point and the target point comprises:

taking a connection line of the starting point and the target point as a first auxiliary line, and acquiring a second auxiliary line on a reverse extension line of the connection line, wherein one end point of the second auxiliary line is the starting point, and the other end point of the second auxiliary line is an intersection point of the reverse extension line and the reference boundary;

when the included angle of the adjacent auxiliary lines is larger than a preset angle, generating a new auxiliary line based on the two adjacent auxiliary lines until the included angles of all the adjacent auxiliary lines are not larger than the preset angle; wherein the new auxiliary line is a corner line of the adjacent auxiliary line and the length of the new auxiliary line is an average value of the lengths of the adjacent auxiliary lines.

4. The method according to claim 1, wherein in case two of the target points are determined, the determining an auxiliary line from a line between the starting point and the target point comprises:

respectively taking the connecting lines of the starting point and the two target points as a first auxiliary line and a second auxiliary line;

generating a third auxiliary line based on the first auxiliary line and the second auxiliary line, the third auxiliary line being a corner line of the first auxiliary line and the second auxiliary line, and a length of the third auxiliary line being an average of lengths of the first auxiliary line and the second auxiliary line;

acquiring a fourth auxiliary line on the reverse extension line of the third auxiliary line, wherein one end point of the fourth auxiliary line is the starting point, and the other end point of the fourth auxiliary line is the intersection point of the reverse extension line and the reference boundary;

5. The method according to claim 1, wherein in case that more than three target points are determined, the determining an auxiliary line according to a line between the starting point and the target point comprises:

respectively taking connecting lines of the starting point and at least three target points as at least three auxiliary lines;

6. The method of claim 1, wherein the generating a target reachable region in the electronic map with the target point and the auxiliary point as region boundary points, the boundary passing through the region boundary points, comprises:

the target point and the auxiliary point are used as regional boundary points, and the regional boundary points are connected with the electronic map to form a surrounding region;

and taking the enclosing area as a target reachable area.

7. The method of claim 1, wherein the generating a reference reachable region in an electronic map based on the starting point and the target movement distance comprises:

And generating a circular area taking the starting point as a circle center and the target moving distance as a radius in the electronic map, and taking the circular area as a reference reachable area.

8. An access device for an accessible area, comprising:

the road determining module is used for determining a target road intersecting with the reference boundary of the reference reachable area from the electronic map;

the target area generating module is used for determining an auxiliary line according to the connecting line between the starting point and the target point; generating a plurality of auxiliary points which are arranged around the starting point in the electronic map by taking an end point far away from the starting point in each auxiliary line which does not contain the target point as an auxiliary point, wherein the linear distance between the starting point and the auxiliary point is calculated based on the linear distance between the starting point and the target point and is not greater than the target moving distance; and generating a target reachable area with the boundary passing through the boundary point of the area in the electronic map by taking the target point and the auxiliary point as boundary points of the area, wherein the target reachable area is contained inside the reference reachable area.

9. The apparatus of claim 8, wherein the target point determination module, when configured to determine at least one target point on the target link, is specifically configured to:

and taking the second reference point as a target point on the target road.

10. The apparatus according to claim 8, wherein, in the case that one of the target points is determined, the target area generating module is specifically configured to:

11. The apparatus according to claim 8, wherein in case two target points are determined, the target area generating module is specifically configured to:

12. The device according to claim 8, wherein in case more than three target points are determined, the target area generating module is specifically configured to:

13. The apparatus of claim 8, wherein the target region generation module, when configured to generate, in the electronic map, a target reachable region whose boundary passes through the region boundary point with the target point and the auxiliary point as region boundary points, is specifically configured to:

and taking the enclosing area as a target reachable area.

14. The apparatus of claim 8, wherein the reference region generation module, when configured to generate a reference reachable region in an electronic map based on the starting point and the target distance of movement, is specifically configured to:

15. An electronic device, comprising:

at least one processor; and

a memory communicatively coupled to the at least one processor; wherein,

the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1-7.

16. A non-transitory computer readable storage medium storing computer instructions for causing the computer to perform the method of any one of claims 1-7.

17. A computer program product comprising a computer program which, when executed by a processor, implements the method of any of claims 1-7.