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

Ing Chau Chang; Ssu Ni Hung; Chin En Yen

doi:10.1109/SMC.2016.7844718

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

Ing Chau Chang, Ssu Ni Hung, Chin En Yen

Department of Computer Science and Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Conference Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	3148-3153
Number of pages	6
ISBN (Electronic)	9781509018970
DOIs	https://doi.org/10.1109/SMC.2016.7844718
Publication status	Published - 2017 Feb 6
Event	2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 - Budapest, Hungary Duration: 2016 Oct 9 → 2016 Oct 12

Publication series

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

Other

Other	2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016
Country	Hungary
City	Budapest
Period	16-10-09 → 16-10-12

Fingerprint

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 = "Chang, {Ing Chau} 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",

note = "2016 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2016 ; Conference date: 09-10-2016 Through 12-10-2016",

}

Chang, IC, 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 proceeding › Conference 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.

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

Y2 - 9 October 2016 through 12 October 2016

ER -

Chang IC, 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

Access to Document

10.1109/SMC.2016.7844718