On design of a dynamic carpooling system based on vehicle information shared through the VANET

Ing-Chau Chang, Ssu Ni Hung, Chin En Yen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Because both drivers and passengers may have different time constraints and preferences for carpooling, it is hard to manually find the best carpooling match, i.e., the lowest fuel-cost route, between them in the traditional carpooling web site. With the help of real-time traffic information exchanged among nearby vehicles through the vehicular ad-hoc network (VANET), this paper proposes the dynamic Carpooling System with real-time Vehicular Information (CSVI) system architecture, algorithms and message flows to calculate the route with the lowest fuel cost, according to dynamic route planning results of the VBA∗ algorithm that we previously proposed. These algorithms significantly reduce the time complexity under a huge number of possible carpooling combinations. Finally, simulation results exhibit excellent performance results of this VANET-based carpooling system over traditional ones, with the help of VBA∗ and proposed CSVI algorithms.

Original languageEnglish
Title of host publication2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3148-3153
Number of pages6
ISBN (Electronic)9781509018970
DOIs
Publication statusPublished - 2017 Feb 6
Event2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Budapest, Hungary
Duration: 2016 Oct 92016 Oct 12

Publication series

Name2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings

Other

Other2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016
CountryHungary
CityBudapest
Period16-10-0916-10-12

Fingerprint

Vehicular ad hoc networks
Vehicular Ad Hoc Networks
Dynamic Systems
Dynamical systems
Lowest
Real-time
Route Planning
Costs
System Architecture
Time Complexity
Driver
Websites
Information Systems
Information systems
Traffic
Planning
Calculate
Design
Simulation

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Artificial Intelligence
  • Control and Optimization
  • Human-Computer Interaction

Cite this

Chang, I-C., Hung, S. N., & Yen, C. E. (2017). On design of a dynamic carpooling system based on vehicle information shared through the VANET. In 2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings (pp. 3148-3153). [7844718] (2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SMC.2016.7844718
Chang, Ing-Chau ; Hung, Ssu Ni ; Yen, Chin En. / On design of a dynamic carpooling system based on vehicle information shared through the VANET. 2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 3148-3153 (2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings).
@inproceedings{5970b90e61c14946807acf6dab03c790,
title = "On design of a dynamic carpooling system based on vehicle information shared through the VANET",
abstract = "Because both drivers and passengers may have different time constraints and preferences for carpooling, it is hard to manually find the best carpooling match, i.e., the lowest fuel-cost route, between them in the traditional carpooling web site. With the help of real-time traffic information exchanged among nearby vehicles through the vehicular ad-hoc network (VANET), this paper proposes the dynamic Carpooling System with real-time Vehicular Information (CSVI) system architecture, algorithms and message flows to calculate the route with the lowest fuel cost, according to dynamic route planning results of the VBA∗ algorithm that we previously proposed. These algorithms significantly reduce the time complexity under a huge number of possible carpooling combinations. Finally, simulation results exhibit excellent performance results of this VANET-based carpooling system over traditional ones, with the help of VBA∗ and proposed CSVI algorithms.",
author = "Ing-Chau Chang and Hung, {Ssu Ni} and Yen, {Chin En}",
year = "2017",
month = "2",
day = "6",
doi = "10.1109/SMC.2016.7844718",
language = "English",
series = "2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "3148--3153",
booktitle = "2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings",
address = "United States",

}

Chang, I-C, Hung, SN & Yen, CE 2017, On design of a dynamic carpooling system based on vehicle information shared through the VANET. in 2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings., 7844718, 2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 3148-3153, 2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016, Budapest, Hungary, 16-10-09. https://doi.org/10.1109/SMC.2016.7844718

On design of a dynamic carpooling system based on vehicle information shared through the VANET. / Chang, Ing-Chau; Hung, Ssu Ni; Yen, Chin En.

2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. p. 3148-3153 7844718 (2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - On design of a dynamic carpooling system based on vehicle information shared through the VANET

AU - Chang, Ing-Chau

AU - Hung, Ssu Ni

AU - Yen, Chin En

PY - 2017/2/6

Y1 - 2017/2/6

N2 - Because both drivers and passengers may have different time constraints and preferences for carpooling, it is hard to manually find the best carpooling match, i.e., the lowest fuel-cost route, between them in the traditional carpooling web site. With the help of real-time traffic information exchanged among nearby vehicles through the vehicular ad-hoc network (VANET), this paper proposes the dynamic Carpooling System with real-time Vehicular Information (CSVI) system architecture, algorithms and message flows to calculate the route with the lowest fuel cost, according to dynamic route planning results of the VBA∗ algorithm that we previously proposed. These algorithms significantly reduce the time complexity under a huge number of possible carpooling combinations. Finally, simulation results exhibit excellent performance results of this VANET-based carpooling system over traditional ones, with the help of VBA∗ and proposed CSVI algorithms.

AB - Because both drivers and passengers may have different time constraints and preferences for carpooling, it is hard to manually find the best carpooling match, i.e., the lowest fuel-cost route, between them in the traditional carpooling web site. With the help of real-time traffic information exchanged among nearby vehicles through the vehicular ad-hoc network (VANET), this paper proposes the dynamic Carpooling System with real-time Vehicular Information (CSVI) system architecture, algorithms and message flows to calculate the route with the lowest fuel cost, according to dynamic route planning results of the VBA∗ algorithm that we previously proposed. These algorithms significantly reduce the time complexity under a huge number of possible carpooling combinations. Finally, simulation results exhibit excellent performance results of this VANET-based carpooling system over traditional ones, with the help of VBA∗ and proposed CSVI algorithms.

UR - http://www.scopus.com/inward/record.url?scp=85015739327&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85015739327&partnerID=8YFLogxK

U2 - 10.1109/SMC.2016.7844718

DO - 10.1109/SMC.2016.7844718

M3 - Conference contribution

AN - SCOPUS:85015739327

T3 - 2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings

SP - 3148

EP - 3153

BT - 2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Chang I-C, Hung SN, Yen CE. On design of a dynamic carpooling system based on vehicle information shared through the VANET. In 2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings. Institute of Electrical and Electronics Engineers Inc. 2017. p. 3148-3153. 7844718. (2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings). https://doi.org/10.1109/SMC.2016.7844718