Travel Time Measurement by Vehicle Sequence Matching Method - Evaluation Method of Vehicle Sequence using Levenshtein Distance

Travel time information is useful to effective reducing traffic congestion etc. Travel time is computed from passage time of vehicles observed by both origin (upstream) point and destination (downstream) point. We are studying the method by vehicle identification using height data of vehicle provided from ultrasonic vehicle detector. And we proposed not one-to-one vehicle matching method but each vehicle sequence (two or more vehicles) matching method, because many similar vehicles exist on the road. In addition, we improved this method by genetic algorithm based on traffic characteristic. In this paper, we describe improvement of evaluation method of vehicle sequence by Levenshtein distance; it is called edit distance to express degree of addition, substitution, and deletion, corresponding to express behavior of vehicle between upstream and downstream; changing, inflow and outflow. We report accuracy of vehicle identification has improved by experimental results