KR20120040347A - An electronic device, a method for providing moving information using the same - Google Patents

Abstract

PURPOSE: An electronic device and a method for offering moving information are provided to save a moving path efficiently, to guide an existing moving path, and to additionally comprise commands for transmitting a moving path. CONSTITUTION: A method for offering moving information comprises: a step of generating a first location information indicating a starting point on the basis of obtained location information; a step of confirming whether or not chaining a moving path by using the obtained location information; a step of generating a second location information indicating a changed point; a step of detecting a second action; a step of generating third location information indicating destination by responding to the second action; a step of displaying a map which indicates a moving path by using the first, the second, and the third location information; a step of detecting a third action for saving a moving path; and a step of saving the moving path by responding to the third action.

Description

An electronic device, a method for providing moving information using the same}

The present invention relates to an electronic device and a method for providing movement information, and more particularly, to an electronic device for guiding a movement route to a user and a method for providing movement information using the same.

Electronic devices such as broadcast receivers, personal computers, laptops, cellular phones, and the like may be configured to perform various functions. Examples of such various functions include broadcast reception function, data and voice communication function, taking a picture or video through a camera, a voice recording function, a music file playing function through a speaker system, and an image or video display function. Some terminals may include additional functionality to play games.

In addition, the electronic device has been slimmed for convenience of movement, and has been developed to include input devices such as a touch pad and a touch screen for convenience of operation. Current electronic devices perform corresponding operations when the touch pad and the touch screen are touched. These operations correspond to making selections on the display screen. These operations may also include page paging, scrolling, panning, zooming, and the like.

In the touch pad, the movement of the input pointer corresponds to the relative movement of the user's finger as the user's finger moves along the surface of the touch pad. On the other hand, the touch screen is a kind of display screen having a touch sensitive transparent panel covering the screen. When using a touch screen, the user selects the GUI object by pointing the GUI object directly on the display screen (usually with a stylus or finger).

SUMMARY OF THE INVENTION An aspect of the present invention is to provide an electronic device and a moving path providing method for efficiently storing a moving path and easily sharing the moving path with others.

Another object of the present invention is to provide an electronic device and a moving path providing method capable of providing a customized route guidance service.

Another object of the present invention is to provide a computer-readable recording medium having recorded thereon a program for executing the movement path providing method in a computer.

According to an aspect of the present invention, there is provided a method of providing movement information, the method comprising: generating first place information indicating a starting point based on the obtained position information, and changing a movement route using the obtained position information. Confirming whether or not, generating second place information indicating a change of the moving route according to the checking result, detecting a second action indicating completion of movement, and receiving a destination in response to detecting the second action. Generating third place information indicating a; displaying a map on which a movement route is indicated using the first place information, second place information, and third place information; and a third indicating a request for storing the movement route. Sensing an action, and storing the movement path in response to detecting the third action.

The generating of the first place information may include generating first time information indicating a departure time, and the generating of the second place information may include second time information indicating a time located at the change place. The generating of the third place information may include generating third time information indicating an arrival time. In addition, the map further displays at least one of a travel time from the departure point to the change point, a travel time from the change point to the destination point, and a travel time from the departure point to the destination point. How to Provide.

The method of providing movement information may further include detecting a fourth action indicating a request for route guidance, and providing route guidance according to a route set based on the stored movement route in response to detecting the fourth action. It may include. The providing of the route guidance may include: searching the route through a route algorithm on a requested origin and destination, checking whether the found route includes the movement route, and When the place indicated by the first place information and the place indicated by the third place information are included, setting the route may include a place indicated by the second place information.

The storing may include generating movement information data indicating the movement route using the first place information, the second place information, and the third place information, and storing the generated movement information data. can do.

The storing may include mapping and storing day information indicating a current day of the week with the movement path. In addition, the method for providing movement information may include detecting a fourth action indicating a request for route guidance, and in response to the detection of the fourth action, the first place information, the second place information, the third place information, and the day of the week. The method may further include providing a route guide according to the route set based on the information. The providing of the route guide may include searching for the route through a route algorithm on the requested origin and destination, checking whether the day information indicates the current day of the week, and if the current day is indicated, Checking whether the searched route includes a place indicated by the first place information and a place indicated by the third place information, and a place indicated by the first place information in the searched route and the When the place indicated by the third place information is included, setting the route may include a place indicated by the second place information.

The movement information providing method may further include detecting a fourth action indicating a request to transmit movement information, and transmitting the movement path in response to the detection of the fourth action.

According to an aspect of the present invention, an electronic device includes a display, at least one processor, a memory, and at least one program stored in the memory and configured to be executed by the at least one processor. The program may include: instructions for generating first place information indicating a starting point based on the obtained location information, instructions for confirming whether a moving path is changed using the obtained location information, Instructions for generating second place information indicating a change of the movement route, instructions for detecting a second action indicating completion of movement, and third place information indicating a destination in response to the detection of the second action. Using the command to generate, the first place information, the second place information and the third place information Instructions for displaying a map on which a route is displayed may include instructions for detecting a third action indicating a request for storing the movement route, and instructions for storing the movement route in response to the detection of the third action. .

The command for generating the first place information includes a command for generating first time information indicating a departure time, and the command for generating the second place information indicates a second time indicating a time located at the change place. Including a command for generating time information, the command for generating the third place information may include a command for generating third time information indicating the arrival time.

Instructions for displaying the map, instructions for displaying the time required to travel from the departure point to the destination on the map, instructions for displaying the time required to travel from the change destination to the destination and the destination at the departure place It may include at least one of the instructions for displaying the time required to move to the furnace.

The program may further include a command for detecting a fourth action indicating a request for route guidance, and a path set based on the first place information, second place information, and third place information in response to the detection of the fourth action. The method may further include a command for providing a route guide. In addition, the command for providing the route guidance, instructions for searching the route through a route algorithm on the requested origin and destination, the place indicated by the first place information and the third place information indicated on the searched route A command for confirming whether a place is included, and if the searched route includes a place indicated by the first place information and a place indicated by the third place information, the route includes the second place information. It may include a command for setting to include the indicating place.

The command for storing may include a command for generating movement information data indicating the movement route using the first place information, the second place information, and the third place information, and a command for storing the generated movement information data. It may include.

The command for storing may include a command for storing the day of the week information indicating a current day of the week with the movement path. The program may further include instructions for detecting a fourth action indicating a request for route guidance and based on the first place information, second place information, third place information, and the day of the week information in response to the detection of the fourth action. It may further include a command for providing a route guide according to the path set to.

The command for providing the route guidance may include instructions for searching the route through a route algorithm on the requested origin and destination, instructions for confirming whether the day of the week information indicates the current day of the week, and indicating a current day of the week. Instructions for checking whether the searched route includes a place indicated by the first place information and a place indicated by the third place information, and the first place information indicated by the searched path If a place and a place indicated by the third place information are included, the route may include a command for setting the route to include a place indicated by the second place information.

The program may further include instructions for detecting a fourth action indicating a request for transmission of movement information and instructions for transmitting the movement path in response to the detection of the fourth action.

According to the electronic device and the method for providing movement information according to the present invention, the moved route can be stored efficiently, and the route guidance can be provided to the previously moved route.

1 is a block diagram showing the configuration of a preferred embodiment of an electronic device according to the present invention;
2 is a view showing the implementation of a preferred embodiment of the method for providing movement information according to the present invention;
3 is a diagram illustrating a screen of an embodiment in which a movement path is displayed;
4 illustrates an embodiment of a data structure for storing place information in accordance with the present invention;
5 illustrates an embodiment of a data structure for storing route information according to the present invention;
6 illustrates another embodiment of a data structure for storing route information according to the present invention;
7 is a view showing the implementation of a preferred embodiment of the method for providing route guidance according to the present invention, and
8 is a view showing a process of performing another preferred embodiment of the method for providing route guidance according to the present invention.

Hereinafter, with reference to the accompanying drawings, preferred embodiments of the present invention that can specifically realize the above object will be described. At this time, the configuration and operation of the present invention shown in the drawings and described by it will be described as at least one embodiment, by which the technical spirit of the present invention and its core configuration and operation is not limited.

The terms used in the present invention have been selected as general terms widely used as possible in consideration of the functions in the present invention, but may vary according to the intention or custom of a person skilled in the art or the emergence of a new technology. In addition, in certain cases, there is also a term arbitrarily selected by the applicant, in which case the meaning will be described in detail in the description of the invention. Therefore, it is intended that the terms used in the present invention should be defined based on the meanings of the terms and the general contents of the present invention rather than the names of the simple terms.

1 is a block diagram illustrating a configuration of a preferred embodiment of an electronic device according to the present invention.

Referring to FIG. 1, the electronic device 100 includes a tuner unit 110, a mobile communication unit 115, a GPS receiver 117, a demodulator 120, a network interface unit 130, a signal processor 140, and a display. 150, a voice output unit 160, an input device 170, a storage unit 180, a controller 190, and an external signal receiver 135. The electronic device 100 may be a personal computer system such as a desktop, laptop, tablet, or handheld computer. In addition, the electronic device 100 may be a mobile terminal such as a mobile phone, a smart phone, a digital broadcasting terminal, a personal digital assistant (PDA), a portable multimedia player (PMP), a navigation device, or the like. Can be.

The electronic device 100 may be a personal computer system such as a desktop, laptop, tablet, or handheld computer. In addition, the electronic device 100 may be a mobile terminal such as a mobile phone, a smart phone, a digital broadcasting terminal, a personal digital assistant (PDA), a portable multimedia player (PMP), a navigation device, or the like. Can be.

The tuner unit 110 selects an RF broadcast signal corresponding to a channel selected by a user from among radio frequency (RF) broadcast signals received through an antenna, and converts the selected RF broadcast signal into an intermediate frequency signal or a baseband video or audio signal. To convert. For example, if the selected RF broadcast signal is a digital broadcast signal, it is converted into a digital IF signal (DIF). If the analog broadcast signal is converted into an analog baseband video or audio signal (CVBS SIF). That is, the tuner 110 may process a digital broadcast signal or an analog broadcast signal. The analog baseband video or audio signal CVBS SIF output from the tuner 110 may be directly input to the signal processor 140.

In addition, the tuner unit 110 may receive a single broadcast RF broadcast signal according to an ATSC (Advanced Television System Committee) scheme or a multiple broadcast RF broadcast signal according to a digital video broadcasting (DVB) scheme.

According to another embodiment of the present invention, the electronic device 100 may include at least two tuner parts. In the case of having at least two tuner units, the second tuner unit selects an RF broadcast signal corresponding to a channel selected by a user from among RF broadcast signals received through an antenna, similarly to the first tuner unit, and intermediates the selected RF broadcast signal. Convert to frequency signal or baseband video or audio signal.

In addition, the second tuner may sequentially select the RF broadcast signals of all the broadcast channels stored through the channel memory function among the received RF broadcast signals and convert them to intermediate frequency signals or baseband video or audio signals. The second tuner may periodically perform the conversion of all broadcast channels. Accordingly, the electronic device 100 may display an image of a broadcast signal converted through the first tuner unit and provide images of various channels converted through the second tuner unit in the form of thumbnails. In this case, the first tuner unit converts the main RF broadcast signal selected by the user into an intermediate frequency signal or a baseband video or audio signal, and the second tuner unit sequentially / periodically selects all the RF broadcast signals except for the main RF broadcast signal. This may be converted into an intermediate frequency signal or a baseband video or audio signal.

The demodulator 120 receives the digital IF signal DIF converted by the tuner 110 and performs a demodulation operation. For example, when the digital IF signal output from the tuner 110 is an ATSC scheme, the demodulator 120 performs 8-VSB (8-Vestigial Side Band) demodulation. As another example, when the digital IF signal output from the tuner 110 is a DVB scheme, the demodulator 120 performs coded orthogonal frequency division modulation (COFDMA) demodulation.

Also, the demodulation unit 120 may perform channel decoding. To this end, the demodulator 120 includes a trellis decoder, a de-interleaver, and a reed solomon decoder to perform trellis decoding, deinterleaving, Solomon decoding can be performed.

The demodulation unit 120 may perform demodulation and channel decoding, and then output a stream signal TS. In this case, the stream signal may be a signal multiplexed with a video signal, an audio signal, or a data signal. For example, the stream signal may be an MPEG-2 Transport Stream (TS) multiplexed with an MPEG-2 standard video signal, a Dolby AC-3 standard audio signal, and the like. Specifically, the MPEG-2 TS may include a header of 4 bytes and a payload of 184 bytes.

The stream signal output from the demodulator 120 may be input to the signal processor 140. The signal processor 140 performs demultiplexing and signal processing, and then outputs an image to the display 150, and outputs an audio to the audio output unit 160.

In addition, in the case of a digital broadcast receiver having at least two tuners, a number of demodulators corresponding thereto may be provided. The demodulator may be provided separately according to the ATSC scheme and the DVB scheme.

The mobile communication unit 115 transmits and receives a radio signal with at least one of a base station, an external terminal, and a server on a mobile communication network. The wireless signal may include various types of data according to transmission and reception of a voice call signal, a video call call signal, or a text / multimedia message.

The GPS receiver 117 receives GPS location information from the satellite.

The network interface unit 130 receives the packets received from the network and transmits the packets to the network. The network interface unit 130 may receive an IP packet for transmitting broadcast data from a broadcast service providing server through a network. Here, the broadcast data includes content, update messages indicating whether to update the content, metadata, service information, software code, and A / V data. In addition, the service information may include service information for the real-time broadcast service and service information for the Internet service. The Internet service includes content services such as CoD (Content's on Demand), YouTube service, weather, news, local information and search, entertainment services such as games and karaoke, TV mail, and TV SMS (Short Message Service). This means a service that can be provided through the Internet. Accordingly, in the present invention, the digital broadcast receiver includes a network TV, a web TV and a broadband TV. In addition, the broadcast service may include an internet service as well as a broadcast service provided through terrestrial, satellite, and cable.

The controller 190 executes a command and performs an operation associated with the electronic device 100. For example, the controller 190 may control input and output between the components of the electronic device 100 and reception and processing of data by using a command retrieved from the storage unit 180. The controller 190 may be implemented on a single chip, a plurality of chips, or a plurality of electrical components, and may include one or a plurality of processors. For example, various architectures may be used for the controller 190, including dedicated or embedded processors, single purpose processors, controllers, ASICs, and the like.

The controller 190 executes computer code together with an operating system to generate and use data. The operating system is generally known and will not be described in more detail. By way of example, the operating system may be a Window based OS, Unix, Linux, Palm OS, DOS, Android, Macintosh, and the like. The operating system, other computer code, and data may be present in the storage unit 180 that operates in conjunction with the control unit 190.

The storage unit 180 generally provides a place for storing program codes and data used by the electronic device 100. For example, the storage unit 180 may be implemented as a read only memory (ROM), a random access memory (RAM), a hard disk drive, or the like. The program code and data may reside in a removable storage medium and may be loaded or installed onto the electronic device 100 as needed. Removable storage media herein include CD-ROMs, PC-CARDs, memory cards, floppy disks, magnetic tape, and network components.

The display 150 may operate in connection with the controller 190. The display 150 may be implemented as an organic light emitting panel or a plasma panel.

The display 150 may display a graphical user interface (GUI) 153 that provides an easy-to-use interface between the user of the electronic device and an operating system or an application running on the operating system. The GUI 153 presents the program, file, and operation options in a graphical image. A graphical image may include a window, a field, a dialog box, a menu, an icon, a button, a cursor, a scroll bar, and the like. Such images may be arranged in a predefined layout or may be dynamically generated to help with the particular action the user is taking. During operation, a user can select and activate an image to present functions and tasks associated with various graphical images. By way of example, a user may select a button that opens, closes, minimizes, or maximizes a window, or an icon that launches a particular program.

The input device 170 may be a touch screen disposed on or in front of the display 150. The touch screen may be integrated with the display 150 or may be a separate component. As the touch screen is disposed in front of the display 150, the user may directly manipulate the GUI 153. For example, the user may only place his finger on the object to be controlled. In the touchpad, there is no one-to-one relationship like this.

In the touchpad, the touchpad is generally in a different plane away from the display 150. For example, display 150 is generally located in a vertical plane and the touchpad is generally located in a horizontal plane. This makes its use less intuitive and therefore more difficult when compared to a touch screen. In addition to being a touch screen, the input device 170 may be a multipoint input device.

The controller 190 may recognize the gesture 171 applied to the input device 170 and control the electronic device 100 based on the recognized gesture 171. Here, the gesture may include a touch gesture and a space gesture. Touch gestures may be defined as stylized interactions with the input device 170 that map to one or more specific computing operations. The gesture 171 may be performed through various hands, and more specifically, through finger movements. As another alternative or in addition, the gesture may be done with a stylus.

The input device 170 receives the gesture 171, and the controller 190 executes commands for performing operations associated with the gesture 171. In addition, the storage unit 180 may include a gesture operating program 181 which may be part of an operating system or a separate application. Gesture operator 181 generally recognizes the occurrence of gesture 171 and in turn responds to gesture 171 and / or gesture 171 to inform one or more software agents of what action (s) should be taken. Contains the command of.

When the user performs one or more gestures, the input device 170 transmits gesture information to the controller 190. Using commands from the storage unit 180, more specifically, the gesture operation program 181, the controller 190 interprets the gesture 171 and stores the storage unit 180, the display 150, and the voice output unit ( 160, different components of the electronic device 100, such as the signal processor 140, the network interface 130, and the input device 170, are controlled. The gesture 171 performs an operation in an application stored in the storage unit 180, modifies a GUI object displayed on the display 150, modifies data stored in the storage unit 180, and the network interface unit 130. ) May be identified as a command for performing an operation in the signal processor 140. By way of example, these commands may be associated with zooming, panning, scrolling, page turning, rotation, resizing, video channel change, content reception, Internet connection, and the like. As a further example, the command may also be used to launch a particular program, open a file or document, view a menu, make a selection, execute a command, log on to an Internet site system, authorized person Permitting access to restricted areas of the computer system, loading a user profile associated with a user's preferred array of desktops, and / or the like.

A wide variety of different gestures can be used. By way of example, the gesture may be a single point or multipoint gesture, a static or dynamic gesture, a continuous or segmented gesture, and / or the like. Single point gestures are gestures performed with a single point of contact. For example, this gesture is performed with a single touch with an object, for example one finger, palm or stylus. Multipoint gestures are gestures that may be performed with multiple points, for example, the gestures may be from, for example, multiple fingers, fingers and palms, fingers and stylus, multiple stylus and / or any combination thereof. As is performed with multiple touches. Static gestures are gestures that do not include movement, and dynamic gestures are gestures that do include movement. Continuous gestures are gestures performed in a single stroke, and distinct gestures are gestures performed in a sequence of separate steps or strokes.

Contact of the object with the touch screen typically has several different patterns. For example, a single point gesture on a touch screen includes a down event followed by an up event at or about the same location as the down event. Dynamic gestures on the touch screen include a down event followed by at least one dragging event, followed by an up event.

In some embodiments, parameters are used to describe the process by which a finger approaches a touch screen display, contacts a touch screen display, and moves away from the touch screen display. This parameter may be at least one of the distance between the finger and the touch screen display, the pressure at which the finger presses the touch screen display, the contact area between the finger and the touch screen, the voltage between the finger and the touch screen, the capacitance between the finger and the touch screen display, or at least one of the physical parameters. It may be a function of.

In some embodiments, depending on the magnitude of a parameter (eg, capacitance) between the finger and the touch screen display, when this parameter exceeds a predetermined threshold, a down event occurs and the parameter exceeds the predetermined threshold and While the finger's corresponding cursor position moves from position A to position B, a dragging event occurs, and an up event occurs when this parameter falls below the threshold level.

The controller 190 may detect a path tracking action, which is an action indicating a request for tracking a moving path, and perform path tracking in response to the detected path tracking action. In addition, the controller 190 may detect a movement completion action, which is an action indicating that the path movement is completed, end the path tracking in response to the detected movement completion action, and control the displayed path to be displayed. In addition, the controller 190 may detect a path storage action, which is an action indicating a request for storing the tracked path, and store the tracked path in response to the detection of the path storage action.

In addition, the controller 190 may detect the route guide request action, which is an action indicating the request for route guide, and control the route guide in response to the detected route guide request action. The controller 190 may detect a movement path information transmission request action, which is an action indicating a request for transmission of the tracked path, and transmit information on the tracked path in response to the detected movement path information transmission request action. In this case, the path tracking action, the movement completion action, the path storing stop, the path guidance request action, and the movement path information transmission request action may be performed by a gesture.

The external signal receiver 135 may provide an interface for connecting the external device to the electronic device 100. Here, the external device may refer to various types of video or audio output devices such as a DVD (Digital Versatile Disk), Blu-ray (Bluray), a game device, a camcorder, a computer (laptop), and a USB memory or a USB hard disk. It may be a device. The electronic device 100 may control the video signal and the audio signal received from the external signal receiver 135 to be displayed, and may store or use the data signal.

Also, the external device may be the photographing device 90. The photographing apparatus 90 may include a plurality of cameras. The imaging device 90 can image a person. The photographing apparatus 90 may recognize a hand region of a person, focus on the hand region, and zoom in to capture an image. In this case, the captured hand may be recognized as a spatial gesture. That is, the controller 190 may recognize the captured hand as a spatial gesture and execute commands for performing the recognized spatial gesture related operations. Here, the spatial gesture may be defined as a gesture recognized from an image frame or an image received from the photographing apparatus 90, which is mapped to one or more specific computing operations.

2 is a diagram illustrating a preferred embodiment of a method for automatically configuring a menu according to the present invention.

Referring to FIG. 2, the controller 190 detects a path tracking measure indicating a request for tracking a moving path (S100).

The controller 190 obtains location information in response to the detection of the path tracking action (S105). The location information may be obtained through the GPS receiver 117 and may be obtained through the mobile communication unit 115. The mobile communication unit 115 and the GPS receiving unit 117 may receive location information for a predetermined period or continuously.

The controller 190 generates starting point information indicating a starting point based on the obtained position information (S110). Here, the controller 190 may generate starting point information by associating information indicating that the starting point and location information of the starting point. The location information may be used to enable the display of a moving route on any map in case a map information having a different format is provided for each company. In addition, the controller 190 may further generate departure time information indicating a departure time in step S110.

The controller 190 checks whether the movement path is changed using the obtained location information (S115). Herein, the case where it is confirmed by the change of the movement path may include at least one of a case of turning left, a case of making a right turn, a case of changing a lane at an intersection, a case of passing through a branch point, and a case of passing through a toll point.

The controller 190 generates waypoint information indicating a change destination of the movement route based on the obtained position information according to the confirmation result (S120). If it is determined that there is a change in the movement route, the controller 190 may generate waypoint information indicating a point where the route is changed. The controller 190 may generate waypoint information by associating the information indicating the waypoint with the location information of the waypoint. In addition, the controller 190 may further generate transit time information indicating a time located at a point where the path is changed in step S120.

Steps S115 and S120 may be continuously performed during the movement, and thus waypoint information indicating a plurality of waypoints may be generated.

The controller 190 detects a movement completion action indicating completion of movement (S125). Here, the movement completion action may be input as a user action and may be regarded as detected when the power is cut off.

The controller 190 generates destination information indicating the destination in response to the detection of the movement completion action (S130). Herein, the controller 190 may generate destination information by associating the information indicating the destination with the location information of the destination. In addition, the controller 190 may further generate arrival time information indicating an arrival time in step S130.

The display unit 150 displays a map on which the movement route is displayed (S135). In this case, the controller 190 may display the movement route on the map by using the departure point information, the waypoint information, and the destination information. In addition, the display unit 150 may further display at least one of a travel time from the departure place to the stopover, a travel time from the stopover to the destination, and a travel time from the departure place to the destination. The controller 190 may calculate the travel time using the departure time information, the transit time information, and the arrival time information.

3 is a diagram illustrating a screen of an embodiment in which a movement path is displayed.

Referring to FIG. 3, the display unit 150 may display the screen 300 in step S135. In the screen 300, the point 310 refers to a starting point, and the point 321, the point 322, the point 323, and the point 324 respectively mean waypoints. The lines connecting the points 310, 321, 322, 323, 324, and 320 become tracked movement paths.

Screen 300 displays message box 350. The message box 350 is a message asking whether to save or transmit the displayed movement path. The message box 350 includes a soft button 351 for a path storing action, a soft button 355 for a movement path information transmission request action, and a soft button 357 for a cancel action.

The controller 190 detects a path storing action indicating a storage request of the displayed moving path (S140).

The controller 190 stores the movement route information in response to the detection of the route storage action (S145). The movement route information may include departure information, waypoint information and destination information. In addition, the movement route information may further include day information and travel time information. Day information indicates the shifted day, and travel time information indicates the travel time.

The controller 190 may generate movement information data based on the departure point information, the waypoint information, and the arrival destination information, and may store the generated movement information data. In addition, the controller 190 may store the departure point information, the waypoint information, and the destination information with the day of the week information.

4 is a diagram illustrating an embodiment of a data structure for storing place information according to the present invention.

Referring to FIG. 4, the data structure 400 may include an ID field, a GPS coordinate field, a day information field, a time information field, and a pointer field. The ID field includes information indicating whether the node 400 indicates a departure point, a stopover, or a destination. The GPS coordinate field includes information representing GPS coordinate values for origin, waypoint and destination. The day information field includes day information. The time information field includes any one of departure time information, stop time information, and arrival time information. The pointer then contains a pointer to the next node or information indicating that there is no next node.

The day information field may be included in the node 400 when the ID field includes information indicating a departure point, and may not be included in the node 400 when the ID field includes information indicating a waypoint or a destination.

5 is a diagram illustrating an embodiment of a data structure for storing route information according to the present invention.

Referring to FIG. 5, the controller 190 may store movement path information in the form of the data structure 500. Data structure 500 is a linked list consisting of node 501, node 502, node 503, and node 504. Here, node 501, node 502, node 503, and node 504 may have a data structure of node 400. Node 501 contains origin information, node 502 and node 503 include waypoint information, and node 504 includes destination information. The pointer of node 501 points to node 502, the pointer of node 502 points to node 503, and the pointer of node 504 contains information indicating that there is no next node. The linked list 500 may increase the number of nodes including waypoint information according to the number of waypoints.

 6 illustrates another embodiment of a data structure for storing route information according to the present invention.

Referring to FIG. 6, the controller 190 may store movement path information in the form of the data structure 600. The data structure 600 may include a place number field, a day information field, a time information field, and a GPS coordinate field. The place number field may include information indicating the number of waypoints, and may include information indicating the number of waypoints plus two. The day information field includes day information. The time information field includes information indicating travel time. The GPS coordinate field includes a GPS coordinate of a departure place, a GPS coordinate of a waypoint, and a GPS coordinate of a destination, and the number of GPS coordinate fields may increase according to the number of waypoints.

The controller 190 detects a route guidance request action indicating a route guidance request (S150).

The controller 190 provides the route guidance in response to the detection of the route guidance request action (S155).

The controller 190 detects a movement path information transmission request action indicating a request for transmission of the movement path information (S160).

The control unit 190 transmits the movement path information in response to the detection of the movement path information transmission request action (S165). Herein, the controller 190 may transmit the movement path information in the data structure format of the linked list 500, and transmit the movement path information in the data structure format of the node 600. In addition, the controller 190 may compress and transmit the movement path information.

7 is a view showing the implementation of a preferred embodiment of the method for providing route guidance according to the present invention.

Referring to FIG. 7, the controller 190 searches for the requested path through the shortest path algorithm on the requested starting point and destination (S200). Here, the controller 190 may search for a path that takes the least travel time, a path having the shortest distance, and a path without additional expenses according to the path option. In addition, the controller 190 may change the route option according to a user command.

The controller 190 checks whether the stored route is included in the found route (S210). Here, the controller 190 may check whether the starting point and the destination of the requested route match the starting point and the destination of the stored moving route. In addition, the controller 190 may check whether a departure point and an arrival point of a route stored in the found route are included. The stored path may be a path indicated by the stored moving path information, the starting point of the stored path may be a place indicated by the source information of the stored moving path information, and the destination of the stored path is indicated by the destination information of the stored moving path information. It may be a place to do it.

When the stored path is included in the found path, the controller 190 sets the searched path to include the stored path (S220). If the origin and destination of the requested route coincide with the origin and destination of the stored route, the controller 190 sets the searched route as the stored route. If the searched route includes the departure point and the arrival point of the stored route, the controller 190 sets the searched route so that the section between the arrival point and the departure point moves to the stored route.

The controller 190 starts the route guidance using the set route (S230).

8 is a view showing a process of performing another preferred embodiment of the method for providing route guidance according to the present invention.

Referring to FIG. 8, the controller 190 searches for the path through the shortest path algorithm on the requested starting point and arrival point (S300). Here, the controller 190 may search for a path that takes the least travel time, a path having the shortest distance, and a path without additional expenses according to the path option. In addition, the controller 190 may change the route option according to a user command.

The controller 190 checks whether there is a movement path mapped with the current day of the week (S310). Herein, the controller 190 may check whether there is information indicating a current day of the week, and if there is day information indicating a current day, the controller 190 may determine that there is a movement path mapped to the current day of the week. In addition, the mapped moving path may be a path indicated by day information indicating the current day and the mapped moving path information.

If there is a movement route mapped with the current day of the week, the controller 190 checks whether the mapped route is included in the found route (S320). Here, the controller 190 may check whether the origin and destination of the requested route match the origin and destination of the mapped route. In addition, the controller 190 may check whether a departure point and an arrival point of the route mapped to the found route are included. The starting point of the mapped route may be a place indicated by the starting point information of the moving route information, and the destination of the mapped route may be a place indicated by the destination information of the stored moving route information.

When the mapped route is included in the searched route, the controller 190 sets the searched route to include the mapped route (S330). If the origin and destination of the requested route coincide with the origin and destination of the mapped route, the controller 190 sets the searched route as the mapped route. If the searched route includes the starting point and the destination of the mapped route, the controller 190 sets the searched route to move the section between the starting point and the destination to the mapped route.

The controller 190 starts the route guidance using the set route (S340).

Although the preferred embodiments of the present invention have been shown and described above, the present invention is not limited to the specific preferred embodiments described above, and the present invention belongs to the present invention without departing from the gist of the present invention as claimed in the claims. Various modifications can be made by those skilled in the art, and such changes are within the scope of the claims.

Claims (20)

Generating first place information indicating a starting point based on the obtained location information;
Confirming whether or not the movement path is changed using the obtained location information;
Generating second place information indicating a change destination of the moving route according to the confirmation result;
Detecting a second action indicating completion of movement;
Generating third place information indicating a destination in response to detecting the second action;
Displaying a map on which a movement route is displayed using the first place information, the second place information, and the third place information;
Detecting a third action indicating a request to save the movement path; And
And storing the movement path in response to the detection of the third action. The method of claim 1,
The generating of the first place information may include generating first time information indicating a departure time, and the generating of the second place information may include second time information indicating a time located at the change place. And generating the third place information, wherein the generating of the third place information comprises generating third time information indicating an arrival time. The method of claim 2,
The map further displays at least one of a travel time from the departure point to the change point, a travel time from the change point to the destination point, and a travel time from the departure point to the destination point. Way. The method of claim 1,
Detecting a fourth action indicating a request for route guidance; And
And providing route guidance according to the route set based on the stored movement route in response to detecting the fourth action. The method of claim 3, wherein
Providing the route guidance,
Searching for the route via a route algorithm on the requested origin and destination;
Checking whether the search path includes the movement path; And
If the searched route includes a place indicated by the first place information and a place indicated by the third place information, setting the route to include a place indicated by the second place information; Moving information providing method comprising a. The method of claim 1,
The storing step,
Generating movement information data indicating the movement route using the first place information, the second place information, and the third place information; And
And storing the generated movement information data. The method of claim 1,
The storing step,
And mapping and storing weekday information indicating a current day of the week with the movement route. The method of claim 7, wherein
Detecting a fourth action indicating a request for route guidance; And
And providing a route guide along a route set based on the first place information, the second place information, the third place information, and the day of the week information in response to the detection of the fourth action. How to provide mobile information. The method of claim 8,
Providing the route guidance,
Searching for the route via a route algorithm on the requested origin and destination;
Checking whether the day information indicates a current day of the week;
If the current day of the week is indicated, checking whether the searched route includes a place indicated by the first place information and a place indicated by the third place information; And
If the searched route includes a place indicated by the first place information and a place indicated by the third place information, setting the route to include a place indicated by the second place information; Moving information providing method comprising a. The method of claim 1,
Detecting a fourth action indicating a request for transmission of movement information; And
And transmitting the movement path in response to detecting the fourth action. display;
At least one processor;
Memory; And
At least one program stored in the memory and configured to be executed by the at least one processor,
The program,
Instructions for generating first place information indicating a starting point based on the obtained location information;
Instructions for confirming whether or not the movement path is changed by using the acquired location information;
Instructions for generating second place information indicating a change of the moving route according to the confirmation result;
Instructions for detecting a second action indicating completion of movement;
Instructions for generating third place information indicating a destination in response to detecting the second action;
Instructions for displaying a map on which a movement route is displayed using the first place information, the second place information, and the third place information;
Instructions for detecting a third action indicating a request to store the movement path; And
And instructions for storing the movement path in response to the detection of the third action. 12. The method of claim 11,
The command for generating the first place information includes a command for generating first time information indicating a departure time, and the command for generating the second place information indicates a second time indicating a time located at the change place. And a command for generating time information, and the command for generating the third place information includes a command for generating third time information indicating an arrival time. The method of claim 12,
Instructions for displaying the map,
A command for displaying a travel time from the origin to the change point on the map, a command for displaying a travel time from the change point to the destination, and a time for displaying the travel time from the origin to the destination An electronic device comprising at least one of the instructions. 12. The method of claim 11,
The program,
Instructions for detecting a fourth action indicating a request for route guidance; And
And instructions for providing a route guidance according to a route set based on the first place information, the second place information, and the third place information in response to the detection of the fourth action. The method of claim 14,
The command for providing the route guidance,
Instructions for searching for the route through a route algorithm on the requested origin and destination;
Instructions for checking whether the searched route includes a place indicated by the first place information and a place indicated by the third place information; And
Instructions for setting the route to include a place indicated by the second place information when the searched route includes a place indicated by the first place information and a place indicated by the third place information; Electronic device comprising a. 12. The method of claim 11,
The command for storing is,
Instructions for generating movement information data indicating the movement route using the first place information, the second place information, and the third place information; And
And instructions for storing the generated movement information data. 12. The method of claim 11,
The command for storing is,
And instructions for mapping and storing weekday information indicating a current day of the week with the movement route. The method of claim 17,
The program,
Instructions for detecting a fourth action indicating a request for route guidance; And
And providing a route guide according to a route set based on the first place information, the second place information, the third place information, and the day of the week information in response to the detection of the fourth action. Electronic device. 19. The method of claim 18,
Instructions for providing the route guidance,
Instructions for searching for the route through a route algorithm on the requested origin and destination;
Instructions for checking whether the day information indicates a current day of the week;
A command for confirming whether the searched route includes a place indicated by the first place information and a place indicated by the third place information when the current day is indicated; And
Instructions for setting the route to include a place indicated by the second place information when the searched route includes a place indicated by the first place information and a place indicated by the third place information; Electronic device comprising a. 12. The method of claim 11,
The program,
Instructions for detecting a fourth action indicating a request to transmit movement information; And
And instructions for transmitting the movement path in response to detecting the fourth action.

Images