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

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.

[1]  S. Wong,et al.  Bottleneck model revisited: An activity-based perspective , 2014 .

[2]  Qiang Meng,et al.  Modelling impacts of adverse weather conditions on activity–travel pattern scheduling in multi-modal transit networks , 2014 .

[3]  Jee Eun Kang,et al.  Measuring the inconvenience of operating an alternative fuel vehicle , 2014 .

[4]  Joseph Y. J. Chow.  Activity‐Based Travel Scenario Analysis with Routing Problem Reoptimization , 2014, Comput. Aided Civ. Infrastructure Eng..

[5]  Gilbert Laporte,et al.  Thirty Years of Inventory Routing , 2014, Transp. Sci..

[6]  Will Recker,et al.  Activity Pattern Recognition by Using Support Vector Machines with Multiple Classes , 2013 .

[7]  Hjp Harry Timmermans,et al.  Incorporating space-time constraints and activity-travel time profiles in a multi-state supernetwork approach to individual activity-travel scheduling , 2013 .

[8]  Jee Eun Kang,et al.  The location selection problem for the household activity pattern problem , 2013 .

[9]  Joseph Ying Jun Chow,et al.  On Activity-based Network Design Problems , 2013 .

[10]  William H. K. Lam,et al.  A network equilibrium approach for modelling activity-travel pattern scheduling problems in multi-modal transit networks with uncertainty , 2013, Transportation.

[11]  Leandro C. Coelho,et al.  The exact solution of several classes of inventory-routing problems , 2013, Comput. Oper. Res..

[12]  Drazen Popovic,et al.  Variable Neighborhood Search heuristic for the Inventory Routing Problem in fuel delivery , 2012, Expert Syst. Appl..

[13]  Harry Timmermans,et al.  Representing and estimating interactions between activities in a need-based model of activity generation , 2012, Transportation.

[14]  Joseph Y. J. Chow,et al.  Inverse optimization with endogenous arrival time constraints to calibrate the household activity pattern problem , 2012 .

[15]  Hang Liu,et al.  Generalized Profitable Tour Problems for Online Activity Routing System , 2012 .

[16]  André de Palma,et al.  A Handbook of Transport Economics , 2011 .

[17]  Chandra R. Bhat,et al.  Activity-based Travel Demand Analysis , 2011 .

[18]  Said Salhi,et al.  An Efficient Hybrid Genetic Algorithm for the MultiProduct Multi Period Inventory Routing Problem , 2011 .

[19]  Haldun Süral,et al.  A Branch-and-Cut Algorithm Using a Strong Formulation and an A Priori Tour-Based Heuristic for an Inventory-Routing Problem , 2011, Transp. Sci..

[20]  Shih-Lung Shaw,et al.  Exploratory data analysis of activity diary data: a space-time GIS approach , 2011 .

[21]  Davy Janssens,et al.  Implementation Framework and Development Trajectory of FEATHERS Activity-Based Simulation Platform , 2010 .

[22]  Feixiong Liao,et al.  Supernetwork Approach for Multimodal and Multiactivity Travel Planning , 2010 .

[23]  Martin W. P. Savelsbergh,et al.  Decomposing inventory routing problems with approximate value functions , 2010 .

[24]  Shing Chung Josh Wong,et al.  An activity-based approach for scheduling multimodal transit services , 2010 .

[25]  Kay W. Axhausen,et al.  Location Choice Modeling for Shopping and Leisure Activities with MATSim , 2010 .

[26]  Eric J. Miller,et al.  Integrating an Activity-Based Travel Demand Model with Dynamic Traffic Assignment and Emission Models , 2010 .

[27]  Theo A. Arentze,et al.  Measuring the Quality of Urban Environments: A Need-Based Micro-Simulation Approach , 2009 .

[28]  T. Arentze,et al.  A need-based model of multi-day, multi-person activity generation , 2009 .

[29]  Scott A. Bridwell,et al.  A Field-Based Theory for Time Geography , 2009 .

[30]  H. Wang,et al.  Development of an Estimation Procedure for an Activity‐Based Travel Demand Model , 2008, Comput. Aided Civ. Infrastructure Eng..

[31]  Michael G. McNally,et al.  The Four Step Model , 2007 .

[32]  David A. Hensher,et al.  Handbook of Transport Modelling: 2nd Edition , 2007 .

[33]  Saïd Salhi,et al.  Inventory routing problems: a logistical overview , 2007, J. Oper. Res. Soc..

[34]  Luca Bertazzi,et al.  A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem , 2007, Transp. Sci..

[35]  P. Mokhtarian,et al.  TTB or not TTB, that is the question: a review and analysis of the empirical literature on travel time (and money) budgets , 2004 .

[36]  T. Arentze,et al.  Multistate supernetwork approach to modelling multi-activity, multimodal trip chains , 2004, Int. J. Geogr. Inf. Sci..

[37]  Michael G. McNally,et al.  On the Structure of Weekly Activity/Travel Patterns , 2003 .

[38]  K. Axhausen,et al.  Habitual travel behaviour: Evidence from a six-week travel diary , 2003 .

[39]  Toshiyuki Yamamoto,et al.  On the formulation of time-space prisms to model constraints on personal activity-travel engagement , 2002 .

[40]  William H. K. Lam,et al.  An activity-based time-dependent traffic assignment model , 2001 .

[41]  Wilfred W. Recker,et al.  A Bridge between Travel Demand Modeling and Activity-Based Travel Analysis , 2000 .

[42]  Mei-Po Kwan,et al.  Interactive geovisualization of activity-travel patterns using three-dimensional geographical information systems: a methodological exploration with a large data set , 2000 .

[43]  Wilfred W. Recker,et al.  Development of a microscopic activity-based framework for analyzing the potential impacts of transportation control measures on vehicle emissions , 1999 .

[44]  Maria Grazia Speranza,et al.  An algorithm for optimal shipments with given frequencies , 1996 .

[45]  Wilfred W. Recker,et al.  The Household Activity Pattern Problem: General Formulation and Solution , 1995 .

[46]  Jacques Desrosiers,et al.  Survey Paper - Time Window Constrained Routing and Scheduling Problems , 1988, Transp. Sci..

[47]  J. Desrosiers,et al.  Time Window Constrained Routing and Scheduling Problems: a Survey , 1987 .

[48]  Randolph W. Hall,et al.  Distribution Strategies that Minimize Transportation and Inventory Costs , 1985, Oper. Res..

[49]  Louis M. Dalberto,et al.  Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer , 1983 .

[50]  Ioannis Konstantaras,et al.  An Ant-Based Optimization Approach for Inventory Routing , 2013 .

[51]  Karthik Charan Konduri,et al.  Integrated Model of the Urban Continuum with Dynamic Time-dependent Activity-Travel Microsimulation: Framework, Prototype, and Implementation , 2012 .

[52]  Stochastic Demand,et al.  Inventory Routing with , 2012 .

[53]  L Salsberg,et al.  The Big Move: Transforming Transportation in the Greater Toronto and Hamilton Area - Modelling and Measuring Against the Triple Bottom Line , 2009 .

[54]  Dung-Ying Lin,et al.  Integration of Activity-Based Modeling and Dynamic Traffic Assignment , 2008 .

[55]  K. Axhausen.  Moving through nets: The physical and social dimensions of travel : selected papers from the 10th International Conference on Travel Behaviour Research , 2007 .

[56]  Shing Chung Josh Wong,et al.  A Time-Dependent Activity and Travel Choice Model with Multiple Parking Options , 2005 .

[57]  Eric J. Miller,et al.  An Integrated Framework for Modelling Short- and Long-Run Household Decision-Making , 2005 .

[58]  Transport and the environment. , 1995, Food and chemical toxicology : an international journal published for the British Industrial Biological Research Association.

[59]  T. Magnanti,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[60]  Harvey J. Miller,et al.  Modelling accessibility using space-time prism concepts within geographical information systems , 1991, Int. J. Geogr. Inf. Sci..

[61]  Kenneth A. Small,et al.  THE SCHEDULING OF CONSUMER ACTIVITIES: WORK TRIPS , 1982 .

[62]  Torsten Hägerstraand.  WHAT ABOUT PEOPLE IN REGIONAL SCIENCE , 1970 .

[63]  W. Vickrey.  Congestion Theory and Transport Investment , 1969 .