Inverse vehicle routing for activity-based urban freight forecast modeling and city logistics

ABSTRACT Goods movement is one of the fastest growing transportation sectors, affecting both economic and environmental sustainability, particularly in dense urban areas with traffic congestion and air pollution. To meet this challenge, urban public agencies have paid attention to policies and systems to facilitate efficient and sustainable city logistics. This paper proposes a modeling framework to consider both spatial–temporal constraints and a means to calibrate the model from observable data, based on an adaptation of an activity-based passenger model called the household activity pattern problem. Conceptual comparisons with a state-of-the-art freight forecasting methodology are made using an example. Application of the model is illustrated through formulating and implementing a Sequential Selective Vehicle Routing Problem associated with drayage truck activities at the San Pedro Bay Ports in Southern California.

[1]  Stephen G. Ritchie,et al.  Tour Behavior of Clean Drayage Trucks in Southern California , 2012 .

[2]  Stephen G. Ritchie,et al.  Environmental Impacts of a Major Freight Corridor , 2009 .

[3]  Piet H. L. Bovy,et al.  Modeling Behavioral Aspects of Urban Freight Movement in Supply Chains , 2000 .

[4]  Matthew J. Roorda,et al.  Multilevel modelling of commercial vehicle inter-arrival duration using GPS data , 2013 .

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

[6]  Kai Liu,et al.  A column generation approach for the split delivery vehicle routing problem , 2008, Oper. Res. Lett..

[7]  Pablo Cortés,et al.  Selecting the location of minihubs for freight delivery in congested downtown areas , 2012, J. Comput. Sci..

[8]  Maria Grazia Speranza,et al.  A column generation approach for the split delivery vehicle routing problem , 2011, Networks.

[9]  Paul Davidsson,et al.  TAPAS: A multi-agent-based model for simulation of transport chains , 2012, Simul. Model. Pract. Theory.

[10]  Clarence Woudsma,et al.  Greenhouse gas emissions and the surface transport of freight in Canada , 2006 .

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

[12]  Francesco Russo,et al.  A modelling system to simulate goods movements at an urban scale , 2010 .

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

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

[15]  Kazushi Sano,et al.  Commodity Distribution Model Incorporating Spatial Interactions for Urban Freight Movement , 2006 .

[16]  K. Axhausen,et al.  Inferring commercial vehicle activities in Gauteng, South Africa , 2011 .

[17]  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 .

[18]  José Holguín-Veras,et al.  Observed Trip Chain Behavior of Commercial Vehicles , 2005 .

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

[20]  Teodor Gabriel Crainic,et al.  Models for Evaluating and Planning City Logistics Systems , 2009, Transp. Sci..

[21]  Eiichi Taniguchi,et al.  Emerging Techniques for Enhancing the Practical Application of City Logistics Models , 2012 .

[22]  Robert B. Noland,et al.  VALUATION OF TRAVEL-TIME SAVINGS AND PREDICTABILITY IN CONGESTED CONDITIONS FOR HIGHWAY USER-COST ESTIMATION , 1999 .

[23]  Teodor Gabriel Crainic,et al.  Service network design in freight transportation , 2000, Eur. J. Oper. Res..

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

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

[26]  Mark Ferguson,et al.  Transferability and enhancement of a microsimulation model for estimating urban commercial vehicle movements , 2012 .

[27]  M. Figliozzi The impacts of congestion on time-definitive urban freight distribution networks CO2 emission levels: Results from a case study in Portland, Oregon , 2011 .

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

[29]  Nilesh Anand,et al.  The Seventh International Conference on City Logistics City logistics modeling efforts : Trends and gaps-A review , 2012 .

[30]  Matthew J. Roorda,et al.  Freight Market Interactions Simulation (FREMIS): An Agent-based Modeling Framework , 2013, ANT/SEIT.

[31]  Karl E Wunderlich,et al.  The evaluation of advanced traveler information services (ATIS) impacts on truck travel time reliability : using the simulated yoked study concept , 2004 .

[32]  Edoardo Marcucci,et al.  Urban Freight Transport Policy Changes: Improving Decision Makers’ Awareness Via an Agent-Specific Approach , 2014 .

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

[34]  T. Crainic,et al.  ADVANCED FREIGHT TRANSPORTATION SYSTEMS FOR CONGESTED URBAN AREAS , 2004 .

[35]  José Holguín-Veras,et al.  An Investigation on the Effectiveness of Joint Receiver–Carrier Policies to Increase Truck Traffic in the Off-peak Hours , 2007 .

[36]  Clemens Heuberger,et al.  Inverse Combinatorial Optimization: A Survey on Problems, Methods, and Results , 2004, J. Comb. Optim..

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

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

[39]  Gernot Liedtke,et al.  Principles of Micro-Behavior Commodity Transport Modeling , 2009 .

[40]  Agostino Nuzzolo,et al.  Urban freight demand forecasting: A mixed quantity/delivery/vehicle-based model , 2014 .

[41]  Florian M. Heinitz,et al.  Principles of Constraint-Consistent Activity-Based Transport Modeling , 2010, Comput. Aided Civ. Infrastructure Eng..

[42]  Quintin Van Heerden,et al.  Generating Intra and Inter-provincial Commercial Vehicle Activity Chains , 2014 .

[43]  Amelia C. Regan,et al.  State-of-the art of freight forecast modeling: lessons learned and the road ahead , 2010 .

[44]  Miguel A. Figliozzi,et al.  Vehicle Routing Problem for Emissions Minimization , 2010 .

[45]  Kazuya Kawamura,et al.  Modeling urban commercial vehicle daily tour chaining , 2012 .

[46]  Agostino Nuzzolo,et al.  Urban freight transport demand modelling : a state of the art , 2012 .

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

[48]  T. Friesz,et al.  Urban Freight Transportation Planning: A Dynamic Stackelberg Game-Theoretic Approach , 2012, 1211.3950.

[49]  Philippe L. Toint,et al.  On an instance of the inverse shortest paths problem , 1992, Math. Program..

[50]  Joseph Y. J. Chow,et al.  A multi-day activity-based inventory routing model with space–time–needs constraints , 2015 .

[51]  Joseph Ying Jun Chow,et al.  Selective vehicle routing problems under uncertainty without recourse , 2014 .

[52]  Eiichi Taniguchi,et al.  INTELLIGENT TRANSPORTATION SYSTEM BASED DYNAMIC VEHICLE ROUTING AND SCHEDULING WITH VARIABLE TRAVEL TIMES , 2004 .

[53]  Stephen G. Ritchie,et al.  Nonlinear inverse optimization for parameter estimation of commodity-vehicle-decoupled freight assignment , 2014 .

[54]  Ravindra K. Ahuja,et al.  Inverse Optimization , 2001, Oper. Res..

[55]  John Douglas Hunt,et al.  Tour-based microsimulation of urban commercial movements , 2007 .

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

[57]  Marshall L. Fisher,et al.  A generalized assignment heuristic for vehicle routing , 1981, Networks.

[58]  Lizhi Wang,et al.  Cutting plane algorithms for the inverse mixed integer linear programming problem , 2009, Oper. Res. Lett..