KR20150042889A - method of allocating elelctric vehicles and system for it - Google Patents
method of allocating elelctric vehicles and system for it Download PDFInfo
- Publication number
- KR20150042889A KR20150042889A KR20130121267A KR20130121267A KR20150042889A KR 20150042889 A KR20150042889 A KR 20150042889A KR 20130121267 A KR20130121267 A KR 20130121267A KR 20130121267 A KR20130121267 A KR 20130121267A KR 20150042889 A KR20150042889 A KR 20150042889A
- Authority
- KR
- South Korea
- Prior art keywords
- vehicle
- information
- customer
- dispatch
- service
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 42
- 238000004891 communication Methods 0.000 claims abstract description 12
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000002485 combustion reaction Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004904 shortening Methods 0.000 description 2
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000029305 taxis 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
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
- G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching
Landscapes
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- General Health & Medical Sciences (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
Description
본 발명은 전기택시를 자동 배차하는 방법 및 시스템에 관한 것으로, 구체적으로는, 배터리 충전을 통해 구동하는 전기자동차의 특성상 운행거리 및 차량 내 배터리 잔량을 고려하여 효율적으로 배차하는 전기택시 자동 배차 방법 및 시스템에 관한 것이다.The present invention relates to a method and system for automatically dispatching an electric taxi, and more particularly, to an electric taxi automatic dispensing method for efficiently dispatching a vehicle in consideration of a traveling distance and a residual amount of a battery in a vehicle, ≪ / RTI >
일반적으로 택시는 빠르고 편리하게 이동하기 위하여 많이 이용되고 있음은 주지된 사실이다. 그리고, 종래에는 택시는 고객을 위하여 일정한 지역에서 대기하고 있거나 이동하는 중 거리에서 기다리는 고객을 태우는 방법에 의존하였지만, 근래에는 택시의 이용을 원하는 고객이 전화로 택시를 호출하도록 하는 콜 택시 제도가 활성화되고 있다.It is well known that taxis are generally used to move quickly and conveniently. Conventionally, a taxi relies on a method of burning a customer who is waiting in a certain area for a customer or a customer waiting in the street while moving. However, in recent years, a call taxi system .
종래 콜 택시 이용방법에 있어서는, 택시를 이용하고자 하는 승객은 콜 택시 운영사에 전화를 걸어 택시이용을 요청하게 되며, 이에 따라 해당 콜 택시 운영사에서는 승객의 현재위치를 대화내용을 통해 파악한 뒤 모든 소속 택시기사들의 통신단말기를 통해 특정위치에 택시 이용승객이 있음을 무선으로 음성안내하였다.Conventionally, in the method of using a call taxi, a passenger who wishes to use a taxi calls the call taxi operator to request a taxi use. Accordingly, the call taxi driver company grasps the current position of the passenger through the conversation contents, Through the communication terminals of the engineers, it was wirelessly voiced that there were passengers using the taxi at specific locations.
이와 같은 음성안내를 통해 현재 택시를 이용하고자 하는 승객과 근거리에 위치하고 있다고 판단한 택시기사는 자신이 소속되어 있는 콜 택시 운영사에 전화를 걸어 자신이 해당 승객에게로 이동하겠다고 통보한 뒤, 해당 승객의 위치로 이동함으로써 승객이 택시를 이용할 수 있었다.The taxi driver who has determined that the passenger who is currently located in the vicinity of the passenger using the voice guidance calls the call taxi operator to which he belongs, notifies the passenger of his / her intention to move to the passenger, The passenger could use the taxi.
이와 같은 종래의 콜 택시 이용방법의 경우, 콜 택시 운영사는 서비스를 요청하는 승객에 대한 택시 배차 방법으로 승객과 현재 택시간의 거리 및 승객까지의 도달시간을 고려하여 적합한 차량을 해당 승객에게 배차하는 자동 배차방식 또는 승객과 현재 택시간의 거리 및 도달시간을 고려하여 수집한 하나 이상의 택시 정보를 승객에게 제공하여 승객이 원하는 차량을 선택하도록 하거나 승객의 위치정보를 다수의 택시차량으로 제공하여 해당 승객의 탑승을 희망하는 차량을 배차하는 수동 배차방식을 이용한다.In such a conventional method of using a call taxi, a call taxi driver may automate the dispatch of a suitable vehicle to the passenger in consideration of the distance between the passenger and the current taxi and the arrival time to the passenger, It is possible to provide the passenger with one or more taxi information collected in consideration of the distance between the passenger and the current taxi and the time of arrival and to select the desired vehicle or to provide the location information of the passenger as a number of taxi vehicles, A passenger dispatching system for dispatching a desired vehicle is used.
그러나, 이와 같은 종래의 승객 중심의 근거리 배차방식은 배터리 전기 충전을 통해 구동하는 전기택시의 충전 특성을 반영하지 않는다는 문제점이 있다.However, the conventional passenger-centered local dispatching method does not reflect the charging characteristics of the electric taxi driven through battery electric charging.
전기를 이용하여 운행되는 전기자동차의 경우, 차량에 배터리를 탑재하여 외부로부터 전력을 공급받아 배터리에 충전하고, 충전된 전력을 이용하여 차량을 운행하는 것이 일반적이다.In the case of an electric vehicle driven by electricity, it is general to install a battery in the vehicle, to supply electric power from the outside, to charge the battery, and to operate the vehicle using the charged electric power.
이러한, 전기자동차의 경우, 일반적으로 한번의 충전에 의해 충전된 전력이 소모될때까지 차량이 운행된 후 다시 배터리를 재충전해야하고, 차량 충전소는 일반 주유소보다 그 숫자가 적어 차량 운행시 배터리 상태를 고려하여 운행해야한다는 특성이 있다.In the case of such an electric vehicle, generally, the battery must be recharged after the vehicle is operated until the electric power charged by one charge is consumed. The number of the vehicle charging station is smaller than that of a general gas station, There is a characteristic that it should be operated.
따라서, 전기자동차를 콜 택시 서비스에 이용하는 경우, 차량과 승객간의 거리 및 도달시간만을 고려하여 배차하게 되면 전기자동차 특성을 고려하지 않아 충전을 위한 운행에 시간 및 배터리 소모가 증가될 수 있다. 택시 사업은 차량을 운행하는 시간이 수익으로 연결되는 구조이므로 전기자동차 충전시간이나 충전 대기시간을 최소화할 필요가 있다. 예컨대, 서로 다른 장소에서 동일 시간대 동일 목적지로 운행하도록 배차받은 전기자동차들이 동일 충전소를 사용하게 되면 충전 대기시간이 증가될 수 있다. 따라서, 전기자동차의 배터리 충전 시기를 분산시킬 수 있도록 배차하는 방법도 필요하다.Therefore, when the electric vehicle is used for the call taxi service, if the distance between the vehicle and the passenger and only the arrival time are allocated, the time and battery consumption may be increased for charging operation because the characteristics of the electric vehicle are not taken into consideration. In the taxi business, it is necessary to minimize the charging time and charge waiting time of the electric car because the time of driving the vehicle is connected to the profit. For example, if the electric vehicles dispatched to the same destination at the same time in different places use the same charging station, the charging waiting time may be increased. Accordingly, there is a need for a method of distributing the electric vehicle so as to distribute the battery charging time.
또한, 전기자동차 특성만을 고려하여 배터리 잔량을 기반으로 배차하게 되면 승객과의 거리 및 도달시간상의 문제로 승객에게 불편함을 주게 되고 서비스 이용률도 감소시킬 수 있다는 문제점이 있다.In addition, considering the characteristics of the electric vehicle, if the vehicle is dispatched based on the remaining battery level, it may cause inconvenience to the passenger due to the distance from the passenger and the arrival time, and the service utilization rate may also be reduced.
따라서, 본 발명의 목적은 상술한 문제를 해결하기 위하여 안출된 것으로, 전기택시의 특성상 차량과 승객의 위치를 기반으로 운행거리 및 자동차 배터리 잔량을 관제하여 차량을 배차하는 방법을 제안하고자 한다.SUMMARY OF THE INVENTION Accordingly, it is an object of the present invention to provide a method of dispatching a vehicle by controlling the travel distance and the remaining amount of a car battery based on the position of the passenger and the vehicle in view of the characteristics of the electric taxi.
본 발명에서 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급하지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are not restrictive of the invention, unless further departing from the spirit and scope of the invention as defined by the appended claims. It will be possible.
상술한 과제를 해결하기 위한 본 발명의 일 양태 일 실시예에 따른 전기자동차를 이용하는 운행서비스 시스템의 차량 배차 방법은, (a)고객의 운행서비스 요청시, 고객의 위치정보, 목적지 정보 및 전기차 충전소 위치 정보를 이용하여 총 운행거리를 산출하는 단계; (b)소정의 차량정보 DB에 기초하여 상기 고객의 위치정보를 기준으로 일정반경 내 위치하는 다수의 전기자동차의 상기 총 운행거리의 운행 후 예상 배터리 잔량을 산출하는 단계; 및 (c)상기 다수의 전기자동차 각각의 상기 예상 배터리 잔량에 기초하여 소정의 배차 우선순위 조건에 따라 상기 고객에게 차량을 배차하는 단계를 포함한다.According to another aspect of the present invention, there is provided a vehicle dispatching method of an operating service system using an electric vehicle, the method comprising the steps of: (a) when requesting a service of a customer, Calculating a total travel distance using the location information; (b) calculating an estimated battery remaining amount after operation of the total travel distance of a plurality of electric vehicles located within a certain radius based on the location information of the customer based on a predetermined vehicle information DB; And (c) dispatching the vehicle to the customer according to a predetermined dispatch priority condition based on the estimated remaining battery level of each of the plurality of electric vehicles.
본 발명의 실시예에 따른 차량 배차 방법은, 상기 차량정보 DB에 등록된 다수의 전기자동차의 차량단말로부터 실시간 위치정보 및 차량 배터리 정보를 수집하는 단계를 더 포함할 수 있다.The vehicle dispatching method according to an embodiment of the present invention may further include collecting real-time location information and vehicle battery information from a vehicle terminal of a plurality of electric vehicles registered in the vehicle information DB.
이때, 본 발명의 실시예에 따른 상기 (a)단계는, 상기 고객의 목적지 정보를 이용하여 소정의 충전소 정보 DB로부터 상기 목적지 주변의 전기자동차 충전소 정보를 도출하는 단계; 상기 고객의 위치정보를 이용하여 상기 차량정보 DB로부터 상기 고객에 인접한 다수의 전기자동차를 도출하는 단계; 및 상기 도출한 다수의 전기자동차 각각에 대하여 차량의 현재 위치정보와 상기 고객의 위치정보, 목적지 정보 및 상기 검색된 충전소의 위치정보를 이용하여 총 운행거리를 산출하는 단계를 포함할 수 있다.According to an embodiment of the present invention, the step (a) may include: deriving electric vehicle charging station information around the destination from a predetermined charging station information DB using the destination information of the customer; Deriving a plurality of electric vehicles adjacent to the customer from the vehicle information DB using the location information of the customer; And calculating the total travel distance for each of the plurality of derived electric vehicles using the current location information of the vehicle, the location information of the customer, the destination information, and the location information of the searched charging station.
또한, 본 발명의 실시예에 따른 상기 (b)단계는, 소정의 차량정보 DB에 기초하여 상기 고객의 위치정보를 기준으로 일정반경 내 위치하는 다수의 전기자동차를 검색하는 단계; 및 상기 검색된 다수의 전기자동차로부터 수집한 배터리 상태 정보에 기초하여 상기 총 운행거리의 운행 후 예상 배터리 잔량을 산출하는 단계를 포함할 수 있다.According to an embodiment of the present invention, the step (b) includes: searching a plurality of electric vehicles located within a certain radius based on the location information of the customer based on a predetermined vehicle information DB; And calculating an estimated battery remaining amount after the total operation distance based on the battery status information collected from the plurality of searched electric vehicles.
또한, 본 발명의 실시예에 따른 상기 (c)단계는, 상기 다수의 전기자동차 각각의 상기 예상 배터리 잔량에 기초하여 소정의 배차 우선순위 조건에 따라 배차 후보 리스트를 생성하는 단계; 및 상기 배차 후보 리스트 상에서 예상 배터리 잔량이 최소인 차량을 상기 고객에게 차량을 배차하는 단계를 포함할 수 있다.According to an embodiment of the present invention, the step (c) includes: generating a dispatch candidate list according to a predetermined dispatch priority condition based on the estimated remaining battery level of each of the plurality of electric vehicles; And dispatching the vehicle to the customer with a vehicle having a minimum estimated battery remaining amount on the dispatch candidate list.
이때. 상기 (c)단계는, 상기 예상 배터리 산출 결과, 상기 다수의 전기자동차의 상기 총 운행거리의 운행이 불가한 경우 내연기관 일반자동차로 배차하는 단계를 더 포함할 수 있다.At this time. The step (c) may further include the step of dispatching the vehicle to the internal combustion engine general car when the total driving distance of the plurality of electric vehicles can not be operated as a result of the estimated battery calculation.
또는, 본 발명의 다른 실시예에 따른 상기 (c)단계는, 상기 다수의 전기자동차 각각의 상기 예상 배터리 잔량과 소정 기준치와 비교하여 배차 가능 여부를 비교하는 단계; 상기 비교 결과, 즉시 배차 불가 차량들에 대해서 각 차량의 배터리 상태 정보에 기초하여 선 충전 차량그룹 또는 후 충전 차량그룹으로 분류하는 단계; 및 상기 선 충전 차량그룹 또는 후 충전 차량그룹의 차량이 출발지 또는 목적지에서 자가 충전시설을 보유하는 경우 충전 후 배차 가능 차량으로 설정하는 단계를 포함할 수 있다.Alternatively, in the step (c) according to another embodiment of the present invention, comparing the estimated remaining battery level of each of the plurality of electric vehicles with a predetermined reference value and comparing the availability of the electric vehicles with each other; Classifying the vehicle as a pre-charged vehicle group or a rear-charged vehicle group on the basis of the battery status information of each vehicle immediately after the comparison; And setting the vehicle as a post-charge dispatchable vehicle when the vehicle of the pre-charged vehicle group or the post-charging vehicle group has the self-charging facility at the starting point or the destination.
이때, 선 충전 차량그룹은, 상기 소정 기준치가 차량의 현재 위치에서 운행서비스를 제공하기 위한 고객 위치까지의 운행거리를 운행하는데 필요한 배터리량을 초과하면서 차량의 현재 위치에서 고객의 목적지까지의 운행거리를 운행하는데 필요한 배터리량 미만을 만족하는 차량을 포함할 수 있다. At this time, the pre-charged vehicle group is set to a predetermined pre-set value such that the predetermined reference value exceeds the battery amount necessary for operating the operating distance from the current position of the vehicle to the customer location for providing the service, Which is less than the amount of battery required to operate the vehicle.
또한, 상기 후 충전 차량그룹은, 상기 소정 기준치가 차량의 현재 위치에서 고객의 목적지까지의 운행거리를 운행하는데 필요한 배터리량보다 초과하면서 차량의 현재 위치에서 고객의 목적지 도착 후 인접한 충전소까지의 운행거리를 운행하는데 필요한 배터리량 미만을 만족하는 차량을 포함할 수 있다.In addition, the group of the after-charging vehicles may be configured such that the predetermined reference value is greater than the battery amount necessary for operating the driving distance from the current position of the vehicle to the destination of the customer, and the driving distance from the current position of the vehicle to the adjacent charging station Which is less than the amount of battery required to operate the vehicle.
본 발명의 실시예에 따른 상기 충전 후 배차 가능 차량으로 설정하는 단계는, 상기 선 충전 차량그룹의 차량이 출발지에서 즉시 충전이 가능한 경우 예약 배차 상태로 설정하고, 상기 후 충전 차량그룹의 차량이 목적지에서 즉시 충전이 가능한 경우 즉시 배차 상태로 설정할 수 있다.The step of setting the pre-charge vehicle to a pre-chargeable vehicle according to an embodiment of the present invention sets the pre-charged vehicle group to a reserved state when the vehicle of the pre-charged vehicle group can be charged immediately from the departure point, It can be set to the dispatch state immediately.
상술한 과제를 해결하기 위한 본 발명의 일 양태 닥른 실시예에 따른 전기자동차를 이용하는 운행서비스 시스템의 차량 배차 방법은, (a)서로 다른 지역의 제1 고객 및 제2 고객으로부터 운행서비스 요청시, 각 고객에 대하여 고객의 위치정보, 목적지 정보 및 전기차 충전소 위치 정보를 이용하여 총 운행거리를 산출하는 단계; (b)소정의 차량정보 DB에 기초하여 상기 고객의 위치정보를 기준으로 일정반경 내 위치하는 다수의 전기자동차의 상기 총 운행거리의 운행 후 예상 배터리 잔량을 산출하는 단계; 및 (c)상기 다수의 전기자동차 각각의 상기 예상 배터리 잔량에 기초하여 제1 고객 및 제2 고객에 대해 소정의 배차 우선순위 조건에 따른 제1 배차 후보 리스트 및 제2 배차 후보 리스트를 각각 생성하는 단계; 및 (d)상기 서로 다른 지역의 고객에 대한 운행서비스 제공에 따른 예측 결과, 동일시점에 동일목적지에 도달하는 경우 상기 제1 배차 후보 리스트 및 상기 제2 배차 후보 리스트에 포함된 모든 차량의 예상 배터리 잔량에 기초하여 소정 조건에 따라 상기 제1 고객 및 상기 제2 고객에게 배차하는 단계를 포함한다.According to another aspect of the present invention, there is provided a vehicle dispatching method of an operating service system using an electric vehicle, comprising the steps of: (a) when requesting a service from a first customer and a second customer in different areas, Calculating total travel distance of each customer using location information of the customer, destination information, and location information of the electric car charging station; (b) calculating an estimated battery remaining amount after operation of the total travel distance of a plurality of electric vehicles located within a certain radius based on the location information of the customer based on a predetermined vehicle information DB; And (c) generating a first dispense candidate list and a second dispense candidate list according to a predetermined dispense priority condition for the first customer and the second customer, respectively, based on the estimated remaining battery level of each of the plurality of electric cars step; And (d) a predicted result of providing a service to a customer in the different area, and, when reaching the same destination at the same point in time, the predicted battery of all vehicles included in the first dispatch candidate list and the second dispatch candidate list And distributing to the first customer and the second customer according to a predetermined condition based on the remaining amount.
본 발명의 실시예에 따른 상기 (d)단계는, 상기 제1 배차 후보 리스트 및 상기 제2 배차 후보 리스트에 포함된 차량 중 예상 배터리 잔량 최소 차량을 해당 고객에게 배차하는 단계를 포함할 수 있다.According to an embodiment of the present invention, the step (d) may include distributing an estimated battery remaining amount minimum vehicle among the vehicles included in the first dispatching candidate list and the second dispatching candidate list to a corresponding customer.
또한. 상기 (d)단계는, 상기 예상 배터리 잔량 최소 차량을 포함하는 배차 후보 리스트를 제외한 남은 배차 후보 리스트에서 예상 배터리 잔량 최대 차량을 해당 고객에게 배차하는 단계를 포함할 수 있다.Also. The step (d) may include the step of distributing an estimated battery remaining maximum vehicle to the customer in a remaining dispatch candidate list excluding the dispatch candidate list including the estimated battery remaining amount minimum vehicle.
나아가, 상기 (d)단계는, 상기 서로 다른 지역의 고객에 대한 운행서비스 제공에 따른 예측 결과 동일시점에 동일목적지에 도달하지 않는 경우, 상기 제1 배차 후보 리스트 및 상기 제2 배차 후보 리스트에 포함된 차량 중 예상 배터리 잔량이 최소인 차량을 각각 상기 제1 고객 및 상기 제2 고객에게 배차하는 단계를 더 포함할 수 있다.If it is determined that the same destination is not reached at the same point in time, the step (d) may include the first dispatch candidate list and the second dispatch candidate list And distributing the vehicle to the first customer and the second customer, respectively.
상술한 과제를 해결하기 위한 본 발명의 다른 양태 일 실시예에 따른 전기자동차를 이용하는 운행서비스를 제안하는 차량 배차 시스템은, 소정의 차량정보 DB에 등록된 다수의 차량에 탑재된 차량단말로부터 데이터 통신을 수행하며 실시간 위치정보 및 배터리 상태 정보를 수집하는 통신부; 상기 차량 정보 DB에 기초하여 소정의 배차 알고리즘에 따라 고객에게 특정 차량을 배차 결정하는 배차 관리부; 및 상기 배차 관리부에서 선택한 차량의 차량단말로 배차요청하는 운행 요청부를 포함하되, 상기 배차 관리부는, 고객의 운행서비스 요청시, 고객의 위치정보, 목적지 정보 및 전기차 충전소 위치 정보를 이용하여 총 운행거리를 산출하고, 상기 고객의 위치정보를 기준으로 일정반경 내 위치하는 다수의 전기자동차의 상기 총 운행거리의 운행 후 예상 배터리 잔량에 기초하여 소정의 배차 우선순위 조건에 따라 상기 고객에게 차량을 배차한다.According to another aspect of the present invention, there is provided a vehicle dispatching system for providing an operation service using an electric vehicle, the vehicle dispatching system comprising: And acquires real-time position information and battery status information; A dispatch management unit for dispatching a specific vehicle to the customer according to a predetermined dispatch algorithm based on the vehicle information DB; And an operation requesting unit for requesting the vehicle terminal of the vehicle selected by the dispatch management unit to dispatch the vehicle, wherein the dispatch management unit is operable to transmit the total service distance to the vehicle terminal using the location information, destination information, And dispatches the vehicle to the customer according to a predetermined dispatch priority condition based on the estimated remaining battery level of the total travel distance of the plurality of electric vehicles located within a certain radius based on the customer's location information .
이때, 본 발명의 실시예에 따른 상기 차량정보 DB는, 운행서비스 제공을 위한 전기자동차 DB, 운행서비스 제공을 위한 일반자동차 DB, 전국에 위치한 전기자동차 충전소 DB, 운행서비스를 1회 이상 이용하거나 사용자 요청에 따라 등록된 고객정보 DB 및 운행서비스가 제공된 고객 및 차량에 관한 정보를 연계한 배차정보 DB 중 적어도 하나를 포함할 수 있다.At this time, the vehicle information DB according to the embodiment of the present invention may include at least one of an electric vehicle DB for providing a service, a general automobile DB for providing a service, a electric vehicle charging station DB located at a nationwide location, A customer information DB registered in response to the request, and a dispatch information DB linking information about the customer and the vehicle provided with the dispatch service.
나아가, 본 발명의 실시예에 따른 시스템은, 상기 차량정보 DB에 등록된 차량의 정보를 변경 또는 삭제하거나 새로운 차량의 정보를 등록하고, 서비스를 요청하는 고객의 정보와 서비스를 제공하는 차량의 정보를 연계하는 배차정보를 상기 차량정보 DB에 저장 및 관리하는 DB 관리부를 더 포함할 수 있다.Further, the system according to the embodiment of the present invention may further include a function of changing or deleting the information of the vehicle registered in the vehicle information DB, registering the information of the new vehicle, information of the customer requesting the service, And a DB management unit for storing and managing the dispatch information associated with the vehicle information DB in the vehicle information DB.
상기 실시형태들은 본 발명의 바람직한 실시예들 중 일부에 불과하며, 본원 발명의 기술적 특징들이 반영된 다양한 실시예들이 당해 기술분야의 통상적인 지식을 가진 자에 의해 이하 상술할 본 발명의 상세한 설명을 기반으로 도출되고 이해될 수 있다.It is to be understood that both the foregoing general description and the following detailed description of the present invention are exemplary and explanatory and are intended to provide further explanation of the present invention by those skilled in the art. And can be understood and understood.
본 발명의 실시예에 따르면, 전기택시의 특성상 차량과 승객의 위치를 기반으로 운행거리 및 자동차 배터리 잔량을 관제하여 차량을 배차함으로써 효율적인 배차방법을 제안하고, 전기택시 운영시간 및 영업이익을 최대화할 수 있다.According to the embodiment of the present invention, an efficient dispensing method is proposed by dispatching the vehicle by controlling the travel distance and the remaining amount of the automobile battery based on the position of the vehicle and the passenger due to the characteristics of the electric taxi, .
본 발명에 관한 이해를 돕기 위해 상세한 설명의 일부로 포함되는, 첨부도면은 본 발명에 대한 실시예를 제공하고, 상세한 설명과 함께 본 발명의 기술적 사상을 설명한다.
도 1은 본 발명의 실시예에 따른 전기택시 배차 시스템의 구성의 일 예를 나타내는 도면이다.
도 2는 본 발명의 실시예에 따른 전기택시 배차 시스템의 위치 관제 서버의 구성의 일 예를 나타내는 도면이다.
도 3은 본 발명의 일 실시예에 따른 전기택시 배차 알고리즘의 일 예를 적용하여 자동 배차하는 과정의 일 예를 나타내는 절차 흐름도이다.
도 4는 본 발명의 일 실시예에 따른 전기택시 배차 알고리즘의 일 예를 적용하여 자동 배차하는 다른 예를 나타내는 절차 흐름도이다.
도 5는 본 발명의 일 실시예에 따른 전기택시 배차 알고리즘의 다른 예를 적용하여 자동 배차하는 과정의 일 예를 나타내는 절차 흐름도이다. BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of the specification, illustrate embodiments of the invention and, together with the description, serve to explain the principles of the invention.
1 is a diagram showing an example of the configuration of an electric taxi dispensing system according to an embodiment of the present invention.
2 is a diagram showing an example of a configuration of a location control server of an electric taxi dispatch system according to an embodiment of the present invention.
3 is a flowchart illustrating an example of an automatic dispatching process according to an embodiment of an electric taxi dispatching algorithm according to an embodiment of the present invention.
FIG. 4 is a flowchart illustrating another example of automatic dispatching by applying an example of an electric taxi dispatching algorithm according to an embodiment of the present invention.
5 is a flowchart illustrating an example of an automatic dispatching process according to another example of an electric taxi dispatching algorithm according to an embodiment of the present invention.
본 발명은 다양한 변환을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.BRIEF DESCRIPTION OF THE DRAWINGS The present invention is capable of various modifications and various embodiments, and specific embodiments are illustrated in the drawings and described in detail in the detailed description. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.
이하, 본 발명에 따른 바람직한 실시 형태를 첨부된 도면을 참조하여 상세하게 설명한다. 첨부된 도면과 함께 이하에 개시될 상세한 설명은 본 발명의 예시적인 실시형태를 설명하고자 하는 것이며, 본 발명이 실시될 수 있는 유일한 실시형태를 나타내고자 하는 것이 아니다. 이하의 상세한 설명은 본 발명의 완전한 이해를 제공하기 위해서 구체적 세부사항을 포함한다. 그러나, 당업자는 본 발명이 이러한 구체적 세부사항 없이도 실시될 수 있음을 안다. Hereinafter, preferred embodiments according to the present invention will be described in detail with reference to the accompanying drawings. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The following detailed description, together with the accompanying drawings, is intended to illustrate exemplary embodiments of the invention and is not intended to represent the only embodiments in which the invention may be practiced. The following detailed description includes specific details in order to provide a thorough understanding of the present invention. However, those skilled in the art will appreciate that the present invention may be practiced without these specific details.
본 발명은 전기택시를 자동 배차하는 방법 및 시스템에 관한 것으로, 구체적으로는, 배터리 충전을 통해 구동하는 전기자동차의 특성상 운행거리 및 차량 내 배터리 잔량을 고려하여 효율적으로 배차하는 전기택시 자동 배차 방법 및 시스템에 관한 것이다.The present invention relates to a method and system for automatically dispatching an electric taxi, and more particularly, to an electric taxi automatic dispensing method for efficiently dispatching a vehicle in consideration of a traveling distance and a residual amount of a battery in a vehicle, ≪ / RTI >
도 1은 본 발명의 실시예에 따른 전기택시 배차 시스템의 구성의 일 예를 나타내는 도면이다.1 is a diagram showing an example of the configuration of an electric taxi dispensing system according to an embodiment of the present invention.
도 1을 참조하면, 본 발명의 실시예에 따른 전기택시 배차 시스템(100)은 배차 요청을 희망하는 고객이 유무선 통신망을 통해 접속한 상태에서 현재 위치정보 및 목적지 정보를 입력하는 사용자 단말(110), 상기 고객을 승차시키기 위한 차량 내 탑재되어 차량의 위치정보 및 배터리 정보를 제공하는 차량 단말(120), 사용자 단말(110)과 차량 단말(120)로부터 제공되는 위치정보 및 배터리 정보 등을 관제하여 고객과 차량을 연결하는 위치 관제 서버(130) 및 위치 관제 서버(130)에 연결되며 택시 서비스를 위해 등록된 내연 기관의 일반자동차 및 배터리 충전 방식의 전기자동차 정보, 전기자동차 충전을 위한 충전소 정보 등을 저장하는 차량 정보 DB(140)를 포함한다.1, an electric
사용자 단말(110)은 위치 관제 서버(130)에 연결된 소정의 교환기용 퍼스널 디바이스 또는 접수센터로 운행서비스 요청과 함께 고객정보를 전송한다. 본 명세서에서, '고객정보'란 고객의 출발지 정보, 목적지 정보 및 고객 연락처 정보 등을 포함하는 것으로 정의할 수 있다. The
이때, 출발지 정보는 수동으로 사용자가 입력한 정보 또는 사용자 단말(110) 내 탑재된 GPS 모듈을 통해 수집된 현재 사용자 단말(110)의 위치정보로서, 차량이 승객을 탑승시킬 지점의 위치정보를 나타낸다.At this time, the starting point information is position information of the
또한, 고객 연락처 정보도 운행서비스를 요청한 사용자 단말(110)의 전화번호가 서비스 요청시 자동으로 입력될 수 있다.Also, the customer contact information can be automatically input when a telephone number of the
차량 단말(120)은 택시 서비스에 이용되는 전기자동차 및/또는 일반자동차에 탑재된 유무선 통신망을 이용하는 단말로, 위치 관제 서버(130)와 유무선 데이터 통신을 수행하며 현재 차량의 상태에 관한 정보를 제공하고 위치 관제 서버(130)의 운행서비스 제공 요청에 따른 수락/거절 또는 운행서비스 제공 지원 등과 같은 차량 운행자의 의사를 입력하는데 이용된다.The
구체적으로, 차량 단말(120)은 차량의 현재 위치정보를 수집하기 위한 GPS 모듈(121), 전기자동차의 경우 배터리 상태를 관리하는 배터리 관리부(122) 및 GPS 모듈(121) 및 배터리 관리부(122)에서 수집한 정보를 위치 관제 서버(130)에 접속하여 전송하기 위한 제어부(123)로 구성될 수 있다.Specifically, the
GPS 모듈(121)은 현재 차량의 위치정보를 실시간으로 수집하여 제어부(123)로 전달한다. 이에 따라, 제어부(123)는 실시간으로 수집되는 차량 위치 정보를 실시간 또는 배차 요청에 따라 위치 관제 서버(130)로 전송한다.The
배터리 관리부(122)는 전기자동차의 배터리 충전 상태를 관리하며 실시간 배터리 잔량 정보를 포함하는 배터리 상태 정보를 제어부(123)로 전달한다. The
제어부(123)는 GPS 모듈(121) 및 배터리 관리부(122)에서 수집한 위치 정보 및 배터리 잔량 정보를 포함하는 차량 상태 정보를 생성하여 위치 관제 서버(130)로 전송한다. 이때, 제어부(123)는 현재 배터리 충전량으로 운행 가능한 거리 정보를 도출하여 추가적으로 제공할 수 있다.The
위치 관제 서버(130)는 사용자 단말(110)과 다수의 택시 차량의 차량 단말(120)로부터 전송되는 차량 상태 정보에 기초하여 소정의 배차 알고리즘에 따라 고객별로 적합한 차량을 배차함으로써 고객과 차량을 연결한다. 또한, 연결된 고객과 차량에 관한 정보는 차량 정보 DB(140)에 저장하며 서비스 제공 내역을 기록화할 수 있다. 이러한 기능을 수행하는 위치 관제 서버(130)에 대해서는 이하 도 2를 참조하여 후술하도록 한다.The
차량 정보 DB(140)에는 택시 서비스에 이용되는 일반자동차, 전기자동차의 차종정보 및 기사 정보가 등록되며, 운행서비스를 요청하는 고객정보 및 현재 차량별로 수행중인 운행서비스와 관련된 상세정보(예, 시간대별 차량 위치, 고객 정보, 경로 정보, 서비스 수행 완료 여부 등)가 연계되어 저장된다.In the
도 2는 본 발명의 실시예에 따른 전기택시 배차 시스템의 위치 관제 서버의 구성의 일 예를 나타내는 도면이다.2 is a diagram showing an example of a configuration of a location control server of an electric taxi dispatch system according to an embodiment of the present invention.
도 2를 참조하면, 위치 관리 서버(200)는 사용자 단말(210) 및 다수의 차량 단말(220)과 통신하기 위한 통신부(201), 차량 정보 DB(230)에 등록된 차량 중 기 설정된 배차 알고리즘을 적용하여 특정 차량으로 배차결정하는 배차 관리부(202), 배차 관리부(202)에서 선택한 차량의 차량단말(220)로 배차요청하는 운행 요청부(203) 및 차량정보 DB(230)에 등록된 차량정보, 운행서비스를 이용하는 고객정보 및 고객별로 배차된 차량정보 등을 관리하는 DB 관리부(204)를 포함한다.2, the
통신부(201)는 사용자 단말(210)로부터 운행서비스 요청과 함께 출발지 정보 및 목적지 정보를 포함하는 고객정보를 수신한다. 또한, 다수의 차량 단말(220)로부터 실시간 또는 소정 주기로 차량 상태 정보 및 운행서비스 제공 여부에 관한 정보를 수신할 수 있다.The
배차 관리부(202)는 통신부(201)를 통해 수신한 고객정보에 포함된 출발지 정보 및 목적지 정보에 기초하여 기 설정된 배차 알고리즘에 따라 차량 정보 DB(230)로부터 소정 조건에 부합하는 하나 이상의 차량을 검색한다.The
이때, 배차 알고리즘은 고객의 출발지 정보, 목적지 정보, 충전소 정보, 전기자동차 배터리 잔량 및 운행 가능 거리 등을 연산 파라미터로 하며, 배차 관리부(202)는 배차 알고리즘에 따라 차량 정보 DB(230)로부터 하나 이상의 차량을 검색하고, 최종적으로 특정 차량을 배차하도록 결정한다. 예컨대, 다수의 연산 파라미터를 이용하여 총 운행거리 및 운행 후 전기자동차의 예상 배터리 잔량을 도출하여 소정 조건에 부합하는 차량으로 배차 결정할 수 있다.At this time, the
또한, 배차 관리부(202)는 전기자동차 특성상 배터리 문제로 배차가 어려운 경우를 대비하여 차량 정보 DB(230)에 등록된 일반자동차 중에서 상기 소정 조건에 부합하는 차량을 검색할 수 있다.In addition, the
운행 요청부(203)는 배차 관리부(202)에서 운행서비스를 요청한 고객에게 적합한 특정 차량을 결정하면, 통신부(201)를 통해 해당 차량의 차량 단말(220)로 운행서비스 요청 메시지를 전송하고, 해당 차량으로부터 서비스 제공 수락이 이루어지면 사용자 단말(210)로 배차정보(예, 차량 번호, 배차 대기시간, 기사정보 등)를 제공한다.The
DB 관리부(204)는 차량 정보 DB(230)에 등록된 차량(일반자동차 및 전기자동차)의 정보를 변경 또는 삭제하거나 새로운 차량의 정보를 등록하며 관리한다. 또한, 운행서비스를 요청하는 사용자 단말(210)의 정보를 등록하며 사용자 단말의 식별정보로 1회이상 운행서비스를 이용한 고객리스트를 관리할 수 있다.The
또한, DB 관리부(204)는 서비스를 요청하는 고객의 정보와 서비스를 제공하는 차량의 정보를 연계하는 배차정보를 차량 정보 DB(230)에 저장하여 서비스 내역을 기록할 수 있다. 본 명세서에서, '배차정보'란 운행서비스를 요청한 고객의 출발지 위치정보 및 목적지 위치 정보, 서비스가 요청된 사용자 단말의 전화번호, 서비스를 제공받는 고객의 연락처, 운행서비스가 제공된 시간정보 및 운행거리 정보 등을 포함하는 것으로 정의할 수 있다. Also, the
도 2를 참조하면, 차량 정보 DB(230)는 운행서비스 제공을 위한 전기자동차 DB(231), 운행서비스 제공을 위한 일반자동차 DB(232), 전국에 위치한 전기자동차 충전소 DB(233), 운행서비스를 1회 이상 이용하거나 사용자 요청에 따라 등록된 고객정보 DB(234) 및 운행서비스가 제공된 고객 및 차량에 관한 정보를 연계한 배차정보 DB(235)로 구성될 수 있다.2, the
특히, 전기자동차 DB(231)는 차종정보와 함께 해당 차량의 차량 단말로부터 실시간 또는 소정 주기로 전송되는 배터리 잔량 정보 및/또는 운행 가능 거리 정보도 함께 저장되며 실시간 차량 상태를 기록할 수 있다.In particular, the
배차정보 DB(235)는 운행서비스를 요청한 고객의 정보와 서비스를 제공하는 차량의 정보를 연계하는 배차정보를 저장하며 실시간 운행서비스 제공 내역을 기록할 수 있다. The
나아가, 위치 관제 서버(200)는 운행서비스가 완료된 이후 해당 고객에게 서비스 이용에 따른 평가를 요청하여 기사 또는 차량별로 서비스 평점을 수행하여 배차정보 DB(235)에 저장 관리할 수 있다.Further, after the service is completed, the
이와 같은 위치 관제 서버(200)의 구성에서, 배차 관리부(202)가 기 설정된 알고리즘에 따라 자동 배차를 수행하는 과정에 대하여 이하 도 3 및 도 5를 참조하여 설명하도록 한다.A process of the automatic dispatching of the
도 3은 본 발명의 일 실시예에 따른 전기택시 배차 알고리즘의 일 예를 적용하여 자동 배차하는 과정의 일 예를 나타내는 절차 흐름도이다. 3 is a flowchart illustrating an example of an automatic dispatching process according to an embodiment of an electric taxi dispatching algorithm according to an embodiment of the present invention.
상기 도 2에서 상술한 본 발명의 구성을 토대로 도 3을 참조하면, 위치 관제 서버(200)는 사용자 단말로부터 전기택시 운행서비스 요청과 함께 소정의 고객정보를 수신한다(S301). 여기서, 고객정보는 상술한 것처럼 고객의 현재 위치정보(또는, 출발지 정보), 목적지 정보 및 고객 연락처 정보 중 적어도 하나를 포함한다.Referring to FIG. 3 based on the configuration of the present invention described above with reference to FIG. 2, the
배차 관리부(202)는 고객정보 수신시, 고객정보에 포함된 목적지 정보에 기초하여 차량 정보 DB(230)에 등록된 다수의 충전소 정보 중 목적지 주변에 위치한 하나 이상의 충전소 정보를 검색한다(S302). 바람직하게는, 충전소 정보 검색 조건으로 목적지와 충전소 간의 운행거리가 짧을수록 우선 검색되도록 설정할 수 있다.At the time of receiving the customer information, the
그리고, 검색된 충전소 위치 정보, 실시간 다수의 차량 단말(220)로부터 전송되는 차량 위치 정보, 상기 고객정보에 포함된 출발지 정보 및 목적지 정보에 기초하여 수학식 1과 같은 총 운행거리(Dtotal)를 산출한다(S303).The total travel distance D total as shown in equation (1) is calculated based on the searched charging station location information, vehicle location information transmitted from a plurality of
상기 수학식 1에서, d출발지-목적지는 고객요청에 따른 출발지에서 목적지까지의 운행거리를 나타내고, d출발지-차량위치는 현재 운행서비스를 제공할 수 있는 다수의 차량의 현재 위치를 기준으로 출발지까지의 운행거리를 나타내고, d목적지-충전소는 목적지와 목적지 근방에 위치하는 충전소간의 운행거리를 나타낸다.In Equation 1, d origin-destination from the origin according to the customer's request indicates the travel distance to the destination, d from - to the vehicle location based on the current position of the number of vehicles that can provide a current station service from D destination-charging station represents the distance traveled between the destination and the charging station located near the destination.
일반적인 배차 시스템에서는 d출발지-목적지와 d출발지-차량위치만을 고려하여 배차를 결정하는 방식을 이용하였으나, 본 발명에서는 배터리 충전이 필요한 전기자동차의 특성상 d목적지-충전소도 고려하여 총 운행거리를 산출한다.In a typical dispatch system d from - but use the method of determining the dispatcher considering only the vehicle position, in the present invention, the nature d destination for an electric vehicle requires a charging battery-destination and d from considering Fig station calculates the total distance traveled .
산출된 총 운행거리에 기초하여 배차 관리부(202)는 차량 정보 DB(230)로부터 다수의 배차 후보 차량을 검색한다(S304). 이때, 고객의 위치와 인접한 주변 차량들, 즉, 예상되는 총 운행거리가 짧은 차량을 우선순위로 도출하도록 차량 검색 조건을 설정할 수 있다.Based on the calculated total travel distance, the
다음으로, 도출된 하나 이상의 전기자동차들에 대해 수집한 차량 상태 정보에 기초하여 하기 수학식 2와 같이 운행 후 예상 배터리 잔량을 산출한다(S305).Next, based on the vehicle state information collected for the derived one or more electric vehicles, the estimated remaining battery power is calculated as shown in the following Equation 2 (S305).
수학식 2를 참조하면, 운행 후 예상되는 배터리 잔량은 차량 상태 정보에 포함된 배차 후보 차량의 운행 전 배터리 잔량 정보, 상기 수학식 1에서 산출된 총 운행거리(Dtotal) 및 배차 후보 차량의 연비 정보를 이용하여 산출될 수 있다.Equation (2) can be expressed as Equation (2). The battery remaining amount estimated after the operation is calculated based on the battery remaining amount information before the dispatch candidate vehicle included in the vehicle state information, the total travel distance D total calculated in the equation (1) Can be calculated using information.
이때, 다수의 배차 후보 차량들 중 운행 후 예상 배터리 잔량이 총 운행거리를 운행하는데 부족하지 않은 경우 배차 가능한 차량으로 분류하고(S306, S307), 배차 가능한 차량이 없는 경우에는 차량 정보 DB(230)에 기초하여 일반적인 차량 배차 방식에 따라 일반자동차를 검색하여 배차하도록 한다(S306, S308).If there is no available vehicle to be dispatched, the
배차 가능한 차량으로 분류된 차량이 둘 이상인 경우, 각 차량별로 산출된 운행 후 배터리 잔량을 비교하여 배터리 잔량이 작은 차량을 우선순위로 하여 배차 후보 리스트를 생성한다(S3071). If there are two or more vehicles classified as vehicles that can be dispatched, the remaining battery level is compared with the calculated remaining battery level for each vehicle, and a dispatch candidate list is generated with the remaining battery level as a priority (S3071).
배터리 잔량이 작은 차량을 우선 배차하는 것은 배터리 잔량에 따라 운행가능거리가 결정되고, 운행가능거리가 더 긴 차량을 다음의 총 운행거리가 더 긴 운행서비스 요청에 할당하기 위한 것이다. 배차확정된 차량은 운행서비스 완료 후 목적지 근방에 위치한 충전소에서 배터리 충전을 수행할 수 있고, 적절한 배터리 충방전을 통해 배터리 수명이 단축되는 것을 방지하고자 운행 후 예상배터리 잔량이 최소인 차량으로 배차 결정하는 것이다.First, dispatching a vehicle with a small remaining battery capacity is to allocate a vehicle with a longer travelable distance to a service vehicle service request with a longer total travel distance. After completion of the service, the vehicle can be charged at a charging station located near the destination. To prevent the battery from shortening due to proper charge and discharge of the battery, will be.
배차 후보 리스트상에서 기초하여 최우선순위를 만족하는 차량으로 배차를 확정하고(S3072, S3073), 남은 다른 차량은 배차 대기 상태로 설정한다(S3072, S3074).(S3072, S3073), and sets the rest of the remaining vehicles to a waiting state (S3072, S3074) based on the dispatch candidate list.
이후, 운행 요청부(203)는 배차 관리부(202)에서 결정된 차량의 차량 단말(230)로 운행서비스 제공을 요청할 수 있다. 이때, 해당 차량으로부터 운행서비스 제공 요청이 거부된 경우, 배차 관리부(202)는 상기 배차 후보 리스트에서 다음 순위의 차량으로 배차 확정을 수행할 수 있다.Then, the
한편, 상기 도 3에서 상술한 본 발명의 일 실시예에 따른 전기택시 배차 알고리즘을 적용하여 자동 배차하는 경우, 동일 시간대 동일 목적지에 대하여 서로 다른 장소에 위치한 차량이 고객을 탑승시켜 운행하도록 동시배차되는 상황이 발생할 수도 있다. 즉, 서로 다른 출발지이나 동일한 목적지로의 운행서비스를 요청하는 둘 이상의 고객에 대하여 지역별로 다른 차량이 배차되고, 배차된 차량은 운행거리에 따라 동일 시간대 동일 목적지에 도달할 수 있다. In the case of automatic dispatching by applying the electric taxi dispatching algorithm according to the embodiment of the present invention described above with reference to FIG. 3, the vehicles located at different places for the same time of the same time zone are simultaneously dispatched Things can happen. That is, different vehicles may be dispatched to two or more customers requesting service to different departure places or the same destination, and the dispatched vehicles may reach the same destination at the same time according to the travel distance.
이 경우, 충전소의 충전 가능 차량수도 제한적이므로, 동일 시간대 동이 목적지에 도달하는 차량간의 충전 시기를 분산할 수 있는 택시 배차 우선순위가 필요하다.In this case, since the number of chargeable vehicles in the charging station is limited, a taxi dispatch priority is required to distribute the charging time between vehicles reaching the destination in the same time zone.
도 4는 본 발명의 일 실시예에 따른 전기택시 배차 알고리즘의 일 예를 적용하여 자동 배차하는 다른 예를 나타내는 절차 흐름도로서, 구체적으로는, 상기 도 3에서 상술한 알고리즘 적용시 서로 다른 지역에서 동일 목적지로 배차 확정되는 차량간 배차 순서를 정하는 과정을 나타낸다.FIG. 4 is a flowchart showing another example of automatic dispatching by applying an example of an electric taxi dispatching algorithm according to an embodiment of the present invention. Specifically, when the algorithm described in FIG. 3 is applied, The procedure for determining the dispatch order of the vehicles to be dispatched to the destination is determined.
도 4를 참조하면, 위치 관제 서버로 동일 시간대 운행서비스를 요청하는 하나 이상의 운행서비스 요청신호가 접수될 수 있다(S401, S402). 예컨대, A 지역에 위치한 제1 고객이 운행서비스를 요청하고, 동일 시간대 B 지역에 위치한 제2 고객이 운행서비스를 요청할 수 있다.Referring to FIG. 4, one or more service request signals requesting the same time zone service to the location control server may be received (S401, S402). For example, a first customer located in the area A may request a service, and a second customer located in the same time zone B may request the service.
이에 따라, 위치 관제 서버는 서비스를 요청한 고객(제1 고객, 제2 고객)별로 상기 도 3에서 상술한 배차 알고리즘에 따른 배차 후보 리스트를 생성하여 지역별 또는 고객별로 배차할 수 있다(S403, S404). 예컨대, 제1 고객에 대응하는 제1 배차 후보 리스트와 제2 고객에 대응하는 제2 배차 후보 리스트를 생성할 수 있다.Accordingly, the location control server can generate a dispatch candidate list according to the dispatching algorithm described above with reference to FIG. 3 for each of the customers (first and second customers) requesting the service, and dispatch the dispatching candidates for each region or each customer (S403, S404) . For example, it is possible to generate the first dispatching candidate list corresponding to the first customer and the second dispatching candidate list corresponding to the second customer.
이때, 배차 알고리즘에 따라 고객별로 배차되는 차량이 동일 목적지로 동일시점 또는 소정의 시간차로 도착하는지 여부를 예상 판단한다(S405).At this time, it is judged whether or not the vehicle dispatched for each customer according to the dispatch algorithm arrives at the same destination or at a predetermined time difference (S405).
만약, 제1 고객을 태운 차량과 제2 고객을 태운 차량이 동일시점 또는 소정의 시간차로 동일 목적지에 도달하는 경우, 고객별로 대응하는 배차 후보 리스트에 포함된 다수 차량의 상기 수학식 2에 따른 운행 후 예상 배터리 잔량 정보를 파악하여 배터리 잔량이 최소인 차량을 해당 고객으로 배차 확정한다(S406, S407). If the vehicle carrying the first customer and the vehicle carrying the second customer arrive at the same destination at the same time or at a predetermined time difference, the operation of the plurality of vehicles included in the corresponding dispatching candidate list for each customer (S406, S407). In this case, the remaining battery capacity of the vehicle is determined based on the remaining battery remaining amount information.
예를 들어, 제1 고객에 대응하는 제1 배차 후보 리스트에 포함된 다수의 차량과 제2 고객에 대응하는 제2 배차 후보 리스트에 포함된 다수의 차량의 운행 후 예상 배터리 잔량 상태를 파악하고, 비교 대상 차량 중 제1 배차 후보 리스트에 포함된 제1 차량의 배터리 잔량이 최소인 경우, 제1 고객에게 제1 차량을 배차하는 것으로 확정할 수 있다. 또는, 비교 대상 차량 중 제2 배차 후보 리스트에 포함된 제2 차량의 배터리 잔량이 최소인 경우, 제2 고객에게 제2 차량을 배차하는 것으로 확정할 수 있다.For example, it is possible to grasp the estimated remaining battery level of a plurality of vehicles included in the first dispatching candidate list corresponding to the first customer and a plurality of vehicles included in the second dispatching candidate list corresponding to the second customer, It can be determined that the first vehicle is dispatched to the first customer when the battery remaining amount of the first vehicle included in the first dispatch candidate list among the comparison vehicles is minimum. Alternatively, when the battery remaining amount of the second vehicle included in the second dispatching candidate list among the comparison vehicles is minimum, it can be determined that the second vehicle is dispatched to the second customer.
그리고, 전 단계에서 배차확정받지 못한 고객에 대해서는 고객에 대응하여 생성된 배차 후보 리스트에 포함된 차량 중 목적지 도달 후 예상 배터리 잔량이 최대인 차량으로 배차 확정한다(S408, S409).In step S408, the customer who has not been determined to be dispatched in the previous step is determined to be dispatched to the vehicle having the maximum estimated battery remaining amount after reaching the destination among the vehicles included in the dispatched candidate list generated in response to the customer.
예컨대, 단계 S406에서의 판단으로 제1 고객에 대해 배차가 먼저 확정되면, 남은 제2 고객에 대해서는 제2 고객을 대상으로 생성된 제2 배차 후보 리스트에 기초하여, 제2 배차 후보 리스트에 포함된 차량 중 목적지 도달 후 예상 배터리 잔량이 최대인 제2 차량을 선택하여 제2 고객에게 배차하는 것이다. 제2 차량의 경우, 제1 차량과 동일 목적지에 도달하는 경우 동일 충전소를 이용할 수 있으므로, 해당 충전소에서 배터리 충전을 하지 않아도 될 가능성이 높은 차량으로 배차함으로써, 도착 지점에서 차량간 동시 충전이 필요한 상황이 발생하는 경우 충전 대기를 최소화하기 위한 것이다. For example, if the dispatch is first determined for the first customer based on the determination in step S406, based on the second dispatching candidate list generated for the second customer for the remaining second customer, the second dispatching candidate list included in the second dispatching candidate list After reaching the destination of the vehicle, the second vehicle having the maximum remaining battery power is selected and the vehicle is delivered to the second customer. In the case of the second vehicle, since the same charging station can be used when reaching the same destination as that of the first vehicle, the vehicle is dispatched to a vehicle which is highly likely not to charge the battery at the charging station, In order to minimize the waiting time for charging.
제2 배차 후보 리스트에 포함된 차량 중 제2 차량으로 배차 확정받지 못한 나머지 차량에 대해서는 배차대기 상태로 전환할 수 있다(S410).The remaining vehicles that have not been determined to be dispatched to the second vehicle among the vehicles included in the second dispatch candidate list may be switched to the dispatch waiting state (S410).
상기 단계 S405에서 배차 알고리즘에 따라 고객별로 다른 지역에서 배차되는 차량이 동일 목적지에 동일시점 또는 소정의 시간차로 도착하지 않는 경우에는 상기 알고리즘에 따라 운행 후 예상 배터리 잔량이 최소인 차량으로 배차 확정한다(S411).If it is determined in step S405 that the vehicle to be dispatched in a different area for each customer does not arrive at the same destination at the same time or at a predetermined time difference, the vehicle is determined to be dispatched to the vehicle having the minimum remaining battery capacity after the operation in accordance with the algorithm S411).
상기 도 4에 도시된 바와 같이, 지역별로 동일 목적지에 동일 시점에 따라 배차되는 경우 차량 배터리 잔량에 기초한 우선순위를 정하여 배차함으로써, 효율적인 전기택시 운행 서비스를 운영할 수 있다.As shown in FIG. 4, when the vehicle is dispatched to the same destination at the same time according to the region, an efficient electric taxi service can be operated by prioritizing and dispatching based on the remaining amount of the vehicle battery.
도 5는 본 발명의 일 실시예에 따른 전기택시 배차 알고리즘의 다른 예를 적용하여 자동 배차하는 과정의 일 예를 나타내는 절차 흐름도이다. 5 is a flowchart illustrating an example of an automatic dispatching process according to another example of an electric taxi dispatching algorithm according to an embodiment of the present invention.
도 5를 참조하면, 고객의 전기택시 운행서비스 요청에 따라 목적지 인근의 충전소 정보를 도출하고, 충전소 위치와 고객의 출발지 및 목적지 정보를 토대로 예상 총 운행거리, 예상 총 운행거리를 운행한 후의 예상되는 배터리 잔량을 산출하는 단계 S501 내지 단계 S505는 상기 도 3에서 상술한 단계 S301 내지 단계 S305에 대응되며, 명세서의 간명함을 위하여 동일한 설명은 생략하도록 한다.Referring to FIG. 5, the charging station information of the vicinity of the destination is derived in response to a customer's request for an electric taxi service, and the estimated total service distance and the estimated total service distance based on the charging station location and the customer's starting and destination information Steps S501 to S505 for calculating the remaining battery level correspond to steps S301 to S305 described above with reference to FIG. 3, and the same explanation will be omitted for simplicity of the description.
배차 관리부(202)가 상기 수학식 1과 같이 산출된 예상 총 운행거리(Dtotal)에 기초하여 차량 정보 DB(230)로부터 다수의 배차 후보 차량을 도출하고, 상기 수학식 2와 같이 도출된 차량의 총 운행거리 운행 후 예상되는 배터리 잔량을 산출한 후, 예상 배터리 잔량이 소정의 기준치(χ) 이상인지 여부를 판단한다(S506). The
이때, 소정의 기준치는 차량 배터리의 충전효율 저하를 방지하기 위한 최소한이 배터리 잔량으로 설정할 수 있다.At this time, the predetermined reference value may be set to at least the battery remaining amount to prevent the charging efficiency of the vehicle battery from being lowered.
상기 단계 S505에서, 후보 차량의 총 운행거리 운행 후 예상되는 배터리 잔량이 소정의 기준치 이상인 경우 해당 차량을 고객에게 배차 확정하고(S507), 후보 차량의 총 운행거리 운행 후 예상되는 배터리 잔량이 소정의 기준치(χ) 미만인 경우에는 배터리 동적 충전이 필요한 차량으로 분류한다(S508).If it is determined in step S505 that the battery remaining amount after the total driving distance of the candidate vehicle is equal to or greater than the predetermined reference value, the vehicle is determined to be dispatched to the customer in step S507. If the estimated battery remaining amount after the total driving distance of the candidate vehicle If it is less than the reference value (?), It is classified as a vehicle requiring dynamic charging of the battery (S508).
차량 분류과정에서는, 해당 차량에 대해 산출되는 운행거리가 상기 단계 S505에서의 소정 기준치(χ)와 비교하는 다음 수학식 3에 따라 충전 시점에 대하여 차량 분류를 수행한다.In the vehicle classification process, the vehicle classification is performed with respect to the charging time according to the following Equation (3) in which the traveling distance calculated for the vehicle is compared with the predetermined reference value (?) In the step S505.
상기 수학식 3에서, 배차 확정되니 못한 차량에 대응하는 소정 기준치(χ)가 차량의 현재 위치에서 운행서비스를 제공하기 위한 고객의 위치(출발지 포함)까지의 운행거리(d출발지-차량위치)를 운행하는데 필요한 배터리량을 초과하면서 차량의 현재 위치에서 고객의 목적지까지의 운행거리(d출발지-차량위치+d출발지-목적지)를 운행하는데 필요한 배터리량 미만인 경우에는, 해당 차량을 선 충전 차량그룹으로 분류한다.In Equation (3), the predetermined reference value (?) Corresponding to the vehicle which can not be determined to be the vehicle is the traveling distance (d starting point - vehicle position ) from the current position of the vehicle to the location If the amount of battery required for operation is less than the amount of battery required to operate the vehicle from the current position of the vehicle to the destination of the customer (d departure place - vehicle position + d departure place - destination ) Classify.
또한, 차량에 대응하는 소정 기준치(χ)가 차량의 현재 위치에서 고객의 목적지까지의 운행거리(d출발지-차량위치+d출발지-목적지)를 운행하는데 필요한 배터리량을 초과하면서 차량의 현재 위치에서 고객의 목적지 도착 후 인접한 충전소까지의 운행거리(d총운행거리)를 운행하는데 필요한 배터리량에 미만인 경우, 해당 차량을 후 충전 차량그룹으로 분류할 수 있다.Further, when the predetermined reference value X corresponding to the vehicle exceeds the battery amount necessary for operating the traveling distance (d departure place - vehicle position + d departure place - destination ) from the current position of the vehicle to the destination of the customer, When the traveling distance (d total traveling distance ) to the charging station adjacent to the destination after the arrival of the customer is less than the amount of battery necessary for the operation, the vehicle can be classified into the group of the rear-charged vehicles.
이때, 동적 충전이 필요한 차량이 출발지 또는 목적지에서 자가 충전시설(예, 충전기 또는 충전 인프라)을 보유하는지 여부 및 충전시설 제공 가능여부를 확인하여 해당 차량의 동적충전 배차를 제안하고(S509), 해당 차량이 동적충전을 통한 배차도 어려운 경우 배차 불가 차량으로 분류한다(S510). At this time, it is checked whether the vehicle requiring dynamic charging has a self-charging facility (for example, a charger or a charging infrastructure) at the departure place or destination, and whether or not the charging facility can be provided (S509) If the vehicle is difficult to dispatch through dynamic charging, it is classified as a non-dispatched vehicle (S510).
만약, 해당 차량이 동적충전을 위한 배차가 가능한 경우에는 동적충전 배차 방식을 결정하는데(S511), 선 충전 차량그룹으로 분류된 차량인 경우 예약 배차차량으로 확정하고(S512), 후 충전 차량그룹으로 분류된 차량인 경우 즉시 배차가능 차량으로 확정한다(S513). If the vehicle can be dispatched for dynamic charging, the dynamic charging allocation method is determined (S511). If the vehicle is classified as a pre-charging vehicle group, the vehicle is determined as a reserved allocation vehicle (S512) If the vehicle is a classified vehicle, it is determined to be an immediately available vehicle (S513).
예컨대, 선 충전 차량그룹에 속한 차량은 차량 위치에서 출발지까지 도달하는데 소요되는 배터리량이 소정 기준치(χ) 미만이므로 출발지에서 충전이 가능한 차량으로 예약 운행 서비스 차량으로 분류할 수 있는 것이다. 즉, 선 충전 차량그룹의 차량은 특정 고객의 출발지에서 충전 후 해당 고객에게 운행서비스를 제공하는 예약 운행 서비스로 이용할 수 있다.For example, a vehicle belonging to the pre-charged vehicle group can be classified as a reserved service vehicle because the amount of battery required to reach the departure place from the vehicle position is less than a predetermined reference value (X) In other words, the vehicle of the pre-charged vehicle group can be used as a scheduled driving service for providing a driving service to a corresponding customer after charging at the departure point of a specific customer.
또한, 후 충전 차량그룹에 속한 차량은 차량 위치에서 목적지까지 도달하는데 소요되는 배터리량이 소정 기준치(χ) 미만이므로 목적지에서 충전이 가능한 차량으로 즉시 배차 가능 차량으로 분류할 수 있다. 즉, 차량 배터리 상태에 기초하면 고객의 목적지까지는 운행이 가능하므로 운행서비스 제공 후 목적지에서 자가 충전시설을 이용하여 배터리 충전을 수행하면 되기에, 즉시 배차가능 차량으로 이용할 수 있다.In addition, since the amount of battery required to reach the destination from the vehicle position to the destination vehicle is less than the predetermined reference value (?), The vehicle belonging to the after-filling vehicle group can be immediately classified as a vehicle capable of being charged at the destination. That is, since it is possible to travel to the destination of the customer based on the state of the vehicle battery, the vehicle can be used immediately as a vehicle capable of dispatching since the battery is charged using the self-charging facility at the destination after providing the service.
상기 도 5에서 상술한 자동 배차 방법에서, 상기 단계 S508의 자가 충전시설은 차량 내 적재된 시설이거나 또는 차량 탑승 고객이 소지한 충전장비 또는 고객이 보유한 충전시설일 수 있으며, 고객으로부터 배터리 충전이 수행되면, 운행서비스 완료 후 고객이 제공한 전력량과 택시운행요금간의 정산을 추가적으로 수행할 수 있다.
5, the self-charging facility of step S508 may be a facility installed in a vehicle or a charging facility possessed by a customer on board a vehicle or a charging facility owned by a customer, , It is possible to additionally perform settlement between the amount of electric power provided by the customer and the taxi service charge after completion of the service.
배차 가능한 차량으로 분류된 차량이 둘 이상인 경우, 각 차량별로 산출된 운행 후 배터리 잔량을 비교하여 배터리 잔량이 작은 차량을 우선순위로 하여 배차 후보 리스트를 생성한다(S3071). If there are two or more vehicles classified as vehicles that can be dispatched, the remaining battery level is compared with the calculated remaining battery level for each vehicle, and a dispatch candidate list is generated with the remaining battery level as a priority (S3071).
배터리 잔량이 작은 차량을 우선 배차하는 것은 배터리 잔량에 따라 운행가능거리가 결정되고, 운행가능거리가 더 긴 차량을 다음의 총 운행거리가 더 긴 운행서비스 요청에 할당하기 위한 것이다. 배차확정된 차량은 운행서비스 완료 후 목적지 근방에 위치한 충전소에서 배터리 충전을 수행할 수 있고, 적절한 배터리 충방전을 통해 배터리 수명이 단축되는 것을 방지하고자 운행 후 예상배터리 잔량이 최소인 차량으로 배차 결정하는 것이다.First, dispatching a vehicle with a small remaining battery capacity is to allocate a vehicle with a longer travelable distance to a service vehicle service request with a longer total travel distance. After completion of the service, the vehicle can be charged at a charging station located near the destination. To prevent the battery from shortening due to proper charge and discharge of the battery, will be.
배차 후보 리스트상에서 기초하여 최우선순위를 만족하는 차량으로 배차를 확정하고, 남은 다른 차량은 배차 대기 상태로 설정한다(S3072, S3073).The dispatch is determined to the vehicle that satisfies the highest priority based on the dispatch candidate list, and the remaining vehicle is set to the dispatch standby state (S3072, S3073).
이후, 운행 요청부(203)는 배차 관리부(202)에서 결정된 차량의 차량 단말(230)로 운행서비스 제공을 요청할 수 있다. 이때, 해당 차량으로부터 운행서비스 제공 요청이 거부된 경우, 배차 관리부(202)는 상기 배차 후보 리스트에서 다음 순위의 차량으로 배차 확정을 수행할 수 있다.Then, the
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서 본 발명에 기재된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상이 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의해서 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다. The foregoing description is merely illustrative of the technical idea of the present invention, and various changes and modifications may be made by those skilled in the art without departing from the essential characteristics of the present invention. Therefore, the embodiments of the present invention are not intended to limit the scope of the present invention but to limit the scope of the present invention. The scope of protection of the present invention should be construed according to the following claims, and all technical ideas within the scope of equivalents thereof should be construed as being included in the scope of the present invention.
Claims (17)
(a)고객의 운행서비스 요청시, 고객의 위치정보, 목적지 정보 및 전기차 충전소 위치 정보를 이용하여 총 운행거리를 산출하는 단계;
(b)소정의 차량정보 DB에 기초하여 상기 고객의 위치정보를 기준으로 일정반경 내 위치하는 다수의 전기자동차의 상기 총 운행거리의 운행 후 예상 배터리 잔량을 산출하는 단계; 및
(c)상기 다수의 전기자동차 각각의 상기 예상 배터리 잔량에 기초하여 소정의 배차 우선순위 조건에 따라 상기 고객에게 차량을 배차하는 단계를 포함하는, 전기자동차를 이용한 운행시스템의 자동 배차 방법.A vehicle dispatching method for a service system using an electric vehicle,
(a) calculating a total travel distance using the location information of the customer, the destination information, and the location information of the electric car charging station when the customer requests the service;
(b) calculating an estimated battery remaining amount after operation of the total travel distance of a plurality of electric vehicles located within a certain radius based on the location information of the customer based on a predetermined vehicle information DB; And
(c) dispatching the vehicle to the customer according to a predetermined dispatch priority condition based on the estimated remaining battery level of each of the plurality of electric cars.
상기 차량정보 DB에 등록된 다수의 전기자동차의 차량단말로부터 실시간 위치정보 및 차량 배터리 정보를 수집하는 단계를 더 포함하는, 전기자동차를 이용한 운행시스템의 자동 배차 방법.The method according to claim 1,
Further comprising collecting real-time location information and vehicle battery information from the vehicle terminals of the plurality of electric vehicles registered in the vehicle information DB.
상기 (a)단계는,
상기 고객의 목적지 정보를 이용하여 소정의 충전소 정보 DB로부터 상기 목적지 주변의 전기자동차 충전소 정보를 도출하는 단계;
상기 고객의 위치정보를 이용하여 상기 차량정보 DB로부터 상기 고객에 인접한 다수의 전기자동차를 도출하는 단계; 및
상기 도출한 다수의 전기자동차 각각에 대하여 차량의 현재 위치정보와 상기 고객의 위치정보, 목적지 정보 및 상기 검색된 충전소의 위치정보를 이용하여 총 운행거리를 산출하는 단계를 포함하는, 전기자동차 이용한 운행시스템의 자동 배차 방법. 3. The method according to claim 1 or 2,
The step (a)
Deriving electric vehicle charging station information around the destination from a predetermined charging station information DB using the destination information of the customer;
Deriving a plurality of electric vehicles adjacent to the customer from the vehicle information DB using the location information of the customer; And
And calculating the total travel distance for each of the plurality of derived electric vehicles using the current location information of the vehicle, the location information of the customer, the destination information, and the location information of the searched charging station, .
상기 (b)단계는,
소정의 차량정보 DB에 기초하여 상기 고객의 위치정보를 기준으로 일정반경 내 위치하는 다수의 전기자동차를 검색하는 단계; 및
상기 검색된 다수의 전기자동차로부터 수집한 배터리 상태 정보에 기초하여 상기 총 운행거리의 운행 후 예상 배터리 잔량을 산출하는 단계를 포함하는, 전기자동차 이용한 운행시스템의 자동 배차 방법.3. The method according to claim 1 or 2,
The step (b)
Searching for a plurality of electric vehicles located within a certain radius based on the location information of the customer based on a predetermined vehicle information DB; And
And calculating an estimated battery remaining amount after the total operation distance based on the battery status information collected from the plurality of searched electric vehicles.
상기 (c)단계는,
상기 다수의 전기자동차 각각의 상기 예상 배터리 잔량에 기초하여 소정의 배차 우선순위 조건에 따라 배차 후보 리스트를 생성하는 단계; 및
상기 배차 후보 리스트 상에서 예상 배터리 잔량이 최소인 차량을 상기 고객에게 차량을 배차하는 단계를 포함하는, 전기자동차를 이용한 운행시스템의 자동 배차 방법.3. The method according to claim 1 or 2,
The step (c)
Generating a dispatch candidate list according to a predetermined dispatch priority condition based on the estimated remaining battery level of each of the plurality of electric cars; And
And dispatching the vehicle to the customer with a vehicle having a minimum estimated battery remaining amount on the dispatch candidate list.
상기 (c)단계는,
상기 예상 배터리 산출 결과, 상기 다수의 전기자동차의 상기 총 운행거리의 운행이 불가한 경우 내연기관 일반자동차로 배차하는 단계를 더 포함하는, 전기자동차를 이용한 운행시스템의 자동 배차 방법.3. The method according to claim 1 or 2,
The step (c)
Further comprising the step of dispatching the vehicle to an internal combustion engine general vehicle when the total driving distance of the plurality of electric vehicles can not be operated as a result of the estimated battery calculation.
상기 (c)단계는,
상기 다수의 전기자동차 각각의 상기 예상 배터리 잔량과 소정 기준치와 비교하여 배차 가능 여부를 비교하는 단계;
상기 비교 결과, 즉시 배차 불가 차량들에 대해서 각 차량의 배터리 상태 정보에 기초하여 선 충전 차량그룹 또는 후 충전 차량그룹으로 분류하는 단계; 및
상기 선 충전 차량그룹 또는 후 충전 차량그룹의 차량이 출발지 또는 목적지에서 자가 충전시설을 보유하는 경우 충전 후 배차 가능 차량으로 설정하는 단계를 포함하는, 전기자동차를 이용한 운행시스템의 자동 배차 방법. 3. The method according to claim 1 or 2,
The step (c)
Comparing the predicted battery remaining amount of each of the plurality of electric vehicles with a predetermined reference value to compare whether or not the electric vehicle can be dispatched;
Classifying the vehicle as a pre-charged vehicle group or a rear-charged vehicle group on the basis of the battery status information of each vehicle immediately after the comparison; And
And setting the vehicle as a post-charge dispatchable vehicle when the vehicle of the pre-charged vehicle group or the post-charging vehicle group has a self-charging facility at the starting point or the destination.
상기 선 충전 차량그룹은,
상기 소정 기준치가 차량의 현재 위치에서 운행서비스를 제공하기 위한 고객 위치까지의 운행거리를 운행하는데 필요한 배터리량을 초과하면서 차량의 현재 위치에서 고객의 목적지까지의 운행거리를 운행하는데 필요한 배터리량 미만을 만족하는 차량을 포함하는, 전기자동차를 이용한 운행시스템의 자동 배차 방법. 8. The method of claim 7,
The pre-charged vehicle group includes:
The predetermined reference value is less than the amount of battery necessary to operate the service distance from the current location of the vehicle to the customer location for providing the service, A method of automatic dispatching of an operating system using an electric vehicle, comprising a satisfying vehicle.
상기 후 충전 차량그룹은,
상기 소정 기준치가 차량의 현재 위치에서 고객의 목적지까지의 운행거리를 운행하는데 필요한 배터리량보다 초과하면서 차량의 현재 위치에서 고객의 목적지 도착 후 인접한 충전소까지의 운행거리를 운행하는데 필요한 배터리량 미만을 만족하는 차량을 포함하는, 전기자동차를 이용한 운행시스템의 자동 배차 방법. 8. The method of claim 7,
The after-charged vehicle group includes:
The predetermined reference value is less than the battery amount necessary for operating the traveling distance from the current position of the vehicle to the destination of the customer and less than the battery amount required for operating the traveling distance from the current position of the vehicle to the adjacent charging station after arrival of the destination of the customer Wherein the vehicle is an automobile.
상기 충전 후 배차 가능 차량으로 설정하는 단계는,
상기 선 충전 차량그룹의 차량이 출발지에서 즉시 충전이 가능한 경우 예약 배차 상태로 설정하고, 상기 후 충전 차량그룹의 차량이 목적지에서 즉시 충전이 가능한 경우 즉시 배차 상태로 설정하는, 전기자동차를 이용한 운행시스템의 자동 배차 방법. 8. The method of claim 7,
Wherein the step of setting the vehicle as the post-charge-
Charging vehicle group is set to a reserved distribution state when the vehicle of the pre-charged vehicle group can be charged immediately from the departure place, and sets the vehicle to a distribution state immediately when the vehicle of the rear- .
(a)서로 다른 지역의 제1 고객 및 제2 고객으로부터 운행서비스 요청시, 각 고객에 대하여 고객의 위치정보, 목적지 정보 및 전기차 충전소 위치 정보를 이용하여 총 운행거리를 산출하는 단계;
(b)소정의 차량정보 DB에 기초하여 상기 고객의 위치정보를 기준으로 일정반경 내 위치하는 다수의 전기자동차의 상기 총 운행거리의 운행 후 예상 배터리 잔량을 산출하는 단계; 및
(c)상기 다수의 전기자동차 각각의 상기 예상 배터리 잔량에 기초하여 제1 고객 및 제2 고객에 대해 소정의 배차 우선순위 조건에 따른 제1 배차 후보 리스트 및 제2 배차 후보 리스트를 각각 생성하는 단계;
(d)상기 서로 다른 지역의 고객에 대한 운행서비스 제공에 따른 예측 결과, 동일시점에 동일목적지에 도달하는 경우 상기 제1 배차 후보 리스트 및 상기 제2 배차 후보 리스트에 포함된 모든 차량의 예상 배터리 잔량에 기초하여 소정 조건에 따라 상기 제1 고객 및 상기 제2 고객에게 배차하는 단계를 포함하는, 전기자동차를 이용한 운행시스템의 자동 배차 방법. A vehicle dispatching method for a service system using an electric vehicle,
(a) calculating total travel distance of each customer using location information, destination information, and electric vehicle charging station location information of each customer when requesting a service from a first customer and a second customer in different areas;
(b) calculating an estimated battery remaining amount after operation of the total travel distance of a plurality of electric vehicles located within a certain radius based on the location information of the customer based on a predetermined vehicle information DB; And
(c) generating a first dispatching candidate list and a second dispatching candidate list according to a predetermined dispatch priority condition for the first customer and the second customer based on the estimated remaining battery level of each of the plurality of electric vehicles, respectively ;
(d) a predicted result of providing a service to a customer in the different area, and, when reaching the same destination at the same point in time, estimating the remaining battery power of all vehicles included in the first dispatch candidate list and the second dispatch candidate list To the first customer and the second customer in accordance with a predetermined condition based on the predetermined condition.
상기 (d)단계는,
상기 제1 배차 후보 리스트 및 상기 제2 배차 후보 리스트에 포함된 차량 중 예상 배터리 잔량 최소 차량을 해당 고객에게 배차하는 단계를 포함하는, 전기자동차를 이용한 운행시스템의 자동 배차 방법. 12. The method of claim 11,
The step (d)
And distributing to the customer an estimated battery remaining minimum vehicle among the vehicles included in the first dispatching candidate list and the second dispatching candidate list.
상기 (d)단계는,
상기 예상 배터리 잔량 최소 차량을 포함하는 배차 후보 리스트를 제외한 남은 배차 후보 리스트에서 예상 배터리 잔량 최대 차량을 해당 고객에게 배차하는 단계를 포함하는, 전기자동차를 이용한 운행시스템의 자동 배차 방법. 13. The method of claim 12,
The step (d)
And distributing an estimated battery remaining maximum vehicle to the customer from the remaining dispatch candidate list excluding the dispatch candidate list including the estimated battery remaining amount minimum vehicle.
상기 (d)단계는,
상기 서로 다른 지역의 고객에 대한 운행서비스 제공에 따른 예측 결과 동일시점에 동일목적지에 도달하지 않는 경우, 상기 제1 배차 후보 리스트 및 상기 제2 배차 후보 리스트에 포함된 차량 중 예상 배터리 잔량이 최소인 차량을 각각 상기 제1 고객 및 상기 제2 고객에게 배차하는 단계를 더 포함하는, 전기자동차를 이용한 운행시스템의 자동 배차 방법. 12. The method of claim 11,
The step (d)
When the predicted result of providing the service to the customers in the different regions does not reach the same destination at the same time, the estimated remaining battery power of the vehicles included in the first dispatch candidate list and the second dispatch candidate list is the minimum Further comprising distributing the vehicle to the first customer and the second customer, respectively.
소정의 차량정보 DB에 등록된 다수의 차량에 탑재된 차량단말로부터 데이터 통신을 수행하며 실시간 위치정보 및 배터리 상태 정보를 수집하는 통신부;
상기 차량 정보 DB에 기초하여 소정의 배차 알고리즘에 따라 고객에게 특정 차량을 배차 결정하는 배차 관리부; 및
상기 배차 관리부에서 선택한 차량의 차량단말로 배차요청하는 운행 요청부를 포함하되,
상기 배차 관리부는,
고객의 운행서비스 요청시, 고객의 위치정보, 목적지 정보 및 전기차 충전소 위치 정보를 이용하여 총 운행거리를 산출하고, 상기 고객의 위치정보를 기준으로 일정반경 내 위치하는 다수의 전기자동차의 상기 총 운행거리의 운행 후 예상 배터리 잔량에 기초하여 소정의 배차 우선순위 조건에 따라 상기 고객에게 차량을 배차하는, 전기자동차를 이용하여 운행서비스를 제공하는 차량 배차 시스템.A vehicle dispatching system for providing a service by using an electric vehicle,
A communication unit for performing data communication from a vehicle terminal mounted on a plurality of vehicles registered in a predetermined vehicle information DB and collecting real-time location information and battery status information;
A dispatch management unit for dispatching a specific vehicle to the customer according to a predetermined dispatch algorithm based on the vehicle information DB; And
And an operation requesting unit for requesting a vehicle terminal of the vehicle selected by the dispatch management unit to dispatch,
The dispatch management unit,
A total traveling distance is calculated using the customer's location information, destination information, and electric car charging station location information, and the total traveling distance of the plurality of electric vehicles located within a certain radius based on the location information of the customer And dispatching the vehicle to the customer in accordance with a predetermined dispatch priority condition based on an estimated battery remaining amount after the operation of the distance.
상기 차량정보 DB는,
운행서비스 제공을 위한 전기자동차 DB, 운행서비스 제공을 위한 일반자동차 DB, 전국에 위치한 전기자동차 충전소 DB, 운행서비스를 1회 이상 이용하거나 사용자 요청에 따라 등록된 고객정보 DB 및 운행서비스가 제공된 고객 및 차량에 관한 정보를 연계한 배차정보 DB 중 적어도 하나를 포함하는, 전기자동차를 이용하여 운행서비스를 제공하는 차량 배차 시스템.16. The method of claim 15,
The vehicle information DB includes:
An electric vehicle DB for providing service, a general automobile DB for providing service, a electric car charging station DB located in the whole country, a customer who uses the service more than once or a customer information DB registered at the request of the user, A vehicle dispatching system for providing a service using an electric vehicle, the vehicle dispensing system comprising at least one of a dispatch information DB linked to information about a vehicle.
상기 차량정보 DB에 등록된 차량의 정보를 변경 또는 삭제하거나 새로운 차량의 정보를 등록하고, 서비스를 요청하는 고객의 정보와 서비스를 제공하는 차량의 정보를 연계하는 배차정보를 상기 차량정보 DB에 저장 및 관리하는 DB 관리부를 더 포함하는, 전기자동차를 이용하여 운행서비스를 제공하는 차량 배차 시스템.16. The method of claim 15,
Information on a new vehicle is registered, and dispatch information associating information of a customer requesting a service with information of a vehicle providing the service is stored in the vehicle information DB And a DB management unit for managing the vehicle.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130121267A KR102107727B1 (en) | 2013-10-11 | 2013-10-11 | method of allocating elelctric vehicles and system for it |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130121267A KR102107727B1 (en) | 2013-10-11 | 2013-10-11 | method of allocating elelctric vehicles and system for it |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20150042889A true KR20150042889A (en) | 2015-04-22 |
KR102107727B1 KR102107727B1 (en) | 2020-05-07 |
Family
ID=53035787
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020130121267A KR102107727B1 (en) | 2013-10-11 | 2013-10-11 | method of allocating elelctric vehicles and system for it |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR102107727B1 (en) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105809952A (en) * | 2016-05-09 | 2016-07-27 | 厦门蓝斯通信股份有限公司 | Control method and system for avoiding road segment jams of public buses |
CN109466367A (en) * | 2018-11-19 | 2019-03-15 | 福建工程学院 | A kind of charging pile configuration method based on electric car remaining capacity situation |
CN112262406A (en) * | 2018-06-15 | 2021-01-22 | 本田技研工业株式会社 | Shared vehicle management system |
CN113195299A (en) * | 2019-02-28 | 2021-07-30 | 宝马股份公司 | Method and system for optimizing distributed charging station efficiency and user experience |
US20210241626A1 (en) * | 2018-05-23 | 2021-08-05 | Sumitomo Electric Industries, Ltd. | Vehicle dispatch device, vehicle dispatch method, computer program, and computer-readable recording medium |
CN115577840A (en) * | 2022-10-10 | 2023-01-06 | 吉林大学 | Operation management method for electric buses in alpine cities based on double-battery configuration |
KR20230041569A (en) * | 2021-09-17 | 2023-03-24 | 주식회사 카일이삼제스퍼 | Car rental system for car subscription |
CN116011765A (en) * | 2023-01-03 | 2023-04-25 | 北京清丰智行科技有限公司 | Automatic driving and manual driving dual-mode method and vehicle for sharing travel |
KR102555799B1 (en) * | 2023-01-03 | 2023-07-14 | 라이트브라더스 주식회사 | Server, method and computer-readable storage medium for providing vehicle rental platform service of vehicle with autonomous driving function |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011253257A (en) * | 2010-05-31 | 2011-12-15 | Motion Co Ltd | Charging vehicle dispatch administrative server and charging vehicle dispatch administrative system |
JP2012073979A (en) * | 2010-09-30 | 2012-04-12 | Hitachi Automotive Systems Ltd | Ev vehicle dispatch and operation management system |
JP2013069226A (en) * | 2011-09-26 | 2013-04-18 | Nissan Motor Co Ltd | Vehicle allocation device and method for allotting vehicle |
-
2013
- 2013-10-11 KR KR1020130121267A patent/KR102107727B1/en active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011253257A (en) * | 2010-05-31 | 2011-12-15 | Motion Co Ltd | Charging vehicle dispatch administrative server and charging vehicle dispatch administrative system |
JP2012073979A (en) * | 2010-09-30 | 2012-04-12 | Hitachi Automotive Systems Ltd | Ev vehicle dispatch and operation management system |
JP2013069226A (en) * | 2011-09-26 | 2013-04-18 | Nissan Motor Co Ltd | Vehicle allocation device and method for allotting vehicle |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105809952A (en) * | 2016-05-09 | 2016-07-27 | 厦门蓝斯通信股份有限公司 | Control method and system for avoiding road segment jams of public buses |
US20210241626A1 (en) * | 2018-05-23 | 2021-08-05 | Sumitomo Electric Industries, Ltd. | Vehicle dispatch device, vehicle dispatch method, computer program, and computer-readable recording medium |
CN112262406A (en) * | 2018-06-15 | 2021-01-22 | 本田技研工业株式会社 | Shared vehicle management system |
CN109466367A (en) * | 2018-11-19 | 2019-03-15 | 福建工程学院 | A kind of charging pile configuration method based on electric car remaining capacity situation |
CN113195299A (en) * | 2019-02-28 | 2021-07-30 | 宝马股份公司 | Method and system for optimizing distributed charging station efficiency and user experience |
CN113195299B (en) * | 2019-02-28 | 2024-01-16 | 宝马股份公司 | Method and system for optimizing distributed charging station efficiency and user experience |
KR20230041569A (en) * | 2021-09-17 | 2023-03-24 | 주식회사 카일이삼제스퍼 | Car rental system for car subscription |
CN115577840A (en) * | 2022-10-10 | 2023-01-06 | 吉林大学 | Operation management method for electric buses in alpine cities based on double-battery configuration |
CN116011765A (en) * | 2023-01-03 | 2023-04-25 | 北京清丰智行科技有限公司 | Automatic driving and manual driving dual-mode method and vehicle for sharing travel |
KR102555799B1 (en) * | 2023-01-03 | 2023-07-14 | 라이트브라더스 주식회사 | Server, method and computer-readable storage medium for providing vehicle rental platform service of vehicle with autonomous driving function |
Also Published As
Publication number | Publication date |
---|---|
KR102107727B1 (en) | 2020-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7432649B2 (en) | Systems and methods for managing ridesharing | |
US11340083B2 (en) | Assignment of motor vehicles to charging stations | |
KR20150042889A (en) | method of allocating elelctric vehicles and system for it | |
JP6897495B2 (en) | Vehicle allocation system and vehicle allocation method | |
US11584237B2 (en) | Mobile internet-based integrated vehicle energy replenishment system and method, and storage medium | |
KR101233820B1 (en) | Differing charge system and method of electric vehiche charging station | |
CN112119435B (en) | Vehicle distribution apparatus, vehicle distribution method, computer program, and computer-readable storage medium | |
JP2012073979A (en) | Ev vehicle dispatch and operation management system | |
CN109155016A (en) | For the method and apparatus to electric vehicle charging | |
CN109195828A (en) | For the method and apparatus to electric vehicle charging | |
JP7008802B2 (en) | Vehicle allocation management device and vehicle allocation management method | |
JP5693856B2 (en) | Server apparatus and power supply reservation reception method | |
CN112262418B (en) | Vehicle management system and vehicle management method | |
KR20140109568A (en) | Method of Reservation service for Elctric Vehicles charging | |
JP5994461B2 (en) | Vehicle allocation management device and vehicle allocation management method | |
CN109153338A (en) | For the method and apparatus to electric vehicle charging | |
JP2019095196A (en) | System, method, and program for guiding charging facility | |
JP7154831B2 (en) | Vehicle management system and vehicle management method | |
KR20120102464A (en) | System for reserving charging of electric car | |
JP2014071873A (en) | Vehicle management device and vehicle management method | |
JP6428190B2 (en) | Shared vehicle management apparatus and shared vehicle management method | |
Khalid et al. | Towards autonomy: Cost-effective scheduling for long-range autonomous valet parking (LAVP) | |
JP2014032041A (en) | Charger reservation apparatus and charger reservation method | |
JP2019117589A (en) | Vehicle operation management device | |
JP2019117618A (en) | Vehicle operation management device, parking lot management center, lodging type vehicle, and reservation method of lodging type vehicle |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AMND | Amendment | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
AMND | Amendment | ||
X701 | Decision to grant (after re-examination) | ||
GRNT | Written decision to grant |