TaxiRec : Recommending Road Clusters to Taxi Drivers Using Ranking-Based Extreme Learning Machines

Ran WANG; Chi-Yin CHOW; Yan LYU; Victor C. S. LEE; Sam KWONG; Yanhua LI; Jia ZENG

doi:10.1109/TKDE.2017.2772907

TaxiRec : Recommending Road Clusters to Taxi Drivers Using Ranking-Based Extreme Learning Machines

Ran WANG, Chi-Yin CHOW, Yan LYU, Victor C. S. LEE, Sam KWONG, Yanhua LI, Jia ZENG

Research output: Journal Publications › Journal Article (refereed) › peer-review

52 Citations (Scopus)

Abstract

Utilizing large-scale GPS data to improve taxi services has become a popular research problem in the areas of data mining, intelligent transportation, geographical information systems, and the Internet of Things. In this paper, we utilize a large-scale GPS data set generated by over 7,000 taxis in a period of one month in Nanjing, China, and propose TaxiRec: a framework for evaluating and discovering the passenger-finding potentials of road clusters, which is incorporated into a recommender system for taxi drivers to seek passengers. In TaxiRec, the underlying road network is first segmented into a number of road clusters, a set of features for each road cluster is extracted from real-life data sets, and then a ranking-based extreme learning machine (ELM) model is proposed to evaluate the passenger-finding potential of each road cluster. In addition, TaxiRec can use this model with a training cluster selection algorithm to provide road cluster recommendations when taxi trajectory data is incomplete or unavailable. Experimental results demonstrate the feasibility and effectiveness of TaxiRec.

Original language	English
Pages (from-to)	585-598
Journal	IEEE Transactions on Knowledge and Data Engineering
Volume	30
Issue number	3
Early online date	13 Nov 2017
DOIs	https://doi.org/10.1109/TKDE.2017.2772907
Publication status	Published - Mar 2018
Externally published	Yes

Funding

This work was supported in part by the National Natural Science Foundation of China under Grant 61772344, Grant 61402460, Grant 61732011, Grant 61472257, and Grant 61373092, in part by the Guangdong Provincial Science and Technology Plan Project under Grant 2013B040403005, in part by the HD Video R&D Platform for Intelligent Analysis and Processing in the Guangdong Engineering Technology Research Centre of Colleges and Universities under Grant GCZX-A1409, in part by the Natural Science Foundation of SZU under Grant 2017060, and in part by CityU research grants (CityU Project No. 9231131). Yanhua Li was supported in part by NSF CRII grant CNS-1657350 and a research grant from Pitney Bowes Inc. % Generated by IEEEtran.bst, version: 1.13 (2008/09/30).

Keywords

Extreme learning machine
Passenger-finding potential
Recommender system
Taxi trajectory data analytics

Access to Document

10.1109/TKDE.2017.2772907

Cite this

@article{54de62ca7b4546a49731693baa53e8a3,

title = "TaxiRec : Recommending Road Clusters to Taxi Drivers Using Ranking-Based Extreme Learning Machines",

abstract = "Utilizing large-scale GPS data to improve taxi services has become a popular research problem in the areas of data mining, intelligent transportation, geographical information systems, and the Internet of Things. In this paper, we utilize a large-scale GPS data set generated by over 7,000 taxis in a period of one month in Nanjing, China, and propose TaxiRec: a framework for evaluating and discovering the passenger-finding potentials of road clusters, which is incorporated into a recommender system for taxi drivers to seek passengers. In TaxiRec, the underlying road network is first segmented into a number of road clusters, a set of features for each road cluster is extracted from real-life data sets, and then a ranking-based extreme learning machine (ELM) model is proposed to evaluate the passenger-finding potential of each road cluster. In addition, TaxiRec can use this model with a training cluster selection algorithm to provide road cluster recommendations when taxi trajectory data is incomplete or unavailable. Experimental results demonstrate the feasibility and effectiveness of TaxiRec.",

keywords = "Extreme learning machine, Passenger-finding potential, Recommender system, Taxi trajectory data analytics",

author = "Ran WANG and Chi-Yin CHOW and Yan LYU and LEE, {Victor C. S.} and Sam KWONG and Yanhua LI and Jia ZENG",

year = "2018",

month = mar,

doi = "10.1109/TKDE.2017.2772907",

language = "English",

volume = "30",

pages = "585--598",

journal = "IEEE Transactions on Knowledge and Data Engineering",

issn = "1041-4347",

publisher = "IEEE Computer Society",

number = "3",

}

TY - JOUR

T1 - TaxiRec : Recommending Road Clusters to Taxi Drivers Using Ranking-Based Extreme Learning Machines

AU - WANG, Ran

AU - CHOW, Chi-Yin

AU - LYU, Yan

AU - LEE, Victor C. S.

AU - KWONG, Sam

AU - LI, Yanhua

AU - ZENG, Jia

PY - 2018/3

Y1 - 2018/3

N2 - Utilizing large-scale GPS data to improve taxi services has become a popular research problem in the areas of data mining, intelligent transportation, geographical information systems, and the Internet of Things. In this paper, we utilize a large-scale GPS data set generated by over 7,000 taxis in a period of one month in Nanjing, China, and propose TaxiRec: a framework for evaluating and discovering the passenger-finding potentials of road clusters, which is incorporated into a recommender system for taxi drivers to seek passengers. In TaxiRec, the underlying road network is first segmented into a number of road clusters, a set of features for each road cluster is extracted from real-life data sets, and then a ranking-based extreme learning machine (ELM) model is proposed to evaluate the passenger-finding potential of each road cluster. In addition, TaxiRec can use this model with a training cluster selection algorithm to provide road cluster recommendations when taxi trajectory data is incomplete or unavailable. Experimental results demonstrate the feasibility and effectiveness of TaxiRec.

AB - Utilizing large-scale GPS data to improve taxi services has become a popular research problem in the areas of data mining, intelligent transportation, geographical information systems, and the Internet of Things. In this paper, we utilize a large-scale GPS data set generated by over 7,000 taxis in a period of one month in Nanjing, China, and propose TaxiRec: a framework for evaluating and discovering the passenger-finding potentials of road clusters, which is incorporated into a recommender system for taxi drivers to seek passengers. In TaxiRec, the underlying road network is first segmented into a number of road clusters, a set of features for each road cluster is extracted from real-life data sets, and then a ranking-based extreme learning machine (ELM) model is proposed to evaluate the passenger-finding potential of each road cluster. In addition, TaxiRec can use this model with a training cluster selection algorithm to provide road cluster recommendations when taxi trajectory data is incomplete or unavailable. Experimental results demonstrate the feasibility and effectiveness of TaxiRec.

KW - Extreme learning machine

KW - Passenger-finding potential

KW - Recommender system

KW - Taxi trajectory data analytics

UR - http://www.scopus.com/inward/record.url?scp=85034260698&partnerID=8YFLogxK

U2 - 10.1109/TKDE.2017.2772907

DO - 10.1109/TKDE.2017.2772907

M3 - Journal Article (refereed)

SN - 1041-4347

VL - 30

SP - 585

EP - 598

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

IS - 3

ER -

TaxiRec : Recommending Road Clusters to Taxi Drivers Using Ranking-Based Extreme Learning Machines

Abstract

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this