Designing a dynamic carpooling system integrated with the VANET-based route-planning algorithm

Ing Chau Chang, Ssu Ni Hung, Chin En Yen

Research output: Contribution to journalArticlepeer-review


It is known that most traditional carpooling approaches fail to satisfy all carpooling constraints and fail to provide the best carpooling sequence to users within a reasonable duration of computing time. In recent years, a vehicle has become able to exchange its real-time traffic information with nearby vehicles via the vehicular ad hoc network (VANET) to re-calculate its path to the destination so as to save time and fuel. Here, we propose a dynamic Carpooling System with real-time Vehicular Information (CSVI), including expounding its system architecture, message flows, and carpool-matching algorithms. CSVI not only integrates with the VANET-based A* (VBA*), which is a VANET-based route-planning algorithm that we have previously proposed, but also computes carpooling sequences to minimize fuel costs by speeding up with three algorithms to satisfy four carpooling constraints. Furthermore, using historic vehicle density statistics of Taipei City, Taiwan, we perform simulations on three performance metrics versus three carpooling parameters to evaluate carpooling efficiencies of six route-planning and carpool-matching mixtures. According to these simulation results, CSVI is the best system integrating these metrics and parameters. CSVI significantly outperforms traditional carpooling approaches and consumes much less computing time than the optimal carpooling approach.

Original languageEnglish
Pages (from-to)132-142
Number of pages11
JournalJournal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A
Issue number2
Publication statusPublished - 2019 Feb 17

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Designing a dynamic carpooling system integrated with the VANET-based route-planning algorithm'. Together they form a unique fingerprint.

Cite this