KR20150018733A - Device and method for path finding - Google Patents

Device and method for path finding Download PDF

Info

Publication number
KR20150018733A
KR20150018733A KR20130094989A KR20130094989A KR20150018733A KR 20150018733 A KR20150018733 A KR 20150018733A KR 20130094989 A KR20130094989 A KR 20130094989A KR 20130094989 A KR20130094989 A KR 20130094989A KR 20150018733 A KR20150018733 A KR 20150018733A
Authority
KR
South Korea
Prior art keywords
route
public transportation
destination
transportation means
user terminal
Prior art date
Application number
KR20130094989A
Other languages
Korean (ko)
Other versions
KR101513588B1 (en
Inventor
신효식
김신현
Original Assignee
주식회사 다음카카오
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 다음카카오 filed Critical 주식회사 다음카카오
Priority to KR1020130094989A priority Critical patent/KR101513588B1/en
Publication of KR20150018733A publication Critical patent/KR20150018733A/en
Application granted granted Critical
Publication of KR101513588B1 publication Critical patent/KR101513588B1/en

Links

Images

Classifications

    • G06Q50/40—
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G01C21/32—Structuring or formatting of map data
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/024—Guidance services

Abstract

The purpose of the present invention is to improve convenience of users by providing public transportation means grouped by each route when path-finding using public transportation is serviced. A device for providing a path-finding service comprises: a reception unit which receives a path-finding service request by receiving a starting location and a destination location from a user terminal; a result generation unit which extracts public transportation grouped by the same route from the starting location to the destination location; and a display unit which provides the public transportation grouped by the same route as a path-finding service result to the user terminal.

Description

길찾기 서비스 제공 장치 및 길찾기 서비스 제공 방법{DEVICE AND METHOD FOR PATH FINDING}BACKGROUND OF THE INVENTION 1. Field of the Invention [0001]

본 발명은 길찾기 서비스 제공 장치 및 길찾기 서비스 제공 방법에 관한 것이다.The present invention relates to a route search service providing apparatus and a route search service providing method.

인터넷 접속이 가능한 단말을 이용하여 사용자가 알고자 하는 경로에 대한 안내를 받을 수 있는 길찾기 서비스가 다양화되고 있다. 이러한 길찾기 서비스는 일반 자동차의 경로 안내에서 나아가 출발지에서 도착지까지 이용 가능한 대중 교통 안내까지 가능하게 되었다.A variety of route search services have been provided to receive guidance on the route that a user wants to know by using a terminal capable of accessing the Internet. This route-finding service has become possible from general car route guidance to public transportation guidance from the departure point to the arrival point.

대중 교통에 대한 길찾기 서비스는 일반적으로 적어도 하나의 대중 교통 수단 각각에 대하여 각 대중 교통 수단이 거치는 경로, 소요 시간 및 대중 교통 수단의 기본 정보 등이 안내된다.Generally, route guidance services for public transportation are provided for each of at least one public transportation means, such as a route through each public transportation means, a required time, and basic information of public transportation means.

사용자가 이러한 길찾기 안내를 받은 경우 대중 교통 수단 각각이 가진 조건에 따라 적어도 하나의 대중 교통 수단 중에서 하나를 선택할 수 있다. 이때 사용자는 대중 교통 수단 각각이 가진 경로를 기준으로 선택하는 경우가 많다. If the user has received such directions, he or she can select one of at least one public transportation according to the conditions of each public transportation. At this time, the user often selects the route based on each route of public transportation.

따라서 사용자는 각 대중 교통 수단이 갖고 있는 노선을 각각 비교해야 하는 번거로움이 존재한다. 또한 대중 교통 수단별로 각각 길안내가 되기 때문에 길안내 서비스 결과가 과도하게 많아지고 그에 따라 다양한 대중 교통 수단 안내가 어려운 경우가 있다.Therefore, there is a need for the user to compare routes of each public transportation system. In addition, because each route is guided by each public transportation system, there are cases where the result of the route guidance service becomes excessive and it is difficult to guide various public transportation systems accordingly.

본 발명이 이루고자 하는 기술적 과제는 대중 교통 수단을 이용한 길찾기 서비스 제공 시 경로를 기준으로 대중 교통 수단을 그루핑하여 안내함으로써 사용자의 편의성을 증가시키는 것이다.SUMMARY OF THE INVENTION The present invention has been made in view of the above problems, and it is an object of the present invention to provide a route search service using a public transportation means,

본 발명의 한 실시예에 따른 길찾기 서비스 제공 장치는 사용자 단말로부터 출발지 및 도착지를 수신하여 길찾기 서비스 요청을 수신하는 수신부, 상기 출발지 및 상기 도착지 사이의 동일한 경로 별로 대중 교통 수단을 추출하는 결과 생성부, 그리고 상기 동일한 경로 별로 상기 대중 교통 수단을 길찾기 서비스 결과로서 상기 사용자 단말에게 제공하는 표시부를 포함한다.The apparatus for providing a route search service according to an embodiment of the present invention includes a receiving unit for receiving a destination and a destination from a user terminal and receiving a request for a route service, a result generating unit for extracting a public transportation means by the same route between the source and destination, And a display unit for providing the public transportation means to the user terminal as a route search service result by the same route.

상기 결과 생성부는, 상기 출발지 및 상기 도착지 사이에 가능한 적어도 하나의 경로를 선정하고, 상기 적어도 하나의 경로 각각에 대하여 이동 가능한 상기 대중 교통 수단을 추출할 수 있다.The result generating unit may select at least one route that is possible between the departure place and the destination place, and extract the movable public transportation means for each of the at least one route.

상기 출발지 및 상기 도착지 사이에 존재하는 정차점에 대한 정보 및 상기 정차점을 거치는 상기 대중 교통 수단에 대한 정보 중 적어도 하나를 저장하는 저장부를 더 포함할 수 있다.Information about a stopping point existing between the departure point and the destination, and information about the public transportation means passing through the stopping point.

상기 결과 생성부는, 상기 출발지 및 상기 도착지 사이에 가능한 적어도 하나의 경로 각각에 대하여 존재하는 상기 정차점을 모두 공동으로 경유하는 상기 대중 교통 수단을 추출할 수 있다.The result generating unit may extract the public transportation means that collectively passes through all of the stop points that exist for each of at least one possible route between the departure place and the destination place.

상기 표시부는, 환승 여부 및 소요 시간 중 적어도 하나를 상기 사용자 단말에게 제공할 수 있다.The display unit may provide at least one of whether or not the transfer is required and the required time to the user terminal.

상기 출발지 및 상기 도착지 각각은 주변의 다른 특정 위치로 변환되어 표시될 수 있다.Each of the start point and the end point can be converted to another specific position in the vicinity and displayed.

본 발명의 다른 실시예에 따른 길찾기 서비스 제공 방법은 길찾기 서비스 제공 장치가 사용자 단말에게 길찾기 서비스를 제공하는 방법으로서, 상기 사용자 단말로부터 상기 길찾기 서비스에 대한 요청을 수신하는 단계, 상기 출발지 및 상기 도착지 사이의 동일한 경로 별로 대중 교통 수단을 추출하는 단계, 그리고 상기 동일한 경로 별로 상기 대중 교통 수단을 길찾기 서비스 결과로서 상기 사용자 단말에게 제공하는 단계를 포함한다.According to another aspect of the present invention, there is provided a method for providing a route search service to a user terminal, the method comprising: receiving a request for the route search service from the user terminal; Extracting public transportation means for each of the same route between the destination and the destination, and providing the public transportation means for the same route to the user terminal as a route search service result.

상기 대중 교통 수단을 추출하는 단계는, 상기 출발지 및 상기 도착지 사이에 가능한 적어도 하나의 경로를 선정하는 단계, 그리고 상기 적어도 하나의 경로 각각에 대하여 이동 가능한 상기 대중 교통 수단을 추출하는 단계를 포함할 수 있다.The step of extracting the public transportation means may include selecting at least one possible route between the departure place and the destination place and extracting the movable public transportation means movable for each of the at least one route have.

상기 대중 교통 수단을 추출하는 단계는, 상기 출발지 및 상기 도착지 사이에 가능한 적어도 하나의 경로 각각에 대하여 존재하는 상기 정차점을 모두 공동으로 경유하는 상기 대중 교통 수단을 추출하는 단계를 포함할 수 있다.The step of extracting the public transportation means may include extracting the public transportation means that collectively passes through all of the stopping points existing for each of at least one possible path between the starting point and the destination.

상기 사용자 단말에게 제공하는 단계는, 환승 여부 및 소요 시간 중 적어도 하나를 상기 사용자 단말에게 더 제공하는 단계를 포함할 수 있다.The step of providing to the user terminal may further include the step of providing at least one of whether or not the transfer is required and the required time to the user terminal.

상기 출발지 및 상기 도착지 각각은 주변의 다른 특정 위치로 변환되어 표시될 수 있다.Each of the start point and the end point can be converted to another specific position in the vicinity and displayed.

본 발명에 따르면 대중 교통 수단을 이용한 길찾기 서비스 제공 시 경로를 기준으로 대중 교통 수단을 그루핑하여 안내함으로써 사용자가 직접 각기 다른 경로를 비교하지 않아도 되며, 경로를 먼저 선택하여 그 중 빠르게 도착하는 대중 교통 수단을 선택함으로써 사용자의 편의성을 도모할 수 있다. 또한 경로 별로 대중 교통 수단이 그루핑됨으로써 길찾기 안내를 위한 검색 결과의 양이 줄어들어 다양한 경로 안내가 가능할 수 있다.According to the present invention, when providing a route search service using a public transportation means, the public transportation means is grouped and guided based on the route, so that the user does not have to directly compare different routes, and the route is firstly selected, The convenience of the user can be achieved by selecting the means. In addition, by grouping public transportation by route, the amount of search results for route guidance can be reduced, and various routes can be guided.

도 1은 본 발명의 한 실시예에 따른 길찾기 서비스 시스템의 블록도이다.
도 2는 본 발명의 한 실시예에 따른 길찾기 서비스 시스템이 길찾기 결과를 산출하는 방법을 설명하는 도면이다.
도 3은 본 발명의 한 실시예에 따른 길찾기 서비스 시스템에 제공하는 화면의 한 예이다.
도 4는 본 발명의 다른 실시예에 따른 길찾기 서비스 제공 방법의 흐름도이다.1 is a block diagram of a route service system in accordance with an embodiment of the present invention.
2 is a diagram illustrating a method of calculating a route search result according to an embodiment of the present invention.
FIG. 3 is an example of a screen provided to a route search service system according to an embodiment of the present invention.
4 is a flowchart of a method for providing a route search service according to another embodiment of the present invention.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.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. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In order to clearly illustrate the present invention, parts not related to the description are omitted, and similar parts are denoted by like reference characters throughout the specification.

명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.Throughout the specification, when an element is referred to as "comprising ", it means that it can include other elements as well, without excluding other elements unless specifically stated otherwise. Also, the terms " part, "" module," and " module ", etc. in the specification mean a unit for processing at least one function or operation and may be implemented by hardware or software or a combination of hardware and software have.

도면을 참고하여 본 발명의 한 실시예에 따른 길찾기 서비스 제공 장치 및 길찾기 서비스 제공 방법에 대하여 상세하게 설명한다.A route search service providing apparatus and a route search service providing method according to an embodiment of the present invention will be described in detail with reference to the drawings.

도 1은 본 발명의 한 실시예에 따른 단말의 블록도이다. 1 is a block diagram of a terminal according to an embodiment of the present invention.

도 1을 참고하면, 길찾기 서비스 제공 장치(100)는 사용자 단말(200)의 요청에 따라 출발지에서 도착지까지 적어도 하나의 경로를 검색하여 사용자 단말(200)에게 제공하는 서버로서, 동일한 경로를 포함하는 대중 교통 수단별로 구분하여 길찾기 서비스를 제공한다.Referring to FIG. 1, a route search service providing apparatus 100 is a server for searching at least one route from a source to a destination according to a request of the user terminal 200 and providing the route to the user terminal 200, And public transportation services.

여기서 사용자 단말(200)은 사용자가 네트워크를 통하여 길찾기 서비스 제공장치(100)에 접속하고 통신하는 장치일 수 있으며, 예를 들어 컴퓨터, 개인 휴대용 정보 단말기(Personal Digital Assistant, PDA), 이동 통신 단말기 및 텔레비전(television, TV)등 다양한 통신 장치가 사용될 수 있다.Here, the user terminal 200 may be a device through which a user accesses and communicates with the pathfinding service providing apparatus 100 through a network. For example, the user terminal 200 may be a computer, a personal digital assistant (PDA) And a television (TV) may be used.

이러한 길찾기 서비스 제공 장치(100)는 수신부(110), 저장부(120), 결과 생성부(130) 및 표시부(140)를 포함한다.The path finding service providing apparatus 100 includes a receiving unit 110, a storage unit 120, a result generating unit 130, and a display unit 140. [

수신부(110)는 사용자 단말(200)로부터 길찾기 서비스 요청을 수신한다. 이때 수신부(110)는 사용자 단말(200)로부터 길찾기의 대상이 되는 출발지 및 도착지를 수신할 수 있다. 또한 수신부(110)는 사용자 단말(200)로부터 경유지를 수신할 수 있으며, 이때에 길찾기 서비스 제공 장치(100)는 출발지에서 경유지까지의 길찾기 및 경유지에서 도착지까지의 길찾기를 서비스할 수 있다.The receiving unit 110 receives a route search service request from the user terminal 200. At this time, the receiving unit 110 may receive a starting point and a destination to be a destination of the route search from the user terminal 200. Also, the receiving unit 110 may receive a waypoint from the user terminal 200, and at this time, the pathfinding service providing apparatus 100 may provide a route from the departure place to the stopping place and a route from the stopping place to the arrival place .

저장부(120)는 길찾기 서비스 제공이 가능한 지역에 대하여 대중 교통 수단의 정류소 또는 역(이하 "정차점"이라 한다)에 대한 정보 및 해당 정차점을 경유하는 대중 교통 수단에 대한 정보, 예를 들어 버스 번호 또는 지하철 노선 번호 등을 저장하고 있다. 또한 저장부(120)는 해당 버스의 노선 정보 또는 지하철의 노선 정보를 저장하고 있다.The storage unit 120 stores information about a stop or a station (hereinafter referred to as "stop point") of the public transportation means and information about the public transportation means via the stop point, For example, a bus number or a subway line number is stored. In addition, the storage unit 120 stores route information of the bus or route information of the subway.

결과 생성부(130)는 저장부(120)에 저장된 정보를 기초로 사용자 단말(200)이 입력한 출발지 및 도착지에 대한 경로를 검색한다. 이때 결과 생성부(130)는 출발지 및 도착지 사이에 가능한 경로 중에서 동일한 경로를 거치는 버스를 추출하여 경로 별로 길찾기 서비스를 제공한다. 이제 이에 대하여, 도 2를 참고하여 상세하게 설명한다.The result generating unit 130 searches for a route to the source and destination input by the user terminal 200 based on the information stored in the storage unit 120. [ At this time, the result generating unit 130 extracts buses passing through the same route among the possible routes between the departure place and the destination place, and provides the route finding service by route. This will now be described in detail with reference to Fig.

도 2는 본 발명의 한 실시예에 따른 길찾기 서비스 제공 장치의 동작을 설명하는 도면이다.2 is a view for explaining an operation of a route search service providing apparatus according to an embodiment of the present invention.

도 2를 참고하면 출발지(A)와 도착지(D) 사이에는 제1 정차점(B) 및 제2 정차점(C)가 존재한다. 이때 저장부(120)는 출발지(A), 제1 정차점(B), 제2 정차점(C) 및 도착지(D) 각각을 경유하는 버스 정보를 저장하고 있다. 결과 생성부(130)는 출발지(A)를 경유하는 제1 버스 그룹 중에서 제1 정차점(B)도 경유하는 제2 버스 그룹을 추출한다. 또한 결과 생성부(130)는 제1 정차점(B)를 경유하는 제2 버스 그룹 중에서 제2 정차점(C)을 경유하는 제3 버스 그룹을 추출하고, 제2 정차점(C)을 경유하는 제3 버스 그룹 중에서 도착지(D)를 경유하는 제4 버스 그룹을 추출한다. 즉 결과 생성부(130)는 저장부(120)에 저장된 정보를 기초로 출발지(A), 제1 정차점(B), 제2 정차점(C) 및 도착지(D)를 모두 공동으로 경유하는 버스 그룹을 추출하여 이를 동일한 경로를 거치는 버스 그룹으로 생성한다.Referring to FIG. 2, there are a first stop point B and a second stop point C between the departure point A and the destination D. At this time, the storage unit 120 stores bus information via each of the departure point A, the first stop point B, the second stop point C, and the destination D. The result generating unit 130 extracts the second bus group passing through the first stopping point B from the first bus group passing through the departure point A. [ The result generating unit 130 also extracts a third bus group from the second bus group via the first stopping point B and passes the second stopping point C via the second stopping point C, A fourth bus group via the destination (D) is extracted from the third bus group. That is, the result generating unit 130 collectively passes the origin A, the first stop point B, the second stop point C, and the destination D based on the information stored in the storage unit 120 Extract the bus group and create it as a bus group that goes through the same path.

이와 같은 방법으로 결과 생성부(130)는 출발지(A) 및 도착지(D) 사이에 가능한 복수의 경로 각각에 대하여 동일한 경로를 경유하는 버스 그룹을 추출한다.In this way, the result generating unit 130 extracts a bus group via the same route for each of a plurality of possible paths between the departure location A and the destination D. [

다시 도 1을 참고하면 표시부(140)는 결과 생성부(130)가 생성한 결과를 경로 별로 사용자 단말(200)에게 제공한다. 이에 대하여, 도 3을 참고하여 상세하게 설명한다.Referring again to FIG. 1, the display unit 140 provides the result generated by the result generating unit 130 to the user terminal 200 on a path-by-path basis. This will be described in detail with reference to FIG.

도 3은 본 발명의 한 실시예에 따른 길찾기 서비스 제공 장치가 제공하는 화면의 한 예이다.FIG. 3 is an example of a screen provided by the route search service providing apparatus according to an embodiment of the present invention.

도 3을 참고하면, 사용자 단말(200)이 설정한 출발지는 "하안사거리"이며, 도착지는 "철산역 7호선"이다. 길찾기 서비스 제공 장치는 출발지에서 도착지까지 가능한 복수의 경로(31, 32, 33, 34, 35) 각각에 대하여 이용 가능한 버스를 추출하여 분류하고 각 경로 별로 환승 여부, 소요 시간 및 버스 종류 등에 대한 정보를 제공한다. 이때 출발지 및 도착지 각각은 대중 교통 이용 가능한 정차점에 따라 사용자 단말(200)이 입력한 위치 주변에 있는 다른 특정 위치로 변환되어 안내될 수도 있다.Referring to FIG. 3, the origin set by the user terminal 200 is " Haansan Crossroads ", and the destination is "Cheolsan Station Line 7 ". The route search service providing apparatus extracts and classifies available buses for each of a plurality of routes (31, 32, 33, 34, 35) from a source to a destination, Lt; / RTI > At this time, each of the departure point and the arrival point may be converted into another specific position around the position input by the user terminal 200 according to the stopping point available for public transportation, and may be guided.

본 발명의 한 실시예에서는 대중 교통 수단이 버스인 경우를 주로 예를 들어 설명하였으나 본 발명은 이에 한정되지 않고 대중 교통 수단이 지하철 등 다른 수단인 경우에도 적용이 가능하다.In an embodiment of the present invention, the case where the public transportation means is a bus has been mainly described. However, the present invention is not limited to this and the public transportation means may be applied to other means such as a subway.

이와 같이 본 발명의 한 실시예와 같이 동일한 경로 별로 대중 교통 수단을 그룹으로 제공하면, 사용자는 자신에 상황에 따라 경로를 선택할 수 있으며, 동일한 경로 내에 대중 교통 수단 그룹에서 빨리 도착하는 수단을 용이하게 선택할 수 있다.As such, by providing the public transportation means as a group on the same route as in the embodiment of the present invention, the user can select a route according to the situation himself / herself, and can easily access the means for arriving from the public transportation means group in the same route You can choose.

예를 들어 강남역에서 삼성역까지 버스를 이용해서 이동할 사용자는 146, 360, 341 및 740 번 버스가 운행하는 동일한 경로로 운행하므로 사용자는 이 경로를 선택하고 상기 네 대의 버스 중 빨리 도착하는 버스를 선택할 수 있다.For example, a user who travels from Gangnam Station to Samsung Station by bus will operate on the same route as 146, 360, 341, and 740 buses, so the user can select this route and select a bus that arrives fast among the four buses have.

종래 기술과 같이 경로와 상관없이 각각의 대중 교통 수단별로 길찾기 안내가 제공되는 경우에는 가능한 대중 교통 수단의 개수가 많아지는 경우 하나의 화면에 모든 결과를 보여줄 수 없었다. 예를 들어 한 페이지에 5개 항목의 안내가 가능하며, 출발지에서 도착지까지 동일한 경로로 운행하는 버스가 10대가 있을 경우, 종래 기술에 따르면 10대 중에서 이를 테면 5대 까지만 안내가 가능하다. 그러나 본 발명의 한 실시예에 따르면 동일 경로를 거치는 10대의 버스를 하나의 결과로 안내하기 때문에 10대의 버스가 모두 안내되고, 나머지 4개의 항목에는 다른 경로를 안내할 수 있다. 따라서 본원 발명의 한 실시예에 따르면 다양하고 풍부한 경로 길찾기 서비스가 가능하다.It is impossible to show all the results on a single screen when the number of available public transportation means becomes large in the case where guidance for each public transportation means is provided regardless of the route as in the related art. For example, if there are 10 buses on the same route from the departure point to the arrival point, it is possible to guide only 5 out of 10 persons according to the conventional technology. However, according to one embodiment of the present invention, ten buses passing through the same route are guided to one result, so that all ten buses can be guided and other routes can be guided to the other four items. Therefore, according to one embodiment of the present invention, a variety of route path finding services are available.

또한 본 발명의 한 실시예에 따르면 탑승 가능한 차량의 목록을 모두 알고 있고 이를 통해 사용자에게 안내를 제공해야 하는 대중 교통 네비게이션 서비스가 가능할 수 있다.Also, according to an embodiment of the present invention, it is possible to provide a public transportation navigation service in which a list of vehicles which can be boarded is known, and guidance is provided to the user through the list.

이제 도 4를 참고하여, 본 발명의 다른 실시예에 따른 길찾기 서비스 제공 방법에 대하여 상세하게 설명한다.Referring now to FIG. 4, a method for providing a route service according to another embodiment of the present invention will be described in detail.

도 4는 본 발명의 다른 실시예에 따른 길찾기 서비스 제공 방법의 흐름도이다.4 is a flowchart of a method for providing a route search service according to another embodiment of the present invention.

도 4를 참고하면, 길찾기 서비스 제공 장치(100)는 사용자 단말(200)로부터 길찾기 요청을 수신하고(S410), 출발지 및 도착지를 입력받는다(S420).Referring to FIG. 4, the route search service providing apparatus 100 receives a route request from the user terminal 200 (S410), and receives a start location and a destination (S420).

그러면 길찾기 서비스 제공 장치(100)는 입력받은 출발지 및 도착지를 기초로 가능한 복수의 경로를 선정하고, 복수의 경로에 포함된 정차점을 공통으로 경유하는 대중 교통 수단을 추출한다(S430).Then, the route-finding service providing apparatus 100 selects a plurality of possible routes based on the input origin and destination, and extracts a public transportation means common to the stop points included in the plurality of routes (S430).

이어서 길찾기 서비스 제공 장치(100)는 출발지 및 도착지 사이의 복수의 경로 중에서 동일한 경로를 경유하는 대중 교통 수단을 분류한다(S440).Subsequently, the route search service providing apparatus 100 classifies public transportation means via the same route among a plurality of routes between the departure place and the destination place (S440).

그런 후 길찾기 서비스 제공 장치(100)는 도 3과 같이 사용자 단말(200)에게 길찾기 안내를 제공하되, 각 경로 별로 해당되는 대중 교통 수단을 분류하여 제공한다(S450).Then, the pathfinding service providing apparatus 100 classifies and provides corresponding public transportation means for each route, as shown in FIG. 3, to the user terminal 200 (S450).

이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있다. 이러한 기록 매체는 서버뿐만 아니라 사용자 단말에서도 실행될 수 있다.The embodiments of the present invention described above are not implemented only by the apparatus and method, but may be implemented through a program for realizing the function corresponding to the configuration of the embodiment of the present invention or a recording medium on which the program is recorded. Such a recording medium can be executed not only on a server but also on a user terminal.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, It belongs to the scope of right.

Claims (11)

사용자 단말로부터 출발지 및 도착지를 수신하여 길찾기 서비스 요청을 수신하는 수신부,
상기 출발지 및 상기 도착지 사이의 동일한 경로 별로 대중 교통 수단을 추출하는 결과 생성부, 그리고
상기 동일한 경로 별로 상기 대중 교통 수단을 길찾기 서비스 결과로서 상기 사용자 단말에게 제공하는 표시부
를 포함하는 길찾기 서비스 제공 장치.A receiving unit for receiving a destination and a destination from a user terminal and receiving a route request service request,
A result generating unit for extracting public transportation means by the same route between the departure place and the destination place, and
A display unit for providing the public transportation means to the user terminal as a route search service result for each of the same route;
And a route search service providing device. 제1항에서,
상기 결과 생성부는,
상기 출발지 및 상기 도착지 사이에 가능한 적어도 하나의 경로를 선정하고, 상기 적어도 하나의 경로 각각에 대하여 이동 가능한 상기 대중 교통 수단을 추출하는 길찾기 서비스 제공 장치.The method of claim 1,
Wherein the result generating unit comprises:
Selecting at least one possible path between the departure point and the destination and extracting the movable public transportation means for each of the at least one path. 제2항에서,
상기 출발지 및 상기 도착지 사이에 존재하는 정차점에 대한 정보 및 상기 정차점을 거치는 상기 대중 교통 수단에 대한 정보 중 적어도 하나를 저장하는 저장부
를 더 포함하는 길찾기 서비스 제공 장치.3. The method of claim 2,
A storage unit for storing at least one of information about a stop point existing between the departure place and the arrival place, and information about the public transportation means passing through the stopping point,
Further comprising: 제3항에서,
상기 결과 생성부는,
상기 출발지 및 상기 도착지 사이에 가능한 적어도 하나의 경로 각각에 대하여 존재하는 상기 정차점을 모두 공동으로 경유하는 상기 대중 교통 수단을 추출하는 길찾기 서비스 제공 장치.4. The method of claim 3,
Wherein the result generating unit comprises:
And the public transportation means collectively passes through all of the stop points existing for each of at least one possible route between the start point and the destination. 제1항에서,
상기 표시부는,
환승 여부 및 소요 시간 중 적어도 하나를 상기 사용자 단말에게 제공하는 길찾기 서비스 제공 장치.The method of claim 1,
The display unit includes:
And a time required to transfer the route to the user terminal. 제1항에서,
상기 출발지 및 상기 도착지 각각은 주변의 다른 특정 위치로 변환되어 표시되는 길찾기 서비스 제공 장치.The method of claim 1,
Wherein each of the departure location and the destination location is converted to another specific location in the vicinity and displayed. 길찾기 서비스 제공 장치가 사용자 단말에게 길찾기 서비스를 제공하는 방법으로서,
상기 사용자 단말로부터 상기 길찾기 서비스에 대한 요청을 수신하는 단계,
상기 출발지 및 상기 도착지 사이의 동일한 경로 별로 대중 교통 수단을 추출하는 단계, 그리고
상기 동일한 경로 별로 상기 대중 교통 수단을 길찾기 서비스 결과로서 상기 사용자 단말에게 제공하는 단계
를 포함하는 길찾기 서비스 제공 방법.A method for providing a route-finding service to a user terminal of a route-finding service providing apparatus,
Receiving a request for the location service from the user terminal,
Extracting public transportation means by the same route between the departure place and the destination place, and
And providing the public transportation means to the user terminal as a route search service result for each of the same route
/ RTI > 제7항에서,
상기 대중 교통 수단을 추출하는 단계는,
상기 출발지 및 상기 도착지 사이에 가능한 적어도 하나의 경로를 선정하는 단계, 그리고
상기 적어도 하나의 경로 각각에 대하여 이동 가능한 상기 대중 교통 수단을 추출하는 단계
를 포함하는 길찾기 서비스 제공 방법.8. The method of claim 7,
Wherein the step of extracting the public transportation means comprises:
Selecting at least one possible path between the departure point and the destination point, and
Extracting the public transportation means that is movable with respect to each of the at least one route
/ RTI > 제8항에서,
상기 대중 교통 수단을 추출하는 단계는,
상기 출발지 및 상기 도착지 사이에 가능한 적어도 하나의 경로 각각에 대하여 존재하는 상기 정차점을 모두 공동으로 경유하는 상기 대중 교통 수단을 추출하는 단계
를 포함하는 길찾기 서비스 제공 방법.9. The method of claim 8,
Wherein the step of extracting the public transportation means comprises:
Extracting the public transportation means through all of the stop points existing for each of at least one possible path between the starting point and the destination
/ RTI > 제7항에서,
상기 사용자 단말에게 제공하는 단계는,
환승 여부 및 소요 시간 중 적어도 하나를 상기 사용자 단말에게 더 제공하는 단계를 포함하는 길찾기 서비스 제공 방법.8. The method of claim 7,
The method of claim 1,
And providing the at least one of whether or not a transfer is made and the required time to the user terminal. 제7항에서,
상기 출발지 및 상기 도착지 각각은 주변의 다른 특정 위치로 변환되어 표시되는 길찾기 서비스 제공 방법.8. The method of claim 7,
Wherein each of the departure location and the destination location is converted to another specific location in the vicinity and displayed.
KR1020130094989A 2013-08-09 2013-08-09 Device and method for path finding KR101513588B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130094989A KR101513588B1 (en) 2013-08-09 2013-08-09 Device and method for path finding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130094989A KR101513588B1 (en) 2013-08-09 2013-08-09 Device and method for path finding

Publications (2)

Publication Number Publication Date
KR20150018733A true KR20150018733A (en) 2015-02-24
KR101513588B1 KR101513588B1 (en) 2015-04-21

Family

ID=52578134

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130094989A KR101513588B1 (en) 2013-08-09 2013-08-09 Device and method for path finding

Country Status (1)

Country Link
KR (1) KR101513588B1 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160120957A (en) * 2015-04-09 2016-10-19 도희정 Public transportation information providing device, controlling method thereof and computer readable medium
WO2017209537A1 (en) * 2016-06-01 2017-12-07 한국교통연구원 Device and method for providing complex transportation means information on basis of personal preference
KR20170136451A (en) * 2016-06-01 2017-12-11 한국교통연구원 Method and Apparatus for Providing Multimodal Transportation Information Based on Individual Preference
KR20200134047A (en) * 2019-05-21 2020-12-01 서울시립대학교 산학협력단 Service methodd of public transit guide
KR20210011849A (en) * 2019-07-23 2021-02-02 한빛 세마텍(주) System for smart traffic information providing and method thereof
KR20210138341A (en) * 2020-05-12 2021-11-19 손승희 Method for providing subway route with particulate matter information

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220166915A (en) 2021-06-11 2022-12-20 삼성중공업 주식회사 A system for path finding in ship

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160120957A (en) * 2015-04-09 2016-10-19 도희정 Public transportation information providing device, controlling method thereof and computer readable medium
WO2017209537A1 (en) * 2016-06-01 2017-12-07 한국교통연구원 Device and method for providing complex transportation means information on basis of personal preference
KR20170136451A (en) * 2016-06-01 2017-12-11 한국교통연구원 Method and Apparatus for Providing Multimodal Transportation Information Based on Individual Preference
KR20200134047A (en) * 2019-05-21 2020-12-01 서울시립대학교 산학협력단 Service methodd of public transit guide
KR20210011849A (en) * 2019-07-23 2021-02-02 한빛 세마텍(주) System for smart traffic information providing and method thereof
KR20210138341A (en) * 2020-05-12 2021-11-19 손승희 Method for providing subway route with particulate matter information

Also Published As

Publication number Publication date
KR101513588B1 (en) 2015-04-21

Similar Documents

Publication Publication Date Title
KR101513588B1 (en) Device and method for path finding
US9057612B1 (en) Systems and methods for unified directions
US20140031068A1 (en) Regional information distribution server, mobile terminal, regional information distribution system, regional information distribution method, and regional information display method
JP2016045020A (en) Information processing system, information processing program, information processing device, and information processing method
JP6470010B2 (en) Information processing system, information processing program, information processing apparatus, and information processing method
KR102580576B1 (en) Method and system for guiding route using smart signages
JP2017120527A (en) Information processing system, information processing device, information processing method, information processing program, mobile terminal device, and control program thereof
JP2009118470A (en) Information distributing apparatus and information distribution method
KR20140100006A (en) Call-taxi information producing system for foreigner tourist and method of the same
JP6952332B2 (en) Information processing system, information processing program, information processing device, and information processing method
KR100701149B1 (en) Method and Apparatus for advising location to passengers with public transportation
JP6367544B2 (en) Information processing system, information processing method, and information processing program
JP6353199B2 (en) Information processing apparatus, information processing method, and program
KR101932895B1 (en) Method for providing searched information based on user location and system thereof
WO2012164333A1 (en) System and method to search, collect and present various geolocated information
CN110069577B (en) Circuit planning method and device and electronic equipment
US11238517B2 (en) Navigation server, navigation client and navigation system
JP2018088120A (en) Signage system, digital signage terminal, server, control method and display method
KR101551465B1 (en) Apparatus of providing searching service, and method of providing searching service
JP2014122837A (en) Information Sharing System
KR102347617B1 (en) Method of providing traffic information service and system performing the same
KR102242422B1 (en) Server and method for searching path of mass transportation
WO2019164023A1 (en) Location-based guidance information providing method and device therefor
JP2011185804A (en) Navigation device, method of route search, and computer program
JP6671873B2 (en) Information processing system, information processing program, information processing apparatus and information processing method

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
FPAY Annual fee payment

Payment date: 20180213

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20190328

Year of fee payment: 9