Agent-Based Modeling for Carpooling

Modeling activities and travel for individuals in order to estimate traffic demand leads to large scale simulations. Most current models simulate individuals acting in a mutually independent way except for the use of the shared transportation infrastructure. As soon as cooperation between autonomous individuals is accounted for, the individuals are linked to each other in a network structure and interact with their neighbours in the network while trying to achieve their own goals. In concrete traffic-related problems, those networks can grow very large. Optimization over such networks typically leads to combinatorially explosive problems. In this chapter, the case of providing optimal advice to combine carpooling candidates is considered. First, the advisor software structure is explained; then, the characteristics for the carpooling candidates network derived for Flanders (Belgium) are calculated in order to estimate the problem size.

[1]  Diego Alexander Tibaduiza Burgos,et al.  Emerging Design Solutions in Structural Health Monitoring Systems , 2015 .

[2]  Gail Murray,et al.  Ridesharing as a Complement to Transit , 2012 .

[3]  Ron N. Buliung,et al.  Driving Factors behind Successful Carpool Formation and Use , 2009 .

[4]  Riccardo Manzini,et al.  A Decision-Support System for the Car Pooling Problem , 2012 .

[5]  Davy Janssens,et al.  An Agent-Based Model to Evaluate Carpooling at Large Manufacturing Plants , 2012, ANT/MobiWIS.

[6]  David H Ungemah,et al.  Examining Incentives and Preferential Treatment of Carpools on Managed Lane Facilities , 2007 .

[7]  Deniz Guney.  Seismic Vulnerability of Historic and Monumental Structures and Centers , 2015 .

[8]  Ihsan Engin Bal,et al.  Historical Earthquake Damages to Domed Structures in Istanbul , 2015 .

[9]  Daniel J. Barnard,et al.  Nonlinear Ultrasonics for Early Damage Detection , 2015, Virtual and Mobile Healthcare.

[10]  Sharon Shewmake,et al.  Can carpooling clean the air? : the economics of HOV lanes, hybrid cars and the Clean Air Act , 2010 .

[11]  James E. Marca,et al.  An Agent-Based Activity Microsimulation Kernel Using a Negotiation Metaphor , 2002 .

[12]  Matthew J. Roorda,et al.  Stated Adaptation Survey of Activity Rescheduling , 2007 .

[13]  Eungcheol Kim,et al.  A Sensitivity Analysis of Critical Genetic Algorithm Parameters: Highway Alignment Optimization Case Study , 2015, Int. J. Oper. Res. Inf. Syst..

[14]  T. Arentze,et al.  Modeling Individuals’ Activity-Travel Rescheduling Heuristics: Theory and Numerical Experiments , 2002 .

[15]  Panagiotis G. Asteris,et al.  Emerging technologies and materials for the seismic protection of cultural heritage , 2015 .

[16]  Ta Theo Arentze,et al.  Modeling social interactions between individuals for joint activity scheduling , 2012 .

[17]  Matthew J. Roorda,et al.  Implementation of Scheduling Conflict Resolution Model in Activity-Scheduling System , 2009 .

[18]  Davy Janssens,et al.  Exploiting graph-theoretic tools for matching in carpooling applications , 2013, Journal of Ambient Intelligence and Humanized Computing.

[19]  William B. Menczer.  Guaranteed Ride Home Programs: A Study of Program Characteristics, Utilization, and Cost , 2007 .

[20]  Kay W. Axhausen,et al.  The Development of a Unified Modeling Framework for the Household Activity-Travel Scheduling Process , 1999 .

[21]  Mark Wardman,et al.  Meta-analysis of UK values of travel time: An update , 2011 .

[22]  Davy Janssens,et al.  A Conceptual Design of an Agent-based Interaction Model for the Carpooling Application , 2012, ANT/MobiWIS.

[23]  L. Kouris,et al.  Numerical Investigation and Empirical Seismic Vulnerability Assessment of Timber-Framed Masonry Buildings , 2015 .

[24]  Fosca Giannotti,et al.  Mining mobility user profiles for car pooling , 2011, KDD.

[25]  Amin Mohebkhah,et al.  Numerical Modeling of Historic Masonry Structures , 2015 .

[26]  Davy Janssens,et al.  Analysis of the Co-routing Problem in Agent-based Carpooling Simulation , 2012, ANT/MobiWIS.

[27]  Sean T. Doherty,et al.  Household Activity Rescheduling in Response to Automobile Reduction Scenarios , 2002 .

[28]  Ta Theo Arentze,et al.  Implementation of a model of dynamic activity-travel rescheduling decisions: an agent-based micro-simulation framework , 2005 .

[29]  Aura Ganz,et al.  RETRA: Web Based Resource Allocation Tool for Emergency Management , 2013, Int. J. E Health Medical Commun..

[30]  Panagiotis G. Asteris,et al.  Handbook of Research on Seismic Assessment and Rehabilitation of Historic Structures , 2015 .

[31]  Davy Janssens,et al.  Estimating Scalability Issues While Finding an Optimal Assignment for Carpooling , 2013, ANT/SEIT.

[32]  Harry Timmermans,et al.  Individuals' Activity–Travel Rescheduling Behaviour: Experiment and Model-Based Analysis , 2009 .

[33]  Niels A. H. Agatz,et al.  Sustainable Passenger Transportation: Dynamic Ride-Sharing , 2010 .

[34]  Davy Janssens,et al.  Framework to Evaluate Rescheduling due to Unexpected Events in an Activity-Based Model , 2013 .

[35]  Wilfred W. Recker,et al.  A mathematical programming formulation of the household activity rescheduling problem , 2008 .

[36]  Karen Lowrie,et al.  The Challenges of Obtaining Credible Data for Transportation Security Modeling , 2014 .

[37]  Keivan Ghoseiri.  DYNAMIC RIDESHARE OPTIMIZED MATCHING PROBLEM , 2012 .

[38]  Kira Kastell.  Seamless Communication to Mobile Devices in Vehicular Wireless Networks , 2013 .

[39]  Eric Horvitz,et al.  Collaboration and shared plans in the open world: studies of ridesharing , 2009, IJCAI 2009.

[40]  Sankaran Mahadevan,et al.  Statistical Approach to Structural Damage Diagnosis under Uncertainty , 2015 .

[41]  Nicole Ronald,et al.  Modelling the effects of social networks on activity and travel behaviour , 2012 .

[42]  Riccardo Scopigno.  WLAN Systems for Communication in Transportation Systems: Towards the Benefits of a Cooperative Vehicular Approach , 2013 .

[43]  Claudio Cicconetti,et al.  A Survey of Wireless Backhauling Solutions for ITS , 2013 .

[44]  Rebecca Y. M. Wong,et al.  N* - an agent-based negotiation algorithm for dynamic scheduling andn rescheduling , 2003, Adv. Eng. Informatics.