KR102235068B1 - 경유지를 포함하는 추천 경로를 결정하는 방법 - Google Patents
경유지를 포함하는 추천 경로를 결정하는 방법 Download PDFInfo
- Publication number
- KR102235068B1 KR102235068B1 KR1020190037964A KR20190037964A KR102235068B1 KR 102235068 B1 KR102235068 B1 KR 102235068B1 KR 1020190037964 A KR1020190037964 A KR 1020190037964A KR 20190037964 A KR20190037964 A KR 20190037964A KR 102235068 B1 KR102235068 B1 KR 102235068B1
- Authority
- KR
- South Korea
- Prior art keywords
- companion
- route
- transit
- candidate
- driver
- Prior art date
Links
Images
Classifications
-
- 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/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
-
- 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
-
- 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/36—Input/output arrangements for on-board computers
- G01C21/3605—Destination input or retrieval
- G01C21/362—Destination input or retrieval received from an external device or application, e.g. PDA, mobile phone or calendar application
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
다양한 실시예들에 따라서 경유지들을 포함하는 추천 경로를 결정하는 방법이 개시된다. 추천 경로 결정 방법은 운전자 위치, 목적지, 및 복수의 동행자 위치를 입력받는 단계; 상기 운전자 위치에서 상기 동행자 위치들 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출하는 단계; 상기 동행자 위치들 각각에서 상기 목적지와 다른 동행자 위치들 각각까지 이동하기 위한 경로와 소요시간을 상기 동행자 위치들 각각마다 일괄적으로 산출하는 단계; 상기 운전자 위치에서 상기 동행자 위치들 각각까지 이동하는데 소요되는 것으로 산출된 소요시간, 및 상기 동행자 위치들 각각에서 상기 목적지와 다른 동행자 위치들 각각까지 이동하는데 소요되는 것으로 산출된 소요시간을 기초로, 상기 운전자 위치에서 상기 목적지까지 이동하는 도중에 상기 동행자 위치들을 모두 들리는 모든 경우의 수 각각에 대해 총 소요시간을 산출하는 단계; 및 상기 총 소요시간이 최소가 되는 경우의 추천 경로를 결정하는 단계를 포함한다.
Description
본 개시는 경유지를 포함하는 추천 경로를 결정하는 방법에 관한 것이다. 더욱 구체적으로는, 출발지에서 출발하여 서로 다른 장소에 위치하는 복수의 동행자를 태워서 목적지까지 이동하는데 짧은 시간이 소요되기 위한 추천 경로를 결정하는 방법에 관한 것이다.
출발지에서 목적지까지 이동하기 위한 최적의 경로를 찾기 위해, 차량용 내비게이션 장치, 포털 사이트의 지도 서비스, 휴대 단말기에 설치된 내비게이션 어플리케이션 등이 사용되고 있다. 사용자가 출발지와 목적지를 단말 장치에 입력하면, 현재 교통 상황을 고려하여 결정되는 복수의 추천 경로가 제공되고, 사용자는 복수의 추천 경로 중 하나를 선택하고, 단말 장치로부터 제공되는 길안내의 도움 하에 선택된 경로에 따라 이동할 수 있다.
때로는 사용자가 동행자를 태워서 목적지까지 이동해야 하는 경우가 발생한다. 동행자가 한 명인 경우에는, 사용자가 출발지, 경유지 및 목적지를 입력하여 추천 경로를 제공받을 수 있지만, 동행자가 여러 명인 경우에는 동행자들을 태우는 순서를 다르게 하는 모든 경우에 대해 일일이 경로를 구하고, 구해진 경로들 중에서 최적의 경로를 선택해야만 한다. 이러한 과정은 매우 번거롭고 시간이 많이 소요되는 일이다.
뿐만 아니라, 동행자가 현재 위치에서 조금만 이동하더라도 목적지까지 도착하는데 소요되는 시간을 상당히 줄일 가능성이 있다. 그러나, 어느 위치로 이동해야 하는지는 사용자 또는 동행자의 직관에 의존하고 있는 형편이다.
본 개시가 해결하고자 하는 과제는 출발지에서 출발하여 복수의 동행자를 태우고 목적지까지 이동하는데 소요 기간을 줄일 수 있는 추천 경로를 결정하는 방법을 제공하는 것이다.
본 개시가 해결하고자 하는 다른 과제는 복수의 동행자를 태우는데 최적의 장소를 결정하는 방법을 제공하는 것이다.
상술한 기술적 과제들을 달성하기 위한 기술적 수단으로서, 본 개시의 제1 측면에 따르면, 컴퓨팅 장치에 의해 수행되는 추천 경로 결정 방법은 운전자 위치, 목적지, 및 복수의 동행자 위치를 입력받는 단계; 상기 운전자 위치에서 상기 동행자 위치들 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출하는 단계; 상기 동행자 위치들 각각에서 상기 목적지와 다른 동행자 위치들 각각까지 이동하기 위한 경로와 소요시간을 상기 동행자 위치들 각각마다 일괄적으로 산출하는 단계; 상기 운전자 위치에서 상기 동행자 위치들 각각까지 이동하는데 소요되는 것으로 산출된 소요시간, 및 상기 동행자 위치들 각각에서 상기 목적지와 다른 동행자 위치들 각각까지 이동하는데 소요되는 것으로 산출된 소요시간을 기초로, 상기 운전자 위치에서 상기 목적지까지 이동하는 도중에 상기 동행자 위치들을 모두 들리는 모든 경우의 수 각각에 대해 총 소요시간을 산출하는 단계; 및 상기 총 소요시간이 최소가 되는 경우의 최단시간 경로를 결정하는 단계를 포함한다.
본 개시의 제2 측면에 따르면, 컴퓨팅 장치에 의해 수행되는 추천 경로 결정 방법은 운전자 위치, 목적지, 및 복수의 동행자 위치를 입력받는 단계; 상기 복수의 동행자 위치들에 각각 대응하는 복수의 경유 후보군을 결정하는 단계로서, 상기 경유 후보군들 각각은 복수의 경유 후보지들을 포함하는 단계; 상기 운전자 위치에서 상기 경유 후보군들 각각의 경유 후보지들 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출하는 단계; 상기 경유 후보군들 각각의 경유 후보지들 각각에서 상기 목적지와 다른 경유 후보군들 각각의 경유 후보지들 각각까지 이동하기 위한 경로와 소요시간을 상기 경유 후보군들 각각의 경유 후보지들 각각마다 일괄적으로 산출하는 단계; 상기 산출된 소요시간들을 기초로, 상기 운전자 위치에서 상기 목적지까지 이동하는 도중에 상기 경유 후보군들 각각에 포함된 어느 하나의 경유 후보지를 모두 들리는 모든 경우의 수 각각에 대해 총 소요시간을 산출하는 단계; 및 상기 총 소요시간이 최소가 되는 경우의 경로를 후보 경로로 결정하는 단계를 포함한다.
본 개시의 제3 측면에 따르면, 컴퓨팅 장치를 이용하여 전술한 추천 경로 결정 방법을 실행시키기 위하여 매체에 저장된 컴퓨터 프로그램이 제공된다.
본 개시의 다양한 실시예들에 따르면, 출발지에서 출발하여 복수의 동행자를 태우고 목적지까지 이동하는데 총 소요시간을 최소화할 수 있는 추천 경로를 제공할 수 있다.
본 개시의 다른 실시예에 따라서 동행자들이 이동할 수 있는 경우, 출발지에서 목적지까지 이동하는데 소요되는 시간을 더욱 줄일 수 있는 추천 경로를 제공할 수 있으며, 이와 같이 제공되는 추천 경로는 동행자들을 태우기에 적합한 장소를 제공할 수 있다.
도 1은 일 실시예에 따른 경로 추천 시스템의 구성을 도시한다.
도 2는 일 실시예에 따른 단말기와 서버의 내부 구성을 도시한다.
도 3은 일 실시예에 따른 서버 프로세서의 내부 구성을 도시한다.
도 4는 일 실시예에 따른 추천 경로 결정 방법을 설명하기 위한 순서도이다.
도 5와 도 6은 일 실시예에 따른 추천 경로 결정 방법을 설명하기 위한 예시적인 지도와 예시적인 소요시간 표이다.
도 7은 다른 실시예에 따른 서버 프로세서의 내부 구성을 도시한다.
도 8은 다른 실시예에 따른 추천 경로 결정 방법을 설명하기 위한 순서도이다.
도 9와 도 10은 다른 실시예에 따른 추천 경로 결정 방법을 설명하기 위한 예시적인 지도와 예시적인 소요시간 표이다.
도 11은 또 다른 실시예에 따른 추천 경로 결정 방법을 설명하기 위한 순서도이다.
도 12는 또 다른 실시예에 따른 추천 경로 결정 방법을 설명하기 위한 순서도이다.
도 13a 내지 도 13d는 다른 실시예에 따른 추천 경로 결정 방법을 수행하는 서버에 접속된 단말기의 표시 화면을 예시적으로 도시한다.
도 2는 일 실시예에 따른 단말기와 서버의 내부 구성을 도시한다.
도 3은 일 실시예에 따른 서버 프로세서의 내부 구성을 도시한다.
도 4는 일 실시예에 따른 추천 경로 결정 방법을 설명하기 위한 순서도이다.
도 5와 도 6은 일 실시예에 따른 추천 경로 결정 방법을 설명하기 위한 예시적인 지도와 예시적인 소요시간 표이다.
도 7은 다른 실시예에 따른 서버 프로세서의 내부 구성을 도시한다.
도 8은 다른 실시예에 따른 추천 경로 결정 방법을 설명하기 위한 순서도이다.
도 9와 도 10은 다른 실시예에 따른 추천 경로 결정 방법을 설명하기 위한 예시적인 지도와 예시적인 소요시간 표이다.
도 11은 또 다른 실시예에 따른 추천 경로 결정 방법을 설명하기 위한 순서도이다.
도 12는 또 다른 실시예에 따른 추천 경로 결정 방법을 설명하기 위한 순서도이다.
도 13a 내지 도 13d는 다른 실시예에 따른 추천 경로 결정 방법을 수행하는 서버에 접속된 단말기의 표시 화면을 예시적으로 도시한다.
아래에서는 첨부한 도면을 참조하여 본 개시가 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 다양한 실시예들을 상세히 설명한다. 그러나 본 개시의 기술적 사상은 다양한 형태로 변형되어 구현될 수 있으므로 본 명세서에서 설명하는 실시예들로 제한되지 않는다. 본 명세서에 개시된 실시예들을 설명함에 있어서 관련된 공지 기술을 구체적으로 설명하는 것이 본 개시의 기술적 사상의 요지를 흐릴 수 있다고 판단되는 경우 그 공지 기술에 대한 구체적인 설명을 생략한다. 동일하거나 유사한 구성요소는 동일한 참조 번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다.
본 명세서에서 어떤 요소가 다른 요소와 "연결"되어 있다고 기술될 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라 그 중간에 다른 요소를 사이에 두고 "간접적으로 연결"되어 있는 경우도 포함한다. 어떤 요소가 다른 요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 요소 외에 또 다른 요소를 배제하는 것이 아니라 또 다른 요소를 더 포함할 수 있는 것을 의미한다.
일부 실시예들은 기능적인 블록 구성들 및 다양한 처리 단계들로 설명될 수 있다. 이러한 기능 블록들의 일부 또는 전부는 특정 기능을 실행하는 다양한 개수의 하드웨어 및/또는 소프트웨어 구성들로 구현될 수 있다. 예를 들어, 본 개시의 기능 블록들은 하나 이상의 마이크로프로세서들에 의해 구현되거나, 소정의 기능을 위한 회로 구성들에 의해 구현될 수 있다. 본 개시의 기능 블록들은 다양한 프로그래밍 또는 스크립팅 언어로 구현될 수 있다. 본 개시의 기능 블록들은 하나 이상의 프로세서들에서 실행되는 알고리즘으로 구현될 수 있다. 본 개시의 기능 블록이 수행하는 기능은 복수의 기능 블록에 의해 수행되거나, 본 개시에서 복수의 기능 블록이 수행하는 기능들은 하나의 기능 블록에 의해 수행될 수도 있다. 또한, 본 개시는 전자적인 환경 설정, 신호 처리, 및/또는 데이터 처리 등을 위하여 종래 기술을 채용할 수 있다.
도 1은 일 실시예에 따른 경로 추천 시스템의 구성을 도시한다.
도 1을 참조하면, 경로 추천 시스템은 서버(100), 단말기(200), 및 이들을 연결하는 네트워크(300)를 포함한다.
일 실시예에 따른 경로 추천 시스템은 운전자 위치, 목적지 및 복수의 동행자 위치를 기초로 운전자 위치에서 복수의 동행자 위치를 들려서 목적지까지 이동하는데 최단 시간이 소요되는 경로를 결정하고 이를 추천 경로로서 단말기(200)에 제공할 수 있다. 추천 경로는 복수의 동행자 위치를 지나가되, 지나가는 순서는 최단 시간이 소요되도록 결정될 수 있다. 운전자는 결정된 순서에 따라 복수의 동행자 위치들을 들려서 해당 동행자를 태우고 목적지까지 함께 이동할 수 있다.
예를 들면, 일 실시예에 따른 경로 추천 시스템의 서버(100)는 단말기(200)로부터 운전자 위치, 목적지, 및 복수의 동행자 위치를 입력받고, 운전자 위치에서 동행자 위치들 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출하고, 동행자 위치들 각각에서 목적지와 다른 동행자 위치들 각각까지 이동하기 위한 경로와 소요시간을 동행자 위치들 각각마다 일괄적으로 산출할 수 있다. 서버(100)는 산출된 소요시간들을 기초로 운전자 위치에서 목적지까지 이동하는 도중에 동행자 위치들을 모두 들리는 모든 경우의 수 각각에 대해 총 소요시간을 산출하고, 총 소요시간이 최소가 되는 경우의 경로를 결정하고, 결정된 경로를 추천 경로로서 단말기(200)에 제공할 수 있다.
다른 실시예에 따른 경로 추천 시스템은 운전자 위치, 목적지 및 복수의 동행자 위치를 수신하고, 운전자 위치에서 목적지까지 최단 시간에 이동하는 도중에 동행자들을 모두 태울 수 있는 경로를 결정하고 이를 추천 경로로서 단말기(200)에 제공할 수 있다. 추천 경로는 운전자가 동행자들을 만나서 이들을 각각 태우기에 적합한 경유지들 및 이들을 지나가는 순서를 포함할 수 있다. 운전자는 추천 경로에 따라 경유지들에서 해당 동행자들을 태우고 목적지까지 함께 이동할 수 있다.
예를 들면, 다른 실시예에 따른 경로 추천 시스템의 서버(100)는 단말기(200)로부터 운전자 위치, 목적지, 및 복수의 동행자 위치를 입력받고, 복수의 동행자 위치들에 각각 대응하는 복수의 경유 후보군을 결정할 수 있다. 경유 후보군들 각각은 복수의 경유 후보지들을 포함할 수 있다. 서버(100)는 운전자 위치에서 경유 후보군들 각각의 경유 후보지들 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출하고, 경유 후보군들 각각의 경유 후보지들 각각에서 목적지와 다른 경유 후보군들 각각의 경유 후보지들 각각까지 이동하기 위한 경로와 소요시간을 경유 후보군들 각각의 경유 후보지들 각각마다 일괄적으로 산출하고, 산출된 소요시간들을 기초로, 운전자 위치에서 목적지까지 이동하는 도중에 경유 후보군들 각각에 포함된 어느 하나의 경유 후보지를 모두 들리는 모든 경우의 수 각각에 대해 총 소요시간을 산출할 수 있다. 서버(100)는 총 소요시간이 최소가 되는 경우의 경로를 후보 경로로 결정할 수 있다.
본 명세서의 다양한 실시예들은 한 대의 자동차를 이용하여 운전자 및 복수의 동행자들이 목적지까지 이동하기 위한 최적의 경로를 결정하는 방법을 제공할 수 있다. 운전자 위치는 운전자 또는 운전자가 운전할 자동차의 위치를 의미할 수 있다. 동행자 위치는 동행자가 현재 위치하는 장소를 의미할 수 있다. 목적지는 운전자와 동행자들이 함께 이동할 목표 장소를 의미할 수 있다.
동행자는 여러 명일 수 있으나 일반적으로 자동차에 탑승할 수 있는 인원보다 작다. 본 명세서에서는 동행자가 5명인 것으로 가정하여 설명하지만, 이보다 적거나 많은 동행자가 존재할 수 있으며, 이러한 경우에도 본 발명의 다양한 실시예들이 적용될 수 있다. 본 명세서에서 경유 후보군은 대응하는 동행자를 태울만한 복수의 경유 후보지들을 포함한다. 경유 후보군의 개수와 동행자의 인원수는 동일하다. 제1 경유 후보군은 제1 동행자를 픽업할 장소들의 그룹을 의미할 수 있다. 제1 경유 후보군에는 복수의 픽업 장소들, 본 명세서에서는 복수의 경유 후보지들이 포함된다. 경유 후보지들은 대중교통 정류장이나 교차로와 같은 장소들일 수 있다. 대중교통 정류장은 버스 정류장, 지하철 역, 택시 승강장 등을 포함한다.
단말기(200)는 컴퓨팅 기능을 수행하는 휴대용 전자 기기일 수 있다. 단말기(200)는 예컨대 스마트폰(201), 전용 전자 장치(202), 태블릿 컴퓨터(203), 노트북 컴퓨터(204) 등을 포함할 수 있다. 그 외에도 단말기(200)는 개인용 컴퓨터(personal computer), 태블릿 PC(tablet PC), 울트라북(ultrabook), 슬레이트 PC(slate PC), 휴대폰, PDA(personal digital assistants), PMP(portable multimedia player), 네비게이션, 및 워치형 단말기(smart watch), 글래스형 단말기(smart glass), HMD(head mounted display)와 같은 웨어러블 디바이스(wearable device) 등을 포함할 수 있다. 단말기(200)는 스마트폰(201)과 같이 무선 통신 모듈, 입출력 장치, 및 GNSS 모듈 등과 같은 위치 감지 모듈을 포함할 수 있다.
단말기(200)는 유선 통신 및/또는 무선 통신을 통해 네트워크(300)에 접속하여 서버(100)와 통신할 수 있다. 단말기(200)는 사용자로부터 운전자 위치, 목적지, 및 복수의 동행자 위치를 수신하고, 서버(100)에 전달할 수 있다. 단말기(200)는 운전자 위치, 목적지 및 복수의 동행자 위치 중 하나를 스스로 감지하고, 감지된 위치를 서버(100)에 전달할 수도 있다. 단말기(200)는 서버(100)로부터 추천 경로를 수신할 수 있으며, 수신된 추천 경로를 표시 장치에 표시함으로써 사용자에게 제공할 수 있다.
네트워크(300)는 단말기(200)와 서버(100)를 통신 가능하게 연결할 수 있다. 예를 들어, 네트워크(300)는 단말기(200)가 서버(100)에 접속하여 패킷 데이터를 송신 및 수신할 수 있는 접속 경로를 제공한다. 네트워크(300)는 서버(100)가 다른 서버(예컨대, 지도 서비스 제공 서버)에 접속하여 데이터를 읽어오거나, 다른 서버에 저장된 데이터를 수정 또는 갱신할 수 있도록 접속 경로를 제공할 수도 있다.
네트워크(300)는 유선 네트워크 및/또는 무선 네트워크를 포함할 수 있다. 예를 들면, 네트워크(300)는 근거리 네트워크(LAN: Local Area Network), 도시권 네트워크(MAN: Metropolitan Area Network), 광역 네트워크(WAN: Wide Area Network) 등과 같은 다양한 네트워크를 포함할 수 있다. 네트워크(300)는 월드 와이드 웹(WWW: World Wide Web)을 포함할 수도 있다. 그러나, 본 실시예에 따른 네트워크(300)는 앞에서 열거된 네트워크에 국한되지 않고, 공지의 이동 통신 네트워크, 공지의 무선 데이터 네트워크, 공지의 전화 네트워크, 공지의 유/무선 텔레비전 네트워크 중 적어도 하나를 포함할 수 있다. 네트워크(300)는 버스 네트워크, 스타 네트워크, 링 네트워크, 메쉬 네트워크, 스타-버스 네트워크, 트리 또는 계층적(hierarchical) 네트워크 등을 포함하는 네트워크 토폴로지 중 임의의 하나 이상을 포함할 수 있다.
서버(100)는 네트워크(300)를 통해 단말기(200)와 통신하며 명령, 코드, 파일, 콘텐트, 서비스 등을 제공하는 컴퓨터 장치 또는 복수의 컴퓨터 장치들로 구현될 수 있다. 서버(100)는 다양한 실시예들에 따른 추천 경로 결정 방법을 수행할 수 있다. 서버(100)는 다양한 실시예들에 따라서 추천 경로 제공 서비스를 단말기(200)의 사용자에게 제공할 수 있다.
도 1에 도시되지는 않았지만, 서버(100)가 네트워크(300)를 통해 접속할 수 있는 지도 서버가 존재할 수 있다. 지도 서버는 지도 데이터를 저장하고, 출발지와 도착지들을 수신하고, 출발지로부터 도착지들 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다. 지도 서버는 예컨대 네이버 지도(https://map.naver.com), 구글 지도(https://map.***.com) 등과 같은 지도 서비스 및/또는 네비게이션 서비스를 제공할 수 있다. 단말기(200)는 지도 서버에 직접 접속할 수 있으며, 지도 서버의 서비스를 이용할 수 있다. 서버(100)와 지도 서버가 별도로 존재하지 않고, 서버(100)가 지도 서버의 기능을 수행할 수도 있다. 즉, 서버(100)와 지도 서버는 하나의 컴퓨팅 시스템에서 구현될 수도 있다.
서버(100)는 네트워크(300)를 통해 웹 서비스를 단말기(200)에 제공할 수 있다. 다른 예에 따르면 서버(100)는 네트워크(300)를 통해 어플리케이션 설치 파일을 단말기(200)에 제공할 수 있다. 단말기(200)는 제공받은 설치 파일을 이용하여 어플리케이션을 설치할 수 있다. 단말기(200)는 단말기(200)에 설치된 운영체제(Operating System, OS) 및 적어도 하나의 프로그램(일례로 브라우저나 설치된 어플리케이션)의 제어에 따라 서버(100)에 접속하여 서버(100)가 제공하는 추천 경로를 제공받을 수 있다.
도 2는 일 실시예에 따른 단말기와 서버의 내부 구성을 도시한다.
도 2를 참조하면, 경로 추천 시스템은 예컨대 네트워크(300)에 접속하는 서버(100)와 단말기(200)를 포함할 수 있다.
단말기(200)는 프로세서(210), 메모리(220), 통신 모듈(230) 및 입출력 장치(240)를 포함할 수 있다.
프로세서(210)는 기본적인 산술, 로직 및 입출력 연산을 수행하고, 예컨대 메모리(220)에 저장된 프로그램 코드를 실행할 수 있다.
메모리(220)는 단말기(200)의 프로세서(210)가 판독할 수 있는 기록 매체로서, RAM(random access memory), ROM(read only memory) 및 디스크 드라이브와 같은 비소멸성 대용량 기록장치(permanent mass storage device)를 포함할 수 있다. 메모리(220)에는 운영체제와 적어도 하나의 프로그램 또는 어플리케이션 코드가 저장될 수 있다. 메모리(220)에는 다양한 실시예들에 따른 경로 추천 서비스를 받기 위해 서버(100)에 접속할 수 있는 프로그램 코드가 저장될 수 있다.
통신 모듈(230)은 네트워크(300)에 무선으로 접속하여 서버(100)에 데이터를 송신하고 서버(100)로부터 데이터를 수신할 수 있다. 예컨대, 통신 모듈(230)은 단말기(200)의 프로세서(210)가 메모리(220)에 저장된 프로그램 코드에 따라 운전자 위치, 목적지, 및 동행자 위치들을 서버(100)로 송신하고, 서버(100)로부터 추천 경로 정보를 수신할 수 있다.
입출력 장치(240)는 사용자로부터의 입력을 수신하여 프로세서(210)에 전달하고 프로세서(210)로부터 수신된 정보를 사용자에게 출력할 수 있다. 예컨대, 입출력 장치(240)의 입력 장치는 터치 스크린, 마이크, 버튼 등을 포함할 수 있다. 단말기(200)의 종류에 따라 입력 장치는 키보드나 마우스 등을 포함할 수 있다. 출력 장치는 디스플레이와 같은 영상 표시 장치, 스피커나 이어폰과 같은 음성 출력 장치 등을 포함할 수 있다.
예컨대, 입력 장치는 사용자가 입력하는 운전자 위치, 목적지, 및 동행자 위치들에 관한 정보들을 수신하여 프로세서(210)로 전달할 수 있다. 출력 장치는 프로세서(210)로부터 전달받은 추천 경로에 관한 정보를 영상 신호로 디스플레이에 출력하거나 음성 신호로 스피커에 출력할 수 있다. 디스플레이 장치는 추천 경로 정보를 지도 상에 표시할 수 있다. 디스플레이 장치는 지도 상에 운전자 위치, 목적지, 동행자 위치, 경유지, 추천 경로, 추천 경로의 거리, 예상 이동 시간 등의 정보들을 표시할 수 있다.
단말기(200)는 도 2에 도시된 구성요소들 외에 다른 구성요소들을 더 포함할 수 있다. 예를 들면, 단말기(200)는 위치 감지 모듈을 포함할 수 있다. 위치 감지 모듈은 단말기(200)의 현재 위치를 전자적으로 감지할 수 있는 기능 블록일 수 있다. 다양한 실시예들에 따르면, 운전자 위치, 목적지 및 동행자 위치들 중 하나는 위치 감지 모듈에 의해 감지될 수 있다.
일 예에 따르면, 위치 감지 모듈은 GNSS 위성으로부터 위성 신호를 수신하여 현재 위치를 산출하는 GNSS 모듈을 포함할 수 있다. 다른 예에 따르면, 위치 감지 모듈은 WiFi 신호로부터 현재 위치를 산출하는 WPS 모듈을 포함할 수 있다. 또 다른 예에 따르면, 위치 감지 모듈은 이동 통신망을 통해 무선 통신하는 기지국의 위치 정보를 이용하여 현재 위치를 추정하는 이동 통신 모듈을 포함할 수 있다. 또 다른 예에 따르면, 위치 감지 모듈은 MEMS(Micro Electro Mechanical Systems) 센서, 관성 센서, 지자기 센서, 가속도 센서 등을 포함할 수 있다.
단말기(200)는 위치 감지 모듈 외에도 트랜시버(transceiver), 카메라, 각종 센서, 데이터베이스 등과 같은 다른 구성요소들을 더 포함할 수도 있다.
서버(100)는 프로세서(110), 메모리(120), 통신 모듈(130) 및 입출력 인터페이스(140)를 포함할 수 있다.
프로세서(110)는 기본적인 산술, 로직 및 입출력 연산을 수행하고, 예컨대 메모리(120)에 저장된 프로그램 코드, 예컨대, 추천 경로 결정 코드 및/또는 경로 추천 코드를 실행할 수 있다.
메모리(120)는 서버(100)의 프로세서(110)가 판독할 수 있는 기록 매체로서, RAM(random access memory), ROM(read only memory) 및 디스크 드라이브와 같은 비소멸성 대용량 기록장치(permanent mass storage device)를 포함할 수 있다. 메모리(120)에는 운영체제와 적어도 하나의 프로그램 또는 어플리케이션 코드가 저장될 수 있다. 메모리(120)에는 본 발명에 따른 추천 경로 결정 방법 및/또는 경로 추천 방법을 수행하기 위한 프로그램 코드가 저장될 수 있다.
통신 모듈(130)은 네트워크(300)에 무선으로 접속하여 단말기(200)로부터 데이터를 수신하고 단말기(200)에 데이터를 송신할 수 있다. 예컨대, 통신 모듈(130)은 단말기(200)로부터 운전자 위치, 목적지 및 동행자 위치들을 수신하고, 서버(100)의 프로세서(110)가 추천 경로 결정 코드에 따라 생성된 추천 경로 정보를 단말기(200)로 송신할 수 있다.
입출력 인터페이스(140)는 입출력 장치와의 인터페이스 수단을 제공할 수 있다.
도 3은 일 실시예에 따른 서버 프로세서의 내부 구성을 도시한다. 도 4는 일 실시예에 따른 추천 경로 결정 방법을 설명하기 위한 순서도이다. 도 5와 도 6은 일 실시예에 따른 추천 경로 결정 방법을 설명하기 위한 예시적인 지도와 예시적인 소요시간 표이다.
도 3 내지 도 6을 참조하면, 서버(100)의 프로세서(110)는 송수신부(111), 소요시간 산출부(112), 총 소요시간 산출부(113) 및 추천 경로 결정부(114)를 포함할 수 있다. 각 기능부들(111-114)은 프로세서(110)에 의해 실행되는 기능 블록들일 수 있으며, 프로세서(110)가 각 기능부들(111-114)의 동작을 수행하는데 필요한 프로그램 코드는 메모리(120)에 저장될 수 있다.
송수신부(111)는 운전자 위치(St), 목적지(Ds), 및 복수의 동행자 위치(예컨대, Va-Ve)를 입력받을 수 있다(S11). 예를 들면, 송수신부(111)는 단말기(200)로부터 운전자 위치(St), 목적지(Ds), 및 제1 내지 제5 동행자 위치들(Va-Ve)을 입력받을 수 있다. 동행자 위치들(Va-Ve)는 제1 동행자의 제1 동행자 위치(Va), 제2 동행자의 제2 동행자 위치(Vb), 제3 동행자의 제3 동행자 위치(Vc), 제4 동행자의 제4 동행자 위치(Vd), 및 제5 동행자의 제5 동행자 위치(Ve)를 포함한다. 본 실시예에 따르면, 동행자들은 복수 명일 수 있다. 본 예에서는 5명의 동행자들이 운전자와 함께 목적지(Ds)로 이동하는 것으로 예시된다. 그러나, 4명 이하의 동행자 또는 6명 이상의 동행자들이 목적지(Ds)로 함께 이동하는 경우에도 본 실시예가 적용될 수 있다.
일 예에 따르면, 송수신부(111)는 운전자 위치(St), 목적지(Ds) 및 동행자 위치들(Va-Ve)을 위치 좌표의 형태로 수신할 수 있다. 다른 예에 따르면, 송수신부(111)는 운전자 위치(St), 목적지(Ds) 및 동행자 위치들(Va-Ve)을 각각 주소, 지명 등 다양한 형태로 수신될 수도 있다.
일 예에 따르면, 송수신부(111)는 운전자 위치(St), 목적지(Ds) 및 동행자 위치들(Va-Ve)을 하나의 단말기(200)로부터 수신할 수 있다. 다른 예에 따르면, 송수신부(111)는 운전자 위치(St) 및 동행자 위치들(Va-Ve)을 복수의 단말기들(200)로부터 각각 수신할 수 있다. 예를 들면, 운전자 위치(St)는 운전자가 사용하는 단말기(200)로부터 수신되고, 제1 동행자 위치(Va)는 제1 동행자가 사용하는 단말기(200)로부터 수신될 수 있다.
사용자는 단말기(200)에 운전자 위치(St), 목적지(Ds) 및 동행자 위치들(Va-Ve)을 각각 입력할 수 있다. 사용자는 지도 상에 운전자 위치(St), 목적지(Ds) 및 동행자 위치들(Va-Ve)을 직접 지정하거나, 운전자 위치(St), 목적지(Ds) 및 동행자 위치들(Va-Ve) 각각의 주소나 지명을 직접 입력할 수 있다. 단말기(200)의 사용자가 운전자 또는 동행자들 중 하나인 경우, 단말기(200)가 위치 감지 모듈을 통해 감지한 단말기(200)의 위치를 사용자의 위치로 사용할 수 있다. 단말기(200)는 운전자 위치(St), 목적지(Ds) 및 동행자 위치들(Va-Ve) 각각을 위치 좌표로 변환하여 서버(100)로 송신할 수 있다. 위치 좌표는 위도/경도 좌표계 상의 좌표일 수 있으며, GPS 좌표일 수 있다.
송수신부(111)는 단말기(200)로부터 추천 경로를 생성하라는 요청을 수신할 수 있으며, 프로세서(110)는 송수신부(111)에 의해 수신된 요청에 응답하여 운전자 위치(St), 목적지(Ds) 및 동행자 위치들(Va-Ve)을 기초로 추천 경로를 생성할 수 있다.
소요시간 산출부(112)는 운전자 위치(St)에서 동행자 위치들(Va-Ve) 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다(S12). 예를 들면, 소요시간 산출부(112)는 운전자 위치(St)에서 제1 동행자 위치(Va)까지 이동하기 위한 경로와 소요시간, 운전자 위치(St)에서 제2 동행자 위치(Vb)까지 이동하기 위한 경로와 소요시간, 운전자 위치(St)에서 제3 동행자 위치(Vc)까지 이동하기 위한 경로와 소요시간, 운전자 위치(St)에서 제4 동행자 위치(Vd)까지 이동하기 위한 경로와 소요시간, 및 운전자 위치(St)에서 제5 동행자 위치(Ve)까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다.
소요시간 산출부(112)는 출발지에서 복수의 도착치 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다. 예를 들면, 단계(S12)에서, 소요시간 산출부(112)는 출발지를 운전자 위치(St)로 결정하고, 도착지들을 동행자 위치들(Va-Ve)로 결정할 수 있다. 소요시간 산출부(112)는 운전자 위치(St)로부터 동행자 위치들(Va-Ve) 각각까지의 경로를 모두 탐색할 때까지 운전자 위치(St)를 중심으로 탐색 경로를 확장할 수 있다. 도 5에 도시된 바와 같이, 소요시간 산출부(112)는 운전자 위치(St)를 중심으로 설정된 제1 영역(R1) 내에서 경로를 탐색할 수 있다. 소요시간 산출부(112)는 제1 영역(R1) 내의 경로를 탐색한 후에, 탐색 경로를 확장하여 제2 영역(R2) 내의 경로를 탐색할 수 있다. 소요시간 산출부(112)는 이와 같이 운전자 위치(St)를 중심으로 탐색 경로를 확장하는 방식으로 제3 영역(R3) 내의 경로, 및 제4 영역(R4) 내의 경로를 순차적으로 탐색할 수 있다. 소요시간 산출부(112)는 동행자 위치들(Va-Ve)이 모두 탐색 영역 내에 포함될 때까지 탐색 영역을 확장할 수 있다. 도 5의 예에서, 소요시간 산출부(112)는 동행자 위치들(Va-Ve)이 모두 포함되는 제4 영역(R4)까지 탐색 영역을 확장할 수 있다. 그에 따라, 소요시간 산출부(112)는 운전자 위치(St)로부터 동행자 위치들(Va-Ve) 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다.
소요시간 산출부(112)가 운전자 위치(St)를 중심으로 탐색 영역을 확장하는 방식을 채용하기 때문에, 예컨대, 운전자 위치(St)로부터 중간 위치(도 5의 Mp)까지의 중간 경로가 탐색되면, 탐색된 중간 경로는 예컨대 운전자 위치(St)에서 제3 동행자 위치(Vc)까지의 경로를 탐색하는데 이용될 뿐만 아니라, 운전자 위치(St)에서 제4 동행자 위치(Vd)까지의 경로를 탐색하는데 이용될 수 있다. 그에 따라, 운전자 위치(St)에서 동행자 위치들(Va-Ve) 각각까지 이동하기 위한 경로와 소요시간을 개별적으로 산출하는 경우에 비해, 운전자 위치(St)로부터 중간 위치(도 5의 Mp)까지 산출된 경로가 재활용되기 때문에 총 연산량과 연산에 소요되는 시간이 현저하게 감소될 수 있다.
운전자 위치(St)로부터 동행자 위치들(Va-Ve) 각각까지 이동하기 위한 소요시간들은 도 6의 표에서 제1 세그먼트(Seg1)로 표시된 행에 예시적으로 표시된다. 제1 세그먼트(Seg1)로 표시된 행의 소요시간들은 단계(S12)에서 일괄적으로 산출될 수 있다.
소요시간 산출부(112)는 동행자 위치들(Va-Ve) 각각에서 목적지(Ds)와 다른 동행자 위치들(Va-Ve) 각각까지 이동하기 위한 경로와 소요시간을 동행자 위치들(Va-Ve) 각각마다 일괄적으로 산출할 수 있다(S13).
예를 들면, 소요시간 산출부(112)는 제1 동행자 위치(Va)에서 목적지(Ds)와 제2 내지 제5 동행자 위치들(Vb-Ve) 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다. 제1 동행자 위치(Va)에서 목적지(Ds)와 제2 내지 제5 동행자 위치들(Vb-Ve) 각각까지 이동하기 위한 소요시간들은 도 6의 표에서 제2 세그먼트(Seg2)로 표시된 행에 예시적으로 표시된다. 제2 세그먼트(Seg2)로 표시된 행의 소요시간들은 일괄적으로 산출될 수 있다.
소요시간 산출부(112)는 제1 동행자 위치(Va)를 출발지로 결정하고, 목적지(Ds)와 제2 내지 제5 동행자 위치들(Vb-Ve)을 도착지들로 결정할 수 있다. 소요시간 산출부(112)는 제1 동행자 위치(Va)로부터 목적지(Ds)와 제2 내지 제5 동행자 위치들(Vb-Ve) 각각까지의 경로를 모두 탐색할 때까지 제1 동행자 위치(Va)를 중심으로 탐색 경로를 확장할 수 있다. 이와 같이 탐색 영역을 확장하는 방식을 사용함으로써, 소요시간 산출부(112)는 제1 동행자 위치(Va)로부터 목적지(Ds)와 제2 내지 제5 동행자 위치들(Vb-Ve) 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다.
소요시간 산출부(112)는 제2 동행자 위치(Vb)에서 목적지(Ds)와 제1 및 제3 내지 제5 동행자 위치들(Va, Vc-Ve) 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다. 제2 동행자 위치(Vb)에서 목적지(Ds)와 제1 및 제3 내지 제5 동행자 위치들(Va, Vc-Ve) 각각까지 이동하기 위한 소요시간들은 도 6의 표에서 제3 세그먼트(Seg3)로 표시된 행에 예시적으로 표시된다.
소요시간 산출부(112)는 제3 동행자 위치(Vc)에서 목적지(Ds)와 제1, 제2, 제4 및 제5 동행자 위치들(Va, Vb, Vd, Ve) 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다. 제3 동행자 위치(Vc)에서 목적지(Ds)와 제1, 제2, 제4 및 제5 동행자 위치들(Va, Vb, Vd, Ve) 각각까지 이동하기 위한 소요시간들은 도 6의 표에서 제4 세그먼트(Seg4)로 표시된 행에 예시적으로 표시된다.
소요시간 산출부(112)는 제4 동행자 위치(Vd)에서 목적지(Ds)와 제1 내지 제3 및 제5 동행자 위치들(Va-Vc, Ve) 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다. 제4 동행자 위치(Vd)에서 목적지(Ds)와 제1 내지 제3 및 제5 동행자 위치들(Va-Vc, Ve) 각각까지 이동하기 위한 소요시간들은 도 6의 표에서 제5 세그먼트(Seg5)로 표시된 행에 예시적으로 표시된다.
소요시간 산출부(112)는 제5 동행자 위치(Ve)에서 목적지(Ds)와 제1 내지 제4 동행자 위치들(Va-Vd) 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다. 제5 동행자 위치(Ve)에서 목적지(Ds)와 제1 내지 제4 동행자 위치들(Va-Vd) 각각까지 이동하기 위한 소요시간들은 도 6의 표에서 제6 세그먼트(Seg6)로 표시된 행에 예시적으로 표시된다.
단계(S12)와 단계(S13)을 통해 도 6의 표에 표시된 소요시간들이 모두 산출될 수 있다.
총 소요시간 산출부(113)는 운전자 위치(St)에서 동행자 위치들(Va-Ve) 각각까지 이동하는데 소요되는 것으로 산출된 소요시간, 및 동행자 위치들(Va-Ve) 각각에서 목적지(Ds)와 다른 동행자 위치들(Va-Ve) 각각까지 이동하는데 소요되는 것으로 산출된 소요시간을 기초로, 운전자 위치(St)에서 목적지(Ds)까지 이동하는 도중에 동행자 위치들(Va-Ve)을 모두 들리는 모든 경우의 수 각각에 대해 총 소요시간을 산출할 수 있다(S14).
예를 들면, 총 소요시간 산출부(113)는 도 6의 표에 표시된 소요시간들을 기초로, 운전자 위치(St)에서 출발하여 동행자 위치들(Va-Ve)을 모두 들린 후 목적지(Ds)까지 이동하는 모든 경우의 수 각각에 대해 총 소요시간을 산출할 수 있다. 본 예에서와 같이 동행자가 5명인 경우, 운전자 위치(St)에서 출발하여 동행자 위치들(Va-Ve)을 모두 들린 후 목적지(Ds)까지 이동하는 모든 경우의 수는 5!(팩토리얼), 즉, 120(=5*4*3*2*1)이다. 총 소요시간 산출부(113)는 120개의 경우 각각에 대하여 총 소요시간을 산출할 수 있다.
추천 경로 결정부(114)는 총 소요시간이 최소가 되는 경우의 경로를 추천 경로로 결정할 수 있다(S15). 추천 경로는 총 소요시간이 최소가 되는 경로일 수 있으며, 추천 경로에는 동행자 위치들(Va-Ve)을 들리는 순서가 포함된다. 예를 들어, 추천 경로가 운전자 위치(St)에서 출발하여 제5 동행자 위치(Ve), 제2 동행자 위치(Vb), 제1 동행자 위치(Va), 제3 동행자 위치(Vc) 및 제4 동행자 위치(Vd)를 순서대로 들린 후 목적지(Ds)로 이동하는 경로인 경우, 운전자 위치(St)에서 제5 동행자 위치(Ve)로 이동하기 위한 경로와 소요시간은 단계(S12)에서 산출되고, 제5 동행자 위치(Ve)에서 제2 동행자 위치(Vb)로 이동하기 위한 경로와 소요시간, 제2 동행자 위치(Vb)에서 제1 동행자 위치(Va)로 이동하기 위한 경로와 소요시간, 제1 동행자 위치(Va)에서 제3 동행자 위치(Vc)로 이동하기 위한 경로와 소요시간, 제3 동행자 위치(Vc)에서 제4 동행자 위치(Vd)로 이동하기 위한 경로와 소요시간, 및 제4 동행자 위치(Vd)에서 목적지(Ds)로 이동하기 위한 경로와 소요시간은 단계(S13)에서 산출된다.
송수신부(111)는 단계(S15)에서 결정된 추천 경로를 단말기(200)에 송신할 수 있다(S16). 단말기(200)는 수신된 추천 경로를 디스플레이 장치에 표시하거나 음성으로 출력할 수 있다. 추천 경로는 지도 상에 표시될 수 있다.
도 7은 다른 실시예에 따른 서버 프로세서의 내부 구성을 도시한다. 도 8은 다른 실시예에 따른 추천 경로 결정 방법을 설명하기 위한 순서도이다. 도 9와 도 10은 다른 실시예에 따른 추천 경로 결정 방법을 설명하기 위한 예시적인 지도와 예시적인 소요시간 표이다.
도 7 내지 도 10을 참조하면, 서버(100)의 프로세서(110a)는 송수신부(111a), 경유 후보지 결정부(112a), 제1 소요시간 산출부(113a), 총 소요시간 산출부(113a), 및 후보 경로 결정부(115a)를 포함한다. 프로세서(111a)는 제2 소요시간 산출부(116a), 추천 경로 결정부(117a), 및 출발 시간 결정부(118a) 중 적어도 하나를 더 포함할 수 있다. 기능부들(111a-118a)은 프로세서(110)에 의해 실행되는 기능 블록들일 수 있으며, 프로세서(110)가 기능부들(111a-118a)의 동작을 수행하는데 필요한 프로그램 코드는 메모리(120)에 저장될 수 있다.
도 3 내지 도 6을 참조로 설명된 실시예에 따르면, 운전자 위치(St)에서 출발한 자동차는 동행자들을 태우기 위해 동행자 위치들(Va-Ve)로 이동한다. 그러나, 본 실시예에 따르면, 동행자들이 운전자 위치(St)에서 출발한 자동차에 탑승하기 위해 경유지들로 각각 이동할 수 있다. 경유지는 동행자 위치와 다른 위치일 수 있다. 예컨대, 경유지는 근처의 지하철역이나 버스 정류장과 같이 동행자가 동행자 위치에서 대중교통을 통해 간단히 이동할 수 있는 위치일 수 있다. 본 실시예에 따르면, 자동차는 동행자 위치(Va-Ve)까지 이동하지 않고 근처의 경유지까지만 이동하여 동행자를 태우면 되므로, 총 소요시간은 더욱 감소할 수 있다.
송수신부(111a)는 운전자 위치(St), 목적지(Ds), 및 복수의 동행자 위치(예컨대, Va-Ve)를 입력받을 수 있다(S21). 예를 들면, 송수신부(111a)는 단말기(200)로부터 운전자 위치(St), 목적지(Ds), 및 제1 내지 제5 동행자 위치들(Va-Ve)을 입력받을 수 있다. 본 예에서는 5명의 동행자들이 운전자와 함께 목적지(Ds)로 이동하는 것으로 예시되지만, 동행자들의 수는 본 발명을 한정하지 않는다.
송수신부(111a)는 운전자 위치(St), 목적지(Ds) 및 제1 내지 제5 동행자 위치들(Va-Ve)을 위치 좌표의 형태로 수신할 수 있다. 위치 좌표는 위도/경도 좌표계 상의 좌표일 수 있다. 송수신부(111a)는 운전자 위치(St), 목적지(Ds) 및 제1 내지 제5 동행자 위치들(Va-Ve)을 하나의 단말기(200)로부터 수신하거나, 복수의 단말기들(200)로부터 수신할 수도 있다.
송수신부(111a)는 단말기(200)로부터 추천 경로를 생성하라는 요청을 수신할 수 있으며, 프로세서(110)는 단말기(200)로부터의 요청에 응답하여 운전자 위치(St), 목적지(Ds) 및 제1 내지 제5 동행자 위치들(Va-Ve)을 기초로 추천 경로를 생성할 수 있다.
경유 후보지 결정부(112a)는 복수의 동행자 위치들(Va-Ve)에 각각 대응하는 복수의 경유 후보군을 결정할 수 있다(S22). 경유 후보군들 각각은 복수의 경유 후보지들(Va1-Va3, Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2)을 포함한다. 일 예에 따르면, 경유 후보지 결정부(112a)는 제1 동행자 위치(Va)에 대응하여 제1 경유 후보지들(Va1-Va3)을 결정하고, 제2 동행자 위치(Vb)에 대응하여 제2 경유 후보지들(Vb1-Vb2)을 결정하고, 제3 동행자 위치(Vc)에 대응하여 제3 경유 후보지들(Vc1-Vc4)을 결정하고, 제4 동행자 위치(Vd)에 대응하여 제4 경유 후보지들(Vd1-Vd3)을 결정하고, 제5 동행자 위치(Ve)에 대응하여 제5 경유 후보지들(Ve1-Ve2)을 결정할 수 있다.
제1 경유 후보지들(Va1-Va3)은 제1 경유 후보군을 구성하고, 제2 경유 후보지들(Vb1-Vb2)은 제2 경유 후보군을 구성하고, 제3 경유 후보지들(Vc1-Vc4)은 제3 경유 후보군을 구성하고, 제4 경유 후보지들(Vd1-Vd3)은 제4 경유 후보군을 구성하고, 제5 경유 후보지들(Ve1-Ve2)은 제5 경유 후보군을 구성한다.
본 예에서 본 실시예의 용이한 이해를 위하여 제1 경유 휴보지들(Va1-Va3)의 개수는 3개인 것으로 예시하였지만, 제1 경유 후보지들(Va1-Va3)의 개수는 본 발명을 한정하지 않는다. 제1 경유 후보지들(Va1-Va3)의 개수는 서버(100)의 자원에 따라 결정될 수 있다. 제2 내지 제5 경유 후보지들(Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2)의 개수 역시 본 발명을 한정하지 않는다.
예를 들면, 경유 후보지 결정부(112a)는 제1 동행자 위치(Va)에 대응하여 제1 경유 후보지들(Va1-Va3)로 구성되는 제1 경유 후보군을 결정할 수 있다. 이를 위하여, 경유 후보지 결정부(112a)는 제1 동행자 위치(Va)를 중심으로 소정의 기준을 만족하는 대중교통 정류장들을 추출할 수 있다. 대중교통 정류장은 버스 정류장, 마을버스 정류장, 지하철역, 택시 승강장 등을 포함한다. 여기서, 소정의 기준은 시간을 기준으로 설정되거나, 거리를 기준으로 설정되거나, 시간과 거리를 기준으로 설정될 수 있다. 대중교통 정류장은 교차로와 같은 장소를 포함할 수도 있다.
일 예에 따르면, 소정의 기준은 제1 동행자 위치(Va)에서 대중교통을 이용하여 제1 시간 내에 이동할 수 있는지의 여부일 수 있다. 제1 시간은 예컨대, 10분 등과 같이 미리 설정된 시간일 수 있다. 다른 예에 따르면, 제1 시간은 운전자 위치(St)에서 제1 동행자 위치(Va)까지 자동차로 이동하는데 소요되는 시간을 기초로 가변적으로 설정될 수 있다. 예를 들면, 제1 시간은 운전자 위치(St)에서 제1 동행자 위치(Va)까지 자동차로 이동하는데 소요되는 시간의 소정의 비율로 설정될 수 있다. 소정의 비율은 예컨대 50%, 60%, 또는 70% 등과 같이 미리 설정될 수 있다.
예를 들면, 운전자 위치(St)에서 제1 동행자 위치(Va)까지 자동차로 이동하는데 소요되는 시간이 1시간인 경우, 소정의 비율이 50%라면, 경유 후보지 결정부(112a)는 제1 동행자 위치(Va)를 중심으로 제1 동행자 위치(Va)에서 대중교통을 이용하여 30분 내에 이동할 수 있는 대중교통 정류장들을 추출할 수 있다. 반면에, 운전자 위치(St)에서 제1 동행자 위치(Va)까지 자동차로 이동하는데 소요되는 시간이 10분인 경우, 경유 후보지 결정부(112a)는 제1 동행자 위치(Va)를 중심으로 제1 동행자 위치(Va)에서 대중교통을 이용하여 5분 내에 이동할 수 있는 대중교통 정류장들을 추출할 수 있다.
다른 예에 따르면, 소정의 기준은 제1 동행자 위치(Va)를 중심으로 제1 반경 내에 위치하는지의 여부일 수 있다. 제1 반경은 예컨대 1km 등과 같이 미리 설정된 거리일 수 있다. 다른 예에 따르면, 제1 반경은 운전자 위치(St)로부터 제1 동행자 위치(Va)까지의 거리에 기초로 가변적으로 설정될 수 있다. 예를 들면, 제1 반경은 운전자 위치(St)로부터 제1 동행자 위치(Va)까지의 거리의 소정의 비율로 설정될 수 있다. 소정의 비율은 예컨대 50%, 60%, 또는 70% 등과 같이 미리 설정될 수 있다.
예를 들면, 운전자 위치(St)로부터 제1 동행자 위치(Va)까지의 거리가 100km인 경우, 소정의 비율이 30%라면, 경유 후보지 결정부(112a)는 제1 동행자 위치(Va)를 중심으로 30km 내에 위치하는 대중교통 정류장들을 추출할 수 있다. 반면에, 운전자 위치(St)로부터 제1 동행자 위치(Va)까지의 거리가 10km인 경우, 경유 후보지 결정부(112a)는 제1 동행자 위치(Va)를 중심으로 3km 내에 위치하는 대중교통 정류장들을 추출할 수 있다.
또 다른 예에 따르면, 소정의 기준은 제1 동행자 위치(Va)에서 대중교통을 이용하여 제1 시간 내에 이동할 수 있으면서, 제1 동행자 위치(Va)를 중심으로 제1 반경 내에 위치하는지의 여부일 수 있다.
경유 후보지 결정부(112a)는 추출된 대중교통 정류장들을 포함하는 그룹으로부터 주요 지점들을 선택할 수 있다. 경유 후보지 결정부(112a)는 추출된 대중교통 정류장들의 순위(ranking)를 기초로 주요 지점들을 선택할 수 있다. 경유 후보지 결정부(112a)는 빅데이터를 분석하여 추출된 대중교통 정류장들의 순위(ranking)를 결정하고, 결정된 순위에 따라 미리 설정된 개수의 주요 지점들을 선택할 수 있다. 순위는 인기도, 교통량, 근처 임대료 순위, 유동 인구수, 정류장 이용객 수 등을 기초로 산정될 수 있다. 다른 예에 따르면, 경유 후보지 결정부(112a)는 본 실시예에 따른 추천 경로 결정 방법을 수행한 이력들을 기초로 주요 지점들을 선택할 수도 있다. 예를 들면, 경유지로 채택된 이력이 많은 대중교통 정류장이 주요 지점으로 선택될 수도 있다.
경유 후보지 결정부(112a)는 선택된 주요 지점들을 제1 경유 후보군에 포함되는 제1 경유 후보지들(Va1-Va3)로 결정할 수 있다. 제1 경유 후보지들(Va1-Va3)은 예시적으로 도 9에 도시된다. 제1 동행자 위치(Va)에 인접한 장소들이 제1 경유 후보지들(Va1-Va3)로 결정될 수 있다.
제1 소요시간 산출부(113a)는 운전자 위치(St)에서 경유 후보군들 각각의 경유 후보지들(Va1-Va3, Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2) 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다(S23).
예를 들면, 제1 소요시간 산출부(113a)는 운전자 위치(St)에서 제1 경유 후보지들(Va1-Va3) 각각까지 이동하기 위한 경로와 소요시간, 운전자 위치(St)에서 제2 경유 후보지들(Vb1-Vb2) 각각까지 이동하기 위한 경로와 소요시간, 운전자 위치(St)에서 제3 경유 후보지들(Vc1-Vc4) 각각까지 이동하기 위한 경로와 소요시간, 운전자 위치(St)에서 제4 경유 후보지들(Vd1-Vd3) 각각까지 이동하기 위한 경로와 소요시간, 및 운전자 위치(St)에서 제5 경유 후보지들(Ve1-Ve2) 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다.
제1 소요시간 산출부(113a)는 출발지에서 복수의 도착치 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다. 예를 들면, 단계(S23)에서, 제1 소요시간 산출부(113a)는 출발지를 운전자 위치(St)로 결정하고, 도착지들을 경유 후보지들(Va1-Va3, Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2)로 결정할 수 있다. 제1 소요시간 산출부(113a)는 운전자 위치(St)로부터 경유 후보지들(Va1-Va3, Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2) 각각까지의 경로를 모두 탐색할 때까지 운전자 위치(St)를 중심으로 탐색 경로를 확장할 수 있다.
도 9에 도시된 바와 같이, 제1 소요시간 산출부(113a)는 운전자 위치(St)를 중심으로 설정된 제1 영역(R1) 내에서 경로를 탐색할 수 있다. 제1 소요시간 산출부(113a)는 제1 영역(R1) 내의 경로를 탐색한 후에, 탐색 경로를 확장하여 제2 영역(R2) 내의 경로를 탐색할 수 있다. 이와 같이 운전자 위치(St)를 중심으로 탐색 경로를 확장하는 방식으로 제3 영역(R3), 제4 영역(R4) 및 제5 영역(R5) 내의 경로들이 순차적으로 탐색될 수 있다.
제1 소요시간 산출부(113a)는 경유 후보지들(Va1-Va3, Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2)이 모두 탐색 영역 내에 포함될 때까지 탐색 영역을 확장할 수 있다. 도 9의 예에서, 제1 소요시간 산출부(113a)는 경유 후보지들(Va1-Va3, Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2)이 모두 포함되는 제5 영역(R5)까지 탐색 영역을 확장할 수 있다.
이러한 과정을 통해, 제1 소요시간 산출부(113a)는 운전자 위치(St)로부터 경유 후보지들(Va1-Va3, Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2) 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다. 운전자 위치(St)로부터 경유 후보지들(Va1-Va3, Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2) 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 경우, 운전자 위치(St)에서 경유 후보지들(Va1-Va3, Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2) 각각까지 이동하기 위한 경로와 소요시간을 개별적으로 산출하는 경우에 비해, 중간 경로가 재활용되기 때문에 총 연산량과 연산에 소요되는 시간이 현저하게 감소될 수 있다.
운전자 위치(St)로부터 경유 후보지들(Va1-Va3, Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2) 각각까지 이동하기 위한 소요시간들은 도 10의 표에서 첫번째 행에 예시적으로 표시된다.
제1 소요시간 산출부(113a)는 경유 후보군들 각각의 경유 후보지들(Va1-Va3, Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2) 각각에서 목적지(Ds)와 다른 경유 후보군들 각각의 경유 후보지들(Va1-Va3, Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2) 각각까지 이동하기 위한 경로와 소요시간을 경유 후보군들 각각의 경유 후보지들(Va1-Va3, Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2) 각각마다 일괄적으로 산출할 수 있다(S24).
예를 들면, 제1 소요시간 산출부(113a)는 제1 경유 후보지(Va1)에서 목적지(Ds)와 제2 내지 제5 경유 후보지들(Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2) 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다. 산출된 소요시간들은 도 10의 표에서 두번째 행에 예시적으로 표시된다. 제1 소요시간 산출부(113a)는 제1 경유 후보지들(Va1-Va3) 간에 이동하기 위한 경로와 소요시간을 산출하지 않는다. 즉, 제1 소요시간 산출부(113a)는 제1 경유 후보지(Va1)에서 제1 경유 후보지(Va2)로 이동하기 위한 경로와 소요시간을 산출하지는 않는다.
제1 소요시간 산출부(113a)는 제1 경유 후보지(Va2)에서 목적지(Ds)와 제2 내지 제5 경유 후보지들(Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2) 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다. 산출된 소요시간들은 도 10의 표에서 세번째 행에 예시적으로 표시된다. 제1 소요시간 산출부(113a)는 제1 경유 후보지(Va3)에서 목적지(Ds)와 제2 내지 제5 경유 후보지들(Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2) 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다. 산출된 소요시간들은 도 10의 표에서 네번째 행에 예시적으로 표시된다.
제1 소요시간 산출부(113a)는 제2 경유 후보지(Vb1)에서 목적지(Ds)와 제1 및 제3 내지 제5 경유 후보지들(Va1-Vb3, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2) 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다. 산출된 소요시간들은 도 10의 표에서 다섯번째 행에 예시적으로 표시된다. 이러한 방식으로 제1 소요시간 산출부(113a)는 경유 후보군들 각각의 경유 후보지들(Va1-Va3, Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2) 각각마다 경유 후보군들 각각의 경유 후보지들(Va1-Va3, Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2) 각각에서 목적지(Ds)와 다른 경유 후보군들 각각의 경유 후보지들(Va1-Va3, Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2) 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출할 수 있다.
제1 소요시간 산출부(113a)는 단계(S23)와 단계(S24)을 통해 도 10의 표에 표시된 소요시간들을 모두 산출할 수 있다.
총 소요시간 산출부(114a)는 단계(S23)와 단계(S24)에서 산출된 소요시간들을 기초로, 운전자 위치(St)에서 목적지(Ds)까지 이동하는 도중에 경유 후보군들 각각에 포함된 어느 하나의 경유 후보지를(Va1-Va3, Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2) 모두 들리는 모든 경우의 수 각각에 대해 총 소요시간을 산출할 수 있다(S14). 예를 들면, 총 소요시간 산출부(114a)는 운전자 위치(St)에서 출발하여 제1 경유 후보군에 포함되는 제1 경유 후보지들(Va1-Va3) 중 하나, 제2 경유 후보군에 포함되는 제2 경유 후보지들(Vb1-Vb2) 중 하나, 제3 경유 후보군에 포함되는 제3 경유 후보지들(Vc1-Vc4) 중 하나, 제4 경유 후보군에 포함되는 제4 경유 후보지들(Vd1-Vd3) 중 하나, 및 제5 경유 후보군에 포함되는 제5 경유 후보지들(Ve1-Ve2) 중 하나를 들리는 모든 경우의 수 각각에 대해 총 소요시간을 산출할 수 있다.
예를 들어, 본 예의 경우와 같이 동행자가 5명이고, 제1 경유 후보지들(Va1-Va3)의 개수가 3개이고, 제2 경유 후보지들(Vb1-Vb2)의 개수가 2개이고, 제3 경유 후보지들(Vc1-Vc4)의 개수가 4개이고, 제4 경유 후보지들(Vd1-Vd3)의 개수가 3개이고, 제5 경유 후보지들(Ve1-Ve2)의 개수가 2개인 경우, 운전자 위치(St)에서 출발하여 동행자 위치들(Va-Ve)을 모두 들린 후 목적지(Ds)까지 이동하는 모든 경우의 수는 5!(팩토리얼)*3*2*4*3*2, 즉, 17,280이다. 총 소요시간 산출부(113)는 17.280개의 경우 각각에 대하여 총 소요시간을 산출할 수 있다.
후보 경로 결정부(115a)는 총 소요시간이 최소가 되는 경우의 경로를 후보 경로로 결정할 수 있다(S26). 후보 경로는 총 소요시간이 최소가 되는 경로일 수 있으며, 후보 경로에는 제1 경유 후보지들(Va1-Va3) 중 하나, 제2 경유 후보지들(Vb1-Vb2) 중 하나, 제3 경유 후보지들(Vc1-Vc4) 중 하나, 제4 경유 후보지들(Vd1-Vd3) 중 하나, 및 제5 경유 후보지들(Ve1-Ve2) 중 하나를 들리는 순서가 포함된다.
일 실시예에 따르면, 프로세서(110a)는 단계(S26)에서 결정된 후보 경로를 추천 경로로 결정할 수 있다. 다른 실시예에 따르면, 프로세서(110a)는 단계(S26)에서 결정된 후보 경로가 소정의 조건을 만족하면 단계(S26)에서 결정된 후보 경로를 추천 경로로 결정할 수 있다(S27). 소정의 조건에 대하여 도 11 및 도 12를 참조로 아래에서 더욱 자세히 설명한다.
송수신부(111a)는 단계(S27)에서 결정된 추천 경로를 단말기(200)에 송신할 수 있다(S28). 단말기(200)는 수신된 추천 경로를 디스플레이 장치에 표시하거나 음성으로 출력할 수 있다. 추천 경로는 지도 상에 표시될 수 있다.
도 11은 또 다른 실시예에 따른 추천 경로 결정 방법을 설명하기 위한 순서도이다.
도 7과 함께 도 11을 참조하면, 제2 소요시간 산출부(116a)는 대중교통을 이용하여 복수의 동행자 위치들(Va-Ve) 각각으로부터 대응하는 경유 후보군의 경유 후보지들(Va1-Va3, Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2) 각각으로 이동하는데 소요되는 시간을 산출할 수 있다(S27a).
예를 들면, 제2 소요시간 산출부(116a)는 대중교통을 이용하여 제1 동행자 위치(Va)에서 제1 경유 후보지들(Va1-Va3) 각각으로 이동하는데 소요되는 시간을 산출할 수 있다. 제1 동행자 위치(Va)에서 제1 경유 후보지(Va1)까지 대중교통으로 이동하는데 소요되는 시간은 예컨대 네이버 지도와 같은 지도 웹 서비스를 이용하여 획득될 수 있다. 이러한 방식으로, 제2 소요시간 산출부(116a)는 제2 동행자 위치(Vb)에서 제2 경유 후보지들(Vb1-Vb2) 각각까지 대중교통으로 이동하는데 소요되는 시간, 제3 동행자 위치(Vc)에서 제3 경유 후보지들(Vc1-Vc4) 각각까지 대중교통으로 이동하는데 소요되는 시간, 제4 동행자 위치(Vd)에서 제4 경유 후보지들(Vd1-Vd3) 각각까지 대중교통으로 이동하는데 소요되는 시간, 및 제5 동행자 위치(Ve)에서 제5 경유 후보지들(Ve1-Ve2) 각각까지 대중교통으로 이동하는데 소요되는 시간을 산출할 수 있다.
추천 경로 결정부(117a)는 운전자 위치(St)에서 후보 경로 상의 경유 후보지들(예컨대, Ve1, Vb2, Va2, Vc4, Vd1) 각각까지 이동하는데 소요되는 제1 이동 시간들을 동행자 위치들(Va-Ve) 각각으로부터 후보 경로 상의 대응하는 경유 후보지들(예컨대, Va2, Vb2, Vc4, Vd1, Ve1)까지 대중교통으로 이동하는데 소요되는 제2 이동 시간들과 각각 비교할 수 있다(S27b). 예를 들면 단계(S26)에서 결정된 총 소요시간이 최소가 되는 후보 경로는 경유 후보지들(Ve1, Vb2, Va2, Vc4, Vd1)을 순서대로 경유한다고 가정한다.
추천 경로 결정부(117a)는 운전자 위치(St)에서 후보 경로를 따라 제5 경유 후보지(Ve1)에 도달하는데 소요되는 제1 이동 시간을 제5 동행자가 제5 동행자 위치(Ve)에서 제5 경유 후보지(Ve1)까지 대중교통으로 이동하는데 소요되는 제2 이동 시간과 비교할 수 있다. 이러한 방식으로, 추천 경로 결정부(117a)는 운전자 위치(St)에서 후보 경로를 따라 제5 경유 후보지(Ve1)를 거쳐 제2 경유 후보지(Vb2)에 도달하는데 소요되는 제1 이동 시간을 제2 동행자가 제2 동행자 위치(Vb)에서 제2 경유 후보지(Vb2)까지 대중교통으로 이동하는데 소요되는 제2 이동 시간과 비교할 수 있다. 추천 경로 결정부(117a)는 운전자 위치(St)에서 후보 경로를 따라 제5 경유 후보지(Ve1)와 제2 경유 후보지(Vb)를 거쳐 제1 경유 후보지(Va2)에 도달하는데 소요되는 제1 이동 시간을 제1 동행자가 제1 동행자 위치(Va)에서 제1 경유 후보지(Va2)까지 대중교통으로 이동하는데 소요되는 제2 이동 시간과 비교할 수 있다. 추천 경로 결정부(117a)는 운전자 위치(St)에서 후보 경로를 따라 제5 경유 후보지(Ve1), 제2 경유 후보지(Vb) 및 제1 경유 후보지(Va2)를 거쳐 제3 경유 후보지(Vc4)에 도달하는데 소요되는 제1 이동 시간을 제3 동행자가 제3 동행자 위치(Vc)에서 제3 경유 후보지(Vc4)까지 대중교통으로 이동하는데 소요되는 제2 이동 시간과 비교할 수 있다. 추천 경로 결정부(117a)는 운전자 위치(St)에서 후보 경로를 따라 제5 경유 후보지(Ve1), 제2 경유 후보지(Vb), 제1 경유 후보지(Va2) 및 제3 경유 후보지(Vc4)를 거쳐 제4 경유 후보지(Vd1)에 도달하는데 소요되는 제1 이동 시간을 제4 동행자가 제4 동행자 위치(Vd)에서 제4 경유 후보지(Vd1)까지 대중교통으로 이동하는데 소요되는 제2 이동 시간과 비교할 수 있다.
추천 경로 결정부(117a)는 운전자 위치(St)에서 후보 경로 상의 경유 후보지들(예컨대, Ve1, Vb2, Va2, Vc4, Vd1) 각각까지 이동하는데 소요되는 제1 이동 시간들이 동행자 위치들(Va-Ve) 각각으로부터 후보 경로 상의 대응하는 경유 후보지들(예컨대, Va2, Vb2, Vc4, Vd1, Ve1)까지 대중교통으로 이동하는데 소요되는 제2 이동 시간들보다 각각 긴 경우, 단계(S26)에서 결정된 후보 경로를 추천 경로로 결정할 수 있다(S27c). 제1 이동 시간들이 제2 이동 시간들보다 각각 길다는 것은 운전자 위치(St)에서 후보 경로 상의 경유 후보지들(예컨대, Ve1, Vb2, Va2, Vc4, Vd1) 각각까지 도달하기 전에 동행자 위치들(Va-Ve) 각각으로부터 후보 경로 상의 대응하는 경유 후보지들(예컨대, Va2, Vb2, Vc4, Vd1, Ve1)까지 대중교통으로 도달할 수 있다는 것이므로 단계(S26)에서 결정된 후보 경로에 따라 이동할 경우 산출된 총 소요시간이 소요될 수 있다. 예를 들면, 운전자 위치(St)에서 후보 경로를 따라 제5 경유 후보지(Ve1)에 도달하는데 소요되는 제1 이동 시간이 10분인 경우, 제5 동행자가 제5 동행자 위치(Ve)에서 제5 경유 후보지(Ve1)까지 대중교통으로 이동하는데 소요되는 제2 이동 시간이 5분인 경우, 자동차가 제5 경유 후보지(Ve1)에 도달하기 전에 제5 동행자가 제5 경유 후보지(Ve1)에 도달할 수 있으므로, 후보 경로를 따라 이동하더라도 문제가 발생하지 않는다. 그러나, 운전자 위치(St)에서 후보 경로를 따라 제5 경유 후보지(Ve1)에 도달하는데 소요되는 제1 이동 시간이 10분인 경우, 제5 동행자가 제5 동행자 위치(Ve)에서 제5 경유 후보지(Ve1)까지 대중교통으로 이동하는데 소요되는 제2 이동 시간이 15분인 경우, 자동차가 제5 경유 후보지(Ve1)에 도달하더라도 제5 동행자가 제5 경유 후보지(Ve1)에 도달할 수 없으므로, 자동차는 제5 경유 후보지(Ve1)에서 5분을 기다려야 하므로, 총 소요시간은 더 늘어나게 된다. 이 경우, 후보 경로는 추천 경로로 결정되지 않을 수 있다.
추천 경로 결정부(117a)는 운전자 위치(St)에서 후보 경로 상의 경유 후보지들(예컨대, Ve1, Vb2, Va2, Vc4, Vd1) 각각까지 이동하는데 소요되는 제1 이동 시간들이 동행자 위치들(Va-Ve) 각각으로부터 후보 경로 상의 대응하는 경유 후보지들(예컨대, Va2, Vb2, Vc4, Vd1, Ve1)까지 대중교통으로 이동하는데 소요되는 제2 이동 시간들보다 어느 하나라도 짧은 경우, 총 소요시간이 다음으로 짧은 경우의 경로를 후보 경로로 결정할 수 있다(S27d). 단계(S27d)에서 후보 경로가 결정되면, 이 후보 경로에 대해 단계들(S27b-S27c)을 반복할 수 있다. 단계(S27c)에서 추천 경로가 결정될 때까지 단계들(S27b-S27c)이 반복될 수 있다.
다른 예에 따르면, 제2 소요시간 산출부(116a)는 대중교통을 이용하여 복수의 동행자 위치들(Va-Ve) 각각으로부터 후보 경로 상의 경유 후보지들(예컨대, Ve1, Vb2, Va2, Vc4, Vd1) 각각으로 이동하는데 소요되는 시간을 산출할 수도 있다. 본 예에 따르면, 복수의 동행자 위치들(Va-Ve) 각각으로부터 대응하는 경유 후보군의 경유 후보지들(Va1-Va3, Vb1-Vb2, Vc1-Vc4, Vd1-Vd3, Ve1-Ve2) 각각으로 대중교통으로 이동하는데 소요되는 시간을 모두 산출하지 않을 수 있다. 이 경우, 단계(S27d)에서 새로운 후보 경로가 결정되면, 제2 소요시간 산출부(116a)는 대중교통을 이용하여 복수의 동행자 위치들(Va-Ve) 각각으로부터 새롭게 결정된 후보 경로 상의 경유 후보지들 각각으로 이동하는데 소요되는 시간을 산출할 수 있다.
도 12는 또 다른 실시예에 따른 추천 경로 결정 방법을 설명하기 위한 순서도이다.
도 7과 함께 도 11을 참조하면, 출발 시간 결정부(118a)는 단계(S27c)가 결정되면 운전자 위치(St)에서 후보 경로 상의 경유 후보지들(예컨대, Ve1, Vb2, Va2, Vc4, Vd1) 각각까지 이동하는데 소요되는 제1 이동 시간들과 동행자 위치들(Va-Ve) 각각으로부터 후보 경로 상의 대응하는 경유 후보지들(예컨대, Va2, Vb2, Vc4, Vd1, Ve1)까지 대중교통으로 이동하는데 소요되는 제2 이동 시간들을 기초로, 동행자들이 동행자 위치들(Va-Ve) 각각으로부터 대중교통으로 이동을 시작해야 하는 출발 시간들을 결정할 수 있다(S27e). 예를 들면, 운전자 위치(St)에서 후보 경로를 따라 제5 경유 후보지(Ve1)에 도달하는데 소요되는 제1 이동 시간이 10분이고, 제5 동행자가 제5 동행자 위치(Ve)에서 제5 경유 후보지(Ve1)까지 대중교통으로 이동하는데 소요되는 제2 이동 시간이 5분인 경우, 출발 시간 결정부(118a)는 제5 동행자가 제5 동행자 위치(Ve)에서 제5 경유 후보지(Ve1)로 대중교통으로 이동하기 위해 출발해야 하는 출발 시간을 5분 후로 결정할 수 있다.
송수신부(111a)는 단계(S28)에서 추천 경로를 단말기(200)로 송신하면서, 동행자들 각각이 출발해야 하는 출발 시간들을 함께 단말기(200)로 송신할 수 있다. 동행자들은 수신된 출발 시간들을 참고함으로써 시간을 더욱 효율적으로 이용할 수 있다.
도 13a 내지 도 13d는 다른 실시예에 따른 추천 경로 결정 방법을 수행하는 서버에 접속된 단말기의 표시 화면을 예시적으로 도시한다.
도 13a를 참조하면, 단말기(200)의 표시 화면(250)이 도시된다. 표시 화면(250)에는 지도(250m)와 인터페이스 창(250w)이 표시될 수 있다. 사용자는 인터페이스 창(250w)의 버튼(251)을 이용하여 동행자의 수를 입력할 수 있다. 본 예에서는 동행자의 수로 3명이 입력된 것으로 가정한다.
도 13b를 참조하면, 동행자의 수가 입력됨에 따라, 운전자 출발지(예컨대, 운전자 위치(St))를 입력하기 위한 영역(252), 동행자1의 출발지(예컨대, 제1 동행자 위치(Va))를 입력하기 위한 영역(253), 동행자2의 출발지(예컨대, 제2 동행자 위치(Vb))를 입력하기 위한 영역(254), 동행자3의 출발지(예컨대, 제3 동행자 위치(Vc))를 입력하기 위한 영역(255), 및 도착지(예컨대, 목적지(Ds))를 입력하기 위한 영역(256)이 활성화될 수 있다.
도 13c를 참조하면, 사용자는 영역들(252-256)에 운전자 위치(St), 제1 내지 제3 동행자 위치들(Va, Vb, Vc) 및 도착지(Ds)를 각각 입력할 수 있다. 사용자는 추천 경로를 요청하는 버튼(257)을 선택할 수 있다. 사용자(257)가 버튼(257)을 선택하면, 운전자 위치(St), 제1 내지 제3 동행자 위치들(Va, Vb, Vc) 및 도착지(Ds)과 함께 추천 경로 요청이 서버(100)로 전송될 수 있다.
도 13d를 참조하면, 서버(100)로부터 수신된 추천 경로 및 관련 정보가 표시될 수 있다. 영역(258)에는 동행자들이 경유지로 이동하는 경우에 소요될 총 소요시간이 표시될 수 있다. 영역(259)에는 동행자들이 이동하지 않고 동행자 위치들(Va, Vb, Vc)에서 태우는 경우에 소요될 총 소요시간이 표시될 수 있다. 영역(260)에는 동행자들이 경유지로 이동하는 경우와 그렇지 않은 경우에 절약될 수 있는 시간이 표시될 수 있다.
영역(261)에는 동행자들이 경유지로 이동하여 자동차에 탑승하는 경우의 추천 경로에 관한 정보들이 표시될 수 있다. 또한, 이러한 추천 경로는 지도(250m) 상에도 표시될 수 있다. 본 예에서, 추천 경로는 제1 동행자와 제2 동행자를 제1 경유지(V1)에서 태우고, 제3 동행자를 제2 경유지(V2)에서 태운 후, 도착지(Ds)로 이동하는 경로이다.
영역(262a)에는 제2 동행자가 제1 경유지(V1)까지 대중교통으로 이동하는데 소요될 소요시간이 표시되고, 영역(262b)에는 제2 동행자가 제1 경유지(V1)까지 대중교통으로 이동하기 위한 수단이 표시된다. 영역(263a)에는 제1 동행자가 제1 경유지(V1)까지 대중교통으로 이동하는데 소요될 소요시간이 표시되고, 영역(263b)에는 제1 동행자가 제1 경유지(V1)까지 대중교통으로 이동하기 위한 수단이 표시된다. 영역(264a)에는 제3 동행자가 제2 경유지(V2)까지 대중교통으로 이동하는데 소요될 소요시간이 표시되고, 영역(264b)에는 제3 동행자가 제2 경유지(V2)까지 대중교통으로 이동하기 위한 수단이 표시된다.
도 13a 내지 도 13d에 도시된 표시 화면은 예시적이며, 본 발명을 한정하지 않으며, 다양하게 변경될 수 있다.
이상 설명된 다양한 실시예들은 예시적이며, 서로 구별되어 독립적으로 실시되어야 하는 것은 아니다. 본 명세서에서 설명된 실시예들은 서로 조합된 형태로 실시될 수 있다.
이상 설명된 다양한 실시예들은 컴퓨터 상에서 다양한 구성요소를 통하여 실행될 수 있는 컴퓨터 프로그램의 형태로 구현될 수 있으며, 이와 같은 컴퓨터 프로그램은 컴퓨터로 판독 가능한 매체에 기록될 수 있다. 이때, 매체는 컴퓨터로 실행 가능한 프로그램을 계속 저장하거나, 실행 또는 다운로드를 위해 임시 저장하는 것일 수도 있다. 또한, 매체는 단일 또는 수개 하드웨어가 결합된 형태의 다양한 기록수단 또는 저장수단일 수 있는데, 어떤 컴퓨터 시스템에 직접 접속되는 매체에 한정되지 않고, 네트워크 상에 분산 존재하는 것일 수도 있다. 매체의 예시로는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM 및 DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical medium), 및 ROM, RAM, 플래시 메모리 등을 포함하여 프로그램 명령어가 저장되도록 구성된 것이 있을 수 있다. 또한, 다른 매체의 예시로, 애플리케이션을 유통하는 앱 스토어나 기타 다양한 소프트웨어를 공급 내지 유통하는 사이트, 서버 등에서 관리하는 기록매체 내지 저장매체도 들 수 있다.
본 명세서에서, "부", "모듈" 등은 프로세서 또는 회로와 같은 하드웨어 구성(hardware component), 및/또는 프로세서와 같은 하드웨어 구성에 의해 실행되는 소프트웨어 구성(software component)일 수 있다. 예를 들면, "부", "모듈" 등은 소프트웨어 구성 요소들, 객체 지향 소프트웨어 구성 요소들, 클래스 구성 요소들 및 태스크 구성 요소들과 같은 구성 요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로 코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들 및 변수들에 의해 구현될 수 있다.
전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.
본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
Claims (16)
- 운전자 위치, 목적지, 및 복수의 동행자 위치를 입력받는 단계;
상기 운전자 위치에서 상기 동행자 위치들 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출하는 단계;
상기 동행자 위치들 각각에서 상기 목적지와 다른 동행자 위치들 각각까지 이동하기 위한 경로와 소요시간을 상기 동행자 위치들 각각마다 일괄적으로 산출하는 단계;
상기 운전자 위치에서 상기 동행자 위치들 각각까지 이동하는데 소요되는 것으로 산출된 소요시간, 및 상기 동행자 위치들 각각에서 상기 목적지와 다른 동행자 위치들 각각까지 이동하는데 소요되는 것으로 산출된 소요시간을 기초로, 상기 운전자 위치에서 상기 목적지까지 이동하는 도중에 상기 동행자 위치들을 모두 들리는 모든 경우의 수 각각에 대해 총 소요시간을 산출하는 단계; 및
상기 총 소요시간이 최소가 되는 경우의 추천 경로를 결정하는 단계를 포함하고,
상기 경로와 소요시간을 일괄적으로 산출하는 단계는,
출발지와 복수의 도착지들을 결정하는 단계;
상기 출발지를 중심으로 설정되는 제1 탐색 영역에서 경로를 탐색하는 단계;
상기 제1 탐색 영역에서 탐색된 경로를 확장하여 상기 제1 탐색 영역을 포함하는 제2 탐색 영역에서 경로를 탐색하는 단계;
상기 출발지로부터 상기 도착지들 각각까지의 경로를 모두 탐색할 때까지 탐색 영역을 확장하면서 경로를 탐색하는 단계; 및
상기 출발지에서 상기 도착지들 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출하는 단계를 포함하는 것을 특징으로 하는 추천 경로 결정 방법. - 제1 항에 있어서,
상기 탐색 영역을 확장하면서 경로를 탐색하는 단계는,
상기 출발지로부터 중간 위치까지의 중간 경로를 탐색하는 단계;
상기 탐색된 중간 경로를 이용하여, 상기 출발지로부터 상기 도착지들 중 어느 하나까지의 경로를 탐색하는 단계; 및
상기 탐색된 중간 경로를 이용하여, 상기 출발지로부터 상기 도착지들 중 다른 하나까지의 경로를 탐색하는 단계를 포함하는 것을 특징으로 하는 추천 경로 결정 방법. - 제1 항에 있어서,
상기 총 소요시간을 산출하는 단계는 상기 동행자 위치의 개수가 n(n은 2 이상의 자연수)인 경우, n 팩토리얼(n!) 개수의 경우 각각에 대하여 상기 운전자 위치에서 상기 목적지까지 이동하는데 소요되는 총 소요시간을 산출하는 단계를 포함하는 것을 특징으로 하는 추천 경로 결정 방법. - 운전자 위치, 목적지, 및 복수의 동행자 위치를 입력받는 단계;
상기 복수의 동행자 위치들에 각각 대응하는 복수의 경유 후보군을 결정하는 단계로서, 상기 경유 후보군들 각각은 복수의 경유 후보지들을 포함하는 단계;
상기 운전자 위치에서 상기 경유 후보군들 각각의 경유 후보지들 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출하는 단계;
상기 경유 후보군들 각각의 경유 후보지들 각각에서 상기 목적지와 다른 경유 후보군들 각각의 경유 후보지들 각각까지 이동하기 위한 경로와 소요시간을 상기 경유 후보군들 각각의 경유 후보지들 각각마다 일괄적으로 산출하는 단계;
상기 산출된 소요시간들을 기초로, 상기 운전자 위치에서 상기 목적지까지 이동하는 도중에 상기 경유 후보군들 각각에 포함된 어느 하나의 경유 후보지를 모두 들리는 모든 경우의 수 각각에 대해 총 소요시간을 산출하는 단계; 및
상기 총 소요시간이 최소가 되는 경우의 경로를 후보 경로로 결정하는 단계를 포함하는 추천 경로 결정 방법. - 제4 항에 있어서,
상기 경로와 소요시간을 일괄적으로 산출하는 단계는,
출발지와 복수의 도착지들을 결정하는 단계;
상기 출발지를 중심으로 설정되는 제1 탐색 영역에서 경로를 탐색하는 단계;
상기 제1 탐색 영역에서 탐색된 경로를 확장하여 상기 제1 탐색 영역을 포함하는 제2 탐색 영역에서 경로를 탐색하는 단계;
상기 출발지로부터 상기 도착지들 각각까지의 경로를 모두 탐색할 때까지 탐색 영역을 확장하면서 경로를 탐색하는 단계; 및
상기 출발지에서 상기 도착지들 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출하는 단계를 포함하는 것을 특징으로 하는 추천 경로 결정 방법. - 제4 항에 있어서,
상기 복수의 경유 후보군을 결정하는 단계는 상기 복수의 동행자 위치 중에서 제1 동행자 위치에 대응하여 상기 복수의 경유 후보군 중에서 제1 경유 후보군을 결정하는 단계를 포함하며,
상기 제1 경유 후보군을 결정하는 단계는,
상기 제1 동행자 위치를 중심으로 제1 기준을 만족하는 대중교통 정류장들을 추출하는 단계;
상기 추출된 대중교통 정류장들을 포함하는 그룹으로부터 주요 지점들을 선택하는 단계; 및
상기 선택된 주요 지점들을 상기 제1 경유 후보군의 경유 후보지들로 결정하는 단계를 포함하는 것을 특징으로 하는 추천 경로 결정 방법. - 제6 항에 있어서,
상기 제1 기준은 i) 상기 제1 동행자 위치에서 대중교통을 이용하여 제1 시간 내에 이동할 수 있는지의 여부, 및 ii) 상기 제1 동행자 위치를 중심으로 제1 반경 내에 위치하는지의 여부 중 적어도 하나를 포함하는 것을 특징으로 하는 추천 경로 결정 방법. - 제7 항에 있어서,
상기 제1 시간은 상기 운전자 위치에서 상기 제1 동행자 위치까지 이동하는데 소요되는 시간을 기초로 설정되는 것을 특징으로 하는 추천 경로 결정 방법. - 제7 항에 있어서,
상기 제1 반경은 상기 운전자 위치로부터 상기 제1 동행자 위치까지의 거리에 기초로 설정되는 것을 특징으로 하는 추천 경로 결정 방법. - 제7 항에 있어서,
상기 주요 지점들은 상기 추출된 대중교통 정류장들의 순위(ranking)를 기초로 상기 그룹으로부터 선택되는 것을 특징으로 하는 추천 경로 결정 방법. - 제4 항에 있어서,
상기 경로와 소요시간을 일괄적으로 산출하는 단계는,
출발지와 복수의 도착지들을 결정하는 단계;
상기 출발지로부터 상기 도착지들 각각까지의 경로를 모두 탐색할 때까지 상기 출발지를 중심으로 탐색 경로를 확장하는 단계; 및
상기 출발지에서 상기 도착지들 각각까지 이동하기 위한 경로와 소요시간을 일괄적으로 산출하는 단계를 포함하는 것을 특징으로 하는 추천 경로 결정 방법. - 제11 항에 있어서,
상기 탐색 경로를 확장하는 단계는,
상기 출발지로부터 중간 위치까지의 중간 경로를 탐색하는 단계;
상기 탐색된 중간 경로를 이용하여, 상기 출발지로부터 상기 도착지들 중 어느 하나까지의 경로를 탐색하는 단계; 및
상기 탐색된 중간 경로를 이용하여, 상기 출발지로부터 상기 도착지들 중 다른 하나까지의 경로를 탐색하는 단계를 포함하는 것을 특징으로 하는 추천 경로 결정 방법. - 제4 항에 있어서,
상기 총 소요시간을 산출하는 단계는, 상기 동행자 위치의 개수가 n(n은 2 이상의 자연수)인 경우, n 팩토리얼(n!)에 상기 경유 후보군들 각각에 포함되는 경유 후보지들의 개수들을 모두 곱한 개수의 경우 각각에 대하여 상기 운전자 위치에서 상기 목적지까지 이동하는데 소요되는 총 소요시간을 산출하는 단계를 포함하는 것을 특징으로 하는 추천 경로 결정 방법. - 제4 항에 있어서,
대중교통을 이용하여 상기 복수의 동행자 위치들 각각으로부터 대응하는 경유 후보군의 경유 후보지들 각각으로 이동하는데 소요되는 시간을 산출하는 단계;
상기 운전자 위치에서 상기 후보 경로 상의 경유 후보지들 각각까지 이동하는데 소요되는 제1 이동 시간들을 상기 동행자 위치들 각각으로부터 상기 후보 경로 상의 대응하는 경유 후보지들까지 대중교통으로 이동하는데 소요되는 제2 이동 시간들과 각각 비교하는 단계;
상기 제1 이동 시간들이 상기 제2 이동 시간들보다 각각 긴 경우, 상기 후보 경로를 추천 경로로 결정하는 단계; 및
그렇지 않은 경우, 상기 총 소요시간이 다음으로 짧은 경우의 경로를 상기 후보 경로로 결정하는 단계를 더 포함하는 것을 특징으로 하는 추천 경로 결정 방법. - 제14 항에 있어서,
상기 제1 이동 시간들과 상기 제2 이동 시간들을 기초로, 상기 복수의 동행자 위치들 각각으로부터 대중교통으로 이동을 시작해야 하는 출발 시간들을 결정하는 단계를 더 포함하는 것을 특징으로 하는 추천 경로 결정 방법. - 컴퓨터를 이용하여 제1항 내지 제15항 중 어느 한 항의 방법을 실행시키기 위하여 매체에 저장된 컴퓨터 프로그램.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020190037964A KR102235068B1 (ko) | 2019-04-01 | 2019-04-01 | 경유지를 포함하는 추천 경로를 결정하는 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020190037964A KR102235068B1 (ko) | 2019-04-01 | 2019-04-01 | 경유지를 포함하는 추천 경로를 결정하는 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20200116317A KR20200116317A (ko) | 2020-10-12 |
KR102235068B1 true KR102235068B1 (ko) | 2021-04-02 |
Family
ID=72886558
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020190037964A KR102235068B1 (ko) | 2019-04-01 | 2019-04-01 | 경유지를 포함하는 추천 경로를 결정하는 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR102235068B1 (ko) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102377055B1 (ko) * | 2020-12-11 | 2022-03-22 | 포티투닷 주식회사 | 주행 경로를 생성하기 위한 방법 및 장치 |
KR102467972B1 (ko) * | 2021-01-20 | 2022-11-17 | 고려대학교 산학협력단 | 재난 시 교통수단 별 대피 경로 산출 방법 |
KR20240008103A (ko) | 2022-07-11 | 2024-01-18 | 주식회사 플릿튠 | 속도 개선을 위한 다중경로 탐색장치 및 방법 |
KR20240047603A (ko) | 2022-10-05 | 2024-04-12 | 주식회사 플릿튠 | 다중경로 운행 차량의 주행 경로 생성 장치 및 방법 |
KR102675300B1 (ko) * | 2022-10-05 | 2024-06-17 | 쿠팡 주식회사 | 주문을 처리하는 방법 및 그 장치 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060064711A (ko) * | 2004-12-09 | 2006-06-14 | 엘지전자 주식회사 | 복수 경유지를 탐색하는 네비게이션 시스템 |
KR20130111801A (ko) * | 2012-04-02 | 2013-10-11 | 한국전자통신연구원 | 다수의 경유지에 대한 경로 설정 방법 |
-
2019
- 2019-04-01 KR KR1020190037964A patent/KR102235068B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
KR20200116317A (ko) | 2020-10-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102235068B1 (ko) | 경유지를 포함하는 추천 경로를 결정하는 방법 | |
CN101925799B (zh) | 具有空中搜索模块的导航装置、***及方法 | |
CN102027325B (zh) | 检测寻找停车设施的导航设备及方法 | |
US7167795B2 (en) | Device, system, method and program for navigation and recording medium storing the program | |
US7266443B2 (en) | Information processing device, system thereof, method thereof, program thereof and recording medium storing such program | |
JP4636068B2 (ja) | 歩行者用経路案内ナビゲーション装置、歩行者用経路案内ナビゲーションシステム及び歩行者用経路案内ナビゲーションプログラム | |
US20050149253A1 (en) | Information-processing device, system thereof, method thereof, program thereof and recording medium storing the program | |
US20100268463A1 (en) | Navigation based on direction of travel/user-defined path | |
JP5560229B2 (ja) | 経路探索システム及び経路探索方法 | |
JP2013148419A (ja) | 誘導システム、携帯端末装置および車載装置 | |
CN102460075A (zh) | 导航装置、导航***及其操作方法 | |
JP2011196931A (ja) | ナビゲーション装置とその経路探索方法、サーバ装置とその経路探索方法 | |
US20220058763A1 (en) | Information processing apparatus, information processing method, and non-transitory storage medium | |
US10495473B2 (en) | Route search apparatus, route search method, computer readable storage medium storing a program and data structure | |
JP2005208041A (ja) | 動的経路探索方法 | |
JP2018165674A (ja) | 情報処理装置、プログラム | |
JP6374772B2 (ja) | 経路探索システム、経路探索方法、コンピュータプログラム | |
JP2016173246A (ja) | 引継情報送信システム、引継情報送信装置、案内端末、引継情報送信方法、及び引継情報送信プログラム | |
JP6385255B2 (ja) | 経路探索システム、経路探索方法、コンピュータプログラム | |
US20230273043A1 (en) | Map image display device | |
JP2018040727A (ja) | 経路案内装置、経路案内方法、およびコンピュータプログラム | |
WO2015132925A1 (ja) | 地図情報処理装置及び地図情報処理方法 | |
JP5915495B2 (ja) | 情報検索システム、情報検索装置、情報検索方法及びコンピュータプログラム | |
JP5935652B2 (ja) | 情報検索システム、情報検索装置、情報検索方法及びコンピュータプログラム | |
JP6573807B2 (ja) | プログラム、情報処理装置、ナビゲーションシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E90F | Notification of reason for final refusal | ||
E701 | Decision to grant or registration of patent right |