Detecting crowdedness spot in city transportation

Siyuan Liu, Yunhuai Liu, Lionel Ni, Minglu Li, Jianping Fan

Research output: Contribution to journalArticlepeer-review

34 Scopus citations


Crowdedness spot is a crowded area with an abnormal number of objects. Detecting the crowdedness spots of moving vehicles in an urban area is essential to many applications. An intuitive method is to cluster the objects in areas to get the density information. Unfortunately, the data capturing vehicle mobility possesses some new features, such as highly mobile environments, supremely limited size of sample objects, and nonuniform biased samples, and all these features have raised new challenges that make traditional density-based clustering algorithms fail to retrieve the real clustering property of objects, making the results less meaningful. In this paper, we propose a novel nondensity-based approach called mobility-based clustering. The key idea is that sample objects are employed as 'sensors' to perceive the vehicle crowdedness in nearby areas using their instant mobility rather than the 'object representatives.' As such, the mobility of samples is naturally incorporated. Several key factors beyond the vehicle crowdedness have been identified, and techniques to compensate these effects are accordingly proposed. Furthermore, taking the detected crowdedness spots as a label of the taxi, we can identify one particular taxi to be a crowdedness taxi that crosses a number of different crowdedness spots. We evaluate the performance of our methods and baseline approaches based on real traffic situations (to retrieve the real traffic crowdedness) and real-life data sets. Finally, the interesting findings are provided for further discussions.

Original languageEnglish (US)
Article number6374701
Pages (from-to)1527-1539
Number of pages13
JournalIEEE Transactions on Vehicular Technology
Issue number4
StatePublished - 2013

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Aerospace Engineering
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Detecting crowdedness spot in city transportation'. Together they form a unique fingerprint.

Cite this