Method and system for searching route

• US 10,168,166 B2
• Filed: 01/25/2016
• Issued: 01/01/2019
• Est. Priority Date: 03/13/2015
• Status: Active Grant

• Current Assignee: Inavi Systems Corporation
• Original Assignee: Thinkware Corporation
• Inventors: Jang, Won Dal
• Primary Examiner(s): Do, Truc M
• Application Number:
  US15/005,859
• Publication Number:
  US 20160265934A1
• Time in Patent Office: 1,072 Days
• Field of Search: None
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3614 through interaction with a road map, e.g. selecting a POI icon on a road map
• CPC Class Codes: G01C 21/3664 Details of the user input interface, e.g. buttons, knobs or sliders, including those provided on a touch screen; remote controllers; input using gestures

Abstract

A method and system for a route search is provided. The route search method implemented with a computer includes displaying a map screen on a screen of an electronic device, verifying a position selected on the map screen according to a movement event of a user for an indicator indicating at least one of a departure point, a destination, or a stop or an indication line indicating a previously searched route, determining a road, corresponding to the verified position, as a new passing road, searching a route, between the departure point and the destination, including the new passing road, and displaying a map screen, associated with the searched route, again on the screen of the electronic device.

Claims

1. A route search method implemented with a computer, comprising:

displaying a map screen on a screen of an electronic device;

verifying a position selected on the map screen according to a movement event of a user for a user interface region for adding at least one of a departure point, a destination, or a stop or an indication line indicating a previously searched route;

determining a road, corresponding to the verified position, as a new passing road;

searching a route, between the departure point and the destination, including the new passing road; and

displaying a map screen, associated with the searched route, again on the screen of the electronic device,

wherein, on the screen of the electronic device, a user interface in the user interface region for adding, when the user interface is dragged and dropped into a position on the map screen by the movement event, the stop on the dropped position on the map screen is displayed independently of the displayed map screen and the searched route,

wherein the displayed searched route includes the stop added on the dropped position, and

wherein the method further comprises;

displaying a deletion user interface on the screen of the electronic device independently of the displayed map screen and the searched route; and

when the added stop on the searched route is dragged and dropped into the deletion user interface by a movement event of the user, removing the added stop on the searched route, and re-searching a route between the departure point and the destination in which the added stop is not included.

2. The route search method of claim 1, further comprising:

determining roads to be displayed according to a map level of the map screen according to a hierarchical class which is preset to each of all roads,

wherein the determining of the road corresponding to the verified position as the new passing road comprises;

calculating distances between the verified position and roads displayed in a current map level of the map screen; and

determining the closest road to the verified position as the new passing road among the displayed roads according to the calculated distances.

3. A non-transitory computer-readable storage medium storing a program when executed by at least one processor cause the processor to perform steps comprising:

displaying a map screen on a screen of an electronic device;

verifying a position selected on the map screen according to a movement event of a user for a user interface region for adding at least one of a departure point, a destination, or a stop or an indication line indicating a previously searched route;

determining a road, corresponding to the verified position, as a new passing road;

searching a route, between the departure point and the destination, including the new passing road; and

displaying a map screen, associated with the searched route, again on the screen of the electronic device,

wherein, on the screen of the electronic device, a user interface in the user interface region for adding, when the user interface is dragged and dropped into a position on the map screen by the movement event, the stop on the dropped position on the map screen is displayed independently of the displayed map screen and the searched route,

wherein the displayed searched route includes the stop added on the dropped position, and

wherein the steps further comprise;

displaying a deletion user interface on the screen of the electronic device independently of the displayed map screen and the searched route; and

when the added stop on the searched route is dragged and dropped into the deletion user interface by a movement event of the user, removing the added stop on the searched route, and re-searching a route between the departure point and the destination in which the added stop is not included.

4. A route search system, comprising:

one or more processors,

wherein each of the one or more processors comprises;

a graphic processing unit configured to display a map screen on a screen;

a position verifying unit configured to verify a position selected on the map screen according to a movement event of a user for a user interface region for adding at least one of a departure point, a destination, or a stop or an indication line indicating a previously searched route;

a new passing road determining unit configured to determine a road, corresponding to the verified position, as a new passing road; and

a route search unit configured to search a route, between the departure point and the destination, including the new passing road,

wherein the graphic processing unit displays the map screen, associated with the searched route, again on the screen,

wherein, on the screen, a user interface in the user interface region for adding, when the user interface is dragged and dropped into a position on the map screen by the movement event, the stop on the dropped position on the map screen is displayed independently of the displayed map screen and the searched route, and

wherein the displayed searched route includes the stop added on the dropped position, and

wherein the graphic processing unit displays a deletion user interface on the screen independently of the displayed map screen and the searched route, and

wherein when the added stop on the searched route is dragged and dropped into the deletion user interface by a movement event of the user, the graphic processing unit removes the added stop on the searched route, and the route search unit re-searches a route between the departure point and the destination in which the stop is not included.

5. The route search system of claim 4, wherein the new passing road determining unit determines roads to be displayed according to a map level of the map screen according to a hierarchical class which is preset to each of all roads,

wherein the new passing road determining unit calculates distances between the verified position and roads displayed in a current map level of the map screen and determines the closest road to the verified position as the new passing road among the displayed roads according to the calculated distances.