Route display method using drawing gesture, and device and server device thereof

Abstract

The present invention relates to a route display method using a drawing gesture, and a device and a server device thereof, and more particularly to a method of determining a route using a touch drawing on a touch display screen of a navigation terminal and displaying the route on the touch display screen of the navigation terminal, and a device thereof.

Description

Technical Field

[0001] This invention relates to a route display method and apparatus using drawing gestures, specifically to a method and apparatus for determining a route by touch drawing on a navigation terminal's touchscreen display and displaying the route on the navigation terminal's touchscreen display. Background Technology

[0002] Navigation technology is the technology that guides vehicles and pedestrians (hereinafter referred to as users) to their destinations. Navigation uses location tracking technologies such as the Global Positioning System (GPS) to determine the user's current location and sets a route based on map data. Various factors are considered during route setting, such as distance, estimated time, and traffic conditions, enabling users to reach their destinations efficiently through navigation.

[0003] However, while traditional navigation systems can set origin, waypoints, and destination, they cannot directly select or specify the shape of the specific route connecting the user-specified locations. For example, even if a user prefers a particular road or wants to avoid a specific area, traditional navigation systems struggle to reflect these specific needs in detail.

[0004] Therefore, in order to improve the user experience of navigation systems and enable customized route settings, a technology is needed that allows users to specify not only the origin, waypoints and destination, but also the shape of the route connecting the various locations.

[0005] The background technology described above is technical information that the inventors possessed or obtained in the process of deriving the present invention. Therefore, this technology is not necessarily considered to be technology that was publicly known before the application of this invention.

[0006] Existing technical documents

[0007] Patent documents

[0008] (Patent Document 0001) Korean Patent Publication No. 10-2008-0069003 (Publication Date: July 25, 2008)

[0009] Content of the invention

[0010] One technical problem to be solved by some embodiments of the present invention is to provide a method and apparatus for determining a route from a point of origin to a destination using touch on a touch screen of a navigation terminal.

[0011] Another technical problem to be solved by some embodiments of the present invention is to provide a method and apparatus for automatically confirming road links within a touch area so as to determine a route by touch on the touch display screen of a navigation terminal.

[0012] Another technical problem to be solved by some embodiments of the present invention is to provide a method and apparatus thereof that allows a user of a navigation terminal to execute the general shape of a route from a point of origin to a destination.

[0013] The technical problems to be solved by the present invention are not limited to those described above. Those skilled in the art will clearly understand other technical problems not mentioned in the following description. Attached Figure Description

[0014] Figure 1 This is a structural diagram showing the overall structure of a route display system utilizing drawing gestures according to an embodiment of the present invention.

[0015] Figure 2 This is a schematic diagram illustrating the drawing of gestures in some embodiments of the present invention.

[0016] Figure 3 This is a flowchart of a route display method using drawing gestures according to an embodiment of the present invention.

[0017] Figure 4 This is a schematic diagram of a route display method using drawing gestures in some embodiments of the present invention.

[0018] Figure 5 It is for reference. Figure 3 The flowchart illustrates the operation of determining a route using drawing gestures.

[0019] Figures 6 to 11 This is a schematic diagram of a route display method using drawing gestures in some embodiments of the present invention.

[0020] Figure 12 This is a signal flow diagram of a route display method utilizing drawing gestures according to an embodiment of the present invention.

[0021] Figure 13 This is another flowchart of a route display method utilizing drawing gestures according to an embodiment of the present invention.

[0022] Figure 14 It is for reference. Figure 13 A schematic diagram illustrating the method of displaying routes using hand gestures.

[0023] Figure 15 This is another signal flow diagram of a route display method utilizing drawing gestures according to an embodiment of the present invention.

[0024] Figure 16 This is a schematic diagram of a route display method in some embodiments of the present invention.

[0025] Figure 17 This is a hardware configuration diagram of the computing device used in some embodiments of the present invention. Detailed Implementation

[0026] The configuration and operation of a route display system utilizing drawing gestures according to an embodiment of the present invention will be illustrated with reference to structural diagrams.

[0027] A route display system utilizing drawing gestures (hereinafter referred to as the "route display system") according to an embodiment of the present invention may include at least one of a navigation terminal 100, a network 200, and a server 300. For example, the route display system 500 may be contained only in the navigation terminal 100. Furthermore, the route display system 500 may also be contained only in the server 300. Additionally, the route display system 500 may include a map database 510, a drawing gesture determination unit 520, and a route determination unit 530.

[0028] The navigation terminal 100 of the present invention may include a touch screen display. A user of the navigation terminal 100 (hereinafter referred to as "user") can touch the touch screen display of the navigation terminal 100 (hereinafter referred to as "touch screen display") with their hand or a pen. The area of ​​the display display that contacts the user's hand or pen may be referred to as a "touch point". The user can perform drawing gestures by moving the touch point.

[0029] Among them, drawing gestures refer to gestures formed by the free movement of a touch point on the touch screen of the navigation terminal 100 that displays a map. When the user moves the touch point freely, a free curve can be formed along the movement trajectory of the touch point. User gestures that form such free curves on the display screen can be called "drawing gestures". In addition, a gesture in which the user draws a point on the display screen without moving the touch point can also be called a "drawing gesture".

[0030] For example, such as Figure 2 As shown, a user can touch a portion of the touchscreen display 101a of navigation terminal 1. After touching 1, a dot 10 will be displayed on touchscreen display 101b. Furthermore, the user can move the touch point on touchscreen display 102a of navigation terminal 2 to form a line. After moving the touch point 2, a line 20 will be displayed on touchscreen display 102b. Additionally, the user can move the touch point on touchscreen display 103a of navigation terminal 3 to form a closed curve. After moving the touch point 3, a closed curve 30 will be displayed on touchscreen display 103b. As illustrated in the examples above, drawing gestures can be understood as freely moving touch points on the touchscreen display to create points or lines on the touchscreen display.

[0031] Furthermore, unlike conventional navigation terminals 100, the navigation terminal 100 of the present invention can use the user's drawing gestures to determine the route and display information related to the determined route (e.g., route display on a map, distance of the corresponding route, and estimated travel time along the corresponding route).

[0032] In addition, the navigation terminal 100 may include a computing device with a touch screen built into the vehicle, a computing device with a touch screen that can be installed separately in the vehicle (e.g., an in-vehicle navigation terminal, a smartphone with a navigation application installed), or a computing device with a touch screen used by the user to view routes (e.g., a smartphone, a tablet computer).

[0033] Back Figure 1 The server 300 of this invention can receive information for route determination and display via network 200, including drawing gestures input by the user into the navigation system. Furthermore, the server 300 can use the information containing the drawing gestures to determine the route. Additionally, the server 300 can send a signal to the navigation terminal 100 via network 200, which displays information related to the determined route on the display screen of the navigation terminal 100. The user can determine the route by viewing the route-related information sent by the server 300 on the display screen of the navigation terminal 100.

[0034] In this invention, network 200 refers to any type of network that transmits signals between navigation terminal 100 and server 300 when signal transmission and reception are required.

[0035] The route display system 500 of the present invention may include a map database 510 containing map information related to the route displayed on the navigation terminal. Furthermore, the map database 510 may contain information on road links and nodes on the map. Additionally, the map database 510 may contain topic score information for each road link.

[0036] The drawing gesture determination unit 520 of the present invention can determine whether the following drawing gestures are for determining a route, specifying a destination, specifying a waypoint, or modifying a route.

[0037] The route determination unit 530 of the present invention can determine a route using the following drawing gestures. Furthermore, the route determination unit 530 can also determine a modified route that alters an existing route.

[0038] So far, we have consulted Figure 1The components of a route display system according to an embodiment of the present invention have been described. It should be noted that the operation of each component in the route display system is not limited to the examples described above, and may also include operations related to a route display method utilizing drawing gestures (hereinafter referred to as the "route display method") according to some embodiments of the present invention. Furthermore, even without separate explanation, the technical concepts understood through the following embodiments of the present invention can be applied to the above-described route display system.

[0039] Figures 3 to 16 This is a schematic diagram illustrating a route display method according to some embodiments of the present invention. Reference will be made below. Figures 3 to 16 This describes a route display method according to some embodiments of the present invention.

[0040] It should be noted that the route display method according to this embodiment can be executed by one or more computing devices. For example, the route display method can be generated by two or more computing devices. Some methods included in the route display method can be executed by a first computing device, while the remaining methods included in the route display method can be executed by a second computing device.

[0041] Wherein, the computing device may be a reference Figure 1 The navigation terminal or navigation server described. In the following description, the subject of a specific step / operation may be omitted; in this case, it should be understood that the step / operation is performed by a computing device.

[0042] It should also be noted that, even if not mentioned separately, reference Figure 1 The described route display system embodiments can also be naturally applied to the route display method according to this embodiment.

[0043] Figure 3 This is a flowchart of a route display method according to an embodiment of the present invention. Reference will be made below. Figure 3 This describes the route display method according to this embodiment.

[0044] First, a drawing gesture (S10) can be input to determine the route from the starting point to the destination. For example, such as... Figure 4As shown, a touch point can be generated on the touchscreen display 104a of the navigation terminal displaying the map by touching 4a. Furthermore, the location where the touch point is generated can be determined as the starting point 40a. Subsequently, the touch point can be moved by drawing a trajectory 41 on the touchscreen display 104b using a gesture 4b. Then, when the touch point disappears due to the termination of the touch on the touchscreen display 104c, the location where the touch point disappears can be determined as the destination 42. Furthermore, a free curve 43 can be generated on the touchscreen display 104d based on the trajectory 42 drawn when the touch point moves. For example, the free curve 43 can be a curve centered on the movement trajectory 42 of the touch point with a preset width.

[0045] It's important to note that the free movement of the touch point is not limited to roads included on the map. For example, as... Figure 4 As shown, multiple roads 44, 46a, 46b, and 48 can be identified within the free curve. The identified roads 44, 46a, 46b, and 48 may differ from the movement trajectory of the touch point. That is, the touch point can freely move to a non-road location, and even if the touch point freely moves to a non-road location, the route according to the present invention can still be determined.

[0046] Back Figure 3 The route can be determined using drawing gestures (S20). Subsequently, information about the determined route is displayed on the navigation terminal (S30). For example, as... Figure 4 As shown, the route 49 can be determined using a free curve 43 generated by drawing gestures on the touch display 104d. Specifically, roads 44, 46a, 46b, and 48 within the width range of the free curve 43 displayed on the touch display 104e can be selected. The route can then be determined by combining the selected roads, and route 49 is displayed as shown on the touch display 104f. Here, the selected roads can be understood as roads 44, 46b, and 48. References will follow below. Figure 5 Explain the specific methods for determining the route.

[0047] In addition, the system can display the best route information from the starting point to the destination, as information about the determined route. Users can identify information about the best route (e.g., the best route displayed on the screen, the distance of the best route, and the estimated travel time along the best route) and select the route and the best route by drawing gestures.

[0048] In other words, the route display method according to this embodiment can be understood as follows: receiving a drawing gesture indicating the general shape of a route on the touch screen of the navigation terminal, determining the route based on the received drawing gesture, and displaying the determined route and its related information. Even if the user does not specify specific waypoints or destinations, the general shape of the route can refer to the shape formed by the drawing gesture. In other words, even if the user specifies the general shape of the route, it can be understood as automatically determining the specific route according to this invention.

[0049] at the same time, Figures 5 to 11 This is a specific display reference. Figure 3 The diagram illustrates the various operations involved in the route display method. See below for reference. Figures 5 to 11 Specific examples of the various operations of the route display method according to some embodiments of the present invention are described below.

[0050] Figure 5 It is a display reference. Figure 3 The flowchart illustrates an example of the operation (S20) for determining a route using drawing gestures. References will follow below. Figure 5 A specific example of the operation (S20) of determining the route using drawing gestures is provided.

[0051] First, road links can be identified within the area of ​​the width of a free curve created on the map using drawing gestures (S21). Here, a road link refers to the road between nodes. A node can be understood as an intersection point connecting to another road, or as a starting point or destination.

[0052] For example, such as Figure 6 As shown, nodes 50, 52, 54, 56, and 58, and road links 51, 53a, 53b, 55a, 55b, and 57 can be displayed. Node 50 is the origin node, node 58 is the destination node, and nodes 52 through 56 are intersection nodes. At this point, the road links confirmed within the width of free curve 59a are the first road link 51, the second road link 53a, the fourth road link 55a, the fifth road link 55b, and the sixth road link 57. Simultaneously, as the width of free curve 59b increases, the road links confirmed within its width become the first road link 51, the second road link 53a, the third road link 53b, the fourth road link 55a, the fifth road link 55b, and the sixth road link 57. In other words, the wider the free curve, the more road links it can contain and confirm.

[0053] In one embodiment, the width of the free curve can be determined before the input drawing gesture. For example, as Figure 4As shown, the starting point 40a can be determined by touching 4a on the touch display screen 104, and a pop-up window 40b is displayed that allows selection of the width of the free curve. Subsequently, a free curve can be created based on the width selected in the displayed pop-up window 40b (e.g., 5 km, 10 km).

[0054] In one embodiment, the width of the free curve can be determined automatically. For example, the density of road links within a reference range from the touch point that forms the drawing gesture can be confirmed. If the density of road links is higher than a preset standard, the width of the free curve can be less than the preset value. Conversely, if the confirmed density of road links is lower than the preset standard, the width of the free curve can be greater than the preset value. If the density of road links is high, the number of selectable road links may be sufficient even if the width of the free curve is reduced. However, if the density of road links is low, the number of selectable road links within the preset free curve width range may be insufficient, or the road links themselves may not exist.

[0055] Therefore, the width of the free curve can be automatically determined to ensure a certain range of road links exist within its width. However, in areas with high road link density, too many road links might be identified within the width of the free curve, potentially leading to an excessive computational burden for selecting road links and determining routes. Therefore, to prevent this excessive burden, the width of the free curve can be automatically determined to limit the number of road links.

[0056] Back Figure 5 You can select confirmed road links to determine the route (S22). For example, as... Figure 4 As shown, three road links 44, 46b, and 48 can be selected on the touchscreen display 104e of the navigation terminal. Next, route 49 can be determined by combining the selected road links 44, 46b, and 48.

[0057] In one embodiment, road links can be selected to maximize the similarity between the route and the movement trajectory of the touch point. For example, selecting a road link to maximize the similarity between the route and the movement trajectory of the touch point can include choosing the road link with the closest average distance to the movement trajectory of the touch point from among the identified road links. In another example, selecting a road link to maximize the similarity between the route and the movement trajectory of the touch point can include choosing the road link with the smallest slope difference from the movement trajectory of the touch point from among the identified road links.

[0058] In one embodiment, road links can be selected to maximize the sum of theme scores. The theme score refers to the score based on the theme of the road link. For example, the theme of a road link could be a scenic road (hereinafter referred to as a "scenic road"). Therefore, each road link would be assigned a score as a "scenic road". If a road link is adjacent to a natural landscape (e.g., seaside, mountains, river) or a scenic spot (e.g., sculpture, landmark), that road link might receive a higher score than a regular road link. As another example, the theme of a road link could be more specifically defined as a coastal road or a road with views of scenic spots. Yet another example is that the theme of a road link could be an unobstructed road or the shortest route (hereinafter referred to as an "economical road").

[0059] Specifically, free-form curves can be generated using drawing gestures, and the theme of the route (e.g., scenic road, economical road) can be entered before determining the route. For example, as... Figure 7 As shown, a free curve 61 can be generated on the touchscreen display 106a of the navigation terminal using drawing gesture 6. Before determining the route, icons 62 are displayed on the touchscreen display 106b of the navigation terminal to indicate the theme of the route. Among them, a wave-shaped icon indicates a route that passes through a coastal road. In addition, a mountain-shaped icon indicates a route that passes through a mountain range. Furthermore, an icon with a currency symbol indicates the route with the highest fuel efficiency.

[0060] Next, for each road link identified within the area of ​​the free curve width, a topic score for the input topic is determined. For example, ... Figure 8 As shown, multiple road links 73, 74a, 74b, 75a, 75b, and 76 were identified within the width of free curve 71. The theme score for each road link can be determined. Specifically, the marine theme score for coastal road link 74b can be 1. Furthermore, the mountain theme score for road link 75b, which is adjacent to a mountain range, can be 1.

[0061] Next, each road link can be selected based on the combination with the highest total topic score. For example, such as... Figure 8 As shown, if the input theme is mountains, the route can be determined by selecting road links 75b adjacent to mountains to maximize the score for the mountain theme. Specifically, this can be achieved by selecting... Figure 8 The route 78 is determined by multiple road links 73, 74a, 75b, and 76, including road link 75b which is adjacent to the mountain range.

[0062] For example, if the input topic is landscape roads, it can be done by... Figure 8This includes determining the route via coastal road link 74b and road link 75b adjacent to mountains. For example, if the input subject is economic road, it can be determined by selecting... Figure 8 The route is determined by the shortest road links 73, 74a, 75a, and 76, excluding coastal road link 74b and road link 75b adjacent to the mountains, and the shortest distance from the starting point 70 to the destination 77.

[0063] In other words, each road link is assigned a topic score based on its subject, and the route can be determined based on the topic score of the input topic. This route determination operation allows for rapid route determination without unnecessary calculations.

[0064] This concludes the explanation of the reference. Figure 3 Specific examples of the various operations involved in the route display method are provided below. Drawing gestures can be used not only to define the route shape but also for other purposes. (See below for more details.) Figures 9 to 11 Instructions for additional drawing gestures.

[0065] first, Figure 9 This illustrates a drawing gesture for determining a destination in a route display method according to an embodiment of the present invention. Reference will be made below. Figure 9 This describes the additional drawing gestures used to specify the destination.

[0066] First, you can input a first drawing gesture to determine the destination. For example, like Figure 9 As shown, a drawing gesture 8a for drawing a closed curve can be input on the touch screen 108a of the navigation terminal. Subsequently, based on the drawing gesture 8a, a first free curve 80 of a circle can be generated on the touch screen 108b. In addition, when the first free curve 80 is generated, a search term input pop-up window 81 for determining the destination can be displayed simultaneously. When the destination is entered in the search term input pop-up window 81, the destination 82 located within the area enclosed by the first free curve 80 will be determined and displayed on the touch screen 108c.

[0067] In this case, the map scale displayed on the navigation terminal's touchscreen may be small, showing a large area. When specifying a particular destination by touching this large area of ​​the map, the location of the touched area may not match the destination. Therefore, a drawing gesture is required to determine the area where the destination is located, thus forming a free curve. The destination can then be entered in a search term pop-up window to display destinations located within the free curve. In other words, users can easily select a destination from a large map area.

[0068] Next, a second drawing gesture can be received to determine the shape of the route. This second drawing gesture can be formed by the free movement of a touch point along a first free curve generated from the starting point by the first drawing gesture. For example, as... Figure 9 As shown, the touch point can be freely moved by performing a second drawing gesture 8b on the touch display screen 108d. The second drawing gesture 8b is formed by the free movement of the touch point from its origin to the first free curve 80. That is, even if the touch point does not move to the destination 82 located within the area enclosed by the first free curve 80, a route can still be determined.

[0069] Next, the route from the starting point to the first free curve can be determined and displayed based on the second free curve formed by the second drawing gesture. Subsequently, the route from the first free curve formed by the first drawing gesture to the destination can be automatically determined. The route from the starting point to the first free curve is determined based on the first free curve, but the route from the first free curve to the destination can be automatically determined according to preset criteria. For example, the route from the first free curve to the destination can be determined as the shortest route.

[0070] For example, such as Figure 9 As shown, a second free curve 83 can be generated on the touch display screen 108e using a second drawing gesture. Subsequently, a first route 84 generated using the second free curve can be determined and displayed on the touch display screen 108f. Furthermore, a second route 85 from the first free curve 80 to the destination 82 can be automatically determined and displayed on the touch display screen 108f. At this point, it can be determined that the first route 84 and the second route 85 are connected.

[0071] at the same time, Figure 10 A schematic diagram is shown of a drawing gesture for specifying waypoints in a route display method according to an embodiment of the present invention. Reference will be made below. Figure 10 This describes additional drawing gestures used to specify path points.

[0072] First, it can receive a first drawing gesture used to determine waypoints. For example, such as Figure 10 As shown, the location of the touch point generated by touch 9a on the touch display screen 109a can be determined and displayed as a waypoint 90. The touch used to determine the waypoint can be different from the touch used to determine the origin. For example, the touch used to determine the waypoint can be a touch that does not perform a drawing gesture for freely moving the touch point after the touch. As another example, unlike the touch used to determine the origin, the touch used to determine the waypoint can last longer.

[0073] Next, a second drawing gesture can be received to determine the first route from the starting point to the destination. For example, as... Figure 10As shown, after determining waypoint 90 and displaying it on touch display screen 109b, the location of the touch point generated by touch 9b can be determined and displayed as waypoint 91. Next, a drawing gesture 9c can be performed on touch display screen 109c to freely move the touch point from the starting point 91 to the destination 92. The drawing gesture 9c can be formed by freely moving a touch point that has not passed through the point corresponding to waypoint 90. Furthermore, a drawing gesture can also be formed by freely moving a touch point that has not passed through the point corresponding to a waypoint. In other words, it can be understood that even when a drawing gesture is performed, the route can be determined regardless of whether the point corresponding to the waypoint is passed through.

[0074] Next, the route can be determined based on the free curve generated by the second drawing gesture. The route may include waypoints. For example, as... Figure 10 As shown, a free curve 93 can be generated on the touch display 109d using drawing gestures. At this time, the waypoint 90 may be located outside the width of the free curve 93. Next, road links within the width of the free curve 93 can be selected to determine a route 94. If the determined route 94 does not include the waypoint 90, the route 94 can be adjusted to include the waypoint 90, and a new route 95 can be determined. For example, to include the waypoint 90 in the determined route 94, the road link closest to the waypoint 90 can be additionally selected to determine route 95. The additionally selected road link may not be located within the width of the free curve 93.

[0075] at the same time, Figure 11 This is a drawing diagram illustrating a route-changing gesture in a route display method according to an embodiment of the present invention. Reference will be made below. Figure 11 This section describes additional drawing gestures used to change routes.

[0076] First, a first drawing gesture can be received to determine the first route from the starting point to the destination. Next, the first drawing gesture can be used to generate a first free curve. For example, as... Figure 11 As shown, a first drawing gesture 10a for determining a route can be performed on the touch display screen 110a. The first drawing gesture 10a can be formed by the free movement of a touch point from the starting point 1001 to the destination 1002. Next, a free curve 1003 can be generated on the touch display screen 110b using the first drawing gesture 10a.

[0077] Next, a second drawing gesture can be received to change the route. For example, such as... Figure 11As shown, a second drawing gesture 10b can be performed on a portion of a free curve used to determine a route on the touch display screen 110b. The second drawing gesture 10b can be formed by repeatedly moving the touch point left and right a number of times greater than or equal to a reference value. Furthermore, the second drawing gesture 10b is only applicable within a reference value period following the execution of the first drawing gesture 10a. In other words, the second drawing gesture is not limited to the above example and can include any drawing gesture different from the first drawing gesture.

[0078] Next, a free curve can be generated based on the first and second drawing gestures. For example, as shown... Figure 11 As shown, the free curve 1003 generated on the touch display screen 110c by the first drawing gesture 10a can be modified by the second drawing gesture 10b to generate a new free curve 1004. Specifically, the free curve 1003 can be modified to exclude the part that executes the second drawing gesture 10b.

[0079] Next, the route can be determined based on the modified free curve. For example, as... Figure 11 As shown, route 1005 can be determined based on the modified free curve 1004 on the touch display 110d instead of the existing free curve 1003. Specifically, road links within the width range of the modified free curve 1004 can be selected to determine route 1005.

[0080] Even if a user incorrectly generates a free curve, this route display method allows the user to identify and immediately modify the free curve generated using drawing gestures. Furthermore, this route display method can also use additional drawing gestures to modify the free curve, thereby determining the route.

[0081] The above describes a route display method according to some embodiments of the present invention. Unlike route display methods in conventional navigation systems, the route display method of the present invention can determine the route using drawing gestures. Conventional navigation systems allow selection of origin, destination, and waypoints, but cannot select the specific shape of the route connecting the origin, destination, and waypoints. The route display method of the present invention can select the specific shape of the route connecting the origin, destination, and waypoints.

[0082] Furthermore, on maps representing large areas, specifying specific roads or destinations using drawing gestures can be difficult. The route display method of this invention utilizes drawing gestures to generate free curves and determines the route by selecting road links within the width of the free curve. That is, even if the user cannot identify the specific road locations or the locations of the origin, destination, and waypoints on the map displayed on the navigation terminal screen, the user can still determine the route using drawing gestures. Therefore, compared to conventional technologies, the route display method of this invention can more accurately determine routes that match the user's intentions.

[0083] On the other hand, the route display method according to some embodiments of the present invention can receive information about drawing gestures from a navigation terminal on a server, use the received information to perform calculations to determine a route, and display the route on the navigation terminal based on the calculation results. Reference will be made below. Figure 12 Explain the method for displaying routes on the server.

[0084] First, a drawing gesture for determining a route can be input on a navigation terminal (e.g., an in-vehicle navigation terminal) (S10). The input drawing gesture and its related information (e.g., the free curve generated by the drawing gesture, the width of the free curve, and road links confirmed within the area of ​​the free curve's width) can be sent to the navigation server. That is, the navigation server can receive the drawing gesture and its related information to determine the route (S100).

[0085] Next, the navigation server can determine the route using the drawing gesture and its related information (S200). Specifically, the server can generate multiple candidate routes corresponding to the drawing gesture using the gesture information, and select one route from these candidates to determine the final route. Subsequently, the navigation server can send a signal to the navigation terminal to display information about the determined route (S300). In other words, the server can send the determined route information to the navigation terminal.

[0086] The navigation terminal can receive signals sent by the navigation server and display route information on the navigation terminal (S30). Since the process of displaying route information on the navigation terminal is the same as described above, a detailed explanation will be omitted.

[0087] On the other hand, users of navigation terminals may wish to modify the existing route determined by the navigation terminal. Therefore, refer to Figures 13 to 16 This paper will describe a method for modifying and displaying routes determined by a navigation terminal using drawing gestures.

[0088] Figure 13 This is another flowchart of a route display method according to an embodiment of the present invention.

[0089] First, a drawing gesture can be entered to change the existing route displayed on the touch screen of the navigation terminal (S40). Changing the existing route can include changing the entire existing route or changing a part of the existing route.

[0090] For example, such as Figure 14 As shown, the existing route 1102 can be displayed on the touch screen 111a of the navigation terminal. Next, a drawing gesture 11 can be input on the touch screen 111b to change the existing route 1102. The drawing gesture 11 can be formed by freely moving a touch point on the touch screen 111b. This free movement can be a movement of the touch point from a first point on the existing route 1102 to a second point on the existing route. The first and second points can be points on different existing routes. However, free movement here refers to moving points on the existing route that differ from the route between the first and second points. In other words, it does not include cases where the drawing gesture is performed in the same manner as the existing route.

[0091] Next, a drawing gesture can be used to determine the modified route based on the existing route (S50). For example, as... Figure 14 As shown, a new road link 1103 can be selected based on drawing gesture 11 and displayed on the touch display screen 111c. Next, road links 1104 in the existing route 1102 that can be replaced by the new road link 1103 are removed, and the new road link 1103 is added to determine the changed route 1105.

[0092] Next, information related to the changed route is displayed on the touch screen (S60). This information may include the changed route itself. Additionally, the information may also include the distance of the changed route and the estimated travel time along it.

[0093] In other words, this embodiment can modify the existing route displayed on the navigation terminal to suit the user's intentions. Furthermore, this embodiment allows for easy and intuitive modification of the existing route through gestures.

[0094] Alternatively, this embodiment can also be executed by a navigation server. The following will refer to... Figure 15 This describes a route display method according to an embodiment of the present invention, performed by a navigation server.

[0095] First, a drawing gesture can be input to change the existing route displayed on the navigation terminal (S40). The navigation terminal can then send the input drawing gesture and its related information to the navigation server. In other words, the navigation server can receive the drawing gesture and its related information (S400).

[0096] Next, the modified route can be determined based on the existing route using the drawing gesture and its related information (S500). The operation and reference for determining the modified route are as follows. Figure 13 The process of determining the changed route is the same as described above. In other words, the server can use the information of the drawing gesture to generate multiple candidate routes corresponding to the drawing gesture, and the server can select one of the multiple candidate routes to determine the changed route.

[0097] Next, a signal displaying information related to the determined changed route can be sent to the navigation terminal (S600). In other words, the server can send relevant information about the determined route to the navigation terminal.

[0098] Next, the navigation terminal can receive the transmitted signals and display the information of the changed route.

[0099] This concludes the description of route display methods according to some embodiments of the present invention. Furthermore, in the route display methods according to some embodiments of the present invention, when the navigation terminal's display screen shows a route or a modified route, the optimal route from the starting point to the destination can also be displayed. The optimal route can refer to the fastest route from the starting point to the destination.

[0100] For example, such as Figure 16 As shown, the route 1201a determined by drawing gestures and the optimal route 1200a from the starting point to the destination can be displayed on the touch screen 112a. Furthermore, as... Figure 16 As shown, the modified route 1201b determined by drawing gestures and the optimal route 1200b from the starting point to the destination can also be displayed on the touch screen 112b.

[0101] In addition, it can simultaneously display information about the route determined by drawing gestures or the modified route, as well as information about the best route from the starting point to the destination. For example, such as Figure 16 As shown, the travel distance and time 1201c of route 1201a determined by drawing gestures, and the travel distance and time 1200c of the optimal route 1200a can be simultaneously displayed on the touch screen 112c. Furthermore, as... Figure 16 As shown, the travel distance and travel time 1201d of the modified route 1201b determined by drawing gestures, as well as the travel distance and travel time 1200d of the optimal route 1200b, can be simultaneously displayed on the touch screen 112d.

[0102] This invention provides a function that allows users to directly draw routes on the touchscreen of a navigation terminal. Therefore, compared to conventional technologies, route determination can be customized according to the user's intentions. Furthermore, since users can freely draw routes from their origin to their destination, the desired route can be reflected in real time, without being limited by predefined route suggestions. In other words, this invention facilitates customized route settings and is expected to more faithfully match the user's intentions regarding how to reach their destination.

[0103] Furthermore, this invention improves route calculation speed by analyzing roads within free curves generated by user drawing gestures. The route determination method based on user drawing gestures only identifies roads within a region of the free curve's width, eliminating the need to search the entire road network; it quickly determines the route by identifying only the necessary roads. Therefore, this invention simplifies the route determination process, and route determination based on drawing gestures can be performed without reducing the computational speed of route determination.

[0104] Furthermore, this invention allows users to easily specify the desired destination and waypoints using additional drawing gestures. That is, even if the destination or waypoints are not accurately displayed on the map shown on the navigation terminal, the user can still use the route determination method using drawing gestures according to some embodiments of the invention. Therefore, users can intuitively modify or generate routes, and can also easily modify existing routes using only drawing gestures. Thus, this invention enhances the user convenience of navigation terminals.

[0105] The effects of the technical concept of this invention are not limited to those described above, and those skilled in the art will clearly understand other effects not mentioned from the content of this invention.

[0106] The following will refer to Figure 17 The hardware configuration of an exemplary computing device according to some embodiments of the present invention is described below. This computing device may be a navigation terminal according to the present invention, or a computing device running a navigation server.

[0107] The following will refer to Figure 17 The hardware configuration of an exemplary computing device according to various embodiments of the present invention is described. The computing device 1000 according to this embodiment may include one or more processors 1100, a system bus 1600, a communication interface 1200, a memory 1400 for loading a computer program 1500 executed by the processor 1100, and an auxiliary memory 1300 for storing the computer program 1500. Figure 17 Only components relevant to embodiments of the present invention are shown. Therefore, those skilled in the art should understand that, in addition to... Figure 17 In addition to the components shown, other general-purpose components may also be included.

[0108] Processor 1100 can control the overall operation of the various components of computing device 1000. Processor 1100 may include at least one of CPU (Central Processing Unit), MPU (Micro Processor Unit), MCU (Micro Controller Unit), GPU (Graphics Processing Unit), or any processor known in the art. Furthermore, processor 1100 can execute operations for performing at least one application or program for performing operations / methods according to various embodiments of the present invention. Computing device 1000 may include two or more processors.

[0109] Memory 1400 can store various data, commands, and / or information. Memory 1400 can load one or more computer programs 1500 from auxiliary memory 1300 to perform methods / operations according to various embodiments of the present invention. Examples of memory 1400 may be RAM, but are not limited thereto.

[0110] System bus 1600 provides communication functionality between components of computing device 1000. System bus 1600 can be implemented as various types of buses, such as address bus, data bus, and control bus. Communication interface 1200 can support wired / wireless Internet communication of computing device 1000. Furthermore, communication interface 1200 can support various communication methods other than Internet communication. For this purpose, communication interface 1200 may include communication modules known in the art. Auxiliary memory 1300 can non-temporarily store one or more computer programs 1500. Auxiliary memory 1300 may include non-volatile memory such as flash memory, hard disk, removable disk, or any type of computer-readable recording medium known in the art.

[0111] Computer program 1500 may include one or more instructions according to various embodiments of the present invention. When computer program 1500 is loaded into memory 1400, processor 1100 may execute the one or more instructions to perform operations / methods according to various embodiments of the present invention.

[0112] For example, computer program 1500 may include instructions for performing the following operations: receiving a drawing gesture for determining a first route from a starting point to a destination; determining the first route using the drawing gesture; and displaying information about the first route.

[0113] For example, computer program 1500 may include instructions for performing the following operations: receiving a drawing gesture for changing an existing route displayed on a display screen of a navigation terminal; using the drawing gesture, determining a changed route based on the existing route; and displaying information about the alternative route.

Claims

1. A route display method using drawing gestures, used to display routes on a navigation terminal, characterized in that, Includes the following steps; Receive a drawing gesture for determining a first route from the origin to the destination, and determine the first route; and Display information about the first route. The drawing gestures are formed by freely moving a touch point on the touchscreen display of the navigation terminal, which is showing a map. The term "free movement" refers to movement of touch points, not limited to those on roads included in the map.

2. The route display method using gesture drawing according to claim 1, characterized in that, The drawing gesture generates a free curve on the map. The free curve has a width, The step of determining the first route includes the following steps: Identify road links within the area spanning the width of the free curve; and Select the confirmed road link to determine the first route.

3. The route display method using drawing gestures according to claim 2, characterized in that, The step of determining the first route includes the following steps: Before receiving the drawing gesture, determine the width of the free curve. The width of the free curve is a defined width.

4. The route display method using drawing gestures according to claim 2, characterized in that, The step of determining the first route includes the following steps: Confirm the density of the road links within the reference value range of the touch point that forms the drawing gesture; The width of the free curve is automatically determined using the confirmed density of the road links. The width of the free curve is a defined width.

5. The route display method using gesture drawing according to claim 2, characterized in that, The step of determining the first route includes the following steps: Before determining the first route, receive the topic of the first route; Confirm the topic score indicating the topic applicability of each of the aforementioned road links; and The road link is selected based on the combination with the highest sum of the topic scores.

6. The route display method using drawing gestures according to claim 1, characterized in that, The step of determining the first route includes the following steps: Receive a first drawing gesture for determining the destination; and Receive a second drawing gesture for determining the shape of the first route from the origin to the destination. The steps for determining the first route using the drawing gesture include the following steps: Automatically determine the first route within the first area formed by the first drawing gesture; and Based on the free curve formed by the second drawing gesture, a first route outside the first region is determined.

7. The route display method using drawing gestures according to claim 1, characterized in that, The step of determining the first route includes the following steps: Receive a first drawing gesture for determining waypoints; and Receive a second drawing gesture for determining the shape of the first route from the origin to the destination. The steps for determining the first route using the drawing gesture include the following steps: Based on the free curve formed by the second drawing gesture, the first route is determined. The first route includes the waypoints determined by the first drawing gesture.

8. The route display method using drawing gestures according to claim 1, wherein, The step of determining the first route includes the following steps: Receive a first drawing gesture for determining the first route from the origin to the destination; Receive a second drawing gesture for modifying the first route; and Based on the first drawing gesture and the second drawing gesture, a free curve is generated on the map. The step of determining the first route includes the following steps: The first route is determined based on the free curve.

9. The route display method using gesture drawing according to claim 1, characterized in that, The steps for displaying information about the first route include the following steps: Along with the first route, information about a second route from the starting point to the destination, independent of the drawing gesture, is displayed.

10. A route display method utilizing drawing gestures, executed by a computing device. Includes the following steps: Receive drawing gestures from the navigation terminal to determine the first route from the origin to the destination; Using the information from the drawing gesture, the first route is selected from multiple candidate routes corresponding to the drawing gesture; and The information of the first route is sent to the navigation terminal. The drawing gestures are formed by freely moving a touch point on the touchscreen display of the navigation terminal, which is showing a map. The term "free movement" refers to movement of touch points, not limited to those on roads included in the map.

11. A route display method using drawing gestures, used to display routes on a navigation terminal, characterized in that, Receive drawing gestures for changing the existing route displayed on the touch screen of the navigation terminal; Using the drawing gesture, the modified route is determined based on the existing route; as well as Display information related to the changed route. The drawing gestures are formed by freely moving a touch point on the touchscreen display of the navigation terminal, which is showing a map. The free movement refers to the free movement of the touch point from a first location on the existing route to a second location different from the first location, and the movement to a location different from the route between the first and second locations on the existing route. The term "free movement" refers to movement of touch points, not limited to those on roads included in the map.

12. A method for displaying routes using drawing gestures, executed by a computing device, characterized in that, Includes the following steps: Receive drawing gestures from the navigation terminal for changing the existing route displayed on the touch screen of the navigation terminal; Using the drawing gesture, the modified route is determined based on the existing route; as well as The information of the modified route is sent to the navigation terminal. The drawing gestures are formed by freely moving a touch point on the touchscreen display of the navigation terminal, which is showing a map. The free movement refers to the free movement of the touch point from a first location on the existing route to a second location different from the first location, and the movement to a location different from the route between the first and second locations on the existing route. The term "free movement" refers to movement of touch points, not limited to those on roads included in the map.

13. A route display device utilizing gesture drawing, characterized in that, include: communication interface; Memory, computer programs loaded into said memory; and One or more processors are used to run the computer program. The computer program includes instructions for performing the following operations: Receive drawing gestures to determine the first route from the origin to the destination; The first route is determined using the drawing gesture; and Display information about the first route. The drawing gestures are formed by freely moving a touch point on the touchscreen of the navigation terminal that is displaying the map. The term "free movement" refers to movement of touch points, not limited to those on roads included in the map.

14. A server device for displaying routes using gesture drawing, characterized in that, include: communication interface; Memory, computer programs loaded into said memory; and One or more processors are used to run the computer program. The computer program includes instructions for performing the following operations: Receive drawing gestures from the navigation terminal to determine the first route from the origin to the destination; Using the information from the drawing gesture, the first route is selected from multiple candidate routes corresponding to the drawing gesture; and The information of the first route is sent to the navigation terminal. The drawing gestures are formed by freely moving a touch point on the touchscreen display of the navigation terminal, which is showing a map. The term "free movement" refers to movement of touch points, not limited to those on roads included in the map.

15. A route display device utilizing gesture drawing, characterized in that, include: communication interface; Memory, computer programs loaded into said memory; and One or more processors are used to run the computer program. The computer program includes instructions for performing the following operations: Receive drawing gestures for changing the existing route displayed on the touch screen of the navigation terminal; Using the drawing gesture, the modified route is determined based on the existing route; and Display information about the changed route. The drawing gestures are formed by freely moving a touch point on the touchscreen display of the navigation terminal, which is showing a map. The free movement refers to the free movement of the touch point from a first location on the existing route to a second location different from the first location, and the movement to a location different from the route between the first and second locations on the existing route. The term "free movement" refers to movement of touch points, not limited to those on roads included in the map.

16. A server device for displaying routes using drawing gestures, characterized in that, include: communication interface; Memory, computer programs loaded into said memory; and One or more processors are used to run the computer program. The computer program includes instructions for performing the following operations: Receive drawing gestures from the navigation terminal to modify the existing route displayed on the navigation terminal's touchscreen; Using the drawing gesture, the modified route is determined based on the existing route; and The information of the modified route is sent to the navigation terminal. The drawing gestures are formed by freely moving a touch point on the touchscreen display of the navigation terminal, which is showing a map. The free movement refers to the free movement of the touch point from a first location on the existing route to a second location different from the first location, and the movement to a location different from the route between the first and second locations on the existing route. The term "free movement" refers to movement of touch points, not limited to those on roads included in the map.

Images