A Bee Colony Optimization Algorithm for the Long-Term Car Pooling Problem

Mouna Bouzid, Ines Alaya, Moncef Tagina

2020

Abstract

Recently, the big number of vehicles on roadways and the increase in the rising use of private cars have made serious and significant traffic congestion problems in large cities around the world. Severe traffic congestion can have many detrimental effects, such as time loss, air pollution, increased fuel consumption and energy waste. Public transportation systems have the capacity to decrease traffic congestion and be an answer to this increasing transport demand. However, it cannot be the only solution. Another recommended solution for reducing the harmful factors leading to such problems is car pooling. It is a collective transportation system based on the idea that a person shares his private vehicle with one or more people that have the same travel destination. In this paper, a Bee Colony Optimization (BCO) metaheuristic is used to solve the Car Pooling Problem. The BCO model is based on the collective intelligence shown in bee foraging behavior. The proposed algorithm is experimentally tested on benchmark instances of different sizes. Computational results show the effectiveness of our proposed algorithm when compared to several state of the art algorithms.

Paper Citation

in Harvard Style

Bouzid M., Alaya I. and Tagina M. (2020). A Bee Colony Optimization Algorithm for the Long-Term Car Pooling Problem.In Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT, ISBN 978-989-758-443-5, pages 319-327. DOI: 10.5220/0009831803190327

in Bibtex Style

@conference{icsoft20,
author={Mouna Bouzid and Ines Alaya and Moncef Tagina},
title={A Bee Colony Optimization Algorithm for the Long-Term Car Pooling Problem},
booktitle={Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT,},
year={2020},
pages={319-327},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009831803190327},
isbn={978-989-758-443-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT,
TI - A Bee Colony Optimization Algorithm for the Long-Term Car Pooling Problem
SN - 978-989-758-443-5
AU - Bouzid M.
AU - Alaya I.
AU - Tagina M.
PY - 2020
SP - 319
EP - 327
DO - 10.5220/0009831803190327