KR20130096375A - 주문을 자동배차하는 방법 및 그 장치 - Google Patents
주문을 자동배차하는 방법 및 그 장치 Download PDFInfo
- Publication number
- KR20130096375A KR20130096375A KR1020120017768A KR20120017768A KR20130096375A KR 20130096375 A KR20130096375 A KR 20130096375A KR 1020120017768 A KR1020120017768 A KR 1020120017768A KR 20120017768 A KR20120017768 A KR 20120017768A KR 20130096375 A KR20130096375 A KR 20130096375A
- Authority
- KR
- South Korea
- Prior art keywords
- order
- article
- priority
- train
- dispatch
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 230000005540 biological transmission Effects 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- 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—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- 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
- G06Q10/083—Shipping
-
- 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/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0621—Item configuration or customization
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Tourism & Hospitality (AREA)
- Accounting & Taxation (AREA)
- Human Resources & Organizations (AREA)
- Health & Medical Sciences (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Traffic Control Systems (AREA)
Abstract
본 발명은 자동배차방법에 관한 것으로서, 접수된 주문의 정보를 이용하여 기사 별 우선순위를 산출하는 단계, 상기 산출한 우선순위가 가장 높은 최우선순위 기사에 상기 주문을 전송하는 단계, 및 상기 최우선순위 기사의 상기 접수된 주문에 대한 배차선택이 입력되지 않는 경우, 상기 주문에 대한 배차가 완료되거나 또는 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않을 때까지, 상기 우선순위가 낮은 차순위 기사에게 상기 주문을 전송하는 단계를 포함하며 접수된 주문을 최적의 기사에게 배차시킬 수 있다.
Description
본 발명은 자동배차방법에 관한 것으로서, 더욱 상세하게는 접수된 주문의 정보를 이용하여 최적의 기사에게 상기 주문을 자동배차하는 자동배차방법 및 자동배차장치에 관한 것이다.
오늘날 현대인의 편의를 위하여 대리운전, 퀵서비스, 화물, 택배, 배달, 심부름대행 등의 다양한 차량서비스가 제공되고 있다. 현재, 운송업과 운전업의 경우, 주문이 접수되면 모든 기사에게 전송하여 상기 주문을 먼저 선택하는 기사에게 상기 주문을 배차하는 방법을 이용하거나, 상기 주문을 받는 자가 상기 기사들의 위치 등을 고려하여 개별적으로 주문을 배차하는 방법을 이용하고 있다. 하지만 이러한 기존 방법들은 기사의 빠른 선택 또는 배차를 결정하는 사람에 의하는바, 상기 주문에 가장 적합한 기사에게 주문이 배차되지 않는 문제점이 있다.
본 발명이 해결하고자 하는 첫 번째 과제는 접수된 주문을 자동배차하는 자동배차방법을 제공하는 것이다.
본 발명이 해결하고자 하는 두 번째 과제는 접수된 주문을 자동배차하는 자동배차장치를 제공하는 것이다.
또한, 상기된 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 있다.
본 발명은 상기 첫 번째 과제를 달성하기 위하여, 접수된 주문의 정보를 이용하여 기사 별 우선순위를 산출하는 단계, 상기 산출한 우선순위가 가장 높은 최우선순위 기사에 상기 주문을 전송하는 단계, 및 상기 최우선순위 기사의 상기 접수된 주문에 대한 배차선택이 입력되지 않는 경우, 상기 주문에 대한 배차가 완료되거나 또는 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않을 때까지, 상기 우선순위가 낮은 차순위 기사에게 상기 주문을 전송하는 단계를 포함하는 자동배차방법을 제공한다.
본 발명의 일 실시예에 의하면, 상기 우선순위를 산출하는 단계는, 위치정보, 기사가 이미 배차받은 기배차주문의 정보, 상기 기배차주문의 수, 기사의 이동방향, 상기 기배차주문이 있는 경우 상기 기배차주문에 따른 이동방향과 상기 접수된 주문에 따른 이동방향이 이루는 주문 이동방향 간의 각도 중 적어도 하나 이상을 이용하여 상기 우선순위를 산출하는 것을 특징으로 하는 자동배차방법일 수 있다.
본 발명의 다른 실시예에 의하면, 상기 최우선순위 기사에 상기 주문을 전송하는 단계 및 상기 차순위 기사에게 상기 주문을 전송하는 단계는, 소정의 배차가능시간 이내에 상기 주문을 전송받은 기사의 배차선택이 입력되지 않는 경우, 배차하지 않은 것으로 판단하여 다음 차순위 기사에게 상기 주문을 전송하는 것을 특징으로 하는 자동배차방법일 수 있다.
본 발명의 또 다른 실시예에 의하면, 상기 우선순위를 산출하는 단계는, 상기 기배차주문이 있는 경우, 상기 기배차주문의 목적지와 이동기준선 사이에 상기 접수된 주문의 출발지가 위치하지 않은 경우 상기 우선순위를 산출하지 않는 것을 특징으로 하고, 상기 이동기준선은, 상기 기배차주문의 목적지를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 직교하는 직선, 또는 상기 기사의 위치를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 교차하는 직선 중 상기 기배차주문의 목적지로부터 먼 직선인 것을 특징으로 하는 자동배차방법일 수 있다.
본 발명은 상기 두 번째 과제를 달성하기 위하여, 접수된 주문의 정보를 이용하여 기사 별 우선순위를 산출하는 우선순위산출부, 및 상기 산출한 우선순위가 가장 높은 최우선순위 기사에 상기 주문을 전송하고, 상기 최우선순위 기사의 상기 접수된 주문에 대한 배차선택이 입력되지 않는 경우, 상기 주문에 대한 배차가 완료되거나 또는 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않을 때까지, 상기 우선순위가 낮은 차순위 기사에게 상기 주문을 전송하는 주문전송부를 포함하고, 상기 우선순위는, 위치정보, 기사가 이미 배차받은 기배차주문의 정보, 상기 배차받은 주문의 수, 기사의 이동방향, 상기 기배차주문이 있는 경우 상기 기배차주문에 따른 이동방향과 상기 접수된 주문에 따른 이동방향이 이루는 주문 이동방향 간의 각도 중 적어도 하나 이상을 이용하여 산출하는 것을 특징으로 하는 자동배차장치를 제공한다.
상기 다른 기술적 과제를 해결하기 위하여, 본 발명은 자동배차방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
본 발명에 따르면, 접수된 주문을 최적의 기사에게 배차시킬 수 있다. 또한, 본 발명에 따르면, 자율배차에 따른 배차의 불균형을 해소할 수 있다. 나아가, 본 발명에 따르면, 주문의 기사에 대한 효율적인 분배를 통해 배송 등의 효율을 높일 수 있다.
도 1은 본 발명의 일 실시예에 따른 자동배차장치의 블록도이다.
도 2a 및 도 2b는 본 발명의 실시예에 따른 우선순위를 산출하는 데 있어서, 이용되는 기사의 이동방향을 판단하는 것을 도시한 것이다.
도 3a 및 도 3b는 본 발명의 실시예에 따른 우선순위를 산출하는 데 있어서, 주문 이동방향 간의 각도를 산출하는 것을 도시한 것이다.
도 4는 본 발명의 실시예에 따른 주문의 출발지로부터의 기사의 현재 위치와 대기시간을 나타낸 것이다.
도 5는 본 발명의 실시예에 따른 배차가능시간을 나타낸 것이다.
도 6은 본 발명의 실시예에 따른 전체적인 자동배차 시스템을 도시한 것이다.
도 7은 본 발명의 일 실시예에 따른 자동배차방법의 흐름도이다.
도 2a 및 도 2b는 본 발명의 실시예에 따른 우선순위를 산출하는 데 있어서, 이용되는 기사의 이동방향을 판단하는 것을 도시한 것이다.
도 3a 및 도 3b는 본 발명의 실시예에 따른 우선순위를 산출하는 데 있어서, 주문 이동방향 간의 각도를 산출하는 것을 도시한 것이다.
도 4는 본 발명의 실시예에 따른 주문의 출발지로부터의 기사의 현재 위치와 대기시간을 나타낸 것이다.
도 5는 본 발명의 실시예에 따른 배차가능시간을 나타낸 것이다.
도 6은 본 발명의 실시예에 따른 전체적인 자동배차 시스템을 도시한 것이다.
도 7은 본 발명의 일 실시예에 따른 자동배차방법의 흐름도이다.
본 발명에 관한 구체적인 내용의 설명에 앞서 이해의 편의를 위해 본 발명이 해결하고자 하는 과제의 해결 방안의 개요 혹은 기술적 사상의 핵심을 우선 제시한다.
본 발명의 일 실시예에 따른 자동배차방법은 접수된 주문의 정보를 이용하여 기사 별 우선순위를 산출하는 단계, 상기 산출한 우선순위가 가장 높은 최우선순위 기사에 상기 주문을 전송하는 단계, 및 상기 최우선순위 기사의 상기 접수된 주문에 대한 배차선택이 입력되지 않는 경우, 상기 주문에 대한 배차가 완료되거나 또는 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않을 때까지, 상기 우선순위가 낮은 차순위 기사에게 상기 주문을 전송하는 단계를 포함한다.
이하 첨부된 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있는 실시 예를 상세히 설명한다. 그러나 이들 실시예는 본 발명을 보다 구체적으로 설명하기 위한 것으로, 본 발명의 범위가 이에 의하여 제한되지 않는다는 것은 당업계의 통상의 지식을 가진 자에게 자명할 것이다.
본 발명이 해결하고자 하는 과제의 해결 방안을 명확하게 하기 위한 발명의 구성을 본 발명의 바람직한 실시예에 근거하여 첨부 도면을 참조하여 상세히 설명하되, 도면의 구성요소들에 참조번호를 부여함에 있어서 동일 구성요소에 대해서는 비록 다른 도면상에 있더라도 동일 참조번호를 부여하였으며 당해 도면에 대한 설명시 필요한 경우 다른 도면의 구성요소를 인용할 수 있음을 미리 밝혀둔다. 아울러 본 발명의 바람직한 실시 예에 대한 동작 원리를 상세하게 설명함에 있어 본 발명과 관련된 공지 기능 혹은 구성에 대한 구체적인 설명 그리고 그 이외의 제반 사항이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우, 그 상세한 설명을 생략한다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 "포함한다 (comprises)" 또는 "포함하는 (comprising)"은 언급된 구성요소, 단계, 동작 및/또는 소자 이외의 하나 이상의 다른 구성요소, 단계, 동작 및/또는 소자의 존재 또는 추가를 배제하지 않는다.
도 1은 본 발명의 일 실시예에 따른 자동배차장치의 블록도이다.
본 발명의 일 실시예에 따른 자동배차장치는 우선순위 산출부(110) 및 주문 전송부(120)를 포함한다.
우선순위 산출부(110)는 접수된 주문의 정보를 이용하여 기사 별 우선순위를 산출한다.
보다 구체적으로, 주문이 접수되면 상기 주문에 해당하는 서비스를 제공하기 위한 최적의 기사를 선정하기 위하여 기사 별 우선순위를 산출한다. 상기 주문은 대리운전, 퀵서비스, 화물, 택배, 배달, 심부름대행 등의 주문일 수 있으며, 상기 기사는 운전을 수행하는 기사일 수 있다. 또한, 상기 기사는 기사 데이터베이스에 저장되어 있을 수 있다.
상기 우선순위는 위치정보, 기사가 이미 배차받은 기배차주문의 정보, 상기 기배차주문의 수, 기사의 이동방향, 상기 기배차주문이 있는 경우 상기 기배차주문에 따른 이동방향과 상기 접수된 주문에 따른 이동방향이 이루는 주문 이동방향 간의 각도 중 적어도 하나 이상을 이용하여 산출할 수 있다. 정확하고 객관적인 우선순위를 산출하기 위하여 다양한 우선순위 산출인자를 이용할 수 있다. 단순히 상기 주문의 출발지와 가까운 기사를 최우선순위 기사로 선정할 수 있지만, 주변환경이나 서비스의 성질에 따라 최적의 기사는 상이할 수 있기 때문에 다양한 산출인자를 이용할 수 있다. 상기 우선순위는 서비스의 성질에 따라 산출하는 방법과 산출하는 데 이용되는 산출인자가 달라질 수 있다.
모든 기사에 대해서 우선순위를 산출하는 것은 비효율적이므로 우선순위를 산출하는 배차기준을 정하여 상기 배차기준을 만족하는 기사의 우선순위만을 산출할 수 있다. 따라서, 상기 기사의 위치와 상기 출발지 간의 거리가 미리 설정된 거리 이상이거나, 상기 기배차주문의 수가 미리 설정된 주문의 수 이상이거나, 또는 상기 주문 이동방향 간의 각도가 미리 설정된 각도 이상인 경우, 즉, 배차기준을 만족하지 않는 경우, 상기 기사에 대한 우선순위를 산출하지 않고 상기 기사에게 주문이 전송되지 않도록 할 수 있다. 또는 시간당 배차할 수 있는 최대 주문 수를 제한하여 상기 기배차주문이 최대 주문 수 이상인 경우 우선순위를 산출하지 않을 수 있다. 상기 기사의 위치와 출발지 간의 거리는 기사가 이용하는 이동수단의 속도에 따른 시간 또는, 기사가 택시를 타고 이동하는 경우에는 기본료의 택시비가 소요되는 거리 등에 따라 미리 설정될 수 있다. 상기 기배차주문의 수는 한 번에 서비스를 제공할 수 있는 주문의 수가 제한되는 경우에 상기 주문의 수를 제한한다. 상기 서비스가 퀵 서비스인 경우 오토바이나 소형승합차에 적재할 수 있는 최대 주문 수, 예를 들어, 2 개 또는 3 개로 제한할 수 있다. 또한, 이미 기사가 기배차주문이 있는 경우, 상기 주문을 함께 처리할 수 있는 범위 내에서만 다른 주문을 추가 배차할 수 있도록 제한하기 위하여 상기 기배차주문에 따른 이동방향과 상기 접수된 주문의 이동방향이 이루는 주문 이동방향 간의 각도를 제한할 수 있다. 상기 각도는 사용자에 의해 미리 설정될 수 있다.
또는, 우선순위를 산출하는 기사의 수를 제한할 수 있다. 최우선순위로부터 미리 설정된 인원까지만 우선순위를 산출하고, 그 이외의 인원들에 대해서는 우선순위를 산출하지 않을 수 있다. 너무 많은 인원에 대해 우선순위를 산출하려면 시간이 지체되어 비효율적이기 때문이다.
상기 우선순위를 산출함에 있어서, 각 산출인자 별로 우선순위를 산출할 수 있고, 상기 산출인자마다 가중치를 두어 합산한 결과를 이용할 수도 있다. 상기 산출인자마다 우선순위를 산출하는 방법에 대해 이하 자세히 설명하도록 한다.
주문의 위치정보를 이용하여 이동거리와 이동시간을 산출하고, 상기 이동거리와 이동시간에 따라 우선순위를 산출할 수 있다. 주문이 접수되면, 상기 주문에는 주문의 출발지와 목적지의 위치정보가 포함되어 있고, 또한, 기사의 현재위치를 알 수 있다. 상기 기사의 현재위치는 위치정보시스템(GPS)을 이용하여 알 수 있다. 상기 이동거리는 상기 출발지와 기사의 현재 위치를 직선을 연결하는 거리일 수 있고, 도로의 환경에 따른 거리일 수도 있다. 상기 이동시간은 기사의 이동수단의 속도와 상기 이동거리를 이용하여 산출할 수 있으며, 교통상황 정보를 이용하여 이동에 따른 보다 정확한 이동시간을 산출할 수도 있다. 상기 이동거리와 이동시간을 짧은 기사일수록 우선순위가 높을 수 있다.
상기 기배차주문의 수가 있고 상기 기배차주문의 수가 배차기준을 만족하는 경우, 기배차주문을 가지고 있는 기사가 기배차주문을 가지고 있지 않은 기사보다 우선순위가 높을 수 있다. 주문을 두 개 이상 배차할 수 있는 서비스의 경우, 하나의 주문에 대한 서비스를 제공하는 것보다 둘 이상의 서비스를 한 번에 제공하는 것이 더 효율적이고, 기사에게도 효율적이기 때문이다.
상기 기배차주문의 정보에 포함된 기사의 상태에 따라 가중치를 부여할 수 있다. 기사가 이미 배차받은 기배차주문이 있는 경우, 상기 기사의 상태는 두 가지로 나눌 수 있다. 즉, 상기 기사의 상태는 배차는 하였으나 아직 출발지에서 물건을 접수하지 않은 상태인 배차상태, 또는 배차와 물건을 접수가 완료되어 목적지로 이동 중인 픽업상태로 나뉠 수 있다. 상기 배차상태에서는 주문을 동시에 수행할 수 있지 않다면 하나의 주문에 대한 서비스를 완료한 후 다음 주문에 대한 서비스를 수행해야 하는바, 물건의 접수라는 서비스를 이미 수행한 픽업상태보다 우선순위에 대한 가중치가 낮을 수 있다. 또한, 상기 기배차주문이 편도 주문인지 왕복 주문인지에 따라 가중치를 달리할 수 있다. 왕복 주문에 비해 편도주문이 서비스를 완료하는데 소요되는 시간이 짧기 때문이다. 상기 가중치는 기배차주문의 수에 부여될 수도 있다. 예를 들어, 배차상태 편도 주문의 경우 1 개, 픽업상태 편도 주문의 경우 0.5개, 배차상태 왕복 주문의 경우 1.5개, 픽업상태 왕복 주문의 경우 1개를 가지고 있는 것과 같이 판단함으로써 가중치를 부여할 수 있다.
상기 기사의 이동방향에 따른 우선순위는 상기 기배차주문이 있는 경우, 상기 기배차주문의 목적지와 이동기준선 사이에 상기 접수된 주문의 출발지가 위치하지 않은 경우 상기 우선순위를 산출하지 않을 수 있다. 상기 이동기준선은 상기 기배차주문의 목적지를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 직교하는 직선, 또는 상기 기사의 위치를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 교차하는 직선 중 상기 기배차주문의 목적지로부터 먼 직선일 수 있다. 상기 기사의 이동방향에 대해서는 도 2a 내지 도 2b에서 자세히 다루도록 한다.
상기 주문 이동방향 간의 각도에 따른 우선순위는 기배차주문의 이동방향과 상기 접수된 주문의 이동방향이 이루는 주문 이동방향 간의 각도가 작을수록 높을 수 있다. 상기 주문 이동방향 간의 각도는 상기 기배차주문이 있는 경우, 상기 기배차주문의 출발지와 목적지를 연결하는 직선과, 상기 접수된 주문의 출발지와 목적지를 연결하는 직선 간의 각도일 수 있다. 상기 주문 이동방향 간의 각도에 대해서는 도 3a 내지 도 3b에서 자세히 다루도록 한다.
상기 우선순위는 모든 기사가 다르거나, 우선순위레벨 또는 우선순위그룹과 같이 복수의 기사가 동일한 우선순위를 가질 수 있다. 상기 복수의 기사가 동일한 우선순위를 가지는 경우, 인원수로 나누거나, 동일한 거리범위에 있는 경우 등에 의해 상기 우선순위레벨 또는 우선순위그룹이 나뉠 수 있다.
주문 전송부(120)는 상기 산출한 우선순위가 가장 높은 최우선순위 기사에 상기 주문을 전송하고, 상기 최우선순위 기사의 상기 접수된 주문에 대한 배차선택이 입력되지 않는 경우, 상기 주문에 대한 배차가 완료되거나 또는 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않을 때까지, 상기 우선순위가 낮은 차순위 기사에게 상기 주문을 전송한다.
보다 구체적으로, 우선순위 산출부(110)에서 산출한 우선순위에 근거하여 상기 접수된 주문에 대한 최적의 기사에게 상기 주문을 전송한다. 상기 최적의 기사는 상기 우선순위가 가장 높은 기사이다. 즉, 우선순위가 가장 높은 최우선순위 기사에게 상기 접수된 주문을 전송하여 상기 최우선순위 기사가 먼저 상기 접수된 주문을 배차할 수 있도록 한다. 상기 최우선순위 기사가 배차하는 동안에는 차순위 기사들이 상기 주문을 배차할 수 없도록 한다. 하지만, 상기 최우선순위 기사가 상기 접수된 주문을 항상 배차하는 것은 아니다. 상기 최우선순위 기사의 사정에 따라 상기 최우선순위 기사가 상기 접수된 주문을 배차하지 않는 경우, 즉, 상기 최우선순위 기사의 상기 접수된 주문에 대한 배차선택이 입력되지 않는 경우, 상기 접수된 주문을 차순위 기사에게 전송하여 차순위 기사가 상기 접수된 주문을 배차하게 하도록 한다. 상기 차순위 기사도 배차하지 않을 수 있으므로, 상기 접수된 주문에 대한 배차가 완료되거나 또는 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않을 때까지 계속 다음 차순위 기사에게 차례대로 상기 접수된 주문을 전송한다. 상기 우선순위를 산출하는 기사의 수를 제한된 경우에는, 상기 제한된 우선순위의 기사에게 까지만 주문의 전송될 수 있다.
상기 배차선택에 시간의 제한을 둘 수 있다. 즉, 미리 설정된 배차가능시간 이내에 상기 주문을 전송받은 기사의 배차선택이 입력되지 않는 경우, 배차하지 않은 것으로 판단하여 다음 차순위 기사에게 상기 주문을 전송할 수 있다. 상기 배차선택할 수 있는 배차가능시간을 설정함으로써 그 안에 배차선택이 이루어지지 않으면 다음 차순위 기사에게 배차의 기회가 넘어가는 것이다. 상기 배차가능시간은 기사가 주문을 확인하고 배차할 것인지 결정하는 시간 및 선택하는 시간을 고려하여 미리 설정될 수 있다. 예를 들어, 10초와 같이 미리 설정될 수 있다.
상기 주문을 전송받은 기사의 상기 배차가능시간 중 미리 설정된 시간이 지나는 시간부터 상기 다음 차순위 기사가 상기 주문을 확인할 수 있도록 할 수 있다. 즉, 배차선택이 입력되지 않을 경우, 빨리 다음 차순위 기사에게 배차선택 기회가 주어지도록 배차선택을 할 수는 없지만 미리 접수된 주문을 볼 수 있도록 할 수 있다. 이에 대해서는 도 5에서 상세히 다루도록 한다.
상기 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않아 배차되지 않은 경우, 다음 접수된 주문의 정보를 이용하여, 상기 배차되지 않은 주문과 다음 주문의 출발지 및 목적지의 위치가 미리 설정된 거리 이내인 경우, 상기 배차되지 않은 주문과 다음 주문을 함께 상기 다음 주문에 대한 최우선순위 기사에게 전송할 수 있다. 접수된 주문에 대해 배차가 이루어지지 않은 경우, 서비스의 특성이 유사한 다음 주문이 접수되면 함께 배차될 수 있도록 상기 두 주문을 함께 최우선순위 기사에게 전송할 수 있다. 상기 다음 주문과의 연관성은 이동거리를 이용하여 판단할 수 있다. 상기 배차되지 않은 주문과 다음 주문의 출발지 및 목적지의 위치가 미리 설정된 거리 이내인 경우, 함께 배차되도록 전송한다. 또는 상기 우선순위를 산출하는 산출인자 등에 의해 판단될 수 있다.
또는, 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않아 배차되지 않은 경우, 상기 주문은 기사 중 어느 기사도 상기 주문을 배차할 수 있도록 할 수 있다. 아무도 주문을 배차하지 않는 것보다는 상기 미리 설정된 배차기준을 만족하지 않아 비효율적인 기사라도 배차를 원하는 경우 배차를 허용할 수 있다. 즉, 기사 데이터베이스에 저장된 기사 모두에게 동일한 조건으로 상기 배차되지 않는 주문을 전송함으로써 누구든지 상기 주문을 배차할 수 있도록 한다.
상기 우선순위레벨 또는 우선순위그룹으로 우선순위를 산출한 경우에는, 상기 동일한 우선순위레벨 또는 우선순위그룹에 포함된 기사들에게는 동시에 주문을 전송하고 상기 우선순위레벨 또는 우선순위그룹에 속한 기사들에게 동일한 배차선택 기회를 줄 수 있다. 이 경우, 빨리 선택을 하는 기사에게 상기 주문을 배차할 수도 있다. 동시에 둘 이상의 기사에 의한 배차선택이 입력되는 경우에는 특정 산출인자를 이용하여 우선순위 가중치가 높은 기사에게 상기 주문을 배차할 수 있다. 차량서비스의 특성상 거리를 이용할 수 있다.
도 2a 및 도 2b는 본 발명의 실시예에 따른 우선순위를 산출하는 데 있어서, 이용되는 기사의 이동방향을 판단하는 것을 도시한 것이다.
상기 우선순위를 산출함에 있어서, 상기 기사에게 기배차주문이 있는 경우, 상기 기배차주문의 목적지와 이동기준선 사이에 상기 주문의 출발지가 위치하지 않은 경우 상기 우선순위를 산출하지 않을 수 있다. 즉, 상기 기배차주문의 이동방향을 고려하여 상기 기배차주문의 이동방향에 위치하는 주문에 대해서만 우선순위를 산출한다. 상기 이동기준선은 상기 기배차주문의 목적지를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 직교하는 직선, 또는 상기 기사의 위치를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 교차하는 직선 중 상기 기배차주문의 목적지로부터 먼 직선일 수 있다. 도 2a를 참조하면, 기배차주문의 출발지(210)와 목적지(220) 연결한 직선(230)과 직교하고 기배차주문의 출발지(210)을 지나는 직선(240)과 현재 기사의 위치(250 또는 260)를 지나고 상기 기배차주문의 출발지(210)와 목적지(220) 연결한 직선(230)과 직교하는 직선(251 또는 261) 중 상기 기배차주문의 목적지(220)로부터 먼 직선이 상기 이동기준선이 된다. 즉, 기사의 위치가 250인 경우에는 직선(240)이 직선(251)보다 기배차주문의 목적지(220)에서의 거리가 멀므로 직선(240)이 이동기준선이 되고, 상기 기사의 위치가 260인 경우에는 직선(261)이 직선(240)보다 기배차주문의 목적지(220)에서의 거리가 멀므로 직선(261)이 이동기준선이 된다.
상기 이동기준선이 정해지면, 접수된 주문의 출발지가 상기 기배차주문의 목적지(220)과 상기 이동기준선의 사이에 위치하는 경우에만 우선순위를 산출한다. 즉, 이동방향을 고려하여 상기 접수된 주문의 출발지로 가는 것이 비효율이라고 판단되는 경우, 우선순위를 산출하지 않는 것이다.
도 2a는 기배차주문이 하나인 경우로 상기 기배차주문이 둘 이상인 경우는 도 2b와 같이 이동기준선을 판단한다. 기배차주문의 각 출발지 및 목적지(210 및 220 또는 211 및 221)를 연결한 두 직선(230 및 231) 간의 교차점을 지나면서 두 직선(230 및 231)의 기울기의 평균인 평균선(232)을 이용하여 이동기준선을 설정할 수 있다. 즉, 상기 기배차주문의 출발지(210 및 211)를 연결하는 직선이 상기 평균선(232)과 교차하는 점(212)을 지나고 상기 평균선(232)과 직교하는 직선(240)를 설정할 수 있다. 상기 직선(240)과 상기 기사의 위치(250 또는 260)에 따른 직선(251 또는 261)을 비교하여 기사의 위치가 250일 때는 직선(240)이 이동기준선이 되고, 기사의 위치가 260일 때는 직선(261)이 이동기준선이 된다.
도 3a 및 도 3b는 본 발명의 실시예에 따른 우선순위를 산출하는 데 있어서, 주문 이동방향 간의 각도를 산출하는 것을 도시한 것이다.
우선순위를 산출함에 있어서, 접수된 주문과 기배차주문의 이동방향 간의 각도를 이용할 수 있다. 상기 주문 이동방향 간의 각도가 작을수록 이동방향이 유사하므로 우선순위가 높다.
기배차주문이 하나인 경우에는 도 3a와 같은 방법으로 주문 이동방향 간의 각도를 산출한다. 기배차주문의 출발지(210)과 목적지(220)를 연결한 직선(230)과 접수된 주문의 출발지(310)과 목적지(320)을 연결한 직선(331) 간의 각도를 산출한다. 만약 두 직선이 교차하지 않는다면 상기 직선을 연장하여 교차시키고 상기 이동방향 간의 각도를 산출할 수 있다.
기배차주문이 둘 이상인 경우에는 도 3b와 같은 방법으로 주문 이동방향 간의 각도를 산출한다. 기배차주문의 출발지(210 또는 211)와 목적지(220 또는 221)를 연결한 직선(230 및 231)의 교차점을 지나면서 상기 두 직선(230 및 231)의 기울기의 평균선인 직선(232)을 설정한다. 상기 평균선(232)과 접수된 주문의 출발지(310)와 목적지(320)를 연결한 직선(331) 간의 각도를 산출한다.
도 4는 본 발명의 실시예에 따른 주문의 출발지로부터의 기사의 현재 위치와 대기시간을 나타낸 것이다.
접수된 주문의 출발지로부터의 각 기사의 거리와 각 기사의 대기시간은 각 기사 별로 상이하다. 상기 출발지로부터의 거리는 서비스 제공의 측면이고, 상기 대기시간은 기사의 형평성 측면인바, 효율적인 서비스 제공을 위하여 상기 출발지로부터의 거리를 우선순위를 산출함에 있어서 우선할 수 있다. 따라서, 우선순위를 산출하기 위하여, 우선 상기 주문의 출발지로부터의 거리에 따라 레벨을 나눌 수 있다. 상기 출발지로부터의 거리는 상기 출발지로부터 일정 반경(300m, 500m, 및 700m) 내에 있는지로 판단할 수 있다. 상기 출발지로부터의 거리에 따른 레벨 내에서는 각 기사의 대기시간이 길수록 높은 우선순위를 갖도록 할 수 있다.
도 5는 본 발명의 실시예에 따른 배차가능시간을 나타낸 것이다.
우선순위가 산출되면 상기 우선순위에 따라 최우선순위 기사에게 접수된 주문을 전송하여 배차할 있도록 한다. 상기 최우선순위 기사가 상기 주문을 배차하기 전까지 차순위 기사가 상기 주문을 배차할 수 없도록 한다. 하지만, 최우선순위 기사가 상기 주문을 배차하지 않는 경우, 다음 차순위기사에게 상기 주문을 배차하도록 해야하는데, 상기 최우선순위 기사가 선택거절을 입력하지 않는 경우, 다음 차순위기사로 상기 배차선택 기회를 넘기기 위하여 배차선택에 시간적 제한을 둘 수 있다.
즉, 미리 설정된 배차가능시간(510) 이내에 상기 주문을 전송받은 기사의 배차선택이 입력되지 않는 경우, 배차하지 않은 것으로 판단하여 다음 차순위 기사에게 상기 주문을 전송할 수 있다. 상기 배차가능시간은 서비스의 특성에 따라 상이할 수 있다. 상기 배차시간이 너무 긴 경우, 배차에 오랜 시간이 걸릴 수 있으므로 10초 정도로 설정할 수 있다. 상기 배차가능시간 이내에 주문을 전송받은 기사가 배차를 선택하여 배차선택이 입력되면 상기 주문은 상기 기사에게 배차되고 배차가 완료된다.
또한, 주문을 전송받은 기사의 상기 배차가능시간 중 미리 설정된 시간이 지나는 시간부터 상기 다음 차순위 기사가 상기 주문을 확인할 수 있도록 할 수 있다. 상기 배차가능시간을 짧게 설정하는 경우, 기사가 전송받은 주문을 인식하고 배차할지 결정하는 시간이 촉박할 수 있으며, 상기 인식 및 결정에 시간이 소요되어 비효율적일 수 있다. 따라서, 더욱 효율적인 배차를 위하여 배차가능시간(510) 중 미리 설정된 시간이 지나는 시간부터 다음 차순위 기사에게 상기 주문을 전송하여 주문이 자기의 우선순위의 바로 전 순위 기사에게 전송되어 있다는 것을 확인할 수 있도록 한다. 즉, 최우선순위 기사인 A기사의 배차가능시간(511) 중 미리 설정된 시간이 지나는 시간부터 다음 차순위 기사인 B기사에게 상기 주문을 전송하여 주문을 확인(512)할 수 있도록 할 수 있다. B기사는 배차가능시간의 반까지는 주문을 확인하고 주문을 배차할지를 판단할 수 있고, 상기 A기사 배차가능시간(510) 내에 배차선택을 하지 않아 배차선택기회가 기사B에게 넘어오는 경우 상기 배차가능시간의 반 이내에 선택을 할 수 있다. 즉, B기사의 배차가능시간의 처음 반은 배차는 할 수 없고 확인 및 배차할 것인지 결정할 수 있고, 상기 배차가능시간의 나머지 반에 배차를 선택할 수 있다. 기사 C는 기사 B가 배차를 할 수 있는 시간 동안 주문을 확인할 수 있게 된다.
도 6은 본 발명의 실시예에 따른 전체적인 자동배차 시스템을 도시한 것이다.
자동배차가 이루어지는 전체적인 시스템은 자동배차서버와 단말기서버 각 기사의 이동단말을 포함할 수 있다. 자동차서버는 각 기사의 이동단말로부터 GPS위치정보나 기배차주문 정보 등을 계속적으로 수신한다. 또한, 본 시스템에 등록된 기사들을 저장하고 있는 데이터베이스를 포함할 수 있다. 상기 각 기사의 이동단말로부터 전송된 위치정보 등은 단말기 서버를 통해 모아지고, 상기 단말기서버에서 자동배차서버로 전송된다. 상기 기사정보는 자동배차서버로 전송되고, 자동배차서버는 접수된 주문의 정보를 이용하여 기사의 우선순위를 산출하여 최적의 기사를 선정한다. 상기 우선순위에 따라 단말기서버를 통해 주문이 각 기사에게 전달되고 기사는 배차요청을 통해 배차가 완료된다. 상기 전송은 CDMA 또는 와이파이를 이용하여 전송될 수 있으며, 상기 기사의 이동단말은 스마트폰 또는 PDA 등일 수 있다. 상기 기사의 이동단말이 스마트폰인 경우, 상기 시스템은 애플리케이션의 형태로 기사에게 제공될 수 있다.
도 7은 본 발명의 일 실시예에 따른 자동배차방법의 흐름도이다.
710단계는 접수된 주문의 정보를 이용하여 기사 별 우선순위를 산출하는 단계이다.
보다 구체적으로, 주문이 접수되면, 상기 주문을 배차할 때 가장 효율적인 기사를 선정하기 위하여 기사 별 우선순위를 산출한다. 위치정보, 기사가 이미 배차받은 기배차주문의 정보, 상기 기배차주문의 수, 기사의 이동방향, 상기 기배차주문이 있는 경우 상기 기배차주문에 따른 이동방향과 상기 주문에 따른 이동방향이 이루는 주문 이동방향 간의 각도 중 적어도 하나 이상을 이용하여 상기 우선순위를 산출할 수 있다. 상기 위치정보는 출발지, 목적지, 및 기사의 위치를 포함할 수 있고, 상기 기사의 위치와 상기 출발지 간의 거리가 소정의 거리 이상이거나, 상기 기배차주문의 수가 소정의 주문 수 이상이거나, 또는 상기 주문 이동방향 간의 각도가 소정의 각도 이상인 경우, 상기 기사에 대한 우선순위를 산출하지 않고 상기 기사에게 주문이 전송되지 않도록 할 수 있다. 또한, 상기 기배차주문의 정보에 포함된 상기 기사의 상태에 따라 가중치를 부여할 수 있으며, 상기 기사의 상태는, 배차는 하였으나 아직 출발지에서 물건을 접수하지 않은 상태인 배차상태, 또는 배차와 물건의 접수가 완료되어 목적지로 이동 중인 픽업상태로 나뉠 수 있다. 나아가, 상기 기배차주문이 있는 경우, 상기 기배차주문의 목적지와 이동기준선 사이에 상기 주문의 출발지가 위치하지 않은 경우 상기 우선순위를 산출하지 않을 수 있으며, 상기 이동기준선은, 상기 기배차주문의 목적지를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 직교하는 직선, 또는 상기 기사의 위치를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 교차하는 직선 중 상기 기배차주문의 목적지로부터 먼 직선일 수 있다. 상기 주문 이동방향 간의 각도는 상기 기배차주문이 있는 경우, 상기 기배차주문의 출발지와 목적지를 연결하는 직선과, 상기 주문의 출발지와 목적지를 연결하는 직선 간의 각도일 수 있다.
본 단계에 대한 상세한 설명은 도 1의 우선순위 산출부(110)에 대한 상세한 설명에 대응하는바, 도 1의 우선순위 산출부(110)에 대한 상세한 설명으로 대신한다.
상기 접수된 주문에 대한 서비스가 한 번에 하나의 주문에 대한 서비스 제공이 가능한 경우에는 상기 우선순위를 산출하는 산출인자가 달라질 수 있다. 즉, 위치정보, 기사의 대기시간, 기사의 등급 중 적어도 하나 이상을 이용하여 우선순위를 산출하고, 상기 위치정보는 기사의 위치 및 출발지의 위치이고, 상기 기사의 등급은 기사마다 미리 설정되어 있을 수 있다. 한 번에 하나의 서비스를 제공하는 경우, 빠른 서비스 제공을 위해 위치정보를 이용하여 출발지의 위치와 기사의 위치가 가장 가까운 기사가 유리하다. 또한, 특정 기사에 주문이 몰리는 것을 방지하기 위하여 기사의 대기시간을 고려할 수 있다. 같은 거리 또는 동급 거리 레벨인 경우, 대기시간이 긴 기사에게 주문을 전송할 수 있다. 또한, 대리운전과 같이 대인업무가 필요한 경우에는 기사의 태도 등이 중요한바, 저장되어 있는 기사의 등급을 이용하여 가중치를 부여할 수 있다.
720단계는 상기 산출한 우선순위가 가장 높은 최우선순위 기사에 상기 주문을 전송하는 단계이다.
보다 구체적으로, 710단계에서 산출된 우선순위가 가장 높은 최우선순위 기사, 즉 상기 주문에 대한 서비스를 제공하기에 가장 적합하다고 판단되는 기사에게 다른 기사보다 먼저 배차선택기회를 주기 위하여 상기 주문을 전송한다.
730단계는 상기 최우선순위 기사의 상기 접수된 주문에 대한 배차선택이 입력되지 않는 경우, 상기 주문에 대한 배차가 완료되거나 또는 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않을 때까지, 상기 우선순위가 낮은 차순위 기사에게 상기 주문을 전송하는 단계이다.
보다 구체적으로, 720단계에서 최우선순위 기사에게 주문을 전송하였으나 상기 최우선순위기사가 상기 주문을 배차하지 않는 경우, 다음 차순위 기사에게 상기 주문을 배차할 수 있는 기회를 준다. 미리 설정된 배차가능시간 이내에 상기 주문을 전송받은 기사의 배차선택이 입력되지 않는 경우, 배차하지 않은 것으로 판단하여 다음 차순위 기사에게 상기 주문을 전송할 수 있다. 또한, 상기 주문을 전송받은 기사의 상기 배차가능시간 중 미리 설정된 시간이 지나는 시간부터 상기 다음 차순위 기사가 상기 주문을 확인할 수 있다. 나아가, 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않아 배차되지 않은 경우, 다음 접수된 주문의 정보를 이용하여, 상기 배차되지 않은 주문과 다음 주문의 출발지 및 목적지의 위치가 소정의 거리 이내인 경우, 상기 배차되지 않은 주문과 다음 주문을 함께 상기 다음 주문에 대한 최우선순위 기사에게 전송할 수 있으며, 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않아 배차되지 않은 경우, 상기 주문은 기사 중 어느 기사도 상기 주문을 배차할 수 있다. 본 단계에 대한 상세한 설명은 도 1의 주문 전송부(120)에 대한 상세한 설명에 대응하는바, 도 1의 주문 전송부(120)에 대한 상세한 설명으로 대신한다.
본 발명의 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체 (magnetic media), CD-ROM, DVD와 같은 광기록 매체 (optical media), 플롭티컬 디스크 (floptical disk)와 같은 자기-광 매체 (magneto-optical media), 및 롬 (ROM), 램 (RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.
110: 우선순위 산출부
120: 주문 전송부
120: 주문 전송부
Claims (14)
- 접수된 주문의 정보를 이용하여 기사 별 우선순위를 산출하는 단계;
상기 산출한 우선순위가 가장 높은 최우선순위 기사에 상기 주문을 전송하는 단계; 및
상기 최우선순위 기사의 상기 접수된 주문에 대한 배차선택이 입력되지 않는 경우, 상기 주문에 대한 배차가 완료되거나 또는 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않을 때까지, 상기 우선순위가 낮은 차순위 기사에게 상기 주문을 전송하는 단계를 포함하는 자동배차방법. - 제 1 항에 있어서,
상기 우선순위를 산출하는 단계는,
위치정보, 기사가 이미 배차받은 기배차주문의 정보, 상기 기배차주문의 수, 기사의 이동방향, 상기 기배차주문이 있는 경우 상기 기배차주문에 따른 이동방향과 상기 주문에 따른 이동방향이 이루는 주문 이동방향 간의 각도 중 적어도 하나 이상을 이용하여 상기 우선순위를 산출하는 것을 특징으로 하는 자동배차방법. - 제 2 항에 있어서,
상기 위치정보는 출발지, 목적지, 및 기사의 위치를 포함하고,
상기 우선순위를 산출하는 단계는,
상기 기사의 위치와 상기 출발지 간의 거리가 소정의 거리 이상이거나, 상기 기배차주문의 수가 소정의 주문 수 이상이거나, 또는 상기 주문 이동방향 간의 각도가 소정의 각도 이상인 경우, 상기 기사에 대한 우선순위를 산출하지 않고 상기 기사에게 주문이 전송되지 않도록 하는 것을 특징으로 하는 자동배차방법. - 제 2 항에 있어서,
상기 우선순위를 산출하는 단계는,
상기 기배차주문의 정보에 포함된 상기 기사의 상태에 따라 가중치를 부여하고,
상기 기사의 상태는,
배차는 하였으나 아직 출발지에서 물건을 접수하지 않은 상태인 배차상태, 또는 배차와 물건의 접수가 완료되어 목적지로 이동 중인 픽업상태로 나뉘는 것을 특징으로 하는 자동배차방법. - 제 2 항에 있어서,
상기 우선순위를 산출하는 단계는,
상기 기배차주문이 있는 경우, 상기 기배차주문의 목적지와 이동기준선 사이에 상기 주문의 출발지가 위치하지 않은 경우 상기 우선순위를 산출하지 않는 것을 특징으로 하고,
상기 이동기준선은,
상기 기배차주문의 목적지를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 직교하는 직선, 또는 상기 기사의 위치를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 교차하는 직선 중 상기 기배차주문의 목적지로부터 먼 직선인 것을 특징으로 하는 자동배차방법. - 제 2 항에 있어서,
상기 우선순위를 산출하는 단계에서 상기 주문 이동방향 간의 각도는,
상기 기배차주문이 있는 경우, 상기 기배차주문의 출발지와 목적지를 연결하는 직선과, 상기 주문의 출발지와 목적지를 연결하는 직선 간의 각도인 것을 특징으로 하는 자동배차방법. - 제 1 항에 있어서,
상기 최우선순위 기사에 상기 주문을 전송하는 단계 및 상기 차순위 기사에게 상기 주문을 전송하는 단계는,
소정의 배차가능시간 이내에 상기 주문을 전송받은 기사의 배차선택이 입력되지 않는 경우, 배차하지 않은 것으로 판단하여 다음 차순위 기사에게 상기 주문을 전송하는 것을 특징으로 하는 자동배차방법. - 제 7 항에 있어서,
상기 최우선순위 기사에 상기 주문을 전송하는 단계 및 상기 차순위 기사에게 상기 주문을 전송하는 단계는,
상기 주문을 전송받은 기사의 상기 배차가능시간 중 소정의 시간이 지나는 시간부터 상기 다음 차순위 기사가 상기 주문을 확인할 수 있는 것을 특징으로 하는 자동배차방법. - 제 1 항에 있어서,
상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않아 배차되지 않은 경우, 다음 접수된 주문의 정보를 이용하여, 상기 배차되지 않은 주문과 다음 주문의 출발지 및 목적지의 위치가 소정의 거리 이내인 경우, 상기 배차되지 않은 주문과 다음 주문을 함께 상기 다음 주문에 대한 최우선순위 기사에게 전송하는 것을 특징으로 하는 자동배차방법. - 제 1 항에 있어서,
상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않아 배차되지 않은 경우, 상기 주문은 기사 중 어느 기사도 상기 주문을 배차할 수 있는 것을 특징으로 하는 자동배차방법. - 제 1 항에 있어서,
상기 우선순위를 산출하는 단계는,
위치정보, 기사의 대기시간, 기사의 등급 중 적어도 하나 이상을 이용하여 상기 우선순위를 산출하고,
상기 위치정보는 기사의 위치 및 출발지의 위치이고, 상기 기사의 등급은 기사마다 미리 설정되어 있는 것을 특징으로 하는 것을 특징으로 하는 자동배차방법. - 제 1 항에 있어서,
상기 최우선순위 기사 또는 차순위 기사는 한 명 이상의 기사로 이루어진 그룹인 것을 특징으로 하는 자동배차방법. - 제 1 항 내지 제 12 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
- 접수된 주문의 정보를 이용하여 기사 별 우선순위를 산출하는 우선순위산출부;
상기 산출한 우선순위가 가장 높은 최우선순위 기사에 상기 주문을 전송하고, 상기 최우선순위 기사의 상기 주문에 대한 배차선택이 입력되지 않는 경우, 상기 주문에 대한 배차가 완료되거나 또는 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않을 때까지, 상기 우선순위가 낮은 차순위 기사에게 상기 주문을 전송하는 주문전송부를 포함하고,
상기 우선순위는,
위치정보, 기사가 이미 배차받은 기배차주문의 정보, 상기 기배차주문의 수, 기사의 이동방향, 상기 기배차주문이 있는 경우 상기 기배차주문에 따른 이동방향과 상기 접수된 주문에 따른 이동방향이 이루는 주문 이동방향 간의 각도 중 적어도 하나 이상을 이용하여 산출하는 것을 특징으로 하는 자동배차장치.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020120017768A KR20130096375A (ko) | 2012-02-22 | 2012-02-22 | 주문을 자동배차하는 방법 및 그 장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020120017768A KR20130096375A (ko) | 2012-02-22 | 2012-02-22 | 주문을 자동배차하는 방법 및 그 장치 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20130096375A true KR20130096375A (ko) | 2013-08-30 |
Family
ID=49219257
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020120017768A KR20130096375A (ko) | 2012-02-22 | 2012-02-22 | 주문을 자동배차하는 방법 및 그 장치 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20130096375A (ko) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108122039A (zh) * | 2016-11-29 | 2018-06-05 | 法乐第(北京)网络科技有限公司 | 网约车订单推送方法、装置及电子设备 |
CN108122038A (zh) * | 2016-11-29 | 2018-06-05 | 法乐第(北京)网络科技有限公司 | 网约车订单推送方法、装置及电子设备 |
KR20180097722A (ko) * | 2016-01-04 | 2018-08-31 | 그랩택시 홀딩스 피티이. 엘티디. | 멀티-라운드 운전기사 선택을 위한 시스템 및 방법 |
CN109102354A (zh) * | 2017-06-21 | 2018-12-28 | 北京小度信息科技有限公司 | 订单处理方法和装置 |
CN109508839A (zh) * | 2017-09-14 | 2019-03-22 | 北京小度信息科技有限公司 | 订单分配方法和装置 |
CN111860902A (zh) * | 2019-05-20 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 订单处理方法、装置、设备及计算机可读存储介质 |
CN112508616A (zh) * | 2015-08-20 | 2021-03-16 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配的方法及装置 |
CN113344445A (zh) * | 2021-07-01 | 2021-09-03 | 首约科技(北京)有限公司 | 一种依据全程供需自动调整连环派单限制的方法 |
CN113723680A (zh) * | 2021-08-27 | 2021-11-30 | 深圳依时货拉拉科技有限公司 | 一种零担揽件自动调度方法和计算机设备 |
KR102351624B1 (ko) * | 2021-09-01 | 2022-01-14 | 주식회사 핸들모빌리티 | 대리 기사 호출을 위한 서비스 제공 방법 및 장치 |
-
2012
- 2012-02-22 KR KR1020120017768A patent/KR20130096375A/ko active Search and Examination
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112508616A (zh) * | 2015-08-20 | 2021-03-16 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配的方法及装置 |
KR20180097722A (ko) * | 2016-01-04 | 2018-08-31 | 그랩택시 홀딩스 피티이. 엘티디. | 멀티-라운드 운전기사 선택을 위한 시스템 및 방법 |
CN108122039A (zh) * | 2016-11-29 | 2018-06-05 | 法乐第(北京)网络科技有限公司 | 网约车订单推送方法、装置及电子设备 |
CN108122038A (zh) * | 2016-11-29 | 2018-06-05 | 法乐第(北京)网络科技有限公司 | 网约车订单推送方法、装置及电子设备 |
CN109102354A (zh) * | 2017-06-21 | 2018-12-28 | 北京小度信息科技有限公司 | 订单处理方法和装置 |
CN109508839A (zh) * | 2017-09-14 | 2019-03-22 | 北京小度信息科技有限公司 | 订单分配方法和装置 |
CN111860902A (zh) * | 2019-05-20 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 订单处理方法、装置、设备及计算机可读存储介质 |
CN113344445A (zh) * | 2021-07-01 | 2021-09-03 | 首约科技(北京)有限公司 | 一种依据全程供需自动调整连环派单限制的方法 |
CN113344445B (zh) * | 2021-07-01 | 2024-06-04 | 首约科技(北京)有限公司 | 一种依据全程供需自动调整连环派单限制的方法 |
CN113723680A (zh) * | 2021-08-27 | 2021-11-30 | 深圳依时货拉拉科技有限公司 | 一种零担揽件自动调度方法和计算机设备 |
CN113723680B (zh) * | 2021-08-27 | 2024-02-02 | 深圳依时货拉拉科技有限公司 | 一种零担揽件自动调度方法和计算机设备 |
KR102351624B1 (ko) * | 2021-09-01 | 2022-01-14 | 주식회사 핸들모빌리티 | 대리 기사 호출을 위한 서비스 제공 방법 및 장치 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR20130096375A (ko) | 주문을 자동배차하는 방법 및 그 장치 | |
US11721216B2 (en) | Ride chaining | |
US11062415B2 (en) | Systems and methods for allocating networked vehicle resources in priority environments | |
US11392861B2 (en) | Systems and methods for managing a vehicle sharing facility | |
US20180005338A1 (en) | Automatic Parking Management System and Automatic Parking Management Method | |
WO2018205784A1 (zh) | 确定分拣机器人行车路径的方法和装置 | |
JP6788454B2 (ja) | 配車システム | |
US20160247095A1 (en) | Systems and Methods for Managing a Vehicle Sharing Facility | |
JP7192606B2 (ja) | 情報処理装置、情報処理方法、及び情報処理プログラム | |
JP5531990B2 (ja) | 駐車位置案内システム | |
JP2020067761A (ja) | 配車指示装置、配車指示方法および配車指示プログラム | |
TWI550534B (zh) | 共乘者媒合配對之系統及其方法 | |
CN108921762B (zh) | 一种车辆混合调度方法、装置及设备 | |
JP2019159492A (ja) | 隊列走行運用システムおよび隊列走行運用方法 | |
JP7060398B2 (ja) | サーバ装置 | |
JP2020149576A (ja) | 情報処理装置、情報処理方法、及び情報処理プログラム | |
JP2019028862A (ja) | 管理方法、管理装置、及び管理システム | |
KR20130130978A (ko) | 경로 추천에 기반한 콜택시 배차 시스템 및 방법 | |
JP2014071873A (ja) | 車両管理装置および車両管理方法 | |
KR101889046B1 (ko) | 주문형 교통 서비스를 위한 탑승 주문 처리 방법 및 시스템 | |
KR102267527B1 (ko) | 소요 시간 산출 프로그램을 기록하는 기록 매체, 소요 시간 산출 방법 및 소요 시간 산출 시스템 | |
US20200074403A1 (en) | Method For Distributing Orders | |
KR101457375B1 (ko) | 주차가이드 서버의 주차가이드 서비스 제공방법 | |
JP2020166453A (ja) | 情報処理装置、移動体、通信端末、プログラム及び方法 | |
US20240123974A1 (en) | Vehicle control method, apparatus, and system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
AMND | Amendment |