A cooperative waiting strategy based on elliptical areas for the Dynamic Pickup and Delivery Problem with Time Windows

The purpose of this paper to present a cooperative scheduling algorithm for solving the Dynamic Pickup and Delivery Problem with Time Windows (DPDPTW). The idea behind cooperative waiting strategies is to calculate simultaneously the waiting times for all nodes in the solution. Classical non‐cooperative scheduling algorithms perform the scheduling for each route independently of the scheduling of the other routes. We present the Cooperative Scheduling Problem (CSP) based on the elliptical areas generated by vehicles waiting at their nodes. The CSP is solved by means of a genetic algorithm and is evaluated by using a set of benchmarks based on real‐life data found in the literature. Initially, two waiting strategies are presented: Wait‐Early‐Time scheduling and Balanced‐Departure scheduling. Extensive empirical simulations have been carried out by analyzing the degree of dynamism and the average waiting time, a new concept defined to take into account the gap between the time windows of pickup and delivery nodes. Copyright © 2016 John Wiley & Sons, Ltd.     

Urban activity spaces: Illustrations and application of a conceptual model for integrating the time and space dimensions

This work extends the conceptual argument for the use of ellipses to portray activity spaces and offers one example of how the ellipse construct can be used to analyze urban travel characteristics, based on observed trip making behavior and socio-economic variables. A problem in characterizing activity spaces has been in integrating the time and space dimensions into the same analytical framework while maintaining an understandable graphical representation of the space-time geographies envisioned by Hagerstrand and others. The ellipse allows this, as well as providing several quantifiable measures to be used for analyzing and characterizing activity spaces and urban travel behavior. In the current application, analysis of variance is used to analyze the resulting elliptic variables of 653 travelers. The results indicate that home location and household size are important factors in determining activity space characteristics and that the ellipse variables provide a different and useful approach for understanding urban travel behavior.