Organizational-based model and agent-based simulation for long-term carpooling

Modeling the interaction between individual agents becomes progressively important in recent research. Carpooling for commuters is a specific transportation problem where cooperation between agents is essential while executing their daily schedule. Organization-based modeling provides the ability to determine where the relationships between agents exist and how these relationships influence the results. This paper presents both the design of an organizational model that is mapped to an agent-based simulation model and a proof of concept implementation. It analyzes various effects of agent interaction and behavior adaptation for sets of candidate carpoolers. The goal is to limit the interactions of autonomous agents, to enable communication to trigger the negotiation process within social groups. The start of the carpooling process depends on the individuals' objectives and intention to carpool. The success of negotiation highly depends on the trip departure time preference, on the individuals' profile, route optimization and on the effect of constraining activities. In order to cooperate individuals adapt their agenda according to personal preferences and limitations. The carpooling social network was established using results predicted by the FEATHERS operational activity-based model for Flanders (Belgium). From the simulation's discussions, it is possible to portray the real picture of the potential carpoolers throughout their carpooling period. The Janus (multi-agent) platform is used for simulating the interactions of autonomous individuals. Design of an organizational model that is mapped to an agent-based simulation model for long-term carpooling.It analyzes various effects of agent interaction and behavior adaptation of a set of candidate carpoolers.Limit the multi-zonal interactions of agents, to enable communication to trigger the negotiation process.A progressive negotiation model on trip start time and driver selection is presented.Results in a model for carpooling by dividing the procedure of negotiation and trip execution into separate generic steps.

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

[2]  José Manuel Viegas,et al.  A conceptual model for carpooling systems simulation , 2009 .

[3]  Thomas Stützle,et al.  The long term car pooling problem : on the soundness of the problem formulation and proof of NP-completeness , 2002 .

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

[5]  Davy Janssens,et al.  Analysis of the Co-routing Problem in Agent-based Carpooling Simulation , 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]  Nils Masuch,et al.  Strategic behavior in dynamic cities , 2011, SCSC 2011.

[8]  Kevin M. Curtin,et al.  A New Model for a Carpool Matching Service , 2015, PloS one.

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

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

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

[12]  Xiangjie Kong,et al.  Urban traffic congestion estimation and prediction based on floating car trajectory data , 2016, Future Gener. Comput. Syst..

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

[14]  Peter Wagner,et al.  Computational aspects in traffic simulation problems , 2001, Future Gener. Comput. Syst..

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

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

[17]  Davy Janssens,et al.  Simulation of Carpooling Agents with the Janus Platform , 2014, J. Ubiquitous Syst. Pervasive Networks.

[18]  Jacques Ferber,et al.  Environments for Multiagent Systems State-of-the-Art and Research Challenges , 2004, E4MAS.

[19]  Jacques Ferber,et al.  From Agents to Organizations: An Organizational View of Multi-agent Systems , 2003, AOSE.

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

[21]  Surabhi Gupta,et al.  A model for work activity schedules with synchronization for multiple-worker households , 2013 .

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

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

[24]  José Manuel Viegas,et al.  An agent‐based simulation model to assess the impacts of introducing a shared‐taxi system: an application to Lisbon (Portugal) , 2015 .

[25]  C H Chang-Hyeon Joh,et al.  Measuring and predicting adaptation in multidimensional activity-travel patterns , 2004 .

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

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

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

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

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

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

[32]  Davy Janssens,et al.  Agent-based Simulation Model for Long-term Carpooling: Effect of Activity Planning Constraints , 2015, ANT/SEIT.

[33]  Harry J. P. Timmermans,et al.  An agent-based micro-simulation framework for modelling of dynamic activity–travel rescheduling decisions , 2010, Int. J. Geogr. Inf. Sci..

[34]  Nicholas R. Jennings,et al.  On agent-based software engineering , 2000, Artif. Intell..

[35]  Jessica Y. Guo.  A Data Collection Framework for Exploring the Dynamic Adaptation of Activity-Travel Decisions , 2011 .

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

[37]  Davy Janssens,et al.  Within day rescheduling microsimulation combined with macrosimulated traffic , 2014 .