A Particle Swarm-Based Commuter Matching Approach for Stable.

Chenglin Ye,Linjiang Zheng,Dong Xia
DOI: https://doi.org/10.1109/SMC53654.2022.9945271
2022-01-01
Abstract:A large volume of commuting private cars cause serious traffic congestion, especially during morning and evening rush hours, and the low occupancy rate of commuting private cars bring a huge waste of resources. Carpooling among commuting private cars can reduce vehicle volume and alleviate traffic congestion. Moreover, commuters matching is the key issue to solve for realizing stable carpooling. This paper designs a commuting trajectory based stable carpooling model (CT-CSC) for commuting private cars, and proposes a particle swarm-based commuter matching approach for stable carpooling (PSCMA). The objective of CT-CSC model is minimizing carpooling cost. In the proposed PSCMA, the particle swarm and fitness calculation rules are redesigned to make it suitable for the CT-CSC model. The real-world RFID electronic identification data in Chongqing is used for experimental verification. Experimental results show the effect of the parameter inertia factor ω for the PSCMA. In addition, compared with genetic algorithm, hill climbing algorithm and simulation annealing algorithm, the performance of the PSCMA is outstanding. Furthermore, 1,003 commuters passing through the Huanghuayuan Bridge in Chongqing are selected to carpool, and we analyzed the reduction of the number of commuters, mileages and gasoline
What problem does this paper attempt to address?