GIS-based Solution of Vehicle Scheduling and Routing Problems in Day-care Center

Recent years, spatial data and observed data, such as digital road map, traffic route, vehicle speed, recordings events and others, are integrated and stored into the spatial temporal database systems. Various location-based services by using mobile phone are also becoming popu- lar. In this paper, we focus on one of GIS-based scheduling applications concerning the availability of GPS technologies 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, frequently we consider variations of VRP, such as Vehicle Routing Problem with Time Windows (VRPTW) and Capacitated Vehicle Routing Problem CVRP (CVRPTW, CVRP with Time Windows). Mainly we use two spatial technical tools, "PhotoTrackr" and "ArcGIS", which record and analyze vehicle routes. By using these devices and tools, we compare the actual recorded routes and optimal routes, and discuss the characteristics of routes determined by the day-care center.