Relieve the congestion by shuttle bus in rush hours using aggregation clustering algorithm on group travel pattern

Abstract

Summary The travel demand is of vital importance for transport planning. Especially in rush hours, the commuters aggregate in certain areas, resulting in traffic jams, which hinder the normal operation of the urban traffic. The key issue to solve the problem is to find out the demand of the passengers and accordingly arrange the transit resource more reasonably. This paper proposes a framework that provides a shuttle bus solution to satisfy the travel demand of the gathered passengers in rush hours according to their travel history obtained by smartcard data. Firstly, an aggregation algorithm basing on Clustering by fast search and find of density peaks (CFSFDP) is presented to highlight the area, which consists of adjacent bus stations with high passenger flow, addressed as spark region. Secondly, group travel pattern (GTP) is put forward to describe the travel trend on a city‐wide scale, which reveals the common travel demand of the commuters. Lastly, an algorithm named Variable Visibility Path Optimization Algorithm based on ant colony algorithm is proposed to make schedule solution of shuttle bus according to GTP basing on the historical running information of the bus. The experiment basing on the bus passenger flow data collected by AFCS in Aug 2014 from Beijing shows that our method helps to ease the traffic aggregation effectively and practically and offer reference to the bus scheduling issue.

Special issue on multimodal information learning and analytics on cross‐media big data

“…Simulation study was conducted by Ma et al to the plane forms of different courtyard‐type residential clusters. An improved FSVM of data classification algorithm (IFSVM) has been proposed by Xie et al Li et al propose a framework that provides a shuttle bus solution to satisfy the travel demand of the gathered passengers in rush hours according to their travel history obtained by smartcard data. Lv et al propose an energy router microgrid‐operation model in which the AC‐interface and DC‐interface conventional control strategies are replaced by a virtual synchronous generator (motor) and virtual DC motor control strategy such that the energy router can mimic the inertia and damping characteristics of a rotating motor in order to improve the stability of the distributed power network.…”