KR20110092663A - 자동 배차 시스템 - Google Patents

Abstract

본 발명은 자동배차 시스템에 관한 것으로, 퀵서비스 및 대리운전, 화물차량 배송 등에 있어서 차량의 배차 및 기사의 배정을 프로그램이 자동으로 수행하는 시스템에 관한 것이다.
본 발명에 따른 자동배차 시스템은,
오더를 주문하는 주문자 클라이언트 시스템,
차량 및 기사가 자기위치를 확인하는 기능과 위치정보 및 오더정보의 송수신 기능을 갖는 기사 시스템
정보를 저장하는 DB기능과 최적의 차량 및 기사를 선정하는 기능을 갖는 서버시스템
운영 전체를 관리하는 운영자 시스템으로 구성된다.

Description

자동 배차 시스템 {Automatic allocate system}

본 발명은 배차 방법 및 시스템에 관한 것으로,

본 발명과 관련된 최근의 가장 진보된 운영방식은 소속된 차량 및 기사에게 오더를 동시에 확인할 수 있는 기능이 있는 시스템을 갖게 하여 새로운 오더가 발생하면 제일먼저 오더 수행을 신청하는 차량 및 기사에게 배차하는 방식이다.

본 발명이 구현되기 위해 필요한 기술로는 GPS 기술, 전자지도에서 출발지로부터 목적지에 이르는 운행경로를 계산해내는 GIS 기술 등이 있다.

기존의 배차 방식은 오더를 신청하는 선착순에 의해 오더 수행자가 선정되기 때문에 같은 방향의 오더가 같은 시간대에 여러 건 발생하더라도 오더마다 각각 다른 오더 수행자가 선정되는 경우가 대부분으로 효율성이 매우 낮다.

따라서 본 발명은 종래기술의 문제점을 해결하기 위하여 창출된 것으로서,

본 발명은 같은 시간대에 같은 방향으로 배송되어야 할 오더가 여러 건 발생할 경우, 하나의 오더 수행자로 하여금 여러 건의 오더를 함께 배송할 수 있도록 배차 및 배정되게 함으로써 배송의 효율성을 높이고 오더 수행자의 수입을 극대화 시키고자 하는 것이다.

도 1은 본 발명에 따른 자동배차시스템의 구조도이다.

본 발명에 의한 해결 수단을 도 1을 참조해서 설명하면, 본 발명에 따른 자동배차시스템은 크게 주문자클라이언트 시스템(10), 기사 시스템(20), 서버 시스템(30) 및 운영자 시스템(40)으로 구성한다.

본 발명에 따른 주문자클라이언트 시스템(10)은 오더의 출발지와 도착지를 입력하는 기능을 한다. 고객이 전화로 주문하는 경우는 콜센타 직원이 오더의 출발지와 도착지를 입력하게 되고, 고객이 직접 온라인을 통해 입력하기도 한다.

본 발명에 따른 기사 시스템(20)은 GPS수신기를 통해 차량 및 기사의 위치 좌표 값을 확인하여 서버로 송신하는 기능과 오더를 수신하고 처리과정을 서버로 송신하는 기능을 한다.

본 발명에 따른 서버 시스템(30)은 고객이 주문한 오더의 위치와 차량 및 기사의 위치를 확인하여 오더의 출발지와 차량 및 기사 간의 거리를 계산하고 거리에 따라 부여된 점수를 계산하는 기능, 차량 및 기사가 수행중인 오더를 보유하고 있다면 기존 오더의 운행 경로와 새로운 오더와의 경로를 비교하여 증가되는 운행거리를 계산하고 증가되는 운행거리에 따라 부여된 점수를 계산하는 기능, 차량 및 기사가 오더 없이 대기하고 있다면 대기한 시간을 계산하고 대기 시간에 따라 부여된 점수를 계산하는 기능, 계산된 각각의 점수를 비교하여 최적의 차량 및 기사를 선정하는 기능, 선정된 차량 및 기사에게 오더를 송신하는 기능을 하며, 오더의 송신이 자동으로 이루어지도록 하는 기능을 포함한다.

본 발명에 따른 운영자 시스템(40)은 점수가 계산되는 요소에 대한 배점을 조정할 수 있는 기능, 전체 운영의 과정을 확인 및 통제할 수 있는 기능을 한다.

본 발명에 따라, 새로 발생하는 오더를 여러 차량 및 기사 중에서 현재 수행하고 있는 오더와 가장 일치하는 경로를 갖은 차량 및 기사에게 자동으로 배차함으로 인하여, 차량 및 기사 입장에서는 같은 거리를 운행하면서도 비슷한 운행경로를 갖는 여러 건의 오더를 동시에 처리할 수 있어 높은 수입을 확보할 수 있고, 운영회사의 입장에선 오더의 처리가 매우 효율적으로 이루어져 배송의 속도가 빨라지는 효과를 얻을 수 있다.

도 1은 본 발명에 따른 자동배차시스템의 구조도이다.
*도면의 간단한 설명*
10: 주문자클라이언트 시스템 20: 기사 시스템
30: 서버 시스템 40. 운영자 시스템

오더의 출발지와 차량 및 기사 간의 거리 1km당 -1점을 부여하고, 기존 오더와 새로운 오더의 운행경로 불일치로 인한 운행거리 증가 1km당 -1점을 부여하고, 오더를 받지 못한 상태로 대기한 시간 10분당 +2점을 부여하여 차량 및 기사의 점수를 계산한다.

'가'라는 기사는 오더로부터 3km떨어져 있고, 기존오더와의 경로 불일치로 인해 증가되는 운행 거리가 2km 이고, 대기한 시간이 0 라면 '가'라는 기사의 점수는 거리점수 -3, 불일치 점수 -4, 대기시간 점수 0, 합하여 -7점이 된다. '나'라는 기사는 오더로부터 2km떨어져 있고, 기존오더가 없어 경로 불일치로 인한 운행거리가 0km 증가되고, 대기한 시간이 20분 라면 '나'라는 기사의 점수는 거리점수 -2, 불일치 점수 0, 대기시간 점수 4, 합하여 2점이 된다. 이렇게 계산된 점수를 비교하여 여러 차량 및 기사 중에서 가장 높은 점수를 받은 '나' 기사에게 오더를 배차하게 된다. 요소에 따라 부여되는 점수의 크기는 변경될 수 있으며,'+, - '를 바꾸어 적용할 수도 있음으로 이러한 방법의 변경은 본 특허의 본질과 다르지 않다.

Claims (4)

1. 차량 및 기사와 오더의 출발지 간의 거리, 수행 중에 있는 기존 오더와 새로운 오더의 운행 경로 일치성, 오더 없이 대기한 시간 길이 등에 대하여 각각 가감 점수를 부여하고 부여된 점수를 계산하고 계산된 점수를 합산한 점수에 의해 최적의 차량 및 기사의 선정이 이루어지도록 하는 방법
2. 차량 및 기사와 오더의 출발지 간의 거리, 수행 중에 있는 기존 오더와 새로운 오더의 운행 경로 일치성, 오더 없이 대기한 시간 길이 등에 대하여 각각 가감 점수를 부여하고 부여된 점수를 계산하고 계산된 점수를 합산한 점수에 의해 최적의 차량 및 기사의 선정이 이루어지도록 하는 방법을 갖는 시스템
3. 차량 및 기사와 오더의 출발지 간의 거리, 수행 중에 있는 기존 오더와 새로운 오더의 운행 경로 일치성, 오더 없이 대기한 시간 길이 등에 대하여 각각 가감 점수를 부여하고 부여된 점수를 계산하고 계산된 점수를 합산한 점수에 의해 최적의 차량 및 기사의 선정이 이루어지도록 하여 선정된 차량 및 기사에게 자동으로 배차 및 배정이 이루어지도록 하는 방법
4. 차량 및 기사와 오더의 출발지 간의 거리, 수행 중에 있는 기존 오더와 새로운 오더의 운행 경로 일치성, 오더 없이 대기한 시간 길이 등에 대하여 각각 가감 점수를 부여하고 부여된 점수를 계산하고 계산된 점수를 합산한 점수에 의해 최적의 차량 및 기사의 선정이 이루어지도록 하여 선정된 차량 및 기사에게 자동으로 배차 및 배정이 이루어지도록 하는 방법을 갖는 시스템

Images