The household activity pattern problem: General formulation and solution

The household activity pattern problem of analyzing/predicting the optimal path of household members through time and space as they complete a prescribed agenda of out-of-home activities is posed as a variant of the pickup and delivery problem with time windows. The most general case of the model includes provision for vehicle transfer, selective activity participation, and ridesharing options. A series of examples are solved using generic algorithms. The model is purported to remove existing barriers to the operationalization of activity-based approaches in travel behavior analysis.