Demand and routing models for urban goods movement simulation

Abstract

This paper presents a macro-architecture for simulating goods movements in an urban area. Urban goods supply is analysed when the retailer is the decision-maker and chooses to supply his/her shop. Two components are considered: demand in terms of goods supply and vehicle routing with constraints to simulate goods movements. To analyse demand we consider a multi-step model, while to analyse goods movements a Vehicle Routing Problem with Time Windows (VRPTW) is formalized. We examine the distribution process for a VRPTW in which the optimum paths between all the customers are combined to determine the best vehicle trip chain. As regard optimum path search, a multipath approach is proposed that entails the generation of more than one path between two delivery points. Some procedures (traffic assignment, real time system measurement, reverse assignment) to estimate system performance are also proposed. Finally, heuristics to solve the proposed problem are reported and their results are compared with those exact.