KR102072174B1 - 강제배차서버 및 강제배차서버에서 배차를 수행하는 방법 - Google Patents

강제배차서버 및 강제배차서버에서 배차를 수행하는 방법 Download PDF

Info

Publication number
KR102072174B1
KR102072174B1 KR1020180164304A KR20180164304A KR102072174B1 KR 102072174 B1 KR102072174 B1 KR 102072174B1 KR 1020180164304 A KR1020180164304 A KR 1020180164304A KR 20180164304 A KR20180164304 A KR 20180164304A KR 102072174 B1 KR102072174 B1 KR 102072174B1
Authority
KR
South Korea
Prior art keywords
time
dispatch
article
driver
dispatch request
Prior art date
Application number
KR1020180164304A
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 KR1020180164304A priority Critical patent/KR102072174B1/ko
Application granted granted Critical
Publication of KR102072174B1 publication Critical patent/KR102072174B1/ko

Links

Images

Classifications

    • G06Q50/40—
    • 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
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/30—Transportation; Communications
    • 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • 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
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0251—Targeted advertisements
    • G06Q30/0254—Targeted advertisements based on statistics
    • 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
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0251—Targeted advertisements
    • G06Q30/0255—Targeted advertisements based on user history
    • 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
    • G06Q30/00—Commerce
    • G06Q30/04—Billing or invoicing
    • 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
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/28—Logistics, e.g. warehousing, loading, distribution or shipping
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/12—Messaging; Mailboxes; Announcements

Abstract

본 발명의 바람직한 일 실시예로서, 강제배차서버에서 배차최적화방법은 각 기사의 영업 종료시간에 대한 정보를 수신하는 단계; 및 적어도 하나의 승객으로부터 출발지와 목적지 정보가 포함된 적어도 하나의 예상운행경로를 수신하고, 상기 각 기사의 남은 영업시간과 차고지로의 복귀시간을 고려하여 수신한 예상운행경로 각각을 대기중인 적어도 하나의 기사 각각에게 강제로 배차하는 단계;를 포함하는 것을 특징으로 한다.

Description

강제배차서버 및 강제배차서버에서 배차를 수행하는 방법{Method and Server for compulsive allocation of car}
본 발명은 차량을 강제로 배차하여 운송서비스를 제공하는 방법에 관한 것이다. 보다 상세히 차량을 강제로 배차하는 경우 배차를 최적화하는 방법에 관한 것이다.
일반적으로 운송 서비스를 이용하기 위해서, 이용자는 노상에서 공차 상태의 택시를 호출하여 승차하거나, 콜센터를 통하여 공차인 택시를 배정받아 승차한다.
콜센터는 이용자의 요청이 있는 경우, 이용자의 위치 또는 출발지 및 도착지를 확인하고, 통신망을 통해 다수의 택시에 설치된 단말기로 이용자의 정보를 제공한다. 택시 운전자는 단말기로 출력되는 이용자의 정보를 참조하여, 서비스 제공 의사를 콜센터로 전달한 후, 해당 이용자의 위치 또는 출발지로 이동한다.
근래에는, 이용자가 소지하고 있는 이동 단말기(mobile/portable terminal)를 통해 이용자의 위치 또는 출발지 및 도착지에 대한 정보를 서버로 전송하여 택시를 호출하는 방법이 연구되고 있다.
KR 2008-0078927
본 발명은 영업 종료 시간, 차고지에 관한 정보를 수신하고, 이를 고려하여 강제 배차하며, 이로 인해 기사의 승차 거부가 일어나는 것을 방지할 수 있는 것을 특징
본 발명의 바람직한 일 실시예로서, 강제배차서버은 각 기사의 영업 종료시간에 대한 정보를 수신하는 제 1 수신부; 적어도 하나의 승객으로부터 출발지와 목적지 정보가 포함된 적어도 하나의 배차요청을 제 2 수신부;및 상기 배차요청에 포함된 목적지와 각 기사의 차고지와의 거리를 계산하는 복귀거리계산부; 상기 배차요청에 포함된 출발지와 각 기사의 현재위치와의 거리를 계산하는 이동거리계산부;상기 배차요청을 운행하는데 소요되는 운행거리를 계산하는 운행거리계산부; 상기 복귀거리계산부에서 계산된 거리, 상기 이동거리계산부에서 계산된 거리 및 상기 운행거리계산부에서 계산된 운행거리 중 적어도 하나를 기초로 파악된 운행시간과 상기 각 기사의 남은 영업시간을 고려하여 상기 제 2 수신부에서 수신한 배차요청 각각을 대기중인 적어도 하나의 기사 각각에게 강제로 배차하는 배차부;를 포함하고, 상기 배차부는 상기 복귀거리계산부에서 계산된 거리, 상기 이동거리계산부에서 계산된 거리 및 상기 운행거리계산부에서 계산된 운행거리를 모두 포함하는 총거리를 이동하는 시간이 상기 각 기사의 남은 영업시간에 미달하는 경우에만 대기중인 기사에게 상기 배차요청을 강제로 배차하는 것을 특징으로 한다.
본 발명의 바람직한 일 실시예로서, 상기 배차부는 상기 복귀거리계산부에서 계산된 거리가 짧은 순으로 대기중인 기사에게 상기 배차요청을 강제로 배차하는 것을 특징으로 한다.
본 발명의 또 다른 바람직한 일 실시예로서, 강제배차서버에서 배차최적화방법은 각 기사의 영업 종료시간에 대한 정보를 수신하는 단계; 및 적어도 하나의 승객으로부터 출발지와 목적지 정보가 포함된 적어도 하나의 배차요청을 수신하고, 상기 각 기사의 남은 영업시간과 차고지로의 복귀시간을 고려하여 수신한 배차요청 각각을 대기중인 적어도 하나의 기사 각각에게 강제로 배차하는 단계;를 포함하는 것을 특징으로 한다.
본 발명의 바람직한 일 실시예로서, 상기 강제로 배차하는 단계는 상기 각 기사의 남은 영업시간 t1과 상기 배차요청 내의 목적지까지의 예상운행시간 t2 및 상기 배차요청 내의 목적지에서 각 기사의 차고지까지의 복귀시간 t3을 합한 시간의 차이값 t1-(t2+t3)인 한계시간을 기초로 배차를 수행하는 것을 특징으로 한다. 이 경우 상기 예상운행시간 t2는 상기 각 기사의 현재위치에서 상기 배차요청 내의 출발지까지의 이동시간 t2이동과 상기 배차요청 운행에 소요되는 운행시간 t2운행을 포함하는 것을 특징으로 한다.
본 발명의 바람직한 일 실시예로서, 상기 강제로 배차하는 단계는 상기 한계시간이 0 이상인 배차요청만 기사에게 강제로 배차를 수행하는 것을 특징으로 한다.
본 발명의 바람직한 일 실시예로서, 상기 강제로 배차하는 단계는 상기 한계시간이 0 이상인 배차요청이 복수 개인 경우 상기 복귀시간 t3이 작은 순으로 상기 한계시간이 0 이상인 배차요청을 대기중인 기사에게 배차하는 것을 특징으로 한다.
본 발명의 바람직한 일 실시예로서, 상기 강제로 배차하는 단계는 상기 한계시간이 0 이상인 배차요청이 복수 개인 경우 상기 한계시간이 0에 가까운 배차요청 순으로 대기중인 기사에게 배차하는 것을 특징으로 한다.
본 발명의 또 다른 바람직한 일 실시예로서, 강제배차서버은 각 기사의 영업 종료시간에 대한 정보를 수신하는 제 1 수신부; 적어도 하나의 승객으로부터 출발지와 목적지 정보가 포함된 적어도 하나의 배차요청을 수신하는 제 2 수신부;및 상기 각 기사의 남은 영업시간과 차고지로의 복귀시간을 고려하여 수신한 배차경로 각각을 대기중인 적어도 하나의 기사 각각에게 강제로 배차하는 배차부;를 포함하는 것을 특징으로 한다.
본 발명의 바람직한 일 실시예로서, 상기 배차부는 우선순위 정책에 따라 복귀시간, 한계시간 또는 이동시간 중 적어도 하나의 기준을 선택하여 강제로 배차를 수행하며, 상기 복귀시간은 기사가 목적지에 도달한 후 차고지로 돌아오는데 소요되는 시간, 상기 이동시간은 기사가 출발지에 도달하기 까지 걸리는 시간, 그리고 상기 한계시간은 상기 이동시간과 상기 배차요청을 운행하는데 걸리는 시간 및 상기 복귀시간의 총 합인 것을 특징으로 한다.
본 발명의 바람직한 일 실시예로서, 강제배차서버에서 배차를 최적화 하는 방법은 기사들이 강제로 배차되는 예상운행경로를 거부할 수 없기때문에 발생할 수 있는 불편함을 해결하는 효과가 있다. 또한 기사에게 영업시간이 얼마 남지 않은 경우 차고지로 돌아가는 시간까지 고려하여 최적의 예상운행경로를 배차함으로써 기사의 운행의 효율성을 높이는 효과가 있다.
도 1 은 본 발명의 바람직한 일 실시예로서, 배차최적화방법을 제공하는 강제배차시스템도를 도시한다.
도 2 는 본 발명의 바람직한 일 실시예로서, 강제배차서버의 구성도를 도시한다.
도 3 내지 4는 본 발명의 바람직한 일 실시예로서, 강제배차서버에서 우선순위에 따라 강제배차를 결정하기 위해 이동시간, 운행시간, 복귀시간 및 한계시간을 계산하는 일 예를 도시한다.
도 5 내지 7은 본 발명의 바람직한 일 실시예로서, 강제배차서버에서 배차최적화방법을 수행하는 일 예를 도시한다.
도 8 은 본 발명의 바람직한 일 실시예로서, 강제배차서버에서 배차최적화를 수행하는 흐름도를 도시한다.
도 9 는 본 발명의 바람직한 일 실시예로서, 배차부에서 강제배차를 수행하는 흐름도를 도시한다.
아래에서는 첨부한 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 또한 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
도 1 은 본 발명의 바람직한 일 실시예로서, 배차최적화방법을 제공하는 강제배차시스템도를 도시한다.
도 1 에 도시된 강제배차시스템은 강제배차서버(120), 기사정보관리서버(122), 적어도 하나의 승객이 이용하는 적어도 하나의 단말기(100, 101, 102) 및 운행서비스를 제공하는 차량의 기사가 이용하는 적어도 하나의 단말기(110, 111, 112)를 포함한다.
기사정보관리서버(122)는 용역업체와 고용계약을 맺은 기사의 신원 정보, 기사가 이용하는 차량 정보, 기사가 이용하는 적어도 하나의 단말기(110, 111, 112)를 관리한다. 기사정보관리서버(122)는 또한 용역업체와 고용계약을 맺은 기사 간의 운전 용역 계약서를 관리한다. 운전 용역 계약서에는 기사의 이름, 기사의 신원 정보, 기사의 연락처, 기사가 이용한 차량 정보, 기사가 차량을 대여한 시간, 기사가 차량을 반납한 시간 등이 포함된다.
본 발명의 바람직한 일 실시예에서는 강제배차서버(120)에서 기사정보관리서버(122)에 차량 렌트를 요청하면 기사정보관리서버(122)에서 자동적으로 운전 기사 또는 운전 기사 리스트를 배정한다. 강제배차서버(120)와 기사정보관리서버(122)는 렌트 차량이 배정된 시점부터 사용자를 운송하는 여정을 마치고 차고지에 반환된 시점까지를 차량 렌트 계약 기간으로 설정한다.
강제배차서버(120)는 적어도 하나의 승객이 이용하는 적어도 하나의 단말기(100, 101, 102)로부터 강제배차서비스 요청이 있는 경우 기사정보관리서버(122)에 배차 명령을 요청 하고, 기사정보관리서버(122)는 기사 또는 기사리스트를 강제배차서버(120)에 송신한다. 이 후, 적어도 하나의 승객이 이용하는 적어도 하나의 단말기(100, 101, 102)와 차량의 기사가 이용하는 적어도 하나의 단말기(110, 111, 112) 간에 통신이 이루어질 수 있다.
예를 들어, 제1 사용자 단말(100)이 배차를 요청하면, 강제배차서버(120)는 기사정보관리서버(122)에 배차 요청을 수행하고, 기사정보관리서버(122)는 운전 기사 또는 운전 기사 리스트 정보를 강제배차서버(120)로 전송한다. 강제배차서버(120)는 수신한 운전기사 또는 운전 기사 리스트 정보 중 제 1 사용자 단말(100)에 최적화된 기사를 할당한다.
제1 운전 기사 단말(110)은 도 1 에 도시된 바로부터 강제배차서버(120)로부터 차량 배차 지시를 직접적으로 수신하는 것으로 해석될 수도 있으나, 이것이 강제배차서버(120)의 운영 주체와 운전 기사가 직접적인 계약 관계를 맺음을 뜻하는 것은 아니다. 즉, 강제배차서버(120)의 운영 주체인 차량 렌트 회사는 운전 기사를 직접 고용하는 것이 아니라 용역 업체와 용역 계약을 맺고, 용역 업체에 고용된 운전 기사에게 배차 정보를 용이하게 전달하기 위해 강제배차서버(120)를 통해 플랫폼을 운영하고, 기사정보관리서버(122)와 통신을 수행할 수 있다. 즉, 용역 업체에 고용된 운전자는 차량 렌트 회사와 직접적인 고용 관계가 없어도, 운전자 단말(110)을 이용하여 강제배차서버(120) 내지 기사정보관리서버(122)로부터 배차 지시를 수신할 수 있다. 이때, 용역 업체에 고용된 운전 기사는 일반적인 피고용기사 뿐만 아니라, 운전용역 개인사업자나 여객운수사업자를 포함할 수 있다. 한편, 본 발명의 다른 실시예에서는 차량 렌트 회사와 운전 기사가 직접적인 고용 관계를 갖는 것도 가능하다.
승객이 이용하는 적어도 하나의 단말기(100, 101, 102) 및 차량의 기사가 이용하는 적어도 하나의 단말기(110, 111, 112)의 의 일 예는 애플리케이션의 설치가 가능한 단말을 포함한다. 단말기(110, 111, 112)는 3G, 4G, 5G 단말, 스마트폰(smart phone), 스마트 패드(smart pad), 테블릿 PC(Tablet PC), PCS(Personal Communication System), GSM(Global System for Mobile communications), PDC(Personal Digital Cellular), PHS(Personal Handyphone System), PDA(Personal Digital Assistant), IMT(International Mobile Telecommunication)-2000, CDMA(Code Division Multiple Access)-2000, W-CDMA(W-Code Division Multiple Access), Wibro(Wireless Broadband Internet), 핸드헬드 장치, 웨어러블 장치 등과 같은 모든 종류의 무선 통신 장치를 포함할 수 있다.
단말기는 영상 신호 입력을 위한 카메라 또는 영상 입력부, 오디오 신호 입력을 위한 마이크로폰(microphone), 또는 오디오 입력부, 사용자로부터 정보를 입력받기 위한 사용자 입력부, 예를 들어, 터치키(touch key), 푸시키(mechanical key) 등)를 포함할 수 있다. 입력부에서 수집한 음성 데이터나 이미지 데이터는 분석되어 승객의 제어명령으로 처리될 수 있다. 단말기는 또한 센싱부를 포함할 수 있다. 센싱부는 이동 단말기 내 정보, 이동 단말기를 둘러싼 주변 환경 정보 및 사용자 정보 중 적어도 하나를 센싱하기 위한 하나 이상의 센서를 포함할 수 있다. 예를 들어, 센싱부는 근접센서(proximity sensor), 조도 센서(illumination sensor), 터치 센서(touch sensor), 가속도 센서(acceleration sensor), 자기 센서(magnetic sensor), 중력 센서(G-sensor), 자이로스코프 센서(gyroscope sensor), 모션 센서(motion sensor), RGB 센서, 적외선 센서(IR 센서: infrared sensor), 지문인식 센서(finger scan sensor), 초음파 센서(ultrasonic sensor), 광 센서(optical sensor, 예를 들어, 카메라), 마이크로폰(microphone), 배터리 게이지(battery gauge), 환경 센서(예를 들어, 기압계, 습도계, 온도계, 방사능 감지 센서, 열 감지 센서, 가스 감지 센서 등), 화학 센서(예를 들어, 전자 코, 헬스케어 센서, 생체 인식 센서 등) 중 적어도 하나를 포함할 수 있다. 또한 단말기는 GPS 센서를 더 포함한다. 한편, 본 명세서에 개시된 이동 단말기는, 이러한 센서들 중 적어도 둘 이상의 센서에서 센싱되는 정보들을 조합하여 활용할 수 있다.
본 발명의 바람직한 일 실시예로서, 운행서비스를 제공하는 차량은 다양한 종류의 차량, 렌터카, 택시 등을 포함하며, 기사가 알선된 렌터카 형태를 더 포함할 수 있다. 본 발명의 바람직한 일 실시예로서, 운행서비스는 승객을 출발지에서 목적지까지 이동시키는 서비스를 의미한다. 본 발명의 또 다른 바람직한 일 실시예로서, 기사는 차량을 운전하는 운전자, 용역업체와 고용계약을 맺은 운전사, 그리고 상기 용역업체로부터 렌터카를 임차해 승차 서비스를 제공하는 운전사를 포함한다. 본 발명의 바람직한 일 실시예로서, 강제배차시스템은 적어도 하나의 승객으로부터 배차 요청이 있는 경우, 강제배차서버(120)에서 승객의 위치 또는 출발지 및 도착지를 확인하고, 통신망을 통해 운행서비스를 제공하는 차량의 기사의 단말기(110, 111, 112)로 강제로 배차를 수행한다.
강제배차서버(120)는 승객이 요청한 출발지와 목적지가 포함된 배차요청을 수신하면 운행서비스를 제공하는 기사의 의사와 관계없이 배차요청을 강제로 대기중인 기사에게 배차함으로써 승객에게 승차거부 등의 불편함을 끼치지 않고 신뢰할 수 있는 서비스를 제공할 수 있다. 다만, 기사의 경우 강제로 배차된 배차요청에 대응하는 배차경로를 운행하는 경우 자신의 영업종료시간을 초과하여 운행서비스를 제공하는 경우가 발생할 수 있는 문제가 있다.
본 발명의 바람직한 일 실시예에서는 기사에게 발생할 수 있는 이러한 문제를 해결하기 위하여 각 기사의 영업종료시간을 고려한 배차 최적화 방법에 관해 기술하고자 한다.
도 2 는 본 발명의 바람직한 일 실시예로서, 기사의 영업종료시간을 고려하여 배차 최적화를 수행하는 강제배차서버의 내부 구성도를 도시한다.
강제배차서버(200)는 제 1 수신부(210), 제 2 수신부(220), 복귀거리계산부(230), 이동거리계산부(240), 운행거리계산부(250) 및 배차부(260)를 포함한다. 배차부(260)는 한계시간판단부(270)를 더 포함한다. 이해를 위해 도 5 내지 7을 더 참고하여 기술한다.
제 1 수신부(210)는 도 1 에 도시된 기사정보관리서버(122)로부터 각 기사의 영업 종료시간에 대한 정보를 수신한다. 각 기사는 계약시점 또는 약관에 따라 영업시간 구간과 영업시간을 설정할 수 있다. 제 1 수신부(210)는 각 기사의 영업 종료시간에 대한 정보를 수신하여 각 기사마다 남은 영업시간에 대한 정보를 파악할 수 있다. 제 1 수신부(210)는 또한 각 기사의 차고지 정보를 수신할 수 있다. 도 5 내지 7을 참고하면, 제 1 기사의 차고지는 수서역(540), 제 2 기사의 차고지는 사당역(640), 그리고 제 3 기사의 차고지는 서울대입구역(740)임을 알 수 있다.
제 1 수신부(210)에서 수집한 각 기사의 차고지 정보는 각 기사가 승객을 목적지에 하차시키고 차고지로 돌아가기까지 소요되는 복귀시간(S530, S630, S730)을 계산하기 위해 이용될 수 있다.
제 2 수신부(220)는 적어도 하나의 승객으로부터 출발지와 목적지 정보가 포함된 적어도 하나의 배차요청을 수신한다. 승객은 자신이 이용하는 단말기를 통해 출발지와 목적지 정보를 제공할 수 있다. 강제배차서버(200)는 또한 승객으로부터 출발지와 목적지 정보 외에 출발지와 목적지 내의 여러가지 운행경로 중 승객의 선택으로 지정된 배차요청을 수신할 수 있다.
복귀거리계산부(230)는 승객으로부터 수신한 배차요청에 포함된 목적지와 상기 각 기사의 차고지와의 복귀거리를 계산한다(S530, S630, S730).
이동거리계산부(240)는 배차요청에 포함된 출발지와 상기 각 기사의 현재위치와의 거리를 계산한다(S510, S610, S710). 각 기사의 현재위치는 GPS 정보 등을 이용하여 파악이 가능하다. 또한, 본 기술이 속하는 기술분야의 통상적인 지식을 지닌 자에게 자명한 기사의 현재위치를 파악하는 일반적인 방법을 모두 포함한다.
운행거리계산부(250)는 배차요청을 운행하는데 소요되는 운행거리를 계산한다리(S520, S620, S720).
배차부(260)는 복귀거리계산부(230)에서 계산된 복귀거리(S530, S630, S730), 이동거리계산부(240)에서 계산된 이동거리(S510, S610, S710) 및 운행거리계산부(250)에서 계산된 운행거리(S520, S620, S720) 중 적어도 하나를 기초로 파악된 총예상이동시간(560, 660, 760)과 각 기사의 남은 영업시간을 고려하여 각 기사에게 배차요청에 대응하는 배차경로를 강제로 배치하도록 구현된다.
본 발명의 바람직한 일 실시예로서, 배차부(260)는 한계시간 판단부(270)를 더 포함한다. 한계시간 판단부(270)는 복귀거리계산부(230)에서 계산된 복귀거리, 이동거리계산부(240)에서 계산된 이동거리 및 운행거리계산부(250)에서 계산된 운행거리를 모두 포함하는 총거리를 이동하는 총예상이동시간(560, 660, 760)이 각 기사의 남은 영업시간에 미달하는지를 판단한다. 한계시간 판단부(270)는 총예상이동시간(560, 660, 760)이 각 기사의 남은 영업시간에 미달하는 경우에만 대기중인 기사에게 배차요청에 대응하는 배차경로를 강제로 배차한다. 이 경우 총 예상이동시간(560, 660, 770)은 출근시간, 퇴근시간 또는 교통사고 발생 등과 같은 교통상황을 반영하여 계산되며, 필요에 따라 총거리(550, 650, 750)을 기초로 계산될 수 있다.
본 발명의 바람직한 일 실시예로서, 배차부(260)는 우선순위정책부(280)를 더 포함할 수 있다. 우선순위정책부(280)는 각 기사의 남은 영업시간을 기초로 이동거리(S510, S610, S710), 복귀거리(S530, S630, S730), 운행거리(S520, S620, S720) 또는 총거리(550, 650, 750) 중 어느 것에 최우선 순위를 부여할지를 결정하는 우선순위 정책을 생성하여 배차부(260)에서 우선순위 정책에 따라 배차를 수행하도록 구현된다.
본 발명의 바람직한 일 실시예로서, 우선순위정책부(280)는 각 기사의 남은 영업시간이 충분한 경우에는 이동거리(S510, S610, S710)에 가장 높은 우선순위를 부여하여 기사에게 배차요청에 대응하는 배차경로를 배치할 수 있다. 기사의 남은 영업시간이 충분한 경우에는 승객과 가까운 거리에 위치한 기사에게 배차요청에 대응하는 배차경로를 강제로 배치할 수 있다. 도 5를 참고하면, 비록 기사의 차고지(540)와 승객의 목적지(530) 간의 복귀거리(S530)가 긴 경우에도, 기사는 승객을 목적지(530)에 하차한 후 남은 영업시간이 충분하므로 차고지(540)로 돌아가는 것이 아니라 빈차의 상태에서 새로운 배차요청에 대응하는 배차경로를 배치받을 수 있기 때문이다.
본 발명의 또 바람직한 일 실시예로서, 우선순위정책부(280)는 각 기사의 남은 영업시간이 충분한 경우에는 운행거리(S520, S620, S720)에 가장 높은 우선순위를 부여하여 기사에게 배차요청에 대응하는 배차경로를 배치할 수 있다. 기사의 남은 영업시간이 충분한 경우에는 배차요청까지의 이동거리가 장거리 콜인지 단거리 콜인가에 가장 높은 우선순위를 부여하여 기사의 피로도를 참고할 수 있다. 이 경우, 우선순위정책부(280)는 누적관리된 기사의 이동 총거리(550, 650, 750)가 기설정된 기준을 초과하는 경우 운행거리(S520, S620, S720)에 가장 높은 우선순위를 부여하여 기사에게 배차요청에 대응하는 배차경로를 배치할 수 있다.
우선순위정책부(280)는 또한 일일, 일주일, 또는 기설정된 기간동안 기사의 이동거리, 운행거리와 기사의 선호도를 분석하여 기사에게 장거리콜의 배차 회수와 단거리콜의 배차회수를 배정할 수 있다. 기사가 장거리콜을 더 선호하는 경우, 단거리 콜이 일정회수를 넘어가는 경우 해당 기사에게 장거리콜을 우선적으로 배차시킬 수 있다.
본 발명의 또 다른 바람직한 일 실시예로서, 각 기사의 남은 영업시간이 충분하지 않은 경우에는 복귀거리(S530, S630, S730)에 가장 높은 우선순위를 부여하여 강제로 배차요청에 대응하는 배차경로를 배치할 수 있다. 예를 들어, 기사의 남은 영업시간이 3시간, 배차요청의 운행시간이 2시간 40분인 경우, 배차부(260)는 배차요청 내의 목적지와 차고지의 거리가 20분 이내인 경로 중에서 목적지와 차고지와의 거리가 가장 가까운 순으로 기사에게 강제로 배차요청에 대응하는 배차경로를 배치할 수 있다.
도 6에 도시된 일 실시예와 같은 제 1 배차요청의 경우 총 이동거리가 16.06km(650) 그리고 도 7에 도시된 일 실시예와 같은 제 2 배차요청의 경우 총 이동거리가 16.06km(750) 와 같이 동일한 경우, 배차부(260)는 복귀거리계산부(230)에서 계산된 복귀거리 또는 복귀거리를 이동하는데 소요되는 복귀시간을 기초로 강제 배차를 수행할 수 있다. 배치부(260)는 복귀거리에 최우선순위를 두어 강제로 배차요청을 배치하는 경우 도 6 과 7에 도시된 배차요청 중에서는 복귀거리(S630)가 더 짧은 도 7의 배차요청에 대응하는 배차경로를 기사에게 배치할 수 있다.
도 3 내지 4는 본 발명의 바람직한 일 실시예로서, 강제배차서버의 배차부에서 기사정보관리서버를 통해 수신한 각 기사의 영업 종료시간에 대한 정보, 차고지 정보, 그리고 각 기사마다 일정기간 단위로 관리하는 누적운행거리 정보와 적어도 하나의 승객으로부터 수신한 배차요청을 기초로 생성하는 테이블의 일 예를 도시한다.
배차부에서 관리하는 테이블은 현재 시간 정보(301), 기사의 이름, 신원 등을 포함하는 정보(302), 차고지 정보(303), 누적운행거리 정보(304), 실시간 남은 영업시간정보(305), 현위치 정보(306), 승객이 요청한 출발지정보(307), 승객이 요청한 목적지 정보(308), 이동시간 정보(310), 운행시간정보(320), 복귀시간 정보(330) 및 한계시간 정보(340)을 포함한다.
배차부에서 관리하는 테이블은 일 예로서, 승객이 도 5와 같은 배차요청을 요청한 경우, 기사정보관리서버를 통해 수신한 기사의 차고지 정보를 부가하여 도 3과 같은 테이블을 생성할 수 있다.
도 4 는 본 발명의 바람직한 일 실시예로서, 배차부에서 관리하는 테이블에서 기사정보관리서버를 통해 한 명의 기사에게 최적의 배차요청을 배차하기 위하여 적어도 하나 이상의 배차요청(S410, S420, S430)을 입력한 일 예를 도시한다.
배차부에서는 복수의 승객으로부터 배차요청이 수신된 경우, 기사정보관리서버를 통해 수신한 기사정보리스트에 포함된 기사마다 도 4에 도시된 일 예와 같은 테이블을 생성할 수 있다.
테이블은 각 배차요청(S410, S420, S430) 마다 각각 이동시간(411, 412, 413), 운행시간(421, 422, 423), 복귀시간(431, 432, 433) 내지 한계시간(441, 442, 443)에 대한 정보를 제공한다. 배차부는 1차적으로 한계시간(441, 442, 443)을 기초로 기사의 남은 영업시간(405)을 초과하는 배차요청(S420)은 제거한다.
다음으로, 배차부는 우선순위정책부에서 책정하는 우선순위정책에 따라 제 1 배차요청(S410), 제 3 배차요청(S430) 중 기사에게 배치할 배차요청을 설정할 수 있다. 이 경우, 누적운행거리, 남은 영업시간, 이동시간, 운행시간, 복귀시간, 한계시간 중 적어도 하나를 기초로 우선순위를 설정한다. 일 예로 우선순위정책부에서 복귀시간에 최우선 순위를 부여하는 경우 배차부는 제 3 배차요청(S430)을 기사에게 배차한다. 또 다른 일 예로 우선순위정책부에서 한계시간이 최소인 경로에 최우선 순위를 부여하는 경우 한계시간이 0분(441)인 제 1 배차요청(S410)을 배차한다. 우선순위정책부에서 설정하는 우선순위는 기계학습을 통해 설정되거나 또는 각 기사의 선호도 설정 또는 각 기사와 용역업체회사와의 운전용역계약을 통해 설정될 수 있다. 각 기사의 선호도에 따라 우선순위를 설정하는 경우 각 기사는 자신이 이용하는 어플리케이션에서 우선순위의 설정을 변경할 수 있다.
본 발명의 바람직한 일 실시예로서, 운행시간은 출발지에서 목적지까지 이동에 소요되는 시간을 의미하고, 예상운행시간은 각 기사의 현재위치에서 배차요청 내의 출발지까지의 이동시간과 운행시간을 합한 의미로 사용되었다.
도 8 은 본 발명의 바람직한 일 실시예로서, 강제배차서버에서 배차최적화를 수행하는 흐름도를 도시한다. 강제배차서버의 수신부는 기사정보관리서버로부터 각 기사의 영업 종료시간에 대한 정보를 수신한다(S810). 수신부는 또한 적어도 하나의 승객으로부터 출발지와 목적지 정보가 포함된 적어도 하나의 배차요청을 수신한다(S820).
배차부에서는 수신부에서 수신한 영업 종료시간을 기초로 실시간으로 파악하고, 각 기사의 남은 영업시간과 차고지로의 복귀시간을 고려하여 적어도 하나의 승객으로부터 수신한 배차요청 각각을 대기중인 적어도 하나의 기사 각각에게 강제로 배차한다(S830). 배차부에서 강제배차를 수행하는 흐름도를 도 9를 참고하여 보다 상세히 설명하면, 배차부는 각 기사의 남은 영업시간과 각 기사에게 배정될 수 있는 적어도 하나의 배차요청이 포함된 배차요청리스트 내의 각각의 배차요청에 대해 한계시간을 각각 계산한다(S910). 그리고, 배차요청리스트 내에서 한계시간이 0 이상인 배차요청 리스트만을 분류한다(S920).
배차부는 분류된 배차요청리스트를 우선순위 정책에 따라 복귀시간, 한계시간 또는 이동시간 중 적어도 하나의 기준을 선정하고, 선정된 기준에 따라 배차요청을 선택하여 강제로 배차를 수행한다(S930). 이 경우 도 4 에 도시된 예시와 같이 누적운행거리, 운행시간 등을 추가로 더 고려하여 우선순위 정책을 설정할 수 있다(S930).
본 발명의 바람직한 일 실시예로서, 우선순위정책이 복귀시간이 작은 순으로 배차요청을 배차하는 정책인 경우 계산된 복귀시간을 기초로 강제 배차를 수행한다(S932, S933). 본 발명의 또 다른 바람직한 일 실시예로서, 우선순위정책이 한계시간이 작은 순으로 배차요청을 배차하는 정책인 경우 계산된 한계시간을 기초로 강제 배차를 수행한다(S934, S935). 본 발명의 또 다른 바람직한 일 실시예로서, 우선순위정책이 이동시간이 작은 순으로 배차요청을 배차하는 정책인 경우 계산된 이동시간을 기초로 강제 배차를 수행한다(S936, S937).
본 발명의 일 실시예는 컴퓨터에 의해 실행되는 프로그램 모듈과 같은 컴퓨터에 의해 실행가능한 명령어를 포함하는 기록 매체의 형태로도 구현될 수 있다. 컴퓨터 판독 가능 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용 매체일 수 있고, 휘발성 및 비휘발성 매체, 분리형 및 비분리형 매체를 모두 포함한다. 또한, 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 모두 포함할 수 있다. 컴퓨터 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성, 분리형 및 비분리형 매체를 모두 포함한다. 통신 매체는 전형적으로 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈, 또는 반송파와 같은 변조된 데이터 신호의 기타 데이터, 또는 기타 전송 메커니즘을 포함하며, 임의의 정보 전달 매체를 포함한다.
본 발명의 방법 및 시스템은 특정 실시예와 관련하여 설명되었지만, 그것들의 구성 요소 또는 동작의 일부 또는 전부는 범용 하드웨어 아키텍쳐를 갖는 컴퓨터 시스템을 사용하여 구현될 수 있다.
전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.
본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

Claims (11)

  1. 각 기사와 운전 용역 계약을 맺은 용역업체의 기사정보관리서버로부터 상기 각 기사의 영업 종료시간에 대한 정보를 수신하는 제 1 수신부;
    적어도 하나의 승객으로부터 출발지와 목적지 정보가 포함된 적어도 하나의 배차요청을 수신하는 제 2 수신부;및
    상기 배차요청에 포함된 목적지와 상기 각 기사의 차고지와의 거리를 계산하는 복귀거리계산부;
    상기 배차요청에 포함된 출발지와 상기 각 기사의 현재위치와의 거리를 계산하는 이동거리계산부;
    상기 배차요청을 운행하는데 소요되는 운행거리를 계산하는 운행거리계산부;
    상기 복귀거리계산부에서 계산된 거리, 상기 이동거리계산부에서 계산된 거리 및 상기 운행거리계산부에서 계산된 운행거리 중 적어도 하나를 기초로 파악된 운행시간과 상기 각 기사의 남은 영업시간을 고려하여 상기 제 2 수신부에서 수신한 배차요청 각각을 상기 기사정보관리서버를 통해 적어도 하나의 기사 각각에게 강제로 배차하는 배차부;를 포함하고, 상기 배차부는
    상기 복귀거리계산부에서 계산된 거리, 상기 이동거리계산부에서 계산된 거리 및 상기 운행거리계산부에서 계산된 운행거리를 모두 포함하는 총거리를 이동하는 시간이 상기 각 기사의 남은 영업시간에 미달하는지를 판단하는 한계시간판단부;를 더 포함하며,
    상기 배차부는 상기 적어도 하나의 배차요청 중 1차적으로 상기 한계시간판단부에서 상기 총거리를 이동하는 시간이 상기 각 기사의 남은 영업시간을 초과하는 배차요청은 제거하고, 상기 제거된 배차요청을 제외한 나머지 배차요청들 중 누적운행거리, 남은 영업시간, 이동시간, 운행시간, 복귀시간, 한계시간 중 적어도 하나를 기초로 우선순위를 설정하여 대기중인 기사에게 상기 나머지 배차요청들에 대응하는 배차경로를 강제로 배차하며, 이 경우 상기 총거리를 이동하는 시간은 출근시간, 퇴근시간 또는 교통사고 발생 등을 포함하는 교통상황을 반영하여 계산되는 것을 특징으로 하는 강제배차서버.
  2. 제 1 항에 있어서, 상기 배차부는
    상기 복귀거리계산부에서 계산된 거리가 짧은 순으로 대기중인 기사에게 상기 배차요청에 대응하는 배차경로를 강제로 배차하는 것을 특징으로 하는 강제배차서버.
  3. 각 기사와 운전 용역 계약을 맺은 용역업체의 기사정보관리서버로부터 각 기사의 영업 종료시간에 대한 정보를 수신하는 단계; 및
    적어도 하나의 승객으로부터 출발지와 목적지 정보가 포함된 적어도 하나의 배차요청을 수신하고, 상기 각 기사의 남은 영업시간과 차고지로의 복귀시간을 고려하여 수신한 배차요청에 대응하는 배차경로 각각을 상기 기사정보관리서버를 통해 대기중인 적어도 하나의 기사 각각에게 강제로 배차하는 단계;를 포함하고,
    상기 강제로 배차하는 단계는
    상기 각 기사의 남은 영업시간 t1과 상기 배차요청 내의 목적지까지의 예상운행시간 t2 및 상기 배차요청 내의 목적지에서 각 기사의 차고지까지의 복귀시간 t3을 합한 시간의 차이값 t1-(t2+t3)인 한계시간을 기초로 배차를 수행하는 것을 특징으로 하며, 상기 한계시간이 기사의 남은 영업시간을 초과하는 배차요청은 제거되고, 상기 한계시간이 0 이상인 배차요청만 기사에게 강제로 배차되며, 상기 한계시간이 0이상인 배차요청이 복수 개인 경우 누적운행거리, 남은 영업시간, 이동시간, 운행시간, 복귀시간, 한계시간 중 적어도 하나를 기초로 우선순위를 설정하여 대기중인 기사에게 배차하고, 이 경우 상기 한계시간은 출근시간, 퇴근시간 또는 교통사고 발생 등을 포함하는 교통상황을 반영하는 것을 특징으로 하는 강제배차서버에서 배차최적화방법.
  4. 삭제
  5. 제 3 항에 있어서, 상기 예상운행시간 t2는
    상기 각 기사의 현재위치에서 상기 배차요청 내의 출발지까지의 이동시간 t2이동과 상기 배차요청 운행에 소요되는 운행시간 t2운행을 포함하는 것을 특징으로 하는 강제배차서버에서 배차최적화방법.
  6. 삭제
  7. 제 3 항에 있어서, 상기 강제로 배차하는 단계는
    상기 한계시간이 0 이상인 배차요청이 복수 개인 경우 상기 복귀시간 t3이 작은 순으로 상기 한계시간이 0 이상인 배차요청을 대기중인 기사에게 배차하는 것을 특징으로 하는 강제배차서버에서 배차최적화방법.
  8. 제 3 항에 있어서, 상기 강제로 배차하는 단계는
    상기 한계시간이 0 이상인 배차요청이 복수 개인 경우 상기 한계시간이 0에 가까운 배차요청 순으로 대기중인 기사에게 배차하는 것을 특징으로 하는 강제배차서버에서 배차최적화방법.
  9. 각 기사와 운전 용역 계약을 맺은 용역업체의 기사정보관리서버로부터 각 기사의 영업 종료시간에 대한 정보를 수신하는 제 1 수신부;
    적어도 하나의 승객으로부터 출발지와 목적지 정보가 포함된 적어도 하나의 배차요청을 수신하는 제 2 수신부;및
    상기 각 기사의 남은 영업시간과 차고지로의 복귀시간을 고려하여 수신한 배차요청에 대응하는 배차경로 각각을 상기 기사정보관리서버를 통해 대기중인 적어도 하나의 기사 각각에게 강제로 배차하는 배차부;를 포함하고,
    상기 배차부는 상기 각 기사의 남은 영업시간 t1과 상기 배차요청 내의 목적지까지의 예상운행시간 t2 및 상기 배차요청 내의 목적지에서 각 기사의 차고지까지의 복귀시간 t3을 합한 시간의 차이값 t1-(t2+t3)인 한계시간을 기초로 배차를 수행하는 것을 특징으로 하며,
    상기 배차부에서 상기 한계시간이 기사의 남은 영업시간을 초과하는 배차요청은 제거되고, 상기 한계시간이 0 이상인 배차요청만 기사에게 강제로 배차되며, 상기 한계시간이 0이상인 배차요청이 복수 개인 경우 우선순위 정책에 따라 각 기사의 남은 영업시간, 복귀시간, 한계시간 또는 이동시간 중 적어도 하나의 기준을 선택하여 강제로 배차를 수행하며, 상기 복귀시간은 기사가 목적지에 도달한 후 차고지로 돌아오는데 소요되는 시간, 상기 이동시간은 기사가 출발지에 도달하기 까지 걸리는 시간이며,
    이 경우 상기 한계시간은 출근시간, 퇴근시간 또는 교통사고 발생 등을 포함하는 교통상황을 반영하는 것을 특징으로 하는 강제배차서버.
  10. 삭제
  11. 삭제
KR1020180164304A 2018-12-18 2018-12-18 강제배차서버 및 강제배차서버에서 배차를 수행하는 방법 KR102072174B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180164304A KR102072174B1 (ko) 2018-12-18 2018-12-18 강제배차서버 및 강제배차서버에서 배차를 수행하는 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180164304A KR102072174B1 (ko) 2018-12-18 2018-12-18 강제배차서버 및 강제배차서버에서 배차를 수행하는 방법

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020200009405A Division KR20200076653A (ko) 2020-01-23 2020-01-23 강제배차서버 및 강제배차서버에서 배차를 수행하는 방법

Publications (1)

Publication Number Publication Date
KR102072174B1 true KR102072174B1 (ko) 2020-02-03

Family

ID=69627102

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180164304A KR102072174B1 (ko) 2018-12-18 2018-12-18 강제배차서버 및 강제배차서버에서 배차를 수행하는 방법

Country Status (1)

Country Link
KR (1) KR102072174B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210096403A (ko) * 2020-01-28 2021-08-05 (주)서울소프트 인공지능 기반의 최적배차 시스템 및 이를 위한 방법
DE112021003100T5 (de) 2020-06-03 2023-04-13 42Dot Inc. Verfahren zum Verwalten der Verteilung eines zum Ankunftspunkt fahrenden Fahrzeug, dazu verwendeter Verwaltungsserver, und Aufzeichnungsmedium, auf dem Programm zum Ausführen des Verfahrens aufgezeichnet ist
KR102642574B1 (ko) * 2023-01-10 2024-02-29 뉴대진관광(주) 통근버스 관리 서버 및 운전기사용 통근버스 관리 프로그램

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002074587A (ja) * 2000-08-24 2002-03-15 Digital Create:Kk 乗車客選択方法及びシステム
JP2003281692A (ja) * 2002-03-25 2003-10-03 Nec Corp タクシー配車方法，タクシー配車システム，タクシー端末，配車センタ端末およびプログラム
JP2004302943A (ja) * 2003-03-31 2004-10-28 Fujitsu Ltd 移動車両配車プログラム、移動車両配車方法
KR20080078927A (ko) 2006-12-19 2008-08-29 주식회사 야호커뮤니케이션 무선이동통신단말기를 이용한 강제배차시스템 및 그제어방법
KR101296737B1 (ko) * 2012-05-23 2013-08-20 이문호 배차 서비스 방법 및 배차 서비스 시스템
KR101348817B1 (ko) * 2013-01-11 2014-01-08 연세대학교 산학협력단 인공신경망을 이용한 오류 계측값 추정 방법 및 시스템

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002074587A (ja) * 2000-08-24 2002-03-15 Digital Create:Kk 乗車客選択方法及びシステム
JP2003281692A (ja) * 2002-03-25 2003-10-03 Nec Corp タクシー配車方法，タクシー配車システム，タクシー端末，配車センタ端末およびプログラム
JP2004302943A (ja) * 2003-03-31 2004-10-28 Fujitsu Ltd 移動車両配車プログラム、移動車両配車方法
KR20080078927A (ko) 2006-12-19 2008-08-29 주식회사 야호커뮤니케이션 무선이동통신단말기를 이용한 강제배차시스템 및 그제어방법
KR101296737B1 (ko) * 2012-05-23 2013-08-20 이문호 배차 서비스 방법 및 배차 서비스 시스템
KR101348817B1 (ko) * 2013-01-11 2014-01-08 연세대학교 산학협력단 인공신경망을 이용한 오류 계측값 추정 방법 및 시스템

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210096403A (ko) * 2020-01-28 2021-08-05 (주)서울소프트 인공지능 기반의 최적배차 시스템 및 이를 위한 방법
KR102375710B1 (ko) 2020-01-28 2022-03-18 (주)서울소프트 인공지능 기반의 최적배차 시스템 및 이를 위한 방법
DE112021003100T5 (de) 2020-06-03 2023-04-13 42Dot Inc. Verfahren zum Verwalten der Verteilung eines zum Ankunftspunkt fahrenden Fahrzeug, dazu verwendeter Verwaltungsserver, und Aufzeichnungsmedium, auf dem Programm zum Ausführen des Verfahrens aufgezeichnet ist
KR102642574B1 (ko) * 2023-01-10 2024-02-29 뉴대진관광(주) 통근버스 관리 서버 및 운전기사용 통근버스 관리 프로그램

Similar Documents

Publication Publication Date Title
US11062415B2 (en) Systems and methods for allocating networked vehicle resources in priority environments
US20200334987A1 (en) Temporarily allocating fix public transport vehicles as dynamic public transport vehicles
US11386359B2 (en) Systems and methods for managing a vehicle sharing facility
WO2018230676A1 (ja) ライドシェア管理装置、ライドシェア管理方法、およびプログラム
US11587193B2 (en) Smart vehicle parking apparatus and related methods
JP2022106777A (ja) ライドシェアリング（相乗り）を管理するためのシステムと方法
US20170169366A1 (en) Systems and Methods for Adjusting Ride-Sharing Schedules and Routes
JP2020061190A (ja) ライドシェア管理システム、ライドシェア管理方法、およびプログラム
US20220120572A9 (en) Real-time ride sharing solutions for unanticipated changes during a ride
KR102072174B1 (ko) 강제배차서버 및 강제배차서버에서 배차를 수행하는 방법
US20160247094A1 (en) Systems and Methods for Managing a Vehicle Sharing Facility
US20140350830A1 (en) Traffic control system and method
JP2013101577A (ja) 情報処理装置、情報処理システム、情報処理装置の制御方法、及び、プログラム
KR102288490B1 (ko) 한계 대기 시간에 기초한 차량 방법, 시스템 및 프로그램
KR20150039851A (ko) 공공 교통 네비게이터
Szigeti et al. Information management of demand-responsive mobility service based on autonomous vehicles
JP2019175390A (ja) 搭乗管理システム、搭乗管理方法、プログラム、及び移動体
US20220004199A1 (en) Accounting for driver reaction time when providing driving instructions
JPWO2018138884A1 (ja) 交通案内システム、交通案内方法、駐車場管理システム、駐車場管理方法、及び、記録媒体
JP2020119441A (ja) 配車プログラム及び配車システム
KR20200076653A (ko) 강제배차서버 및 강제배차서버에서 배차를 수행하는 방법
KR102070918B1 (ko) 기사피로도를 고려한 강제배차서버 및 강제배차방법
KR102474296B1 (ko) 도착지로 운행 중인 차량의 배차 관리 방법, 이에 사용되는 관리 서버 및 도착지로 운행 중인 차량의 배차 관리 방법을 실행시키는 프로그램이 기록된 기록 매체
JP2019175389A (ja) 相乗り支援システム、相乗り支援方法、プログラム、及び移動体
KR102540448B1 (ko) 차량 정차지 결정 방법 및 이를 이용한 운영 서버

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
A107 Divisional application of patent
GRNT Written decision to grant