KR101612047B1 - 차량 분산 방법 및 장치, 이를 수행하기 위한 기록매체 - Google Patents

차량 분산 방법 및 장치, 이를 수행하기 위한 기록매체 Download PDF

Info

Publication number
KR101612047B1
KR101612047B1 KR1020140161975A KR20140161975A KR101612047B1 KR 101612047 B1 KR101612047 B1 KR 101612047B1 KR 1020140161975 A KR1020140161975 A KR 1020140161975A KR 20140161975 A KR20140161975 A KR 20140161975A KR 101612047 B1 KR101612047 B1 KR 101612047B1
Authority
KR
South Korea
Prior art keywords
information
vehicle
area
sub
serviceable
Prior art date
Application number
KR1020140161975A
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 KR1020140161975A priority Critical patent/KR101612047B1/ko
Application granted granted Critical
Publication of KR101612047B1 publication Critical patent/KR101612047B1/ko

Links

Images

Classifications

    • G06Q50/40—

Abstract

차량 분산 방법 및 장치, 이를 수행하기 위한 기록매체가 개시된다.
차량 분산 방법은 운행 정보 서비스 장치가 복수의 차량으로부터 수집된 운행 정보를 기반으로 전체 운행 지역에 포함되는 복수의 하위 운행 지역 각각에 대한 적정 배차율을 결정하는 단계, 운행 정보 서비스 장치가 적정 배차율을 기반으로 현재 하위 운행 지역에서 다른 하위 운행 지역으로의 분산될 분산 대상 차량을 결정하는 단계와 운행 정보 서비스 장치가 분산 대상 차량으로 다른 하위 운행 지역에 대한 정보를 포함하는 이동 요청 메시지를 전송하는 단계를 포함할 수 있다.

Description

차량 분산 방법 및 장치, 이를 수행하기 위한 기록매체{The method and device for distributing vehicle and the recording medium for performing the method}
본 발명은, 차량 분산 방법 및 장치, 보다 상세하게는, 차량의 공차율을 감소시키기 위한 택시 분산 방법 및 장치에 관한 발명이다.
텔레매틱스는 정보 기술과 무선 통신의 결합을 기반으로 한 서비스를 지시할 수 있다. 다양한 민간 또는 공공 서비스가 텔레매틱스를 기반으로 광범위의 네트워크를 통해 제공될 수 있다. 차량 텔레매틱스는 차량 내에 텔레매틱스 장치를 기반으로 차량 내의 운전자 또는 사용자들에게 단절없는 다양한 정보 서비스를 제공할 수 있다.
텔레매틱스를 기반으로 차량으로 제공되는 서비스는 차량의 본질적인 이동성 때문에 위치 기반 서비스(location based service, LBS)의 형태를 가지게 된다. 차량 텔레매틱스는 GPS(global positioning system) 수신기와 같은 위치 결정 장치를 기반으로 제공될 수 있다. 또한 차량 텔레매틱스는 통신을 위해 언제 어디서나 연결성이 있는 무선 통신 인터페이스를 포함하여야 한다.
이와 같은 장치들을 기반으로 차량의 위치 정보, 사고 정보, 위치 기반 운전 정보 등이 운전자나 사용자들에게 전달될 수 있다. 차량 위치 트래킹은 차량 텔레매틱스에서 가장 기본이 되는 서비스이다. 차량 위치 트래킹을 위해 차량의 현재 위치나 상태, 운전 행태 등이 중앙에서 수집되고 수집된 정보를 기반으로 한 서비스가 제공될 수 있다.
차량 텔레매틱스를 위한 대상 차량은 렌터카, 영업용 택시, 화물차 등 다양할 수 있다. 예를 들어, 많은 수의 택시를 운영하는 콜 택시 회사는 택시들의 위치를 파악함으로써 승객의 콜 요청에 대해 가장 근거리 택시의 배차, 현재 교통 상태를 고려한 최적 경로 추천 등의 서비스를 제공하여 시간 및 유류 비용의 절감 등 다양한 영업 이득을 가질 수 있다.
KR 10-2000-0030124
본 발명의 일 측면은 차량분산 방법을 제공한다.
본 발명의 다른 측면은 차량분산 방법을 수행하는 장치를 제공한다.
본 발명의 일 측면에 따른 차량 분산 방법은 운행 정보 서비스 장치가 복수의 차량으로부터 수집된 운행 정보를 기반으로 전체 운행 지역에 포함되는 복수의 하위 운행 지역 각각에 대한 적정 배차율을 결정하는 단계, 상기 운행 정보 서비스 장치가 상기 적정 배차율을 기반으로 현재 하위 운행 지역에서 다른 하위 운행 지역으로의 분산될 분산 대상 차량을 결정하는 단계와 상기 운행 정보 서비스 장치가 상기 분산 대상 차량으로 상기 다른 하위 운행 지역에 대한 정보를 포함하는 이동 요청 메시지를 전송하는 단계를 포함할 수 있다.
한편, 상기 운행 정보 서비스 장치는 상기 현재 하위 운행 지역의 서비스 가능 차량의 대수가 상기 적정 배차율을 초과한 경우, 상기 적정 배차율을 만족하도록 상기 서비스 가능 차량 중 적어도 하나의 차량을 상기 분산 대상 차량을 결정할 수 있다.
또한, 상기 분산 대상 차량은 상기 서비스 가능 차량 중 상기 다른 하위 운행 지역으로의 이동 거리 또는 이동 시간을 기반으로 결정될 수 있다.
또한, 상기 적정 배차율은 상기 운행 정보에 포함되는 상기 복수의 하위 운행 각각의 시간 별 승차 인원을 기반으로 결정될 수 있다.
또한, 상기 적정 배차율은 상기 운행 정보에 포함되는 상기 복수의 하위 운행 지역 각각 간의 차량의 이동을 더 고려하여 결정될 수 있다.
또한, 상기 이동 요청 메시지는 추천 이동 경로 정보를 더 포함하고, 상기 추천 이동 경로는 손님의 위치를 기반으로 결정되고, 상기 손님의 위치는 상기 다른 하위 지역에서 운행되는 서비스 불가능 차량으로부터 전송된 손님 발견 메시지의 전송 위치 정보를 기반으로 결정될 수 있다.
본 발명의 다른 측면에 따른 차량 분산을 수행하는 운행 정보 서비스 장치는 프로세서를 포함하고, 상기 프로세서는 복수의 차량으로부터 수집된 운행 정보를 기반으로 전체 운행 지역에 포함되는 복수의 하위 운행 지역 각각에 대한 적정 배차율을 결정하고, 상기 적정 배차율을 기반으로 현재 하위 운행 지역에서 다른 하위 운행 지역으로의 분산될 분산 대상 차량을 결정하고, 상기 분산 대상 차량으로 상기 다른 하위 운행 지역에 대한 정보를 포함하는 이동 요청 메시지를 전송하도록 구현될 수 있다.
한편, 상기 프로세서는 상기 현재 하위 운행 지역의 서비스 가능 차량의 대수가 상기 적정 배차율을 초과한 경우, 상기 적정 배차율을 만족하도록 상기 서비스 가능 차량 중 적어도 하나의 차량을 상기 분산 대상 차량을 결정할 수 있다.
또한, 상기 분산 대상 차량은 상기 서비스 가능 차량 중 상기 다른 하위 운행 지역으로의 이동 거리 또는 이동 시간을 기반으로 결정될 수 있다.
또한, 상기 적정 배차율은 상기 운행 정보에 포함되는 상기 복수의 하위 운행 각각의 시간 별 승차 인원을 기반으로 결정될 수 있다.
또한, 상기 적정 배차율은 상기 운행 정보에 포함되는 상기 복수의 하위 운행 지역 각각 간의 차량의 이동을 더 고려하여 결정될 수 있다.
또한, 상기 이동 요청 메시지는 추천 이동 경로 정보를 더 포함하고, 상기 추천 이동 경로는 손님의 위치를 기반으로 결정되고, 상기 손님의 위치는 상기 다른 하위 지역에서 운행되는 서비스 불가능 차량으로부터 전송된 손님 발견 메시지의 전송 위치 정보를 기반으로 결정될 수 있다.
상술한 본 발명의 일 측면에 따르면, 차량(예를 들어, 택시)를 다양한 위치로 분산하는 방법이 개시된다. 택시가 적절한 위치로 분산되는 경우, 택시의 공차율이 감소할 수 있다. 또한 손님의 입장에서도 택시를 이용하고자 할 경우, 빠르게 택시를 이용할 수 있다.
도 1은 본 발명의 실시예에 따른 택시 분산 방법을 나타낸 개념도이다.
도 2는 본 발명의 실시예에 따른 운행 정보 서비스 장치의 택시 분산 방법을 나타낸 개념도이다.
도 3은 본 발명의 실시예에 따른 적정 배차율을 결정하는 방법을 나타낸 개념도이다.
도 4는 본 발명의 실시예에 따른 운행 정보 서비스 장치의 동작을 나타낸 순서도이다.
도 5는 본 발명의 실시예에 따른 운행 정보 서비스 장치의 이동 요청 메시지 전송 동작을 나타낸 개념도이다.
도 6은 본 발명의 실시예에 따른 운행 정보 서비스 장치의 적정 배차율을 기반으로 한 택시 분산 방법을 나타낸 개념도이다.
도 7은 본 발명의 실시예에 따른 운행 정보 제공 장치의 추천 경로 정보 제공 방법을 나타낸 개념도이다.
도 8은 본 발명의 실시예에 따른 운행 정보 수집 장치를 나타낸 개념도이다.
도 9는 본 발명의 실시예에 따른 운행 정보 서비스 장치를 나타낸 개념도이다.
후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실시예를 예시로서 도시하는 첨부 도면을 참조한다. 이들 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 여기에 기재되어 있는 특정 형상, 구조 및 특성은 일 실시예와 관련하여 본 발명의 정신 및 범위를 벗어나지 않으면서 다른 실시예로 구현될 수 있다. 또한, 각각의 개시된 실시예 내의 개별 구성요소의 위치 또는 배치는 본 발명의 정신 및 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 취하려는 것이 아니며, 본 발명의 범위는, 적절하게 설명된다면, 그 청구항들이 주장하는 것과 균등한 모든 범위와 더불어 첨부된 청구항에 의해서만 한정된다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 기능을 지칭한다.
이하, 도면들을 참조하여 본 발명의 바람직한 실시예들을 보다 상세하게 설명하기로 한다.
이하, 택시를 기준으로 차량을 분산하는 방법에 대해 개시하나, 택시가 아닌 차량 또는 영업용 차량에 대해 본 발명이 적용될 수 있고, 이러한 실시예 또한 본 발명의 권리 범위에 포함된다.
도 1은 본 발명의 실시예에 따른 택시 분산 방법을 나타낸 개념도이다.
도 1에서는 택시 운행 정보(택시의 승차 및 택시의 하차에 대한 정보, 택시의 위치 정보 등)을 수집하고, 수집된 택시 운행 정보를 기반으로 택시의 운행을 관리하는 방법이 개시된다.
도 1을 참조하면, 택시에는 운행 정보 수집 장치(100)가 설치될 수 있고, 운행 정보 수집 장치(100)는 택시의 운행 정보를 수집할 수 있다. 택시의 운행 정보는 승차 정보(승차 위치, 승차 시간) 및 하차 정보(하차 위치, 하차 시간), 택시의 현재 위치 정보 등을 포함할 수 있다.
운행 정보 수집 장치(100)에 의해 수집된 택시의 운행 정보는 운행 정보 서비스 장치(150)로 전송될 수 있다. 운행 정보 서비스 장치(150)는 운행 정보를 분석하고 운행 정보를 기반으로 택시의 위치를 분산시킬 수 있다.
운행 정보 서비스 장치(150)는 지역 및 시간 별로 적정 배차율을 산출할 수 있다. 특정 지역의 택시의 수가 적정 배차율 이상일 경우, 운행 정보 서비스 장치(150)는 해당 지역을 운행하는 택시를 다른 지역(적정 배차율 미만인 지역)으로 이동할 것을 요청하는 이동 요청 메시지를 전송할 수 있다. 예를 들어, 이동 요청 메시지는 이동 추천 지역에 대한 정보를 포함할 수 있다. 이동 추천 지역은 현재 택시의 위치에 인접한 적정 배차율 이하의 지역일 수 있다.
또는 운행 정보 서비스 장치(150)는 운행 정보 및/또는 승객의 위치에 대한 정보를 기반으로 결정된 추천 이동 경로 정보를 전송할 수도 있다.
이하, 운행 정보 수집 장치(100)가 운행 정보 서비스 장치(150)로부터 이동 요청 메시지를 수신하는 경우를 가정하여 설명하나, 운전자의 스마트폰, 네비게이션과 같은 사용자 장치가 이동 요청 메시지를 수신할 수도 있다.
예를 들어, 운행 정보 수집 장치(100)는 운행 정보 서비스 장치(150)로부터 수신한 이동 요청 메시지를 기반으로 이동 요청 지역 또는 추천 이동 경로 정보를 디스플레이 상에 출력할 수 있고, 운전자는 이동 요청 지역 또는 추천 이동 경로를 기반으로 택시를 운행할 수 있다. 택시가 운행 정보 서비스 장치(150)로부터 수신한 이동 요청 지역 또는 추천 이동 경로로 운행을 하는 경우, 운전자의 감을 기반으로 운행을 하는 경우보다 승객을 만날 확률이 증가할 수 있다. 추천 이동 경로는 특정 지역의 택시 이용률, 택시의 현재 위치 정보, 택시의 분산 정도, 승객의 위치 정보 등을 고려하여 관제 장치에 의해 결정될 수 있다.
운행 정보 서비스 장치(150)는 운행 정보 수집 장치(100)로부터 전송된 운행 정보를 저장할 수 있다. 데이터베이스에 저장된 운행 정보는 이후 적정 배차율, 추천 이동 경로를 생성하기 위해 사용될 수 있다.
이하, 운행 정보 서비스 장치(150)의 택시 분산 방법에 대해 구체적으로 개시한다.
도 2는 본 발명의 실시예에 따른 운행 정보 서비스 장치의 택시 분산 방법을 나타낸 개념도이다.
도 2에서는 운행 정보 서비스 장치(150)는 택시의 전체 운행 지역을 복수의 하위 운행 지역으로 분할하고, 복수의 하위 운행 지역(또는 하위 지역)별로 시간에 따른 적정 배차율을 결정할 수 있다. 이하, 현재 승객을 태우고 있지 않은 택시는 서비스 가능 택시, 현재 승객을 태우고 있는 택시는 서비스 불가능 택시라는 용어로 표현될 수 있다. 적정 배차율은 복수의 하위 운행 지역 중 각 하위 운행 지역별로 위치할 서비스 가능 택시의 대수의 비율일 수 있다. 적정 배차율을 시간에 따라 변환될 수 있다. 예를 들어, 특정 시간의 하위 운행 지역의 적정 배차율은 아래의 수학식을 기반으로 결정될 수 있다.
<수학식>
적정 배차율=(특정 시간에서 제n 하위 운행 지역의 서비스 가능 택시 대수)/(특정 시간에서 전체 운행 지역의 서비스 가능 택시 대수)
적정 배차율은 전체 서비스 가능 택시를 복수의 하위 운행 지역 각각으로 분배하기 위한 비율일 수 있다.
도 2를 참조하면, 제1 시간에서 제1 하위 지역(210), 제2 하위 지역(220), 제3 하위 지역(230) 각각에 대한 적정 배차율은 0.2, 0.3, 0.5일 수 있다. 즉, 전체 10대의 서비스 가능 택시가 존재할 경우, 적정 배차율을 기반으로 10대의 서비스 가능 택시는 제1 하위 지역(210)으로 2대, 제2 하위 지역(220)으로 3대, 제3 하위 지역(230)으로 5대로 분배되어 운행될 수 있다. 만약, 10대의 서비스 가능 택시가 현재 제1 하위 지역(210)에 3대, 제2 하위 지역(220)에 4대, 제3 하위 지역(230)에 3대 위치한 경우, 운행 정보 서비스 장치(150)는 제1 하위 지역(210)에 위치한 1대(215), 제2 하위 지역(220)에 위치한 1대(225)의 서비스 가능 택시로 제3 하위 지역(230)으로 이동할 것을 요청하는 이동 요청 메시지를 전송할 수 있다. 이동 요청 메시지를 수신한 서비스 가능 택시는 제3 하위 지역(230)으로 이동할 수 있고, 이러한 경우, 적정 배차율이 만족될 수 있다.
즉, 운행 정보 서비스 장치(150)는 현재 하위 운행 지역의 서비스 가능 차량의 대수가 적정 배차율을 초과한 경우, 적정 배차율을 만족하도록 서비스 가능 차량 중 적어도 하나의 차량을 분산 대상 차량을 결정하고, 분산 대상 차량으로 이동 요청 메시지를 전송할 수 있다.
운행 정보 서비스 장치(150)는 다양한 방법으로 이동 요청 메시지를 전송할 서비스 가능 택시를 결정할 수 있다. 이에 대해서는 후술한다
도 3은 본 발명의 실시예에 따른 적정 배차율을 결정하는 방법을 나타낸 개념도이다.
도 3에서는 시간 대별로 각 하위 지역에 대한 적정 배차율을 결정하는 방법이 개시된다. 우선 운행 정보 서비스 장치는 택시의 운행 정보를 수집할 수 있다.
도 3을 참조하면, 택시의 운행 정보는 아래의 표 1처럼 택시 식별 번호, 승차 정보(승차 위도 GPS(global positioning system), 승차 경도 GPS, 승차 위치, 승차 시간), 하차 정보(하차 위도 GPS, 하차 경도 GPS, 하차 위치, 하차 시간)을 포함할 수 있다.
운행 정보 서비스 장치(150)는 운행 시간을 분할하고, 분할된 각 시간 대역 별 필요한 서비스 가능 택시의 대수를 결정할 수 있다. 예를 들어, 분할된 시간 대역은 1시간 단위일 수 있다. 예를 들어, 7시에서 8시 사이에 제1 하위 지역 내지 제3 하위 지역에서 승차하는 승차 인원(300)이 분석될 수 있다. 적정 배차율(340)을 하위 지역 각각에서 7시에서 8시 사이에 승차하는 승차 인원(300)을 기준으로 산출될 수 있다. 제1 하위 지역의 승차 인원이 20명, 제2 하위 지역의 승차 인원이 30명, 제3 하위 지역의 승차 인원이 50명일 수 있다. 이러한 경우, 제1 하위 지역 내지 제3 하위 지역 각각에 대한 적정 배차율(340)이 0.2, 0.3, 0.5로 결정될 수 있다. 즉, 본 발명의 실시예에 따르면 특정 시간 구간 내에서 승차 인원이 많은 지역에 더 많은 서비스 가능 택시가 위치하도록 적정 배차율(340)이 결정될 수 있다.
적정 배차율(340)은 하위 지역 간의 택시의 이동(320)을 추가적인 요소로 고려하여 결정될 수 있다. 예를 들어, 제1 하위 지역을 기준으로 설명하면, 제1 하위 지역에서 다른 지역으로 이동하는 택시(승차 지역이 제1 하위 지역, 하차 지역이 다른 하위 지역인 택시), 다른 지역에서 제1 하위 지역으로 이동하는 택시(승차 지역이 다른 하위 지역, 하차 지역이 제1 하위 지역인 택시)를 고려하여 적정 배차율(340)이 결정될 수 있다. 승차 지역이 제1 하위 지역이고 하차 지역이 다른 하위 지역인 택시보다 승차 지역이 다른 하위 지역이고 하차 지역이 제1 하위 지역인 택시가 많을 경우, 제1 하위 지역에서 시간에 따라 유입되는 서비스 가능 택시의 수가 증가할 수 있다. 따라서 시간에 따라 증가하는 서비스 가능 택시의 대수를 고려하여 제1 하위 지역에 대한 적정 배차율(340)은 승차하는 승차 인원만을 고려한 경우보다 작은 값으로 결정될 수 있다.
반대로 승차 지역이 제1 하위 지역이고 하차 지역이 다른 하위 지역인 택시보다 승차 지역이 다른 하위 지역이고 하차 지역이 제1 하위 지역인 택시가 적을 경우, 제1 하위 지역에서 다른 지역으로 이동하는 서비스 가능 택시의 수가 증가할 수 있다. 따라서 시간에 따라 감소하는 서비스 가능 택시의 대수를 고려하여 제1 하위 지역에 대한 적정 배차율은 승차하는 승차 인원만을 고려한 경우보다 큰 값으로 결정될 수 있다.
도 4는 본 발명의 실시예에 따른 운행 정보 서비스 장치의 동작을 나타낸 순서도이다.
도 4에서는 운행 정보 서비스 장치(150)가 이동 요청 메시지(또는 분산 메시지)의 전송을 결정하는 방법에 대해 개시한다.
도 4를 참조하면, 운행 정보 서비스 장치(150)의 시스템이 종료되지 않은 경우, 실시간으로 택시로부터 운행 정보(택시의 승차 정보, 하차 정보, 식별자 정보)를 수집할 수 있다(단계 S400).
운행 정보 서비스 장치(150)는 운행 정보를 기반으로 적정 배차율을 결정할 수 있다(단계 S410).
도 3에서 전술한 바와 같이 운행 정보 서비스 장치(150)는 운행 정보를 분석하여 하위 지역별 적정 배차율을 결정할 수 있다.
운행 정보 서비스 장치(150)는 하위 지역 각각에 대한 적정 배차율의 초과 여부에 대해 판단할 수 있다(단계 S420).
특정 하위 지역에 대한 적정 배차율이 초과된 경우, 특정 하위 지역 내의 일부의 택시로 이동 요청 메시지를 전송할 수 있다(단계 S430).
운행 정보 서비스 장치(150)는 특정 하위 지역 내에서 분산을 할 택시의 대수를 결정하고 서비스 가능 택시 중 일부의 택시에 대해 분산을 요청할 수 있다. 이동 요청 메시지를 수신한 택시는 이동 요청 메시지에 대한 수락 메시지 또는 거부 메시지를 전송할 수도 있다. 예를 들어, 운행 정보 서비스 장치(150)는 이동 요청 메시지에 대한 거부 메시지를 수신한 경우, 다른 서비스 가능 택시로 이동 요청 메시지를 전송할 수 있다.
특정 하위 지역에 대한 적정 배차율이 초과되지 않은 경우, 해당 하위 지역에서 운행되는 서비스 가능 택시로는 이동 요청 메시지가 전송되지 않을 수 있다.
도 5는 본 발명의 실시예에 따른 운행 정보 서비스 장치의 이동 요청 메시지 전송 동작을 나타낸 개념도이다.
도 5에서는 운행 정보 서비스 장치(150)가 이동 요청 메시지를 전송할 서비스 가능 택시(분산 대상 택시)를 선택하는 방법에 대해 개시한다.
도 5를 참조하면, 운행 정보 서비스 장치는 우선적으로 이동 추천 지역에 인접한 서비스 가능 택시로 이동 요청 메시지를 전송할 수 있다. 예를 들어, 제1 하위 지역이 적정 배차율을 초과한 경우, 제1 하위 지역 상에서 운행되는 서비스 가능 택시 중 적어도 하나는 제1 하위 지역에 인접한 하위 지역 중 적정 배차율을 만족시키지 못하는 지역으로 이동될 수 있다. 예를 들어, 제2 하위 지역이 적정 배차율을 만족하지 못하는 경우, 제1 하위 지역에 위치한 서비스 가능 택시 중 제2 하위 지역에 인접한 적어도 하나의 서비스 가능 택시로 이동 요청 메시지를 전송할 수 있다. 즉, 서비스 가능 택시와 이동 하위 지역 간의 거리를 산출하고(단계 S500) 분산 대상 택시를 결정할 수 있다(단계 S510).
2대의 서비스 가능 택시가 제2 하위 지역으로 이동 가능한 경우, 제2 하위 지역에 인접한 순서대로 2대의 서비스 가능 택시로 이동 요청 메시지를 전송할 수 있다. 운행 정보 서비스 장치는 이동 요청 메시지를 전송할 서비스 가능 택시(분산 대상 택시)를 결정하기 위해 제2 하위 지역의 경계 위치와 서비스 가능 택시 간의 거리를 산출할 수 있다. 경계 위치와 서비스 가능 택시 간의 거리는 단순 직선 거리가 아닌 도로 상황 및 도로 길이를 고려한 거리일 수 있다. 제2 하위 지역으로 이동될 2대의 서비스 가능 택시는 제2 하위 지역으로 이동 거리가 아닌 교통 상황을 고려한 제2 하위 지역으로의 이동 시간을 기반으로 결정될 수도 있다.
전술한 바와 같이 서비스 가능 택시는 이동 요청 메시지에 대한 승락 메시지 또는 거부 메시지를 운행 정보 서비스 장치로 전송할 수 있다. 운행 정보 서비스 장치는 거부 메시지를 수신한 경우, 다른 서비스 가능 택시로 이동 요청 메시지를 전송할 수 있다.
도 6은 본 발명의 실시예에 따른 운행 정보 서비스 장치의 적정 배차율을 기반으로 한 택시 분산 방법을 나타낸 개념도이다.
도 6에서는 운행 정보 서비스 장치(150) 또는 운행 정보 수집 장치(100)에 출력되는 현재 적정 배차수와 현재 차량수의 정보에 대해 개시한다.
도 6을 참조하면, 하위 지역은 행정 구역 상의 동 별로 분할될 수 있다. 신암동, 대현동, 산격동, 침산동의 경우, 적정 배차수보다 현재 차량의 수가 적으므로 해당 지역에서 운행 중인 서비스 가능 택시로는 별도의 이동 요청 메시지가 전송되지 않을 수 있다.
복현동의 경우, 적정 배차수보다 현재 차량의 수가 크다. 적정 배차수가 4인데 반해 현재 서비스 가능 택시의 대수가 5일 수 있다. 1대가 적정 배차수보다 많으므로 운행 정보 서비스 장치(150)는 1대의 서비스 가능 택시로 인접한 다른 하위 지역(신암동, 산격동 등)으로 이동할 것을 요청하는 이동 요청 메시지를 전송할 수 있다. 예를 들어, 운행 정보 서비스 장치(150)는 신암동에 가까운(또는 신암동으로 가장 빠르게 이동할 수 있는) 서비스 가능 택시 또는 산격동에 가까운(또는 산격동으로 가장 빠르게 이동할 수 있는) 서비스 가능 택시로 이동 요청 메시지를 우선적으로 전송할 수 있다.
도 7은 본 발명의 실시예에 따른 운행 정보 제공 장치의 추천 경로 정보 제공 방법을 나타낸 개념도이다.
서비스 가능 택시는 관제 장치에 의해 제공받은 추천 경로 정보를 기반으로 운행을 수행할 수 있고, 이를 기반으로 손님과 만날 확률을 증가시킬 수 있다.
이하, 구체적인 추천 경로 정보 생성 방법에 대해 개시한다.
도 7을 참조하면, 운행 정보 서비스 장치는 다양한 방법으로 추천 경로 정보를 생성하고 추천 경로 정보는 다른 하위 지역으로 이동하는 서비스 가능 택시로 전송될 수 있다.
예를 들어, 운행 정보를 기반으로 수집된, 승차 위치 정보(700)를 기반으로 추천 경로 정보(740)가 생성될 수 있다. 운행 정보 서비스 장치(150)는 승차가 빈번히 발생되는 지역으로의 경로를 추천 경로 정보(740)로서 이동하는 서비스 가능 택시로 제공할 수 있다.
또는 운행 정보 서비스 장치(150)는 손님 위치 정보(720)를 기반으로 추천 경로 정보(740)를 생성하고 생성된 추천 경로 정보(740)를 다른 하위 지역으로 이동하는 서비스 가능 택시로 전송할 수 있다. 운행 정보 서비스 장치(150)는 택시 서비스를 이용하고자 하는 손님으로부터 위치 정보를 수신할 수 있다. 손님은 사용자 장치(user equipment)(예를 들어, 스마트폰)를 기반으로 택시 이용 의사를 운행 정보 서비스 장치(150)로 전달할 수 있다. 사용자 장치에는 택시 이용과 관련한 택시 서비스 어플리케이션이 설치되어 있을 수 있다. 사용자 장치 상의 택시 서비스 어플리케이션이 구동되고 사용자에 의해 택시 서비스 어플리케이션 상의 서비스 요청이 선택되는 경우, 손님 위치 정보(720)가 운행 정보 서비스 장치(150)로 전송될 수 있다. 추가적으로 손님은 목적지에 대한 정보를 추가적으로 입력할 수도 있고 목적지에 대한 정보가 사용자 장치를 통해 추가적으로 운행 정보 서비스 장치(150)로 전달될 수 있다.
운행 정보 서비스 장치(150)는 획득된 손님 위치 정보(720)를 기반으로 서비스 가능 택시로 추천 경로 정보(740)를 제공할 수 있다. 예를 들어, 운행 정보 서비스 장치(150)는 적정 배차율을 초과하는 하위 지역에 위치한 서비스 가능 택시 중 손님의 위치와 가까운 곳에 위치한 서비스 가능 택시로 손님 위치 정보(720)를 기반으로 생성된 추천 경로 정보(740)를 제공할 수 있다. 서비스 가능 택시는 추천 경로 정보(740)를 기반으로 이동을 하여 손님을 태울 수 있다.
이러한 손님 위치 정보(720)는 다른 택시, CCTV 정보와 연동되어 획득될 수도 있다. 예를 들어, 각 지역에 설치된 CCTV를 기반으로 택시를 기다리는 것으로 판단되는 사람을 판단하거나, 서비스 불가능 택시(손님을 현재 태우고 있는 택시)가 운행 중에 손님을 발견하면 서비스 불가능 택시의 운전자는 운행 정보 수집 장치를 통해 운행 정보 서비스 장치로 손님 발견 메시지를 전송할 수 있다. 손님 발견 메시지는 위치 정보(예를 들어, 메시지를 생성한 위치 정보)를 포함할 수 있다. 운행 정보 서비스 장치(150)는 손님 발견 메시지에 포함된 위치 정보를 기반으로 손님 위치 정보(720)를 추정하여 추천 이동 경로(740)를 생성할 수도 있다.
도 8은 본 발명의 실시예에 따른 운행 정보 수집 장치를 나타낸 개념도이다.
도 8을 참조하면, 운행 정보 수집 장치(100)는 운행 정보 수집부(800), 통신부(810) 및 디스플레이(820), 프로세서(830)를 포함할 수 있다. 운행 정보 수집 장치(100)의 각 구성부는 도 1 내지 도 7에서 전술한 운행 정보 수집 장치의 동작을 수행할 수 있다. 예를 들어, 운행 정보 수집 장치(100)의 각 구성부는 아래의 동작을 수행할 수 있다.
운행 정보 수집부(800)는 운행 정보를 수집하기 위해 구현될 수 있다. 예를 들어, 운행 정보는 승차 정보(승차 위치, 승차 시간) 및 하차 정보(하차 위치, 하차 시간), 택시의 현재 위치 정보 등을 포함할 수 있다.
통신부(810)는 운행 정보 서비스 장치와의 통신을 위해 구현될 수 있다. 예를 들어, 통신부(810)는 운행 정보를 운행 정보 서비스 장치(150)로 전송하고, 운행 정보 서비스 장치(150)로부터 이동 요청 메시지를 수신할 수 있다.
디스플레이(820)는 운행 정보를 출력하기 위해 구현될 수 있다. 디스플레이는 이동 요청 메시지에 포함된 이동 요청 지역 및 추천 경로 정보를 고려하여 이동 요청 지역 및 추천 경로에 대한 정보를 디스플레이(820) 상에 출력할 수 있다.
프로세서(830)는 운행 정보 수집부(800), 통신부(810) 및 디스플레이(820)의 동작을 제어하기 위해 구현될 수 있다.
도 9는 본 발명의 실시예에 따른 운행 정보 서비스 장치를 나타낸 개념도이다.
도 9를 참조하면, 운행 정보 서비스 장치(150)는 적정 배차율 결정부(900), 이동 정보 생성부(910), 데이터베이스(920), 프로세서(930)를 포함할 수 있다. 운행 정보 서비스 장치(150)의 각 구성부는 도 1 내지 도 7에서 전술한 운행 정보 서비스 장치(150)의 동작을 수행할 수 있다. 예를 들어, 운행 정보 서비스 장치(150)의 각 구성부는 아래의 동작을 수행할 수 있다.
적정 배차율 결정부(900)는 각 지역별 적정 배차율을 결정하기 위해 구현될 수 있다. 적정 배차율은 다양한 정보를 기반으로 결정될 수 있다. 예를 들어, 적정 배차율은 각 지역별 시간에 따른 승차 인원, 각 지역별 이동 택시에 대한 정보 등을 기반으로 결정될 수 있다.
이동 정보 생성부(910)는 이동 요청 메시지를 생성하기 위해 구현될 수 있다. 이동 요청 메시지는 이동 요청 지역 또는 추천 이동 경로에 대한 정보를 포함할 수 있다.
데이터베이스(920)는 수집된 택시의 운행 정보를 저장하기 위해 구현될 수 있다. 데이터 베이스(920)에 저장된 택시의 운행 정보는 적정 배차율을 결정하기 위해 사용될 수 있다.
프로세서(930)는 적정 배차율 결정부(900), 이동 정보 생성부(910), 데이터베이스(920)의 동작을 제어하기 위해 구현될 수 있다.
이와 같은, 택시 분산 방법은 애플리케이션으로 구현되거나 다양한 컴퓨터 구성요소를 통하여 수행될 수 있는 프로그램 명령어의 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능한 기록 매체는 프로그램 명령어, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다.
상기 컴퓨터 판독 가능한 기록 매체에 기록되는 프로그램 명령어는 본 발명을 위하여 특별히 설계되고 구성된 것들이거니와 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 사용 가능한 것일 수도 있다.
컴퓨터 판독 가능한 기록 매체의 예에는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD 와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 ROM, RAM, 플래시 메모리 등과 같은 프로그램 명령어를 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다.
프로그램 명령어의 예에는, 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 포함된다. 상기 하드웨어 장치는 본 발명에 따른 처리를 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상에서는 실시예들을 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
100: 운행 정보 수집 장치
150: 운행 정보 서비스 장치
340: 적정 배차율
700: 승차 위치 정보
720: 손님 위치 정보
740: 추천 이동 경로
800: 운행 정보 수집부
810: 통신부
820: 디스플레이
830: 프로세서
900: 적정 배차율 결정부
910: 이동 정보 생성부
920: 데이터 베이스

Claims (13)

  1. 차량 분산 방법에 있어서,
    운행 정보 서비스 장치가 복수의 차량으로부터 수집된 운행 정보를 기반으로 전체 운행 지역에 포함되는 복수의 하위 운행 지역 각각에 대한 적정 배차율을 결정하는 단계;
    상기 운행 정보 서비스 장치가 상기 적정 배차율을 기반으로 현재 하위 운행 지역에서 다른 하위 운행 지역으로의 분산될 분산 대상 차량을 결정하는 단계; 및
    상기 운행 정보 서비스 장치가 상기 분산 대상 차량으로 상기 다른 하위 운행 지역에 대한 정보를 포함하는 이동 요청 메시지를 전송하는 단계를 포함하며,
    상기 적정 배차율은 상기 운행 정보에 포함되는 상기 복수의 하위 운행 각각의 시간 별 승차 인원을 기반으로 결정되는 것을 특징으로 하는 차량 분산 방법.
  2. 제 1 항에 있어서,
    상기 운행 정보 서비스 장치는 상기 현재 하위 운행 지역의 서비스 가능 차량의 대수가 상기 적정 배차율을 초과한 경우, 상기 적정 배차율을 만족하도록 상기 서비스 가능 차량 중 적어도 하나의 차량을 상기 분산 대상 차량을 결정하는 것을 특징으로 하는 차량 분산 방법.
  3. 제 2 항에 있어서,
    상기 분산 대상 차량은 상기 서비스 가능 차량 중 상기 다른 하위 운행 지역으로의 이동 거리 또는 이동 시간을 기반으로 결정되는 것을 특징으로 하는 차량 분산 방법.
  4. 삭제
  5. 제 1 항에 있어서,
    상기 적정 배차율은 상기 운행 정보에 포함되는 상기 복수의 하위 운행 지역 각각 간의 차량의 이동을 더 고려하여 결정되는 것을 특징으로 하는 차량 분산 방법.
  6. 제 5 항에 있어서,
    상기 이동 요청 메시지는 추천 이동 경로 정보를 더 포함하고,
    상기 추천 이동 경로는 손님의 위치를 기반으로 결정되고,
    상기 손님의 위치는 상기 다른 하위 지역에서 운행되는 서비스 불가능 차량으로부터 전송된 손님 발견 메시지의 전송 위치 정보를 기반으로 결정되는 것을 특징으로 하는 차량 분산 방법.
  7. 제 1 항 내지 제 3 항, 제 5 항 및 제 6 항 중 어느 하나의 항에 따라 간섭 보상을 수행하기 위한, 컴퓨터 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체.
  8. 차량 분산을 수행하는 운행 정보 서비스 장치에 있어서, 상기 운행 정보 서비스 장치는 프로세서를 포함하고,
    상기 프로세서는 복수의 차량으로부터 수집된 운행 정보를 기반으로 전체 운행 지역에 포함되는 복수의 하위 운행 지역 각각에 대한 적정 배차율을 결정하고,
    상기 적정 배차율을 기반으로 현재 하위 운행 지역에서 다른 하위 운행 지역으로의 분산될 분산 대상 차량을 결정하고,
    상기 분산 대상 차량으로 상기 다른 하위 운행 지역에 대한 정보를 포함하는 이동 요청 메시지를 전송하도록 구현되며,
    상기 적정 배차율은 상기 운행 정보에 포함되는 상기 복수의 하위 운행 각각의 시간 별 승차 인원을 기반으로 결정되는 것을 특징으로 하는 운행 정보 서비스 장치.
  9. 제 8 항에 있어서,
    상기 프로세서는 상기 현재 하위 운행 지역의 서비스 가능 차량의 대수가 상기 적정 배차율을 초과한 경우, 상기 적정 배차율을 만족하도록 상기 서비스 가능 차량 중 적어도 하나의 차량을 상기 분산 대상 차량을 결정하는 것을 특징으로 하는 운행 정보 서비스 장치.
  10. 제 9 항에 있어서,
    상기 분산 대상 차량은 상기 서비스 가능 차량 중 상기 다른 하위 운행 지역으로의 이동 거리 또는 이동 시간을 기반으로 결정되는 것을 특징으로 하는 운행 정보 서비스 장치.
  11. 삭제
  12. 제 8 항에 있어서,
    상기 적정 배차율은 상기 운행 정보에 포함되는 상기 복수의 하위 운행 지역 각각 간의 차량의 이동을 더 고려하여 결정되는 것을 특징으로 하는 운행 정보 서비스 장치.
  13. 제 12 항에 있어서,
    상기 이동 요청 메시지는 추천 이동 경로 정보를 더 포함하고,
    상기 추천 이동 경로는 손님의 위치를 기반으로 결정되고,
    상기 손님의 위치는 상기 다른 하위 지역에서 운행되는 서비스 불가능 차량으로부터 전송된 손님 발견 메시지의 전송 위치 정보를 기반으로 결정되는 것을 특징으로 하는 운행 정보 서비스 장치.
KR1020140161975A 2014-11-19 2014-11-19 차량 분산 방법 및 장치, 이를 수행하기 위한 기록매체 KR101612047B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140161975A KR101612047B1 (ko) 2014-11-19 2014-11-19 차량 분산 방법 및 장치, 이를 수행하기 위한 기록매체

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140161975A KR101612047B1 (ko) 2014-11-19 2014-11-19 차량 분산 방법 및 장치, 이를 수행하기 위한 기록매체

Publications (1)

Publication Number Publication Date
KR101612047B1 true KR101612047B1 (ko) 2016-04-14

Family

ID=55801513

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140161975A KR101612047B1 (ko) 2014-11-19 2014-11-19 차량 분산 방법 및 장치, 이를 수행하기 위한 기록매체

Country Status (1)

Country Link
KR (1) KR101612047B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2021022289A (ja) * 2019-07-30 2021-02-18 ＭＯＮＥＴ Ｔｅｃｈｎｏｌｏｇｉｅｓ株式会社 車両の配車を管理するシステム、方法及びプログラム
KR20210085136A (ko) * 2019-12-30 2021-07-08 연세대학교 산학협력단 공간 분할 기법을 이용한 택시 수요량 추정방법
US11462110B2 (en) 2020-11-26 2022-10-04 Hyundai Motor Company Method for determining vehicle parking place and operation server utilizing the same

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006184934A (ja) * 2004-12-24 2006-07-13 Ideia:Kk 地域タクシー利用システム

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006184934A (ja) * 2004-12-24 2006-07-13 Ideia:Kk 地域タクシー利用システム

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2021022289A (ja) * 2019-07-30 2021-02-18 ＭＯＮＥＴ Ｔｅｃｈｎｏｌｏｇｉｅｓ株式会社 車両の配車を管理するシステム、方法及びプログラム
KR20210085136A (ko) * 2019-12-30 2021-07-08 연세대학교 산학협력단 공간 분할 기법을 이용한 택시 수요량 추정방법
KR102338099B1 (ko) 2019-12-30 2021-12-09 연세대학교 산학협력단 공간 분할 기법을 이용한 택시 수요량 추정방법
US11462110B2 (en) 2020-11-26 2022-10-04 Hyundai Motor Company Method for determining vehicle parking place and operation server utilizing the same

Similar Documents

Publication Publication Date Title
Ning et al. Vehicular fog computing: Enabling real-time traffic management for smart cities
US20200365015A1 (en) Connected and adaptive vehicle traffic management system with digital prioritization
US10692367B2 (en) Connected and adaptive vehicle traffic management system with digital prioritization
US9761137B2 (en) Method and apparatus for providing locally relevant rerouting information
US20200167702A1 (en) Method and apparatus for managing a vehicle reservation used in an intermodal route
CN101484779B (zh) 用于传送车辆内外与车辆相关的信息的方法和设备
US10169994B2 (en) Vehicular collaboration for vehicular parking area availability detection
US7391341B2 (en) System and method of optimizing a fixed-route transit network
US20170169366A1 (en) Systems and Methods for Adjusting Ride-Sharing Schedules and Routes
US20160334235A1 (en) Itpa informed traveler program and application
KR101957641B1 (ko) 버스 정보 안내 시스템과 주차장 관리 시스템을 연동하여 주차 예약 및 이동 경로 탐색을 위한 교통 통합 관제 시스템 및 그의 처리 방법
CN105096079A (zh) 按需运输
US11099020B2 (en) Method and apparatus for optimizing intermodal route computations
KR20190076267A (ko) 버스 노선을 유동적으로 결정하는 방법 및 장치
CN106448142A (zh) 一种带有预计行驶时间的网络约车方法、终端及系统
JP6976520B2 (ja) 管理システム、管理方法、及び管理プログラム
US20200124426A1 (en) Method and apparatus for routing a user and a vehicle to a destination
US20220333937A1 (en) Method for providing integratednavigation service using vehicle sharing network, and device and system for same
KR101612047B1 (ko) 차량 분산 방법 및 장치, 이를 수행하기 위한 기록매체
JP2019219845A (ja) 車両管理システムおよび車両管理方法
KR20170136451A (ko) 개인 선호도에 기반한 복합 교통수단 정보를 제공하는 장치 및 방법
JP2007026336A (ja) コンテンツ制御装置
KR101965052B1 (ko) V2x 기반 동적 통행 배정을 위한 장치, 이를 위한 방법 및 이 방법을 수행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체
JP2021018623A (ja) 配車支援装置および配車支援システム
KR102495671B1 (ko) 합승 앱 미터기를 이용한 모빌리티 합승 호출 서비스 제공 방법 및 이에 사용되는 관리 서버

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190401

Year of fee payment: 4