TWI393864B - Method for creating suggested pathways for helping pedestrians cross open spaces - Google Patents

Description

Provide a suggested path to help pedestrians navigate through open spaces

The present invention relates to a method of generating a suggested path, and more particularly to a method of generating a suggested path across a predetermined area to guide a pedestrian through a predetermined area.

Navigation devices using the Global Positioning System (GPS) are often used in in-vehicle navigation systems. The function of the navigation device includes providing a map database to generate and display navigation instructions, and generally uses a suction cup or other means to set the in-vehicle navigation device on the inboard dashboard.

A navigation device is a device that can guide a user to travel in a predetermined direction. These devices may include an internal system capable of receiving orientation information, such as a GPS receiver, or a receiver capable of being coupled to receive position information. These devices can calculate the suggested path by themselves; or a hybrid device, that is, the device itself and a remote server can jointly calculate the recommended path. The personal GPS navigation device is not permanently fixed in the car, but can be installed or removed at any time. Personal GPS navigation devices are typically (but not necessarily) self-sufficient devices, including, for example, a built-in GPS antenna, navigation software, and maps, so that suggested paths can be calculated and displayed.

In addition to in-vehicle use, personal GPS navigation devices can also be carried on the body to guide pedestrian directions. The route of the vehicle is limited to the road network, and pedestrians can directly cross the open space to take shortcuts or avoid heavy traffic. However, prior art personal navigation devices are unable to provide a suggested path for pedestrians to traverse open spaces.

Please refer to FIG. 1. FIG. 1 is a schematic view of a path of a park 30 in the prior art, showing a plurality of roads 32, 34, 36, 38 and 40 surrounding the park 30. For convenience of explanation, the reference points P10 to P14 are indicated in FIG. 1, the reference point P10 is located at the intersection of the road 32 and the road 34, the reference point P11 is located at the intersection of the road 34 and the road 36, and the reference point P12 is located on the road 36 and the road. At the intersection of 38, the reference point P13 is located at the intersection of the road 38 and the road 40, and the reference point P14 is located at the intersection of the road 40 and the road 32.

Continuing with reference to Figure 1, assume that a user holds a prior art personal navigation device and wants to go from reference point P10 to reference point P13. Since the prior art personal navigation device only generates a suggested path based on the road network, the user may be directed to walk along the road 32 from the reference point P10 to the reference point P14, and then along the road 40 from the reference point P14 to the reference point. P13. Therefore, even if there is a more direct path across the park 30 between the reference point P10 and the reference point P13, the prior art personal navigation device cannot provide user-related information.

Please refer to FIG. 2, which is a schematic view of the path of the park 10 in the prior art, showing the roads 12, 14 and 16 surrounding the park 10. Reference point P1 is located in the park 10 The upper left corner is also the intersection of road 12 and road 16; reference point P2 is located in the upper right corner of park 10, which is also the intersection of road 14 and road 16; reference point P3 is located in the lower left corner of park 10, above road 12; The reference point P4 is located in the lower right corner of the park 10 above the road 14.

With continued reference to Fig. 2, assume that a user holds a prior art personal navigation device and wants to go from reference point P1 to reference point P4. Since the prior art personal navigation device only generates a suggested route based on the road network, the user may be directed to walk along the road 16 from the reference point P1 to the reference point P2, and then along the road 14 from the reference point P2 to the reference point. P4. Therefore, even if there is a more direct path across the park 10 between the reference point P1 and the reference point P4, the prior art personal navigation device cannot provide user-related information.

Please refer to FIG. 3, which is a schematic view of the path of the park 50 in the prior art, showing the roads 56, 60 and 62 surrounding the park 50, and the roads 52, 54 and 58 leading to and ending in the park 50. Reference points P30, P31, and P32 are located at the intersection of roads 52, 54, 56, and road 60, respectively, while reference points P33 and P34 are located at the intersection of roads 56, 58 and road 62, respectively.

With continued reference to FIG. 3, assume that a user holds a personal navigation device of the prior art and wants to go from reference point P30 to reference point P34. Since the prior art personal navigation device only generates a suggested path based on the road network, the user may be directed to walk along the road 60 from the reference point P30 to the reference point P35, and then along the road 64 by reference. Point P35 goes to reference point P36 and then along path 62 from reference point P36 to reference point P34. Thus, prior art personal navigation devices do not direct the user through the park 50, but rather lead the user out of the park to find the nearest road that can connect the roads 60 and 62. From the foregoing limitations, prior art personal navigation devices have much room for improvement in guiding pedestrians through open spaces.

The present invention provides a method of generating a suggested path across a predetermined area to guide a pedestrian through the predetermined area, comprising uploading a polygon representing the predetermined area, the polygon including at least four vertices; and joining two non-adjacent ones of the polygon Vertices to generate the suggested paths.

The present invention provides a method of generating a suggested path across a predetermined area to guide a pedestrian through the predetermined area, comprising uploading a polygon representing a predetermined area; identifying all reference points on a boundary of the polygon, the reference point being And an intersection of the two roads adjacent to the boundary; and connecting two of the reference points to generate the suggested paths.

The present invention provides a method of generating a suggested path across a predetermined area to guide a pedestrian through the predetermined area, comprising uploading a polygon representing a predetermined area, the polygon including at least four vertices; and joining non-adjacent vertices in the polygon To generate a suggested path; identify all reference points on the boundary of the polygon, the reference point is An intersection at two roads that surround or are adjacent to the boundary; and join two reference points in the reference point to generate a suggested path.

Please refer to the schematic diagram of the first embodiment of the present invention in FIG. 4, which shows a possible path around the park 30 and a suggested path across the park 30. Different from the prior art shown in Fig. 1, the fourth figure of the present invention shows suggested paths S10 to S14 across the park 30. In order to determine the position of the suggested path, the first embodiment of the present invention represents the park 30 in a polygonal shape. In this case, the shape of the park 30 is an irregular pentagon. In the first embodiment of the present invention, the vertices P10~P14 of the polygon are selected as possible starting points or end points of the suggested path. It is suggested that the paths S10~S14 are composed of straight line segments between all non-adjacent vertices in the polygon. If a suggested path overlaps with a road segment within an existing road network, the present invention removes the suggested path and reduces redundant related information. Finally, the suggested paths S10~S14 provided by the first embodiment of the present invention span the polygon. As shown in Fig. 1, it is suggested that the paths S10 to S14 are shortcuts across the park 30, and the pedestrians can be guided from one vertex of the park 30 to the other.

According to the first embodiment of the present invention described above, it is assumed that a user holds the personal navigation device of the present invention and wants to go from the reference point P10 to the reference point P13. The present invention provides a more direct suggested path than the prior art guides the user walking along the road 32 from the reference point P10 to the reference point P14 and then along the road 40 from the reference point P14 to the reference point P13. The personal navigation device of the first embodiment of the present invention provides a suggested path S14, so the user can directly go from the reference point P10 to the reference point P13.

To ensure the practicability of the proposed path, the vertices of the polygon can be connected to the road network so that the user can quickly and easily switch from the road network to the suggested path.

Referring to the schematic diagram of the first embodiment of the present invention in FIG. 5, the possible paths around the park 10 and the suggested paths across the park 10 are shown. Different from the prior art shown in Fig. 2, Fig. 5 of the present invention shows suggested paths S1 and S2 across the park 10, consisting of straight line segments between all non-adjacent vertices of vertices P1 to P4 in the polygon. .

According to the first embodiment of the present invention in the above fifth drawing, it is assumed that a user holds the personal navigation device of the present invention and wants to go from the reference point P1 to the reference point P4. The present invention provides a more direct suggested path than the prior art guides the user walking along the road 16 from the reference point P1 to the reference point P2 and then along the road 14 from the reference point P2 to the reference point P4. The personal navigation device of the first embodiment of the present invention provides a suggested path S1 so that the user can directly go from the reference point P1 to the reference point P4.

Please refer to the schematic diagram of the second embodiment of the present invention in FIG. 6, which shows a possible path around the park 50 and a suggested path across the park 50. Different from the prior art shown in Fig. 3, Fig. 6 of the present invention shows suggested paths S30 to S34 across the park 50. In order to determine the position of the suggested path, the second embodiment of the present invention represents the park 50 in a polygonal shape, so that all reference points around the polygon are marked. In this way In the case, a reference point represents the intersection of two roads that surround the boundary of the polygon, or the intersection of two roads that are adjacent to the boundary of the polygon. In Fig. 6, P30~P34 represent all reference points around the park 50. Once the reference points P30~P34 are marked, it is suggested that the paths S30~S34 can be composed of two reference points of the reference points P30~P34. The suggested paths S30-S34 provided by the second embodiment of the present invention are composed of straight line segments between two reference points in the reference points P30-P34.

As in the first embodiment, if a suggested path overlaps with a road segment within an existing road network, the second embodiment of the present invention removes the suggested path and reduces redundant related information. Finally, the suggested paths S30-S34 provided by the second embodiment of the present invention span the polygon. As shown in Figure 6, it is suggested that the paths S30-S34 are shortcuts across the park 50, allowing one to appoint one of the parks 50 to the other.

According to the second embodiment of the present invention described above, it is assumed that a user holds the personal navigation device of the present invention and wants to go from the reference point P30 to the reference point P34. The user walks along the road 60 from the reference point P30 to the reference point P35, and then along the road 64 from the reference point P35 to the reference point P36, and then along the road 62 from the reference point P36 to the reference. Point P34, the present invention provides a more straightforward suggested path. The personal navigation device of the second embodiment of the present invention provides a suggested path S30 so that the user can directly go from the reference point P30 to the reference point P34.

The first and second embodiments of the present invention may be used alone or simultaneously to provide more suggested paths. In other words, the suggested path can be all non-adjacent in the polygon. A segment of a segment between vertices, or a segment between reference points that surround or border a polygon.

Please refer to the schematic diagram of the third embodiment of the present invention in FIG. 7, which shows the possible path around the park 30 and the suggested path across the park 30. Unlike the first embodiment shown in Fig. 4, the park 30 in the third embodiment shown in Fig. 7 includes a lake 42, which is a barrier to the path for the suggested path provided by the personal navigation device. Things, parks, rivers, or areas where it is prohibited from passing through may also form obstacles. Due to the presence of the lake 42, it is recommended that the paths S13A and S14A must bypass this obstacle, so it is recommended that the paths S13A and S14A consist of two straight line segments instead of a single straight line segment. Even though the proposed paths S13A and S14A provided by the third embodiment of the present invention are not the shortest single straight path, a shorter suggested path can be provided compared to the prior art. If the personal navigation device memory map contains information such as lakes, streams, or bridges above the river, the personal navigation device can also guide the user to the nearest bridge to safely pass the obstruction.

Since the memory map of the personal navigation device cannot contain all obstacles in the open space, even if the user holds the personal navigation device of the present invention, care must be taken when walking on the suggested route. The suggested route provided by the personal navigation device of the present invention can provide the user with a reference direction while walking, rather than a 100% fully accurate path.

In summary, the present invention provides a suggested path across an open space (e.g., a park) rather than directing the user to travel along a road network surrounding the open space. because In this way, the user can reach the destination faster by crossing the open space, while avoiding the traffic and enjoying a more comfortable walking path.

The above are only the preferred embodiments of the present invention, and all changes and modifications made to the scope of the present invention should be within the scope of the present invention.

10, 30, 50‧ ‧ park

42‧‧‧Lake

Suggested paths for S1, S2, S10~S14, S30~S34, S13A, S14A‧‧

P1~P4, P10~P14, P30~P36‧‧‧ reference points

12, 14, 16, 32, 34, 36, 38, 40, 52, 54, 56, 58, 60, 62, 64‧‧ the way

Figures 1 through 3 are schematic illustrations of possible paths around a park in the prior art.

4 and 5 are schematic views of possible paths around the park and suggested paths across the park in the first embodiment of the present invention.

Figure 6 is a schematic illustration of a possible path around a park and a suggested path across the park in a second embodiment of the invention.

Figure 7 is a schematic illustration of a possible path around a park and a suggested path across the park in a third embodiment of the invention.

30‧‧‧ park

S10~S14‧‧‧ suggested path

P10~P14‧‧‧ reference point

32, 34, 36, 38, 40‧‧ ‧ roads

Claims (35)

A method of generating a suggested pedestrian path across a predetermined area to guide a pedestrian through the predetermined area, comprising: uploading a polygon representing the predetermined area, the polygon including at least four vertices; and joining non-adjacent vertices in the polygon to Generating the suggested pedestrian paths; removing the suggested pedestrian paths in the suggested pedestrian paths that overlap with existing road segments within a vehicle road network; and connecting the vertices of the polygon to the roads within the vehicle road network for the roads Pedestrians are guided between these suggested pedestrian paths. The method of claim 1, further comprising displaying the suggested pedestrian paths on a person navigation device to guide a user through the predetermined area. The method of claim 1, wherein joining the non-adjacent vertices in the polygon to generate the suggested pedestrian paths comprises directly joining the non-adjacent vertices in a straight line. The method of claim 1, further comprising adding a boundary of the obstacle in the predetermined area to the polygon representing the predetermined area. The method of claim 4, further comprising changing the suggested pedestrian paths to bypass the obstacle. The method of claim 4, wherein the obstacle is a lake. The method of claim 4, wherein the obstacle is a stream or a river. The method of claim 4, wherein the obstacle is an area in the predetermined area where the passage is prohibited. The method of claim 1, wherein the predetermined area is an open space. The method of claim 1, wherein the predetermined area prohibits vehicle entry. The method of claim 1, wherein the predetermined area is a park. A method of generating a suggested pedestrian path across a predetermined area to guide a pedestrian through the predetermined area, comprising: uploading a polygon representing a predetermined area; identifying all reference points on a boundary of the polygon, the reference points being Composed of intersections of the two roads adjacent to the boundary; connecting two reference points of the reference points to generate the suggested pedestrian paths; and removing the suggested pedestrian paths and within a vehicle road network Suggested pedestrian path with overlapping existing sections. The method of claim 12, further comprising displaying the same on a person navigation device Some suggested pedestrian paths to guide a user through the predetermined area. The method of claim 12, wherein linking the two reference points of the reference point to generate the suggested pedestrian path comprises directly linking the two reference points in a straight line. The method of claim 12, further comprising adding a boundary of the obstacle in the predetermined area to the polygon representing the predetermined area. The method of claim 15 further comprising changing the suggested pedestrian paths to bypass the obstacle. The method of claim 15, wherein the obstacle is a lake. The method of claim 15, wherein the obstacle is a stream or a river. The method of claim 15, wherein the obstacle is an area in the predetermined area where the passage is prohibited. The method of claim 12, wherein the predetermined area is an open space. The method of claim 12, wherein the predetermined area prohibits vehicle entry. The method of claim 12, wherein the predetermined area is a park. A method of generating a suggested pedestrian path across a predetermined area to guide a pedestrian through the predetermined area, comprising: uploading a polygon representing a predetermined area, the polygon including at least four vertices; and joining non-adjacent vertices in the polygon to Generating a suggested pedestrian path; identifying all reference points on the boundary of the polygon, the reference point being located at the intersection of two roads surrounding or adjacent to the boundary; linking the two reference points of the reference point to generate a suggested pedestrian path; In addition to the proposed pedestrian path that overlaps with existing road segments within a vehicle road network; and links the vertices of the polygon to the roads within the vehicle's road network to guide pedestrians between the roads and the proposed pedestrian path. The method of claim 23, further comprising displaying the suggested pedestrian path to a person navigation device to direct a user through the predetermined area. The method of claim 23, wherein joining the two non-adjacent vertices in the polygon to generate the suggested pedestrian path comprises directly joining the non-adjacent vertices in a straight line. The method of claim 23, wherein joining the two reference points of the reference point to generate the suggested pedestrian path comprises directly joining the two reference points in a straight line. The method of claim 23, wherein joining non-adjacent vertices in the polygon to generate a suggested pedestrian path comprises directly joining the non-adjacent lines in a straight line Two vertices, and linking the two reference points of the reference point to generate a suggested pedestrian path includes directly linking the two reference points in a straight line. The method of claim 23, further comprising adding a boundary of the obstacle in the predetermined area to the polygon representing the predetermined area. The method of claim 28, further comprising altering the suggested pedestrian paths to bypass the obstacle. The method of claim 28, wherein the obstacle is a lake. The method of claim 28, wherein the obstacle is a stream or a river. The method of claim 28, wherein the obstacle is an area within the predetermined area that is prohibited from passing. The method of claim 23, wherein the predetermined area is an open space. The method of claim 23, wherein the predetermined area prohibits vehicle entry. The method of claim 23, wherein the predetermined area is a park.