CN114459494A

CN114459494A - Reachable area acquisition method and device, electronic equipment and storage medium

Info

Publication number: CN114459494A
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: 2022-05-10
Anticipated expiration: 2041-12-31
Also published as: CN114459494B

Abstract

The disclosure relates to the technical field of data processing, in particular to the technical field of map data processing, and can be applied to determining scenes such as reachable areas based on a map. The specific implementation scheme is as follows: acquiring a starting point and a target moving distance; generating a reference reachable area in the electronic map based on the starting point and the target moving distance; determining a target road intersected with a reference boundary of a reference reachable region 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 moving distance of the target; and generating a target reachable region with a 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 in the reference reachable region. The method can ensure that the target reachable area is closer to the actual reachable area to a greater extent.

Description

Reachable area acquisition method and device, electronic equipment and storage medium

Technical Field

The present disclosure relates to the field of data processing, and more particularly to the field of map data processing, which can be applied to determining reachable areas and other scenes based on a map.

Background

With the rapid development of the mobile internet, Location Based Service (LBS) plays an important role in the daily life of people, for example, people can specify a Location point and a maximum distance on an electronic map through a device, so that the device determines an reachable area starting from the Location point and having a moving distance not exceeding the maximum distance. However, the prior art generally determines the reachable area by using the farthest distance as the straight-line distance, which causes the calculated reachable area to be inaccurate and to be different from the actual reachable area.

Disclosure of Invention

The disclosure provides a reachable region acquisition method and apparatus, an electronic device, and a storage medium.

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

acquiring a starting point and a target moving distance;

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

determining a target road intersected with a reference boundary of a 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 moving distance of the target;

and generating a target reachable area with the boundary passing through the area boundary point in the electronic map by taking the target point as the area boundary point, 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 apparatus for acquiring a reachable area, comprising:

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

the reference area generating 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 intersected with a reference boundary of a 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 area generating module is used for generating a target reachable area of which the boundary passes through the area boundary point in the electronic map by taking the target point as the area boundary point, and the target reachable area is contained in the reference reachable area.

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;

wherein the memory stores instructions executable by the at least one processor, the instructions being executable by the at least one processor to enable the at least one processor to perform the method for obtaining the reachable region as described above.

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 reachable region acquisition method.

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 reachable region acquisition method described above.

It should be understood that the statements in this section do not necessarily identify key or critical features of the embodiments of the present disclosure, nor do they limit the scope of the present disclosure. Other features of the present disclosure will become apparent from the following description.

The technical scheme provided by the disclosure has the following beneficial effects:

according to the technical scheme, at least one real boundary point of the reachable area can be determined according to the actual passable path, the 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 the accuracy of the reachable area is improved.

Drawings

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

fig. 1 is a schematic flowchart illustrating a method for acquiring a reachable area according to an embodiment of the present disclosure;

fig. 2 is a schematic flowchart illustrating another reachable area obtaining method provided by the embodiment of the present disclosure;

FIG. 3 is a schematic diagram illustrating a reference boundary and a target road at an intersection point according to an embodiment of the disclosure;

FIG. 4 is a schematic diagram illustrating a target reachable area when determining a target point according to an embodiment of the disclosure;

FIG. 5 is a schematic diagram illustrating a reference boundary and a target road at two intersections provided by an embodiment of the present disclosure;

FIG. 6 is a schematic diagram illustrating a target reachable area when two target points are determined according to an embodiment of the disclosure;

FIG. 7 is a schematic diagram illustrating a reference boundary provided in accordance with an embodiment of the present disclosure and a target road at three or more intersections;

FIG. 8 is a schematic diagram illustrating a target reachable area when three or more traffic target points are determined according to an embodiment of the disclosure;

FIG. 9 is a schematic diagram of an apparatus for obtaining reachable regions according to an embodiment of the disclosure;

FIG. 10 illustrates a schematic block diagram of an example electronic device that may be used to implement the reachable regions acquisition methods provided by embodiments of the disclosure.

Detailed Description

Exemplary embodiments of the present disclosure are described below with reference to the accompanying drawings, in which various details of the embodiments of the disclosure are included to assist understanding, and which are to be considered as merely exemplary. Accordingly, those 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 Service (LBS) plays an important role in the daily life of people, for example, people can specify a Location point and a maximum distance on an electronic map through a device, so that the device determines an reachable area starting from the Location point and having a moving distance not exceeding the maximum distance. Based on the determined reachable area, location information in the reachable area, such as restaurants, supermarkets, fruits and vegetables, drug stores, cinemas, gymnasiums, bus stations, subway stations, and the like in the reachable area, can be provided for the user.

However, in the prior art, the maximum distance is usually taken as a straight-line distance to determine the reachable area, which is limited by human and natural facilities such as buildings, mountains and lakes in real life, and the reachable area is usually moved along a road when arriving at another place from one place instead of moving straight between two points, so that the determined reachable area based on the straight-line distance can only be the reachable area in an ideal state, which may cause the calculated reachable area to be inaccurate and have a large difference from the actual reachable area.

The method, the apparatus, the electronic device, and the storage medium for acquiring the reachable region provided in the embodiments of the present disclosure are directed to solving at least one of the above technical problems in the prior art.

Fig. 1 shows a schematic flowchart of a method for acquiring a reachable area according to an embodiment of the present disclosure, and as shown in fig. 1, the method mainly includes 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 geographic location point of the user or a geographic location point selected by the user, and it is understood that the starting point may be represented by latitude and longitude. The target moving distance is the farthest distance that the user desires to move, wherein the target moving distance may be a default distance or a user-selected distance, for example, the target moving distance may be 15 KM.

S120: and generating a reference reachable area in the electronic map based on the starting point and the target moving distance.

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

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

It should be noted that, in the embodiments of the present disclosure, the boundary of the reference reachable region is defined as the reference boundary. The electronic map comprises a plurality of roads, and the road which is intersected with the reference boundary of the reference reachable area in the electronic map is defined as the target road in the embodiment of the disclosure. It is understood that the reference boundary of the reference reachable region may intersect more than one road, and each road intersecting the reference boundary is a target road.

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

In the embodiments 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, and here, the passable path includes a path moving on a road.

Optionally, in step S140, the embodiment of the present disclosure may determine a first reference point closest to the starting point on the target road, and use a distance between the starting point and the first reference point as the first distance; 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 from the first reference point is equal to the second distance; and taking the second reference point as a target point on the target road.

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

It can be understood that the area boundary point refers to a boundary point of a target reachable area to be generated, and when the target point is taken as the area boundary point, an enclosed area with a boundary passing through the target point is generated. It is understood that the distance between the target point and the start point is smaller than the target moving distance, and the generated target reachable region should be included inside the reference reachable region.

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

It should be noted that, when a target road intersecting a reference boundary of the reference reachable area is not determined in the electronic map, the reference reachable area may be used as the target reachable area.

The method for acquiring the reachable region provided by the embodiment of the disclosure can determine at least one real boundary point of the reachable region according to the actual passable path, generate a target reachable region based on the real boundary points, ensure that the target reachable region is closer to the actual reachable region to a greater extent, contribute to improving the accuracy of the reachable region, and further provide more accurate location-based service according to the target reachable region, thereby improving user experience.

Fig. 2 shows a schematic flowchart of another method for acquiring a reachable area according to an embodiment of the present disclosure, and as shown in fig. 2, the method mainly includes the following steps:

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

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

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

S240: and determining a first reference point which is 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 embodiment of the present disclosure, the length of the passable path between the start point and the target point is equal to the target moving distance. Here, the passable path may include a path on which the user needs to move from the starting point to the target road and a path on which 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 movement distance. The connection line between the first reference point and the starting point determined in step S240 is a path that the user needs to move from the starting point to the target road, and the first distance is the length of the path.

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

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

It will be appreciated that the path of the first reference point and the second reference point along the target road is the path 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: and generating a plurality of auxiliary points which are arranged around the starting point in the electronic map.

In the embodiment of the present 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 movement distance.

It can be understood that the number of the 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 solutions for generating auxiliary points for the situations of one target point, two target points, and more than three target points, where the specific contents of the three solutions are as follows:

in step S270, in the case where a target point is determined, the embodiment of the present disclosure may take a connection line of the start point and the target point as a first auxiliary line, and obtain a second auxiliary line on a reverse extension line of the connection 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 diagonal line of the adjacent auxiliary lines, and the length of the new auxiliary line is an average of the lengths of the adjacent auxiliary lines; and taking the end point far away from the starting point in each auxiliary line not containing the target point as an auxiliary point.

Fig. 3 is a schematic diagram illustrating a case where an intersection exists between a reference boundary and a target road according to an embodiment of the present disclosure, in fig. 3, a point O is a starting point, a circular area with the point O as a center and a target moving distance as a radius is generated in an electronic map, 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 usually be determined on the target road.

Fig. 4 is a schematic diagram illustrating a target reachable area when determining a target point according to an embodiment of the 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 moving distance. The point a1 is a target point determined on the target road, and 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 between adjacent auxiliary lines is greater than 10 degrees, a new auxiliary line is generated based on two adjacent auxiliary lines until the included angles between all 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 bisector of the first auxiliary line and the second auxiliary line, and the length of the third auxiliary line being an average of the lengths of the first auxiliary line and the second auxiliary line. It is to be understood that a fourth auxiliary line may 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, and at this time, an end point far from the starting point of the other auxiliary lines except the first auxiliary line and the second auxiliary line may be used as an auxiliary point.

In step S270, in the case that two target points are determined, the embodiments of the present disclosure may respectively use 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 bisector of the first auxiliary line and the second auxiliary line, and a length of the third auxiliary line being an average of the lengths of the first auxiliary line and the second auxiliary line; acquiring a fourth auxiliary line on a reverse extension line of the third auxiliary line, one end point of the fourth auxiliary line being a start point and the other end point of the fourth auxiliary line being 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 diagonal line of the adjacent auxiliary lines, and the length of the new auxiliary line is an average of the lengths of the adjacent auxiliary lines; and taking the end point far away from the starting point in each auxiliary line not containing the target point as an auxiliary point.

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

Fig. 6 is a schematic diagram illustrating a target reachable area when two target points are determined according to an embodiment of the disclosure, and 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 starting point to the target road, the second path and the third path are paths that the user needs to move on the road, respectively, the sum of the lengths of the first path and the second path is equal to the target moving distance, and the sum of the lengths of the first path and the third path is equal to the target moving distance. Point a1 is a target point determined on the target road, point a2 is another target point determined on the target road, line segment OA1 is a first auxiliary line, line segment OA2 is a second auxiliary line, line segment OA3 is a third auxiliary line generated based on the first auxiliary line and the second auxiliary line, and line segment OB1 is a third auxiliary line generated based on a reverse extension of the third auxiliary line.

In the embodiment of the present disclosure, the preset angle may be 10 degrees, and when the included angle between adjacent auxiliary lines is greater than 10 degrees, a new auxiliary line is generated based on two adjacent auxiliary lines until the included angles between all 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 bisector 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 bisector of the first auxiliary line and the fourth auxiliary line, and a length of the sixth auxiliary line being an average of the 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 bisector of the second auxiliary line and the third auxiliary line, and a length of the seventh auxiliary line being an average of the lengths of the second auxiliary line and the third auxiliary line; and repeating the above steps until the included angles of all adjacent auxiliary lines are not greater than 10 degrees, and taking the end points far away from the starting point in the other auxiliary lines except the first auxiliary line to the fourth auxiliary line as auxiliary points.

In step S270, in the case that more than three target points are determined, the embodiments of the present disclosure may respectively use connecting lines between the starting point and at least three target points as at least three auxiliary lines; 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 diagonal line of the adjacent auxiliary lines, and the length of the new auxiliary line is an average of the lengths of the adjacent auxiliary lines; and taking the end point far away from the starting point in each auxiliary line not containing the target point as an auxiliary point.

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

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

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

Optionally, in step S280, the embodiment of the present disclosure may use the target point and the auxiliary point as area boundary points, connect the area boundary points on the electronic map to form an enclosed area, and use the enclosed area as the target reachable area. Specifically, as shown in fig. 4, 6, and 8, a bounding region is formed by connecting adjacent region boundary points, and the bounding region is used as a target reachable region. Here, the dark regions as in fig. 4, 6, and 8 are target reachable regions.

Based on the same principle as the method for acquiring the reachable region, an apparatus for acquiring the reachable region is also provided in the embodiments of the present disclosure, and fig. 9 shows a schematic diagram of an apparatus for acquiring the reachable region provided in the embodiments of the present disclosure. As shown in fig. 9, the reachable region acquiring apparatus 900 includes an information acquiring module 910, a reference region generating module 920, a road determining module 930, a target point determining module 940, and a target region generating module 950.

The information obtaining module 910 is configured to obtain a starting point and a moving distance of the target.

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

The road determination module 930 is configured to determine a target road from the electronic map, where the target road intersects 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 a passable path between the starting point and the target point is equal to the target moving distance.

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

The reachable area obtaining device provided by the embodiment of the disclosure can determine at least one real boundary point of a reachable area according to an actual passable path, generate a target reachable area based on the real boundary points, and ensure that the target reachable area is closer to the actual reachable area to a greater extent, thereby being beneficial to improving the accuracy of the reachable area, and further providing more accurate location-based services according to the target reachable area, and improving user experience.

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

determining a first reference point which is 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 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, the road distance from the first reference point being equal to the second distance;

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

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

generating a plurality of auxiliary points which are arranged around the 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 more than the moving distance of the target;

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

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

taking a connecting 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 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 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 diagonal line of the adjacent auxiliary lines, and the length of the new auxiliary line is an average of the lengths of the adjacent auxiliary lines;

and taking the end point far away from the starting point in each auxiliary line not containing 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 specifically configured to, when generating a plurality of auxiliary points arranged around the starting point in the electronic map: respectively taking 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 bisector of the first auxiliary line and the second auxiliary line, and a length of the third auxiliary line being an average of the lengths of the first auxiliary line and the second auxiliary line;

acquiring a fourth auxiliary line on a reverse extension line of the third auxiliary line, one end point of the fourth auxiliary line being a start point and the other end point of the fourth auxiliary line being 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 diagonal line of the adjacent auxiliary lines, and the length of the new auxiliary line is an average of the lengths of the adjacent auxiliary lines; and taking the end point far away from the starting point in each auxiliary line not containing 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 the starting point in the electronic map: respectively taking connecting lines of the starting point and the at least three target points as at least three auxiliary lines;

In the embodiment of the present disclosure, the target area generating module 950, when being configured to use the target point and the auxiliary point as the area boundary point, and generate the target reachable area whose boundary passes through the area boundary point in the electronic map, is specifically configured to: connecting the region boundary points on the electronic map by taking the target point and the auxiliary point as the region boundary points to form a surrounding region; and taking the enclosed area as a target reachable area.

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

It is understood that the modules of the reachable region acquiring apparatus in the embodiments of the present disclosure have functions of implementing the corresponding steps of the reachable region acquiring method. The function 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 can be software and/or hardware, and each module can be implemented independently or by integrating a plurality of modules. For the functional description of each module of the device for acquiring the reachable region, reference may be made to the corresponding description of the method for acquiring the reachable region, which is not described herein again.

In the technical scheme of the disclosure, the collection, storage, use, processing, transmission, provision, disclosure and other processing of the personal information of the related user are all in accordance with the regulations of related laws and regulations and do not violate the good customs of the public order.

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

FIG. 10 shows 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. Electronic devices may also represent various forms of mobile devices, such as personal digital processors, cellular telephones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be examples 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 necessary for the operation of the device 1000 can also be stored. The calculation 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.

A number of 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 a communication unit 1009 such as a network card, a modem, a wireless communication transceiver, or the like. The communication unit 1009 allows the device 1000 to exchange information/data with other devices through a computer network such as the internet and/or various telecommunication networks.

Computing unit 1001 may be a variety of general and/or special purpose processing components with processing and computing capabilities. Some examples of the computing unit 1001 include, but are not limited to, a Central Processing Unit (CPU), a Graphics Processing Unit (GPU), various dedicated Artificial Intelligence (AI) computing chips, various computing units running machine learning model algorithms, a Digital Signal Processor (DSP), and any suitable processor, controller, microcontroller, and so forth. The calculation unit 1001 executes the respective methods and processes described above, such as the acquisition method of the reachable region. For example, in some embodiments, the method of obtaining the reachable region may be implemented as a computer software program tangibly embodied in 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 communications 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 reachable region acquisition method described above may be performed. Alternatively, in other embodiments, the computing unit 1001 may be configured to perform the reachable region acquisition method 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 circuitry, Field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific Standard Products (ASSPs), system on a 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 that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, receiving data and instructions from, and transmitting data and instructions to, a storage system, at least one input device, and at least one output device.

Program code for implementing the methods of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general purpose computer, special purpose computer, or other programmable data processing apparatus, such that the program codes, when executed by the processor or controller, cause the functions/operations specified in the flowchart and/or block diagram to be performed. 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. A 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 a pointing device (e.g., a mouse or a 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 can 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, speech, or tactile input.

The systems and techniques described here can be implemented in a computing system that includes a back-end 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 back-end, 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 clients and servers. A client and server are generally 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 with a combined blockchain.

It should be understood that various forms of the flows shown above may be used, with steps reordered, added, or deleted. For example, the steps described in the present disclosure may be executed in parallel or sequentially or in different orders, and are not limited herein as long as the desired results of the technical solutions disclosed in the present disclosure can be achieved.

The above detailed description should not be construed as limiting the scope of the disclosure. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may be made in accordance with design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present disclosure should be included in the scope of protection of the present disclosure.

Claims

1. A reachable region acquisition method comprises the following steps:

acquiring a starting point and a target moving distance;

determining a target road intersected 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;

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

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

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

3. The method of claim 1, wherein the generating a target reachable region in the electronic map with the target point as a region boundary point, the region boundary point being bounded by a target reachable region, comprises:

generating a plurality of auxiliary points arranged around the 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 area with the boundary passing through the area boundary point in the electronic map by taking the target point and the auxiliary point as the area boundary point.

4. The method of claim 3, wherein generating a plurality of auxiliary points in the electronic map around the starting point in the case that the target point is determined comprises:

5. The method of claim 3, wherein generating a plurality of auxiliary points in the electronic map around the starting point if two target points are determined comprises:

respectively taking 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 bisector of the first auxiliary line and the second auxiliary line, and a length of the third auxiliary line being an average of the lengths of the first auxiliary line and the second auxiliary line;

obtaining a fourth auxiliary line on a reverse extension line of the third auxiliary line, one end point of the fourth auxiliary line being the start point and the other end point of the fourth auxiliary line being an intersection point of the reverse extension line and the reference boundary;

6. The method according to claim 3, wherein in the case that more than three target points are determined, the generating a plurality of auxiliary points around the starting point in the electronic map comprises:

connecting lines between the starting point and at least three target points are respectively used as at least three auxiliary lines;

7. The method of claim 3, wherein the generating a target reachable region in the electronic map with the target point and the auxiliary point as region boundary points, the region boundary points being bounded by the target reachable region, comprises:

connecting the area boundary points on the electronic map by taking the target point and the auxiliary points as area boundary points to form a closed area;

and taking the enclosed area as a target reachable area.

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

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

9. An apparatus for acquiring a reachable area, comprising:

a reference area generating module, configured to generate 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 which is intersected with the reference boundary of the reference reachable area from the electronic map;

and the target area generating module is used for generating a target reachable area of which the boundary passes through the area boundary point in the electronic map by taking the target point as the area boundary point, wherein the target reachable area is contained in the reference reachable area.

10. The apparatus according to claim 9, wherein the target point determining module, when configured to determine at least one target point on the target road, is specifically configured to:

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

11. The apparatus according to claim 9, wherein the target area generating module, when being configured to generate a target reachable area in the electronic map, where a boundary of the target reachable area passes through the area boundary point, with the target point as the area boundary point, is specifically configured to:

12. The apparatus according to claim 11, wherein in a case that one of the target points is determined, the target area generating module, when configured to generate a plurality of auxiliary points arranged around the starting point in the electronic map, is specifically configured to:

13. The apparatus according to claim 11, wherein in a case that two target points are determined, the target area generating module, when configured to generate a plurality of auxiliary points arranged around the starting point in the electronic map, is specifically configured to:

14. The apparatus according to claim 11, wherein in a case that three or more target points are determined, the target area generating module, when configured to generate a plurality of auxiliary points arranged around the starting point in the electronic map, is specifically configured to:

15. The apparatus according to claim 11, wherein the target area generating module, when configured to generate the target reachable area whose boundary passes through the area boundary point in the electronic map with the target point and the auxiliary point as the area boundary point, is specifically configured to:

connecting the region boundary points on the electronic map by taking the target point and the auxiliary points as region boundary points to form a closed region;

and taking the enclosed area as a target reachable area.

16. The apparatus according to claim 9, wherein the reference area generating module, when configured to generate the reference reachable area in the electronic map based on the starting point and the target moving distance, is specifically configured to:

17. An electronic device, comprising:

at least one processor; and

a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,

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-8.

18. A non-transitory computer readable storage medium having stored thereon computer instructions for causing the computer to perform the method of any one of claims 1-8.

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