Analysis of the co-routing problem in agent-based carpooling simulation

Luk Knapen, Daniel Keren, Ansar Ul Haque Yasar, Sungjin Cho, Tom Bellemans, Davy Janssens, Geert Wets

Research output: Contribution to journalConference articlepeer-review


Carpooling can cut costs and help to solve congestion problems but does not seem to be popular. Behavioral models allow to study the incentives and inhibitors for carpooling and the aggregated effect on the transportation system. In activity based modeling used for travel forecasting, cooperation between actors is important both for schedule planning and revision. Carpooling requires cooperation while commuting which in turn involves co-scheduling and co-routing. The latter requires combinatorial optimization. Agent-based systems used for activity based modeling, contain large amounts of agents. The agent model requires helper algorithms that deliver high quality solutions to embedded optimisation problems using a small amount of resources. Those algorithms are invoked thousands of times during agent society evolution and schedule execution simulation. Solution quality shall be sufficient in order to guarantee realistic agent behavior. This paper focuses on the co-routing problem.

Original languageEnglish
Pages (from-to)821-826
Number of pages6
JournalProcedia Computer Science
StatePublished - 2012
Event3rd International Conference on Ambient Systems, Networks and Technologies, ANT 2012 and 9th International Conference on Mobile Web Information Systems, MobiWIS 2012 - Niagara Falls, ON, Canada
Duration: 27 Aug 201229 Aug 2012

Bibliographical note

Funding Information:
The research leading tot these results has received funding from the European Union Seventh Framework Programme (FP7/2007-2013) under grant agreement nr 270833 ∗Corresponding author: Tel.:+32-11-269-126; Fax: +32-11-269-199 E-mail: [email protected]


  • Activity based modeling
  • Agent based modeling
  • Optimisation
  • Routing

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'Analysis of the co-routing problem in agent-based carpooling simulation'. Together they form a unique fingerprint.

Cite this