Agent-based Negotiation Model for Long-term Carpooling: A Flexible Mechanism for Trip Departure Times

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, individuals (agents) can reach complex agreements in an iterative way. The success of negotiation highly depends on the lifestyle factors that influence the departure time decision of the individuals. This paper presents a conceptual design of an agent-based model of a set of candidate carpoolers that serves as a proof of concept and is an extension of a simple negotiation model for carpooling. The proposed model extends the previous one by incorporating a more realistic departure time preference function for each agent by taking; (i) traveling, (ii) socio-economic characteristics, and (iii) time pressure factors into account for a specific activity. From the simulation’s discussions, it is possible to portray the real picture of people’s preferences for selecting the optimal departure time. The Janus (multi-agent) platform is used for simulating the interactions of autonomous agents with their agenda. The future research will mainly focus on incorporating different daily activities in addition to work and home activities.

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

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

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

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

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

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

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

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

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

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

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

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

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