Agent-based Simulation Model for Long-term Carpooling: Effect of Activity Planning Constraints

Abstract In order to commute by carpooling, individuals need to communicate, negotiate and coordinate, and in most cases adapt their daily schedule to enable cooperation. Through negotiation, agents (individuals) can reach complex agreements in an iterative way, which meets the criteria for the successful negotiation. The procedure of negotiation and trip execution in the long-term carpooling consists of a number of steps namely; (i) decision to carpool, (ii) exploration and communication, (iii) negotiation, (iv) coordination and schedule adaptation, (v) long term trip execution (carpooling), (vi) negotiation during carpooling and (vii) carpool termination and exploration for new carpool. This paper presents a conceptual design of an agent-based model (ABM) of a set of candidate carpoolers. A proof of concept implementation is presented. The proposed model is used for simulating the interactions between autonomous agents. The model enables communication to trigger the negotiation process; it measures the effect of pick-drop and shopping activities on the carpooling trips. Carpooling for commuting is simulated: we consider a set of two intermediate trips (home-to-work and work-to-home) for the long-term carpooling. Schedule adaptation during negotiation depends on personal preferences. Trip timing and duration are crucial factors. We carried out a validation study of our results with real data (partial) collected in Flanders, Belgium. Simulation results show the effect of constraining activities on the carpooling trips. The future research will mainly focus on enhancing the mechanisms for communication and negotiation between agents.

[1]  Hussein A. Rady,et al.  Multi-Agent System for Negotiation in a Collaborative Supply Chain Management , 2013 .

[2]  Davy Janssens,et al.  Multi-agent simulation of individual mobility behavior in carpooling , 2014 .

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

[4]  Hjp Harry Timmermans,et al.  Modeling Departure Time Choice in the Context of Activity Scheduling Behavior , 2003 .

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

[6]  Eric Horvitz,et al.  Prediction, Expectation, and Surprise: Methods, Designs, and Study of a Deployed Traffic Forecasting Service , 2005, UAI.

[7]  Chris Hendrickson,et al.  The flexibility of departure times for work trips , 1984 .

[8]  Ta Theo Arentze,et al.  An agent-based framework for modelling social influence on travel behaviour , 2009 .

[9]  Stéphane Galland,et al.  An Organisational Platform for Holonic and Multiagent Systems , 2009, ProMAS.

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

[11]  Davy Janssens,et al.  An Agent-Based Negotiation Model for Carpooling: A Case Study for Flanders (Belgium) , 2015 .

[12]  Davy Janssens,et al.  Organizational and Agent-based Automated Negotiation Model for Carpooling , 2014, EUSPN/ICTH.

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

[14]  Stéphane Galland,et al.  ASPECS: an agent-oriented software process for engineering complex systems , 2010, Autonomous Agents and Multi-Agent Systems.