CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 13064 > Article
Paper
20 February 2024 Mining of taxi passenger-seeking regions based on grid-optimised DBSCAN algorithm
Dan Zhou, Benxiao Lou, Guobin Gu, Qingquan Yuan, Chujie Zhong, Jingtong Zou, Qingwei Hu
Author Affiliations +
Proceedings Volume 13064, Seventh International Conference on Traffic Engineering and Transportation System (ICTETS 2023); 130642U (2024) https://doi.org/10.1117/12.3015874
Event: 7th International Conference on Traffic Engineering and Transportation System (ICTETS 2023), 2023, Dalian, China
Abstract
In order to quickly mine hotspot areas from taxi trajectory data, so as to help taxi drivers improve the efficiency of passenger search and economic income, this paper proposes a grid-optimised DBSCAN algorithm. Firstly, the study area is divided into a number of grids of the same size, then the trajectory data is mapped to the grid by a function, and finally clusters are generated based on the width-first search, which reduces the search range of the boundary points of each point, and forms clustered hotspots based on the clustering of high-density grid cells. In this paper, we use taxi trajectory data in Chengdu city to conduct experiments and compare with three clustering algorithms, DBSCAN, GSCAN and K-DBSCAN, and the results show that the algorithm in this paper has a smaller time complexity, and the algorithm's DBI index is reduced by an average of 35.25%, and the average running time is reduced by 19.14%.
(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Dan Zhou, Benxiao Lou, Guobin Gu, Qingquan Yuan, Chujie Zhong, Jingtong Zou, and Qingwei Hu "Mining of taxi passenger-seeking regions based on grid-optimised DBSCAN algorithm", Proc. SPIE 13064, Seventh International Conference on Traffic Engineering and Transportation System (ICTETS 2023), 130642U (20 February 2024); https://doi.org/10.1117/12.3015874
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 6 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Mining
Mathematical optimization
Roads
Transportation
Engineering
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top