TW201437608A - Method of providing navigation route with portable electronic device - Google Patents

Abstract

A method of generating navigation routes with a portable electronic device includes presenting a map on a touch-sensitive screen of the portable electronic device, using the portable electronic device to receive a touch path corresponding to the map inputted by a user, the portable electronic device generating an initial position and a final position corresponding to the map according to positions that the user starts and finishes touching the touch-sensitive screen of the portable electronic device such as a start point and a final point of the touch path, planning a navigation route to be closer to the touch path by selecting streets presented on the map according to the initial position, the final position and the touch path, and displaying the navigation route on the touch-sensitive screen.

Description

Method for guiding mobile electronic device for navigation

The present invention relates to a method for navigating a touch-action electronic device, and more particularly to a method for navigating a path generated by a user dragging a touch-action electronic device.

At present, the global positioning system (GPS) has been widely used in navigation devices. The navigation device includes a map database for display on the screen of the car navigation device for use. The navigation command is generated on the touch screen by the touch track of the sliding touch. The car navigation device is usually mounted on the dashboard or windshield of the car through a suction cup, or is mounted on the car through other components to facilitate the user's viewing position.

The term "navigation device" refers to a device that can navigate a user to a designated location. The navigation device can be built in or externally connected to the internal system for receiving location data, such as a GPS receiver. The navigation device itself can calculate the path by itself, or communicate with the remote server to calculate the path and update the navigation information. Of course, the servo can also be used. The device is built into the navigation device. The navigation device is usually not integrated with the car, but can be installed in the car through the mechanism. In general, the navigation device itself includes GPS antennas, navigation software and map data to plan the navigation path.

An important function of the navigation device is to generate an icon of a point of interest (POI) on the map. When a user browses a map of a suburban area using a navigation device, the points of interest are usually scattered and distant from each other, so the icon of the point of interest is displayed on the map of the navigation device. Can be easily identified by the user. However, if the user browses the map of the metropolitan area using the navigation device, the points of interest will appear very concentrated and close to each other. In this case, when the icon of the point of interest is displayed on the map of the navigation device, between the icons There may be overlaps or overlays that may be difficult for the user to identify. Therefore, when a group of icons are too spaced from each other, it is difficult for the user to select an icon from which to go.

An important function for the navigation device is to provide a user navigation path. The user can input a destination to the navigation device to generate a suggested navigation path. In some cases, the user must input the departure location together. Location, such as when the navigation device is blocked by the building and cannot be successfully connected to the satellite.

In the prior art, the method of inputting a destination to the navigation device is usually to directly input text or select a specific position on the map displayed by the navigation device. The user can input text to the navigation device through the keyboard, and can select a specific position on the map displayed by the navigation device through touch, but the navigation device must have a touch screen.

Although the above two methods can effectively generate the navigation path, the user can only input the end position, and the navigation path cannot be further planned or corrected. Therefore, the navigation path generated by the navigation device may not be ideal or can not respond to the actual traffic condition. Correction, resulting in great inconvenience in use.

The line-walking technique provides some methods for personalizing the navigation path, such as determining the navigation path according to the path type selected by the user. The selected path type may be, for example, the fastest path, the shortest path, or the most economical route. Although the user can plan multiple path types, the generated navigation path is still difficult to fully meet the actual needs, and once the navigation path is generated, the user cannot make detailed corrections or fine adjustments to the navigation path.

In view of the above problems, the prior art further plans or corrects the navigation path by setting a plurality of points of interest by the user, but applying the method may cause the user to input the point of interest repeatedly and spend a lot of time, and generate navigation according to the plurality of points of interest. After the path, the user still has to spend extra time to confirm that the generated navigation path is correct.

In summary, how to provide a user with a simple and quick way to fine-tune/correct the navigation path is an important issue.

One of the main purposes of the present invention is to provide a navigation path to a user through a mobile electronic device, and more particularly to a method for generating a navigation path based on a touch track of a user sliding a touch on a touch screen of a mobile electronic device.

An embodiment of the present invention relates to a method for generating a navigation path by a mobile electronic device, including displaying a map on a touch screen of the mobile electronic device, the mobile electronic device receiving a touch input by a user corresponding to the map a path corresponding to the start position of the user to start and end the touch screen, that is, the touch point of the start and end of the touch path respectively corresponding to a starting position of the map and An end position, according to the start position, the end position, and the touch path, selecting a road provided on the map to plan a navigation path closest to the touch path, and displaying the navigation path on the touch screen .

Another embodiment of the present invention relates to a mobile electronic device for generating a navigation path according to a touch input, comprising a touch screen, a path planning software, and a user interface. The touch screen is configured to display a map for the mobile electronic device to receive a touch path corresponding to the map, and the mobile electronic device starts and ends the touch according to the user. The position of the screen, that is, the touch point of the start and end of the touch path respectively corresponding to the One of the starting position and one end position of the map. The path planning soft system is configured to select a road provided on the map according to the touch path to generate a navigation path that is closest to the touch path. The user interface is configured to display the navigation path on the touch screen to provide the user with a path guide along the navigation path.

Another embodiment of the present invention is directed to a method of generating a navigation path by a mobile electronic device. The method includes displaying a map on a touch screen of the mobile electronic device, and the mobile electronic device generates a touch path according to a user's touch input to the touch screen, and selects a road provided on the map. Corresponding to each of the segments of the touch path having a higher product-related correlation function to generate a navigation path, displaying the navigation path on the touch screen, and providing the user with the navigation path Guided along the path of the navigation path. The action electronic device generates a start position and an end position of the map according to the position at which the user starts and ends the touch screen, that is, according to the start and end touch points of the touch path. The touch path begins at the starting position and terminates at the end position. The product moment correlation function corresponding to each segment of the touch path is calculated according to the following: the plurality of segments corresponding to the touch path respectively divide the touch path into a complex vector, and the complex vector is Arranging between the starting position and the end position; for each vector in the complex vector, calculating a product moment correlation function of the adjacent road, having a similar direction to the vector and a distance from the touch path corresponding to the vector The value of the product moment correlation function of the road closer to the segment is higher than the product moment correlation function value of the road having a dissimilar direction to the vector and being farther away from the segment of the touch path corresponding to the vector.

The invention has the advantages of providing a simple, fast and convenient method for inputting the navigation path when the user requests the navigation path planning for the mobile electronic device, so that the mobile electronic device can be based not only on the user's start and Ending the position of the touch screen respectively generates a starting position and an ending position on the map, and may further follow the touch path between the starting position and the ending position according to the touch path of the user. Set the point to calculate the navigation path. In addition, according to According to the navigation path of the user's touch path planning, the user can further fine-tune the navigation path.

10‧‧‧Mobile electronic devices

12‧‧‧ screen

14‧‧‧GPS Receiver

16‧‧‧ Processor

18‧‧‧User interface

20‧‧‧ Horn

30‧‧‧ memory

32‧‧‧Map data

34‧‧‧Navigation software

36‧‧‧Points of Interest Information

100, 110, 120, 130, 140, 150, 160, 170, 180, 190‧ ‧ windows

102‧‧‧ starting point

104, 152‧‧‧ End point

105, 146‧‧‧ arrows

106, 136‧‧‧ touch path

108, 138, 154‧ ‧ navigation path

142‧‧‧ intermediate point

144‧‧‧Adjustment path

162‧‧‧Vector

162’‧‧‧Adjusted vector

172, 174‧‧ ‧ roads

182‧‧‧First road segment

192‧‧‧Second road segment

193‧‧ Third road segment

Figure 1 is a functional block diagram of the mobile electronic device of the present invention.

Figure 2 is a schematic view of a window of the touch screen of the present invention.

Figure 3 is a schematic diagram of the present invention for generating a navigation path according to a touch path on a window.

Figure 4 is a schematic diagram showing the navigation path displayed on the window of the present invention.

Figure 5 is a schematic diagram showing another touch path of a user input on the window of the present invention.

Figure 6 is a schematic diagram of the window display user dragging the navigation path of the present invention.

Figure 7 is a schematic diagram showing an adjusted navigation path after the window display navigation path of the present invention is adjusted.

Figure 8 is a schematic diagram showing the display of the touch path as a vector in the window.

Figure 9 is a schematic diagram of the window of the present invention for selecting adjacent roads according to the vector of Figure 8.

Figure 10 is a schematic diagram of the first road segment of the navigation path generated by the window of the present invention.

Figure 11 is a schematic diagram showing the window of the present invention displayed after displaying the first road segment and continuing to select other segments.

Certain terms are used throughout the description and following claims to refer to particular elements. It should be understood by those of ordinary skill in the art that manufacturers may refer to the same elements by different nouns. The scope of this specification and the subsequent patent application do not use the difference of the names as the means for distinguishing the elements, but the differences in the functions of the elements as the basis for the distinction. The term "including" as used throughout the specification and subsequent claims is an open term and should be interpreted as "including but not limited to".

In the following, the specific embodiments of the present invention are described in detail in conjunction with the drawings, but provided The embodiments are not intended to limit the scope of the present invention, and the method flow step numbers are not intended to limit the execution order thereof. Any method that is recombined by the method steps, and the method with equal efficiency is the present invention. The scope covered.

Please refer to FIG. 1 , which is a functional block diagram of the mobile electronic device 10 of the present invention. As shown in FIG. 1 , the mobile electronic device 10 includes a screen 12 , a GPS receiver 14 , a processor 16 , a user interface 18 , a speaker 20 , and a memory 30 . The screen 12 is a touch screen, the GPS receiver 14 is for receiving the current coordinates of the mobile electronic device 10, the processor 16 is for processing instructions for operating the mobile electronic device 10, and the memory 30 is for storing map data ( Database) 32, navigation software 34 and point of interest data 36.

The GPS receiver 14 is configured to receive GPS signals to learn the current location of the mobile electronic device 10, although the present invention may also employ other types of geographic location receiving devices to replace the GPS receiver 14. When the navigation path is generated, the navigation software 34 automatically selects a point of interest that is closer to the navigation path. When the user performs related operations on the mobile electronic device 10, the navigation software 34 therein generates a navigation path as a driving route referenced by the user. The navigation software 34 can also generate multiple navigation paths to provide more choices for the user. The point of interest data 36 is data for storing plural points of interest, and each point of interest may include a category label or a brand label. Points of interest can be divided into landmarks such as gas stations, restaurants, hotels, banks, and cafes. Each landmark has its own unique type label. For example, the bank can be labeled "$".

Please refer to FIG. 2, which is a schematic diagram of the window 100 of the touch screen 12 of the present invention. As shown in FIG. 2, the window 100 is used to display a map to provide a user with an input path to the mobile electronic device 10 by touching and dragging the touch screen 12, as shown by the dotted line. When the path is to be input, the first starting point 102 of the touch screen 12 can be touched, and the touch screen can be dragged after being touched with the touch screen 12, and the direction of the drag can be substantially as an arrow. In the direction indicated by 105, when the user drags to an end point 104, the user ends the contact state with the touch screen 12, and the mobile electronic device 10 generates a preferred route 106 on the window 100 accordingly. .

Please refer to FIG. 3 , which is a schematic diagram of the present invention for generating a navigation path 108 according to the touch path 106 on the window 110 . Since the touch path 106 often fails to conform to the direction of the actual road, the touch path 106 still needs to be adjusted to generate a navigation path 108 that conforms to the actual road to provide a user's driving route. In other words, the navigation path 108 is generated by transmitting the intermediate portion of the touch path 106 in addition to the start point 102 and the end point 104. The adjustment can be made by changing the middle portion of the touch path 106 to the road closest to the distance as shown. In addition, after the user inputs the touch path 106 , the mobile electronic device 10 can automatically adjust the touch path 106 to generate the navigation path 108 .

Please refer to FIG. 4, which is a schematic diagram showing the navigation path 108 on the window 120 according to the present invention. When the navigation path 108 is generated, the window 120 may additionally display a flag or other pattern at the end position of the navigation path 108 to facilitate the user to grasp the destination location. The end position of the navigation path 108 corresponds to the position of the end point 104 in the second and third figures.

In the present invention, the navigation path 108 is generated based on the starting point 102, the ending point 104, and a point in the touch path between the starting point 102 and the ending point 104. Therefore, even if the same starting point 102 and ending point 104 are used, different navigation paths may be generated according to different touch trajectories of the user sliding touch.

Please refer to FIG. 5, which is a schematic diagram showing another touch path of the user input on the window 130 of the present invention. The user now inputs another touch path 136 to the mobile electronic device 10. Similarly, when the user inputs the touch path 136, the user can touch the touch screen 12 first. Starting at 102, and after the touch is kept in contact with the touch screen 12, the user starts to drag, and then when dragging to an end point 104, the user ends the contact state with the touch screen 12, and the mobile electronic device 10 A preferred route 136 is created on the window 130. Although the same starting point 102 and ending point 104 as in FIG. 3 are used in FIG. 5, the touch paths generated by the mobile electronic device 10 are not the same according to the user's operation. After the touch path 136 is generated, the navigation path 138 can be generated based on the road closest to its distance. In addition, after the user inputs the touch path 136 , the mobile electronic device 10 can automatically adjust the touch path 136 to generate the navigation path 138 .

In addition, once the navigation path is generated, the user can adjust the navigation path according to the requirements. Please refer to FIG. 6 and FIG. 7 . FIG. 6 is a schematic diagram showing the window 140 of the present invention for dragging the navigation path 108 by the user, and FIG. 7 is an adjustment of the navigation path 108 of the window 150 according to the present invention. A schematic diagram of the subsequent navigation path 154. As shown in the window 140 of FIG. 6, when the user adjusts the generated navigation path 108, a middle point 142 on the navigation path 108 is touched to select the position, and the touch state of the screen 12 is adjusted along the adjustment. The path 144 is dragged, the direction of the drag is in the direction of the arrow 146, and then in the window 150 of FIG. 7, when dragging to an end point 152 on the adjustment path 144, the user ends the touch state with the screen 12, the mobile electronic device 10 will generate an adjusted navigation path 154 based on the location of the end point 152 and the configuration of the adjacent road. As can be seen from the above, the user only needs to directly drag the navigation path 108 generated by the window 140, and the mobile electronic device 10 can generate the adjusted navigation path 154 corresponding to the user's drag.

According to an embodiment of the present invention, the touch path may be divided into a plurality of sequentially arranged segments from the starting point to the ending point to generate a plurality of consecutively arranged vectors corresponding to the respective segments ( Vector), then for each vector, at least one road whose driving direction is closest to the vector is selected, and the at least one road will intersect the vector.

Please refer to FIG. 8. FIG. 8 is a schematic diagram showing the display of the touch path as a vector in the window 160 according to the present invention. In FIG. 8, touch path 106 is represented as vector 162. Vector 162 is the first vector of touch path 106, so it will be labeled "A" in window 160. Since vector 162 is not located on any road displayed by window 160, adjacent roads need to be selected to generate navigation. path.

Please refer to FIG. 9 again. FIG. 9 is a schematic diagram of the window 170 of the present invention for selecting adjacent roads according to the vector 162 of FIG. As shown in Fig. 9, the roads 172, 174 are the closest to the vector 162 and are all one-way. The direction of the road 172 is approximately opposite to the direction of the vector 162, while the direction of the road 174 is closer to the direction of the vector 162. Therefore, the mobile electronic device 10 selects the road 174 as one of the navigation paths without selecting the road 172.

The above is merely an example, and is not limited to the selection of the roads 172, 174 to replace the vector 162. In general, a road that is closest to a target vector (such as vector 162) is considered a candidate road that is one of the path replacement target vectors of the navigation path. If the road adjacent to the target vector is a one-way street, the direction must be as similar as possible or similar to the direction of the target vector. This road is more likely to be considered a candidate road; if the road adjacent to the target vector is a two-way road, Then, in the two directions, only one direction is as equal as possible or similar to the direction of the target vector, and the vector on the road can be regarded as a candidate vector.

Please refer to FIG. 10, which is a schematic diagram of a first road segment 182 for generating a navigation path by the window 180 of the present invention. Since road 174 has been considered a candidate road in Figure 9, in Figure 10, window 174, road 174 will be selected as the first road segment 182 of the navigation path.

When the candidate road is selected, the product-moment correlation of the road and the target vector can be used as the basis for selection. The product moment correlation function can express the road The degree to which the target vector is matched or related. Further, an individual weight value may be assigned to each road, and at least one road whose driving direction is closest to the target vector may be selected according to the weight value of the road, and the weight value of the large road may be set to be larger than the weight value of the small road. If a large road is set to have a higher weight value, the large road is more likely to be considered as a full or partial navigation path. However, when the user wishes to drive a small road, the path may be additionally selected by touch to generate a new navigation path. In addition, the mobile electronic device 10 can assign a weight value to the road according to the fineness or accuracy of the user's touch. For example, when the touch path of the user conforms to a road, the road is assigned a higher weight value.

In other words, the navigation path may be generated according to a road in the road provided on the map corresponding to each of the segments of the touch path having a higher product-moment correlation function, and respectively Corresponding to the touch path product moment correlation function of each segment of the touch path of the touch path, and can be calculated according to the following: the touch path corresponding to the touch path of the touch path respectively For the complex vector, the touch path complex vector is sequentially arranged between the start position of the touch path and the end position of the touch path; for each vector of the touch path complex vector, the product moment correlation function of the adjacent road is calculated, and The touch path vector has a similar direction, and the value of the product correlation function of the road closer to the touch path corresponding to the touch path vector is higher than the touch path vector has a dissimilar direction and the distance touch path vector The value of the product-related function of the road segment of the corresponding touch path; the user interface is used to display the navigation path on the touch screen to provide the user with a navigation path The guide along the path of the navigation path.

Please refer to FIG. 11. FIG. 11 is a schematic diagram showing the window 190 of the present invention displayed after displaying the first road segment 182 and continuing to select other segments. Since the vector 162 does not intersect any road on the map in Figures 9 and 10, the vector 162 can be adjusted along the touch path 106 to produce an adjusted vector 162' on the 11th view window 190. The adjusted vector 162' intersects the road on the map, and since the first road segment 182 does not intersect the adjusted vector 162', the second road segment Segment 192, third road segment 194 can be generated to enable all segments to intersect the start and end of vector 162.

One or more road segments may be generated based on the first vector 162 or the first adjusted vector 162', and the resulting segments are matched to the touch path 106 as much as possible. Therefore, the generated navigation path will guide the user as far as possible in the direction of the better direction.

The mobile electronic device 10 of the present invention can be various devices having a screen and providing navigation instructions, such as a personal navigation device (PND), a personal digital assistant (PDA), a mobile phone, or the like. It has a device for GPS receiver, touch screen and image system.

In summary, the present invention provides a quick and easy input mode. In addition to inputting the start point and end point of the touch path, the user can also generate a personalized instruction to adjust the touch path to generate navigation. path. In addition, after the navigation path is generated, the user can also easily fine tune.

102‧‧‧ starting point

104‧‧‧End point

105‧‧‧ arrow

106‧‧‧Touch path

108‧‧‧ navigation path

110‧‧‧Window

Claims (14)

A method for generating a navigation path by a mobile electronic device includes: displaying a map on a touch screen of the mobile electronic device; the mobile electronic device receiving a touch path corresponding to a map input by the user; the mobile electronic device is The user starts and ends the touch screen, that is, the touch point of the start and end of the touch path respectively generates a start position and an end position corresponding to the map; The start position, the end position and the touch path select a road provided on the map, plan a navigation path closest to the touch path, and display the navigation path on the touch screen. The method of claim 1, further comprising providing a path guide along the navigation path. The method of claim 1, wherein the navigation path is planned according to the starting position, the ending position, and the road provided on the map, according to the starting position, the ending position, and the starting point. The navigation path is planned between the location and the end location and along a predetermined point of the touch path and a road provided on the map. The method of claim 1, further comprising: after displaying the navigation path on the touch screen, according to a partially touched and dragged tow path away from the navigation path, to generate an adjusted navigation path; Displaying the adjusted navigation path on the touch screen; and providing path guidance along the adjusted navigation path. The method of claim 1, wherein the road provided on the map is selected according to the starting position, the ending position, and the touch path, and the navigation path closest to the touch path is included: the touch The control path is divided into a plurality of sequentially arranged vectors from the start position to the end position; and each of the vectors of the complex number selects at least one road whose driving direction is closest to the vector, wherein the at least one road system The vector meets. The method of claim 5, wherein the at least one road in which the driving direction is closest to the vector is selected for the vector, and at least one road whose driving direction is closest to the vector is selected for the vector according to the weight value of the road, wherein The weight value of a large road is greater than the weight value of a small road. A mobile electronic device for generating a navigation path according to a touch input, comprising: a touch screen for displaying a map, so that the mobile electronic device receives a user input to a touch path corresponding to the map, The action electronic device generates a corresponding start position and a corresponding point of the map according to the position at which the user starts and ends the touch screen, that is, the touch point of the start and end of the touch path respectively. a path planning software for selecting a road provided on the map according to the touch path to generate a navigation path closest to the touch path; and a user interface for the touch screen The navigation path is displayed to provide the user with a path guide along the navigation path. The mobile electronic device of claim 7, wherein the path planning software selects the road provided on the map according to the touch path to generate the navigation path: The path planning software generates the navigation path according to the starting position, the ending position, a predetermined point located between the starting position and the ending position and along the touch path, and a road provided on the map. The mobile electronic device of claim 7, wherein the path planning software selects the touch path when the route planning software selects the road provided on the map according to the touch path to generate the navigation path closest to the touch path. Dividing into a plurality of sequentially arranged vectors, and selecting, for each vector of the complex vector, at least one road whose driving direction is closest to the vector, wherein the at least one road system intersects the vector. The mobile electronic device of claim 9, wherein the at least one road that selects the driving direction closest to the vector for the vector is: selecting at least one road whose driving direction is closest to the vector according to the weight value of the road, wherein The weight value of a large road is greater than the weight value of a small road. The mobile electronic device of claim 7, wherein the path planning soft system has a higher product moment by selecting each of the segments corresponding to the touch path in the road provided on the map (product- Moment) a path of a correlation function (correlation) to generate a navigation path, wherein the product-related correlation function corresponding to each segment of the touch path is calculated according to the following: corresponding to the plural of the touch path Segmenting the touch path into a complex vector, the complex vector is sequentially arranged between the start position and the end position; for each vector in the complex vector, calculating a product moment correlation function of the adjacent road, wherein a value of a product correlation function of a road having a similar direction to the vector and a segment of the touch path corresponding to the vector is higher than a touch path having a dissimilar direction to the vector and corresponding to the vector. The value of the product-related function of the road that is segmented farther; and A user interface is configured to display the navigation path on the touch screen to provide the user with a path guide along the navigation path. The mobile electronic device of claim 11, wherein calculating a product moment correlation function of the neighboring road comprises: if the neighboring road system is a one-way street, calculating a product moment correlation function of a single direction of the adjacent road; or if the proximity When the road system is a two-way road, the respective product moment correlation functions of the adjacent roads are calculated. A method for generating a navigation path by a mobile electronic device includes: displaying a map on a touch screen of the mobile electronic device; the mobile electronic device generates a touch according to a user's touch input to the touch screen a path, wherein the mobile device generates a starting position of the map and a touch point according to the start and end of the touch screen, that is, the touch point according to the start and end of the touch path An end position, wherein the touch path starts at the start position and ends at the end position; and each segment corresponding to the touch path in the road provided on the selected map has a comparison The path of the high product moment correlation function generates a navigation path, wherein the product moment correlation function corresponding to each segment of the touch path is calculated according to the following: the plurality of segments corresponding to the touch path respectively The touch path is divided into a complex vector, the complex vector is sequentially arranged between the start position and the end position; and for each vector in the complex vector, the neighbor is calculated Road product-moment correlation function, wherein the vector has a direction and a short distance similar to the vector of the segment corresponding to the touch of the path of the road-based product-moment correlation function value having the above vector a product-related function value of a road that is not in a similar direction and farther away from the segment of the touch path corresponding to the vector; the navigation path is displayed on the touch screen; and the user is provided along the navigation path Path guidance. The method of claim 13, wherein when the product moment correlation function of the adjacent road is calculated according to each segment of the touch path, if the road system is a one-way street, only one driving direction is considered for the road. If the road is a two-way street, consider the direction of the road to the road.