Activity-travel scheduling in stochastic multi-state supernetworks with spatial and temporal correlations

Abstract

Multi-state supernetworks are capable of representing activity-travel patterns at a high level of detail and thus are a powerful tool for activity-travel scheduling (ATS) of multidimensional choice facets. To alleviate the limitations of the common deterministic network representation, travel time and activity duration uncertainty has been incorporated in multi-state supernetworks. However, the extension unrealistically assumed that all uncertain components are independent. This study suggests an approach of ATS considering spatially and temporally correlated travel times and activity durations in stochastic time-dependent (STD) multi-state supernetworks. Support points are used as a representation of the stochasticity of the STD multi-state supernetwork. ATS is formulated as a pathfinding problem subject to space–time constraints based on recursive formulations. A series of numerical experiments is implemented to demonstrate the applicability of the suggested approach.