KR102578101B1 - Electronic device, method and computer program for providing one more route with custom information - Google Patents

Abstract

According to embodiments of the present disclosure, the electronic device receives a route request signal including destination information and avoidance information; generating, by the electronic device, a first route that does not pass through one or more dangerous locations related to the avoidance information while moving to the destination in consideration of the destination information and the avoidance information; and providing, by the electronic device, guidance information on the current location among the routes through an output unit. A method of providing a route considering user-specified information is disclosed.

Description

Electronic device, method and computer program for providing one more route with custom information}

Embodiments of the present disclosure relate to an electronic device, a method for providing a route considering user-specified information, and a computer program.

Navigation devices are commonly used when driving a vehicle. They receive signals from at least three or more GPS satellites containing the location information of each satellite, that is, latitude and longitude information, and determine the location (latitude and longitude) of the vehicle. It is a device that calculates and outputs and maps pre-entered and stored street numbers of terrain, roads, buildings, etc. to geographical information arranged according to latitude and longitude, and guides the route from the current location to the destination the driver wants to go to. [0003] This navigation function has already become so popular that many users are familiar with it, and most people are purchasing navigation devices and installing them in their vehicles.

However, there is an inconvenience in providing a route corresponding to the shortest time, optimality, etc., rather than providing a route that reflects various information specified by the user.

Embodiments of the present disclosure disclose an electronic device that provides a route considering avoidance information or preference information specified by a user, a method, and a computer program that provide a route considering user-specified information.

A method according to embodiments of the present disclosure includes receiving, by an electronic device, a route request signal including destination information and avoidance information; generating, by the electronic device, a first route that does not pass through one or more dangerous locations related to the avoidance information while moving to the destination in consideration of the destination information and the avoidance information; and providing, by the electronic device, guidance information on the current location among the first path through an output unit.

Generating the first path may further include receiving one or more dangerous locations corresponding to the avoidance information from an external server.

The avoidance information may include at least one of a disease occurrence area, an accident occurrence area, a construction area, a user-specified avoidance area, a child protection zone avoidance area, and a speed risk area.

After providing the guidance information through an output unit, receiving an occurrence event of a new dangerous location among areas adjacent to the route while the guidance information is being output; and re-creating a second route that does not pass through the new dangerous location.

If the route request signal further includes preference information, the step of generating the first route may include moving to the destination in consideration of the destination information and the avoidance information without passing through one or more dangerous locations related to the avoidance information. , a first path passing through the preference information can be created.

The preference information may include at least one of a route with few traffic lights, a route through beautiful scenery, a route with a view of the sky, a route with a clear view, and a user-specified preferred location.

A computer program according to an embodiment of the present invention may be stored in a medium to execute any one of the methods according to an embodiment of the present invention using a computer.

In addition to this, another method for implementing the present invention, another system, and a computer-readable recording medium for recording a computer program for executing the method are further provided.

Other aspects, features and advantages in addition to those described above will become apparent from the following drawings, claims and detailed description of the invention.

According to an embodiment of the present disclosure, a route may be provided by considering avoidance information or preference information specified by the user.

Figure 1 is a block diagram of the navigation unit 110 according to embodiments of the present disclosure.
FIG. 2 is a block diagram of an electronic device 100 including a navigation unit.
Figure 3 is a diagram of the network environment of the navigation system.
Figure 4 is a flowchart of a method for providing a route considering user-specified information according to embodiments of the present disclosure.
5 to 8 are diagrams illustrating user interfaces provided through an electronic device that provides a path considering user-specified information according to embodiments of the present disclosure.

Hereinafter, the configuration and operation of the present invention will be described in detail with reference to embodiments of the present invention shown in the attached drawings.

Since the present invention can be modified in various ways and can have various embodiments, specific embodiments will be illustrated in the drawings and described in detail in the detailed description. The effects and features of the present invention and methods for achieving them will become clear by referring to the embodiments described in detail below along with the drawings. However, the present invention is not limited to the embodiments disclosed below and may be implemented in various forms.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. When describing with reference to the drawings, identical or corresponding components will be assigned the same reference numerals and redundant description thereof will be omitted. .

In this specification, terms such as "learning" and "learning" are not intended to refer to mental operations such as human educational activities, but are terms that refer to performing machine learning through procedural computing. interpret.

In the following embodiments, terms such as first and second are used not in a limiting sense but for the purpose of distinguishing one component from another component.

In the following examples, singular terms include plural terms unless the context clearly dictates otherwise.

In the following embodiments, terms such as include or have mean that the features or components described in the specification exist, and do not exclude in advance the possibility of adding one or more other features or components.

In the drawings, the sizes of components may be exaggerated or reduced for convenience of explanation. For example, the size and thickness of each component shown in the drawings are shown arbitrarily for convenience of explanation, so the present invention is not necessarily limited to what is shown.

In cases where an embodiment can be implemented differently, a specific process sequence may be performed differently from the described sequence. For example, two processes described in succession may be performed substantially at the same time, or may be performed in an order opposite to that in which they are described.

In this specification, avoidance information refers to information about areas that the user wants to avoid when driving a vehicle, for example, disease outbreak areas, accident occurrence areas, construction areas, child protection zone areas, low-speed driving areas, habitual congestion areas, and traffic lights. It can be set as an overcrowded area, overcrowded area with bumps, etc. Additionally, avoidance information may be entered by the user on a map, or may be entered as a road name, address name, building name, etc.

In this specification, preference information refers to information about the area in which the user wants to drive when driving a vehicle, and can be set as, for example, a route that passes through beautiful scenery, a route where one can see the sky, a route that ensures visibility, etc. Additionally, preference information may be entered by the user on a map, or may be entered as a road name, address name, building name, etc.

Avoidance information and/or preference information may be set to 'definition' entered by the user. For example, avoidance information and/or preference information may be input as definitions such as a two-lane road, a one-lane road, etc.

Avoidance information and/or preference information may be set to 'name' entered by the user. For example, avoidance information and/or preference information may be entered as place names such as Gangnam Station, Samseong Station, etc.

Avoidance information and/or preference information may be set as an acquisition method. For example, avoidance information and/or preference information may be input as site address, link, and area information where information is provided.

Figure 1 is a block diagram of the navigation unit 110 according to embodiments of the present disclosure.

The navigation unit 110 may generate a travel route by considering destination information, avoidance information, and preference information input from the user. The navigation unit 110 may provide a movement route based on the current location. The navigation unit 110 may connect to an external management server and receive destination information and map data related to the current location. The navigation unit 110 may receive avoidance information and preference information from an external management server. The navigation unit 110 receives avoidance information and/or preference information that changes in real time from an external management server, and may select and receive avoidance information and/or preference information adjacent to the movement route.

The data input unit 111 may receive at least one of destination information, avoidance information, and preference information from the user. If avoidance information or preference information is not input, the data input unit 111 can only receive destination information. The data input unit 111 may receive destination information, avoidance information, or preference information.

The information collection unit 112 may receive one or more location data related to the input avoidance information and/or preference information from an external management server. The information collection unit 112 may collect a first location related to avoidance information and/or a second location related to preference information based on pre-registered data.

The information collection unit 112 may collect a first location related to avoidance information and/or a second location related to preference information that exists in the destination or an area between the current location and the destination.

The information collection unit 112 may collect a first location related to avoidance information and/or a second location related to preference information located within a predetermined distance from the destination or current location. The information collection unit 112 may collect a first location related to avoidance information and/or a second location related to preference information that is adjacent to the destination or current location.

The information collection unit 112 may collect a first location related to avoidance information and/or a second location related to preference information located within a predetermined distance from the destination. The information collection unit 112 may collect a first location adjacent to the destination and related to avoidance information and/or a second location related to preference information.

The movement route creation unit 113 may generate a movement route to the destination. The travel route to the destination may be one or more routes and may include the shortest travel route, minimum time travel route, optimal travel route, etc.

The movement route generator 113 may generate a movement route that is not adjacent to the first location and passes through the second location among the movement routes to the destination. The movement path creation unit 113 compares one or more positions forming the movement path with the first location and excludes the movement path including a location that matches or is adjacent to the first location. Additionally, the movement path generator 113 may compare one or more positions forming the movement path with the second location and select a movement path including a location that matches or is adjacent to the second location.

In another embodiment, the movement route creation unit 113 does not pass through the first location corresponding to the avoidance information, but passes through the second location corresponding to the preference information, when creating a movement route from the destination or current location to the destination. You can create a movement route. The movement path generator 113 may set the first location corresponding to the avoidance information as a point where driving is not possible and create a movement route passing through the second location corresponding to the destination or preference information from the current location to the destination. there is.

The data provider 114 may provide a movement path. The data provider 114 may provide guidance information at the current location along the movement route.

While providing guidance information at the current location, a third location corresponding to new avoidance information may be collected.

When the third location is collected, the movement path creation unit 113 may re-generate the movement route excluding the third location. The regenerated movement path may be provided through the output unit.

FIG. 2 is a block diagram of an electronic device 100 including a navigation unit.

The electronic device 100 may include a navigation unit 110, a communication unit 120, an input/output unit 130, and a processor 140.

The navigation unit 110 is implemented as shown in FIG. 1 and may be a set of one or more commands. The psychology determination unit 110 may be implemented as a computer-readable medium. The navigation unit 110 may be a non-permanent mass storage device such as random access memory (RAM), read only memory (ROM), and a disk drive. The psychological determination unit 110 may be a computer-readable recording medium such as a floppy drive, disk, tape, DVD/CD-ROM drive, or memory card.

The communication unit 120 may provide a function for communicating with an external device through a network. For example, a request generated by the processor 140 of the electronic device 100 according to a program code stored in a recording device such as the navigation unit 110 is sent to electronic devices, a database, or a network through the network under the control of the communication unit 120. It can be transmitted to another user terminal. For example, control signals or commands received through the communication unit 120 may be transmitted to the processor 140, storage medium, or navigation unit 110, and received video images, etc. may be transmitted to the storage medium or navigation unit 110. It can be saved as .

The input/output unit 130 may display a screen providing information or receive input from a user. For example, the input/output unit 130 may include an operation panel that receives user input and a display panel that displays a screen.

Specifically, the input unit may include devices that can receive various types of user input, such as a keyboard, physical button, touch screen, camera, or microphone. Additionally, the output unit may include a display panel or a speaker. However, the input/output unit 130 is not limited to this and may include a configuration that supports various inputs and outputs.

The processor 140 may be implemented with one or more processors and configured to process instructions of a computer program by performing basic arithmetic, logic, and input/output operations. Commands may be provided to the processor 140 by a storage medium or the communication unit 120. For example, the processor 140 may be configured to execute commands received according to program codes stored in the navigation unit 110 or a recording device such as a storage medium.

The electronic device 100 may further include a computer-readable recording medium such as random access memory (RAM), read only memory (ROM), and a non-permanent mass storage device such as a disk drive.

Figure 3 is a diagram of the network environment of the navigation system.

The navigation system may include an electronic device 100 including a navigation unit 110, a database 200, and an electronic device 300.

The electronic device 100 may be connected to another user terminal 300 and the database 200 through a network to transmit and receive data. The electronic device 100 including the navigation unit 110 may generate a movement route considering destination information, avoidance information, and preference information input through the input/output unit.

The electronic device 100 may receive a selection input from another electronic device 300 that is electrically connected to it. The electronic device 100 may receive data related to movement path creation data, avoidance information, and/or preference information from the database 200.

The database 200 can store and manage map data. The database 200 may store locations related to avoidance information and locations related to preference information.

The database 200 can manage rules and regulations for creating a movement path. The database 200 may store and manage the history of provided travel routes and/or the history of actual travel routes. The database 200 may store and manage a history of the types of avoidance information and/or preference information entered by the user. The database 200 can store and manage user-related information managed for each user.

The electronic device 100 may receive the user's destination information, avoidance information, preference information, etc. from the electronic device 300 and create a movement route to the destination. The travel route to the destination may be created considering avoidance information and/or preference information. The movement path to the destination may be a movement path from the current location of the electronic device 100 to the destination.

Figure 4 is a flowchart of a method for providing a route considering user-specified information according to embodiments of the present disclosure.

In S110, the electronic device 100 may receive a route request signal including destination information and avoidance information. The electronic device 100 can receive destination information, avoidance information, and preference information through the input unit.

The electronic device 100 may receive one or more location data related to the input avoidance information and/or preference information from an external management server. The electronic device 100 may collect a first location related to avoidance information and/or a second location related to preference information based on pre-registered data.

The electronic device 100 may collect a first location related to avoidance information and/or a second location related to preference information that exists in the destination or an area between the current location and the destination.

The electronic device 100 may collect a first location related to avoidance information and/or a second location related to preference information located within a predetermined distance from the destination or current location. The electronic device 100 may collect a first location related to avoidance information and/or a second location related to preference information that is adjacent to the destination or current location.

The electronic device 100 may collect a first location related to avoidance information and/or a second location related to preference information located within a predetermined distance from the destination. The electronic device 100 may collect a first location adjacent to the destination and related to avoidance information and/or a second location related to preference information.

In S120, the electronic device 100 may consider the destination information and avoidance information and create a first route that does not pass through one or more locations related to the avoidance information while moving to the destination.

The electronic device 100 can create a movement route to the destination. The travel route to the destination may be one or more routes and may include the shortest travel route, minimum time travel route, optimal travel route, etc.

The electronic device 100 may generate a movement route that is not adjacent to the first location and passes through the second location among the movement routes to the destination. The electronic device 100 compares one or more locations forming the movement path with the first location and excludes the movement path including a location that matches or is adjacent to the first location. Additionally, the electronic device 100 may compare one or more locations forming the movement path with the second location and select a movement path that includes a location that matches or is adjacent to the second location.

In another embodiment, the electronic device 100 generates a movement route from the destination or current location to the destination, but does not pass through the first location corresponding to the avoidance information, but passes through the second location corresponding to the preference information. can be created. The electronic device 100 may set the first location corresponding to the avoidance information as a point where driving is not possible and create a travel route passing through the second location corresponding to the destination or preference information from the current location to the destination.

In S130, the electronic device 100 may provide guidance information on the current location among the first path through the output unit.

When the electronic device 100 transmits the first path to the external electronic device 300, guidance information on the current location can be provided from the first path through the output unit of the electronic device 300.

5 to 8 are diagrams illustrating user interfaces provided through an electronic device that provides a path considering user-specified information according to embodiments of the present disclosure.

As shown in FIG. 5, the electronic device 100 may provide one or more routes (L1, L2, L3, and L4) between the origin and destination.

The electronic device 100 may search locations (P1, P2, and P3) related to avoidance information specified by the user.

The electronic device 100 may provide L3 through the output unit in consideration of the positions P1, P2, and P3 related to avoidance information. Locations related to avoidance information may be set to areas such as P1, P2, and P3. P1 is the area where accidents occur, P2 is the area where there are many traffic lights, and P3 is the area where dangerous diseases occur, which can be matched with avoidance information specified by the user.

When an accident occurrence area, an area with many traffic lights, or a dangerous disease occurrence area is set as avoidance information, the electronic device 100 receives the locations (P1, P2, P3) related to the avoidance information specified by the user from an external electronic device. This can be done, and the paths (L1, L2, L4) that overlap with P1, P2, and P3 can be removed based on the received information.

The electronic device 100 may generate and provide guidance information about the path L3 generated based on the avoidance information based on the current location.

As shown in FIG. 6, when the avoidance information specified by the user is an accident occurrence area, a route may be created considering P1. Paths L2, L3, and L4, excluding L1 that overlaps with P1, may be provided.

As shown in FIG. 7, when the avoidance information specified by the user is an area with many traffic lights or an area where a dangerous disease occurs, one or more routes may be created by considering P2 and P3. The path of L1 may be provided, excluding the paths of L2, L3, and L4 that overlap with P2 or P3.

As shown in FIG. 8, real-time guidance information provided to the user may be changed based on real-time avoidance information and/or preference information. It may be possible to receive real-time avoidance information and change from a path (BL) that overlaps with the real-time avoidance information to a path (AL) that does not overlap with the real-time avoidance information.

Alternatively, it may be possible to receive real-time preference information and change from a path (BL) that does not overlap with the real-time preference information to a path (AL) that does not overlap with the real-time preference information.

The device described above may be implemented with hardware components, software components, and/or a combination of hardware components and software components. For example, devices and components described in embodiments may include, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable gate array (FPGA), etc. , may be implemented using one or more general-purpose or special-purpose computers, such as a programmable logic unit (PLU), a microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. Additionally, a processing device may access, store, manipulate, process, and generate data in response to the execution of software. For ease of understanding, a single processing device may be described as being used; however, those skilled in the art will understand that a processing device includes multiple processing elements and/or multiple types of processing elements. It can be seen that it may include. For example, a processing device may include a plurality of processors or one processor and one controller. Additionally, other processing configurations, such as parallel processors, are possible.

Software may include a computer program, code, instructions, or a combination of one or more of these, which may configure a processing unit to operate as desired, or may be processed independently or collectively. You can command the device. Software and/or data may be used on any type of machine, component, physical device, virtual equipment, computer storage medium or device to be interpreted by or to provide instructions or data to a processing device. , or may be permanently or temporarily embodied in a transmitted signal wave. Software may be distributed over networked computer systems and stored or executed in a distributed manner. Software and data may be stored on one or more computer-readable recording media.

The method according to the embodiment may be implemented in the form of program instructions that can be executed through various computer means and recorded on a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, etc., singly or in combination. Program instructions recorded on the medium may be specially designed and configured for the embodiment or may be known and available to those skilled in the art of computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic media such as floptical disks. -Includes optical media (magneto-optical media) and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, etc. Examples of program instructions include machine language code, such as that produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter, etc. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

As described above, although the embodiments have been described with limited examples and drawings, various modifications and variations can be made by those skilled in the art from the above description. For example, the described techniques are performed in a different order than the described method, and/or components of the described system, structure, device, circuit, etc. are combined or combined in a different form than the described method, or other components are used. Alternatively, appropriate results may be achieved even if substituted or substituted by an equivalent.

Therefore, other implementations, other embodiments, and equivalents of the claims also fall within the scope of the claims described below.

111: data input unit 112: information collection unit
113: Movement path creation unit 114: Data provision unit
100: Electronic device 120: Communication department
130: input/output unit 140: processor

Claims (13)

An electronic device receiving a route request signal including destination information, avoidance information, and preference information, and receiving avoidance information or preference information that changes in real time from an external server;
The electronic device collects a first location related to avoidance information existing in the destination or an area between the current location and the destination, collects a second location related to preference information, and collects the avoidance information related to the avoidance information while moving to the destination. generating a first route passing through the preference information without passing through a first location; and
providing, by the electronic device, guidance information on the current location among the first path through an output unit;
While the guidance information is being output, receiving an event of occurrence of a new dangerous location in an area adjacent to the first route; and
Regenerating a second path that does not pass through the new dangerous location,
The avoidance information includes disease outbreak areas or child protection areas,
The preference information includes at least one of a route with few traffic lights, a route through beautiful scenery, a route with a view of the sky, a route with a clear view, and a user-specified preferred location. A method of providing a route considering user-specified information. . delete delete delete delete delete In an electronic device including a processor and a communication unit,
The processor
Receives a route request signal including destination information, avoidance information, and preference information, and receives avoidance information or preference information that changes in real time from an external server,
Collect a first location related to avoidance information existing in the destination or an area between the current location and the destination, collect a second location related to preference information, and move to the destination without passing through the avoidance information and the first location. , creating a first path passing through a second location,
Among the first paths, guidance information at the current location is provided through an output unit,
While the guidance information is being output, an event of occurrence of a new dangerous location is received from an area adjacent to the first route, and a second route that does not pass through the new dangerous location is re-created,
The avoidance information includes disease outbreak areas or child protection areas,
The preference information includes at least one of a route with few traffic lights, a route with beautiful scenery, a route with a view of the sky, a route with a clear view, and a user-specified preferred location. delete delete delete delete delete A computer program stored in a computer-readable storage medium to execute the method of claim 1 using a computer.

Images