KR20190000066A - User location based travel route information server and method - Google Patents

Abstract

The server providing the user location-based travel destination route information includes a receiver for receiving the location information of the device and the plurality of destination information from the user's device, the location of the device as a departure location, A first partial travel route information between the departure location and the first travel destination based on the traffic information, second partial travel route information between the first travel destination and the second travel destination, and a second partial travel route information between the first travel destination and the second travel destination, A partial movement route information generation unit for generating each of the third partial movement route information between the departure places and a plurality of partial movement route information including the first partial movement route information to the third partial movement route information, The first overall route information including at least two partial route information, It comprises parts of the optimal movement route decision information for determining either the copper path information in the optimum overall travel route information.

Description

Technical Field [0001] The present invention relates to a user location based travel route information providing server and a method thereof,

The present invention relates to a user location based travel route information providing server and a method thereof.

Due to improved living standards and increased leisure time, the frequency of travel and sightseeing is increasing, and the range of travel and tourism areas is also expanding. As a result, a lot of useful information for travel and tourism has become necessary, and the rapidity and diversity of information transmission are ensured by the development of the Internet, and information useful for travel and tourism is provided.

In addition, it is possible to acquire information via the Internet anytime and anywhere through the development of mobile devices and mobile communication devices, so that a traveler can acquire information necessary for traveling using his / her own mobile device during a trip or sightseeing, SNS (Social Network Service), blog or community can also be used to share travel information.

Accordingly, many travelers who plan a trip have to spend a lot of time and effort in order to understand the information about the travel destination and to set up a travel schedule such as a place to visit, a travel period, . Even though the user collects and plans the information about the desired destination, the user can not obtain information on the optimum travel route, congestion information of the destination, business conditions, and the like, thereby realizing difficulties in determining the travel schedule.

The background technology of the present application is disclosed in Korean Patent Registration No. 10-1504990 (Registered on May 31, 2015).

SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems of the prior art, and it is an object of the present invention to provide a method and apparatus for receiving a plurality of destination information from a user's device, generating travel route information between destinations based on a plurality of destination information,

According to another aspect of the present invention, there is provided a method for controlling an information processing apparatus, the method comprising: receiving destination status information from a device of a user; determining travel destination status information based on the received information; .

It should be understood, however, that the technical scope of the embodiments of the present invention is not limited to the above-described technical problems, and other technical problems may exist.

According to an aspect of the present invention, there is provided a server for providing user location based travel route information, comprising: a receiver for receiving location information of a device and a plurality of destinations information from a user device; A determination unit that determines each of the plurality of destinations based on the plurality of destinations information, first partial route information between the origin and the first destination based on traffic information, a first partial travel route information between the first and second destinations, 2 partial navigation route information, and third partial navigation route information between the second travel destination and the departure location, and a second partial navigation route information generating unit for generating the first partial navigation route information and the third partial navigation route information, At least two partial movement route information based on the plurality of partial movement route information May comprise also a first full travel path information and the second full travel path information of one part optimal movement route decision information for determining the optimal path information of the entire moving to.

In addition, the destination of each of the first total moving route information and the second overall moving route information may be different.

Also, the destination of each of the first overall route information and the second overall route information may all be the origin.

The information processing apparatus may further include a travel status information determination unit that receives the location information from the at least one user device and determines congestion information and business status information for the travel destination on which the user is located based on the location information.

The mobile terminal may further include a transmission unit for transmitting the optimal movement route information to the user based on the location information of the user.

Also, the transmission unit may provide a travel status information message corresponding to the determination result of the travel status information determination unit.

The receiving unit may receive at least one destination information of the plurality of destination information through the user's device.

Meanwhile, a method of providing user location based travel route information includes receiving location information of a device and a plurality of destinations information from a user device, determining a location of the device as a departure location, A first partial travel route information between the departure location and the first travel destination, a second partial travel route information between the first travel destination and the second travel destination, and a second partial travel route information between the departure location and the first travel destination based on the traffic information, Based on a plurality of partial movement route information including the first partial movement route information to the third partial movement route information, The first overall route information including the route information and the second overall route information It can include determining the optimum me entire access route information.

The above-described task solution is merely exemplary and should not be construed as limiting the present disclosure. In addition to the exemplary embodiments described above, there may be additional embodiments in the drawings and the detailed description of the invention.

According to the above-mentioned problem solving means of the present invention, it is possible to receive location information and a plurality of travel destination information from a user's device, generate travel route information between destinations based on a plurality of travel destination information and traffic information, have. The user can optimize the visit route.

According to the above-mentioned problem solving means of the present invention, it is possible to receive travel destination status information from a user's device, generate travel route information between destinations based on a plurality of destinations information and travel destination status information, and provide an optimum travel route .

1 is a schematic diagram of a system for providing a travel route information providing server according to an embodiment of the present invention.
FIG. 2 is a schematic block diagram of a travel route information providing server according to an embodiment of the present invention. Referring to FIG.
FIG. 3 is a schematic flow diagram of a route information providing server according to an embodiment of the present invention. Referring to FIG.
FIG. 4 is a flowchart illustrating a route information providing server according to an exemplary embodiment of the present invention. Referring to FIG.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily carry out the present invention. It should be understood, however, that the present invention may be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In the drawings, the same reference numbers are used throughout the specification to refer to the same or like parts.

Throughout this specification, when a part is referred to as being "connected" to another part, it is not limited to a case where it is "directly connected" but also includes the case where it is "electrically connected" do.

It will be appreciated that throughout the specification it will be understood that when a member is located on another member "top", "top", "under", "bottom" But also the case where there is another member between the two members as well as the case where they are in contact with each other.

Throughout this specification, when an element is referred to as "including " an element, it is understood that the element may include other elements as well, without departing from the other elements unless specifically stated otherwise.

FIG. 1 is a schematic diagram of a travel route generation server according to an embodiment of the present invention.

Referring to FIG. 1, a travel route information providing server 100 according to an embodiment of the present invention may be connected to a user device 200 and an external device 300 through a network. However, the configuration of the travel route information providing server 100 is not limited to the above-described embodiment. For example, the travel destination route information providing server 100 can receive traffic information from a plurality of external servers via the network. Also, it may be networked with a plurality of user devices 200.

The travel destination route information providing server 100 and the user device 200 may be interconnected via a network. A network refers to a connection structure capable of exchanging information between nodes such as terminals and servers, and may include wireless communication and wired communication. The wireless communication may use, for example, at least one of LTE, LTE-A, CDMA, WCDMA, UMTS, WiBro, or GSM as the cellular communication protocol. Also, the wireless communication may include, for example, local communication. The local area communication may include at least one of Wi-Fi, Bluetooth, near field communication (NFC), or global positioning system (GPS), for example. Network 300 may include at least one of a telecommunications network, e.g., a computer network (e.g., LAN or WAN), the Internet, or a telephone network.

The user device 200 may be equipped with a GPS receiver to receive location information from a GPS satellite (or mobile communication network). The user device 20 in accordance with various embodiments of the present invention may be, for example, a smartphone, a tablet personal computer, a mobile phone, a videophone, a desktop PC, But is not limited to, at least one of a laptop (PC), a netbook computer, a server, a personal digital assistant (PDA), a portable multimedia player (PMP), an MP3 player and navigation.

In addition, the external server 300 according to various embodiments of the present invention may be a traffic information server that provides traffic information, but the present invention is not limited thereto, and various external servers 300 may exist. For example, the traffic information server may be a road traffic information system, a freeway traffic management system, a traffic information system (TIM), a radio data system (RDS) (Including systems to collect stagnant sections, construction sections, road blocking, etc.).

The travel destination route information providing server 100 can receive a plurality of destination information from the device 200 of the user. The plurality of travel destination information may receive travel information including at least one of a departure position, an arrival position, a stopover route, and state information of a travel destination where the user is located. For example, the travel route information providing server 100 may provide a travel route through which the current location of the user is the departure point, the first travel destination, and the second travel destination. Also, the user can receive information such as a road traffic situation in which the user is currently located, a construction section or a walking block section on the foot.

The travel destination route information providing server 100 may receive traffic information including at least one of a congestion section, a construction section, a road blockage, and the like from the external server 300. For example, the travel route information providing server 100 according to the present invention can receive traffic information by region and road, and can receive information such as travel time from the first trip destination to the second travel destination.

The travel destination route information providing server 100 can generate a travel time between destinations based on at least one of the received travel information and traffic information. For example, it is possible to generate a travel time from a first travel destination (departure place) inputted by the user to a second travel destination (way way). In addition, it is possible to generate a travel time from the second travel destination (intermediate way) to the third destination (destination).

The travel destination route information providing server 100 may analyze the travel time between travel destinations based on at least one of the received travel information and traffic information, and provide an optimal route based on the result of the analysis. For example, a travel route having the shortest travel time among the first travel destination, the second travel destination, and the third travel destination can be provided.

The travel destination route information providing server 100 can generate the travel time of each of the travel routes based on the received information received through the travel destination information. That is, the travel time from the first travel destination to the second travel destination, the travel time from the first travel destination to the third travel destination, the travel time from the second travel destination to the third destination, the travel time from the second destination to the first destination, The travel time from the third travel destination to the first travel destination, and the travel time from the third travel destination to the second destination can be generated.

In addition, the travel destination route information providing server 100 may generate a travel destination optimal route based on the cached travel time based on factor information. For example, the travel destination route information providing server 100 generates the number of all cases of the first travel destination (departure place), the second travel destination (waypoint), and the third travel destination (destination) received from the user device 200 can do. The optimum path can be searched based on the cached information in all cases of the travel route.

The operation of the travel route information providing server 100 will be described later in detail with reference to FIG.

2 is a configuration diagram illustrating a configuration of a travel route information providing server according to an embodiment of the present invention. 2, the travel route information providing server 100 includes a receiving unit 110, a determining unit 120, a partial movement route information generating unit 130, an optimal travel route information determining unit 140, A determination unit 150, a travel destination information providing unit 160, and a transmission unit 170. [ However, the configuration of the travel destination route information providing server 100 is not limited to those described above.

The receiving unit 110 may receive the location information of the user from the user device 200. The user can receive the current location information. For example, the user device 200 may be a vehicle device. The vehicle device may be an in-vehicle traffic information collection terminal such as a communicable navigation device. In addition, the user device 200 may be a portable device, but is not limited thereto.

The receiving unit 110 may include at least one of a destination including a current position of the user device 200, a starting position represented by a house, a company, a destination including destination information, Information can be received. For example, the user can input travel destination information using the APP installed in the user device 200. The user can select a travel destination he or she wants to travel on the travel route. At this time, travel destinations other than the departure point and the destination point can be classified as intermediate points.

The receiving unit 110 may receive the traffic information from the external server 300. [ For example, the receiving unit 110 may receive a current traffic situation on the road. Traffic conditions such as congestion, leeway, congestion, and an accident section can be received on the first road. The traffic situation on the road can be confirmed based on the traffic information provided in real time.

The determining unit 120 may determine the location of the user's device as a departure location and determine each of the plurality of destinations based on the plurality of destination information. For example, the user can select the first travel destination, the second travel destination, and the third travel destination as destinations. The determination unit 120 may receive the user's current location from the device and determine the location as the origin. Illustratively, if the user enters three destinations, the number of all three destinations can be calculated.

The partial movement route information generation unit 130 generates first partial travel route information between the departure location and the first travel destination, second partial travel route information between the first travel destination and the second travel destination, Each of the third partial movement route information between the first partial movement route information and the second partial movement route information. The traffic information may be traffic information provided from the external server 300 in real time. Illustratively, each partial movement route information may include a travel distance and a travel time of the departure point and the destination.

The optimal movement path information determination unit 140 determines a first total movement path information including at least two partial movement path information based on the plurality of partial movement path information including the first partial movement path information and the third partial movement path information, Path information, and the second total movement route information as optimal whole movement route information. For example, the first entire travel route information may be a travel route from the departure point to the second travel destination via the first travel destination. As another example, the second overall travel route information may be a travel route from the departure point to the second travel destination via the second travel destination. It is possible to generate the first whole movement route information from the first partial movement route information to the third partial movement route information generated from the traffic information. For example, the movement time of the first partial movement route information may be 10 minutes, the movement time of the 2-part movement route information may be 13 minutes, and the movement time of the third partial movement route information may be 12 minutes. The travel route of the first overall travel route information is the departure location-> the first travel destination-> the second travel destination, and the total travel time may take 23 minutes. The travel route of the second overall travel route information is the departure location-> the second travel destination-> the third travel destination, and the total travel time may take 25 minutes. The destinations of the first full route information and the second overall route information may be different from each other. That is, the destination of the first entire travel route information is the departure route-> the first travel destination-> the ending route of the second travel destination, and the destination of the second full travel route information is the departure-> second travel-> Each destination (destination) may be different from each other.

At this time, the optimal movement route information determination unit 140 can determine the first overall movement route information having a short time required from the origin based on the location information of the current user as the optimal movement route information.

The destination of each of the first overall route information and the second overall route information may all be the origin. For example, when the destination of the first entire route information becomes the departure place, it may mean a route to the departure place-> the first travel destination-> the second travel destination-> the departure place.

In another embodiment, the optimal route information determination unit 140 may use a greedy algorithm in optimizing the travel route. The greed algorithm is an approximate method used to find the optimal solution, which can be a method of choosing what is considered optimal at that moment whenever one of the many cases must be determined.

In addition, the Dijkstra algorithm can be used. The extreme algorithm is a method used to obtain the shortest path, which means that there is one start vertex and the shortest path to all other vertices is found.

In another example, the optimal movement route information determination unit 140 can determine the optimal movement route information by reflecting the optimal route in the user's preference when the same optimal route, i.e., the total travel time having the same total travel time is generated, have.

The travel destination status information determination unit 150 can determine the congestion degree information and the business status information for the travel destination where the user is located based on the location information and determine the travel destination status information based on the determination result. For example, the receiving unit 110 may receive the congestion degree information and the business status information for the travel destination, which is input through the at least one user's device. At this time, information on congestion degree and business status information of the travel destination is information on congestion (congestion, congestion, vacancy, etc.) and business condition information (regular / occasional holiday, closing business, etc.) concerning roads, . ≪ / RTI >

The travel destination status information determination unit 150 repeatedly performs movement and suspension of the first user device (vehicle device) at a predetermined speed within a predetermined distance from the destination center point set by the first user on the basis of the position information The congestion information for the travel destination is determined to be congested, and the status information for the travel destination can be determined as TRAFFIC.

In addition, the travel condition information determination unit 150 determines that the business status information for the travel destination is in the off state when the first user arrives at the destination set in advance based on the location information, The state information for the SCHEDULED-CLOSED state can be determined.

In addition, the travel condition information determination unit 150 determines that the business status information for the travel destination is close when the business status information for the travel destination is determined to be in the period of more than the predetermined number of days, -CLOSED can be determined.

In addition, when the first user device (vehicle device) arrives at a destination preset by the first user based on the location information, but the first user device (vehicle device) maintains a constant speed and moves repeatedly without stopping It can be determined that the congestion information for the travel destination is inaccessible and the status information about the travel destination can be determined as NO PARKING.

In addition, when the destination of the first user device is stopped but the position of the second user device is repeatedly moving in a predetermined area, It is determined that the congestion information for the travel destination can not be used, and the status information about the travel destination can be determined as QUOTA-EXCEED.

Illustratively, when providing the travel destination information corresponding to the optimal travel route information determined by the optimal travel route information determination unit 140, the information of the travel destination state information determination unit 150 may be provided together. The travel destination status information of the first travel destination is determined to be PERMANENT-CLOSED among the optimal travel route information starting from the current location (departure place) of the user via the first travel destination and passing through the second travel destination to the third travel destination (destination, departure place) , It is possible to transmit a message that the business status information of the first destination is currently closed from the user's device.

By receiving travel destination status information from the user's device, more accurate travel destination status information can be confirmed. Even if an optimal travel route is generated, the user can be prevented from knowing the status information of the travel destination. By checking the status information of the travel destination before the user arrives at the destination, an alternative route can be set. Alternatively, the travel route information providing server 100 may propose an alternative travel route and an alternative travel schedule.

Status information about the travel destination can be provided from the user who is currently traveling. Also, status information on the travel destination can be received from the location information of at least one user device located within a predetermined interval of the predetermined travel destination.

The travel destination information providing unit 160 can provide the travel destination information included in the travel route by the user on the basis of the information determined as the optimal travel route. The travel destination information may be, for example, providing travel information such as accommodation information, restaurant information, festival information, event information, etc. that the user can access while moving the route.

Illustratively, based on the information provided by the travel destination information providing unit 160, the user can further receive the destination information selected by the user (the fourth destination). The user can input information indicating that the user travels through a destination other than the travel destination initially selected from the device. The receiving unit 110 receives the fourth travel destination, the determining unit 120 determines the location of the device as the departure location, and determines whether the user selects the first travel destination, the second travel destination, the third travel destination, It is possible to determine each travel destination on the basis of the travel destination. The partial movement route information generating unit 130 can generate partial movement route information between respective travel destinations based on the traffic information. It is possible to generate the entire movement route information based on the partial movement route information and determine the movement route having the shortest movement time among all the movement route information as the optimum movement route.

The transmitting unit 170 may transmit the optimal movement route information to the user device 200 based on the traffic information. In addition, the travel destination status information message may be transmitted to the user device 200 as a result of the determination by the travel destination status information determination unit 150.

3 is a schematic flowchart of a method of generating a travel route according to an embodiment of the present invention. Referring to FIG. 3, in step S310, the travel location information providing server 100 may receive travel information such as location information of a user and a plurality of destinations. In step S320, the travel destination route information providing server 100 can determine each of the plurality of destinations based on the received plurality of destination information.

In step S330, the travel destination route information providing server 100 can generate partial travel route information for each of the plurality of travel route information based on the traffic information. For example, the travel route information from the departure location to the first travel destination, and the travel route information from the first travel destination to the second travel destination may be partial travel route information.

In step S340, the travel destination movement route information providing server 100 can determine the optimum total travel route information based on the plurality of partial movement route information. At this time, the travel route information providing server 100 may determine the travel destination state information received from the user and transmit the information of the travel destination based on the determined result. In addition, the travel destination route creation server 100 can suggest a user's alternative travel destination based on the determination result. In addition, the travel destination route creation server 100 can provide the travel destination information included in the optimal travel route. It is possible to transmit the travel destination information and the proposed information to the alternative destination to the user's device. The travel destination route creation server 100 can receive additional destination information selected by the user.

In step S350, the travel destination route creation server 100 can determine new optimal travel route information based on the additional destination information. New destination information can be generated through each step of the additional destination information. On the other hand, if there is no additional destination information, the user can transmit the information to the user device 200 based on the previously selected destination information.

The travel route creation method shown in FIG. 4 can be performed by the travel destination travel route information providing server 100 described above. Accordingly, the contents described with respect to the travel route information providing server 100 can be similarly applied to FIG.

In step S410, the receiving unit 110 may receive at least one of device location information and destination information from the device 200 of the user. The receiving unit 110 may receive the traffic information from the external server 300. [ Also, the receiving unit 110 can receive the travel destination status information from the device 200 of the user.

In step S420, the determination unit 120 can determine each of the plurality of destinations based on the plurality of destination information. At this time, it is possible to determine the location of the user's device as the departure point, and determine each of the plurality of destinations based on the plurality of travel destination information.

In step S430, the partial movement route information generation unit 130 generates first partial travel route information between the departure location and the first travel destination, second partial travel route information between the first travel destination and the second travel destination, It is possible to generate each of the third partial movement route information between the travel destination and the departure location.

In step S440, the optimal movement route information determination unit 140 determines the optimal movement route information based on the partial movement route information including the first partial movement route information to the third partial movement route information, 1 < / RTI > total route information and the second total route information may be determined as the optimum total route information.

It will be understood by those of ordinary skill in the art that the foregoing description of the embodiments is for illustrative purposes and that those skilled in the art can easily modify the invention without departing from the spirit or essential characteristics thereof. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive. For example, each component described as a single entity may be distributed and implemented, and components described as being distributed may also be implemented in a combined form.

The scope of the present invention is defined by the appended claims rather than the detailed description, and all changes or modifications derived from the meaning and scope of the claims and their equivalents should be interpreted as being included in the scope of the present invention.

100: travel route information providing server
110:
120: Generator
130: partial movement route information generating unit
140: Optimum movement route information determination unit
150: Travel destination status information determination unit
160:
200: user terminal
300: external server

Claims (9)

A server for providing user location based travel route information,
A receiving unit for receiving device location information and a plurality of destination information from a user device;
A determining unit for determining a location of the device as a departure location and determining each of a plurality of destinations based on the plurality of destination information;
First partial travel route information between the departure location and the first travel destination based on traffic information, second partial travel route information between the first travel destination and the second travel destination, and third partial travel route information between the second travel destination and the departure place, A partial movement route information generation unit for generating each of the route information; And
The first partial movement route information including at least two partial movement route information based on a plurality of partial movement route information including the first partial movement route information to the third partial movement route information, Information as the optimal total movement route information,
The travel route information providing server comprising: The method according to claim 1,
Wherein the destinations of the first overall travel route information and the second overall travel route information are different from each other. The method according to claim 1,
Wherein the destination of each of the first overall travel route information and the second overall travel route information is the origin. The method according to claim 1,
Further comprising a travel condition information determination unit for determining congestion degree information and business status information for a travel destination on which the user is located based on the location information and determining travel destination condition information based on the determination result, . The method according to claim 1,
And a transmission unit for transmitting the optimal movement route information to the user based on the location information of the user. 6. The method of claim 5,
The transmitter
And provides the travel destination state information message corresponding to the determination result of the travel destination state information determination unit. 5. The method of claim 4,
The receiving unit
And receives at least one destination information of the plurality of destination information through the device of the user. The method according to claim 1,
And a travel destination information providing unit for providing travel destination information that can be located while the user travels based on the optimal travel route information. A method for providing user location based travel route information,
Receiving device location information and a plurality of destinations information from a user device;
Determining a location of the device as a departure location, and determining each of a plurality of destinations based on the plurality of destination information;
First partial travel route information between the departure location and the first travel destination based on traffic information, second partial travel route information between the first travel destination and the second travel destination, and third partial travel route information between the second travel destination and the departure place, Generating respective path information;
The first partial movement route information including at least two partial movement route information based on a plurality of partial movement route information including the first partial movement route information to the third partial movement route information, Determining one of the information as the optimum total travel route information;
And the travel route information of the travel destination.

Images