An Agent-Based Negotiation Model for Carpooling: A Case Study for Flanders (Belgium)

In order to commute by carpooling, individuals need to communicate, negotiate and coordinate, and in most cases adapt their agenda (daily schedule) to enable cooperation. Through negotiation, agents (individuals) can reach complex agreements in an iterative way which meet the criteria for the successful negotiation. The procedure of negotiation and trip execution in the carpooling consists of a number of steps namely; (i) explore the social network, (ii) negotiate agenda to reach complex agreements, and (iii) long term trip execution. This paper presents a conceptual design of an organizational-based and agent-based model (ABM) 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 is used for simulating the interactions of autonomous agents with their agenda and explore social networks to initiate agent communication to trigger the negotiation process. The schedule adaptation depends on the preferences among feasible schedules of the individuals, generally depends on both the time of day and on the duration of the participation. In this simulation of the evolution the authors consider a daily schedule that consists of three activities (home, work and home) and a chain of two intermediate trips (home-to-work and work-to-home) only. The authors carried out a validation study of our results with real data collected in Flanders, Belgium. From the simulation’s discussions, it is possible to understand the causes why people can adapt their daily schedule to enable cooperation in order to carpool. The future research will mainly focus on enhancing the mechanism for negotiation between agents.

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

[2]  David M Levinson,et al.  Traveler delay costs and value of time with trip chains, flexible activity scheduling and information , 2011 .

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

[4]  Helder Coelho,et al.  Bilateral Negotiation in a Multi-Agent Energy Market , 2009, ICIC.

[5]  Marco Janssen,et al.  Individual-Based Modelling and Ecology by Volker Grimm and Steven F. Railsback , 2006, J. Artif. Soc. Soc. Simul..

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

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

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

[9]  Davy Janssens,et al.  Simulation Model of Carpooling with the Janus Multiagent Platform , 2013, ANT/SEIT.

[10]  C. Winston,et al.  SUPPLEMENT TO “UNCOVERING THE DISTRIBUTION OF MOTORISTS’ PREFERENCES FOR TRAVEL TIME AND RELIABILITY” BY KENNETH A. SMALL, , 2005 .

[11]  Davy Janssens,et al.  Social Networks in Agent-Based Models for Carpooling , 2013 .

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

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

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

[15]  Muaz A. Niazi,et al.  Agent-based computing from multi-agent systems to agent-based models: a visual survey , 2011, Scientometrics.

[16]  Robert B. Noland,et al.  Travel-time uncertainty, departure time choice, and the cost of morning commutes , 1995 .

[17]  Davy Janssens,et al.  Ambient Systems , Networks and Technologies ( ANT 2013 ) An Activity-based Carpooling Microsimulation using Ontology , 2013 .

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

[19]  Stephen B. DeLoach,et al.  Not driving alone? American commuting in the twenty-first century , 2012 .

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

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

[22]  Ta Theo Arentze,et al.  Incorporating time and income constraints in dynamic agent-based models of activity generation and time use: approach and illustration , 2010 .

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

[24]  Dominic W. Massaro,et al.  Just-InTime Carpooling Without Elaborate Preplanning , 2009 .

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