IIIT-Delhi Institutional Repository

ST-optics: a spatial-temporal clustering algorithm with time recommendations for taxi services

Show simple item record

dc.contributor.author Malhan, Avni
dc.contributor.author Gunturi, Viswanath (Advisor)
dc.contributor.author Naik, Vinayak (Advisor)
dc.date.accessioned 2017-11-09T10:45:50Z
dc.date.available 2017-11-09T10:45:50Z
dc.date.issued 2017-06
dc.identifier.uri http://repository.iiitd.edu.in/xmlui/handle/123456789/529
dc.description.abstract Taxis have become the most popular and preferred mode of transport because of the comfort and convenience they offer. In this work, we design a novel algorithm, called ST-OPTICS, which helps taxi fleet owners to manage their cars by recommending the nearest hotspot of pickup locations based on the current time. It will be useful for personal as well as shared taxi drivers. ST-OPTICS is a density-based algorithm to find spatio-temporal clusters by analyzing the pickup trends of spatially close locations. In contrast to the existing clustering algorithm, it handle noise points in a different way and forms clusters of varying density based on spatial and temporal closeness. Recommendations from ST-OPTICS will consist of locations along with the timings during which they’ll behave as pickup hotspots. This algorithm was evaluated on Singapore’s taxi cab data. Our results indicated a superior performance of the proposed ST-OPTICS algorithm. en_US
dc.language.iso en_US en_US
dc.subject Density-based algorithm en_US
dc.subject Hotspot en_US
dc.subject ST-Optics en_US
dc.title ST-optics: a spatial-temporal clustering algorithm with time recommendations for taxi services en_US
dc.type Thesis en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Repository


Advanced Search

Browse

My Account