KR20200092174A - 동승자를 위한 우회 경로를 제공하는 장치, 방법 및 컴퓨터 프로그램 - Google Patents

동승자를 위한 우회 경로를 제공하는 장치, 방법 및 컴퓨터 프로그램 Download PDF

Info

Publication number
KR20200092174A
KR20200092174A KR1020190009386A KR20190009386A KR20200092174A KR 20200092174 A KR20200092174 A KR 20200092174A KR 1020190009386 A KR1020190009386 A KR 1020190009386A KR 20190009386 A KR20190009386 A KR 20190009386A KR 20200092174 A KR20200092174 A KR 20200092174A
Authority
KR
South Korea
Prior art keywords
passenger
route
driver
bypass
point
Prior art date
Application number
KR1020190009386A
Other languages
English (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 KR1020190009386A priority Critical patent/KR20200092174A/ko
Publication of KR20200092174A publication Critical patent/KR20200092174A/ko

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/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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • 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

운전자 및 적어도 하나의 동승자의 목적지를 고려한 경로를 제공하는 경로 제공 장치는 운전자의 출발지 및 목적지에 대한 정보, 및 적어도 하나의 동승자의 목적지에 대한 정보를 수신하는 수신부, 운전자의 출발지 및 목적지에 대한 정보에 기초하여 비우회 경로를 도출하는 비우회 경로비우회 경로 도출부, 비우회 경로에 기초하여 적어도 하나의 동승자의 목적지로 향하는 교통 수단의 탑승 지점을 결정하는 탑승 지점 결정부, 적어도 하나의 동승자가 운전자의 차량으로부터 하차하는 하차 지점을 결정하는 하차 지점하차 지점 결정부 및 비우회 경로로부터의 우회 정도에 대한 제 1 가중치 및 하차 지점에서 탑승 지점까지의 이동 시간에 대한 제 2 가중치에 기초하여 우회 경로를 결정하는 우회 경로우회 경로 결정부를 포함할 수 있다.

Description

동승자를 위한 우회 경로를 제공하는 장치, 방법 및 컴퓨터 프로그램{APPARATUS, METHOD AND COMPUTER PROGRAM OF PROVIDING DETOUR ROUTE FOR FELLOW　PASSENGER}
본 발명은 동승자를 위한 우회 경로를 제공하는 장치, 방법 및 컴퓨터 프로그램에 관한 것이다.
종래의 경로 안내 시스템은 이동 차량의 현재 위치 또는 사용자 위치에 따른 출발지로부터 목적지 사이에 존재하는 복수의 경로 중 기설정된 조건에 따라 탐색된 경로에 대한 정보를 사용자에게 제공하고 있다. 이 때, 기설정된 조건은 예를 들면, 고속 도로 우선 검색, 교통 혼잡 지역 회피 검색, 최단 거리 검색 등의 조건을 포함할 수 있다.
즉, 종래의 경로 안내 시스템은 단순히 출발지 및 목적지 기반의 경로만을 제공하고 있을 뿐, 운전자와 목적지가 다른 동승자들의 하차 위치(경유지 위치) 및 하차 순서를 고려한 경로를 제공하고 있지 않다.
또한, 운전자와 목적지가 다른 복수의 동승자가 운전자의 차량에서 하차한 후, 각자의 목적지까지 가기 위한 이동 경로(또는 이동 수단)를 본인이 직접 탐색해야만 했다.
일본등록특허 제4252407호 (2009.01.30. 등록)
본 발명은 전술한 종래 기술의 문제점을 해결하기 위한 것으로서, 서로 다른 목적지를 갖는 운전자 및 동승자들이 운전자의 차량을 통해 이동하는 경우, 운전자 및 동승자들의 목적지 정보와 각 동승자들이 탑승할 교통 수단 정보를 고려한 우회 경로를 운전자 단말로 제공하고자 한다.
구체적으로, 본 발명은 운전자의 출발지 및 목적지에 대한 정보에 기초하여 비우회 경로를 도출하고, 비우회 경로에 기초하여 동승자의 각 목적지로 향하는 교통 수단의 탑승 지점 및 동승자가 운전자 차량으로부터 하차하는 하차 지점을 결정하고자 한다. 또한, 본 발명은 결정된 하차 지점을 경유하여 이동하는 주행 경로에 대한 비우회 경로로부터의 우회 정도 및 하차 지점에서 탑승 지점까지의 동승자의 이동 시간에 기초하여 우회 경로를 결정하고자 한다.
다만, 본 실시예가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들로 한정되지 않으며, 또 다른 기술적 과제들이 존재할 수 있다.
상술한 기술적 과제를 달성하기 위한 기술적 수단으로서, 본 발명의 제 1 측면에 따른 운전자 및 적어도 하나의 동승자의 목적지를 고려한 우회 경로를 제공하는 경로 제공 장치는 상기 운전자의 출발지 및 목적지에 대한 정보 및 상기 적어도 하나의 동승자의 목적지에 대한 정보를 수신하는 수신부; 상기 운전자의 출발지 및 목적지에 대한 정보에 기초하여 비우회 경로를 도출하는 비우회 경로 도출부; 상기 비우회 경로에 기초하여 상기 적어도 하나의 동승자가 목적지로 가기 위해 환승할 교통 수단의 탑승 지점을 결정하는 탑승 지점 결정부; 상기 적어도 하나의 동승자가 상기 탑승 지점으로 이동하기 위해 상기 운전자의 차량으로부터 하차할 하차 지점을 결정하는 하차 지점 결정부; 및 상기 비우회 경로로부터의 우회 정도에 대한 제 1 가중치 및 상기 하차 지점에서 상기 탑승 지점까지의 이동 시간에 대한 제 2 가중치에 기초하여 우회 경로를 결정하는 우회 경로 결정부를 포함할 수 있다.
본 발명의 제 2 측면에 따른 경로 제공 장치에 의해 수행되는 운전자 및 적어도 하나의 동승자의 목적지를 고려한 우회 경로를 제공하는 방법은 상기 운전자의 출발지 및 목적지에 대한 정보 및 상기 적어도 하나의 동승자의 목적지에 대한 정보를 수신하는 단계; 상기 운전자의 출발지 및 목적지에 대한 정보에 기초하여 비우회 경로를 도출하는 단계; 상기 비우회 경로에 기초하여 상기 적어도 하나의 동승자가 목적지로 가기 위해 환승할 교통 수단의 탑승 지점을 결정하는 단계; 상기 적어도 하나의 동승자가 상기 탑승 지점으로 이동하기 위해 상기 운전자의 차량으로부터 하차할 하차 지점을 결정하는 단계; 및 상기 비우회 경로로부터의 우회 정도에 대한 제 1 가중치 및 상기 하차 지점에서 상기 탑승 지점까지의 이동 시간에 대한 제 2 가중치에 기초하여 우회 경로를 결정하는 단계를 포함할 수 있다.
본 발명의 제 3 측면에 따른 운전자 및 적어도 하나의 동승자의 목적지를 고려한 우회 경로를 제공하는 명령어들의 시퀀스를 포함하는 매체에 저장된 컴퓨터 프로그램은 컴퓨팅 장치에 의해 실행될 경우, 상기 운전자의 출발지 및 목적지에 대한 정보 및 상기 적어도 하나의 동승자의 목적지에 대한 정보를 수신하고, 상기 운전자의 출발지 및 목적지에 대한 정보에 기초하여 비우회 경로를 도출하고, 상기 비우회 경로에 기초하여 상기 적어도 하나의 동승자가 목적지로 가기 위해 환승할 교통 수단의 탑승 지점을 결정하고, 상기 적어도 하나의 동승자가 상기 탑승 지점으로 이동하기 위해 상기 운전자의 차량으로부터 하차할 하차 지점을 결정하고, 상기 비우회 경로로부터의 우회 정도에 대한 제 1 가중치 및 상기 하차 지점에서 상기 탑승 지점까지의 이동 시간에 대한 제 2 가중치에 기초하여 우회 경로를 결정하는 명령어들의 시퀀스를 포함할 수 있다.
상술한 과제 해결 수단은 단지 예시적인 것으로서, 본 발명을 제한하려는 의도로 해석되지 않아야 한다. 상술한 예시적인 실시예 외에도, 도면 및 발명의 상세한 설명에 기재된 추가적인 실시예가 존재할 수 있다.
전술한 본 발명의 과제 해결 수단 중 어느 하나에 의하면, 본 발명은 서로 다른 목적지를 갖는 운전자 및 동승자들이 운전자의 차량을 통해 이동하는 경우, 운전자 및 동승자들의 목적지 정보와 각 동승자들이 탑승할 교통 수단 정보를 고려한 우회 경로를 운전자 단말로 제공할 수 있다.
구체적으로, 본 발명은 운전자의 출발지 및 목적지에 대한 정보에 기초하여 비우회 경로를 도출하고, 비우회 경로에 기초하여 동승자의 각 목적지로 향하는 환승 교통 수단의 탑승 지점 및 동승자가 운전자 차량으로부터 하차하는 하차 지점을 결정할 수 있다. 또한, 본 발명은 결정된 하차 지점을 경유하여 이동하는 주행 경로에 대한 비우회 경로로부터의 우회 정도 및 하차 지점에서 탑승 지점까지의 동승자의 이동 시간에 기초하여 우회 경로를 결정할 수 있다. 이를 통해, 본 발명은 서로 목적지가 다른 동승자들 및 운전자의 편의를 충족시킬 수 있는 최적의 우회 경로를 운전자 단말에게 제공할 수 있다.
또한, 본 발명은 동승자들이 운전자의 차량에서 하차한 후에 각자의 목적지까지 가는 교통수단을 별도로 검색하지 않더라도 동승자의 목적지를 향하는 교통수단에 대한 정보를 각 동승자 단말에게 제공할 수 있다.
또한, 본 발명은 종래와 같이 동승자들이 하차 순서를 본인이 직접 지정할 필요없이, 동승자가 탑승 가능한 교통 수단의 탑승 지점을 고려한 하차 지점에 기초하여 운전자의 차량으로부터 동승자의 하차 순서를 결정하여 운전자 단말로 제공할 수 있다.
또한, 본 발명은 카풀 서비스와 같이 목적지가 서로 다른 사람들이 차량을 공유하여 이용하는 서비스에도 적용하여 최적의 경로 안내 서비스를 제공할 수 있다.
도 1은 본 발명의 일 실시예에 따른, 경로 제공 시스템의 구성도이다.
도 2는 본 발명의 일 실시예에 따른, 도 1에 도시된 경로 제공 장치의 블록도이다.
도 3a 내지 3c는 본 발명의 일 실시예에 따른, 우회 경로를 제공하는 방법을 설명하기 위한 도면이다.
도 4a 내지 4c는 본 발명의 다른 실시예에 따른, 우회 경로를 제공하는 방법을 설명하기 위한 도면이다.
도 5는 본 발명의 일 실시예에 따른, 우회 경로 제공 방법을 나타낸 흐름도이다.
아래에서는 첨부한 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 또한 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
본 명세서에 있어서 '부(部)'란, 하드웨어에 의해 실현되는 유닛(unit), 소프트웨어에 의해 실현되는 유닛, 양방을 이용하여 실현되는 유닛을 포함한다. 또한, 1 개의 유닛이 2 개 이상의 하드웨어를 이용하여 실현되어도 되고, 2 개 이상의 유닛이 1 개의 하드웨어에 의해 실현되어도 된다.
본 명세서에 있어서 단말 또는 디바이스가 수행하는 것으로 기술된 동작이나 기능 중 일부는 해당 단말 또는 디바이스와 연결된 서버에서 대신 수행될 수도 있다. 이와 마찬가지로, 서버가 수행하는 것으로 기술된 동작이나 기능 중 일부도 해당 서버와 연결된 단말 또는 디바이스에서 수행될 수도 있다.
이하, 첨부된 구성도 또는 처리 흐름도를 참고하여, 본 발명의 실시를 위한 구체적인 내용을 설명하도록 한다.
도 1은 본 발명의 일 실시예에 따른, 경로 제공 시스템의 구성도이다.
도 1을 참조하면, 경로 제공 시스템은 경로 제공 장치(100)를 포함할 수 있다. 다만, 이러한 도 1의 경로 제공 시스템은 본 발명의 일 실시예에 불과하므로 도 1을 통해 본 발명이 한정 해석되는 것은 아니며, 본 발명의 다양한 실시예들에 따라 도 1과 다르게 구성될 수도 있다.
일반적으로, 도 1의 경로 제공 시스템의 각 구성요소들은 네트워크(미도시)를 통해 연결된다. 네트워크는 단말들 및 서버들과 같은 각각의 노드 상호 간에 정보 교환이 가능한 연결 구조를 의미하는 것으로, 근거리 통신망(LAN: Local Area Network), 광역 통신망(WAN: Wide Area Network), 인터넷 (WWW: World Wide Web), 유무선 데이터 통신망, 전화망, 유무선 텔레비전 통신망 등을 포함한다. 무선 데이터 통신망의 일례에는 3G, 4G, 5G, 3GPP(3rd Generation Partnership Project), LTE(Long Term Evolution), WIMAX(World Interoperability for Microwave Access), 와이파이(Wi-Fi), 블루투스 통신, 적외선 통신, 초음파 통신, 가시광 통신(VLC: Visible Light Communication), 라이파이(LiFi) 등이 포함되나 이에 한정되지는 않는다.
운전자 단말(110)은 운전자 단말(110)에 설치된 경로 안내 어플리케이션을 통해 경로 제공 장치(100)에게 운전자의 출발지 및 목적지에 대한 정보만을 전송하거나 운전자의 출발지 및 목적지에 대한 정보와 함께 적어도 하나의 동승자(운전자의 차량에 탑승하는 사람)의 목적지에 대한 정보를 전송할 수도 있다. 여기서, 적어도 하나의 동승자의 목적지에 대한 정보는 운전자 단말(110)이 아닌 적어도 하나의 동승자 단말(120)이 직접 경로 안내 어플리케이션을 통해 경로 제공 장치(100)로 전송할 수도 있다.
운전자 단말(110)과 동승자 단말(120)은 운전자의 출발지부터 차량에 함께 탑승한 상태일 수 있다. 이와 달리, 운전자 단말(110)과 동승자 단말(120)은 서로 다른 위치에서 탑승하였지만, 경로를 산출 또는 재산출하는 시점에는 함께 탑승한 상태일 수 있다.
경로 제공 장치(100)는 수신된 운전자의 출발지 및 목적지에 대한 정보에 기초하여 비우회 경로를 도출할 수 있다. 예를 들면, 경로 제공 장치(100)는 운전자의 출발지로부터 목적지까지의 복수의 경로 중, 교통 정보를 반영한 비우회 경로를 도출할 수 있다.
경로 제공 장치(100)는 도출된 비우회 경로에 기초하여 적어도 하나의 동승자의 목적지로 향하는 교통 수단에 대한 환승 경로 목록을 추출하여 적어도 하나의 동승자 단말(120)에게 전송하고, 동승자 단말(120)로부터 수신된 선택된 환승 경로에 대한 정보에 기초하여 동승자가 환승할 교통 수단을 탑승할 수 있는 교통 수단의 탑승 지점을 결정할 수 있다.
이후, 경로 제공 장치(100)는 운전자의 차량에 탑승하여 이동 중인 적어도 하나의 동승자가 교통수단의 탑승 지점으로 가기 위해, 해당 동승자가 운전자의 차량으로부터 하차해야 하는 하차 지점을 결정할 수 있다.
경로 제공 장치(100)는 결정된 하차 지점을 경유하는 우회 경로를 결정할 수 있다. 여기서, 우회 경로는 차량의 이동경로에 따른 비우회 경로(운전자의 출발지 및 목적지에 대한 정보만으로 도출된 경로)로부터의 우회 정도에 대한 제 1 가중치 및 결정된 하차 지점에서 교통 수단의 탑승 지점까지의 동승자의 이동 시간에 대한 제 2 가중치에 기초하여 우회 경로가 결정될 수 있다.
예를 들면, 경로 제공 장치(100)는 운전자가 비우회 경로로부터 최소한으로 우회하여 주행할 수 있는 운전자 편의 옵션을 선택한 경우, 비우회 경로로부터의 우회 정도에 대한 제 1 가중치를 높게 설정하고, 하차 지점에서 교통 수단의 탑승 지점까지의 동승자의 이동 시간에 대한 제 2 가중치를 낮게 설정한 후, 설정된 제 1 가중치 및 제 2 가중치에 의해 선택된 하차 지점(동승자가 차량으로부터 하차하는 지점)에 기초하여 우회 경로를 결정할 수 있다. 다른 예로, 경로 제공 장치(100)는 동승자가 교통 수단으로 편하게 탑승할 수 있도록 하차 지점에서 탑승 지점까지의 이동시간이 최소화되도록 설정하는 동승자 편의 옵션을 운전자 또는 동승자가 선택한 경우, 하차 지점에서 교통 수단의 탑승 지점까지의 동승자의 이동 시간에 대한 제 2 가중치를 높게 설정하고, 비우회 경로로부터의 우회 정도에 대한 제 1 가중치를 낮게 설정한 후, 설정된 제 1 가중치 및 제 2 가중치에 의해 선택된 하차 지점에 기초하여 우회 경로를 결정할 수 있다.
경로 제공 장치(100)는 결정된 우회 경로를 운전자 단말(110)에게 제공할 수 있다.
일 실시 예로, 복수의 운전자 단말 및 복수의 동승자 단말로부터 카풀 서비스를 신청받고, 복수의 운전자 단말 및 복수의 동승자 단말 각각으로부터 출발지 및 목적지에 대한 정보를 수신한 경우, 경로 제공 장치(100)는 복수의 운전자 단말 별로 운전자의 출발지와 동일한 동승자 단말을 분류하여 운전자 별로 그룹을 생성할 수 있다.
경로 제공 장치(100)는 각 운전자의 운전자 편의 옵션 또는 동승자 편의 옵션의 선택에 기초하여 각 운전자 단말과 각 동승자 단말을 서로 매칭하여 경로 안내 서비스를 제공할 수 있다. 예를 들면, 제 1 운전자가 운전자 편의 옵션을 선택한 경우, 경로 제공 장치(100)는 제 1 운전자가 최소한으로 우회하여 제 1 운전자의 비우회 경로에 근접한 위치에서 하차할 수 있는 동승자들을 제 1 운전자에게 매칭시킬 수 있다. 다른 예로, 제 2 운전자가 동승자 편의 옵션을 선택한 경우, 경로 제공 장치(100)는 동승자의 교통수단의 막차 시간 정보에 기초하여 동승자를 제 2 운전자에게 매칭시킨 후, 제 2 운전자가 제 2 운전자의 비우회 경로로부터 비교적 많이 우회하더라도 동승자가 교통 수단으로 보다 편하게 탑승할 수 있도록 경로를 생성하여 이를 제 2 운전자 단말로 제공할 수 있다.
이하에서는 도 1의 경로 제공 시스템의 각 구성요소의 동작에 대해 보다 구체적으로 설명한다.
도 2는 본 발명의 일 실시예에 따른, 도 1에 도시된 경로 제공 장치(100)의 블록도이다.
도 2를 참조하면, 경로 제공 장치(100)는 수신부(200), 비우회 경로 도출부(210), 환승 경로 목록 제공부(220), 탑승 지점 결정부(230), 하차 지점 결정부(240), 우회 경로 결정부(250), 우회 경로 제공부(260) 및 하차 정보 제공부(270)를 포함할 수 있다. 여기서, 하차 지점 결정부(240)는 가중치 할당부(242)를 포함하고, 우회 경로 결정부(250)는 우회 경로 생성부(252)를 포함할 수 있다. 다만, 도 2에 도시된 경로 제공 장치(100)는 본 발명의 하나의 구현 예에 불과하며, 도 2에 도시된 구성요소들을 기초로 하여 여러 가지 변형이 가능하다.
이하에서는 도 3a 내지 4c를 함께 참조하여 도 2를 설명하기로 한다.
수신부(200)는 운전자의 출발지 및 목적지에 대한 정보와 적어도 하나의 동승자의 목적지에 대한 정보를 수신할 수 있다. 예를 들면, 수신부(200)는 운전자의 출발지 및 목적지에 대한 정보를 운전자 단말(110)로부터 수신하고, 운전자의 차량에 탑승하는 제 1 동승자, 제 2 동승자 및 제3 동승자 각각의 목적지에 대한 정보를 복수의 동승자 각각의 동승자 단말로부터 수신할 수 있다.
비우회 경로 도출부(210)는 운전자의 출발지 및 목적지에 대한 정보에 기초하여 비우회 경로를 도출할 수 있다. 예를 들면, 도 3a를 참조하면, 비우회 경로 도출부(210)는 운전자 단말(110)로부터 수신된 운전자의 출발지(301) 및 목적지(303)에 대한 정보에 기초하여 운전자의 출발지(301)에서 운전자의 목적지(303)까지 최단 시간에 도착할 수 있는 비우회 경로(311)를 도출할 수 있다.
탑승 지점 결정부(230)는 비우회 경로에 기초하여 적어도 하나의 동승자의 목적지로 가기 위해 환승할 교통 수단의 탑승 지점을 결정할 수 있다. 예를 들면, 도 3a를 참조하면, 탑승 지점 결정부(230)는 비우회 경로(311)의 근처에서 복수의 동승자 각각의 목적지(305, 307, 309)로 향하는 각 교통 수단을 동승자 각각이 탑승할 수 있는 탑승 지점을 결정할 수 있다. 예를 들면, 탑승 지점 결정부(230)는 비우회 경로제 1 동승자의 목적지(305)를 향하는 복수의 교통 수단 각각에 대하여 제 1 동승자가 복수의 교통 수단 각각에 탑승할 수 있는 탑승 지점을 각 교통 수단 마다 결정할 수 있다.
환승 경로 목록 제공부(220)는 비우회 경로 및 적어도 하나의 동승자의 목적지에 대한 정보에 기초하여 적어도 하나의 동승자의 목적지로 향하는 환승 경로 목록(예컨대, 버스, 지하철 등)을 생성할 수 있다. 예를 들면, 환승 경로목록 제공부(220)는 비우회 경로의 근처에서 적어도 하나의 동승자의 목적지로 향하는 교통 수단 중 이동거리가 짧은 교통 수단(또는, 막차 시간이 여유가 있는 교통 수단 등)을 선정하여 환승 경로목록을 생성할 수 있다.
예를 들면, 도 3a를 참조하면, 환승 경로목록 제공부(220)는 비우회 경로(311)의 근처에서 제 1 동승자의 목적지(305)로 향하는 노선을 갖는 교통 수단 중 제 1 동승자의 목적지(305)에서 정차하는 교통 수단에 대한 환승 경로 목록을 생성할 수 있다. 또한, 환승 경로 목록 제공부(220)는 비우회 경로(311)의 근처에서 제 2 동승자의 목적지(307)로 향하는 노선을 갖는 교통 수단 중 비우회 경로(311)로부터 제 2 동승자의 목적지(307)까지의 주행 경로가 짧은 교통 수단을 위주로 환승 경로 목록을 생성할 수 있다. 여기서, 비우회 경로(311)의 근처에서 각 동승자의 목적지로 향하는 교통 수단의 선정 기준은 비우회 경로(311)로부터 기설정된 거리(또는 기설정된 이동 시간)를 반경으로 하는 범위 내에 각 동승자의 목적지로 향하는 교통 수단의 노선이 포함되어야 함을 의미할 수 있다.
환승 경로 목록 제공부(220)는 적어도 하나의 동승자의 동승자 단말(120)에게 환승 경로 목록을 제공할 수 있다. 예를 들면, 도 3a를 참조하면, 환승 경로 목록 제공부(220)는 제 1 동승자의 목적지(305)로 향하는 환승 경로 목록을 제 1 동승자 단말에게 제공하고, 제 2 동승자의 목적지(307)로 향하는 환승 경로 목록을 제 2 동승자 단말에게 제공하고, 제 3 동승자의 목적지(309)로 향하는 환승 경로 목록을 제 3 동승자 단말에게 제공할 수 있다.
환승 경로 목록 제공부(220)는 적어도 하나의 동승자의 동승자 단말(120)에게 환승 경로 목록과 함께 환승 경로 목록에 포함된 각 교통 수단 별 탑승 지점에 대한 정보를 제공할 수도 있다.
환승 경로 목록 제공부(220)는 환승 경로 목록에서 선택된 환승 경로에 대한 정보를 적어도 하나의 동승자 단말(120)로부터 수신할 수 있다. 예를 들면, 도 3a를 참조하면, 환승 경로 목록 제공부(220)는 제 1 동승자에 대한 환승 경로 목록 중 제 1 동승자에 의해 선택된 환승 경로에 대한 정보를 제 1 동승자 단말로부터 수신하고, 제 2 동승자에 대한 환승 경로 목록 중 제 2 동승자에 의해 선택된 환승 경로에 대한 정보를 제 2 동승자 단말로부터 수신하고, 제 3 동승자에 대한 환승 경로 목록 중 제 3 동승자에 의해 선택된 환승 경로에 대한 정보를 제 3 동승자 단말로부터 수신할 수 있다.
탑승 지점 결정부(230)는 비우회 경로 및 적어도 하나의 동승자가 선택한 교통 수단에 대한 정보에 기초하여 선택한 교통 수단의 탑승 지점을 결정할 수 있다. 예를 들면, 탑승 지점 결정부(230)는 비우회 경로(311) 및 제 1 동승자가 선택한 교통 수단의 노선 정보에 기초하여 제 1 동승자가 선택한 교통 수단에 탑승할 수 있는 탑승 지점(313)을 결정할 수 있다. 또한, 탑승 지점 결정부(230)는 비우회 경로(311) 및 제 2 동승자가 선택한 교통 수단의 노선 정보에 기초하여 제 2 동승자가 선택한 교통 수단에 탑승할 수 있는 탑승 지점(315)을 결정할 수 있다. 또한, 탑승 지점 결정부(230)는 비우회 경로(311) 및 제 3 동승자가 선택한 교통 수단의 노선 정보에 기초하여 제 3 동승자가 선택한 교통 수단에 탑승할 수 있는 탑승 지점(317)을 결정할 수 있다.
하차 정보 제공부(270)는 적어도 하나의 동승자에 의해 선택된 교통 수단의 탑승 지점(또는, 동승자에 의해 선택된 교통 수단에 따라 탑승 지점 결정부(230)에 의해 결정된 탑승 지점)에 대한 위치 정보 및 비우회 경로에 기초하여 적어도 하나의 동승자 각각이 운전자의 차량으로부터 하차할 순서를 결정하고, 운전자 단말(110)로 하차 순서에 대한 정보를 제공할 수 있다.
예를 들면, 도 3b를 참조하면, 하차 정보 제공부(270)는 비우회 경로(311)로부터 제 1 동승자의 탑승 지점(313)으로 향하기 위한 비우회 경로, 제 1 지점의 위치(319)와, 비우회 경로(311)로부터 제 2 동승자의 탑승 지점(315)으로 향하기 위한 제 2 지점의 위치(321) 및 비우회 경로(311)로부터 제 3 동승자의 탑승 지점(317)으로 향하기 위한 제 3 지점의 위치(323)에 기초하여 각 동승자의 하차 순서를 정렬할 수 있다. 다른 예로, 하차 정보 제공부(270)는 운전자의 출발지(301)로부터 제 1 동승자의 탑승 지점(313), 제 2 동승자의 탑승 지점(315) 및 제 3 동승자의 탑승 지점(317) 각각을 통과하여 운전자의 목적지(303)로 이동하는 모든 이동 경로에 대한 경우의 수를 고려하여 이동 시간이 짧게 걸리는 경로 상의 탑승 지점의 순서에 따라 각 동승자의 하차 순서를 결정할 수 있다.
하차 지점 결정부(240)는 운전자의 차량에 탑승하여 이동 중인 적어도 하나의 동승자가 교통수단의 탑승 지점으로 가기 위해, 적어도 하나의 동승자가 운전자의 차량으로부터 하차할 하차 지점을 결정할 수 있다. 구체적으로, 하차 지점 결정부(240)는 운전자의 출발지, 적어도 하나의 동승자 별로 선택된 교통 수단의 탑승 지점 및 운전자의 목적지에 기초하여 적어도 하나의 동승자 별로 하차 지점을 생성할 수 있다.
하차 지점 결정부(240)는 적어도 하나의 동승자 별로 선택된 교통 수단의 막차 시간 정보에 기초하여 적어도 하나의 동승자 별 하차 지점을 결정할 수 있다. 예를 들면, 도 3c를 참조하면, 하차 지점 결정부(240)는 제 1 동승자가 선택한 교통 수단의 막차 시간이 얼마 남지 않은 경우에는 제 1 동승자가 해당 교통 수단을 탑승하는 탑승 지점(313)을 제 1 동승자의 하차 지점(325)으로 결정하고, 제 2 동승자 및 제 3 동승자 각각이 선택한 교통 수단의 막차 시간이 여유가 있는 경우에는 제 2 동승자 및 제 3 동승자 각각이 선택한 교통 수단을 탑승할 탑승 지점(315, 317)으로부터 기설정된 거리만큼 떨어진 지점을 제 2 동승자 및 제 3 동승자 각각의 하차 지점(327, 329)으로 결정할 수 있다.
우회 경로 생성부(252)는 운전자의 출발지, 적어도 하나의 동승자 별로 결정된 하차 지점 및 운전자의 목적지에 기초하여 우회 경로를 생성할 수 있다.
우회 경로 제공부(260)는 생성된 우회 경로를 운전자 단말(110)에게 제공할 수 있다. 예를 들면, 도 3c를 참조하면, 우회 경로 제공부(260)는 운전자의 출발지(301)로부터 제 2 동승자의 하차 지점(327), 제 3 동승자의 하차 지점(329) 및 제 1 동승자의 하차 지점(325)을 거쳐 운전자의 목적지(303)로 이동하는 우회 경로(331)를 운전자 단말(110)에게 제공할 수 있다.
우회 경로 결정부(250)는 비우회 경로로부터의 우회 정도에 대한 제 1 가중치 및 하차 지점에서 탑승 지점까지의 이동 시간에 대한 제 2 가중치에 기초하여 우회 경로를 결정할 수 있다.
이하에서는 도 4a 내지 4c를 이용하여 우회 경로를 결정하는 방법을 설명하기로 한다.
도 4a를 참조하면, 하차 지점 결정부(240)는 복수의 동승자 각각이 운전자의 출발지(401) 및 목적지(403)에 대한 비우회 경로(411)를 거쳐 각 동승자의 교통 수단의 탑승 지점(405, 407, 409)으로 향하는 교통 수단을 타기 위해 운전자의 차량에서 하차할 수 있는 복수의 하차 지점을 동승자 별로 리스트화(413, 415, 417)할 수 있다.
도 4b를 참조하면, 우회 경로 생성부(252)는 운전자의 출발지(401), 각 동승자별 복수의 하차 지점 및 운전자의 목적지(403)에 기초하여 복수의 우회 경로를 생성할 수 있다. 이 때, 우회 경로 생성부(252)는 각 동승자의 교통 수단의 탑승 지점(405, 407, 409)를 더 고려하여 복수의 우회 경로를 생성할 수도 있다.
예를 들면, 제 1 동승자가 교통 수단을 타기 위해 운전자의 차량에서 하차할 수 있는 복수의 하차 지점이 3개이고, 제 2 동승자가 교통 수단을 타기 위해 운전자의 차량에서 하차할 수 있는 복수의 하차 지점이 4개이고, 제 3 동승자가 교통 수단을 타기 위해 운전자의 차량에서 하차할 수 있는 복수의 하차 지점이 2개인 경우, 우회 경로 생성부(252)는 운전자의 출발지(401)로부터 각 동승자별 복수의 하차 지점 각각을 거쳐 운전자의 목적지(403)에 도착하는 모든 경우의 수를 고려하여 24개의 우회 경로(3*4*2=24)를 생성할 수 있다.
이 때, 제 1 동승자의 교통 수단의 탑승 지점(405), 제 2 동승자의 교통 수단의 탑승 지점(407) 및 제 3 동승자의 교통 수단의 탑승 지점(409) 각각을 하차 지점으로 고려하고, 비우회 경로(411) 상에서의 제 1 동승자의 하차 지점, 제 2 동승자의 하차 지점 및 제 3 동승자의 하차 지점을 더 고려하게 되면, 우회 경로 생성부(252)는 120개(5*4*6)의 우회 경로를 생성할 수 있다.
가중치 할당부(242)는 우회 경로 및 비우회 경로에 기초하여 비우회 경로로부터의 우회 정도에 대한 제 1 가중치 및 하차 지점에서 탑승 지점까지의 이동 시간에 대한 제 2 가중치를 할당할 수 있다.
예를 들면, 가중치 할당부(242)는 운전자 편의 옵션(비우회 경로로부터의 우회 정도가 최소화되도록 설정하는 옵션) 및 동승자 편의 옵션(비우회 경로로부터 우회하더라도 동승자가 교통 수단에 편하게 탑승할 수 있도록 하차 지점에서 탑승 지점까지의 이동시간이 최소화되도록 설정하는 옵션) 중 운전자 단말(110)에 의해 선택된 옵션에 기초하여 비우회 경로로부터의 우회 정도에 대한 제 1 가중치 및 하차 지점에서 탑승 지점까지의 이동 시간에 대한 제 2 가중치를 조절할 수 있다.
예를 들면, 가중치 할당부(242)는 운전자 단말(110)이 운전자 편의 옵션을 선택한 경우, 비우회 경로로부터의 우회 정도에 대한 제 1 가중치를 높게 설정할 수 있다. 가중치 할당부(242)는 운전자 단말(110)이 동승자 편의 옵션을 선택한 경우, 하차 지점에서 탑승 지점까지의 이동 시간에 대한 제 2 가중치를 높게 설정할 수 있다.
예를 들면, 가중치 할당부(242)는 운전자 단말(110)이 운전자 편의 옵션 및 동승자 편의 옵션 중 어느 옵션도 선택하지 않은 경우, 제 1 가중치 및 제 2 가중치 각각을 기설정된 기본 가중치로 설정할 수 있다.
우회 경로 결정부(250)는 비우회 경로로부터의 우회 정도에 대한 제 1 가중치 및 하차 지점에서 탑승 지점까지의 이동 시간에 대한 제 2 가중치에 기초하여 생성된 복수의 우회 경로 중 하나의 우회 경로를 결정할 수 있다.
구체적으로, 우회 경로 결정부(250)는 복수의 우회 경로 각각 마다 제 1 가중치 및 제 2 가중치를 이용하여 복수의 우회 경로 각각에 대한 경로 점수를 계산할 수 있다.
우회 경로 결정부(250)는 각 우회 경로에 대한 총 주행 거리 및 제 1 가중치를 수학식 1에 대입하여 우회 경로 별로 운전자 점수(운전에 대한 운전자의 편의 점수)를 계산할 수 있다.
[수학식 1]
Figure pat00001
여기서,
Figure pat00002
는 운전자 점수,
Figure pat00003
는 비우회 경로로부터의 우회 정도에 대한 제 1 가중치,
Figure pat00004
는 우회 경로에 대한 총 주행 거리임.
우회 경로 결정부(250)는 각 동승자가 탑승 지점에서 탑승할 교통 수단에 대한 정보 및 제 2 가중치를 수학식 2에 대입하여 우회 경로 별 동승자 점수(동승자가 얼마나 편하게 교통 수단에 탑승할 수 있는지에 대한 점수)를 계산할 수 있다.
[수학식 2]
Figure pat00005
여기서,
Figure pat00006
는 i번째 동승자 점수,
Figure pat00007
는 하차 지점에서 탑승 지점까지의 이동 시간에 대한 제 2 가중치,
Figure pat00008
는 i번째 동승자가 탑승 지점에 도착하는 시간,
Figure pat00009
는 i번째 동승자가 탑승하는 교통 수단의 도착 예정 시간,
Figure pat00010
는 i번째 동승자가 탑승하는 교통 수단의 막차 시간,
Figure pat00011
는 i번째 동승자가 교통 수단을 놓치지 않기 위해 설정한 여유 시간임.
다른 실시 예로, 우회 경로 결정부(250)는 복수의 동승자 중 교통 수단의 막차 시간이 임박한 교통 수단에 탑승하는 동승자의 하차 지점이 포함된 우회 경로를 선택하여 운전자 점수 및 동승자 점수를 계산할 수 있다.
우회 경로 결정부(250)는 우회 경로 별로 운전자 점수 및 동승자 점수를 합산한 우회 경로 별 경로 점수에 기초하여 최종 우회 경로를 선택할 수 있다. 예를 들면, 도 4c를 참조하면, 우회 경로 결정부(250)는 복수의 우회 경로 중 경로 점수가 높은 우회 경로(419)를 최종 우회 경로로서 결정할 수 있다.
우회 경로 제공부(260)는 결정된 우회 경로(419)를 운전자 단말(110)에게 제공할 수 있다.
한편, 당업자라면, 수신부(200), 비우회 경로 도출부(210), 환승 경로 목록 제공부(220), 탑승 지점 결정부(230), 하차 지점 결정부(240), 가중치 할당부(242), 우회 경로 결정부(250), 우회 경로 생성부(252), 우회 경로 제공부(260) 및 하차 정보 제공부(270) 각각이 분리되어 구현되거나, 이 중 하나 이상이 통합되어 구현될 수 있음을 충분히 이해할 것이다.
도 5는 본 발명의 일 실시예에 따른, 경로 제공 방법을 나타낸 흐름도이다.
도 5를 참조하면, 단계 S501에서 경로 제공 장치(100)는 운전자의 출발지 및 목적지에 대한 정보, 및 적어도 하나의 동승자의 목적지에 대한 정보를 수신할 수 있다.
단계 S503에서 경로 제공 장치(100)는 운전자의 출발지 및 목적지에 대한 정보에 기초하여 비우회 경로를 도출할 수 있다.
단계 S505에서 경로 제공 장치(100)는 비우회 경로에 기초하여 적어도 하나의 동승자가 목적지로 가기 위해 환승할 향하는 교통 수단의 탑승 지점을 결정할 수 있다.
단계 S507에서 경로 제공 장치(100)는 적어도 하나의 동승자가 탑승 지점으로 이동하기 위해 운전자의 차량으로부터 하차할 하차 지점을 결정할 수 있다.
단계 S509에서 경로 제공 장치(100)는 비우회 경로로부터의 우회 정도에 대한 제 1 가중치 및 하차 지점에서 탑승 지점까지의 이동 시간에 대한 제 2 가중치에 기초하여 우회 경로를 결정할 수 있다.
상술한 설명에서, 단계 S501 내지 S509는 본 발명의 구현예에 따라서, 추가적인 단계들로 더 분할되거나, 더 적은 단계들로 조합될 수 있다. 또한, 일부 단계는 필요에 따라 생략될 수도 있고, 단계 간의 순서가 변경될 수도 있다.
본 발명의 일 실시예는 컴퓨터에 의해 실행되는 프로그램 모듈과 같은 컴퓨터에 의해 실행 가능한 명령어를 포함하는 기록 매체의 형태로도 구현될 수 있다. 컴퓨터 판독 가능 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용 매체일 수 있고, 휘발성 및 비휘발성 매체, 분리형 및 비분리형 매체를 모두 포함한다. 또한, 컴퓨터 판독가능 매체는 컴퓨터 저장 매체를 모두 포함할 수 있다. 컴퓨터 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성, 분리형 및 비분리형 매체를 모두 포함한다.
전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.
본 발명의 범위는 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
100: 경로 제공 장치
110: 운전자 단말
120: 동승자 단말
200: 수신부
210: 비우회 경로 도출부
220: 환승 경로 목록 제공부
230: 탑승 지점 결정부
240: 하차 지점 결정부
242: 가중치 할당부
250: 우회 경로 결정부
252: 우회 경로 생성부
260: 우회 경로 제공부
270: 하차 정보 제공부

Claims (19)

  1. 운전자 및 적어도 하나의 동승자의 목적지를 고려한 우회 경로를 제공하는 경로 제공 장치에 있어서,
    상기 운전자의 출발지 및 목적지에 대한 정보 및 상기 적어도 하나의 동승자의 목적지에 대한 정보를 수신하는 수신부;
    상기 운전자의 출발지 및 목적지에 대한 정보에 기초하여 비우회 경로를 도출하는 비우회 경로 도출부;
    상기 비우회 경로에 기초하여 상기 적어도 하나의 동승자가 목적지로 가기 위해 환승할 교통 수단의 탑승 지점을 결정하는 탑승 지점 결정부;
    상기 적어도 하나의 동승자가 상기 탑승 지점으로 이동하기 위해 상기 운전자의 차량으로부터 하차할 하차 지점을 결정하는 하차 지점 결정부; 및
    상기 비우회 경로로부터의 우회 정도에 대한 제 1 가중치 및 상기 하차 지점에서 상기 탑승 지점까지의 이동 시간에 대한 제 2 가중치에 기초하여 우회 경로를 결정하는 우회 경로 결정부
    를 포함하는 것인, 경로 제공 장치.
  2. 제 1 항에 있어서,
    상기 비우회 경로 및 상기 적어도 하나의 동승자의 목적지에 대한 정보에 기초하여 상기 적어도 하나의 동승자의 목적지로 향하는 환승 경로 목록을 생성하는 환승 경로 목록 제공부를 더 포함하는 것인, 경로 제공 장치.
  3. 제 2 항에 있어서,
    상기 환승 경로 목록 제공부는
    상기 적어도 하나의 동승자의 동승자 단말로 상기 생성된 환승 경로 목록을 제공하는 것인, 경로 제공 장치.
  4. 제 3 항에 있어서,
    상기 환승 경로 목록 제공부는
    상기 환승 경로 목록에서 선택된 환승 경로에 대한 정보를 상기 동승자 단말로부터 수신하는 것인, 경로 제공 장치.
  5. 제 1 항에 있어서,
    상기 결정된 우회 경로를 운전자 단말에게 제공하는 우회 경로 제공부를 더 포함하는 것인, 경로 제공 장치.
  6. 제 1 항에 있어서,
    상기 결정된 탑승 지점에 대한 위치 정보 및 상기 비우회 경로에 기초하여 상기 적어도 하나의 동승자 각각이 상기 운전자의 차량으로부터 하차할 순서를 결정하고, 운전자 단말로 하차 순서에 대한 정보를 제공하는 하차 정보 제공부를 더 포함하는 것인, 경로 제공 장치.
  7. 제 1 항에 있어서,
    상기 하차 지점 결정부는
    상기 우회 경로 및 상기 비우회 경로에 기초하여 상기 제 1 가중치 및 제 2 가중치를 할당하는 가중치 할당부를 포함하는 것인, 경로 제공 장치.
  8. 제 1 항에 있어서,
    상기 하차 지점 결정부는
    상기 적어도 하나의 동승자 별로 환승할 교통 수단의 막차 시간 정보에 기초하여 상기 적어도 하나의 동승자 별 하차 지점을 결정하는 것인, 경로 제공 장치.
  9. 제 1 항에 있어서,
    상기 우회 경로 결정부는
    상기 운전자의 출발지, 상기 적어도 하나의 동승자 별로 결정된 하차 지점 및 상기 운전자의 목적지에 기초하여 적어도 하나의 우회 경로를 생성하는 우회 경로 생성부를 포함하는 것인, 경로 제공 장치.
  10. 경로 제공 장치에 의해 수행되는 운전자 및 적어도 하나의 동승자의 목적지를 고려한 우회 경로를 제공하는 방법에 있어서,
    상기 운전자의 출발지 및 목적지에 대한 정보 및 상기 적어도 하나의 동승자의 목적지에 대한 정보를 수신하는 단계;
    상기 운전자의 출발지 및 목적지에 대한 정보에 기초하여 비우회 경로를 도출하는 단계;
    상기 비우회 경로에 기초하여 상기 적어도 하나의 동승자가 목적지로 가기 위해 환승할 교통 수단의 탑승 지점을 결정하는 단계;
    상기 적어도 하나의 동승자가 상기 탑승 지점으로 이동하기 위해 상기 운전자의 차량으로부터 하차할 하차 지점을 결정하는 단계; 및
    상기 비우회 경로로부터의 우회 정도에 대한 제 1 가중치 및 상기 하차 지점에서 상기 탑승 지점까지의 이동 시간에 대한 제 2 가중치에 기초하여 우회 경로를 결정하는 단계
    를 포함하는 것인, 경로 제공 방법.
  11. 제 10 항에 있어서,
    상기 비우회 경로 및 상기 적어도 하나의 동승자의 목적지에 대한 정보에 기초하여 상기 적어도 하나의 동승자의 목적지로 향하는 환승 경로 목록을 생성하는 단계를 더 포함하는 것인, 경로 제공 방법.
  12. 제 11 항에 있어서,
    상기 적어도 하나의 동승자의 동승자 단말로 상기 생성된 환승 경로 목록을 제공하는 단계를 더 포함하는 것인, 경로 제공 방법.
  13. 제 12 항에 있어서,
    상기 환승 경로 목록에서 선택된 환승 경로에 대한 정보를 상기 동승자 단말로부터 수신하는 단계를 더 포함하는 것인, 경로 제공 방법.
  14. 제 10 항에 있어서,
    상기 결정된 우회 경로를 운전자 단말에게 제공하는 단계를 더 포함하는 것인, 경로 제공 방법.
  15. 제 10 항에 있어서,
    상기 결정된 탑승 지점에 대한 위치 정보 및 상기 비우회 경로에 기초하여 상기 적어도 하나의 동승자 각각이 상기 운전자의 차량으로부터 하차할 순서를 결정하고, 운전자 단말로 하차 순서에 대한 정보를 제공하는 단계를 더 포함하는 것인, 경로 제공 방법.
  16. 제 10 항에 있어서,
    상기 우회 경로 및 상기 비우회 경로에 기초하여 상기 제 1 가중치 및 제 2 가중치를 할당하는 단계를 더 포함하는 것인, 경로 제공 방법.
  17. 제 10 항에 있어서,
    상기 적어도 하나의 동승자 별로 환승할 교통 수단의 막차 시간 정보에 기초하여 상기 적어도 하나의 동승자 별 하차 지점을 결정하는 단계를 더 포함하는 것인, 경로 제공 방법.
  18. 제 10 항에 있어서,
    상기 운전자의 출발지, 상기 적어도 하나의 동승자 별로 결정된 하차 지점 및 상기 운전자의 목적지에 기초하여 적어도 하나의 우회 경로를 생성하는 단계를 더 포함하는 것인, 경로 제공 방법.
  19. 운전자 및 적어도 하나의 동승자의 목적지를 고려한 우회 경로를 제공하는 명령어들의 시퀀스를 포함하는 매체에 저장된 컴퓨터 프로그램에 있어서,
    상기 컴퓨터 프로그램은 컴퓨팅 장치에 의해 실행될 경우,
    상기 운전자의 출발지 및 목적지에 대한 정보 및 상기 적어도 하나의 동승자의 목적지에 대한 정보를 수신하고,
    상기 운전자의 출발지 및 목적지에 대한 정보에 기초하여 비우회 경로를 도출하고,
    상기 비우회 경로에 기초하여 상기 적어도 하나의 동승자가 목적지로 가기 위해 환승할 교통 수단의 탑승 지점을 결정하고,
    상기 적어도 하나의 동승자가 상기 탑승 지점으로 이동하기 위해 상기 운전자의 차량으로부터 하차할 하차 지점을 결정하고,
    상기 비우회 경로로부터의 우회 정도에 대한 제 1 가중치 및 상기 하차 지점에서 상기 탑승 지점까지의 이동 시간에 대한 제 2 가중치에 기초하여 우회 경로를 결정하는 명령어들의 시퀀스를 포함하는, 매체에 저장된 컴퓨터 프로그램.
KR1020190009386A 2019-01-24 2019-01-24 동승자를 위한 우회 경로를 제공하는 장치, 방법 및 컴퓨터 프로그램 KR20200092174A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190009386A KR20200092174A (ko) 2019-01-24 2019-01-24 동승자를 위한 우회 경로를 제공하는 장치, 방법 및 컴퓨터 프로그램

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190009386A KR20200092174A (ko) 2019-01-24 2019-01-24 동승자를 위한 우회 경로를 제공하는 장치, 방법 및 컴퓨터 프로그램

Publications (1)

Publication Number Publication Date
KR20200092174A true KR20200092174A (ko) 2020-08-03

Family

ID=72043042

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190009386A KR20200092174A (ko) 2019-01-24 2019-01-24 동승자를 위한 우회 경로를 제공하는 장치, 방법 및 컴퓨터 프로그램

Country Status (1)

Country Link
KR (1) KR20200092174A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20230032815A (ko) * 2021-08-31 2023-03-07 주식회사 케이밴코리아 이동서비스 제공 방법

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4252407B2 (ja) 2003-09-05 2009-04-08 アルパイン株式会社 ナビゲーション装置及び経路誘導方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4252407B2 (ja) 2003-09-05 2009-04-08 アルパイン株式会社 ナビゲーション装置及び経路誘導方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20230032815A (ko) * 2021-08-31 2023-03-07 주식회사 케이밴코리아 이동서비스 제공 방법

Similar Documents

Publication Publication Date Title
CA3059020C (en) Coordinating travel on a public transit system and a travel coordination system
WO2017169181A1 (ja) デマンド型運行システム
US20190114595A1 (en) Systems and Methods for Joint Control of Multi-Modal Transportation Networks
JPWO2019234468A1 (ja) 車両管理システム、車両管理装置、及び車両管理方法
JP6904993B2 (ja) 車両乗合支援システム
US20190180615A1 (en) System and method for reducing delays in road traffic
JP2018200555A (ja) 相乗り車両への同乗者決定装置および同乗者決定方法
KR20210041280A (ko) 사용자의 개인 정보를 보호하기 위한 운송 서비스 제공 방법
KR20200092174A (ko) 동승자를 위한 우회 경로를 제공하는 장치, 방법 및 컴퓨터 프로그램
KR102078177B1 (ko) 경로선택방법을 이용한 통합경로정보제공방법
JP4131745B1 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP2020061069A (ja) 同乗者マッチング方法および同乗者マッチングシステム
JP4460613B2 (ja) ナビゲーションシステムおよび端末装置ならびに経路案内方法
JP2016177396A (ja) 経路案内システム、方法およびプログラム
JP2018200554A (ja) 相乗り車両への同乗者決定装置および同乗者決定方法
JPH0877494A (ja) 交通案内装置
JP2010256159A (ja) 経路探索システム、経路探索サーバおよび経路探索方法
KR102259526B1 (ko) 어플리케이션을 이용한 버스 탑승정보 공유 시스템
JP2005235079A (ja) 予約システム、プログラム、記録媒体および予約方法
JP2016211980A (ja) 経路探索システム、経路探索方法及びコンピュータプログラム
JP2019179045A (ja) 経路探索システム、経路探索方法及びコンピュータプログラム
KR20190143252A (ko) 대기시간 감소를 위한 차량과 승객 매칭 시스템
JP2020016595A (ja) 経路探索システム、ライドシェア管理装置、経路探索装置、コンピュータプログラムおよび経路探索方法
WO2022064684A1 (ja) 情報送信装置、情報送信方法、及びプログラム
JP6588841B2 (ja) 経路探索システムおよびプログラム

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E601 Decision to refuse application