KR101791947B1 - Driving evaluation method and apparatus based on fractal dimension analysis - Google Patents

Driving evaluation method and apparatus based on fractal dimension analysis Download PDF

Info

Publication number
KR101791947B1
KR101791947B1 KR1020160068020A KR20160068020A KR101791947B1 KR 101791947 B1 KR101791947 B1 KR 101791947B1 KR 1020160068020 A KR1020160068020 A KR 1020160068020A KR 20160068020 A KR20160068020 A KR 20160068020A KR 101791947 B1 KR101791947 B1 KR 101791947B1
Authority
KR
South Korea
Prior art keywords
evaluation
vfractal
fractal dimension
driving
running
Prior art date
Application number
KR1020160068020A
Other languages
Korean (ko)
Inventor
안민정
이홍철
Original Assignee
고려대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 고려대학교 산학협력단 filed Critical 고려대학교 산학협력단
Priority to KR1020160068020A priority Critical patent/KR101791947B1/en
Application granted granted Critical
Publication of KR101791947B1 publication Critical patent/KR101791947B1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry
    • G06Q50/30
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0639Performance analysis of employees; Performance analysis of enterprise or organisation operations
    • G06Q10/06398Performance of employee with respect to a job function
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • Educational Administration (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Quality & Reliability (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Game Theory and Decision Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)

Abstract

Disclosed is a method for evaluating the driving of a vehicle running by calculating a distortion degree of the driving of the vehicle with a GPS as a quantitative value by using a fractal dimension analysis and a map API in a driving evaluation apparatus based on a fractal dimension analysis. The driving evaluating method based on a fractal dimension analysis includes the steps of: collecting the dispatch data of evaluation target driving and the GPS data of the vehicle; generating a fractal dimension (VFractal) for determining the distortion degree of the evaluation target driving; generating a corrected fractal dimension (VFractal_C) by correcting the fractal dimension (VFractal); and performing driving evaluation by comparing the corrected fractal dimension (VFractal_C) with a preset reference. Accordingly, the present invention can provide a quantified vehicle driving quality index.

Description

프랙탈 차원 분석에 기반한 주행 평가 방법 및 장치{DRIVING EVALUATION METHOD AND APPARATUS BASED ON FRACTAL DIMENSION ANALYSIS}TECHNICAL FIELD [0001] The present invention relates to a driving evaluation method and apparatus based on fractal dimension analysis,

본 발명의 개념에 따른 실시 예는 프랙탈 차원 분석에 기반한 이상 주행 감지 방법 및 이를 이용한 주행 평가 방법 및 장치에 관한 것으로, 특히, 프랙탈 차원 분석 및 지도 API를 이용하여 GPS를 장착한 차량의 주행 왜곡도를 정량적인 수치로 산출하고 이상 주행을 감지하여 차량 주행을 평가하는 방법 및 이를 이용한 주행 평가 장치에 관한 것이다.An embodiment according to the concept of the present invention relates to an abnormal driving detection method based on fractal dimension analysis and a driving evaluation method and apparatus using the same, and more particularly, to a driving distortion estimation method of a vehicle equipped with GPS using fractal dimension analysis and map API The present invention relates to a method for estimating a running state of a vehicle by detecting an abnormal driving and a driving evaluation apparatus using the same.

최근 택시, 수배송 트럭과 같은 차량에 GPS 장치 부착이 일반화되어 GPS data를 수집하고 운행 경로를 실시간으로 관제할 수 있게 되었다. 수집된 GPS 데이터를 통해 운전자의 행위를 분석하거나 이상 운행 경로를 감지하는 연구("driving fraud detection", "abnormal driving detection", "anomalous trajectory detection" 등)가 미국과 중국을 중심으로 진행되었다.In recent years, GPS devices have become common in vehicles such as taxis and watercraft trucks, so that it is possible to collect GPS data and control the route in real time. We analyzed the driver 's behavior through the collected GPS data or carried out researches on the abnormal driving route ("driving fraud detection", "abnormal driving detection", "anomalous trajectory detection" etc.

그러나 대부분의 연구는 출발지와 목적지가 같은 과거의 운행 경로 데이터를 기반으로 패턴인식과 확률과정을 활용해 이상 경로를 감지하였다. 이러한 방식은 출발지와 목적지가 다른 다양한 운행 경로에 모두 적용될 수 없고, 많은 데이터를 축적하고 연산해야하는 선처리 작업이 요구되는 문제점이 있다.However, most of the researches use the pattern recognition and probabilistic process based on the past route data of the same source and destination to detect the abnormal path. Such a method can not be applied to various travel routes where the departure point and the destination are different, and there is a problem that a preliminary work for accumulating and calculating a large amount of data is required.

따라서, 출발지와 목적지가 다른 다양한 운행 경로에 적용 가능하도록, 단일 운행 경로에 대한 경로의 왜곡도(Tortuosity)를 수치화하는 기술 및 이를 이용하여 차량의 이상 경로를 감지하는 기술이 필요하다.Therefore, there is a need for a technique for quantifying the path tortuosity to a single route so that the starting point and the destination can be applied to various travel routes, and a technology for detecting the abnormal route of the vehicle using the numerical value.

본 발명이 이루고자 하는 기술적인 과제는 프랙탈 차원과 지도 API를 통해 과거에 축적된 데이터가 없어도 단일 주행의 품질을 평가할 수 있는 주행 평가 방법 및 장치를 제공하는 것이다.SUMMARY OF THE INVENTION It is an object of the present invention to provide a driving evaluation method and apparatus capable of evaluating the quality of a single driving without having accumulated data in the past through the fractal dimension and the map API.

본 발명의 실시 예에 따른 프랙탈 차원 분석에 기반한 주행 평가 방법은 평가 대상 주행의 배차 데이터와 차량의 GPS의 데이터를 수집하는 단계; 상기 평가 대상 주행의 왜곡도를 판단하기 위해 아래의 식을 만족하는 프랙탈 차원(VFractal)을 생성하는 단계; 상기 평가 대상 주행이 구불어진 도로를 운행하였음을 반영하기 위하여 프랙탈 차원(VFractal)의 보정을 수행하여 보정된 프랙탈 차원(VFractal_C)을 생성하는 단계; 및 상기 수행하여 보정된 프랙탈 차원(VFractal_C)을 미리 설정된 기준과 비교하여 주행 평가를 수행하는 단계;를 포함한다.The driving evaluation method based on the fractal dimension analysis according to an embodiment of the present invention includes collecting data of the vehicle to be evaluated and the dispatch data of the vehicle to be evaluated; Generating a fractal dimension (VFractal) satisfying the following expression to determine a degree of distortion of the evaluation target running; Generating a corrected fractal dimension (VFractal_C) by performing a correction of the fractal dimension (VFractal) to reflect that the evaluation target travel has run on the curved road; And performing a driving evaluation by comparing the corrected and corrected fractal dimension (VFractal_C) with a predetermined reference.

본 발명의 실시 예에 따른 프랙탈 차원 분석에 기반한 주행 평가 장치는 평가 대상 주행의 배차 데이터와 차량의 GPS의 데이터를 수집하는 데이터 수집부, 상기 평가 대상 주행의 왜곡도를 판단하기 위해 아래의 식을 만족하는 프랙탈 차원(VFractal)을 생성하는 VFractal 연산부, 상기 프랙탈 차원(VFractal)의 보정을 수행하고 보정된 프랙탈 차원(VFractal_C)을 생성하는 VFractal 보정부, 및 상기 프랙탈 차원(VFractal)을 미리 설정된 기준과 비교하여 주행 평가를 수행하는 주행 평가부를 포함한다.The driving evaluation apparatus based on the fractal dimension analysis according to the embodiment of the present invention includes a data collecting unit for collecting the data of the running subject of the evaluation and the data of the GPS of the vehicle, A VFractal operator for generating a satisfactory fractal dimension (VFractal), a VFractal correction unit for performing correction of the fractal dimension (VFractal) and generating a corrected fractal dimension (VFractal_C), and a VFractal correction unit And a running evaluation unit for performing the running evaluation by comparison.

본 발명에 따른 프랙탈 차원 분석에 기반한 주행 평가 방법 및 장치는 출발지와 목적지가 같은 과거의 축적된 운행 경로 데이터를 기반으로 이상 경로를 감지하는 종래의 기술과 다르게, 단일 운행에 대한 경로의 왜곡도를 프랙탈 차원(Fractal dimension)과 지도 API를 활용하여 수치화하여 정량화된 차량 운행 품질 지표를 제공하는 효과가 있다.The method and apparatus for evaluating driving based on the fractal dimension analysis according to the present invention differs from the conventional technique for detecting the abnormal path based on accumulated travel path data of the past that is the same as the starting point and the destination, The Fractal dimension and Map API are used to quantify and provide quantified vehicle operating quality indices.

본 발명에 따른 프랙탈 차원 분석에 기반한 이상 주행 감지 방법 및 이를 이용한 주행 평가 방법 및 장치는 택시회사에서 택시 기사의 비정상적인 운행을 감지하여 택시 서비스의 품질을 향상시킬 수 있으며, 또한, 물류회사에서 수배송 운행의 비정상적인 현황을 파악하여 기사의 업무 평가에 반영할 수 있으며, 이를 수배송 계획에 피드백하여 물류 효율을 높일 수 있다.The abnormal driving detection method based on the fractal dimension analysis according to the present invention and the driving evaluation method and apparatus using the same can improve the quality of the taxi service by detecting the abnormal operation of the taxi driver in the taxi company, The abnormal situation of operation can be grasped and reflected in the work evaluation of the article, and the efficiency of the logistics can be improved by feeding back to the delivery plan.

본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 상세한 설명이 제공된다.
도 1은 본 발명의 일 실시예에 따른 주행 평가 장치를 포함하는 운송관리 시스템의 개략도이다.
도 2는 도 1에 도시된 주행 평가 장치의 주행 평가 모듈의 기능 블럭도이다.
도 3은 본 발명의 일 실시예에 따른 주행 평가 방법을 설명하기 위한 흐름도이다.
도 4는 본 발명의 다른 실시예에 따른 주행 평가 방법을 설명하기 위한 흐름도이다.
도 5는 차량 이동 데이터 및 주행 평가 데이터를 포함하는 데이터 모델의 일 예를 도시한다.
도 6은 프랙탈 곡선인 코흐 곡선을 도시한다.
도 7은 V 형상의 두 스텝을 도식화한 도면이다.
도 8은 출발점과 도착점 간의 추천 경로 거리와 직선 거리를 도시한다.
도 9는 차량 이동 데이터의 일 예를 도시하며, 도 10은 도 9의 데이터를 이용하여 산출한 주행 평가 데이터의 일 예를 도시한다.
도 11은 정상 주행 평가 결과의 일 예를 도시하며, 도 12는 이상 주행 평가 결과의 일 예를 도시한다.
도 13은 본 발명의 일 실시예에 따른 VFractal 지수와 주행 결과를 도시한다.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS In order to more fully understand the drawings recited in the detailed description of the present invention, a detailed description of each drawing is provided.
1 is a schematic diagram of a transportation management system including a travel evaluation apparatus according to an embodiment of the present invention.
2 is a functional block diagram of the running evaluation module of the running evaluation apparatus shown in FIG.
3 is a flowchart illustrating a driving evaluation method according to an embodiment of the present invention.
4 is a flowchart illustrating a driving evaluation method according to another embodiment of the present invention.
5 shows an example of a data model including vehicle movement data and running evaluation data.
Figure 6 shows the fractal curve, the Koch curve.
Fig. 7 is a diagram showing two steps of V shape.
8 shows a recommended path distance and a straight line distance between a start point and a destination point.
Fig. 9 shows an example of the vehicle movement data, and Fig. 10 shows an example of the running evaluation data calculated using the data in Fig.
Fig. 11 shows an example of a normal running evaluation result, and Fig. 12 shows an example of an abnormal running evaluation result.
13 shows a VFractal index and a driving result according to an embodiment of the present invention.

본 명세서에 개시되어 있는 본 발명의 개념에 따른 실시 예들에 대해서 특정한 구조적 또는 기능적 설명은 단지 본 발명의 개념에 따른 실시 예들을 설명하기 위한 목적으로 예시된 것으로서, 본 발명의 개념에 따른 실시 예들은 다양한 형태들로 실시될 수 있으며 본 명세서에 설명된 실시 예들에 한정되지 않는다.It is to be understood that the specific structural or functional description of embodiments of the present invention disclosed herein is for illustrative purposes only and is not intended to limit the scope of the inventive concept But may be embodied in many different forms and is not limited to the embodiments set forth herein.

본 발명의 개념에 따른 실시 예들은 다양한 변경들을 가할 수 있고 여러 가지 형태들을 가질 수 있으므로 실시 예들을 도면에 예시하고 본 명세서에서 상세하게 설명하고자 한다. 그러나, 이는 본 발명의 개념에 따른 실시 예들을 특정한 개시 형태들에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물, 또는 대체물을 포함한다.The embodiments according to the concept of the present invention can make various changes and can take various forms, so that the embodiments are illustrated in the drawings and described in detail herein. It should be understood, however, that it is not intended to limit the embodiments according to the concepts of the present invention to the particular forms disclosed, but includes all modifications, equivalents, or alternatives falling within the spirit and scope of the invention.

제1 또는 제2 등의 용어는 다양한 구성 요소들을 설명하는데 사용될 수 있지만, 상기 구성 요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성 요소를 다른 구성 요소로부터 구별하는 목적으로만, 예컨대 본 발명의 개념에 따른 권리 범위로부터 벗어나지 않은 채, 제1 구성 요소는 제2 구성 요소로 명명될 수 있고 유사하게 제2 구성 요소는 제1 구성 요소로도 명명될 수 있다.The terms first, second, etc. may be used to describe various elements, but the elements should not be limited by the terms. The terms may be named for the purpose of distinguishing one element from another, for example, without departing from the scope of the right according to the concept of the present invention, the first element may be referred to as a second element, The component may also be referred to as a first component.

본 명세서에서 사용한 용어는 단지 특정한 실시 예를 설명하기 위해 사용된 것으로서, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "포함하다" 또는 "가지다" 등의 용어는 본 명세서에 기재된 특징, 숫자, 단계, 동작, 구성 요소, 부분품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성 요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. In this specification, the terms "comprises" or "having" and the like are used to specify that there are features, numbers, steps, operations, elements, parts or combinations thereof described herein, But do not preclude the presence or addition of one or more other features, integers, steps, operations, components, parts, or combinations thereof.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 가진다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 갖는 것으로 해석되어야 하며, 본 명세서에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless otherwise defined, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in commonly used dictionaries are to be interpreted as having a meaning consistent with the meaning of the context in the relevant art and, unless explicitly defined herein, are to be interpreted as ideal or overly formal Do not.

우선, 본 발명에 대한 설명에 앞서, 본 발명의 배경이 되는 기술에 대해 설명하면 다음과 같다.Prior to describing the present invention, the background art of the present invention will be described as follows.

본 발명은 주행 경로의 구불거리는 정도를 프랙탈 차원으로 산출하여 차량 주행 결과를 평가하는 품질에 대한 수치를 제공하는 주행 평가 기법에 관한 것이다. The present invention relates to a driving evaluation method that provides a numerical value for evaluating a driving result of a vehicle by calculating a degree of a curvature of a traveling path as a fractal dimension.

프랙탈은 부분과 전체가 똑같은 모양을 하고 있다는 자기 유사성 개념을 기하학적으로 푼 구조를 말한다. 작은 구조가 전체 구조와 비슷한 형태로 끝없이 되풀이되는 구조로 ‘자기 유사성(self-similarity)’과 ‘순환성(recursiveness)’이라는 특징을 가지고 있다. 만델브롯(Mandelbrot)은 “How long is the coast of Britain? Statistical self-similarity and fractional dimension”이라는 논문을 발표하여, 자기유사성을 가진 도형에 관하여 프랙탈 차원을 제시하여 유클리드 기하학 차원의 개념을 확장시켰다. 어떤 도형을 원래 도형과 닮은 작은 도형으로 분해하여 갈 때, 분할된 도막의 수(자기 닮음 도형의 개수)를 N, 분할된 도형의 한 변의 길이의 축소율을 r이라 하면, 프랙탈 차원 d는 아래의 [수학식 1]과 같이 정의된다. Fractal is a geometric structure in which the concept of self-similarity has the same shape as part and whole. It is a self-similarity and a recursiveness. It is a structure in which a small structure repeats endlessly in a form similar to the whole structure. Mandelbrot said, "How long is the coast of Britain? Statistical self-similarity and fractional dimension ", and extended the concept of Euclidean geometric dimension by presenting fractal dimension for self-similar geometry. Let N be the number of divided coatings (number of self-resembling graphics) and r be the reduction ratio of the length of one side of the segmented graphic form when resolving a graphic object into a small graphic object resembling the original graphic object. (1). &Quot; (1) "

Figure 112016052823124-pat00001
Figure 112016052823124-pat00001

[수학식 1]을 변형하여 프랙탈 차원 d를 아래의 [수학식 2]와 같이 나타낼 수 있다.The fractal dimension d can be expressed by the following Equation (2) by modifying [Equation 1].

Figure 112016052823124-pat00002
Figure 112016052823124-pat00002

예를 들어, 직선 길이로 표현되는 선분의 프랙탈 차원 d를 구하면 다음과 같다. 길이가 1인 선분을 N 등분하면 축소율 r = 1/N이고, 프랙탈 차원 d는 [수학식 2]에 의해 d = (logN/log(1/r)) = logN/logN = 1이 된다. 면으로 표현되는 정사각형의 프랙탈 차원 d는 다음과 같다. 한 변의 길이가 1인 정사각형의 각 변을 k 등분하면, 자기 닮음인 정사각형은 k2개 생기게 된다. 축소율 r =1/k이고, 프랙탈 차원 d를 상기 [수학식 2]에 의하여 산출하면 d = logN/log(1/r) = log(k2)/logk = 2가 된다. For example, the fractal dimension d of a line segment represented by a straight line is obtained as follows. (1 / r)) = logN / logN = 1 by the equation (2), and the fractal dimension d is expressed by the following equation (2). The fractal dimension d of a square expressed as a plane is as follows. If you divide each side of a square with a side of one side k by k, you will have k2 squares that are self-resembling. D = logN / log (1 / r) = log (k2) / logk = 2 when the fractal dimension d is calculated by the above formula (2).

도 6은 스웨덴의 수학자인 코흐가 1904년에 고안한 프랙탈 곡선인 코흐 곡선이다. 코흐 곡선을 그리는 방법은 다음과 같다. 도 6의 (a)와 같이 한 개의 직선을 그린다. 도 6의 (a)의 직선을 3등분하고 가운데의 1/3부분을 삭제한 다음 삭제한 부분에 길이가 1/3인 두 변을 정삼각형의 두 변처럼 바깥쪽으로 연결하면 도 6의 (b)와 같은 곡선이 그려진다. 길이가 같은 4개의 선분에 대하여 상기 과정을 반복하여 수행하면 16개의 직선이 연결되어 도 6의 (c)와 같은 곡선이 그려진다. 또 길이가 같은 16개의 직선에 대하여 동일한 과정을 반복하여 수행하면 64개의 직선이 연결되어 도 6의 (d)와 같은 곡선이 그려진다. 만들어진 각 변에 대해 위의 과정을 계속 반복하면 도 6의 (e)와 같은 코흐 곡선을 그려진다. 코흐 곡선은 끝없이 뻗어 나가는 곡선이 아님에도 불구하고, 확대를 하면 할수록 길이가 무한히 커져 그 길이를 측정할 수 없게 된다. 이러한 코흐 곡선은 닮은 조각 개수(N)가 4이며 축소율(r)이 1/3이므로 코흐 곡선의 프랙탈 차원(d)은 [수학식 2]에 의하여 1.2618(d = (logN/log(1/r)) = log4/log3)이 된다. 코흐 곡선과 같은 프랙탈 곡선은 직선과 평면의 중간적인 성격을 가지고 있으므로 1에서 2 사이의 차원 값을 가진다. 1에 가까운 차원 값을 지니는 프랙탈 곡선은 직선에 가까운 형태이며, 차원의 값이 2에 접근할수록 곡선은 점점 심한 굴곡을 나타내면서 평면을 채우게 된다. 또한, 차원 값이 3에 가까워질수록 프랙탈 곡면은 심한 굴곡을 나타내면서 많은 공간을 차지하게 된다. 즉, 프랙탈 차원은 자기유사성을 가진 기하학적인 구조들의 꾸불거리는 정도, 속이 비는 비율 등을 정량화시키는 것으로서 정수가 아닌 소수로 나타내어진다. 이러한 프랙탈 차원은 계의 복잡성(complexity)을 나타내는 것으로 자연계의 구조적 불규칙성을 기술하고 분석할 수 있는 새로운 기하학이며 혼돈(chaos)을 정량적으로 기술할 수 있는 새로운 방법을 제공하고 있다. Figure 6 is a Koch curve, a fractal curve designed by Swedish mathematician Koch in 1904. Here's how to draw the Koch curve. A straight line is drawn as shown in Fig. 6 (a). 6 (a) is divided into three equal parts, and the 1/3 part of the center is deleted, and then the two sides having a length of 1/3 are connected to the outside as the two sides of the equilateral triangle, Is drawn. If the above process is repeated for four line segments having the same length, sixteen straight lines are connected and a curve as shown in (c) of FIG. 6 is drawn. Also, if the same process is repeated for 16 straight lines having the same length, 64 straight lines are connected and the curve shown in (d) of FIG. 6 is drawn. Repeatedly repeating the above procedure for each side made, the Koch curve is drawn as shown in Fig. 6 (e). Although the Koch curve is not an endless curve, the length of the Koch curve increases infinitely so that the length can not be measured. The fractal dimension (d) of the Koch curve is 1.2618 (d = (logN / log (1 / r)) by the equation (2) because the number of resembling fragments (N) )) = log4 / log3). The fractal curve, like the Koch curve, has a dimension value between 1 and 2, because it has the intermediate nature of a straight line and a plane. Fractal curves with dimension values close to 1 are close to a straight line, and as the dimension value approaches 2, the curves fill the plane with increasingly severe bending. Also, as the dimension value gets closer to 3, the fractal surface takes up a lot of space while exhibiting severe bending. In other words, the fractal dimension quantifies the degree of wobbling of the geometric structures with self-similarity, the rate at which they are hollow, and is represented by a decimal number rather than an integer. This fractal dimension represents the complexity of the system. It is a new geometry that can describe and analyze the structural irregularities in nature, and it provides a new way to describe chaos quantitatively.

이러한 프랙탈 차원을 활용하여 Vilis O. Nams는 동물의 이동 경로를 분석하는 지표로 VFractal을 제시하였다. VFractal은 회전각을 갖는 연속된 이동 경로를 프렉탈 차원으로 표현한다. 도 7은 이동 경로 중 V의 형상을 하고 있는 두 스텝을 도식화한 것으로 s는 한 스텝 사이즈, Net은 두 스텝 사이의 직선거리, θ는 두 스텝 사이의 회전각을 의미한다. 전체 이동 경로는 이러한 V가 연속된 형상으로 나타난다. 아래의 [수학식 3]은 V의 형상의 두 스텝을 프랙탈 차원으로 나타낸 식이다. Utilizing these fractal dimensions, Vilis O. Nams proposed VFractal as an index for analyzing animal migration pathways. VFractal expresses a continuous movement path with rotation angle as a fractal dimension. Fig. 7 is a schematic representation of two steps in the shape of V in the movement path. S is a step size, Net is a straight line distance between two steps, and? Is a rotation angle between two steps. The entire travel path appears as a continuous shape of these V's. Equation (3) below is an expression that expresses two steps of the shape of V as a fractal dimension.

Figure 112016052823124-pat00003
Figure 112016052823124-pat00003

Net 대신 Net의 평균(

Figure 112016052823124-pat00004
), s 대신 s의 평균(
Figure 112016052823124-pat00005
)을 대입하면 전체 이동 경로에 대한 프랙탈 차원(VFractal)을 계산 수 있다.Net instead of Net (
Figure 112016052823124-pat00004
), the average of s (
Figure 112016052823124-pat00005
) Can be used to calculate the fractal dimension (VFractal) for the entire path.

본 발명에서는

Figure 112016052823124-pat00006
에 GPSn과 GPSn +1 간의 평균 거리,
Figure 112016052823124-pat00007
에 GPSn과 GPSn +2 간의 평균 거리를 대입하여 프랙탈 차원 지수(VFractal)를 계산하고, 차량 주행 결과를 정량화하였다. 이때, GPSn과 GPSn +1 간의 거리는 n번째 GPS와 n+1번째 GPS 간의 직선 거리이며, GPSn과 GPSn +2 간의 거리 n번째 GPS와 n+2번째 GPS 간의 직선 거리이다(도7 참고).In the present invention,
Figure 112016052823124-pat00006
The average distance between GPS n and GPS n +1 ,
Figure 112016052823124-pat00007
(VFractal) was calculated by substituting the average distance between GPS n and GPS n +2 and the results of vehicle driving were quantified. In this case, the GPS distance n and n GPS linear distance between n-th and (n + 1) th GPS GPS between +1, GPS and GPS n n n is the distance between the GPS and the second straight line distance between the n + 2 th GPS +2 (FIG. 7 Reference).

이하, 본 명세서에 첨부된 도면들을 참조하여 본 발명의 실시 예들을 상세히 설명한다.Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings attached hereto.

도 1은 본 발명의 일 실시예에 따른 주행 평가 장치를 포함하는 운송관리 시스템의 개략도이고, 도 2는 도 1의 주행 평가 장치의 주행 평가 모듈의 기능 블럭도이다.FIG. 1 is a schematic view of a transportation management system including a travel evaluation apparatus according to an embodiment of the present invention, and FIG. 2 is a functional block diagram of a travel evaluation module of the travel evaluation apparatus of FIG.

도 1을 참조하면, 운송관리시스템(10)은 본 발명에 따른 주행 평가 장치(100) 및 운송 관리 장치(200)를 포함한다. 1, the transportation management system 10 includes a traveling evaluation apparatus 100 and a transportation management apparatus 200 according to the present invention.

주행 평가 장치(100)는 주행 평가 모듈(110), 데이터 베이스(130) 및 제어 모듈(미도시)를 포함하며, 프랙탈 차원 분석을 통해 차량의 이상 주행을 감지하고, 이를 이용하여 주행 품질 평가를 수행한다.The driving evaluation apparatus 100 includes a driving evaluation module 110, a database 130, and a control module (not shown). The driving evaluation apparatus 100 senses abnormal driving of the vehicle through fractal dimension analysis, .

도 2를 참조하면, 주행 평가 모듈(110)은 데이터 수집부(111), 데이터 생성부(112), VFractal 연산부(113), 직선도 연산부(114), VFractal 보정부(115), 주행 평가부(116), 피드백 수행부(117)를 포함한다. 2, the driving evaluation module 110 includes a data collection unit 111, a data generation unit 112, a VFractal calculation unit 113, a linearity calculation unit 114, a VFractal correction unit 115, (116), and a feedback performing unit (117).

본 명세서에서 사용되는 '~부'라 함은 본 발명의 기술적 사상을 수행하기 위한 하드웨어 및 상기 하드웨어를 구동하기 위한 소프트웨어의 기능적, 구조적 결합을 의미할 수 있다. 예컨대, 상기 '~부'는 소정의 코드와 상기 소정의 코드가 수행되기 위한 하드웨어 리소스의 논리적인 단위를 의미할 수 있으며, 반드시 물리적으로 연결된 코드를 의미하거나 한 종류의 하드웨어를 의미하는 것은 아니다.Used herein may mean functional and structural combination of hardware for carrying out the technical idea of the present invention and software for driving the hardware. For example, the 'to part' may refer to a logical unit of a predetermined code and a hardware resource for executing the predetermined code, and does not necessarily mean a physically connected code or a kind of hardware.

주행 평가 모듈(110)의 데이터 수집부(111)는 차량의 배차정보와 위치정보의 데이터를 수집하고, 주행 평가 장치(100)의 데이터 생성부(112)는 제어모듈(190)의 제어 하에, 상기 배차정보와 위치정보의 관계를 매핑하여 차량이동데이터와 주행평가데이터를 생성한다.The data collecting unit 111 of the driving evaluation module 110 collects the data of the vehicle dispatching information and the position information and the data generating unit 112 of the traveling evaluating apparatus 100, under the control of the control module 190, And maps the relationship between the dispatch information and the position information to generate vehicle movement data and running evaluation data.

주행 평가 모듈(110)의 VFractal 연산부(113)는 주행평가데이터 생성 시 해당 주행의 왜곡도(tortuosity)를 정량적으로 판단하기 위해 차량주행경로의 프랙탈 차원 지수(VFractal)를 계산한다. 구체적으로, GPS 두 스텝 간 직선 거리(n번째 GPS와 n+2번째 GPS 간의 직선 거리)의 평균 및 GPS 한 스텝 간 직선 거리(n번째 GPS와 n+1번째 GPS 간의 직선 거리)의 평균을 계산하고 아래의 [수학식 4]와 같이 차량 주행 경로의 프랙탈 차원 지수(VFractal)를 연산한다. The VFractal operation unit 113 of the driving evaluation module 110 calculates the fractal dimension index (VFractal) of the vehicle traveling path to quantitatively determine the tortuosity of the traveling when the driving evaluation data is generated. Specifically, the average of the linear distance between the two GPS steps (the linear distance between the nth GPS and the n + 2th GPS) and the straight line distance between the GPS steps (the linear distance between the nth GPS and the n + 1th GPS) And calculates the fractal dimension index (VFractal) of the vehicle traveling path as shown in the following equation (4).

Figure 112016052823124-pat00008
Figure 112016052823124-pat00008

주행 평가 모듈(110)의 직선도 연산부(114)는 주행평가데이터 생성 시 해당 주행의 도로가 가진 본래의 구불어진 상태를 정량적 데이터로 판단할 수 있는 출발지와 목적지 간의 직선도(Straightness Index, SI)의 연산을 수행한다. 즉, 출발지와 목적지 간 직선 거리(D)와 출발지와 목적지 간 추천 주행 거리(L)를 이용하여 아래의 [수학식 5]와 같이 직선도(SI)를 연산한다. 추천 주행 거리(L)가 직선 거리(D)에 비해 클수록 직선도(SI)는‘0’에 가까워지며 이는 본래의 도로의 굴곡이 상당함을 나타낸다. The straightness calculator 114 of the travel evaluation module 110 calculates the straightness index (SI) between the start point and the destination, which can determine the original rolled state of the road on the road when generating the running evaluation data as quantitative data, . That is, the straightness (SI) is calculated using the straight line distance D between the start point and the destination and the recommended travel distance L between the start point and the destination as shown in Equation (5) below. As the recommended driving distance L is larger than the linear distance D, the linearity SI approaches zero, indicating that the curvature of the original road is significant.

Figure 112016052823124-pat00009
Figure 112016052823124-pat00009

주행 평가 모듈(110)의 VFractal 보정부(115)는 주행평가데이터 생성 시 해당 주행이 본래 구불어진 도로를 운행했음을 수치적으로 반영하기 위한 보정을 수행하여 보정된 프랙탈 차원 지수(VFractal_C)를 생성한다.The VFractal correction unit 115 of the driving evaluation module 110 generates a corrected fractal dimension index (VFractal_C) by performing correction to numerically reflect that the driving has been performed on the originally-traveled road at the time of generating the driving evaluation data .

주행 평가 모듈(110)의 주행 평가부(116)는 프랙탈 차원 지수(VFractal) 값 또는 보정된 프랙탈 차원 지수(VFractal_C) 값을 주행 평가의 기준 수치와 비교하여 해당 주행을 평가한다.The running evaluation unit 116 of the driving evaluation module 110 compares the fractal dimension index (VFractal) value or the corrected fractal dimension index (VFractal_C) with the reference value of the driving evaluation to evaluate the corresponding driving.

주행 평가 모듈(110)의 피드백 수행부(117)는 주행 평가부(116)에서 생성된 주행 평가 결과를 주행 평가 데이터와 함께 차량과 배차 모듈에 피드백한다.The feedback performing unit 117 of the driving evaluation module 110 feeds back the driving evaluation results generated by the driving evaluation unit 116 to the vehicle and the dispatch module together with the driving evaluation data.

주행 평가 장치(100)의 데이터 베이스(130)는 차량 이동 데이터 및 주행 평가 데이터를 저장한다. 도 5는 차량 이동 데이터 및 주행 평가 데이터를 포함하는 데이터 모델의 일 예를 도시한다. 차량 이동 데이터는 운송관리장치(200)로부터 수신한 차량번호, 기사ID, 위도, 경도, GPS 생성 시각 데이터 및 주행평가장치(100)에서 생성한 시퀀스, 주행ID, GPSn과 GPSn +1 간 거리, GPSn과 GPSn +2 간 거리 데이터 등을 포함한다. 주행 평가 데이터는 운송관리장치(200)로부터 수신한 주행ID, 차량번호, 기사ID, 출발지 위도, 출발지 경도, 도착지 위도, 도착지 경도, 출발 시각, 도착 시각 데이터 및 주행평가장치(100)에서 생성한 GPSn과 GPSn +1 간 평균 거리, GPSn과 GPSn +2 간 평균 거리, 실제 운행 거리, 예상 운행 거리, 직선 거리, 직선도, 프랙탈 차원, 보정된 프랙탈 차원 데이터 등을 포함한다.The database 130 of the travel evaluation apparatus 100 stores vehicle movement data and running evaluation data. 5 shows an example of a data model including vehicle movement data and running evaluation data. The vehicle movement data is generated from the vehicle number, the article ID, the latitude, the longitude, the GPS generation time data, the sequence generated by the travel evaluation apparatus 100, the travel ID, GPS n and GPS n +1 received from the transportation management apparatus 200 Distance, distance data between GPS n and GPS n + 2 , and the like. The travel evaluation data includes the travel ID, the car number, the article ID, the starting point latitude, the starting point latitude, the destination latitude, the destination longitude, the departure time and the arrival time data received from the transportation management apparatus 200, The average distance between GPS n and GPS n + 1 , the average distance between GPS n and GPS n +2 , the actual travel distance, the expected travel distance, the straight distance, the straightness, the fractal dimension, and the corrected fractal dimension data.

주행 평가 장치(100)는 프로그램 저장부(미도시)를 더 포함할 수 있다. 프로그램 저장부에는 주행 평가 장치(100)의 동작을 제어하기 위한 프로그램들이 저장될 수 있다. 주행 평가 장치(100)의 제어 모듈(미도시)은 주행 평가 장치(100)의 전반적인 동작을 제어한다. The running evaluation apparatus 100 may further include a program storage unit (not shown). Programs for controlling the operation of the travel evaluation apparatus 100 may be stored in the program storage unit. A control module (not shown) of the running evaluation apparatus 100 controls the overall operation of the running evaluation apparatus 100. [

운송 관리 장치(200)는 차량의 GPS 데이터를 수신하는 GPS 수신 모듈(210), 배차 모듈(220), 및 데이터 베이스(230)를 포함한다. 운송 관리 장치(200)의 데이터 베이스(230)는 차량 위치 데이터 및 배차 데이터 등을 포함하며, 상기 데이터들은 주행 평가 장치에 제공할 수 있다.The transportation management apparatus 200 includes a GPS reception module 210, a dispatch module 220, and a database 230 that receive GPS data of the vehicle. The database 230 of the transportation management apparatus 200 includes vehicle position data, dispatch data, and the like, and the data can be provided to the travel evaluation apparatus.

이하, 도 3을 참조하여, 본 발명의 일 실시예에 따른 프랙탈 차원 분석에 기반한 주행 평가 방법에 대해 상술한다. Hereinafter, a driving evaluation method based on fractal dimension analysis according to an embodiment of the present invention will be described in detail with reference to FIG.

도 3은 도 1에 도시된 주행 평가 장치를 이용한 주행 평가 방법을 설명하기 위한 흐름도이다.3 is a flow chart for explaining a running evaluation method using the running evaluation apparatus shown in FIG.

주행 평가 장치(100)를 이용한 주행 평가 방법 차량의 배차정보와 위치(GPS) 정보를 선처리하는 단계(S310 내지 S331)와, 프랙탈 차원 지수(VFractal)를 계산하는 단계(S333)와, 주행의 왜곡도를 판단하는 단계(S380)와 이러한 결과를 차량과 배차 모듈에 피드백하는 단계(S390)로 구성된다.(S310 to S331), a step (S333) of calculating a fractal dimension index (VFractal), a step of calculating a distortion (S380), and a step S390 of feeding back the result to the vehicle and the dispatch module.

먼저, 주행 평가 장치(100)는 운송관리시스템(10)에서 생성하고 수집한 배차 데이터와 차량의 GPS의 데이터에서 필요한 데이터를 추출한다(S310). 구체적으로, 운송 관리 장치(200)의 배차 데이터에서 주행ID, 차량번호, 기사ID, 출발지 존, 도착지 존, 출발지 위도, 출발지 경도, 도착지 위도, 도착지 경도, 출발 시각, 도착 시각 데이터를 추출하여 주행 평가 데이터를 생성하며, 운송관리 장치(200)의 차량 GPS 데이터에서 차량번호, 기사ID, 위도, 경도, GPS 생성 시각을 추출하여 차량 이동 데이터를 생성한다. First, the travel evaluation apparatus 100 extracts necessary data from the dispatch data generated by the transportation management system 10 and the collected GPS data of the vehicle (S310). Specifically, the travel ID, the car number, the article ID, the departure zone, the destination zone, the departure location latitude, the departure location longitude, the destination latitude, the destination longitude, the departure time and the arrival time data are extracted from the dispatch data of the transportation management apparatus 200, Generates the evaluation data, and extracts the vehicle number, the article ID, the latitude, the longitude, and the GPS generation time from the vehicle GPS data of the transportation management apparatus 200 to generate the vehicle movement data.

다음, 주행 평가 데이터 및 차량 이동 데이터를 주행 ID에 매핑한다(S320). 구체적으로, 주행 평가 데이터의 출발 시각, 도착 시각과 차량 이동 데이터의 GPS 생성 시각을 비교하여, 배차 데이터로부터 추출하여 생성한 주행 평가 데이터 및 GPS 데이터로부터 추출하여 생성한 차량 이동 데이터를 주행ID(TRIP_ID)와 연결한다.Next, the travel evaluation data and the vehicle movement data are mapped to the travel ID (S320). Specifically, the start time and the arrival time of the travel evaluation data are compared with the GPS creation time of the vehicle movement data, and the travel evaluation data generated by extracting from the allocation data and the vehicle movement data generated by extracting from the GPS data are stored as the travel ID TRIP_ID ).

다음, 프랙탈 차원 지수(VFractal)의 연산을 수행한다(S330). 우선, 프랙탈 차원 지수를 계산하기 위하여 GPSn과 GPSn +1 간(이하, '제1 구간'이라고도 함) 평균 거리와 GPSn과 GPSn +2 간(이하, '제2 구간'이라고도 함) 평균 거리를 계산한다. 이때, GPSn과 GPSn +1 간 거리는 GPSn로부터 한 스텝 간 거리를 의미하며, GPSn과 GPSn +2 간 거리는 GPSn로부터 두 스텝 간 거리를 의미한다. 다음, 상기 [수학식 3]에서

Figure 112016052823124-pat00010
에 GPSn과 GPSn +1 간의 평균 거리,
Figure 112016052823124-pat00011
에 GPSn과 GPSn +2 간의 평균 거리를 대입하여 프랙탈 차원 지수(VFractal)를 계산한다.Next, the calculation of the fractal dimension index (VFractal) is performed (S330). First, in order to calculate the fractal dimension index, an average distance between GPS n and GPS n +1 (hereinafter also referred to as a 'first interval') and an average distance between GPS n and GPS n +2 (hereinafter also referred to as a 'second interval' Calculate the average distance. In this case, n it refers to the GPS and GPS n a step between the distance from the distance between the GPS n + 1, and means the distance between the two steps from the n GPS and GPS GPS distance n between n +2. Next, in Equation 3,
Figure 112016052823124-pat00010
The average distance between GPS n and GPS n +1 ,
Figure 112016052823124-pat00011
And calculate the fractal dimension index (VFractal) by substituting the average distance between GPS n and GPS n +2 .

프랙탈 차원 지수(VFractal) 값을 이용하여 주행을 평가한다(S380). 즉, 정상 주행인지 이상 주행인지 여부를 평가할 수 있다. 이때, GPS 정보 오류에 의한 프랙탈 차원 지수(VFractal) 값의 왜곡을 보정하기 위해 1보다 작은 값은 1, 2보다 큰 값은 2로 셋팅할 수 있다. 프랙탈 차원 지수(VFractal) 값이 1에 가까울수록 거의 직선에 가까운 주행을 한 것이므로 주행품질이 좋다고 평가할 수 있고, 프랙탈 차원 지수(VFractal) 값이 2에 가까울수록 왜곡된 경로로 주행을 한 것이므로 주행 품질이 나쁘다고 평가할 수 있다.The running is evaluated using the fractal dimension index (VFractal) value (S380). That is, it is possible to evaluate whether it is normal driving or abnormal driving. At this time, in order to correct the distortion of the fractal dimension index (VFractal) value due to the GPS information error, a value smaller than 1 can be set to 1, and a value larger than 2 can be set to 2. As the fractal dimension index (VFractal) value is closer to 1, it can be evaluated that the running quality is good because it runs near to a straight line. When the fractal dimension index (VFractal) value is close to 2, Can be evaluated as bad.

다음, 주행 평가 결과를 피드백 한다(S390). 실제 수치와 함께 차량과 배차 모듈에 실시간으로 피드백하여 다음 배차 및 주행에 참고가 될 수 있다. 시스템 관리자는 주기적으로 이 수치를 분석하여 주행 품질 향상 방안을 모색할 수 있다.Next, the driving evaluation result is fed back (S390). Real-time feedback to the vehicle and dispatch module along with actual values can be a reference for subsequent dispatch and driving. System administrators can periodically analyze these figures to find ways to improve driving quality.

이하, 도 4를 참조하여, 본 발명의 다른 실시예에 따른 프랙탈 차원 분석에 기반한 주행 평가 방법에 대해 상술한다. 도 3의 실시예에 따른 주행 평가 방법을 이용하는 경우, 굴곡이 심한 도로 주행 시, 정상 주행의 경우에도 VFractal 값이 2에 가까운 값으로 산출되어 주행 품질이 저평가되는 문제가 있다. 도 4의 실시예에 따른 주행 평가 방법, 특히 직선도(Straightness Index)를 계산하는 단계(S440)와 프랙탈 차원 지수를 보정(VFractal_C)하는 단계(S450)를 통하여 이러한 문제점을 해결할 수 있다. 상술된 내용과 중복되는 내용에 관한 기재는 생략하기로 한다.Hereinafter, a driving evaluation method based on fractal dimension analysis according to another embodiment of the present invention will be described in detail with reference to FIG. In the case of using the running evaluation method according to the embodiment of FIG. 3, the VFractal value is calculated to be close to 2 even in the case of running on a road with severe bending or in a normal running, and the running quality is undervalued. This problem can be solved by the running evaluation method according to the embodiment of FIG. 4, in particular, calculating the straightness index (S440) and correcting the fractal dimension index (VFractal_C) (S450). Description of the contents overlapping with those described above will be omitted.

먼저, 주행 평가 장치(100)는 운송관리시스템(10)에서 생성하고 수집한 배차 데이터와 차량의 GPS의 데이터에서 필요한 데이터를 수집(S410)하고, 주행 ID에 매핑(S420)한다.First, the travel evaluation apparatus 100 collects (S410) the required data from the dispatch data and the GPS data of the vehicle generated and collected by the transportation management system 10, and maps it to the travel ID (S420).

다음, 평가 대상 주행의 왜곡도(tortuosity)를 판단하기 위해, GPS 두 스텝 간 거리의 평균 및 GPS 한 스텝 간 거리의 평균을 계산하여 프랙탈 차원 지수(VFractal)의 연산을 수행한다(S430).Next, in order to determine the degree of tortuosity of the evaluation target, calculation of the fractal dimension index (VFractal) is performed by calculating the average of the distances between the two GPS steps and the distance between the GPS steps (S430).

다음, 평가 대상 주행의 주행 도로가 가진 본래의 구불어진 상태를 나타내는 출발지와 목적지 간의 직선도(SI)의 연산을 수행한다(S450). 구체적으로, 출발지와 목적지 간 직선 거리(D)를 계산(S451)하고, 지도 API를 이용하여 출발지와 목적지 간 추천 주행거리(L)를 계산(S453)한 후, 직선 거리(D)를 추천 주행 거리(L)로 나누어 직선도(SI=D/L)를 계산(S455)한다. 해당 주행 도로가 직선에 가까울수록 직선도는 '1'에 가까워지며, 해당 주행 도로의 굴곡이 상당할수록 직선도는 '0'에 가까워진다. 추천 주행거리는 출발지와 목적지 간에 추천 경로의 주행 거리로써 지도 API를 사용하여 값을 추출할 수 있다. 이때, 추천 경로는 주행 평가 시점의 추천 경로 또는 주행 시점의 추천 경로일 수 있다. 바람직하게는 해당 주행 시점의 교통 상황 또는 도로 상황을 반영한 추천 경로일 수 있다. Next, an arithmetic operation of the linearity SI between the source and destination, which represents the original rolled state of the travel road of the evaluation target travel, is performed (S450). Specifically, the straight line distance D between the start point and the destination is calculated (S451), the recommended travel distance L between the start point and the destination is calculated using the map API (S453) And calculates the linearity (SI = D / L) by dividing by the distance L (S455). As the traveling road is closer to the straight line, the straightness becomes closer to '1', and as the curvature of the traveling road becomes larger, the straightness becomes closer to '0'. The recommended mileage can be calculated using the map API as the mileage of the recommended route between the origin and destination. At this time, the recommended route may be a recommended route at the time of driving evaluation or a recommended route at the time of driving. And may be a recommended route reflecting the traffic situation or the road condition at the time of the corresponding driving.

주행 거리는 Google Direction API 등의 지도 API를 사용하여 추출하며, 운송관리시스템(10)에 GIS 프로그램이 내장되어 있는 경우 해당 프로그램에서 제공하는 API를 사용하여 추출할 수 있다.The mileage is extracted using a map API such as the Google Direction API. If the GIS program is embedded in the transportation management system 10, the mileage can be extracted using the API provided by the program.

다음, 평가 대상 주행이 본래 구불어진 도로를 운행했음을 반영하기 위하여 프랙탈 차원 지수(VFractal, d)를 아래의 [수학식 6]을 이용하여 보정을 수행하고, 보정된 프랙탈 차원 지수(VFractal_C)를 생성한다(S460).Next, the fractal dimension index (VFractal, d) is corrected using the following Equation (6) to reflect the fact that the evaluation target traveled in the original rounded road, and a corrected fractal dimension index (VFractal_C) is generated (S460).

Figure 112016052823124-pat00012
Figure 112016052823124-pat00012

도 9는 상기의 과정을 통해 생성된 벤쿠버 택시의 주행ID“352164”에 대한 차량 이동 데이터이고, 도 10은 상기의 과정을 통해 생성된 주행 평가 데이터이다. 도 9의 차량 이동 데이터는 GPS 생성 시각을 비교하여 매핑된 주행ID와 GPSn과 GPSn+1 간의 거리 s, GPSn과 GPSn +2 간의 직선 거리 Net을 포함한다. 도 10의 주행평가 데이터는 도 9에서 산출한 s와 Net의 평균 거리, 이를 이용하여 계산한 프랙탈 차원 지수(VFractal), 직선거리와 추천 운행거리를 이용하여 계산한 직선도, VFractal 지수와 직선도를 이용하여 계산한 보정된 프랙탈 차원 지수(VFractal_C)를 포함한다. 도 10에서 VFractal_C가 1.7494이므로 해당 주행은 비교적 왜곡도(tortuosity)가 높다고 볼 수 있다. FIG. 9 shows the vehicle movement data for the running ID " 352164 " of the Vancouver taxi generated through the above process, and FIG. 10 is the running evaluation data generated through the above process. The vehicle movement data in Fig. 9 includes the mapped traveling ID, the distance s between GPS n and GPS n + 1 , and the straight distance Net between GPS n and GPS n +2 by comparing the GPS generation time. The running evaluation data in FIG. 10 shows the average distance between s and Net calculated in FIG. 9, the fractal dimension index (VFractal) calculated using the s, the straight line calculated using the straight distance and the recommended travel distance, the VFractal index and the straight line And a corrected fractal dimension index (VFractal_C) calculated by using the corrected fractal dimension index. In FIG. 10, since VFractal_C is 1.7494, it can be considered that the traveling has relatively high tortuosity.

다음, 보정된 프랙탈 차원 지수(VFractal_C)을 주행 평가의 기준 수치와 비교하여 해당 주행을 평가한다(S480). 주행 평가의 기준 수치는 1에서 2 사이의 값을 시스템 관리자가 설정할 수 있다. 예를 들어, 시스템 관리자가 기준 수치를 1.7로 설정한 경우 주행ID“352164”는 이상 주행으로 판단될 것이고, 기준 수치를 1.8로 설정한 경우 해당 주행은 정상 주행으로 판단될 것이다. 주행 평가의 기준 수치를 1.8로 설정한 경우, 도 11은 정상 주행 평가 결과의 일 예를 도시하며, 도 12은 이상 주행 평가 결과의 일 예를 도시한다. Next, the corrected fractal dimension index (VFractal_C) is compared with the reference value of the driving evaluation to evaluate the corresponding driving (S480). The standard value of the driving evaluation can be set by the system administrator from 1 to 2. For example, if the system administrator sets the reference value to 1.7, the travel ID " 352164 " will be determined as abnormal travel, and if the reference value is set to 1.8, the travel will be determined as normal travel. Fig. 11 shows an example of the normal running evaluation result, and Fig. 12 shows an example of the abnormal running evaluation result.

주행 평가의 기준 수치를 복수 개 설정하여 복수 개의 등급으로 주행 평가를 수행하는 것도 가능하다. 예를 들어, 2개의 기준 수치를 설정하여 '나쁨/보통/좋음'으로 주행 평가를 수행할 수도 있으며, 4개의 기준 수치를 설정하여 '매우 나쁨/나쁨/보통/좋음/매우 좋음'으로 주행 평가를 수행할 수도 있다.It is also possible to set a plurality of reference values for the running evaluation and carry out the running evaluation using a plurality of ratings. For example, by setting two reference values, it is possible to carry out the driving evaluation with 'poor / normal / good', and by setting four reference values, the driving evaluation is performed as' very bad / bad / normal / good / .

다음, 이렇게 판단된 주행 평가 결과를 주행 평가 데이터와 함께 차량과 배차 모듈에 피드백 한다(S490). 실시간으로 피드백됨으로써 다음 배차 및 주행에 참고할 수 있고, 시스템 관리자는 주기적으로 주행 평가 데이터를 분석하여 주행 품질 향상 방안을 모색할 수 있다.Next, the driving evaluation result thus determined is fed back to the vehicle and the dispatch module together with the driving evaluation data (S490). By feedback in real time, it is possible to refer to the next dispatching and driving, and the system manager can periodically analyze the driving evaluation data to find ways to improve driving quality.

도 13은 VFractal 지수와 주행 결과의 예를 도시한다. VFractal과 VFractal_C가 1에 가까운 도 13의 (a)와 (b)의 경우 주행 경로가 거의 직선에 가깝고, 실제 주행거리와 추천 경로의 거리가 거의 일치하여 VFractal과 VFractal_C의 값 차이가 매우 작다. 도 13의 (c)와 (d)는 주행 품질이 높지는 않지만 정상 주행 범주에 있는 사례이다. 섬에서 나올 때 다리를 건너야 하는 다소 굴곡이 있는 도로 상태가 반영되어 VFractal_C 값이 낮아진 것을 확인할 수 있다. 도 13의 (e)와 (f)는 명확하게 이상 주행으로 판단할 수 있는 사례이다. 육안으로도 확연히 이상 주행임을 판단할 수 있고 보정된 VFractal_C 값도 2에 가까운 값으로 주행 경로의 왜곡도가 높음을 알 수 있다. 도 13의 (g)와 (h)는 보정 작업에 의해 벤쿠버의 지리적인 특성이 반영되어 보정 전에 VFractal 값이 2로 이상 주행으로 판단되었던 주행이 보정을 수행한 후 정상 주행으로 평가된 사례이다.13 shows an example of the VFractal index and the driving result. 13 (a) and 13 (b), in which VFractal and VFractal_C are close to 1, the traveling path is close to a straight line, and the distances between the actual traveling distance and the recommended traveling distance are almost the same, and the difference between VFractal and VFractal_C is very small. Figures 13 (c) and 13 (d) show cases where the driving quality is not high but are in the normal driving category. The VFractal_C value is lowered by reflecting the somewhat bumpy road condition that crosses the bridge when leaving the island. Figs. 13 (e) and 13 (f) clearly show that the vehicle can be judged as abnormal driving. It can be judged that the vehicle is running abnormally even with the naked eye, and the corrected VFractal_C value is close to 2, indicating that the travel path is highly distorted. FIGS. 13 (g) and 13 (h) show an example in which the travel characteristic in which the geographical characteristic of the Vancouver was corrected by the correction operation and the VFractal value was judged to be 2 or more before the correction was evaluated as the normal running after the correction was performed.

이와 같이 본 발명에 따른 주행 평가 방법 및 장치에서는 프랙탈 차원과 지도 API를 통해 과거에 축적된 데이터가 없어도 단일 주행의 품질을 평가할 수 있다.As described above, in the driving evaluation method and apparatus according to the present invention, the quality of a single driving can be evaluated even if there is no accumulated data in the past through the fractal dimension and the map API.

상술한 프랙탈 차원 분석 기반 주행 평가 방법은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다.The fractal dimension analysis based driving evaluation method described above can be implemented as a program that can be executed in a computer, and can be implemented in a general-purpose digital computer that operates the program using a computer-readable recording medium.

상기 다자간 연산 프로그램은 상기 기록매체에 저장되며, 상기 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등)와 같은 저장매체를 포함한다. 또한, 상기 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 명령어 세트가 저장되고 실행될 수 있다.The multiprocessing program is stored in the recording medium, and the recording medium may be a storage medium such as a magnetic storage medium (e.g., ROM, floppy disk, hard disk, etc.), an optical reading medium (e.g. CD-ROM, Media. In addition, the recording medium may be distributed and distributed to a network-connected computer system so that a computer-readable instruction set can be stored and executed in a distributed manner.

본 발명에서 개시된 블록도들은 본 발명의 원리들을 구현하기 위한 회로를 개념적으로 표현한 형태라고 당업자에게 해석될 수 있을 것이다. 유사하게, 임의의 흐름 차트, 흐름도, 상태 전이도, 의사코드 등은 컴퓨터 판독가능 매체에서 실질적으로 표현되어, 컴퓨터 또는 프로세서가 명시적으로 도시되든지 아니든지 간에 이러한 컴퓨터 또는 프로세서에 의해 실행될 수 있는 다양한 프로세스를 나타낸다는 것이 당업자에게 인식될 것이다. The block diagrams disclosed herein may be construed to those skilled in the art to conceptually represent circuitry for implementing the principles of the present invention. Likewise, any flow chart, flow diagram, state transitions, pseudo code, etc., may be substantially represented in a computer-readable medium to provide a variety of different ways in which a computer or processor, whether explicitly shown or not, It will be appreciated by those skilled in the art.

본 발명은 도면에 도시된 실시 예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시 예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is evident that many alternatives, modifications and variations will be apparent to those skilled in the art. Accordingly, the true scope of the present invention should be determined by the technical idea of the appended claims.

10 : 운송관리시스템 100 : 주행평가장치
110 : 주행평가모듈 200 : 운송관리장치
10: Transportation management system 100: Driving evaluation device
110: travel evaluation module 200: transportation management device

Claims (10)

차량의 위치 정보를 수집하고 배차를 계획하는 운송관리시스템에서,
평가 대상 주행의 배차 데이터와 차량의 GPS의 데이터를 수집하는 단계;
상기 평가 대상 주행의 왜곡도를 판단하기 위해 아래의 식을 만족하는 프랙탈 차원(VFractal)을 생성하는 단계; 및
상기 프랙탈 차원(VFractal)을 미리 설정된 기준과 비교하여 주행 평가를 수행하는 단계;를 포함하는 프랙탈 차원 분석에 기반한 주행 평가 방법.
[수학식]
Figure 112016052823124-pat00013
In a transportation management system for collecting location information of a vehicle and planning a dispatch,
Collecting the data of the vehicle to be evaluated and the data of the GPS of the vehicle;
Generating a fractal dimension (VFractal) satisfying the following expression to determine a degree of distortion of the evaluation target running; And
And performing a driving evaluation by comparing the fractal dimension (VFractal) with a preset reference.
[Mathematical Expression]
Figure 112016052823124-pat00013
제1항에 있어서,
상기 평가 대상 주행이 구불어진 도로를 운행하였음을 반영하기 위하여 프랙탈 차원(VFractal)의 보정을 수행하여 보정된 프랙탈 차원(VFractal_C)을 생성하는 단계를 더 포함하고,
상기 주행 평가를 수행하는 단계는 상기 보정된 프랙탈 차원(VFractal_C)을 미리 설정된 기준과 비교하여 주행 평가를 수행하는 프랙탈 차원 분석에 기반한 주행 평가 방법.
The method according to claim 1,
Further comprising the step of correcting the fractal dimension (VFractal) to generate a corrected fractal dimension (VFractal_C) so as to reflect the driving of the road subject to the evaluation,
Wherein the step of performing the driving evaluation includes performing a driving evaluation by comparing the corrected fractal dimension (VFractal_C) with a preset reference.
제2항에 있어서,
상기 보정을 수행하여 보정된 프랙탈 차원(VFractal_C)을 생성하는 단계는,
상기 평가 대상 주행의 주행 도로의 굴곡 정도를 나타내는 상기 평가 대상 주행의 출발지와 목적지 간의 직선도(SI)를 계산하는 단계; 및
상기 직선도(SI)를 이용하여 아래의 식을 만족하는 상기 보정된 프랙탈 차원(VFractal_C)을 생성하는 단계;를 포함하는 프랙탈 차원 분석에 기반한 주행 평가 방법.
[수학식]
Figure 112016052823124-pat00014
3. The method of claim 2,
The step of performing the correction to generate a corrected fractal dimension (VFractal_C)
Calculating a straightness degree (SI) between a starting point and a destination point of the evaluation running traveling which indicates the degree of bending of the traveling road of the evaluation subject running; And
And generating the corrected fractal dimension (VFractal_C) satisfying the following equation using the linearity (SI).
[Mathematical Expression]
Figure 112016052823124-pat00014
제3항에 있어서,
상기 직선도(SI)를 계산하는 단계는,
상기 평가 대상 주행의 출발지와 목적지 간의 직선 거리(D)를 계산하는 단계;
지도 API를 이용하여 상기 평가 대상 주행의 출발지와 목적지 간의 추천 주행 거리(L)를 계산하는 단계; 및
상기 직선 거리(D) 및 상기 추천 주행 거리(L)를 이용하여 아래의 식을 만족하는 상기 직선도(SI)를 계산하는 단계;를 포함하는 프랙탈 차원 분석에 기반한 주행 평가 방법.
[수학식]
Figure 112016052823124-pat00015
The method of claim 3,
The step of calculating the linearity (SI)
Calculating a straight line distance (D) between the starting point and the destination of the evaluation target travel;
Calculating a recommended travel distance (L) between the starting point and the destination of the evaluation target travel using the map API; And
And calculating the straightness (SI) satisfying the following formula using the straight line distance (D) and the recommended running distance (L).
[Mathematical Expression]
Figure 112016052823124-pat00015
제1항 내지 제4항 중 어느 한 항에 있어서,
상기 주행 평가의 결과를 피드백하는 단계를 더 포함하는 프랙탈 차원 분석에 기반한 주행 평가 방법.
5. The method according to any one of claims 1 to 4,
And feeding back the result of the driving evaluation.
평가 대상 주행의 배차 데이터와 차량의 GPS의 데이터를 수집하는 데이터 수집부,
상기 평가 대상 주행의 왜곡도를 판단하기 위해 아래의 식을 만족하는 프랙탈 차원(VFractal)을 생성하는 VFractal 연산부, 및
상기 프랙탈 차원(VFractal)을 미리 설정된 기준과 비교하여 주행 평가를 수행하는 주행 평가부를 포함하는 프랙탈 차원 분석에 기반한 주행 평가 장치.
[수학식]
Figure 112016052823124-pat00016
A data collecting unit for collecting the data of the running subject of the evaluation and the data of the GPS of the vehicle,
A VFractal operation unit for generating a fractal dimension (VFractal) satisfying the following expression to determine the degree of distortion of the evaluation target running; and
And a running evaluation unit that compares the fractal dimension (VFractal) with a preset reference to perform a running evaluation.
[Mathematical Expression]
Figure 112016052823124-pat00016
제6항에 있어서,
상기 평가 대상 주행의 주행 도로의 굴곡 정도를 나타내는 상기 평가 대상 주행의 출발지와 목적지 간의 직선도(SI)를 계산하는 직선도 연산부, 및
상기 평가 대상 주행이 구불어진 도로를 운행하였음을 반영하기 위하여 상기 직선도(SI)를 이용하여 아래의 식을 만족하는 프랙탈 차원(VFractal)의 보정을 수행하고 보정된 프랙탈 차원(VFractal_C)을 생성하는 VFractal 보정부를 더 포함하며,
상기 주행 평가부는 상기 보정된 프랙탈 차원(VFractal_C)을 미리 설정된 기준과 비교하여 주행 평가를 수행하는 프랙탈 차원 분석에 기반한 주행 평가 장치.
[수학식]
Figure 112016052823124-pat00017
The method according to claim 6,
A straightness degree calculating section for calculating a straightness degree (SI) between a starting point and a destination of the evaluation running traveling which indicates the degree of bending of the traveling road of the evaluation target traveling,
(VFractal) that satisfies the following formula using the linearity SI to reflect the running of the road subject to the evaluation, and generates a corrected fractal dimension (VFractal_C) Further comprising a VFractal correction unit,
Wherein the driving evaluation unit compares the corrected fractal dimension (VFractal_C) with a predetermined reference to perform a driving evaluation.
[Mathematical Expression]
Figure 112016052823124-pat00017
제7항에 있어서,
상기 직선도 연산부는 상기 평가 대상 주행의 출발지와 목적지 간의 직선 거리(D) 및 상기 평가 대상 주행의 출발지와 목적지 간의 추천 주행 거리(L)를 이용하여 아래의 식을 만족하는 상기 직선도(SI)를 계산하는 프랙탈 차원 분석에 기반한 주행 평가 장치.
[수학식]
Figure 112016052823124-pat00018
8. The method of claim 7,
The straightness calculation unit calculates the straight line SI satisfying the following formula using the straight line distance D between the starting point and the destination of the evaluation target running and the recommended running distance L between the starting point and the destination of the evaluation target running, Based on the fractal dimension analysis.
[Mathematical Expression]
Figure 112016052823124-pat00018
제6항 내지 제8항 중 어느 한 항에 있어서,
상기 주행 평가의 결과를 피드백하는 피드백 수행부를 더 포함하는 프랙탈 차원 분석에 기반한 주행 평가 장치.
9. The method according to any one of claims 6 to 8,
And a feedback performing unit for feedbacking the result of the driving evaluation.
제1항 내지 제4항 중 어느 한 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.A computer-readable recording medium storing a program for executing the method according to any one of claims 1 to 4.
KR1020160068020A 2016-06-01 2016-06-01 Driving evaluation method and apparatus based on fractal dimension analysis KR101791947B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160068020A KR101791947B1 (en) 2016-06-01 2016-06-01 Driving evaluation method and apparatus based on fractal dimension analysis

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160068020A KR101791947B1 (en) 2016-06-01 2016-06-01 Driving evaluation method and apparatus based on fractal dimension analysis

Publications (1)

Publication Number Publication Date
KR101791947B1 true KR101791947B1 (en) 2017-11-02

Family

ID=60383426

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160068020A KR101791947B1 (en) 2016-06-01 2016-06-01 Driving evaluation method and apparatus based on fractal dimension analysis

Country Status (1)

Country Link
KR (1) KR101791947B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108510172A (en) * 2018-03-23 2018-09-07 同济大学 A kind of assessment indicator system for vehicle driving
CN117575326A (en) * 2023-12-05 2024-02-20 成都和乐信软件有限公司 Portal frame and emergency data-based vehicle safety index evaluation method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100657527B1 (en) 2005-10-27 2006-12-14 엘지전자 주식회사 The driving control apparatus for moving robot and method thereof
JP2010281775A (en) 2009-06-08 2010-12-16 Mitsubishi Electric Corp Traffic information processing method and traffic information processing system
KR101417659B1 (en) 2013-07-11 2014-07-09 현대자동차주식회사 Apparatus for detecting narrow road on the front of vehicle and method thereof

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100657527B1 (en) 2005-10-27 2006-12-14 엘지전자 주식회사 The driving control apparatus for moving robot and method thereof
JP2010281775A (en) 2009-06-08 2010-12-16 Mitsubishi Electric Corp Traffic information processing method and traffic information processing system
KR101417659B1 (en) 2013-07-11 2014-07-09 현대자동차주식회사 Apparatus for detecting narrow road on the front of vehicle and method thereof

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108510172A (en) * 2018-03-23 2018-09-07 同济大学 A kind of assessment indicator system for vehicle driving
CN117575326A (en) * 2023-12-05 2024-02-20 成都和乐信软件有限公司 Portal frame and emergency data-based vehicle safety index evaluation method

Similar Documents

Publication Publication Date Title
CN108242145A (en) Abnormal track point detecting method and device
CN107403482B (en) A kind of method, apparatus and system of determining VMT Vehicle-Miles of Travel number
CN104574967B (en) A kind of city based on Big Dipper large area road grid traffic cognitive method
CN105589875B (en) A kind of method and device that multi-trace is drawn
CN105241465B (en) A kind of method of road renewal
CN107657637A (en) A kind of agricultural machinery working area acquisition methods
CN111311560B (en) Method and device for detecting state of steel rail fastener
CN107993001A (en) A kind of method for visualizing of risk assessment, device and storage medium
CN113553482B (en) Stay point identification and trip chain construction system, algorithm, equipment and storage medium
CN110782656B (en) Road bottleneck point identification method and device, electronic equipment and storage medium
CN112785030A (en) Ship behavior recognition system, method and platform
CN111143440A (en) Vehicle parking behavior determination method and system based on vehicle track and storage medium
CN113792782A (en) Track monitoring method and device for operating vehicle, storage medium and computer equipment
CN109493606A (en) The recognition methods and system of parking are disobeyed on a kind of highway
Guadamuz et al. Green time usage metrics on signalized intersections and arterials using high-resolution traffic data
KR101791947B1 (en) Driving evaluation method and apparatus based on fractal dimension analysis
CN110134754B (en) Method, device, server and medium for predicting operation duration of region interest point
CN107331163A (en) A kind of queue length computational methods and device
CN102436742A (en) Method and device for evaluating traffic information service level of floating vehicle system
CN113985406A (en) Target track splicing method for marine radar
CN113758501A (en) Method for detecting abnormal lane line in map and readable storage medium
CN115204755B (en) Service area access rate measuring method and device, electronic equipment and readable storage medium
CN116664025A (en) Loading and unloading position point generation method, device and equipment
CN116782145A (en) Medium-high frequency GPS track data processing method and device, storage medium and terminal
CN109686077A (en) Traveling state of vehicle monitoring method and device

Legal Events

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