Applicability of multi-vehicle scheduling problem based on GPS tracking records

Recent years, spatial data and distributed sensing data, such as digital road map, traffic route, vehicle speed, event recording and others, are integrated and stored into the spatial temporal database systems. In this paper, we focus on GIS-based scheduling applications using GPS tracking devices and spatial database for the actual vehicle routing problems. Vehicle Routing Problem (VRP) is the one of important problems in the research fields of transportation. Here, we use two spatial tools, “PhotoTrackr” and “ArcGIS”, which record and analyze trajectories of vehicle and moving objects. Firstly, we compare the actual recorded routes and optimal routes, and discuss the characteristics of routes determined by the day-care center. Next, we consider the problem of “Multi-Agents Scheduling and Routing Problem with Time Windows and Visiting Activities”. We present our algorithm of k-means clustering under the constraints of visiting sequence.