Optimal Routing for Vehicles and Pedestrians in the Urban Area

Abstract

Traffic congestions, road conditions, and other factors have increased the complexity of vehicle routing problem in urban area. Travel time of a vehicle is obtained by the sum of travel times of road segments. However, the travel time of road segments may not be sufficient to estimate the travel time of a route. When a vehicle arrives at a demand site, the final customer may be in a distance from the vehicle if the site is a complicated building or has a lack of parking space. In this case, we have to consider the route of persons including drivers or service persons. In this paper, we develop integer programming models for the vehicle and pedestrian routing problem. The proposed model provides the strategy to find the optimal route of the vehicle and pedestrians.