KR20130096375A - Method for assigning order to driver and apparatus thereof - Google Patents
Method for assigning order to driver and apparatus thereof 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
본 발명은 자동배차방법에 관한 것으로서, 더욱 상세하게는 접수된 주문의 정보를 이용하여 최적의 기사에게 상기 주문을 자동배차하는 자동배차방법 및 자동배차장치에 관한 것이다.The present invention relates to an automatic dispatch method, and more particularly, to an automatic dispatch method and an automatic dispatch apparatus for automatically dispatching an order to an optimal driver using information of a received order.
오늘날 현대인의 편의를 위하여 대리운전, 퀵서비스, 화물, 택배, 배달, 심부름대행 등의 다양한 차량서비스가 제공되고 있다. 현재, 운송업과 운전업의 경우, 주문이 접수되면 모든 기사에게 전송하여 상기 주문을 먼저 선택하는 기사에게 상기 주문을 배차하는 방법을 이용하거나, 상기 주문을 받는 자가 상기 기사들의 위치 등을 고려하여 개별적으로 주문을 배차하는 방법을 이용하고 있다. 하지만 이러한 기존 방법들은 기사의 빠른 선택 또는 배차를 결정하는 사람에 의하는바, 상기 주문에 가장 적합한 기사에게 주문이 배차되지 않는 문제점이 있다.Today, for the convenience of modern people, various vehicle services such as proxy driving, quick service, freight, courier service, delivery, and errands are provided. Currently, in the case of the transportation industry and the driving business, when an order is received, it is sent to all the articles to distribute the order to an article that selects the order first, or the person who receives the order considers the location of the articles individually. We are using a method of dispatching orders. However, these existing methods are caused by the person who decides the quick selection or dispatch of the article, there is a problem that the order is not dispatched to the best article for the order.
본 발명이 해결하고자 하는 첫 번째 과제는 접수된 주문을 자동배차하는 자동배차방법을 제공하는 것이다.The first problem to be solved by the present invention is to provide an automatic dispatch method for automatically dispatching a received order.
본 발명이 해결하고자 하는 두 번째 과제는 접수된 주문을 자동배차하는 자동배차장치를 제공하는 것이다.The second problem to be solved by the present invention is to provide an automatic dispatch apparatus for automatically dispatching a received order.
또한, 상기된 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 있다.It is another object of the present invention to provide a computer-readable recording medium storing a program for causing a computer to execute the above-described method.
본 발명은 상기 첫 번째 과제를 달성하기 위하여, 접수된 주문의 정보를 이용하여 기사 별 우선순위를 산출하는 단계, 상기 산출한 우선순위가 가장 높은 최우선순위 기사에 상기 주문을 전송하는 단계, 및 상기 최우선순위 기사의 상기 접수된 주문에 대한 배차선택이 입력되지 않는 경우, 상기 주문에 대한 배차가 완료되거나 또는 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않을 때까지, 상기 우선순위가 낮은 차순위 기사에게 상기 주문을 전송하는 단계를 포함하는 자동배차방법을 제공한다.In order to achieve the first task, the present invention comprises the steps of calculating the priority of each article by using the information of the received order, transmitting the order to the highest priority article with the calculated priority, and the If no allocation selection for the received order of the highest priority article is entered, the priority is given until allocation of the order is completed or no allocation selection of all articles corresponding to the allocation criteria for the order is entered. It provides an automatic dispatch method comprising the step of transmitting the order to the next-rank article lower rank.
본 발명의 일 실시예에 의하면, 상기 우선순위를 산출하는 단계는, 위치정보, 기사가 이미 배차받은 기배차주문의 정보, 상기 기배차주문의 수, 기사의 이동방향, 상기 기배차주문이 있는 경우 상기 기배차주문에 따른 이동방향과 상기 접수된 주문에 따른 이동방향이 이루는 주문 이동방향 간의 각도 중 적어도 하나 이상을 이용하여 상기 우선순위를 산출하는 것을 특징으로 하는 자동배차방법일 수 있다.According to one embodiment of the invention, the step of calculating the priority, the position information, the information of the order of orders already dispatched by the driver, the number of orders of the train order, the direction of movement of the article, the order of the train order In this case, the priority may be calculated by using at least one of an angle between a moving direction according to the order of the train order and a moving direction of the order formed by the received order.
본 발명의 다른 실시예에 의하면, 상기 최우선순위 기사에 상기 주문을 전송하는 단계 및 상기 차순위 기사에게 상기 주문을 전송하는 단계는, 소정의 배차가능시간 이내에 상기 주문을 전송받은 기사의 배차선택이 입력되지 않는 경우, 배차하지 않은 것으로 판단하여 다음 차순위 기사에게 상기 주문을 전송하는 것을 특징으로 하는 자동배차방법일 수 있다.According to another embodiment of the present invention, the step of transmitting the order to the highest priority article and the step of transmitting the order to the next-order article, input selection of the article received the order within a predetermined time available If not, it may be determined that the vehicle is not dispatched, the automatic dispatch method, characterized in that to transmit the order to the next-ranking article.
본 발명의 또 다른 실시예에 의하면, 상기 우선순위를 산출하는 단계는, 상기 기배차주문이 있는 경우, 상기 기배차주문의 목적지와 이동기준선 사이에 상기 접수된 주문의 출발지가 위치하지 않은 경우 상기 우선순위를 산출하지 않는 것을 특징으로 하고, 상기 이동기준선은, 상기 기배차주문의 목적지를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 직교하는 직선, 또는 상기 기사의 위치를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 교차하는 직선 중 상기 기배차주문의 목적지로부터 먼 직선인 것을 특징으로 하는 자동배차방법일 수 있다.According to another embodiment of the present invention, the step of calculating the priority, if there is a train order, if the starting point of the received order is not located between the destination of the train order and the moving baseline It is characterized in that the priority is not calculated, the moving reference line is a straight line orthogonal to a straight line passing through the destination of the train order and connecting the starting point and the destination of the order, or the location of the article It may be an automatic dispatch method, characterized in that a straight line far from the destination of the train order of the straight line intersecting a straight line connecting the start and destination of the order.
본 발명은 상기 두 번째 과제를 달성하기 위하여, 접수된 주문의 정보를 이용하여 기사 별 우선순위를 산출하는 우선순위산출부, 및 상기 산출한 우선순위가 가장 높은 최우선순위 기사에 상기 주문을 전송하고, 상기 최우선순위 기사의 상기 접수된 주문에 대한 배차선택이 입력되지 않는 경우, 상기 주문에 대한 배차가 완료되거나 또는 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않을 때까지, 상기 우선순위가 낮은 차순위 기사에게 상기 주문을 전송하는 주문전송부를 포함하고, 상기 우선순위는, 위치정보, 기사가 이미 배차받은 기배차주문의 정보, 상기 배차받은 주문의 수, 기사의 이동방향, 상기 기배차주문이 있는 경우 상기 기배차주문에 따른 이동방향과 상기 접수된 주문에 따른 이동방향이 이루는 주문 이동방향 간의 각도 중 적어도 하나 이상을 이용하여 산출하는 것을 특징으로 하는 자동배차장치를 제공한다.In order to achieve the second task, the present invention transmits the order to the priority calculation unit for calculating the priority of each article by using the information of the received order, and the highest priority article calculated If the allocation selection for the received order of the highest priority article is not input, until the allocation for the order is completed or the allocation selection of all articles corresponding to the allocation criteria for the order is not input, It includes an order transmission unit for transmitting the order to the lower priority article, wherein the priority, location information, the order of the order already dispatched by the article, the number of orders received, the direction of movement of the article, Order movement room formed by the movement direction according to the order and the received order in the case of the train order It provides an automatic dispatcher, characterized in that calculated using at least one or more of the angle between the incense.
상기 다른 기술적 과제를 해결하기 위하여, 본 발명은 자동배차방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.In order to solve the above other technical problem, the present invention provides a computer-readable recording medium that records a program for executing the automatic dispatch method on a computer.
본 발명에 따르면, 접수된 주문을 최적의 기사에게 배차시킬 수 있다. 또한, 본 발명에 따르면, 자율배차에 따른 배차의 불균형을 해소할 수 있다. 나아가, 본 발명에 따르면, 주문의 기사에 대한 효율적인 분배를 통해 배송 등의 효율을 높일 수 있다.According to the present invention, the received order can be dispatched to the optimal engineer. In addition, according to the present invention, it is possible to solve the imbalance of the distribution according to the autonomous arrangement. Furthermore, according to the present invention, it is possible to increase the efficiency of delivery, such as through efficient distribution of the article of the order.
도 1은 본 발명의 일 실시예에 따른 자동배차장치의 블록도이다.
도 2a 및 도 2b는 본 발명의 실시예에 따른 우선순위를 산출하는 데 있어서, 이용되는 기사의 이동방향을 판단하는 것을 도시한 것이다.
도 3a 및 도 3b는 본 발명의 실시예에 따른 우선순위를 산출하는 데 있어서, 주문 이동방향 간의 각도를 산출하는 것을 도시한 것이다.
도 4는 본 발명의 실시예에 따른 주문의 출발지로부터의 기사의 현재 위치와 대기시간을 나타낸 것이다.
도 5는 본 발명의 실시예에 따른 배차가능시간을 나타낸 것이다.
도 6은 본 발명의 실시예에 따른 전체적인 자동배차 시스템을 도시한 것이다.
도 7은 본 발명의 일 실시예에 따른 자동배차방법의 흐름도이다.1 is a block diagram of an automatic dispatcher according to an embodiment of the present invention.
2A and 2B illustrate determining a moving direction of an article used in calculating a priority according to an embodiment of the present invention.
3A and 3B illustrate the calculation of the angle between order movement directions in calculating the priority according to the embodiment of the present invention.
Figure 4 shows the current position and waiting time of the driver from the origin of the order in accordance with an embodiment of the present invention.
Figure 5 shows the possible allocation time according to an embodiment of the present invention.
6 shows an overall automatic dispatch system according to an embodiment of the present invention.
7 is a flowchart of an automatic dispatch method according to an embodiment of the present invention.
본 발명에 관한 구체적인 내용의 설명에 앞서 이해의 편의를 위해 본 발명이 해결하고자 하는 과제의 해결 방안의 개요 혹은 기술적 사상의 핵심을 우선 제시한다.Prior to the description of the concrete contents of the present invention, for the sake of understanding, the outline of the solution of the problem to be solved by the present invention or the core of the technical idea is first given.
본 발명의 일 실시예에 따른 자동배차방법은 접수된 주문의 정보를 이용하여 기사 별 우선순위를 산출하는 단계, 상기 산출한 우선순위가 가장 높은 최우선순위 기사에 상기 주문을 전송하는 단계, 및 상기 최우선순위 기사의 상기 접수된 주문에 대한 배차선택이 입력되지 않는 경우, 상기 주문에 대한 배차가 완료되거나 또는 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않을 때까지, 상기 우선순위가 낮은 차순위 기사에게 상기 주문을 전송하는 단계를 포함한다.The automatic dispatch method according to an embodiment of the present invention comprises the steps of calculating the priority for each article using the information of the received order, transmitting the order to the highest priority article with the calculated priority, and the If no allocation selection for the received order of the highest priority article is entered, the priority is given until allocation of the order is completed or no allocation selection of all articles corresponding to the allocation criteria for the order is entered. And sending the order to a lower ranked article.
이하 첨부된 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있는 실시 예를 상세히 설명한다. 그러나 이들 실시예는 본 발명을 보다 구체적으로 설명하기 위한 것으로, 본 발명의 범위가 이에 의하여 제한되지 않는다는 것은 당업계의 통상의 지식을 가진 자에게 자명할 것이다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. It will be apparent to those skilled in the art, however, that these examples are provided to further illustrate the present invention, and the scope of the present invention is not limited thereto.
본 발명이 해결하고자 하는 과제의 해결 방안을 명확하게 하기 위한 발명의 구성을 본 발명의 바람직한 실시예에 근거하여 첨부 도면을 참조하여 상세히 설명하되, 도면의 구성요소들에 참조번호를 부여함에 있어서 동일 구성요소에 대해서는 비록 다른 도면상에 있더라도 동일 참조번호를 부여하였으며 당해 도면에 대한 설명시 필요한 경우 다른 도면의 구성요소를 인용할 수 있음을 미리 밝혀둔다. 아울러 본 발명의 바람직한 실시 예에 대한 동작 원리를 상세하게 설명함에 있어 본 발명과 관련된 공지 기능 혹은 구성에 대한 구체적인 설명 그리고 그 이외의 제반 사항이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우, 그 상세한 설명을 생략한다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 "포함한다 (comprises)" 또는 "포함하는 (comprising)"은 언급된 구성요소, 단계, 동작 및/또는 소자 이외의 하나 이상의 다른 구성요소, 단계, 동작 및/또는 소자의 존재 또는 추가를 배제하지 않는다.BRIEF DESCRIPTION OF THE DRAWINGS The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, in which: It is to be noted that components are denoted by the same reference numerals even though they are shown in different drawings, and components of different drawings can be cited when necessary in describing the drawings. In the following detailed description of the principles of operation of the preferred embodiments of the present invention, it is to be understood that the present invention is not limited to the details of the known functions and configurations, and other matters may be unnecessarily obscured, A detailed description thereof will be omitted. In the present specification, the singular form includes plural forms unless otherwise specified in the specification. It is noted that " comprises, " or "comprising," as used herein, means the presence or absence of one or more other components, steps, operations, and / Do not exclude the addition.
도 1은 본 발명의 일 실시예에 따른 자동배차장치의 블록도이다.1 is a block diagram of an automatic dispatcher according to an embodiment of the present invention.
본 발명의 일 실시예에 따른 자동배차장치는 우선순위 산출부(110) 및 주문 전송부(120)를 포함한다.Automatic dispatch apparatus according to an embodiment of the present invention includes a
우선순위 산출부(110)는 접수된 주문의 정보를 이용하여 기사 별 우선순위를 산출한다.The
보다 구체적으로, 주문이 접수되면 상기 주문에 해당하는 서비스를 제공하기 위한 최적의 기사를 선정하기 위하여 기사 별 우선순위를 산출한다. 상기 주문은 대리운전, 퀵서비스, 화물, 택배, 배달, 심부름대행 등의 주문일 수 있으며, 상기 기사는 운전을 수행하는 기사일 수 있다. 또한, 상기 기사는 기사 데이터베이스에 저장되어 있을 수 있다.More specifically, when an order is received, priority of each article is calculated to select an optimal article for providing a service corresponding to the order. The order may be a surrogate operation, quick service, freight, courier, delivery, errands, and the like, the article may be a driver performing the operation. In addition, the article may be stored in an article database.
상기 우선순위는 위치정보, 기사가 이미 배차받은 기배차주문의 정보, 상기 기배차주문의 수, 기사의 이동방향, 상기 기배차주문이 있는 경우 상기 기배차주문에 따른 이동방향과 상기 접수된 주문에 따른 이동방향이 이루는 주문 이동방향 간의 각도 중 적어도 하나 이상을 이용하여 산출할 수 있다. 정확하고 객관적인 우선순위를 산출하기 위하여 다양한 우선순위 산출인자를 이용할 수 있다. 단순히 상기 주문의 출발지와 가까운 기사를 최우선순위 기사로 선정할 수 있지만, 주변환경이나 서비스의 성질에 따라 최적의 기사는 상이할 수 있기 때문에 다양한 산출인자를 이용할 수 있다. 상기 우선순위는 서비스의 성질에 따라 산출하는 방법과 산출하는 데 이용되는 산출인자가 달라질 수 있다.The priority is the position information, the information of the order of the order that the article has already been dispatched, the number of the order of the order, the direction of movement of the article, the direction of movement according to the order of the order and the received order It may be calculated using at least one or more of the angle between the order direction of movement made by the movement direction according to. Various priority calculators can be used to calculate accurate and objective priorities. The article closest to the origin of the order may simply be selected as the highest priority article, but the optimum article may be different according to the surrounding environment or the nature of the service, and thus various calculation factors may be used. The priority may vary depending on the nature of the service and a calculation factor used to calculate the priority.
모든 기사에 대해서 우선순위를 산출하는 것은 비효율적이므로 우선순위를 산출하는 배차기준을 정하여 상기 배차기준을 만족하는 기사의 우선순위만을 산출할 수 있다. 따라서, 상기 기사의 위치와 상기 출발지 간의 거리가 미리 설정된 거리 이상이거나, 상기 기배차주문의 수가 미리 설정된 주문의 수 이상이거나, 또는 상기 주문 이동방향 간의 각도가 미리 설정된 각도 이상인 경우, 즉, 배차기준을 만족하지 않는 경우, 상기 기사에 대한 우선순위를 산출하지 않고 상기 기사에게 주문이 전송되지 않도록 할 수 있다. 또는 시간당 배차할 수 있는 최대 주문 수를 제한하여 상기 기배차주문이 최대 주문 수 이상인 경우 우선순위를 산출하지 않을 수 있다. 상기 기사의 위치와 출발지 간의 거리는 기사가 이용하는 이동수단의 속도에 따른 시간 또는, 기사가 택시를 타고 이동하는 경우에는 기본료의 택시비가 소요되는 거리 등에 따라 미리 설정될 수 있다. 상기 기배차주문의 수는 한 번에 서비스를 제공할 수 있는 주문의 수가 제한되는 경우에 상기 주문의 수를 제한한다. 상기 서비스가 퀵 서비스인 경우 오토바이나 소형승합차에 적재할 수 있는 최대 주문 수, 예를 들어, 2 개 또는 3 개로 제한할 수 있다. 또한, 이미 기사가 기배차주문이 있는 경우, 상기 주문을 함께 처리할 수 있는 범위 내에서만 다른 주문을 추가 배차할 수 있도록 제한하기 위하여 상기 기배차주문에 따른 이동방향과 상기 접수된 주문의 이동방향이 이루는 주문 이동방향 간의 각도를 제한할 수 있다. 상기 각도는 사용자에 의해 미리 설정될 수 있다.Since it is inefficient to calculate the priorities for all articles, only the priorities of the articles satisfying the distribution criteria can be calculated by setting the allocation criteria for calculating the priorities. Therefore, when the distance between the position of the driver and the starting point is greater than or equal to a preset distance, the number of orders of the train order is greater than or equal to a preset number of orders, or the angle between the directions of order movement is greater than or equal to a predetermined angle, that is, the dispatch standard If not satisfied, the order may not be transmitted to the article without calculating the priority for the article. Alternatively, priority may not be calculated when the order of orders is more than the maximum number of orders by limiting the maximum number of orders that can be allocated per hour. The distance between the location of the driver and the starting point may be set in advance according to the time according to the speed of the vehicle used by the driver, or the distance required for the taxi fee of the basic fee when the driver moves in a taxi. The number of ordering orders limits the number of orders when the number of orders that can provide services at one time is limited. When the service is a quick service, the maximum number of orders that can be loaded on a motorcycle or a small van, for example, may be limited to two or three. In addition, if the driver already has a train order, the direction of movement according to the order and the direction of movement of the received order in order to limit the additional orders can be placed only within the extent that the order can be processed together It is possible to limit the angle between the direction of this order movement. The angle may be preset by the user.
또는, 우선순위를 산출하는 기사의 수를 제한할 수 있다. 최우선순위로부터 미리 설정된 인원까지만 우선순위를 산출하고, 그 이외의 인원들에 대해서는 우선순위를 산출하지 않을 수 있다. 너무 많은 인원에 대해 우선순위를 산출하려면 시간이 지체되어 비효율적이기 때문이다.Alternatively, you can limit the number of articles that calculate priorities. Priority may be calculated only from the highest priority to a predetermined number of persons, and no priority may be calculated for other persons. To prioritize too many people is time consuming and inefficient.
상기 우선순위를 산출함에 있어서, 각 산출인자 별로 우선순위를 산출할 수 있고, 상기 산출인자마다 가중치를 두어 합산한 결과를 이용할 수도 있다. 상기 산출인자마다 우선순위를 산출하는 방법에 대해 이하 자세히 설명하도록 한다.In calculating the priority, the priority may be calculated for each calculation factor, and a result obtained by adding a weight to each calculation factor may be used. A method of calculating the priority for each calculation factor will be described in detail below.
주문의 위치정보를 이용하여 이동거리와 이동시간을 산출하고, 상기 이동거리와 이동시간에 따라 우선순위를 산출할 수 있다. 주문이 접수되면, 상기 주문에는 주문의 출발지와 목적지의 위치정보가 포함되어 있고, 또한, 기사의 현재위치를 알 수 있다. 상기 기사의 현재위치는 위치정보시스템(GPS)을 이용하여 알 수 있다. 상기 이동거리는 상기 출발지와 기사의 현재 위치를 직선을 연결하는 거리일 수 있고, 도로의 환경에 따른 거리일 수도 있다. 상기 이동시간은 기사의 이동수단의 속도와 상기 이동거리를 이용하여 산출할 수 있으며, 교통상황 정보를 이용하여 이동에 따른 보다 정확한 이동시간을 산출할 수도 있다. 상기 이동거리와 이동시간을 짧은 기사일수록 우선순위가 높을 수 있다.The movement distance and the movement time may be calculated using the position information of the order, and the priority may be calculated according to the movement distance and the movement time. When the order is received, the order includes the location information of the origin and destination of the order, and the current location of the article can be known. The current location of the article can be known using a GPS. The moving distance may be a distance connecting a straight line between the starting point and the current location of the driver, or may be a distance depending on an environment of a road. The moving time may be calculated using the speed and the moving distance of the driver's moving means, and may calculate a more accurate moving time according to the movement using the traffic situation information. The shorter the travel distance and travel time, the higher the priority may be.
상기 기배차주문의 수가 있고 상기 기배차주문의 수가 배차기준을 만족하는 경우, 기배차주문을 가지고 있는 기사가 기배차주문을 가지고 있지 않은 기사보다 우선순위가 높을 수 있다. 주문을 두 개 이상 배차할 수 있는 서비스의 경우, 하나의 주문에 대한 서비스를 제공하는 것보다 둘 이상의 서비스를 한 번에 제공하는 것이 더 효율적이고, 기사에게도 효율적이기 때문이다.When the number of the order of the train order and the number of the order of the train order satisfy the distribution criteria, the article having a train order may have a higher priority than the article that does not have a train order. For services that can place more than one order, it is more efficient to provide more than one service at a time and more efficient for the driver than to serve a single order.
상기 기배차주문의 정보에 포함된 기사의 상태에 따라 가중치를 부여할 수 있다. 기사가 이미 배차받은 기배차주문이 있는 경우, 상기 기사의 상태는 두 가지로 나눌 수 있다. 즉, 상기 기사의 상태는 배차는 하였으나 아직 출발지에서 물건을 접수하지 않은 상태인 배차상태, 또는 배차와 물건을 접수가 완료되어 목적지로 이동 중인 픽업상태로 나뉠 수 있다. 상기 배차상태에서는 주문을 동시에 수행할 수 있지 않다면 하나의 주문에 대한 서비스를 완료한 후 다음 주문에 대한 서비스를 수행해야 하는바, 물건의 접수라는 서비스를 이미 수행한 픽업상태보다 우선순위에 대한 가중치가 낮을 수 있다. 또한, 상기 기배차주문이 편도 주문인지 왕복 주문인지에 따라 가중치를 달리할 수 있다. 왕복 주문에 비해 편도주문이 서비스를 완료하는데 소요되는 시간이 짧기 때문이다. 상기 가중치는 기배차주문의 수에 부여될 수도 있다. 예를 들어, 배차상태 편도 주문의 경우 1 개, 픽업상태 편도 주문의 경우 0.5개, 배차상태 왕복 주문의 경우 1.5개, 픽업상태 왕복 주문의 경우 1개를 가지고 있는 것과 같이 판단함으로써 가중치를 부여할 수 있다.The weight may be assigned according to the state of the article included in the information of the order. If an article already has an assigned order, the status of the article can be divided into two. That is, the state of the driver may be divided into a state of dispatching, but not yet receiving goods at the departure point, or a pickup state in which the delivery and goods have been received and moved to the destination. In the dispatching state, if the order cannot be performed at the same time, after completing the service for one order, the service for the next order must be performed. Can be low. In addition, the weight may vary depending on whether the order is a one-way order or a round-trip order. One-way orders take less time to complete a service than round-trip orders. The weight may be given to the number of gradient orders. For example, you can assign weights by judging that you have 1 for one-way ordered orders, 0.5 for one-way ordered pick-ups, 1.5 for round-trip ordered pick-ups, and 1 for round-trip ordered pick-ups. Can be.
상기 기사의 이동방향에 따른 우선순위는 상기 기배차주문이 있는 경우, 상기 기배차주문의 목적지와 이동기준선 사이에 상기 접수된 주문의 출발지가 위치하지 않은 경우 상기 우선순위를 산출하지 않을 수 있다. 상기 이동기준선은 상기 기배차주문의 목적지를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 직교하는 직선, 또는 상기 기사의 위치를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 교차하는 직선 중 상기 기배차주문의 목적지로부터 먼 직선일 수 있다. 상기 기사의 이동방향에 대해서는 도 2a 내지 도 2b에서 자세히 다루도록 한다.The priority according to the moving direction of the article may not calculate the priority when the order of the received order is not located between the destination of the order and the moving reference line. The moving reference line crosses a straight line orthogonal to a straight line connecting the starting point and the destination of the order of the train order after passing through the destination of the train order, or a straight line connecting the starting point and destination of the order of the train order after passing the position of the driver. The straight line may be a straight line far from the destination of the order. The moving direction of the article will be described in detail in FIGS. 2A to 2B.
상기 주문 이동방향 간의 각도에 따른 우선순위는 기배차주문의 이동방향과 상기 접수된 주문의 이동방향이 이루는 주문 이동방향 간의 각도가 작을수록 높을 수 있다. 상기 주문 이동방향 간의 각도는 상기 기배차주문이 있는 경우, 상기 기배차주문의 출발지와 목적지를 연결하는 직선과, 상기 접수된 주문의 출발지와 목적지를 연결하는 직선 간의 각도일 수 있다. 상기 주문 이동방향 간의 각도에 대해서는 도 3a 내지 도 3b에서 자세히 다루도록 한다.The priority according to the angle between the direction of order movement may be higher as the angle between the direction of movement of the order order and the direction of order movement formed by the direction of movement of the received order becomes smaller. The angle between the order movement direction may be an angle between a straight line connecting the starting point and the destination of the order of the train order, and a straight line connecting the starting point and the destination of the received order when there is the order. The angle between the order movement directions will be described in detail with reference to FIGS. 3A to 3B.
상기 우선순위는 모든 기사가 다르거나, 우선순위레벨 또는 우선순위그룹과 같이 복수의 기사가 동일한 우선순위를 가질 수 있다. 상기 복수의 기사가 동일한 우선순위를 가지는 경우, 인원수로 나누거나, 동일한 거리범위에 있는 경우 등에 의해 상기 우선순위레벨 또는 우선순위그룹이 나뉠 수 있다.The priority may be different for all articles, or a plurality of articles may have the same priority, such as a priority level or a priority group. When the plurality of articles have the same priority, the priority level or the priority group may be divided by dividing by the number of people or by the same distance range.
주문 전송부(120)는 상기 산출한 우선순위가 가장 높은 최우선순위 기사에 상기 주문을 전송하고, 상기 최우선순위 기사의 상기 접수된 주문에 대한 배차선택이 입력되지 않는 경우, 상기 주문에 대한 배차가 완료되거나 또는 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않을 때까지, 상기 우선순위가 낮은 차순위 기사에게 상기 주문을 전송한다.If the
보다 구체적으로, 우선순위 산출부(110)에서 산출한 우선순위에 근거하여 상기 접수된 주문에 대한 최적의 기사에게 상기 주문을 전송한다. 상기 최적의 기사는 상기 우선순위가 가장 높은 기사이다. 즉, 우선순위가 가장 높은 최우선순위 기사에게 상기 접수된 주문을 전송하여 상기 최우선순위 기사가 먼저 상기 접수된 주문을 배차할 수 있도록 한다. 상기 최우선순위 기사가 배차하는 동안에는 차순위 기사들이 상기 주문을 배차할 수 없도록 한다. 하지만, 상기 최우선순위 기사가 상기 접수된 주문을 항상 배차하는 것은 아니다. 상기 최우선순위 기사의 사정에 따라 상기 최우선순위 기사가 상기 접수된 주문을 배차하지 않는 경우, 즉, 상기 최우선순위 기사의 상기 접수된 주문에 대한 배차선택이 입력되지 않는 경우, 상기 접수된 주문을 차순위 기사에게 전송하여 차순위 기사가 상기 접수된 주문을 배차하게 하도록 한다. 상기 차순위 기사도 배차하지 않을 수 있으므로, 상기 접수된 주문에 대한 배차가 완료되거나 또는 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않을 때까지 계속 다음 차순위 기사에게 차례대로 상기 접수된 주문을 전송한다. 상기 우선순위를 산출하는 기사의 수를 제한된 경우에는, 상기 제한된 우선순위의 기사에게 까지만 주문의 전송될 수 있다.More specifically, based on the priority calculated by the
상기 배차선택에 시간의 제한을 둘 수 있다. 즉, 미리 설정된 배차가능시간 이내에 상기 주문을 전송받은 기사의 배차선택이 입력되지 않는 경우, 배차하지 않은 것으로 판단하여 다음 차순위 기사에게 상기 주문을 전송할 수 있다. 상기 배차선택할 수 있는 배차가능시간을 설정함으로써 그 안에 배차선택이 이루어지지 않으면 다음 차순위 기사에게 배차의 기회가 넘어가는 것이다. 상기 배차가능시간은 기사가 주문을 확인하고 배차할 것인지 결정하는 시간 및 선택하는 시간을 고려하여 미리 설정될 수 있다. 예를 들어, 10초와 같이 미리 설정될 수 있다.The allocation of time may be limited. That is, when the dispatch selection of the article that has received the order is not input within a preset dispatchable time, it may be determined that the dispatch is not performed and the order may be transmitted to the next next order article. By setting the dispatchable time to select the dispatch, if the dispatch selection is not made therein, the next dispatcher passes the opportunity for dispatch. The dispatchable time may be preset in consideration of the time and the time for the driver to confirm the order and determine whether to dispatch. For example, it may be preset such as 10 seconds.
상기 주문을 전송받은 기사의 상기 배차가능시간 중 미리 설정된 시간이 지나는 시간부터 상기 다음 차순위 기사가 상기 주문을 확인할 수 있도록 할 수 있다. 즉, 배차선택이 입력되지 않을 경우, 빨리 다음 차순위 기사에게 배차선택 기회가 주어지도록 배차선택을 할 수는 없지만 미리 접수된 주문을 볼 수 있도록 할 수 있다. 이에 대해서는 도 5에서 상세히 다루도록 한다.From the time when a preset time passes among the available allocation time of the article that has received the order, the next next order article may be able to confirm the order. In other words, if the dispatcher selection is not input, the dispatcher may not be selected so that the next-ranking driver is given a dispatcher selection opportunity, but the order received may be viewed in advance. This will be described in detail with reference to FIG. 5.
상기 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않아 배차되지 않은 경우, 다음 접수된 주문의 정보를 이용하여, 상기 배차되지 않은 주문과 다음 주문의 출발지 및 목적지의 위치가 미리 설정된 거리 이내인 경우, 상기 배차되지 않은 주문과 다음 주문을 함께 상기 다음 주문에 대한 최우선순위 기사에게 전송할 수 있다. 접수된 주문에 대해 배차가 이루어지지 않은 경우, 서비스의 특성이 유사한 다음 주문이 접수되면 함께 배차될 수 있도록 상기 두 주문을 함께 최우선순위 기사에게 전송할 수 있다. 상기 다음 주문과의 연관성은 이동거리를 이용하여 판단할 수 있다. 상기 배차되지 않은 주문과 다음 주문의 출발지 및 목적지의 위치가 미리 설정된 거리 이내인 경우, 함께 배차되도록 전송한다. 또는 상기 우선순위를 산출하는 산출인자 등에 의해 판단될 수 있다.If the dispatcher selection of all articles corresponding to the dispatching criteria is not input and is not dispatched, the location of the origin and destination of the undistributed order and the next order is within a preset distance using the information of the next received order. In this case, the undistributed order and the next order may be transmitted together to the highest priority article for the next order. If no order is placed on the received order, the two orders may be sent together to the highest priority article so that the next order with similar service characteristics may be dispatched together. The association with the next order can be determined using the moving distance. If the location of the origin and destination of the non-distributed order and the next order is within a predetermined distance, the order is transmitted together. Or a calculation factor for calculating the priority.
또는, 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않아 배차되지 않은 경우, 상기 주문은 기사 중 어느 기사도 상기 주문을 배차할 수 있도록 할 수 있다. 아무도 주문을 배차하지 않는 것보다는 상기 미리 설정된 배차기준을 만족하지 않아 비효율적인 기사라도 배차를 원하는 경우 배차를 허용할 수 있다. 즉, 기사 데이터베이스에 저장된 기사 모두에게 동일한 조건으로 상기 배차되지 않는 주문을 전송함으로써 누구든지 상기 주문을 배차할 수 있도록 한다.Alternatively, when the dispatch selection of all the articles corresponding to the distribution criteria for the order is not input because the order is not input, the order may enable any article among the articles to dispatch the order. Rather than not placing an order, no inefficient article may be allowed to be placed even if an ineffective article does not satisfy the preset allocation criteria. That is, anyone can dispatch the order by sending the undistributed order to all the articles stored in the article database under the same conditions.
상기 우선순위레벨 또는 우선순위그룹으로 우선순위를 산출한 경우에는, 상기 동일한 우선순위레벨 또는 우선순위그룹에 포함된 기사들에게는 동시에 주문을 전송하고 상기 우선순위레벨 또는 우선순위그룹에 속한 기사들에게 동일한 배차선택 기회를 줄 수 있다. 이 경우, 빨리 선택을 하는 기사에게 상기 주문을 배차할 수도 있다. 동시에 둘 이상의 기사에 의한 배차선택이 입력되는 경우에는 특정 산출인자를 이용하여 우선순위 가중치가 높은 기사에게 상기 주문을 배차할 수 있다. 차량서비스의 특성상 거리를 이용할 수 있다.When the priority is calculated by the priority level or priority group, the articles included in the same priority level or priority group are simultaneously sent to the articles belonging to the priority level or priority group. It can give you the same allocation options. In this case, the order may be dispatched to a driver who makes a quick selection. When the dispatch selection by two or more articles is input at the same time, the order may be distributed to the articles having a high priority weight by using a specific calculation factor. Due to the nature of vehicle service, distance can be used.
도 2a 및 도 2b는 본 발명의 실시예에 따른 우선순위를 산출하는 데 있어서, 이용되는 기사의 이동방향을 판단하는 것을 도시한 것이다.2A and 2B illustrate determining a moving direction of an article used in calculating a priority according to an embodiment of the present invention.
상기 우선순위를 산출함에 있어서, 상기 기사에게 기배차주문이 있는 경우, 상기 기배차주문의 목적지와 이동기준선 사이에 상기 주문의 출발지가 위치하지 않은 경우 상기 우선순위를 산출하지 않을 수 있다. 즉, 상기 기배차주문의 이동방향을 고려하여 상기 기배차주문의 이동방향에 위치하는 주문에 대해서만 우선순위를 산출한다. 상기 이동기준선은 상기 기배차주문의 목적지를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 직교하는 직선, 또는 상기 기사의 위치를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 교차하는 직선 중 상기 기배차주문의 목적지로부터 먼 직선일 수 있다. 도 2a를 참조하면, 기배차주문의 출발지(210)와 목적지(220) 연결한 직선(230)과 직교하고 기배차주문의 출발지(210)을 지나는 직선(240)과 현재 기사의 위치(250 또는 260)를 지나고 상기 기배차주문의 출발지(210)와 목적지(220) 연결한 직선(230)과 직교하는 직선(251 또는 261) 중 상기 기배차주문의 목적지(220)로부터 먼 직선이 상기 이동기준선이 된다. 즉, 기사의 위치가 250인 경우에는 직선(240)이 직선(251)보다 기배차주문의 목적지(220)에서의 거리가 멀므로 직선(240)이 이동기준선이 되고, 상기 기사의 위치가 260인 경우에는 직선(261)이 직선(240)보다 기배차주문의 목적지(220)에서의 거리가 멀므로 직선(261)이 이동기준선이 된다.In calculating the priority, when the driver has a train order, the priority may not be calculated when the starting point of the order is not located between a destination of the train order and a moving reference line. In other words, the priority is calculated only for orders placed in the moving direction of the order in consideration of the moving direction of the order. The moving reference line crosses a straight line orthogonal to a straight line connecting the starting point and the destination of the order of the train order after passing through the destination of the train order, or a straight line connecting the starting point and destination of the order of the train order after passing the position of the driver. The straight line may be a straight line far from the destination of the order. Referring to FIG. 2A, a
상기 이동기준선이 정해지면, 접수된 주문의 출발지가 상기 기배차주문의 목적지(220)과 상기 이동기준선의 사이에 위치하는 경우에만 우선순위를 산출한다. 즉, 이동방향을 고려하여 상기 접수된 주문의 출발지로 가는 것이 비효율이라고 판단되는 경우, 우선순위를 산출하지 않는 것이다.Once the movement baseline is established, priority is calculated only if the origin of the received order is located between the
도 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)이 이동기준선이 된다.FIG. 2A illustrates a case where there is only one train order, and when there is more than one train order, a moving reference line is determined as shown in FIG. 2B. Using an
도 3a 및 도 3b는 본 발명의 실시예에 따른 우선순위를 산출하는 데 있어서, 주문 이동방향 간의 각도를 산출하는 것을 도시한 것이다.3A and 3B illustrate the calculation of the angle between order movement directions in calculating the priority according to the embodiment of the present invention.
우선순위를 산출함에 있어서, 접수된 주문과 기배차주문의 이동방향 간의 각도를 이용할 수 있다. 상기 주문 이동방향 간의 각도가 작을수록 이동방향이 유사하므로 우선순위가 높다.In calculating the priority, the angle between the received order and the direction of movement of the train order can be used. The smaller the angle between the order movement directions, the higher the priority because the movement directions are similar.
기배차주문이 하나인 경우에는 도 3a와 같은 방법으로 주문 이동방향 간의 각도를 산출한다. 기배차주문의 출발지(210)과 목적지(220)를 연결한 직선(230)과 접수된 주문의 출발지(310)과 목적지(320)을 연결한 직선(331) 간의 각도를 산출한다. 만약 두 직선이 교차하지 않는다면 상기 직선을 연장하여 교차시키고 상기 이동방향 간의 각도를 산출할 수 있다.If there is only one order of gradient, the angle between the order movement directions is calculated in the same manner as in FIG. 3A. The angle between the
기배차주문이 둘 이상인 경우에는 도 3b와 같은 방법으로 주문 이동방향 간의 각도를 산출한다. 기배차주문의 출발지(210 또는 211)와 목적지(220 또는 221)를 연결한 직선(230 및 231)의 교차점을 지나면서 상기 두 직선(230 및 231)의 기울기의 평균선인 직선(232)을 설정한다. 상기 평균선(232)과 접수된 주문의 출발지(310)와 목적지(320)를 연결한 직선(331) 간의 각도를 산출한다.If there is more than one order, the angle between the direction of order movement is calculated in the same manner as in Figure 3b. A
도 4는 본 발명의 실시예에 따른 주문의 출발지로부터의 기사의 현재 위치와 대기시간을 나타낸 것이다.Figure 4 shows the current position and waiting time of the driver from the origin of the order in accordance with an embodiment of the present invention.
접수된 주문의 출발지로부터의 각 기사의 거리와 각 기사의 대기시간은 각 기사 별로 상이하다. 상기 출발지로부터의 거리는 서비스 제공의 측면이고, 상기 대기시간은 기사의 형평성 측면인바, 효율적인 서비스 제공을 위하여 상기 출발지로부터의 거리를 우선순위를 산출함에 있어서 우선할 수 있다. 따라서, 우선순위를 산출하기 위하여, 우선 상기 주문의 출발지로부터의 거리에 따라 레벨을 나눌 수 있다. 상기 출발지로부터의 거리는 상기 출발지로부터 일정 반경(300m, 500m, 및 700m) 내에 있는지로 판단할 수 있다. 상기 출발지로부터의 거리에 따른 레벨 내에서는 각 기사의 대기시간이 길수록 높은 우선순위를 갖도록 할 수 있다.The distance of each article from the origin of the order received and the waiting time of each article differ for each article. The distance from the departure point is a side of service provision, and the waiting time is a fairness aspect of the driver, so that the distance from the departure point may be prioritized in order to provide efficient service. Thus, in order to calculate the priority, the level can be divided first according to the distance from the origin of the order. The distance from the starting point may be determined as being within a certain radius (300m, 500m, and 700m) from the starting point. Within the level according to the distance from the starting point, the longer the waiting time of each knight can have a higher priority.
도 5는 본 발명의 실시예에 따른 배차가능시간을 나타낸 것이다.Figure 5 shows the possible allocation time according to an embodiment of the present invention.
우선순위가 산출되면 상기 우선순위에 따라 최우선순위 기사에게 접수된 주문을 전송하여 배차할 있도록 한다. 상기 최우선순위 기사가 상기 주문을 배차하기 전까지 차순위 기사가 상기 주문을 배차할 수 없도록 한다. 하지만, 최우선순위 기사가 상기 주문을 배차하지 않는 경우, 다음 차순위기사에게 상기 주문을 배차하도록 해야하는데, 상기 최우선순위 기사가 선택거절을 입력하지 않는 경우, 다음 차순위기사로 상기 배차선택 기회를 넘기기 위하여 배차선택에 시간적 제한을 둘 수 있다. Once the priority is calculated, the order received from the highest priority article is dispatched according to the priority. The next-order driver cannot dispatch the order until the first-order driver dispatches the order. However, if the highest priority article does not dispatch the order, the next priority article should be dispatched to the next priority article, and if the highest priority article does not enter a rejection order, in order to pass the allocation selection opportunity to the next priority article. There may be a time limit on allocation choices.
즉, 미리 설정된 배차가능시간(510) 이내에 상기 주문을 전송받은 기사의 배차선택이 입력되지 않는 경우, 배차하지 않은 것으로 판단하여 다음 차순위 기사에게 상기 주문을 전송할 수 있다. 상기 배차가능시간은 서비스의 특성에 따라 상이할 수 있다. 상기 배차시간이 너무 긴 경우, 배차에 오랜 시간이 걸릴 수 있으므로 10초 정도로 설정할 수 있다. 상기 배차가능시간 이내에 주문을 전송받은 기사가 배차를 선택하여 배차선택이 입력되면 상기 주문은 상기 기사에게 배차되고 배차가 완료된다.That is, when the dispatch selection of the article that has received the order is not input within the preset
또한, 주문을 전송받은 기사의 상기 배차가능시간 중 미리 설정된 시간이 지나는 시간부터 상기 다음 차순위 기사가 상기 주문을 확인할 수 있도록 할 수 있다. 상기 배차가능시간을 짧게 설정하는 경우, 기사가 전송받은 주문을 인식하고 배차할지 결정하는 시간이 촉박할 수 있으며, 상기 인식 및 결정에 시간이 소요되어 비효율적일 수 있다. 따라서, 더욱 효율적인 배차를 위하여 배차가능시간(510) 중 미리 설정된 시간이 지나는 시간부터 다음 차순위 기사에게 상기 주문을 전송하여 주문이 자기의 우선순위의 바로 전 순위 기사에게 전송되어 있다는 것을 확인할 수 있도록 한다. 즉, 최우선순위 기사인 A기사의 배차가능시간(511) 중 미리 설정된 시간이 지나는 시간부터 다음 차순위 기사인 B기사에게 상기 주문을 전송하여 주문을 확인(512)할 수 있도록 할 수 있다. B기사는 배차가능시간의 반까지는 주문을 확인하고 주문을 배차할지를 판단할 수 있고, 상기 A기사 배차가능시간(510) 내에 배차선택을 하지 않아 배차선택기회가 기사B에게 넘어오는 경우 상기 배차가능시간의 반 이내에 선택을 할 수 있다. 즉, B기사의 배차가능시간의 처음 반은 배차는 할 수 없고 확인 및 배차할 것인지 결정할 수 있고, 상기 배차가능시간의 나머지 반에 배차를 선택할 수 있다. 기사 C는 기사 B가 배차를 할 수 있는 시간 동안 주문을 확인할 수 있게 된다.In addition, the next next order driver can confirm the order from a time after a predetermined time of the available allocation time of the article received the order. In the case of setting the dispatchable time short, the time for determining whether or not to dispatch the order received by the driver may be tight, and the recognition and determination may take time and may be inefficient. Therefore, for more efficient dispatching, the order is transmitted to the next-ranking article from the time after the preset time in the
도 6은 본 발명의 실시예에 따른 전체적인 자동배차 시스템을 도시한 것이다.6 shows an overall automatic dispatch system according to an embodiment of the present invention.
자동배차가 이루어지는 전체적인 시스템은 자동배차서버와 단말기서버 각 기사의 이동단말을 포함할 수 있다. 자동차서버는 각 기사의 이동단말로부터 GPS위치정보나 기배차주문 정보 등을 계속적으로 수신한다. 또한, 본 시스템에 등록된 기사들을 저장하고 있는 데이터베이스를 포함할 수 있다. 상기 각 기사의 이동단말로부터 전송된 위치정보 등은 단말기 서버를 통해 모아지고, 상기 단말기서버에서 자동배차서버로 전송된다. 상기 기사정보는 자동배차서버로 전송되고, 자동배차서버는 접수된 주문의 정보를 이용하여 기사의 우선순위를 산출하여 최적의 기사를 선정한다. 상기 우선순위에 따라 단말기서버를 통해 주문이 각 기사에게 전달되고 기사는 배차요청을 통해 배차가 완료된다. 상기 전송은 CDMA 또는 와이파이를 이용하여 전송될 수 있으며, 상기 기사의 이동단말은 스마트폰 또는 PDA 등일 수 있다. 상기 기사의 이동단말이 스마트폰인 경우, 상기 시스템은 애플리케이션의 형태로 기사에게 제공될 수 있다. The overall system in which automatic dispatch is performed may include a mobile terminal of each article of the automatic dispatch server and the terminal server. The vehicle server continuously receives GPS location information, train order information, and the like from each driver's mobile terminal. It may also include a database that stores articles registered in the system. The location information transmitted from the mobile terminal of each article is collected through the terminal server and transmitted from the terminal server to the automatic dispatch server. The article information is transmitted to the automatic dispatch server, and the automatic dispatch server selects an optimal article by calculating the priority of the article using the received order information. According to the priority, the order is delivered to each article through the terminal server, and the article is completed through the dispatch request. The transmission may be transmitted using CDMA or Wi-Fi, and the mobile terminal of the driver may be a smartphone or a PDA. If the article's mobile terminal is a smartphone, the system can be provided to the article in the form of an application.
도 7은 본 발명의 일 실시예에 따른 자동배차방법의 흐름도이다.7 is a flowchart of an automatic dispatch method according to an embodiment of the present invention.
710단계는 접수된 주문의 정보를 이용하여 기사 별 우선순위를 산출하는 단계이다.Step 710 is a step of calculating the priority of each article by using the information of the received order.
보다 구체적으로, 주문이 접수되면, 상기 주문을 배차할 때 가장 효율적인 기사를 선정하기 위하여 기사 별 우선순위를 산출한다. 위치정보, 기사가 이미 배차받은 기배차주문의 정보, 상기 기배차주문의 수, 기사의 이동방향, 상기 기배차주문이 있는 경우 상기 기배차주문에 따른 이동방향과 상기 주문에 따른 이동방향이 이루는 주문 이동방향 간의 각도 중 적어도 하나 이상을 이용하여 상기 우선순위를 산출할 수 있다. 상기 위치정보는 출발지, 목적지, 및 기사의 위치를 포함할 수 있고, 상기 기사의 위치와 상기 출발지 간의 거리가 소정의 거리 이상이거나, 상기 기배차주문의 수가 소정의 주문 수 이상이거나, 또는 상기 주문 이동방향 간의 각도가 소정의 각도 이상인 경우, 상기 기사에 대한 우선순위를 산출하지 않고 상기 기사에게 주문이 전송되지 않도록 할 수 있다. 또한, 상기 기배차주문의 정보에 포함된 상기 기사의 상태에 따라 가중치를 부여할 수 있으며, 상기 기사의 상태는, 배차는 하였으나 아직 출발지에서 물건을 접수하지 않은 상태인 배차상태, 또는 배차와 물건의 접수가 완료되어 목적지로 이동 중인 픽업상태로 나뉠 수 있다. 나아가, 상기 기배차주문이 있는 경우, 상기 기배차주문의 목적지와 이동기준선 사이에 상기 주문의 출발지가 위치하지 않은 경우 상기 우선순위를 산출하지 않을 수 있으며, 상기 이동기준선은, 상기 기배차주문의 목적지를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 직교하는 직선, 또는 상기 기사의 위치를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 교차하는 직선 중 상기 기배차주문의 목적지로부터 먼 직선일 수 있다. 상기 주문 이동방향 간의 각도는 상기 기배차주문이 있는 경우, 상기 기배차주문의 출발지와 목적지를 연결하는 직선과, 상기 주문의 출발지와 목적지를 연결하는 직선 간의 각도일 수 있다.More specifically, when an order is received, priority is calculated for each article in order to select the most efficient article when dispatching the order. Location information, information of a train order that the article has already been dispatched, the number of the order of the train order, the direction of movement of the article, if there is a train order, the direction of movement according to the order and the direction of movement according to the order The priority may be calculated using at least one of the angles between the order movement directions. The location information may include a starting point, a destination, and a location of an article, and the distance between the location of the article and the departure point is greater than or equal to a predetermined distance, the number of orders of the train order is greater than or equal to a predetermined number of orders, or the order When the angle between the moving directions is greater than or equal to a predetermined angle, the order may not be transmitted to the article without calculating the priority for the article. In addition, weights may be assigned according to the state of the article included in the information of the order of the order, the state of the article, the state of dispatching, but not yet received the goods at the departure point, or the dispatch and the goods The reception of the is completed and can be divided into the pickup state moving to the destination. In addition, when there is the train order, the priority may not be calculated when the starting point of the order is not located between the destination of the train order and the moving reference line, and the moving reference line is the order of the train order. The destination of the train order, which is a straight line orthogonal to a straight line connecting the starting point and the destination of the train order, or a straight line crossing the starting point and the destination of the order of the train order after passing through the destination. It can be a straight line away from. The angle between the order movement direction may be an angle between a straight line connecting the starting point and the destination of the order, and a straight line connecting the starting point and the destination of the order, if there is the order.
본 단계에 대한 상세한 설명은 도 1의 우선순위 산출부(110)에 대한 상세한 설명에 대응하는바, 도 1의 우선순위 산출부(110)에 대한 상세한 설명으로 대신한다.The detailed description of this step corresponds to the detailed description of the
상기 접수된 주문에 대한 서비스가 한 번에 하나의 주문에 대한 서비스 제공이 가능한 경우에는 상기 우선순위를 산출하는 산출인자가 달라질 수 있다. 즉, 위치정보, 기사의 대기시간, 기사의 등급 중 적어도 하나 이상을 이용하여 우선순위를 산출하고, 상기 위치정보는 기사의 위치 및 출발지의 위치이고, 상기 기사의 등급은 기사마다 미리 설정되어 있을 수 있다. 한 번에 하나의 서비스를 제공하는 경우, 빠른 서비스 제공을 위해 위치정보를 이용하여 출발지의 위치와 기사의 위치가 가장 가까운 기사가 유리하다. 또한, 특정 기사에 주문이 몰리는 것을 방지하기 위하여 기사의 대기시간을 고려할 수 있다. 같은 거리 또는 동급 거리 레벨인 경우, 대기시간이 긴 기사에게 주문을 전송할 수 있다. 또한, 대리운전과 같이 대인업무가 필요한 경우에는 기사의 태도 등이 중요한바, 저장되어 있는 기사의 등급을 이용하여 가중치를 부여할 수 있다. When the service for the received order is possible to provide service for one order at a time, the calculation factor for calculating the priority may vary. That is, priority is calculated by using at least one or more of location information, waiting time of an article, and rating of an article, and the location information is a location of an article and a location of a starting point, and the rating of the article may be set in advance for each article. Can be. In the case of providing one service at a time, the article having the closest position to the location of the starting point and the location of the article is advantageous using location information for providing a quick service. In addition, you can consider the wait time of an article in order to prevent a certain article from being crowded. At the same distance or equivalent distance level, you can send an order to a long-waiting knight. In addition, when the person's work is required, such as a surrogate operation, the attitude of the driver is important, and weights can be given using the stored article's grade.
720단계는 상기 산출한 우선순위가 가장 높은 최우선순위 기사에 상기 주문을 전송하는 단계이다.In
보다 구체적으로, 710단계에서 산출된 우선순위가 가장 높은 최우선순위 기사, 즉 상기 주문에 대한 서비스를 제공하기에 가장 적합하다고 판단되는 기사에게 다른 기사보다 먼저 배차선택기회를 주기 위하여 상기 주문을 전송한다.More specifically, the order is transmitted in order to give a dispatch selection opportunity before other articles to the highest priority article calculated in
730단계는 상기 최우선순위 기사의 상기 접수된 주문에 대한 배차선택이 입력되지 않는 경우, 상기 주문에 대한 배차가 완료되거나 또는 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않을 때까지, 상기 우선순위가 낮은 차순위 기사에게 상기 주문을 전송하는 단계이다.In
보다 구체적으로, 720단계에서 최우선순위 기사에게 주문을 전송하였으나 상기 최우선순위기사가 상기 주문을 배차하지 않는 경우, 다음 차순위 기사에게 상기 주문을 배차할 수 있는 기회를 준다. 미리 설정된 배차가능시간 이내에 상기 주문을 전송받은 기사의 배차선택이 입력되지 않는 경우, 배차하지 않은 것으로 판단하여 다음 차순위 기사에게 상기 주문을 전송할 수 있다. 또한, 상기 주문을 전송받은 기사의 상기 배차가능시간 중 미리 설정된 시간이 지나는 시간부터 상기 다음 차순위 기사가 상기 주문을 확인할 수 있다. 나아가, 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않아 배차되지 않은 경우, 다음 접수된 주문의 정보를 이용하여, 상기 배차되지 않은 주문과 다음 주문의 출발지 및 목적지의 위치가 소정의 거리 이내인 경우, 상기 배차되지 않은 주문과 다음 주문을 함께 상기 다음 주문에 대한 최우선순위 기사에게 전송할 수 있으며, 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않아 배차되지 않은 경우, 상기 주문은 기사 중 어느 기사도 상기 주문을 배차할 수 있다. 본 단계에 대한 상세한 설명은 도 1의 주문 전송부(120)에 대한 상세한 설명에 대응하는바, 도 1의 주문 전송부(120)에 대한 상세한 설명으로 대신한다.More specifically, when the order is sent to the highest priority article in
본 발명의 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체 (magnetic media), CD-ROM, DVD와 같은 광기록 매체 (optical media), 플롭티컬 디스크 (floptical disk)와 같은 자기-광 매체 (magneto-optical media), 및 롬 (ROM), 램 (RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.Embodiments of the present invention may be implemented in the form of program instructions that can be executed on various computer means and recorded on a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. As described above, the present invention has been described by specific embodiments such as specific components and the like. For those skilled in the art, various modifications and variations are possible from these descriptions.
따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.Accordingly, the spirit of the present invention should not be construed as being limited to the embodiments described, and all of the equivalents or equivalents of the claims, as well as the following claims, belong to the scope of the present invention .
110: 우선순위 산출부
120: 주문 전송부110: priority calculation unit
120: order transmission unit
Claims (14)
상기 산출한 우선순위가 가장 높은 최우선순위 기사에 상기 주문을 전송하는 단계; 및
상기 최우선순위 기사의 상기 접수된 주문에 대한 배차선택이 입력되지 않는 경우, 상기 주문에 대한 배차가 완료되거나 또는 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않을 때까지, 상기 우선순위가 낮은 차순위 기사에게 상기 주문을 전송하는 단계를 포함하는 자동배차방법.Calculating priority of each article using information of the received order;
Transmitting the order to the calculated highest priority article; And
If the allocation selection for the received order of the highest priority article is not entered, until the allocation of the order is completed or the selection of all articles corresponding to the allocation criteria for the order is not entered, Automatic dispatch method comprising the step of transmitting the order to a lower priority article.
상기 우선순위를 산출하는 단계는,
위치정보, 기사가 이미 배차받은 기배차주문의 정보, 상기 기배차주문의 수, 기사의 이동방향, 상기 기배차주문이 있는 경우 상기 기배차주문에 따른 이동방향과 상기 주문에 따른 이동방향이 이루는 주문 이동방향 간의 각도 중 적어도 하나 이상을 이용하여 상기 우선순위를 산출하는 것을 특징으로 하는 자동배차방법.The method of claim 1,
Computing the priority,
Location information, information of a train order that the article has already been dispatched, the number of the order of the train order, the direction of movement of the article, if there is a train order, the direction of movement according to the order and the direction of movement according to the order And calculating the priority by using at least one of angles between order movement directions.
상기 위치정보는 출발지, 목적지, 및 기사의 위치를 포함하고,
상기 우선순위를 산출하는 단계는,
상기 기사의 위치와 상기 출발지 간의 거리가 소정의 거리 이상이거나, 상기 기배차주문의 수가 소정의 주문 수 이상이거나, 또는 상기 주문 이동방향 간의 각도가 소정의 각도 이상인 경우, 상기 기사에 대한 우선순위를 산출하지 않고 상기 기사에게 주문이 전송되지 않도록 하는 것을 특징으로 하는 자동배차방법.3. The method of claim 2,
The location information includes a starting point, a destination, and a location of an article.
Computing the priority,
If the distance between the location of the article and the starting point is more than a predetermined distance, the number of the order of the train orders is more than a predetermined number of orders, or the angle between the direction of order movement is more than a predetermined angle, priority for the article Automatic dispatch method characterized in that the order is not sent to the article without calculating.
상기 우선순위를 산출하는 단계는,
상기 기배차주문의 정보에 포함된 상기 기사의 상태에 따라 가중치를 부여하고,
상기 기사의 상태는,
배차는 하였으나 아직 출발지에서 물건을 접수하지 않은 상태인 배차상태, 또는 배차와 물건의 접수가 완료되어 목적지로 이동 중인 픽업상태로 나뉘는 것을 특징으로 하는 자동배차방법.3. The method of claim 2,
Computing the priority,
Weighted according to the state of the article included in the information of the order,
The state of the article mentioned above,
An automatic dispatch method, characterized in that the vehicle is divided into a pickup state in which the goods are not received at the starting point, but the pickup and the goods are completed and the goods are moved to the destination.
상기 우선순위를 산출하는 단계는,
상기 기배차주문이 있는 경우, 상기 기배차주문의 목적지와 이동기준선 사이에 상기 주문의 출발지가 위치하지 않은 경우 상기 우선순위를 산출하지 않는 것을 특징으로 하고,
상기 이동기준선은,
상기 기배차주문의 목적지를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 직교하는 직선, 또는 상기 기사의 위치를 지나고 상기 기배차주문의 출발지와 목적지를 연결한 직선과 교차하는 직선 중 상기 기배차주문의 목적지로부터 먼 직선인 것을 특징으로 하는 자동배차방법.3. The method of claim 2,
Computing the priority,
If there is a train order, the priority is not calculated if the starting point of the order is not located between the destination of the train order and the moving reference line,
The moving reference line is,
A straight line orthogonal to a straight line passing through the destination of the train order and connecting the starting point and destination of the order, or a straight line passing through the position of the driver and intersecting a straight line connecting the starting point and the destination of the order. An automatic dispatch method comprising a straight line far from the destination of a train order.
상기 우선순위를 산출하는 단계에서 상기 주문 이동방향 간의 각도는,
상기 기배차주문이 있는 경우, 상기 기배차주문의 출발지와 목적지를 연결하는 직선과, 상기 주문의 출발지와 목적지를 연결하는 직선 간의 각도인 것을 특징으로 하는 자동배차방법.3. The method of claim 2,
In calculating the priority, the angle between the direction of order movement,
If there is an order for the train, the automatic dispatch method, characterized in that the angle between the straight line connecting the starting point and destination of the order, and the straight line connecting the starting point and destination of the order.
상기 최우선순위 기사에 상기 주문을 전송하는 단계 및 상기 차순위 기사에게 상기 주문을 전송하는 단계는,
소정의 배차가능시간 이내에 상기 주문을 전송받은 기사의 배차선택이 입력되지 않는 경우, 배차하지 않은 것으로 판단하여 다음 차순위 기사에게 상기 주문을 전송하는 것을 특징으로 하는 자동배차방법.The method of claim 1,
The step of sending the order to the highest priority article and the step of sending the order to the next article,
If the dispatch selection of the article received the order is not entered within a predetermined time available, it is determined that the dispatch does not distribute the order to the next next order article.
상기 최우선순위 기사에 상기 주문을 전송하는 단계 및 상기 차순위 기사에게 상기 주문을 전송하는 단계는,
상기 주문을 전송받은 기사의 상기 배차가능시간 중 소정의 시간이 지나는 시간부터 상기 다음 차순위 기사가 상기 주문을 확인할 수 있는 것을 특징으로 하는 자동배차방법.The method of claim 7, wherein
The step of sending the order to the highest priority article and the step of sending the order to the next article,
And the next next order driver can confirm the order from a time after a predetermined time of the available allocation time of the article received the order.
상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않아 배차되지 않은 경우, 다음 접수된 주문의 정보를 이용하여, 상기 배차되지 않은 주문과 다음 주문의 출발지 및 목적지의 위치가 소정의 거리 이내인 경우, 상기 배차되지 않은 주문과 다음 주문을 함께 상기 다음 주문에 대한 최우선순위 기사에게 전송하는 것을 특징으로 하는 자동배차방법.The method of claim 1,
If the dispatch selection of all articles corresponding to the dispatch criteria for the order has not been entered and is not dispatched, the location of the origin and destination of the undistributed order and the next order is determined by using the information of the next received order. If within a distance, the automatic dispatch method, characterized in that for transmitting the unordered order and the next order to the highest priority article for the next order.
상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않아 배차되지 않은 경우, 상기 주문은 기사 중 어느 기사도 상기 주문을 배차할 수 있는 것을 특징으로 하는 자동배차방법.The method of claim 1,
If the distribution selection of all the articles corresponding to the distribution criteria for the order is not entered because the order is not dispatched, the order is an automatic dispatch method, characterized in that any article among the articles can dispatch the order.
상기 우선순위를 산출하는 단계는,
위치정보, 기사의 대기시간, 기사의 등급 중 적어도 하나 이상을 이용하여 상기 우선순위를 산출하고,
상기 위치정보는 기사의 위치 및 출발지의 위치이고, 상기 기사의 등급은 기사마다 미리 설정되어 있는 것을 특징으로 하는 것을 특징으로 하는 자동배차방법.The method of claim 1,
Computing the priority,
The priority is calculated using at least one of location information, article waiting time, and article rating,
The location information is the location of the article and the location of the starting point, the grade of the article is an automatic dispatch method, characterized in that the preset for each article.
상기 최우선순위 기사 또는 차순위 기사는 한 명 이상의 기사로 이루어진 그룹인 것을 특징으로 하는 자동배차방법.The method of claim 1,
The priority article or the next article is an automatic dispatch method, characterized in that the group consisting of one or more articles.
상기 산출한 우선순위가 가장 높은 최우선순위 기사에 상기 주문을 전송하고, 상기 최우선순위 기사의 상기 주문에 대한 배차선택이 입력되지 않는 경우, 상기 주문에 대한 배차가 완료되거나 또는 상기 주문에 대한 배차기준에 해당하는 모든 기사의 배차선택이 입력되지 않을 때까지, 상기 우선순위가 낮은 차순위 기사에게 상기 주문을 전송하는 주문전송부를 포함하고,
상기 우선순위는,
위치정보, 기사가 이미 배차받은 기배차주문의 정보, 상기 기배차주문의 수, 기사의 이동방향, 상기 기배차주문이 있는 경우 상기 기배차주문에 따른 이동방향과 상기 접수된 주문에 따른 이동방향이 이루는 주문 이동방향 간의 각도 중 적어도 하나 이상을 이용하여 산출하는 것을 특징으로 하는 자동배차장치.
Priority calculation unit for calculating the priority of each article using the information of the received order;
If the order is transmitted to the highest priority article calculated and the allocation selection for the order of the highest priority article is not input, the allocation for the order is completed or the allocation criteria for the order It includes an order transmission unit for transmitting the order to the next lower priority article until the dispatch selection of all articles corresponding to the,
The priority is
Location information, information of a train order that the article has already been dispatched, the number of the order of the train order, the direction of movement of the driver, if there is a train order, the direction of movement according to the order of the train and the direction of movement according to the received order Automatic dispatch apparatus characterized in that calculated using at least one or more of the angle between the direction of the order movement.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020120017768A KR20130096375A (en) | 2012-02-22 | 2012-02-22 | Method for assigning order to driver and apparatus thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020120017768A KR20130096375A (en) | 2012-02-22 | 2012-02-22 | Method for assigning order to driver and apparatus thereof |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20130096375A true KR20130096375A (en) | 2013-08-30 |
Family
ID=49219257
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020120017768A KR20130096375A (en) | 2012-02-22 | 2012-02-22 | Method for assigning order to driver and apparatus thereof |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20130096375A (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108122038A (en) * | 2016-11-29 | 2018-06-05 | 法乐第(北京)网络科技有限公司 | Net about vehicle order method for pushing, device and electronic equipment |
| CN108122039A (en) * | 2016-11-29 | 2018-06-05 | 法乐第(北京)网络科技有限公司 | Net about vehicle order method for pushing, device and electronic equipment |
| KR20180097722A (en) * | 2016-01-04 | 2018-08-31 | 그랩택시 홀딩스 피티이. 엘티디. | System and method for multi-round driver selection |
| CN109102354A (en) * | 2017-06-21 | 2018-12-28 | 北京小度信息科技有限公司 | Order processing method and apparatus |
| CN109508839A (en) * | 2017-09-14 | 2019-03-22 | 北京小度信息科技有限公司 | Order allocation method and device |
| CN111860902A (en) * | 2019-05-20 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | Order processing method, device, equipment and computer readable storage medium |
| CN112508616A (en) * | 2015-08-20 | 2021-03-16 | 北京嘀嘀无限科技发展有限公司 | Order allocation method and device |
| CN113344445A (en) * | 2021-07-01 | 2021-09-03 | 首约科技(北京)有限公司 | Method for automatically adjusting limitation of interlinked orders according to whole-course supply and demand |
| CN113723680A (en) * | 2021-08-27 | 2021-11-30 | 深圳依时货拉拉科技有限公司 | Automatic dispatching method for part collecting pieces and computer equipment |
| KR102351624B1 (en) * | 2021-09-01 | 2022-01-14 | 주식회사 핸들모빌리티 | Service providing method for calling designated driver baed on user network |
-
2012
- 2012-02-22 KR KR1020120017768A patent/KR20130096375A/en active Search and Examination
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112508616A (en) * | 2015-08-20 | 2021-03-16 | 北京嘀嘀无限科技发展有限公司 | Order allocation method and device |
| KR20180097722A (en) * | 2016-01-04 | 2018-08-31 | 그랩택시 홀딩스 피티이. 엘티디. | System and method for multi-round driver selection |
| CN108122038A (en) * | 2016-11-29 | 2018-06-05 | 法乐第(北京)网络科技有限公司 | Net about vehicle order method for pushing, device and electronic equipment |
| CN108122039A (en) * | 2016-11-29 | 2018-06-05 | 法乐第(北京)网络科技有限公司 | Net about vehicle order method for pushing, device and electronic equipment |
| CN109102354A (en) * | 2017-06-21 | 2018-12-28 | 北京小度信息科技有限公司 | Order processing method and apparatus |
| CN109508839A (en) * | 2017-09-14 | 2019-03-22 | 北京小度信息科技有限公司 | Order allocation method and device |
| CN111860902A (en) * | 2019-05-20 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | Order processing method, device, equipment and computer readable storage medium |
| CN113344445A (en) * | 2021-07-01 | 2021-09-03 | 首约科技(北京)有限公司 | Method for automatically adjusting limitation of interlinked orders according to whole-course supply and demand |
| CN113344445B (en) * | 2021-07-01 | 2024-06-04 | 首约科技(北京)有限公司 | Method for automatically adjusting cascade list restriction according to whole-course supply and demand |
| CN113723680A (en) * | 2021-08-27 | 2021-11-30 | 深圳依时货拉拉科技有限公司 | Automatic dispatching method for part collecting pieces and computer equipment |
| CN113723680B (en) * | 2021-08-27 | 2024-02-02 | 深圳依时货拉拉科技有限公司 | Automatic scheduling method for spare parts and components and computer equipment |
| KR102351624B1 (en) * | 2021-09-01 | 2022-01-14 | 주식회사 핸들모빌리티 | Service providing method for calling designated driver baed on user network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR20130096375A (en) | Method for assigning order to driver and apparatus thereof | |
| US11721216B2 (en) | Ride chaining | |
| US11062415B2 (en) | Systems and methods for allocating networked vehicle resources in priority environments | |
| CN107148371B (en) | For providing the computerized system and method for the pick-up service of object | |
| US10586301B2 (en) | Automatic parking management system and automatic parking management method | |
| WO2018205784A1 (en) | Method and device for determining driving route of sorting robot | |
| JP6788454B2 (en) | Vehicle dispatch system | |
| US20160247095A1 (en) | Systems and Methods for Managing a Vehicle Sharing Facility | |
| JP2020067761A (en) | Dispatch instruction device, dispatch instruction method, and dispatch instruction program | |
| TWI550534B (en) | System for matching users and a method thereof | |
| TW201926236A (en) | Battery pack optimization transport planning method | |
| JP7060398B2 (en) | Server device | |
| JP2012184974A (en) | Parking position guide system | |
| CN108921762B (en) | Vehicle hybrid scheduling method, device and equipment | |
| JP2019159492A (en) | Rank traveling operation system and rank traveling operation method | |
| JP2020149576A (en) | Information processing device, information processing method, and information processing program | |
| JP2019028862A (en) | Management method, management apparatus, and management system | |
| KR20130130978A (en) | System and method for allocating call tax based on recommending of course | |
| JP2014071873A (en) | Vehicle management device and vehicle management method | |
| KR101889046B1 (en) | Method and system for processing an order for traffic demand service | |
| CN107527315B (en) | System and method for improving efficiency in scheduling instant responses and ordering transportation services | |
| KR102267527B1 (en) | Computer-readable recording medium, required time calculating method and required time calculating system | |
| CN113574579A (en) | Information processing apparatus, moving object, program, and method | |
| US20200074403A1 (en) | Method For Distributing Orders | |
| KR101457375B1 (en) | Method of providing parking guide service by parking guide server |
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 |