KR102398507B1 - 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법, 이에 사용되는 관리 서버 및 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법을 실행시키는 프로그램이 기록된 기록 매체 - Google Patents

Abstract

도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법, 이에 사용되는 관리 서버 및 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법을 실행시키는 프로그램이 기록된 기록 매체가 개시된다. 본 발명은, 관리 서버가, 사용자 단말기로부터 출발지 위치 정보 및 목적지 위치 정보를 수신하고, 출발지 위치 정보에 기초하여 차량 탑승 기본 추천 위치를 선정하며, 차량 탑승 기본 추천 위치에 기초하여 적어도 하나의 차량 탑승 추가 추천 위치를 선정하고, 차량 탑승 기본 추천 위치 및 상기 차량 탑승 추가 추천 위치를 각각 출발지로 하는 상기 목적지까지의 복수의 이동 경로를 생성하며, 복수의 이동 경로에 따른 예상 요금을 각각 산정하고, 차량 탑승 기본 추천 위치 및 상기 차량 탑승 추가 추천 위치와 상기 복수의 이동 경로에 따른 각 예상 요금을 포함하는 차량 탑승 위치 선택 요청을 상기 사용자 단말기로 송신하는 과정을 통해 구현된다. 본 발명에 따르면, 사용자가 도보로 이동 가능한 거리 내에 있는 복수의 차량 탑승 위치를 도보 네트워크를 통해 선정하고, 선정된 복수의 차량 탑승 위치를 각 탑승 위치별 출발시의 예상 요금 및 예상 소요 시간 정보와 함께 사용자에게 추천할 수 있게 된다.

Description

도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법, 이에 사용되는 관리 서버 및 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법을 실행시키는 프로그램이 기록된 기록 매체{Method for Recommending Multiple Vehicle Boarding Location Using Sidewalk Network Information, Managing Server Used Therein, and Medium Being Recorded with Program for Executing the Method}

본 발명은 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법, 이에 사용되는 관리 서버 및 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법을 실행시키는 프로그램이 기록된 기록 매체에 관한 것으로, 더욱 상세하게는 사용자가 도보로 이동 가능한 거리 내에 있는 복수의 차량 탑승 위치를 도보 네트워크를 통해 선정하고, 선정된 복수의 차량 탑승 위치를 각 탑승 위치별 출발시의 예상 요금 및 예상 소요 시간 정보와 함께 사용자에게 추천할 수 있게 되며, 사용자는 추천된 각 탑승 위치별 예상 요금 및 예상 소요 시간을 고려하여 차량 탑승 위치를 선택할 수 있게 됨에 따라, 보다 경제적이면서도 효율적으로 차량 호출 서비스를 이용할 수 있도록 하는 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법, 이에 사용되는 관리 서버 및 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법을 실행시키는 프로그램이 기록된 기록 매체에 관한 것이다.

카카오 택시, 타다 등의 차량 호출 서비스가 널리 보급됨에 따라 사용자들은 목적지까지 이동하기 위해 스마트 폰을 통해 간편한 방식으로 차량을 호출할 수 있게 되었다.

한편, 동남아 지역에서 제공되는 차량 호출 서비스인 Grab은 사용자의 탑승 편의를 위해 사용자가 입력한 출발지 인근의 승차 위치를 복수개 추천하며, 이를 위해 건물 등의 사용자가 위치하고 있는 특정 영역에서의 출입구의 위치 정보를 데이터베이스로 구축하거나 이전 사용자가 승차한 지점의 위치 정보를 활용하는 방식을 이용하고 있다.

그러나, 이처럼 이전 사용자가 승차한 지점의 위치 정보를 이용하는 방식은 사용자가 적은 지역 또는 누적 사용자가 많지 않은 서비스 초기에는 그 적용이 어렵다는 기술적 한계가 있다.

한편, 러시아에서 제공되고 있는 차량 호출 서비스인 얀덱스는 승객이 차량을 호출한 위치가 차량이 진입하기 어려운 등급의 도로인 경우에 차량 진입이 용이한 지점의 위치를 승객에게 제공하는 방식을 사용하고 있다.

그러나, 이는 사용자가 아닌 차량 운전자의 편의만을 고려한 방식으로서 차량 진입이 용이한 곳으로 선택된 지점으로 사용자가 실제 보도를 통하여 이동 가능한지 여부는 검토되지 않는다.

아울러, 상기와 같은 종래의 서비스들은 모두 승차 위치를 추천함에 있어서, 각 탑승 위치에 따라 달라지는 목적지까지의 이동 경로의 변화 및 그에 따른 예상 요금 및 예상 소요 시간의 변화는 고려하지 못한다는 기술적 한계가 있다.

따라서, 본 발명의 목적은, 사용자가 도보로 이동 가능한 거리 내에 있는 복수의 차량 탑승 위치를 도보 네트워크를 통해 선정하고, 선정된 복수의 차량 탑승 위치를 각 탑승 위치별 출발시의 예상 요금 및 예상 소요 시간 정보와 함께 사용자에게 추천할 수 있게 되며, 사용자는 추천된 각 탑승 위치별 예상 요금 및 예상 소요 시간을 고려하여 차량 탑승 위치를 선택할 수 있게 됨에 따라, 보다 경제적이면서도 효율적으로 차량 호출 서비스를 이용할 수 있도록 하는 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법, 이에 사용되는 관리 서버 및 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법을 실행시키는 프로그램이 기록된 기록 매체를 제공함에 있다.

상기 목적을 달성하기 위한 본 발명에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법은, (a) 관리 서버가, 사용자 단말기로부터 출발지 위치 정보 및 목적지 위치 정보를 수신하는 단계; (b) 상기 관리 서버가, 상기 출발지 위치 정보에 기초하여 차량 탑승 기본 추천 위치를 선정하는 단계; (c) 상기 관리 서버가, 상기 차량 탑승 기본 추천 위치에 기초하여 적어도 하나의 차량 탑승 추가 추천 위치를 선정하는 단계; 및 (d) 상기 관리 서버가, 상기 차량 탑승 기본 추천 위치 및 상기 차량 탑승 추가 추천 위치를 각각 출발지로 하는 상기 목적지까지의 복수의 이동 경로를 생성하는 단계를 포함한다.

바람직하게는, (e) 상기 관리 서버가, 상기 복수의 이동 경로에 따른 예상 요금을 각각 산정하는 단계를 더 포함한다.

또한, (f) 상기 관리 서버가, 상기 차량 탑승 기본 추천 위치 및 상기 차량 탑승 추가 추천 위치와 상기 복수의 이동 경로에 따른 각 예상 요금 정보를 포함하는 차량 탑승 위치 선택 요청을 상기 사용자 단말기로 송신하는 단계를 더 포함한다.

또한, 상기 (c) 단계는, 상기 관리 서버가, 상기 차량 탑승 기본 추천 위치가 포함되어 있는 보도와 와 육교, 지하차도 또는 횡단 보도를 통해 연결되어 있는 보도에서의 차량 탑승 가능 구간에서 상기 차량 탑승 추가 추천 위치를 선정하는 단계를 포함하는 것을 특징으로 한다.

또한, 상기 차량 탑승 기본 추천 위치가 포함되어 있는 보도와 상기 차량 탑승 추가 추천 위치가 포함되어 있는 보도는 각각 인접한 도로의 도로명이 상이한 것을 특징으로 한다.

또한, 상기 (d) 단계에서, 상기 관리 서버는 역방향 다익스트라 알고리즘을 통해 상기 복수의 이동 경로를 생성하는 것을 특징으로 한다.

또한, 상기 차량 탑승 위치 선택 요청에는 상기 복수의 이동 경로에 따른 각 예상 소요 시간 정보가 포함되는 것을 특징으로 한다.

또한, 상기 (b) 단계는, (b1) 상기 관리 서버가, 상기 출발지 주변의 보도 중에서 차도와 인접한 보도를 검색하는 단계; (b2) 상기 관리 서버가, 검색된 보도 중에서 상기 출발지로부터 가장 가까운 거리에 있는 보도를 선정하는 단계; (b3) 상기 관리 서버가, 선정된 보도에서의 차량 탑승 가능 구간에 상기 출발지 위치 정보가 포함되는지 여부를 판단하는 단계; 및 (b4) 상기 관리 서버가, 상기 선정된 보도에서의 차량 탑승 가능 구간에 상기 출발지 위치 정보가 포함되지 않는 경우에 상기 선정된 보도에서의 차량 탑승 가능 구간에서 차량 탑승 추천 위치를 선정하는 단계를 포함하는 것을 특징으로 한다.

한편, 본 발명에 따른 관리 서버는, 사용자 단말기로부터 출발지 위치 정보 및 목적지 위치 정보를 수신하는 수신부; 및 상기 출발지 위치 정보에 기초하여 차량 탑승 기본 추천 위치를 선정하고, 상기 차량 탑승 기본 추천 위치에 기초하여 적어도 하나의 차량 탑승 추가 추천 위치를 선정하며, 상기 차량 탑승 기본 추천 위치 및 상기 차량 탑승 추가 추천 위치를 각각 출발지로 하는 상기 목적지까지의 복수의 이동 경로를 생성하는 판단부를 포함한다.

바람직하게는, 상기 판단부는, 상기 복수의 이동 경로에 따른 예상 요금을 각각 산정하는 것을 특징으로 한다.

또한, 상기 차량 탑승 기본 추천 위치 및 상기 차량 탑승 추가 추천 위치와 상기 복수의 이동 경로에 따른 각 예상 요금 정보를 포함하는 차량 탑승 위치 선택 요청을 상기 사용자 단말기로 송신하는 송신부를 더 포함한다.

또한, 상기 판단부는, 상기 차량 탑승 기본 추천 위치가 포함되어 있는 보도와 와 육교, 지하차도 또는 횡단 보도를 통해 연결되어 있는 보도에서의 차량 탑승 가능 구간에서 상기 차량 탑승 추가 추천 위치를 선정하는 것을 특징으로 한다.

또한, 상기 차량 탑승 기본 추천 위치가 포함되어 있는 보도와 상기 차량 탑승 추가 추천 위치가 포함되어 있는 보도는 각각 인접한 도로의 도로명이 상이한 것을 특징으로 한다.

또한, 상기 판단부는, 역방향 다익스트라 알고리즘을 통해 상기 복수의 이동 경로를 생성하는 것을 특징으로 한다.

또한, 상기 차량 탑승 위치 선택 요청에는 상기 복수의 이동 경로에 따른 각 예상 소요 시간 정보가 포함되는 것을 특징으로 한다.

또한, 상기 출발지 주변의 보도 중에서 차도와 인접한 보도를 검색하는 검색부를 더 포함하고, 상기 판단부는, 검색된 보도 중에서 상기 출발지로부터 가장 가까운 거리에 있는 보도를 선정하고, 선정된 보도에서의 차량 탑승 가능 구간에 상기 출발지 위치 정보가 포함되는지 여부를 판단하며, 상기 선정된 보도에서의 차량 탑승 가능 구간에 상기 출발지 위치 정보가 포함되지 않는 경우에 상기 선정된 보도에서의 차량 탑승 가능 구간에서 차량 탑승 추천 위치를 선정하는 것을 특징으로 한다.

한편, 본 발명에 따른 기록 매체는 상기 방법을 실행시키는 프로그램이 기록된 것을 특징으로 한다.

본 발명에 따르면, 사용자가 도보로 이동 가능한 거리 내에 있는 복수의 차량 탑승 위치를 도보 네트워크를 통해 선정하고, 선정된 복수의 차량 탑승 위치를 각 탑승 위치별 출발시의 예상 요금 및 예상 소요 시간 정보와 함께 사용자에게 추천할 수 있게 된다.

아울러, 본 발명에 따르면, 사용자는 추천된 각 탑승 위치별 예상 요금 및 예상 소요 시간을 고려하여 차량 탑승 위치를 선택할 수 있게 됨에 따라, 보다 경제적이면서도 효율적으로 차량 호출 서비스를 이용할 수 있게 된다.

도 1은 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법에서의 차량 탑승 기본 추천 위치를 선정하는 원리를 설명하는 도면,
도 2는 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 시스템의 구성도,
도 3은 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법을 실행하는 관리 서버의 구조를 나타내는 기능 블록도,
도 4는 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법의 실행 과정을 설명하는 신호 흐름도,
도 5는 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법에서 차량 탑승 기본 추천 위치를 선정하는 과정을 설명하는 절차 흐름도,
도 6은 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법에서 차량 탑승 기본 추천 위치를 선정하는 과정을 설명하는 개념도,
도 7은 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법에서 차량 탑승 추가 추천 위치를 선정하는 과정을 설명하는 개념도,
도 8은 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 서비스를 제공받는 사용자 단말기의 화면 상태를 나타낸 도면,
도 9는 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법에서의 운전자를 위한 로드뷰 이미지의 검색 과정을 설명하는 절차 흐름도,
도 10은 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법에서의 운전자를 위한 로드뷰 이미지의 검색 과정을 설명하는 개념도, 및
도 11는 본 발명의 일 실시예에 따라 검색 및 설정된 운전자를 위한 로드뷰 이미지를 나타낸 도면이다.

이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다. 도면들 중 동일한 구성요소들은 가능한 한 어느 곳에서든지 동일한 부호들로 나타내고 있음에 유의해야 한다. 또한 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.

도 1은 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법에서의 차량 탑승 기본 추천 위치를 선정하는 원리를 설명하는 도면이다.

도 1을 참조하면, 차량(30)을 호출한 사용자는 통상적으로 보도(10) 위에서 자신의 호출 차량(30)을 대기하게 된다. 한편, 사용자가 차량(30)을 대기하는 장소에는 펜스 등의 장애물(40)로 인해 차량(30)의 접근 및 사용자의 탑승이 불가능한 탑승 불가 구간(B)이 있기 마련이며, 만약 사용자가 탑승 불가 구간(B)에 위치하고 있는 경우에는 호출 차량(30)으로의 원활한 탑승이 불가능하게 된다.

이에 본 발명에서는 사용자가 지정한 출발지(S)의 위치가 탑승 불가 구간(B)에 해당하는 경우에 인접한 탑승 가능 구간(A)을 차량 탑승 기본 추천 위치(R)로 선정하게 된다.

도 2는 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 시스템의 구성도이다. 도 2를 참조하면, 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 시스템은 사용자 단말기(100), 관리 서버(200) 및 운전자 단말기(300)를 포함한다.

사용자 단말기(100)와 운전자 단말기(300)는 본 발명에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 서비스를 이용하는 승객인 사용자와 운전자가 각각 소지하고 있는 스마트 폰 등의 무선 단말기로서, 사용자 단말기(100)에는 사용자용 어플리케이션 프로그램이 설치되고, 운전자 단말기(300)에는 운전자용 어플리케이션 프로그램이 설치됨이 바람직할 것이다.

한편, 본 발명을 실시함에 있어서, 운전자 단말기(300)는 운전자의 차량(30)에 설치된 네비게이션 장치 등의 운행 지원용 통신 단말기가 될 수도 있을 것이다.

관리 서버(200)는 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 서비스를 제공하는 사업자가 설치 및 운용하는 서버이다.

이러한 관리 서버(200)는 사용자 단말기(100)로부터 출발지 위치 정보 및 목적지 위치 정보를 수신하고, 출발지 위치 정보에 기초하여 차량 탑승 기본 추천 위치(R)를 선정하며, 차량 탑승 기본 추천 위치(R)에 기초하여 적어도 하나의 차량 탑승 추가 추천 위치(R')를 선정하고, 차량 탑승 기본 추천 위치(R) 및 차량 탑승 추가 추천 위치(R')를 각각 출발지로 하는 목적지까지의 복수의 이동 경로를 생성하며, 복수의 이동 경로에 따른 각 예상 요금 및 예상 소요 시간을 산정하고, 차량 탑승 기본 추천 위치(R) 및 차량 탑승 추가 추천 위치(R')와 복수의 이동 경로에 따른 각 예상 요금 및 예상 소요 시간 정보를 포함하는 차량 탑승 위치 선택 요청을 사용자 단말기(100)로 송신한다.

도 3은 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법을 실행하는 관리 서버의 구조를 나타내는 기능 블록도이다. 도 3을 참조하면, 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법을 실행하는 관리 서버(200)는 수신부(210), 저장부(230), 검색부(250), 판단부(270) 및 송신부(290)를 포함한다.

관리 서버(200)의 수신부(210)는 사용자 단말기(100)로부터 사용자가 입력한 출발지 위치 정보 및 목적지 위치 정보를 포함하는 차량 호출 요청을 수신하고, 또한 사용자 단말기(100)로부터 사용자의 탑승 위치 선택 정보를 수신한다.

관리 서버(200)의 판단부(270)는 사용자 단말기(100)로부터 수신된 출발지 위치 정보에 기초하여 차량 탑승 기본 추천 위치(R)를 1차 선정하고, 차량 탑승 기본 추천 위치(R)에 기초하여 적어도 하나의 차량 탑승 추가 추천 위치(R')를 2차 선정하며, 차량 탑승 기본 추천 위치(R) 및 차량 탑승 추가 추천 위치(R')를 각각 출발지로 하는 목적지까지의 복수의 이동 경로를 생성하고, 복수의 이동 경로에 따른 예상 요금 및 예상 소요 시간을 각각 산정한다.

관리 서버(200)의 송신부(290)는 차량 탑승 기본 추천 위치(R) 및 차량 탑승 추가 추천 위치(R')와 판단부(270)가 생성한 복수의 이동 경로에 따른 각 예상 요금 및 예상 소요 시간을 포함하는 차량 탑승 위치 선택 요청을 사용자 단말기(100)로 송신한다.

한편, 관리 서버(200)의 저장부(230)에는 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 서비스가 제공되는 지역 내의 보도(10)들의 위치 및 상호 연결 정보(이른 바, 도보 네트워크 정보)가 각 보도(10)들의 도로명 주소와 함께 저장되어 있다.

구체적으로, 관리 서버(200)의 저장부(230)에는 본 발명에 따른 서비스 제공 지역에 포함되어 있는 모든 보도(10)들의 육교, 지하차도 또는 횡단 보도(10)를 통한 상호 연결 정보가 저장되도록 함이 바람직할 것이다.

아울러, 관리 서버(200)의 저장부(230)에는 본 발명에 따른 서비스 제공 지역에서의 36도 파노라마 형태의 로드뷰 이미지가 저장되어 있으며, 서비스 제공 지역 내에 있는 모든 보도(인도)(10)의 각 설치 구간에 대한 위치 정보, 각 보도(10)에서의 차량 탑승 가능 구간(A)(장애물 비설치 구간)과 차량 탑승 불가 구간(B)(장애물 설치 구간)에 대한 위치 정보, 서비스 제공 지역 내에 있는 모든 차도(20)의 설치 구간에 대한 위치 정보가 저장되도록 함이 바람직할 것이다..

한편, 본 발명을 실시함에 있어서, 관리 서버(200)의 저장부(230)는 관리 서버(200)에 연결 설치된 별도의 데이터 베이스 서버의 형태로 구현될 수도 있을 것이다.

관리 서버(200)의 검색부(250)는 사용자가 지정한 출발지(S) 주변의 보도(10)를 1차 검색하고, 1차 검색된 보도(10) 중에서 차도(20)와 인접한 보도(10)를 2차 검색하며, 또한 사용자가 선택한 차량 탑승 추천 위치(R)에 대응되는 로드뷰 이미지를 검색한다.

한편, 수신부(210)에서의 각종 수신 정보, 검색부(250)에서의 각종 검색 정보, 판단부(270)에서의 각종 판단 정보 및 송신부(290)에서의 각종 송신 정보는 관리 서버(200)의 저장부(230)에 시간대별로 누적 저장됨이 바람직할 것이다.

도 4는 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법의 실행 과정을 설명하는 신호 흐름도이다. 이하에서는 도 1 내지 도 4를 참조하여, 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법의 실행 과정을 설명하기로 한다.

먼저, 사용자가 차량(30)을 호출하기 위해 사용자 단말기(100)에 설치되어 있는 사용자용 어플리케이션 프로그램을 실행한 후, 출발지 위치 정보와 목적지 위치 정보를 어플리케이션 프로그램에 입력함에 따라 관리 서버(200)는 사용자 단말기(100)로부터 사용자의 출발지 위치 정보 및 목적지 위치 정보를 포함하는 차량 호출 요청을 수신한다(S400).

한편, 사용자 단말기(100)에 설치된 어플리케이션 프로그램에 사용자의 출발지 위치 정보가 입력됨에 있어서, 사용자 단말기(100)의 현재 위치 정보가 출발지 위치 정보로 자동 입력될 수 있으며, 사용자가 사용자 단말기(100)의 화면 상에 표시된 지도 상에서 출발지(S)를 선택함에 따라 출발지 위치 정보가 입력될 수도 있을 것이다.

이후 관리 서버(200)는 사용자 단말기(100)로부터 수신된 차량 호출 요청에 포함되어 있는 출발지 위치 정보에 기초하여 사용자를 위한 차량 탑승 기본 추천 위치(R)를 선정한다(S410).

도 5는 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법에서 차량 탑승 기본 추천 위치를 선정하는 과정을 설명하는 절차 흐름도이다.

도 5를 참조하면, 관리 서버(200)의 검색부(250)는 먼저 출발지(S)의 위치 좌표로부터 소정의 반경 거리(예를 들면, 100m) 이내에 있는 보도(10)를 1차 검색한 다음, 검색된 보도(10) 중에서 차도(20)와 인접하여 차량(30)의 접근이 용이한 보도(10)를 2차 검색한다(S411).

한편, 관리 서버(200)의 판단부(270)는 2차 검색된 보도(10) 중에서 사용자의 출발지(S)로부터 가장 가까운 거리에 있는 보도(10)를 선정하고(S413), 선정된 보도(10)에서의 차량 탑승 가능 구간(A)에 출발지(S)의 위치 좌표가 포함되어 있는지 여부를 판단한다(S415).

만약, 도 6에서와 같이 차량 탑승 가능 구간(A)에 출발지(S)의 위치가 포함되어 있지 않은 경우(즉, 출발지(S)의 위치가 차량 탑승 불가 구간(B)에 포함된 경우)에 관리 서버(200)의 판단부(270)는 출발지(S)의 위치 좌표가 포함되어 있는 차량 탑승 불가 구간(B)의 좌우 양측 단부에서 각각 연결되는 차량 탑승 가능 구간(A)의 시작 지점을 차량 탑승 기본 추천 위치(R)로 복수 선정할 수 있을 것이다(S417).

한편, 본 발명을 실시함에 있어서, 관리 서버(200)의 판단부(270)는 차량 탑승 불가 구간(B)의 좌우 양측 단부에서서 각각 연결되는 차량 탑승 가능 구간(A)의 각 시작 지점 중에서 사용자의 출발 위치로부터 더 가까운 위치에 있는 시작 지점을 차량 탑승 기본 추천 위치(R)로 단수 선정할 수도 있을 것이다.

도 5에서와 같은 방법을 통해 차량 탑승 기본 추천 위치를 선정한 관리 서버(200)의 판단부(270)는 차량 탑승 기본 추천 위치(R)에 기초하여 적어도 하나의 차량 탑승 추가 추천 위치(R')를 선정한다(S420).

한편, 적어도 하나의 차량 탑승 추가 추천 위치(R')를 선정함에 있어서 관리 서버(200)의 판단부(270)는 도 7에서와 같이 저장부(230)에 저장되어 있는 보도(10)들의 상호 연결 정보(이른 바, 도보 네트워크 정보)를 활용함이 바람직할 것이다.

즉, 관리 서버(200)의 판단부(270)는 전술한 S410 단계에서 선정된 차량 탑승 기본 추천 위치(R)로부터 소정의 반경 거리(예를 들면, 200m) 내에서 다익스트라 알고리즘(Dijkstra Algorithm)을 이용하여 도보 네트워크를 확장하는 방식으로 적어도 하나의 차량 탑승 추가 추천 위치(R')를 선정할 수 있을 것이다.

구체적으로, 관리 서버(200)의 검색부(250)는 차량 탑승 기본 추천 위치(R)가 포함되어 있는 보도(10)인 제1 보도와 육교, 지하차도 또는 횡단 보도를 통해 직접 또는 간접적으로 연결되어 있는 보도(10)(제2 보도)들을 저장부(230)를 통해 검색할 수 있을 것이다.

아울러, 관리 서버(200)의 검색부(250)는 차량 탑승 기본 추천 위치(R)가 포함되어 있는 보도(10)와 소정의 반경 거리(예를 들면, 200m) 이내에 있는 인접 보도들 중에서 제1 보도와 도로명이 상이한 보도(10)를 제2 보도로서 추가 검색할 수 있을 것이다.

한편, 관리 서버(200)의 판단부(270)는 이와 같이 검색된 복수의 제2 보도에 각각 포함되어 있는 각각의 차량 탑승 가능 구간(A) 상에서 전술한 S410 단계에서 선정된 차량 탑승 기본 추천 위치(R)에서 가장 가까운 거리에 있는 지점을 차량 탑승 추가 추천 위치(R')로 선정할 수 있을 것이다.

이후 관리 서버(200)의 판단부(270)는 상기와 같이 선정된 차량 탑승 기본 추천 위치(R)와 차량 탑승 추가 추천 위치(R')를 포함하는 복수의 탑승 추천 위치(R)를 각각 출발지로 하고 전술한 S400 단계에서 사용자가 입력한 목적지를 공통의 목적지로 하는 각각의 차량 이동 경로를 생성한다(S430).

한편, 관리 서버(200)의 판단부(270)는 상기와 같이 복수의 이동 경로를 생성함에 있어서 실시간 교통 정보 및 통계 교통 정보를 반영하되, 목적지로부터의 역방향 다익스트라 알고리즘(Dijkstra Algorithm)을 통해 복수의 이동 경로를 생성함으로써 경로 생성 과정에서의 검색 및 연산의 효율성을 도모함이 바람직할 것이다.

즉, 관리 서버(200)의 판단부(270)는 역방향 다익스트라 알고리즘을 이용하여 복수의 이동 경로를 생성함으로써 이동 경로 생성 절차의 1회 수행을 통해 복수개의 이동 경로를 함께 생성할 수 있게 된다.

아울러, 본 발명을 실시함에 있어서, 관리 서버(200)의 판단부(270)는 생성된 복수의 이동 경로 중에 중복되는 이동 경로가 있는 경우에 중복되는 이동 경로 중 하나를 삭제하되 해당 이동 경로에서의 출발지(탑승 추가 추천 위치)가 전술한 S400 단계에서 사용자가 입력한 출발지(S)로부터 보다 먼 거리에 있는 이동 경로를 삭제함으로써 사용자의 도보를 통한 이동 편의성을 고려함이 바람직할 것이다.

아울러, 본 발명을 실시함에 있어서, 관리 서버(200)의 판단부(270)는 생성된 복수의 이동 경로 중에서 타 이동 경로를 포함하면서 타 이동 경로보다 긴 경로를 형성하는 이동 경로가 있는 경우에 해당 이동 경로는 타 이동 경로에 비하여 예상 요금 및 예상 소요 시간의 측면에서 비효율적인 것으로 판단하여 해당 이동 경로를 삭제함이 바람직할 것이다.

한편, 관리 서버(200)의 판단부(270)는 전술한 S430 단계에서 복수의 이동 경로 생성시 실시간 교통 정보 및 통계 교통 정보를 이용하여 각 이동 경로별 예상 도착 시간(ETA) 및 경로별 예상 소요 시간을 산정함이 바람직할 것이다(S440).

그 다음, 관리 서버(200)의 판단부(270)는 전술한 S410 단계에서 선정된 차량 탑승 기본 추천 위치 정보, 전술한 S420 단계에서 선정된 차량 탑승 추가 추천 위치 정보, 전술한 S430 단계에서 생성된 복수의 이동 경로 정보, 및 전술한 S440 단계에서 산정된 이동 경로별 예상 요금과 예상 소요 시간 정보를 포함하는 차량 탑승 위치 선택 요청을 생성하고, 이를 사용자 단말기(100)로 송신한다(S450).

이에 따라, 도 8에서와 같이 사용자는 사용자 단말기(100)를 통해 복수의 차량 탑승 추천 위치(R), 각 탑승 추천 위치(R)를 출발지로 하는 이동 경로 정보 및 각 탑승 추천 위치(R)에서의 예상 요금 및 예상 소요 시간을 확인할 수 있게 된다.

한편, 본 발명을 실시함에 있어서, 관리 서버(200)는 사용자 단말기(100)로 차량 탑승 위치 선택 요청을 송신함에 있어서, 해당 요청에 포함되어 있는 복수의 차량 탑승 추천 위치(R) 및 각 이동 경로를 전술한 S440 단계에서 산정된 예상 요금 순위 또는 예상 소요 시간 순위별로 표시되도록 제공함으로써 사용자의 차량 탑승 위치 선택의 편의성을 도모할 수도 있을 것이다.

한편, 사용자가 복수의 차량 탑승 추천 위치(R) 중 하나를 사용자 단말기(100)를 통해 선택함에 따라 관리 서버(200)는 사용자 단말기(100)로부터 차량 탑승 위치 선택 정보를 수신하게 된다(S460).

이에 관리 서버(200)의 판단부(270)는 전술한 S430 단계에서 생성된 복수의 이동 경로 중에서 사용자가 선택한 차량 탑승 위치 선택 정보에 대응되는 이동 경로 정보, 사용자가 선택한 차량 탑승 위치 정보(즉, 출발지 정보), 전술한 S400 단계에서 사용자가 입력한 목적지 정보를 포함하는 사용자 선택 이동 경로 정보를 차량 호출 요청으로서 사용자가 선택한 차량 탑승 위치를 중심으로 소정의 반경 거리 내에 있는 차량(30)의 운전자 단말기(300)로 브로드캐스팅할 수 있을 것이다.

이후 관리 서버(200)가 차량 호출 요청에 대한 배차 요청을 운전자 단말기(300)로부터 수신하는 경우에 관리 서버(200)는 전술한 S460 단계에서 사용자가 선택한 차량 탑승 추천 위치(R)에서의 운전자를 위한 로드뷰 이미지를 저장부(230)를 통해 검색한다(S490).

도 9는 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법에서의 운전자를 위한 로드뷰 이미지의 검색 과정을 설명하는 절차 흐름도이다. 도 9를 참조하면, 먼저 관리 서버(200)의 검색부(250)는 사용자가 선택한 차량 탑승 추천 위치(R)가 포함되어 있는 도보에 인접한 차도(20)를 검색하며, 판단부(270)는 해당 차도(20)를 통해 이동하는 차량(30)이 사용자를 탑승시키기 위해 정차하게 되는 차도(20) 상에서의 위치 좌표를 도 10에서와 같이 결정한다(S491).

그 다음, 관리 서버(200)의 검색부(250)는 상기와 같이 결정된 차도(20) 상의 위치 좌표에서의 로드뷰 이미지를 저장부(230)를 통해 검색하며(S493), 이와 동시에 관리 서버(200)의 판단부(270)는 상기 차도(20) 상의 위치 좌표로부터 전술한 S460 단계에서 사용자가 선택한 탑승 위치 좌표까지의 방향각을 산출한다(S495).

그 다음, 관리 서버(200)의 판단부(270)는 전술한 S493 단계에서 검색된 로드뷰 이미지를 전술한 S495 단계에서 산출된 방향각으로 설정함으로써(S497), 도 11에서와 같이 사용자가 선택한 탑승 위치를 탑승 지점에서의 차량(30) 내의 운전자가 바라보게 되는 시선 방향에 따라 설정된 로드뷰 이미지를 생성하게 된다.

관리 서버(200)는 이와 같이 운전자의 시선 방향을 고려하여 생성된 로드뷰 이미지를 운전자 단말기(300)로 송신한다(S499).

이에 운전자는 사용자가 선택한 탑승 추천 위치(R)를 탑승 지점에서의 차량(30) 내의 운전자가 바라보게 되는 시선 방향에 따라 설정된 로드뷰 이미지를 도 11에서와 같이 운전자 단말기(300)의 화면을 통해 확인할 수 있게 됨으로써 보다 편리하게 사용자가 선택한 탑승 추천 위치(R)로 도착할 수 있게 된다.

한편, 사용자가 선택한 탑승 추천 위치(R)에 도착한 운전자가 직접 해당 위치를 확인한 결과 도로 공사 등의 현장 조건으로 인해 해당 탑승 위치에서의 정차 및 탑승이 불가능할 것으로 판단된 경우에 운전자는 탑승 위치의 변경을 요청할 필요가 있을 것이다.

이러한 경우에 운전자는 도 11에서와 같이 운전자 단말기(300)의 화면에 로드뷰 이미지와 함께 표시되어 있는 '호출취소' 항목 또는 '탑승 위치 변경' 항목을 선택할 수 있으며, 이에 관리 서버(200)는 운전자 단말기(300)로부터 탑승 위치 변경 요청을 수신하게 된다.

운전자 단말기(300)로부터 탑승 위치 변경 요청이 수신된 경우에 관리 서버(200)의 판단부(270)는 전술한 S410 및 S420 단계에서 선정한 복수의 차량 탑승 추천 위치(R) 중 사용자가 선택하지 않은 나머지 탑승 추천 위치(R) 중에서 예상 요금이 가장 낮거나, 목적지까지의 예상 소요 시간이 가장 짧은 탑승 추천 위치(R)로 사용자의 차량 탑승 위치를 변경하고, 변경된 차량 탑승 위치 정보와 해당 위치에서의 로드뷰 이미지 정보를 포함하는 차량 탑승 위치 변경 안내 메시지를 사용자 단말기(100)와 운전자 단말기(300)로 각각 송신함이 바람직할 것이다.

한편, 이 경우에 운전자 단말기(300)로 송신되는 로드뷰 이미지 정보는 전술한 S490 단계에서와 같이 변경된 탑승 위치를 해당 탑승 지점에서의 차량(30) 내의 운전자가 바라보게 되는 시선 방향에 따라 설정된 로드뷰 이미지가 되도록 함이 바람직할 것이다.

아울러, 본 발명을 실시함에 있어서, 전술한 S460 단계에서 차량 탑승 위치를 선택한 사용자가 해당 위치로 이동하였으나 도로 공사 등의 이유로 인해 해당 위치에서의 탑승이 불가능한 것으로 판단한 경우에 사용자는 전술한 S450 단계에서 관리 서버(200)로부터 수신한 차량 탑승 위치 선택 요청에 포함되어 있는 복수의 차량 탑승 추천 위치(R) 중 선택하지 않은 다른 탑승 추천 위치(R)를 수정 선택할 수도 있을 것이다.

이에 따라 관리 서버(200)는 사용자 단말기(100)로부터 탑승 위치 수정 선택 정보를 수신하게 되며, 이후 관리 서버(200)는 전술한 S470 단계 내지 S499 단계를 반복하여 실행하게 된다.

한편, 본 발명을 실시함에 있어서, 전술한 S415 단계에서 관리 서버(200)의 판단부(270)가 보도(10)에서의 차량 탑승 가능 구간(A)에 출발지(S)의 위치 좌표가 포함되어 있는 것으로 판단한 경우에 관리 서버(200)의 판단부(270)는 해당 출발지(S)의 위치 좌표를 차량 탑승 기본 추천 위치(R)로 결정한 다음, 전술한 S420 단계 및 그 이후의 각 단계를 실행하게 될 것이다.

아울러, 상술한 바와 같은 본 발명의 일 실시예에 따른 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법의 각 단계를 실행시키는 프로그램이 관리 서버(200)의 저장부(230)에 설치된 상태에서 본 발명이 실행될 수 있으며, 해당 프로그램은 컴퓨터로 읽을 수 있는 기록 매체에 기록되어 사용될 수도 있을 것이다.

본 발명에서 사용한 용어는 단지 특정한 실시 예를 설명하기 위해 사용된 것으로 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

이상에서는 본 발명의 바람직한 실시예 및 응용예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예 및 응용예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.

10: 보도, 20: 차도,
30: 차량, 40: 장애물,
A: 탑승 가능 구간, B: 탑승 불가 구간,
S: 출발지, R: 차량 탑승 기본 추천 위치,
R': 차량 탑승 추가 추천 위치, 100: 사용자 단말기,
200: 관리 서버, 300: 운전자 단말기.

Claims (9)

1. (a) 관리 서버가, 사용자 단말기로부터 출발지 위치 정보 및 목적지 위치 정보를 수신하는 단계;
   (b) 상기 관리 서버가, 상기 출발지 위치 정보에 기초하여 차량 탑승 기본 추천 위치를 선정하는 단계;
   (c) 상기 관리 서버가, 상기 차량 탑승 기본 추천 위치에 기초하여 적어도 하나의 차량 탑승 추가 추천 위치를 선정하는 단계; 및
   (d) 상기 관리 서버가, 상기 차량 탑승 기본 추천 위치 및 상기 차량 탑승 추가 추천 위치를 각각 출발지로 하는 상기 목적지까지의 복수의 이동 경로를 생성하는 단계;
   를 포함하고,
   상기 관리 서버는,
   차량으로 접근 가능한 보도의 각 장애물 설치 구간 및 장애물 비설치 구간에 대한 위치 정보, 상기 보도에서의 차량 탑승 가능 구간 및 차량 탑승 불가 구간에 대한 위치 정보 및 차도의 설치 구간에 대한 위치 정보를 저장하고,
   상기 출발지 위치 정보에 기초하여, 상기 출발지 주변의 상기 장애물 설치 구간 및 상기 장애물 비설치 구간에 따른 상기 차량 탑승 가능 구간과 상기 차량 탑승 불가 구간을 식별하고, 상기 기본 추천 위치 및 상기 추가 추천 위치가 상기 탑승 가능 구간에 포함되도록 상기 기본 추천 위치 및 상기 추가 추천 위치를 선정하는 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법.
   
2. 제1항에 있어서,
   (e) 상기 관리 서버가, 상기 복수의 이동 경로에 따른 예상 요금을 각각 산정하는 단계를 더 포함하는 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법.
   
3. 제2항에 있어서,
   (f) 상기 관리 서버가, 상기 차량 탑승 기본 추천 위치 및 상기 차량 탑승 추가 추천 위치와 상기 복수의 이동 경로에 따른 각 예상 요금 정보를 포함하는 차량 탑승 위치 선택 요청을 상기 사용자 단말기로 송신하는 단계를 더 포함하는 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법.
   
4. 제1항에 있어서,
   상기 (c) 단계는,
   상기 관리 서버가, 상기 차량 탑승 기본 추천 위치가 포함되어 있는 보도와 육교, 지하차도 또는 횡단 보도를 통해 연결되어 있는 보도에서의 차량 탑승 가능 구간에서 상기 차량 탑승 추가 추천 위치를 선정하는 단계를 포함하는 것인 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법.
   
5. 사용자 단말기로부터 출발지 위치 정보 및 목적지 위치 정보를 수신하는 수신부;
   상기 출발지 위치 정보에 기초하여 차량 탑승 기본 추천 위치를 선정하고, 상기 차량 탑승 기본 추천 위치에 기초하여 적어도 하나의 차량 탑승 추가 추천 위치를 선정하며, 상기 차량 탑승 기본 추천 위치 및 상기 차량 탑승 추가 추천 위치를 각각 출발지로 하는 상기 목적지까지의 복수의 이동 경로를 생성하는 판단부; 및
   차량으로 접근 가능한 보도의 각 장애물 설치 구간 및 장애물 비설치 구간에 대한 위치 정보, 상기 보도에서의 차량 탑승 가능 구간 및 차량 탑승 불가 구간에 대한 위치 정보 및 차도의 설치 구간에 대한 위치 정보를 저장하는 저장부;
   를 포함하고,
   상기 판단부는,
   상기 출발지 위치 정보에 기초하여 상기 출발지 주변의 상기 장애물 설치 구간 및 상기 장애물 비설치 구간에 따른 상기 차량 탑승 가능 구간과 상기 차량 탑승 불가 구간을 식별하고, 상기 기본 추천 위치 및 상기 추가 추천 위치가 상기 탑승 가능 구간에 포함되도록 상기 기본 추천 위치 및 상기 추가 추천 위치를 선정하는 관리 서버.
   
6. 제5항에 있어서,
   상기 판단부는, 상기 복수의 이동 경로에 따른 예상 요금을 각각 산정하는 것인 관리 서버.
   
7. 제6항에 있어서,
   상기 차량 탑승 기본 추천 위치 및 상기 차량 탑승 추가 추천 위치와 상기 복수의 이동 경로에 따른 각 예상 요금 정보를 포함하는 차량 탑승 위치 선택 요청을 상기 사용자 단말기로 송신하는 송신부를 더 포함하는 관리 서버.
   
8. 제7항에 있어서,
   상기 판단부는, 상기 차량 탑승 기본 추천 위치가 포함되어 있는 보도와 육교, 지하차도 또는 횡단 보도를 통해 연결되어 있는 보도에서의 차량 탑승 가능 구간에서 상기 차량 탑승 추가 추천 위치를 선정하는 것인 관리 서버.
   
9. 제1항 내지 제4항 중 어느 한 항에서의 상기 방법을 실행시키는 프로그램이 기록된 기록 매체.
   
   

Images