KR20190042864A - 경로 제공 방법 - Google Patents

경로 제공 방법 Download PDF

Info

Publication number
KR20190042864A
KR20190042864A KR1020170134441A KR20170134441A KR20190042864A KR 20190042864 A KR20190042864 A KR 20190042864A KR 1020170134441 A KR1020170134441 A KR 1020170134441A KR 20170134441 A KR20170134441 A KR 20170134441A KR 20190042864 A KR20190042864 A KR 20190042864A
Authority
KR
South Korea
Prior art keywords
route
path
information
providing server
priority
Prior art date
Application number
KR1020170134441A
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 KR1020170134441A priority Critical patent/KR20190042864A/ko
Publication of KR20190042864A publication Critical patent/KR20190042864A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing 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/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Tourism & Hospitality (AREA)
  • Mathematical Physics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Atmospheric Sciences (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)

Abstract

본 발명의 일 실시예에 따라, 보다 빠른 경로를 제공하는 방법이 개시된다. 상기 경로 제공 방법은: 복수 개의 목적지 정보를 획득하는 단계; 상기 복수 개의 목적지가 포함된 구역의 교차로 정보를 획득하는 단계; 상기 교차로 정보에 기초하여, 우회전 방향으로 운행하는 교차로의 수가 특정 비율을 초과하는 적어도 하나 이상의 우회전 우선 경로를 탐색하는 단계; 상기 탐색된 우회전 우선 경로 중 특정 조건에 기초하여, 사용자 단말기에 제공할 우회전 우선 경로를 결정하는 단계; 및 상기 특정 조건에 기초하여 결정된 우회전 우선 경로를 사용자 단말기에 제공하는 단계; 를 포함할 수 있다.
전술한 특정 조건은 최단시간 조건, 최단거리 조건, 유로도로 조건 및 무료도로 조건 중 적어도 하나를 포함할 수 있다.

Description

경로 제공 방법{METHOD FOR PROVIDING ROUTE}
본 발명은 경로 제공 방법에 관한 것으로서, 보다 상세하게는, 복수 개의 목적지들을 경유하고, 교차로 진입 시 우회전 운행을 우선하는 경로를 제공하는 것에 관한 것이다.
세계 최대 규모의 대형마트 체인인 월마트는 지난 2011년 일부 지역에서 온라인 배송 서비스를 시작하면서 택배 서비스 사업을 시작하였다. 또한, 국내에선 2017년 농협에서 택배 서비스 사업을 시작하며, 택배 서비스 사업의 동향이 변화하고 있다.
반면, 택배 서비스와 관련된 소비자들의 불만은 증가하는 추세에 있다. 또한, 2015년, 고용 정보에 따르면, '직종별 인력수급불일치' 현황에서 '운전 및 운송 관련업'의 인력 미충원율이 33%에 달해 있다. 즉, 택배 서비스 사업은 인력수급 불균형으로 소비자들의 불만이 증가될 수 밖에 없는 환경에 놓여 있다.
따라서, 종래의 택배 서비스 사업의 소비자 불만을 해결하기 위한 배송 방법의 개선이 필요하다.
본 발명은 전술한 배경 기술에 대응하여 안출된 것으로, 경로 제공 방법은 종래의 배송 방법의 단점을 해소하고, 배송 시간을 단축하여, 소비자의 만족도를 높일 수 있는 택배 서비스를 제공하기 위함이다.
전술한 바와 같은 과제를 해결하기 위한 본 발명의 일 실시예에 따라, 보다 빠른 경로를 제공하는 방법이 개시된다. 상기 경로 제공 방법은: 복수 개의 목적지 정보를 획득하는 단계; 상기 복수 개의 목적지가 포함된 구역의 교차로 정보를 획득하는 단계; 상기 교차로 정보에 기초하여, 우회전 방향으로 운행하는 교차로의 수가 특정 비율을 초과하는 적어도 하나 이상의 우회전 우선 경로를 탐색하는 단계; 상기 탐색된 우회전 우선 경로 중 특정 조건에 기초하여, 사용자 단말기에 제공할 우회전 우선 경로를 결정하는 단계; 및 상기 특정 조건에 기초하여 결정된 우회전 우선 경로를 사용자 단말기에 제공하는 단계; 를 포함할 수 있다.
또한, 전술한 바와 같은 과제를 해결하기 위한 본 발명의 일 실시예에 따라, 보다 빠른 경로를 제공하는 서버가 개시된다. 상기 경로 제공 서버는: 복수 개의 목적지 정보를 획득하는 목적지 정보 관리부; 상기 복수 개의 목적지가 포함된 구역의 교차로 정보를 획득하고, 상기 교차로 정보에 기초하여, 우회전 방향으로 운행하는 교차로의 수가 특정 비율을 초과하는 적어도 하나 이상의 우회전 우선 경로를 탐색하는 경로 정보 관리부; 상기 탐색된 우회전 우선 경로 중 특정 조건에 기초하여, 사용자 단말기에 제공할 우회전 우선 경로를 결정하는 우회전 우선 경로 결정부; 및 상기 특정 조건에 기초하여 결정된 우회전 우선 경로를 제공하는 통신부; 를 포함할 수 있다.
전술한 특정 조건은 최단시간 조건, 최단거리 조건, 유로도로 조건 및 무료도로 조건 중 적어도 하나를 포함할 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)는 교차로에서 우회전 우선 경로를 결정하여 사용자 단말기(2000)에 제공할 수 있다. 따라서, 경로 제공 서버(1000)는 교차로의 정지 신호(예컨대, 직진 신호 및 좌회전 신호)에 따른 대기시간을 최소화할 수 있는 경로를 사용자 단말기(2000)에 제공할 수 있다.
다양한 양상들이 이제 도면들을 참조로 기재되며, 여기서 유사한 참조 번호들은 총괄적으로 유사한 구성요소들을 지칭하는데 이용된다. 이하의 실시예에서, 설명 목적을 위해, 다수의 특정 세부사항들이 하나 이상의 양상들의 총체적 이해를 제공하기 위해 제시된다. 그러나, 그러한 양상(들)이 이러한 구체적인 세부사항들 없이 실시될 수 있음은 명백할 것이다.
도 1은 본 발명의 일 실시예에 따른, 경로 제공 서버가 사용자 단말기로부터 목적지 정보를 획득하고, 사용자 단말기로 경로를 제공하는 개략도를 도시한다.
도 2는 본 발명의 일 실시예에 따른, 경로 제공 서버가 사용자 단말기로부터 목적지 정보를 획득하고, 사용자 단말기로 우호전 우선 경로를 제공하는 단계를 도시한다.
도 3은 본 발명의 일 실시예에 따른, 공공데이터를 이용하여, 사용자 단말기로 우회전 우선 경로를 제공하는 단계를 도시한다.
도 4는 본 발명의 일 실시예에 따른, 우회전 우선 예시적 경로를 도시한다.
도 5는 본 발명의 일 실시예에 따른, 경로 제공 서버의 예시적 블록 구성도를 도시한다.
다양한 실시예들 및/또는 양상들이 이제 도면들을 참조하여 개시된다. 하기 설명에서는 설명을 목적으로, 하나 이상의 양상들의 전반적 이해를 돕기 위해 다수의 구체적인 세부사항들이 개시된다. 그러나, 이러한 양상(들)은 이러한 구체적인 세부사항들 없이도 실행될 수 있다는 점 또한 본 발명의 기술 분야에서 통상의 지식을 가진 자에게 감지될 수 있을 것이다. 이후의 기재 및 첨부된 도면들은 하나 이상의 양상들의 특정한 예시적인 양상들을 상세하게 기술한다. 하지만, 이러한 양상들은 예시적인 것이고 다양한 양상들의 원리들에서의 다양한 방법들 중 일부가 이용될 수 있으며, 기술되는 설명들은 그러한 양상들 및 그들의 균등물들을 모두 포함하고자 하는 의도이다.
본 명세서에서 사용되는 "실시예", "예", "양상", "예시" 등은 기술되는 임의의 양상 또는 설계가 다른 양상 또는 설계들보다 양호하다거나, 이점이 있는 것으로 해석되지 않을 수도 있다.
더불어, 용어 "또는"은 배타적 "또는"이 아니라 내포적 "또는"을 의미하는 것으로 의도된다. 즉, 달리 특정되지 않거나 문맥상 명확하지 않은 경우에, "X는 A 또는 B를 이용한다"는 자연적인 내포적 치환 중 하나를 의미하는 것으로 의도된다. 즉, X가 A를 이용하거나; X가 B를 이용하거나; 또는 X가 A 및 B 모두를 이용하는 경우, "X는 A 또는 B를 이용한다"가 이들 경우들 어느 것으로도 적용될 수 있다. 또한, 본 명세서에 사용된 "및/또는"이라는 용어는 열거된 관련 아이템들 중 하나 이상의 아이템의 가능한 모든 조합을 지칭하고 포함하는 것으로 이해되어야 한다.
또한, "포함한다" 및/또는 "포함하는"이라는 용어는, 해당 특징 및/또는 구성요소가 존재함을 의미하지만, 하나 이상의 다른 특징, 구성요소 및/또는 이들의 그룹의 존재 또는 추가를 배제하지 않는 것으로 이해되어야 한다. 또한, 달리 특정되지 않거나 단수 형태를 지시하는 것으로 문맥상 명확하지 않은 경우에, 본 명세서와 청구범위에서 단수는 일반적으로 "하나 또는 그 이상"을 의미하는 것으로 해석되어야 한다.
도 1은 본 발명의 일 실시예에 따른, 경로 제공 서버가 사용자 단말기로부터 목적지 정보를 획득하고, 사용자 단말기로 경로를 제공하는 개략도를 도시한다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)는 사용자 단말기(2000)로부터 복수 개의 목적지 정보를 획득할 수 있다. 또한, 경로 제공 서버(1000)는 상기 복수 개의 목적지가 포함된 구역의 교차로 정보를 획득할 수 있다. 또한, 경로 제공 서버(1000)는 상기 교차로 정보에 기초하여, 우회전 방향으로 운행하는 교차로의 수가 특정 비율을 초과하는 적어도 하나 이상의 우회전 우선 경로를 탐색할 수 있다. 또한, 경로 제공 서버(1000)는 상기 탐색된 우회전 우선 경로 중 특정 조건에 기초하여, 사용자 단말기에 제공할 우회전 우선 경로를 결정할 수 있다. 또한, 경로 제공 서버(1000)는 상기 특정 조건에 기초하여 결정된 우회전 우선 경로를 사용자 단말기(2000)에 제공할 수 있다.
본 개시 내용에서, 우회전 우선 경로는, 복수 개의 목적지들을 경유하는 경로의 교차로 중 우회전 방향으로 운행하는 교차로의 수가 특정 비율을 초과하는 경로가 우회전 우선 경로로 결정될 수 있다. 또한, 경로 제공 서버(1000)가 사용자 단말기(2000)에 제공하는, 특정 조건에 기초하여 결정된 우회전 우선 경로는, 상기 결정된 우회전 우선 경로들 중 최단시간 조건, 최단거리 조건 유로도로 조건 및 무료도로 조건 중 적어도 하나 및/또는 상기 조건들의 조합에 기초하여 결정 될 수 있다.
또한, 본 개시 내용에서, 교차로 정보는 교차로의 수 및 교차로의 형태(예컨대, 삼거리, 사거리, 오거리 및 로터리 등) 등에 대한 정보를 포함할 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)가 교차로 정보에 기초하여, 경로에 포함된 복수 개의 교차로 중 우회전 방향으로 운행하는 교차로의 수가 특정 비율을 초과하는 우회전 우선 경로를 탐색하는 경우, 경로 제공 서버(1000)는 상기 특정 비율에 대한 정보를 사용자 단말기(2000)로부터 획득할 수 있다. 예를 들면, 상기 특정 비율은 50%, 60%, 70%, 80%, 90% 및 100% 등이 될 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)는 복수 개의 목적지가 포함된 구역의 교차로 정보를 획득할 수 있다. 또한, 경로 제공 서버(1000)는 상기 획득한 교차로 정보에 기초하여, 우회전 우선 경로를 탐색할 수 있다. 예를 들어, 제 1 목적지와 제 2 목적지를 경유할 수 있는 제 1 구역 및 제 2 구역의 경로에 복수 개의 교차로가 포함된 경우, 경로 제공 서버(1000)는 상기 복수 개의 교차로 중 우회전 방향으로 운행하는 교차로가 특정 비율을 초과하는 우회전 우선 경로를 탐색할 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)는 적어도 하나 이상의 우회전 우선 경로를 탐색할 수 있다. 또한, 경로 제공 서버(1000)는 탐색된 적어도 하나 이상의 우회전 우선 경로들 중 특정 조건에 기초하여 사용자 단말기(2000)에 제공할 우회전 우선 경로를 결정할 수 있다. 예를 들어, 특정 조건이 최단 시간 조건인 경우, 경로 제공 서버(1000)는 탐색된 우회전 우선 경로들 중 예상 운행시간이 상대적으로 빠른 경로를 결정할 수 있다. 또한, 경로 제공 서버(1000)는 상기 결정된 예상 운행시간이 상대적으로 빠른 경로를 사용자 단말기(2000)에 제공할 수 있다.
본 발명의 일 실시예에 따르면, 운행 중 이벤트가 발생하는 경우, 경로 제공 서버(1000)는 우회경로를 재탐색 할 수 있다. 또한, 경로 제공 서버(1000)는 상기 재탐색된 우회경로의 예상 운행시간과 사용자 단말기(2000)에 먼저 제공한 우회전 우선 경로의 예상 운행시간을 비교할 수 있다. 또한, 경로 제공 서버(1000)는 상기 비교 결과에 기초하여, 예상 운행시간이 상대적으로 빠른 경로를 결정할 수 있다. 또한, 예상 운행시간이 상대적으로 빠른 경로가 재탐색된 우회경로 인 경우, 경로 제공 서버(1000)는 상기 재탐색된 우회경로를 사용자 단말기(2000)에 제공할 수 있다. 상기 우회경로는 이벤트가 발생한 구간을 제외하고 탐색 될 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)가 우회경로를 탐색하는 경우, 전술한 바와 같이, 경로 제공 서버(1000)는 복수 개의 목적지가 포함된 구역의 교차로 정보를 획득할 수 있다. 또한, 경로 제공 서버(1000)는, 이벤트가 발생한 구간을 제외하고, 상기 획득한 교차로 정보에 기초하여, 우회경로를 탐색할 수 있다. 예를 들어, 제 3 목적지와 제 4 목적지를 경유할 수 있는 경로에 복수 개의 교차로가 포함된 경우, 경로 제공 서버(1000)는, 이벤트가 발생한 구간을 제외하고, 상기 복수 개의 교차로 중 우회전 방향으로 운행하는 교차로가 특정 비율을 초과하는 우회경로를 재탐색할 수 있다. 따라서, 전술한 우회경로는 우회전 우선 경로에 포함될 수 있다.
본 개시 내용에서, 이벤트는 제공되는 경로의 예상 운행시간이 달라지게 만드는 요인들을 포함할 수 있다. 예를 들어, 상기 이벤트는 제공되는 경로에 차량 사고 발생으로 인한 교통혼잡, 제공되는 경로에 천재지변 발생으로 인한 운행제한 및 제공되는 경로에 예상되지 않은 차량 유입으로 인한 교통혼잡 등을 포함할 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)가 우회전 우선 경로를 사용자 단말기(2000)에 제공하는 경우, 상기 우회전 우선 경로를 제공함과 동시에, 경로 제공 서버(1000)는 목적지들 각각에 매칭된 사전 저장된 연락처에 특정 메시지를 전송할 수 있다.
예를 들면, 경로 제공 서버(1000)는 상기 복수 개의 목적지들 각각에 도착하는 예상 시간을 획득할 수 있다. 또한, 경로 제공 서버(1000)는 상기 도착 예상 시간에 기초하여, 복수 개의 목적지들 각각에 매칭된 사전 저장된 연락처에 특정 메시지를 전송할 수 있다. 예를 들어, 경로 제공 방법이 택배 서비스에 이용되는 경우, 경로 제공 서버(1000)는 'ㅇㅇ시 ㅇㅇ분 배송 예정 입니다.' 등의 내용이 포함된 문자 메시지를 전송할 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)는 공공데이터를 이용하여, 우회전 우선 경로를 탐색할 수 있다. 상기 공공데이터는 교통신호정보 및 교통상황정보 중 적어도 하나를 포함할 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)가 우회전 우선 경로를 탐색하는 경우, 경로 제공 서버(1000)는 공공데이터에 포함된 교통신호정보를 이용하여, 신호등의 신호 패턴에 의해 운행이 제한되지 않는 경로를 탐색할 수 있다. 예를 들면, 경로 제공 서버(1000)는 경로에 포함된 교차로 신호등의 신호 패턴에 대한 정보를 획득할 수 있다. 또한, 경로 제공 서버(1000)는 상기 획득한 신호 패턴에 기초하여, 교차로 진입 시 우회전 방향으로 운행하거나, 직진 방향으로 운행하는 경로를 탐색할 수 있다.
본 발명의 다른 실시예에 따르면, 경로 제공 서버(1000)가 우회전 우선 경로를 탐색하는 경우, 경로 제공 서버(1000)는 공공데이터에 포함된 교통상황정보를 이용하여, 교통혼잡에 의해 운행이 제한되지 않는 경로를 결정할 수 있다. 예를 들면, 경로 제공 서버(1000)는 실시간 교통상황정보 및/또는 교통상황정보 통계에 기초하여 교통혼잡 구간을 회피하는 경로를 탐색할 수 있다. 상기 교통상황정보 통계는 특정 시간(예컨대, 출퇴근 시간), 특정 구간(예컨대, 올림픽대로)에 교통혼잡이 발생하는 시간 및/또는 구간에 대해서 통계 된 정보를 포함할 수 있다.
또한, 경로 제공 서버(1000)는 상기 공공데이터를 이용하여 탐색된 경로를 사용자 단말기(2000)에 제공할 수 있다.
전술한 공공데이터를 이용하여 경로를 탐색하는 경우, 경로 제공 서버(1000)는 상기 경로에 포함된 복수 개의 교차로 중 우회전 방향으로 운행하는 교차로가 특정 비율을 초과하는 경로를 탐색할 수 있다. 따라서, 전술한 교통신호정보를 이용하여 탐색된 경로는 우회전 우선 경로에 포함될 수 있다.
본 개시 내용에서, 공공데이터는 교통신호정보 및 교통상황정보를 포함할 수 있다. 상기 교통신호정보는 신호등의 신호 패턴에 대한 정보를 포함할 수 있다. 예를 들면, 상기 신호 패턴은, 경로에 포함될 수 있는 특정 도로에 설치된 신호등에서, 특정 시간을 기준으로, 3분간격, 30초간 정지 신호가 켜지는 것에 대한 정보를 포함할 수 있다. 상기 신호 패턴은 직진 신호, 좌회전 신호 등의 신호등의 신호에 대한 정보를 포함할 수 있다. 또한, 상기 신호 패턴은 교통신호정보에 포함될 수 있다.
또한, 본 개시 내용에서, 상기 교통상황정보는 교통혼잡에 대한 정보를 포함할 수 있다. 상기 교통혼잡은 특정 길이의 구간 당 차량의 특정 수에 기초하여 결정될 수 있다. 예를 들어, 경로에 포함될 수 있는 3차선 도로의 경우, 상기 3차선 도로의 1Km 당 차량의 수가 40대 이상이면, 교통혼잡 도로로 결정될 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)는 교차로에서 우회전 우선 경로를 결정하여 사용자 단말기(2000)에 제공할 수 있다. 따라서, 경로 제공 서버(1000)는 교차로의 정지 신호(예컨대, 직진 신호 및 좌회전 신호)에 따른 대기시간을 최소화할 수 있는 경로를 사용자 단말기(2000)에 제공할 수 있다.
도 2는 본 발명의 일 실시예에 따른, 경로 제공 서버가 사용자 단말기로부터 목적지 정보를 획득하고, 사용자 단말기로 우회전 우선 경로를 제공하는 단계를 도시한다.
본 발명의 일 실시예에 따르면, 경로 제공 단계는, 복수 개의 목적지 정보 획득(S100)단계, 복수 개의 목적지가 포함된 구역의 교차로 정보 획득(S200)단계, 적어도 하나 이상의 우회전 우선 경로 탐색(S300)단계, 사용자 단말기에 제공할 우회전 우선 경로 결정(S400)단계 및 우회전 우선 경로를 사용자 단말기에 제공(S500)단계를 포함할 수 있다.
본 개시 내용에서, 우회전 우선 경로는, 복수 개의 목적지들을 경유하는 경로의 교차로 중 우회전 방향으로 운행하는 교차로의 수가 특정 비율을 초과하는 경로가 우회전 우선 경로로 결정될 수 있다. 또한, 경로 제공 서버(1000)가 사용자 단말기(2000)에 제공하는, 특정 조건에 기초하여 결정된 우회전 우선 경로는, 상기 결정된 우회전 우선 경로들 중 최단시간 조건, 최단거리 조건 유로도로 조건 및 무료도로 조건 중 적어도 하나 및/또는 상기 조건들의 조합에 기초하여 결정 될 수 있다.
또한, 본 개시 내용에서, 교차로 정보는 교차로의 수 및 교차로의 형태(예컨대, 삼거리, 사거리, 오거리 및 로터리 등) 등에 대한 정보를 포함할 수 있다.
본 발명의 일 실시예에 따르면, 복수 개의 목적지 정보 획득 단계(S100)에서, 경로 제공 서버(1000)는 사용자 단말기(2000)로부터 복수 개의 목적지 정보를 획득할 수 있다. 예를 들면, 경로 제공 서버(1000)는 사용자 단말기(2000)로부터 제 1 내지 제 3 목적지에 대한 정보를 획득할 수 있다. 상기 목적지 정보는 경로 제공 서버(1000)에 사전 저장된 지도 데이터에서 탐색할 수 있는 목적지 위치에 대한 좌표에 대한 정보를 포함할 수 있다.
복수 개의 목적지가 포함된 구역의 교차로 정보 획득(S200)단계에서, 경로 제공 서버(1000)는 복수 개의 목적지가 포함된 구역의 교차로 정보를 획득할 수 있다. 예를 들면, 제 1 목적지가 포함된 제 1 구역의 교차로에 대한 정보를 획득할 수 있다. 또한, 제 2 목적지가 포함된 제 2 구역의 교차로에 대한 정보를 획득할 수 있다.
적어도 하나 이상의 우회전 우선 경로 탐색(S300)단계에서, 경로 제공 서버(1000)는 상기 획득한 교차로 정보에 기초하여, 적어도 하나 이상의 우회전 우선 경로를 탐색할 수 있다. 예를 들어, 제 1 목적지와 제 2 목적지를 경유할 수 있는 제 1 구역 및 제 2 구역의 경로에 복수 개의 교차로가 포함된 경우, 경로 제공 서버(1000)는 상기 복수 개의 교차로 중 우회전 방향으로 운행하는 교차로가 특정 비율을 초과하는 우회전 우선 경로를 탐색할 수 있다.
예를 들면, 경로 제공 서버(1000)는 제 1 목적지 내지 제 5 목적지를 모두 경유하는 제 1 경로 내지 제 3 경로를 탐색할 수 있다. 상기 제 1 경로 내지 제 3 경로는 상기 경로에 포함된 복수 개의 교차로 중 우회전 방향으로 운행하는 교차로가 특정 비율을 초과하는 경로일 수 있다. 따라서, 상기 제 1 경로 내지 제 3 경로는 우회전 우선 경로에 포함될 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)가 교차로 정보에 기초하여, 경로에 포함된 복수 개의 교차로 중 우회전 방향으로 운행하는 교차로의 수가 특정 비율을 초과하는 우회전 우선 경로를 탐색하는 경우, 경로 제공 서버(1000)는 상기 특정 비율에 대한 정보를 사용자 단말기(2000)로부터 획득할 수 있다. 예를 들면, 상기 특정 비율은 50%, 60%, 70%, 80%, 90% 및 100% 등이 될 수 있다.
사용자 단말기에 제공할 우회전 우선 경로 결정(S400)단계에서, 경로 제공 서버(1000)는 탐색된 적어도 하나 이상의 우회전 우선 경로들 중 특정 조건에 기초하여 사용자 단말기(2000)에 제공할 우회전 우선 경로를 결정할 수 있다. 예를 들어, 특정 조건이 최단 시간 조건인 경우, 경로 제공 서버(1000)는 탐색된 우회전 우선 경로들 중 예상 운행시간이 상대적으로 빠른 경로를 결정할 수 있다. 또한, 경로 제공 서버(1000)는 상기 결정된 예상 운행시간이 상대적으로 빠른 경로를 사용자 단말기(2000)에 제공할 수 있다.
예를 들면, 경로 제공 서버(1000)는 제 1 경로 내지 제 3 경로들의 예상 운행시간을 비교할 수 있다. 또한, 경로 제공 서버(1000)는 상기 비교 결과에 기초하여, 제 1 경로 내지 제 3 경로 중 상대적으로 가장 빠른 경로를 결정할 수 있다. 자세한 예를 들면, 제 1 경로의 예상 운행시간은 1시간, 제 2 경로의 예상 운행시간은 1시간 20분, 제 3 경로의 예상 운행시간은 1시간 10분인 경우, 경로 제공 서버(1000)는 제 1 경로를 사용자 단말기(2000)에 제공할 수 있다.
우회전 우선 경로를 사용자 단말기에 제공(S500)단계에서, 경로 제공 서버(1000)는, 전술한 단계(S100내지 S400)들에 의해 결정된 우회전 우선 경로를 사용자 단말기(2000)에 제공할 수 있다.
본 발명의 일 실시예에 따르면, 운행 중 이벤트가 발생하는 경우, 경로 제공 서버(1000)는 우회경로를 재탐색 할 수 있다. 또한, 경로 제공 서버(1000)는 상기 재탐색된 우회경로의 예상 운행시간과 사용자 단말기(2000)에 먼저 제공한 우회전 우선 경로의 예상 운행시간을 비교할 수 있다. 또한, 경로 제공 서버(1000)는 상기 비교 결과에 기초하여, 예상 운행시간이 상대적으로 빠른 경로를 결정할 수 있다. 또한, 예상 운행시간이 상대적으로 빠른 경로가 재탐색된 우회경로 인 경우, 경로 제공 서버(1000)는 상기 재탐색된 우회경로를 사용자 단말기(2000)에 제공할 수 있다. 상기 우회경로는 이벤트가 발생한 구간을 제외하고 탐색 될 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)가 우회경로를 탐색하는 경우, 전술한 바와 같이, 경로 제공 서버(1000)는 복수 개의 목적지가 포함된 구역의 교차로 정보를 획득할 수 있다. 또한, 경로 제공 서버(1000)는, 이벤트가 발생한 구간을 제외하고, 상기 획득한 교차로 정보에 기초하여, 우회경로를 탐색할 수 있다. 예를 들어, 제 3 목적지와 제 4 목적지를 경유할 수 있는 경로에 복수 개의 교차로가 포함된 경우, 경로 제공 서버(1000)는, 이벤트가 발생한 구간을 제외하고, 상기 복수 개의 교차로 중 우회전 방향으로 운행하는 교차로가 특정 비율을 초과하는 우회경로를 재탐색할 수 있다. 따라서, 전술한 우회경로는 우회전 우선 경로에 포함될 수 있다.
본 개시 내용에서, 이벤트는 제공되는 경로의 예상 운행시간이 달라지게 만드는 요인들을 포함할 수 있다. 예를 들어, 상기 이벤트는 제공되는 경로에 차량 사고 발생으로 인한 교통혼잡, 제공되는 경로에 천재지변 발생으로 인한 운행제한 및 제공되는 경로에 예상되지 않은 차량 유입으로 인한 교통혼잡 등을 포함할 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)가 우회전 우선 경로를 사용자 단말기(2000)에 제공하는 경우, 상기 우회전 우선 경로를 제공함과 동시에, 경로 제공 서버(1000)는 목적지들 각각에 매칭된 사전 저장된 연락처에 특정 메시지를 전송할 수 있다.
예를 들면, 경로 제공 서버(1000)는 상기 복수 개의 목적지들 각각에 도착하는 예상 시간을 획득할 수 있다. 또한, 경로 제공 서버(1000)는 상기 도착 예상 시간에 기초하여, 복수 개의 목적지들 각각에 매칭된 사전 저장된 연락처에 특정 메시지를 전송할 수 있다. 예를 들어, 경로 제공 방법이 택배 서비스에 이용되는 경우, 경로 제공 서버(1000)는 'ㅇㅇ시 ㅇㅇ분 배송 예정 입니다.' 등의 내용이 포함된 문자 메시지를 전송할 수 있다.
본 발명의 다른 실시예에 따르면, 경로 제공 서버(1000)는 전술한 단계들(S200 내지 S400)에서 설명한 방식을 이용하고, 추가적으로 공공데이터를 더 이용하여 경로를 탐색할 수 있다. 따라서, 공공데이터를 이용하여 탐색된 경로는 우회전 우선 경로에 포함될 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)는 공공데이터를 이용하여, 우회전 우선 경로를 탐색할 수 있다. 상기 공공데이터는 교통신호정보 및 교통상황정보 중 적어도 하나를 포함할 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)가 우회전 우선 경로를 탐색하는 경우, 경로 제공 서버(1000)는 공공데이터에 포함된 교통신호정보를 이용하여, 신호등의 신호 패턴에 의해 운행이 제한되지 않는 경로를 탐색할 수 있다. 예를 들면, 경로 제공 서버(1000)는 경로에 포함된 교차로 신호등의 신호 패턴에 대한 정보를 획득할 수 있다. 또한, 경로 제공 서버(1000)는 상기 획득한 신호 패턴에 기초하여, 교차로 진입 시 우회전 방향으로 운행하거나, 직진 방향으로 운행하는 경로를 탐색할 수 있다.
예를 들면, 경로 제공 서버(1000)는 경로에 포함된 교차로 진입 예상시간과 상기 교차로 진입 예상시간의 (교차로 신호등의)신호 패턴에 기초하여, 우회전 방향으로 진입하는 경로를 탐색할 수 있다. 자세한 예를 들면, 경로 제공 서버(1000)는 교차로 진입 예상시간의 신호가 직진 신호인 경우, 상기 교차로에서 직진 및/또는 우회전 방향으로 운행하는 경로를 탐색할 수 있다. 다른 예를 들면, 경로 제공 서버(1000)는 교차로 진입 예상시간의 신호가 좌회전 신호인 경우, 상기 교차로에서 우회전 방향으로 운행하는 경로를 탐색할 수 있다.
본 발명의 다른 실시예에 따르면, 경로 제공 서버(1000)가 우회전 우선 경로를 탐색하는 경우, 경로 제공 서버(1000)는 공공데이터에 포함된 교통상황정보를 이용하여, 교통혼잡에 의해 운행이 제한되지 않는 경로를 결정할 수 있다. 예를 들면, 경로 제공 서버(1000)는 실시간 교통상황정보 및/또는 교통상황정보 통계에 기초하여 교통혼잡 구간을 회피하는 경로를 탐색할 수 있다. 상기 교통상황정보 통계는 특정 시간(예컨대, 출퇴근 시간), 특정 구간(예컨대, 올림픽대로)에 교통혼잡이 발생하는 시간 및/또는 구간에 대해서 통계 된 정보를 포함할 수 있다.
자세한 예를 들면, 경로 제공 서버(1000)는 복수 개 목적지들 사이에 교통혼잡 구간이 있는 경우, 상기 교통혼잡 구간을 회피하는 경로를 탐색할 수 있다. 예를 들어, 출퇴근 시간(예컨대, 18:00 ~ 20:00)에 A구간은 교통혼잡이 결정된 구간 경우, 경로 제공 서버(1000)는 A구간을 회피하여 경로를 탐색할 수 있다. 상기 A구간을 회피하여 탐색된 경로는 우회전 우선 경로에 포함될 수 있다.
다른 자세한 예를 들면, 경로 제공 서버(1000)는 실시간으로 교통상황정보를 획득할 수 있다. 또한, 경로 제공 서버(1000)는 상기 획득한 교통상황정보에 기초하여, 먼저 제공한 경로에 교통혼잡 구간이 포함되었는지 판단 할 수 있다. 또한, 경로 제공 서버(1000)가 먼저 제공한 경로에 교통혼잡 구간이 포함된 경우, 경로 제공 서버(1000)는 상기 교통혼잡 구간을 회피하는 우회경로를 재탐색 할 수 있다. 상기 우회경로는 우회전 우선 경로에 포함될 수 있다.
또한, 경로 제공 서버(1000)는 상기 공공데이터를 이용하여 탐색된 경로를 사용자 단말기(2000)에 제공할 수 있다.
전술한 공공데이터를 이용하여 경로를 탐색하는 경우, 경로 제공 서버(1000)는 상기 경로에 포함된 복수 개의 교차로 중 우회전 방향으로 운행하는 교차로가 특정 비율을 초과하는 경로를 탐색할 수 있다. 따라서, 전술한 교통신호정보를 이용하여 탐색된 경로는 우회전 우선 경로에 포함될 수 있다.
본 개시 내용에서, 공공데이터는 교통신호정보 및 교통상황정보를 포함할 수 있다. 상기 교통신호정보는 신호등의 신호 패턴에 대한 정보를 포함할 수 있다. 예를 들면, 상기 신호 패턴은, 경로에 포함될 수 있는 특정 도로에 설치된 신호등에서, 특정 시간을 기준으로, 3분간격, 30초간 정지 신호가 켜지는 것에 대한 정보를 포함할 수 있다. 상기 신호 패턴은 직진 신호, 좌회전 신호 등의 신호등의 신호에 대한 정보를 포함할 수 있다. 또한, 상기 신호 패턴은 교통신호정보에 포함될 수 있다.
또한, 본 개시 내용에서, 상기 교통상황정보는 교통혼잡에 대한 정보를 포함할 수 있다. 상기 교통혼잡은 특정 길이의 구간 당 차량의 특정 수에 기초하여 결정될 수 있다. 예를 들어, 경로에 포함될 수 있는 3차선 도로의 경우, 상기 3차선 도로의 1Km 당 차량의 수가 40대 이상이면, 교통혼잡 도로로 결정될 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)는 교차로에서 우회전 우선 경로를 결정하여 사용자 단말기(2000)에 제공할 수 있다. 따라서, 경로 제공 서버(1000)는 교차로의 정지 신호(예컨대, 직진 신호 및 좌회전 신호)에 따른 대기시간을 최소화할 수 있는 경로를 사용자 단말기(2000)에 제공할 수 있다.
도 3은 본 발명의 일 실시예에 따른, 공공데이터를 이용하여, 사용자 단말기로 우회전 우선 경로를 제공하는 단계를 도시한다.
본 발명의 일 실시예에 따르면, 공공데이터를 이용하여 사용자 단말기로 경로를 제공하는 단계는 교통신호정보에 기초하여, 신호 패턴에 운행이 제한되지 않는 경로를 탐색(S310)단계 및 교통상황정보에 기초하여, 교통혼잡에 운행이 제한되지 않는 경로를 탐색(S320)단계를 포함할 수 있다. 상기 공공데이터는 교통신호정보 및 교통상황정보 중 적어도 하나를 포함할 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)는 전술한 단계들(S100 내지 S300)에서 설명한 우회전 우선 경로 탐색 방법을 이용하고, 추가적으로 공공데이터를 이용하여 경로를 탐색할 수 있다. 따라서, 공공데이터를 이용하여 탐색된 경로는 우회전 우선 경로에 포함될 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)는 공공데이터를 이용하여, 우회전 우선 경로를 탐색할 수 있다. 상기 공공데이터는 교통신호정보 및 교통상황정보 중 적어도 하나를 포함할 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)가 우회전 우선 경로를 탐색하는 경우, 경로 제공 서버(1000)는 공공데이터에 포함된 교통신호정보를 이용하여, 신호등의 신호 패턴에 의해 운행이 제한되지 않는 경로를 탐색할 수 있다. 예를 들면, 경로 제공 서버(1000)는 경로에 포함된 교차로 신호등의 신호 패턴에 대한 정보를 획득할 수 있다. 또한, 경로 제공 서버(1000)는 상기 획득한 신호 패턴에 기초하여, 교차로 진입 시 우회전 방향으로 운행하거나, 직진 방향으로 운행하는 경로를 탐색할 수 있다.
예를 들면, 경로 제공 서버(1000)는 경로에 포함된 교차로 진입 예상시간과 상기 교차로 진입 예상시간의 (교차로 신호등의)신호 패턴에 기초하여, 우회전 방향으로 진입하는 경로를 탐색할 수 있다. 자세한 예를 들면, 경로 제공 서버(1000)는 교차로 진입 예상시간의 신호가 직진 신호인 경우, 상기 교차로에서 직진 및/또는 우회전 방향으로 운행하는 경로를 탐색할 수 있다. 다른 예를 들면, 경로 제공 서버(1000)는 교차로 진입 예상시간의 신호가 좌회전 신호인 경우, 상기 교차로에서 우회전 방향으로 운행하는 경로를 탐색할 수 있다.
본 발명의 다른 실시예에 따르면, 경로 제공 서버(1000)가 우회전 우선 경로를 탐색하는 경우, 경로 제공 서버(1000)는 공공데이터에 포함된 교통상황정보를 이용하여, 교통혼잡에 의해 운행이 제한되지 않는 경로를 결정할 수 있다. 예를 들면, 경로 제공 서버(1000)는 실시간 교통상황정보 및/또는 교통상황정보 통계에 기초하여 교통혼잡 구간을 회피하는 경로를 탐색할 수 있다. 상기 교통상황정보 통계는 특정 시간(예컨대, 출퇴근 시간), 특정 구간(예컨대, 올림픽대로)에 교통혼잡이 발생하는 시간 및/또는 구간에 대해서 통계 된 정보를 포함할 수 있다.
자세한 예를 들면, 경로 제공 서버(1000)는 복수 개 목적지들 사이에 교통혼잡 구간이 있는 경우, 상기 교통혼잡 구간을 회피하는 경로를 탐색할 수 있다. 예를 들어, 출퇴근 시간(예컨대, 18:00 ~ 20:00)에 A구간은 교통혼잡이 결정된 구간 경우, 경로 제공 서버(1000)는 A구간을 회피하여 경로를 탐색할 수 있다.
다른 자세한 예를 들면, 경로 제공 서버(1000)는 실시간으로 교통상황정보를 획득할 수 있다. 또한, 경로 제공 서버(1000)는 상기 획득한 교통상황정보에 기초하여, 먼저 제공한 경로에 교통혼잡 구간이 포함되었는지 판단 할 수 있다. 또한, 경로 제공 서버(1000)가 먼저 제공한 경로에 교통혼잡 구간이 포함된 경우, 경로 제공 서버(1000)는 상기 교통혼잡 구간을 회피하는 우회경로를 재탐색 할 수 있다.
전술한 바와 같이, 사용자 단말기에 제공할 우회전 우선 경로 결정(S400)단계에서, 경로 제공 서버(1000)는 탐색된 적어도 하나 이상의 우회전 우선 경로들 중 특정 조건에 기초하여 사용자 단말기(2000)에 제공할 우회전 우선 경로를 결정할 수 있다. 예를 들어, 특정 조건이 최단 시간 조건인 경우, 경로 제공 서버(1000)는 탐색된 우회전 우선 경로들 중 예상 운행시간이 상대적으로 빠른 경로를 결정할 수 있다. 또한, 경로 제공 서버(1000)는 상기 결정된 예상 운행시간이 상대적으로 빠른 경로를 사용자 단말기(2000)에 제공할 수 있다.
예를 들면, 경로 제공 서버(1000)는 제 1 경로 내지 제 3 경로들의 예상 운행시간을 비교할 수 있다. 또한, 경로 제공 서버(1000)는 상기 비교 결과에 기초하여, 제 1 경로 내지 제 3 경로 중 상대적으로 가장 빠른 경로를 결정할 수 있다. 자세한 예를 들면, 제 1 경로의 예상 운행시간은 1시간, 제 2 경로의 예상 운행시간은 1시간 20분, 제 3 경로의 예상 운행시간은 1시간 10분인 경우, 경로 제공 서버(1000)는 제 1 경로를 사용자 단말기(2000)에 제공할 수 있다.
전술한 공공데이터를 이용하여 경로를 탐색하는 경우, 경로 제공 서버(1000)는 상기 경로에 포함된 복수 개의 교차로 중 우회전 방향으로 운행하는 교차로가 특정 비율을 초과하는 경로를 탐색할 수 있다. 따라서, 전술한 교통신호정보를 이용하여 탐색된 경로는 우회전 우선 경로에 포함될 수 있다.
본 개시 내용에서, 공공데이터는 교통신호정보 및 교통상황정보를 포함할 수 있다. 상기 교통신호정보는 신호등의 신호 패턴에 대한 정보를 포함할 수 있다. 예를 들면, 상기 신호 패턴은, 경로에 포함될 수 있는 특정 도로에 설치된 신호등에서, 특정 시간을 기준으로, 3분간격, 30초간 정지 신호가 켜지는 것에 대한 정보를 포함할 수 있다. 상기 신호 패턴은 직진 신호, 좌회전 신호 등의 신호등의 신호에 대한 정보를 포함할 수 있다. 또한, 상기 신호 패턴은 교통신호정보에 포함될 수 있다.
또한, 본 개시 내용에서, 상기 교통상황정보는 교통혼잡에 대한 정보를 포함할 수 있다. 상기 교통혼잡은 특정 길이의 구간 당 차량의 특정 수에 기초하여 결정될 수 있다. 예를 들어, 경로에 포함될 수 있는 3차선 도로의 경우, 상기 3차선 도로의 1Km 당 차량의 수가 40대 이상이면, 교통혼잡 도로로 결정될 수 있다.
전술한 도 2 및 도 3의 단계는 필요에 의해 순서가 변경될 수 있으며, 적어도 하나 이상의 단계 및/또는 구성이 생략 또는 추가될 수 있다. 또한, 전술한 단계 및/또는 구성은 본 발명의 실시예에 불과할 뿐, 본 발명의 권리 범위는 이에 한정되지 않는다.
도 4는 본 발명의 일 실시예에 따른, 우회전 우선 예시적 경로를 도시한다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)는 사용자 단말기(2000)로부터 복수 개의 목적지 정보를 획득할 수 있다. 또한, 경로 제공 서버(1000)는 상기 복수 개의 목적지가 포함된 구역의 교차로 정보를 획득할 수 있다. 또한, 경로 제공 서버(1000)는 상기 교차로 정보에 기초하여, 우회전 방향으로 운행하는 교차로의 수가 특정 비율을 초과하는 적어도 하나 이상의 우회전 우선 경로를 탐색할 수 있다. 또한, 경로 제공 서버(1000)는 상기 탐색된 우회전 우선 경로 중 특정 조건에 기초하여, 사용자 단말기에 제공할 우회전 우선 경로를 결정할 수 있다. 또한, 경로 제공 서버(1000)는 상기 특정 조건에 기초하여 결정된 우회전 우선 경로를 사용자 단말기(2000)에 제공할 수 있다.
본 개시 내용에서, 우회전 우선 경로는, 복수 개의 목적지들을 경유하는 경로의 교차로 중 우회전 방향으로 운행하는 교차로의 수가 특정 비율을 초과하는 경로가 우회전 우선 경로로 결정될 수 있다. 또한, 경로 제공 서버(1000)가 사용자 단말기(2000)에 제공하는, 특정 조건에 기초하여 결정된 우회전 우선 경로는, 상기 결정된 우회전 우선 경로들 중 최단시간 조건, 최단거리 조건 유로도로 조건 및 무료도로 조건 중 적어도 하나 및/또는 상기 조건들의 조합에 기초하여 결정 될 수 있다.
또한, 본 개시 내용에서, 교차로 정보는 교차로의 수 및 교차로의 형태(예컨대, 삼거리, 사거리, 오거리 및 로터리 등) 등에 대한 정보를 포함할 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)가 교차로 정보에 기초하여, 경로에 포함된 복수 개의 교차로 중 우회전 방향으로 운행하는 교차로의 수가 특정 비율을 초과하는 우회전 우선 경로를 탐색하는 경우, 경로 제공 서버(1000)는 상기 특정 비율에 대한 정보를 사용자 단말기(2000)로부터 획득할 수 있다. 예를 들면, 상기 특정 비율은 50%, 60%, 70%, 80%, 90% 및 100% 등이 될 수 있다.
본 발명의 일 실시예에 따라, 복수 개의 목적지를 모두 경유하는 경로의 예시를 설명하기 위해 제 1 목적지 내지 제 5 목적지를 예시적으로 설정하였다.
본 발명의 일 실시예에 따르면, 5개의 목적지가 있는 경우, 경로 제공 서버(1000)는 5개의 목적지를 경유하는, 우회전 우선 경로를 사용자 단말기(2000)에 제공할 수 있다.
도 4에 도시한 바와 같이, 경로 제공 서버(1000)는 획득한 복수 개의 목적지 정보에 기초하여, 복수 개의 목적지를 포함하는 구역을 탐색할 수 있다. 예를 들면, 제 1 목적지 내지 제 5 목적지를 포함하는 제 1 구역 내지 제 3 구역(미도시)을 탐색할 수 있다.
또한, 경로 제공 서버(1000)는 상기 제 1 구역 내지 제 3 구역의 교차로 정보를 획득할 수 있다. 예를 들면, 경로 제공 서버(1000)는 제 1 구역의 교차로 정보를 획득할 수 있다. 상기 제 1 경로의 교차로 정보는 교차로 수 5개, 우회전 할 수 있는 교차로 4개 등에 대한 정보를 포함할 수 있다. 또한, 경로 제공 서버(1000)는 제 2 경로의 교차로 정보를 획득할 수 있다. 상기 제 2 구역의 교차로 정보는 교차로 수 6개, 우회전 할 수 있는 교차로 4개 등에 대한 정보를 포함할 수 있다. 또한, 경로 제공 서버(1000)는 제 3 구역의 교차로 정보를 획득할 수 있다. 상기 제 3 경로의 교차로 정보는 교차로 수 5개, 우회전 할 수 있는 교차로 5개 등에 대한 정보를 포함할 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)는 상기 교차로 정보에 기초하여, 우회전 방향으로 운행하는 교차로의 수가 특정 비율을 초과하는 적어도 하나 이상의 우회전 우선 경로를 탐색할 수 있다. 예를 들면, 경로 제공 서버(1000)는 제 1 우회전 우선 경로 내지 제 3 우회전 우선 경로(미도시)를 탐색할 수 있다. 또한, 경로 제공 서버(1000)는 상기 탐색된 우회전 우선 경로 중 특정 조건에 기초하여, 사용자 단말기에 제공할 우회전 우선 경로를 결정할 수 있다.
예를 들어, 특정 조건이 최단 시간 조건인 경우, 경로 제공 서버(1000)는 탐색된 우회전 우선 경로들 중 예상 운행시간이 상대적으로 빠른 경로를 결정할 수 있다. 또한, 경로 제공 서버(1000)는 상기 결정된 예상 운행시간이 상대적으로 빠른 경로를 사용자 단말기(2000)에 제공할 수 있다.
예를 들면, 경로 제공 서버(1000)는 제 1 우회전 우선 경로 내지 제 3 우회전 우선 경로들의 예상 운행시간을 비교할 수 있다. 또한, 경로 제공 서버(1000)는 상기 비교 결과에 기초하여, 제 1 우회전 우선 경로 내지 제 3 우회전 우선 경로 중 상대적으로 가장 빠른 경로를 결정할 수 있다. 자세한 예를 들면, 제 1 경로의 예상 운행시간은 1시간, 제 2 경로의 예상 운행시간은 1시간 20분, 제 3 경로의 예상 운행시간은 1시간 10분인 경우, 경로 제공 서버(1000)는 제 1 경로를 사용자 단말기(2000)에 제공할 수 있다.
또한, 경로 제공 서버(1000)는 상기 특정 조건에 기초하여 결정된 우회전 우선 경로를 사용자 단말기(2000)에 제공할 수 있다.
본 발명의 다른 실시예에 따르면, 경로 제공 서버(1000)는 공공데이터를 이용하여, 우회전 우선 경로를 결정할 수 있다.
도시한 바와 같이, 제 1 목적지와 제 2 목적지 사이 경로의 교차로 수가 2개인 경우, 경로 제공 서버(1000)는 첫 번째 교차로에서, 신호대기시간이 없는 우회전하는 경로를 결정할 수 있다. 또한, 경로 제공 서버(1000)는 두 번째 교차로의 진입 예상시간과 공공데이터에 기초하여, 두 번째 교차로에 진입하는 예상시간의 교차로 신호가 직진 신호인 것을 판단 할 수 있다. 따라서, 경로 제공 서버(1000)는 두 번째로 진입하는 교차로에서 직진하는 경로를 결정할 수 있다. 또한, 경로 제공 서버(1000)는 상기 결정된 경로들을 사용자 단말기(2000)에 제공할 수 있다.
본 개시 내용에서, 공공데이터는 교통신호정보 및 교통상황정보를 포함할 수 있다. 상기 교통신호정보는 신호등의 신호 패턴에 대한 정보를 포함할 수 있다. 예를 들면, 상기 신호 패턴은, 경로에 포함될 수 있는 특정 도로에 설치된 신호등에서, 특정 시간을 기준으로, 3분간격, 30초간 정지 신호가 켜지는 것에 대한 정보를 포함할 수 있다. 상기 신호 패턴은 직진 신호, 좌회전 신호 및 정지 신호 등의 신호등의 신호에 대한 정보를 포함할 수 있다. 또한, 상기 신호 패턴은 교통신호정보에 포함될 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)는 제 2 목적지와 제 3 목적지 사이 경로의 교차로 정보를 획득할 수 있다. 도시한 바와 같이, 제 2 목적지와 제 3 목적지 사이 경로의 교차로 수가 6개인 경우, 예를 들면, 경로 제공 서버(1000)는 첫 번째 및 두 번째 교차로에서 우회전하고, 세 번째 내지 여섯 번째 교차로에서 직진하는 경로를 사용자 단말기(2000)에 제공할 수 있다.
자세한 예를 들면, 경로 제공 서버(1000)는 첫 번째 교차로의 진입 예상시간과 공공데이터에 기초하여, 첫 번째 교차로 신호는 직진 신호인 것을 판단할 수 있다. 또한, 경로 제공 서버(1000)는 첫 번째 교차로에서 직진 하는 경로와 우회전 하는 경로의 제 2 목적지에서 제 3 목적지까지 운행 예상시간을 비교할 수 있다. 또한, 경로 제공 서버(1000)는 상기 비교 결과에 기초하여, 첫 번째 교차로에서 우회전 하는 경로가 제 2 목적지에서 제 3 목적지까지 운행 예상시간이 상대적으로 빠른 것을 판단할 수 있다. 따라서, 경로 제공 서버(1000)는 첫 번째 교차로에서 우회전 하는 경로를 결정할 수 있다.
전술한 바와 같이, 두 번째 교차로에서, 경로 제공 서버(1000)는 두 번째 교차로의 진입 예상시간과 교통상황 정보에 기초하여, 두 번째 교차로 신호는 직진 신호인 것을 판단할 수 있다. 또한, 경로 제공 서버(1000)는 두 번째 교차로에서 직진 하는 경로와 우회전 하는 경로의 제 2 목적지에서 제 3 목적지까지 운행 예상시간을 비교할 수 있다. 또한, 경로 제공 서버(1000)는 상기 비교 결과에 기초하여, 두 번째 교차로에서 우회전 하는 경로가 제 2 목적지에서 제 3 목적지까지 운행 예상시간이 상대적으로 빠른 것을 판단할 수 있다. 따라서, 경로 제공 서버(1000)는 두 번째 교차로에서 우회전 하는 경로를 결정할 수 있다.
세 번째 교차로 내지 여섯 번째 교차로에서, 경로 제공 서버(1000)는 세 번째 교차로 내지 여섯 번째 교차로의 진입 예상시간과 공공데이터에 기초하여, 세 번째 교차로 내지 여섯 번째 교차로 신호는 직진 신호인 것을 판단할 수 있다. 또한, 경로 제공 서버(1000)는 세 번째 교차로 내지 여섯 번째 교차로의 각각의 교차로에서 직진 하는 경로, 우회전 하는 경로 및 좌회전 하는 경로들의 각각의 경우에 대하여, 제 2 목적지에서 제 3 목적지까지 운행 예상시간을 비교할 수 있다. 또한, 경로 제공 서버(1000)는 상기 비교 결과에 기초하여, 세 번째 교차로 내지 여섯 번째 교차로에서 모두 직진 하는 경로가 제 2 목적지에서 제 3 목적지까지 운행 예상시간이 상대적으로 빠른 것을 판단할 수 있다. 따라서, 경로 제공 서버(1000)는 세 번째 교차로 내지 여섯 번째 교차로에서 모두 직진 하는 경로를 결정할 수 있다. 또한, 경로 제공 서버(1000)는 상기 결정된 경로를 사용자 단말기(2000)에 제공할 수 있다.
전술한 예시와 같은 방법으로, 경로 제공 서버(1000)는 제 3 목적지에서 제 4 목적지까지의 경로 및 제 4 목적지에서 제 5 목적지까지의 경로 들을 사용자 단말기(2000)에 제공할 수 있다.
본 발명의 일 실시예에 따르면, 전술한 바와 같이, 경로 제공 서버(1000)는 교차로에서 우회전 및 직진하는 경로를 탐색하여, 좌회전 신호에 따른 대기시간을 최소화 하는 우회전 우선 경로를 결정할 수 있다. 또한, 경로 제공 서버(1000)는 상기 탐색된 우회전 우선 경로를 사용자 단말기(2000)에 제공할 수 있다.
본 개시 내용에서, 공공데이터는 교통신호정보 및 교통상황정보를 포함할 수 있다. 상기 교통신호정보는 신호등의 신호 패턴에 대한 정보를 포함할 수 있다. 예를 들면, 상기 신호 패턴은, 경로에 포함될 수 있는 특정 도로에 설치된 신호등에서, 특정 시간을 기준으로, 3분간격, 30초간 정지 신호가 켜지는 것에 대한 정보를 포함할 수 있다. 상기 신호 패턴은 직진 신호, 좌회전 신호 및 정지 신호 등의 신호등의 신호에 대한 정보를 포함할 수 있다. 또한, 상기 신호 패턴은 교통신호정보에 포함될 수 있다.
또한, 본 개시 내용에서, 상기 교통상황정보는 교통혼잡에 대한 정보를 포함할 수 있다. 상기 교통혼잡은 특정 길이의 구간 당 차량의 특정 수에 기초하여 결정될 수 있다. 예를 들어, 경로에 포함될 수 있는 3차선 도로의 경우, 상기 3차선 도로의 1Km 당 차량의 수가 40대 이상이면, 교통혼잡 도로로 결정될 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)는 목적지들 각각에 매칭된 사전 저장된 연락처에 특정 메시지를 전송할 수 있다.
예를 들면, 경로 제공 서버(1000)는 상기 복수 개의 목적지들 각각에 도착하는 예상 시간을 획득할 수 있다. 또한, 경로 제공 서버(1000)는 상기 도착 예상 시간에 기초하여, 복수 개의 목적지들 각각에 매칭된 사전 저장된 연락처에 특정 메시지를 전송할 수 있다. 예를 들어, 경로 제공 방법이 택배 서비스에 이용되는 경우, 경로 제공 서버(1000)는 'ㅇㅇ시 ㅇㅇ분 배송 예정 입니다.' 등의 내용이 포함된 문자 메시지를 전송할 수 있다.
자세한 예를 들면, 제 1 목적지에 매칭된 사전 저장된 연락처가 A이고, 제 2 목적지에 매칭된 사전 저장된 연락처가 B, 제 3 목적지에 매칭된 사전 저장된 연락처가 C, 제 4 목적지에 매칭된 사전 저장된 연락처가 D 그리고, 제 5 목적지에 매칭된 사전 저장된 연락처가 E인 경우, 경로 제공 서버(1000)는 제 1 목적지 내지 제 5 목적지들 각각에 도착하는 예상 시간을 획득 할 수 있다.
예를 들어, 도착하는 제 1 목적지 내지 제 5 목적지들의 도착 예상 시간이 순차로 1시 10분, 1시 20분, 1시 30분, 1시 45분, 2시 인 경우, 경로 제공 서버(1000)는 연락처 A에 '1시 10분 배송 예정입니다.' 등의 내용이 포함된 문자 메시지를 전송할 수 있다. 또한, 경로 제공 서버(1000)는 연락처 B에 '1시 20분 배송 예정입니다.' 등의 내용이 포함된 문자 메시지를 전송할 수 있다. 또한, 경로 제공 서버(1000)는 연락처 C에 '1시 30분 배송 예정입니다.' 등의 내용이 포함된 문자 메시지를 전송할 수 있다. 또한, 경로 제공 서버(1000)는 연락처 D에 '1시 45분 배송 예정입니다.' 등의 내용이 포함된 문자 메시지를 전송할 수 있다. 또한, 경로 제공 서버(1000)는 연락처 E에 '2시 00분 배송 예정입니다.' 등의 내용이 포함된 문자 메시지를 전송할 수 있다.
도 5는 본 발명의 일 실시예에 따른, 경로 제공 서버의 예시적 블록 구성도를 도시한다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)는 제어부(1100), 통신부(1300) 및 저장부(1400)를 포함할 수 있다. 또한, 상기 제어부(1100)는 목적지 정보 관리부(1110), 경로 정보 관리부(1120) 및 우회전 우선 경로 결정부(1130)를 포함할 수 있다.
본 발명의 일 실시예에 따르면, 목적지 정보 관리부(1110)는 사용자 단말기(2000)로부터 복수 개의 목적지 정보를 획득할 수 있다. 또한, 경로 정보 관리부(1120)는 상기 복수 개의 목적지가 포함된 구역의 교차로 정보를 획득할 수 있다. 또한, 경로 정보 관리부(1120)는 상기 교차로 정보에 기초하여, 우회전 방향으로 운행하는 교차로의 수가 특정 비율을 초과하는 적어도 하나 이상의 우회전 우선 경로를 탐색할 수 있다. 또한, 우회전 우선 경로 결정부(1130)는 상기 탐색된 우회전 우선 경로 중 특정 조건에 기초하여, 사용자 단말기에 제공할 우회전 우선 경로를 결정할 수 있다. 또한, 통신부(1300)는 상기 특정 조건에 기초하여 결정된 우회전 우선 경로를 사용자 단말기(2000)에 제공할 수 있다.
본 개시 내용에서, 우회전 우선 경로는, 복수 개의 목적지들을 경유하는 경로의 교차로 중 우회전 방향으로 운행하는 교차로의 수가 특정 비율을 초과하는 경로가 우회전 우선 경로로 결정될 수 있다. 또한, 경로 제공 서버(1000)가 사용자 단말기(2000)에 제공하는, 특정 조건에 기초하여 결정된 우회전 우선 경로는, 상기 결정된 우회전 우선 경로들 중 최단시간 조건, 최단거리 조건 유로도로 조건 및 무료도로 조건 중 적어도 하나 및/또는 상기 조건들의 조합에 기초하여 결정 될 수 있다.
또한, 본 개시 내용에서, 교차로 정보는 교차로의 수 및 교차로의 형태(예컨대, 삼거리, 사거리, 오거리 및 로터리 등) 등에 대한 정보를 포함할 수 있다.
본 발명의 일 실시예에 따르면, 경로 정보 관리부(1120)가 교차로 정보에 기초하여, 경로에 포함된 복수 개의 교차로 중 우회전 방향으로 운행하는 교차로의 수가 특정 비율을 초과하는 우회전 우선 경로를 탐색하는 경우, 경로 정보 관리부(1120)는 상기 특정 비율에 대한 정보를 사용자 단말기(2000)로부터 획득할 수 있다. 예를 들면, 상기 특정 비율은 50%, 60%, 70%, 80%, 90% 및 100% 등이 될 수 있다.
본 발명의 일 실시예에 따르면, 경로 정보 관리부(1120)는 복수 개의 목적지가 포함된 구역의 교차로 정보를 획득할 수 있다. 또한, 경로 정보 관리부(1120)는 상기 획득한 교차로 정보에 기초하여, 우회전 우선 경로를 탐색할 수 있다. 예를 들어, 제 1 목적지와 제 2 목적지를 경유할 수 있는 제 1 구역 및 제 2 구역의 경로에 복수 개의 교차로가 포함된 경우, 경로 정보 관리부(1120)는 상기 복수 개의 교차로 중 우회전 방향으로 운행하는 교차로가 특정 비율을 초과하는 우회전 우선 경로를 탐색할 수 있다.
본 발명의 일 실시예에 따르면, 경로 정보 관리부(1120)는 적어도 하나 이상의 우회전 우선 경로를 탐색할 수 있다. 또한, 우회전 우선 경로 결정부(1130)는 탐색된 적어도 하나 이상의 우회전 우선 경로들 중 특정 조건에 기초하여 사용자 단말기(2000)에 제공할 우회전 우선 경로를 결정할 수 있다. 예를 들어, 특정 조건이 최단 시간 조건인 경우, 우회전 우선 경로 결정부(1130)는 탐색된 우회전 우선 경로들 중 예상 운행시간이 상대적으로 빠른 경로를 결정할 수 있다. 또한, 통신부(1300)는 상기 결정된 예상 운행시간이 상대적으로 빠른 경로를 사용자 단말기(2000)에 제공할 수 있다.
본 발명의 일 실시예에 따르면, 운행 중 이벤트가 발생하는 경우, 경로 정보 관리부(1120)는 우회경로를 재탐색 할 수 있다. 또한, 우회전 우선 경로 결정부(1130)는 상기 재탐색된 우회경로의 예상 운행시간과 사용자 단말기(2000)에 먼저 제공한 우회전 우선 경로의 예상 운행시간을 비교할 수 있다. 또한, 우회전 우선 경로 결정부(1130)는 상기 비교 결과에 기초하여, 예상 운행시간이 상대적으로 빠른 경로를 결정할 수 있다. 또한, 예상 운행시간이 상대적으로 빠른 경로가 재탐색된 우회경로 인 경우, 통신부(1300)는 상기 재탐색된 우회경로를 사용자 단말기(2000)에 제공할 수 있다. 상기 우회경로는 이벤트가 발생한 구간을 제외하고 탐색 될 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)가 우회경로를 탐색하는 경우, 전술한 바와 같이, 경로 정보 관리부(1120)는 복수 개의 목적지가 포함된 구역의 교차로 정보를 획득할 수 있다. 또한, 경로 정보 관리부(1120)는, 이벤트가 발생한 구간을 제외하고, 상기 획득한 교차로 정보에 기초하여, 우회경로를 탐색할 수 있다. 예를 들어, 제 3 목적지와 제 4 목적지를 경유할 수 있는 경로에 복수 개의 교차로가 포함된 경우, 경로 정보 관리부(1120)는, 이벤트가 발생한 구간을 제외하고, 상기 복수 개의 교차로 중 우회전 방향으로 운행하는 교차로가 특정 비율을 초과하는 우회경로를 재탐색할 수 있다. 따라서, 전술한 우회경로는 우회전 우선 경로에 포함될 수 있다.
본 개시 내용에서, 이벤트는 제공되는 경로의 예상 운행시간이 달라지게 만드는 요인들을 포함할 수 있다. 예를 들어, 상기 이벤트는 제공되는 경로에 차량 사고 발생으로 인한 교통혼잡, 제공되는 경로에 천재지변 발생으로 인한 운행제한 및 제공되는 경로에 예상되지 않은 차량 유입으로 인한 교통혼잡 등을 포함할 수 있다.
본 발명의 일 실시예에 따르면, 통신부(1300)가 우회전 우선 경로를 사용자 단말기(2000)에 제공하는 경우, 상기 우회전 우선 경로를 제공함과 동시에, 통신부(1300)는 목적지들 각각에 매칭된 사전 저장된 연락처에 특정 메시지를 전송할 수 있다.
예를 들면, 우회전 우선 경로 결정부(1130)는 상기 복수 개의 목적지들 각각에 도착하는 예상 시간을 획득할 수 있다. 또한, 통신부(1300)는 상기 도착 예상 시간에 기초하여, 복수 개의 목적지들 각각에 매칭된 사전 저장된 연락처에 특정 메시지를 전송할 수 있다. 예를 들어, 경로 제공 방법이 택배 서비스에 이용되는 경우, 경로 제공 서버(1000)는 'ㅇㅇ시 ㅇㅇ분 배송 예정 입니다.' 등의 내용이 포함된 문자 메시지를 전송할 수 있다.
본 발명의 일 실시예에 따르면, 경로 정보 관리부(1120)는 공공데이터를 이용하여, 우회전 우선 경로를 탐색할 수 있다. 상기 공공데이터는 교통신호정보 및 교통상황정보 중 적어도 하나를 포함할 수 있다.
본 발명의 일 실시예에 따르면, 경로 정보 관리부(1120)가 우회전 우선 경로를 탐색하는 경우, 경로 정보 관리부(1120)는 공공데이터에 포함된 교통신호정보를 이용하여, 신호등의 신호 패턴에 의해 운행이 제한되지 않는 경로를 탐색할 수 있다. 예를 들면, 경로 정보 관리부(1120)는 경로에 포함된 교차로 신호등의 신호 패턴에 대한 정보를 획득할 수 있다. 또한, 경로 정보 관리부(1120)는 상기 획득한 신호 패턴에 기초하여, 교차로 진입 시 우회전 방향으로 운행하거나, 직진 방향으로 운행하는 경로를 탐색할 수 있다.
본 발명의 다른 실시예에 따르면, 경로 정보 관리부(1120)가 우회전 우선 경로를 탐색하는 경우, 경로 정보 관리부(1120)는 공공데이터에 포함된 교통상황정보를 이용하여, 교통혼잡에 의해 운행이 제한되지 않는 경로를 결정할 수 있다. 예를 들면, 경로 정보 관리부(1120)는 실시간 교통상황정보 및/또는 교통상황정보 통계에 기초하여 교통혼잡 구간을 회피하는 경로를 탐색할 수 있다. 상기 교통상황정보 통계는 특정 시간(예컨대, 출퇴근 시간), 특정 구간(예컨대, 올림픽대로)에 교통혼잡이 발생하는 시간 및/또는 구간에 대해서 통계 된 정보를 포함할 수 있다.
또한, 통신부(1300)는 상기 공공데이터를 이용하여 탐색된 경로를 사용자 단말기(2000)에 제공할 수 있다.
전술한 공공데이터를 이용하여 경로를 탐색하는 경우, 경로 정보 관리부(1120)는 상기 경로에 포함된 복수 개의 교차로 중 우회전 방향으로 운행하는 교차로가 특정 비율을 초과하는 경로를 탐색할 수 있다. 따라서, 전술한 교통신호정보를 이용하여 탐색된 경로는 우회전 우선 경로에 포함될 수 있다.
본 개시 내용에서, 공공데이터는 교통신호정보 및 교통상황정보를 포함할 수 있다. 상기 교통신호정보는 신호등의 신호 패턴에 대한 정보를 포함할 수 있다. 예를 들면, 상기 신호 패턴은, 경로에 포함될 수 있는 특정 도로에 설치된 신호등에서, 특정 시간을 기준으로, 3분간격, 30초간 정지 신호가 켜지는 것에 대한 정보를 포함할 수 있다. 상기 신호 패턴은 직진 신호, 좌회전 신호 등의 신호등의 신호에 대한 정보를 포함할 수 있다. 또한, 상기 신호 패턴은 교통신호정보에 포함될 수 있다.
또한, 본 개시 내용에서, 상기 교통상황정보는 교통혼잡에 대한 정보를 포함할 수 있다. 상기 교통혼잡은 특정 길이의 구간 당 차량의 특정 수에 기초하여 결정될 수 있다. 예를 들어, 경로에 포함될 수 있는 3차선 도로의 경우, 상기 3차선 도로의 1Km 당 차량의 수가 40대 이상이면, 교통혼잡 도로로 결정될 수 있다.
본 발명의 일 실시예에 따르면, 경로 제공 서버(1000)는 교차로에서 우회전 우선 경로를 결정하여 사용자 단말기(2000)에 제공할 수 있다. 따라서, 경로 제공 서버(1000)는 교차로의 정지 신호(예컨대, 직진 신호 및 좌회전 신호)에 따른 대기시간을 최소화할 수 있는 경로를 사용자 단말기(2000)에 제공할 수 있다.
본 발명의 당업자라면 본 발명이 기타 프로그램 모듈들과 결합되어 및/또는 하드웨어와 소프트웨어의 조합으로서 구현될 수 있다는 것을 잘 알 것이다. 예를 들어, 본 발명은 컴퓨터-판독가능 매체에 의해 구현될 수 있다.
컴퓨터에 의해 액세스 가능한 매체는 그 어떤 것이든지 컴퓨터 판독가능 매체가 될 수 있고, 이러한 컴퓨터 판독가능 매체는 휘발성 및 비휘발성 매체, 일시적(transitory) 및 비일시적(non-transitory) 매체, 이동식 및 비-이동식 매체를 포함한다. 제한이 아닌 예로서, 컴퓨터 판독가능 매체는 컴퓨터 판독 가능 저장 매체 및 컴퓨터 판독가능 전송 매체를 포함할 수 있다.
컴퓨터 판독 가능 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보를 저장하는 임의의 방법 또는 기술로 구현되는 휘발성 및 비휘발성 매체, 일시적 및 비-일시적 매체, 이동식 및 비이동식 매체를 포함한다. 컴퓨터 판독가능 저장 매체는 RAM, ROM, EEPROM, 플래시 메모리 또는 기타 메모리 기술, CD-ROM, DVD(digital video disk) 또는 기타 광 디스크 저장 장치, 자기 카세트, 자기 테이프, 자기 디스크 저장 장치 또는 기타 자기 저장 장치, 또는 컴퓨터에 의해 액세스될 수 있고 원하는 정보를 저장하는 데 사용될 수 있는 임의의 기타 매체를 포함하지만, 이에 한정되지 않는다.
컴퓨터 판독가능 전송 매체는 통상적으로 반송파(carrier wave) 또는 기타 전송 메커니즘(transport mechanism)과 같은 피변조 데이터 신호(modulated data signal)에 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터등을 구현하고 모든 정보 전달 매체를 포함한다. 피변조 데이터 신호라는 용어는 신호 내에 정보를 인코딩하도록 그 신호의 특성들 중 하나 이상을 설정 또는 변경시킨 신호를 의미한다. 제한이 아닌 예로서, 컴퓨터 판독가능 전송 매체는 유선 네트워크 또는 직접 배선 접속(direct-wired connection)과 같은 유선 매체, 그리고 음향, RF, 적외선, 기타 무선 매체와 같은 무선 매체를 포함한다. 상술된 매체들 중 임의의 것의 조합도 역시 컴퓨터 판독가능 전송 매체의 범위 안에 포함되는 것으로 한다.
본 발명의 기술 분야에서 통상의 지식을 가진 자는 여기에 개시된 실시예들과 관련하여 설명된 다양한 예시적인 논리 블록들, 모듈들, 프로세서들, 수단들, 회로들 및 알고리즘 단계들이 전자 하드웨어, (편의를 위해, 여기에서 "소프트웨어"로 지칭되는) 다양한 형태들의 프로그램 또는 설계 코드 또는 이들 모두의 결합에 의해 구현될 수 있다는 것을 이해할 것이다. 하드웨어 및 소프트웨어의 이러한 상호 호환성을 명확하게 설명하기 위해, 다양한 예시적인 컴포넌트들, 블록들, 모듈들, 회로들 및 단계들이 이들의 기능과 관련하여 위에서 일반적으로 설명되었다. 이러한 기능이 하드웨어 또는 소프트웨어로서 구현되는지 여부는 특정한 애플리케이션 및 전체 시스템에 대하여 부과되는 설계 제약들에 따라 좌우된다. 본 발명의 기술 분야에서 통상의 지식을 가진 자는 각각의 특정한 애플리케이션에 대하여 다양한 방식들로 설명된 기능을 구현할 수 있으나, 이러한 구현 결정들은 본 발명의 범위를 벗어나는 것으로 해석되어서는 안 될 것이다.
여기서 제시된 다양한 실시예들은 방법, 장치, 또는 표준 프로그래밍 및/또는 엔지니어링 기술을 사용한 제조 물품(article)으로 구현될 수 있다. 용어 "제조 물품"은 임의의 컴퓨터-판독가능 장치로부터 액세스 가능한 컴퓨터 프로그램, 캐리어, 또는 매체(media)를 포함한다. 예를 들어, 컴퓨터-판독가능 저장 매체는 자기 저장 장치(예를 들면, 하드 디스크, 플로피 디스크, 자기 스트립, 등), 광학 디스크(예를 들면, CD, DVD, 등), 스마트 카드, 및 플래쉬 메모리 장치(예를 들면, EEPROM, 카드, 스틱, 키 드라이브, 등)를 포함하지만, 이들로 제한되는 것은 아니다. 용어 "기계-판독가능 매체"는 명령(들) 및/또는 데이터를 저장, 보유, 및/또는 전달할 수 있는 무선 채널 및 다양한 다른 매체를 포함하지만, 이들로 제한되는 것은 아니다.
제시된 프로세스들에 있는 단계들의 특정한 순서 또는 계층 구조는 예시적인 접근들의 일례임을 이해하도록 한다. 설계 우선순위들에 기반하여, 본 발명의 범위 내에서 프로세스들에 있는 단계들의 특정한 순서 또는 계층 구조가 재배열될 수 있다는 것을 이해하도록 한다. 첨부된 방법 청구항들은 샘플 순서로 다양한 단계들의 엘리먼트들을 제공하지만 제시된 특정한 순서 또는 계층 구조에 한정되는 것을 의미하지는 않는다.
제시된 실시예들에 대한 설명은 임의의 본 발명의 기술 분야에서 통상의 지식을 가진 자가 본 발명을 이용하거나 또는 실시할 수 있도록 제공된다. 이러한 실시예들에 대한 다양한 변형들은 본 발명의 기술 분야에서 통상의 지식을 가진 자에게 명백할 것이며, 여기에 정의된 일반적인 원리들은 본 발명의 범위를 벗어남이 없이 다른 실시예들에 적용될 수 있다. 그리하여, 본 발명은 여기에 제시된 실시예들로 한정되는 것이 아니라, 여기에 제시된 원리들 및 신규한 특징들과 일관되는 최광의의 범위에서 해석되어야 할 것이다.

Claims (8)

  1. 경로 제공 방법에 있어서,
    복수 개의 목적지 정보를 획득하는 단계;
    상기 복수 개의 목적지가 포함된 구역의 교차로 정보를 획득하는 단계;
    상기 교차로 정보에 기초하여, 우회전 방향으로 운행하는 교차로의 수가 특정 비율을 초과하는 적어도 하나 이상의 우회전 우선 경로를 탐색하는 단계;
    상기 탐색된 우회전 우선 경로 중 특정 조건에 기초하여, 사용자 단말기에 제공할 우회전 우선 경로를 결정하는 단계; 및
    상기 특정 조건에 기초하여 결정된 우회전 우선 경로를 사용자 단말기에 제공하는 단계;
    를 포함하고,
    상기 특정 조건은 최단시간 조건, 최단거리 조건, 유로도로 조건 및 무료도로 조건 중 적어도 하나를 포함하는,
    경로 제공 방법.
  2. 제 1 항에 있어서,
    운행 중 이벤트가 발생한 경우,
    우회경로를 재탐색하는 단계-상기 우회경로는 이벤트가 발생한 구간을 제외하고 탐색됨-;
    를 더 포함하는,
    경로 제공 방법.
  3. 제 2 항에 있어서,
    상기 우회경로를 재탐색하는 단계는:
    공공데이터를 이용하여, 우회경로를 재탐색하는 단계;
    를 포함하고,
    상기 공공데이터는 교통신호정보 및 교통상황정보 중 적어도 하나를 포함하는,
    경로 제공 방법.
  4. 제 1 항에 있어서,
    우회전 우선 경로를 탐색하는 단계는:
    공공데이터를 이용하여, 우회전 우선 경로를 탐색하는 단계;
    를 포함하고,
    상기 공공데이터는 교통신호정보 및 교통상황정보 중 적어도 하나를 포함하는,
    경로 제공 방법.
  5. 제 4 항에 있어서,
    공공데이터를 이용하여, 우회전 우선 경로를 탐색하는 단계는:
    교통신호정보에 기초하여, 신호등의 신호 패턴에 의해 운행이 제한되지 않는 경로를 결정하는 단계;
    를 포함하고,
    상기 신호등의 신호 패턴은 신호등의 좌회전 신호 및 직진 신호에 대한 정보를 포함하는,
    경로 제공 방법.
  6. 제 4 항에 있어서,
    공공데이터를 이용하여, 우회전 우선 경로를 탐색하는 단계는:
    교통상황정보에 기초하여, 교통혼잡에 의해 운행이 제한되지 않는 경로를 결정하는 단계;
    를 포함하고,
    상기 교통혼잡은 특정 길이의 구간 당 차량의 특정 수에 기초하여 결정되는,
    경로 제공 방법.
  7. 제 1 항에 있어서,
    상기 결정된 우회전 우선 경로를 사용자 단말기에 제공한 경우,
    상기 복수 개의 목적지들 각각에 매칭된 사전 저장된 연락처에 특정 메시지를 전송하는 단계;
    를 더 포함하는,
    경로 제공 방법.
  8. 경로 제공 서버에 있어서,
    복수 개의 목적지 정보를 획득하는 목적지 정보 관리부;
    상기 복수 개의 목적지가 포함된 구역의 교차로 정보를 획득하고, 상기 교차로 정보에 기초하여, 우회전 방향으로 운행하는 교차로의 수가 특정 비율을 초과하는 적어도 하나 이상의 우회전 우선 경로를 탐색하는 경로 정보 관리부;
    상기 탐색된 우회전 우선 경로 중 특정 조건에 기초하여, 사용자 단말기에 제공할 우회전 우선 경로를 결정하는 우회전 우선 경로 결정부; 및
    상기 특정 조건에 기초하여 결정된 우회전 우선 경로를 제공하는 통신부;
    를 포함하고,
    상기 특정 조건은 최단시간 조건, 최단거리 조건, 유로도로 조건 및 무료도로 조건 중 적어도 하나를 포함하는,
    경로 제공 서버.

KR1020170134441A 2017-10-17 2017-10-17 경로 제공 방법 KR20190042864A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170134441A KR20190042864A (ko) 2017-10-17 2017-10-17 경로 제공 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170134441A KR20190042864A (ko) 2017-10-17 2017-10-17 경로 제공 방법

Publications (1)

Publication Number Publication Date
KR20190042864A true KR20190042864A (ko) 2019-04-25

Family

ID=66283710

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170134441A KR20190042864A (ko) 2017-10-17 2017-10-17 경로 제공 방법

Country Status (1)

Country Link
KR (1) KR20190042864A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020192740A1 (zh) * 2019-03-26 2020-10-01 刘刚 一种新型遥控人车互寻系统
CN112212879A (zh) * 2020-09-30 2021-01-12 中国银行股份有限公司 针对多目的地的路线规划方法及装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020192740A1 (zh) * 2019-03-26 2020-10-01 刘刚 一种新型遥控人车互寻系统
CN112212879A (zh) * 2020-09-30 2021-01-12 中国银行股份有限公司 针对多目的地的路线规划方法及装置

Similar Documents

Publication Publication Date Title
US9805595B1 (en) Vehicle and non-vehicle traffic flow control
US10078965B2 (en) Building smart traffic control
US7447588B1 (en) Method and system for partitioning a continental roadway network for an intelligent vehicle highway system
WO2019085846A1 (zh) 一种快速车道的规划方法及单元
US9755850B2 (en) Providing dynamic routing alternatives based on determined traffic conditions
US8712675B2 (en) Preventative traffic congestion social networking improvement system within a community
AU2011226623B2 (en) Learning road navigation paths based on aggregate driver behavior
US20180182239A1 (en) Systems and methods for realtime macro traffic infrastructure management
ES2654599T3 (es) Método y sistema para recoger datos del tráfico
US20100057346A1 (en) Intelligent Travel Routing System and Method
Armant et al. Minimizing the driving distance in ride sharing systems
US9273970B2 (en) Systems and methods for generating a plurality of trip patterns
CN104101353A (zh) 一种导航方法、装置和实时导航系统
Nguyen et al. Controllable path planning and traffic scheduling for emergency services in the internet of vehicles
CN105741594A (zh) 一种确定车辆行驶时间的方法、系统及电子设备
KR20190042864A (ko) 경로 제공 방법
US10429200B1 (en) Determining adjusted trip duration using route features
EP4002322A1 (en) System and method for determining dynamic road capacity data for traffic condition
US10123179B2 (en) Method and arrangement for routing vehicles in road traffic
JP6633372B2 (ja) 経路探索装置及び経路探索方法
US20060125655A1 (en) System and method for signaling status of traffic flow
Moghimi et al. Look-ahead transit signal priority control with self-organizing logic
Wang et al. Development of an adaptive traffic signal control framework for urban signalized interchanges based on infrastructure detectors and CAV technologies
KR102197199B1 (ko) 교차로 회전 통행 속도를 산출하여 교통 정보를 생성하는 방법
KR20180067349A (ko) 네비게이션을 이용한 이벤트 정보 제공방법

Legal Events

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