A multi-day activity-based inventory routing model with space–time–needs constraints

Joseph Y.J. Chow, Adel E. Nurumbetova

Research output: Contribution to journalArticlepeer-review


We extend activity routing problems to consider ‘needs’ satisfaction over multiple days using an inventory routing problem concept. The resulting inventory-based selective household activity routing problem allows activity type choice, duration choice, activity destination choice, departure time, and scheduling of activities, all within space–time–needs constraints. A Lagrangian relaxation-based algorithm is proposed to solve the model for multiple days. A computational study is conducted. The model can measure several effects: heterogeneity in impacts of travel time changes on different days; the use of dual price as a threshold when needs play a role in the utility maximisation objectives; the possibility for activity participation consolidation due to increased travel time; and non-uniform impacts of travel time increase on utilities across a heterogeneous population. Comparison of the algorithm's performance against a commercial package showed average objective values that differed by only 1.8% or less.

Original languageEnglish (US)
Pages (from-to)243-269
Number of pages27
JournalTransportmetrica A: Transport Science
Issue number3
StatePublished - Mar 16 2015


  • Lagrangian relaxation
  • activity scheduling
  • activity-based travel demand models
  • inventory routing problems
  • space–time–needs
  • time geography
  • vehicle routing problems

ASJC Scopus subject areas

  • Transportation
  • General Engineering


Dive into the research topics of 'A multi-day activity-based inventory routing model with space–time–needs constraints'. Together they form a unique fingerprint.

Cite this