Margdarshak

A mobile data analytics based commute time estimator cum route recommender

Rohit Verma, Aviral Shrivastava, Sandip Chakraborty, Bivas Mitra

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Waiting at traffic signals and getting stuck in traffic congestion eats a lot of time for a commuter in most of the metro cities of the world. Although there exists a large pool of navigation applications, but all of them turn out to be ineffective for dynamically finding out the best route under uncertainty. In this work, we present Margdarshak, a navigation system which utilizes the impact of congestion and wait time at traffic signals for estimating the travel time over a route. We collected a month-long traffic data from different routes at five various cities in India for analyzing the problem in detail. The evaluations performed over the system show that Margdarshak gives a mean estimation error of ±1.5 minutes, and performs significantly better under uncertainty, compared to other state of the art navigation systems like Google Maps, Here Maps and Waze.

Original languageEnglish (US)
Title of host publicationWPA 2016 - Proceedings of the 3rd International Workshop on Physical Analytics, co-located with MobiSys 2016
PublisherAssociation for Computing Machinery, Inc
Pages31-36
Number of pages6
ISBN (Electronic)9781450343282
DOIs
StatePublished - Jun 26 2016
Externally publishedYes
Event3rd International Workshop on Physical Analytics, WPA 2016 - Singapore, Singapore
Duration: Jun 26 2016 → …

Other

Other3rd International Workshop on Physical Analytics, WPA 2016
CountrySingapore
CitySingapore
Period6/26/16 → …

Fingerprint

Traffic signals
Navigation systems
Traffic congestion
Travel time
Error analysis
Navigation
Uncertainty

Keywords

  • Congestion
  • Navigation
  • Traffic signals

ASJC Scopus subject areas

  • Information Systems
  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Verma, R., Shrivastava, A., Chakraborty, S., & Mitra, B. (2016). Margdarshak: A mobile data analytics based commute time estimator cum route recommender. In WPA 2016 - Proceedings of the 3rd International Workshop on Physical Analytics, co-located with MobiSys 2016 (pp. 31-36). Association for Computing Machinery, Inc. https://doi.org/10.1145/2935651.2935655

Margdarshak : A mobile data analytics based commute time estimator cum route recommender. / Verma, Rohit; Shrivastava, Aviral; Chakraborty, Sandip; Mitra, Bivas.

WPA 2016 - Proceedings of the 3rd International Workshop on Physical Analytics, co-located with MobiSys 2016. Association for Computing Machinery, Inc, 2016. p. 31-36.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Verma, R, Shrivastava, A, Chakraborty, S & Mitra, B 2016, Margdarshak: A mobile data analytics based commute time estimator cum route recommender. in WPA 2016 - Proceedings of the 3rd International Workshop on Physical Analytics, co-located with MobiSys 2016. Association for Computing Machinery, Inc, pp. 31-36, 3rd International Workshop on Physical Analytics, WPA 2016, Singapore, Singapore, 6/26/16. https://doi.org/10.1145/2935651.2935655
Verma R, Shrivastava A, Chakraborty S, Mitra B. Margdarshak: A mobile data analytics based commute time estimator cum route recommender. In WPA 2016 - Proceedings of the 3rd International Workshop on Physical Analytics, co-located with MobiSys 2016. Association for Computing Machinery, Inc. 2016. p. 31-36 https://doi.org/10.1145/2935651.2935655
Verma, Rohit ; Shrivastava, Aviral ; Chakraborty, Sandip ; Mitra, Bivas. / Margdarshak : A mobile data analytics based commute time estimator cum route recommender. WPA 2016 - Proceedings of the 3rd International Workshop on Physical Analytics, co-located with MobiSys 2016. Association for Computing Machinery, Inc, 2016. pp. 31-36
@inproceedings{0d3195e1f5ca4c12a3f948a32b79589e,
title = "Margdarshak: A mobile data analytics based commute time estimator cum route recommender",
abstract = "Waiting at traffic signals and getting stuck in traffic congestion eats a lot of time for a commuter in most of the metro cities of the world. Although there exists a large pool of navigation applications, but all of them turn out to be ineffective for dynamically finding out the best route under uncertainty. In this work, we present Margdarshak, a navigation system which utilizes the impact of congestion and wait time at traffic signals for estimating the travel time over a route. We collected a month-long traffic data from different routes at five various cities in India for analyzing the problem in detail. The evaluations performed over the system show that Margdarshak gives a mean estimation error of ±1.5 minutes, and performs significantly better under uncertainty, compared to other state of the art navigation systems like Google Maps, Here Maps and Waze.",
keywords = "Congestion, Navigation, Traffic signals",
author = "Rohit Verma and Aviral Shrivastava and Sandip Chakraborty and Bivas Mitra",
year = "2016",
month = "6",
day = "26",
doi = "10.1145/2935651.2935655",
language = "English (US)",
pages = "31--36",
booktitle = "WPA 2016 - Proceedings of the 3rd International Workshop on Physical Analytics, co-located with MobiSys 2016",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Margdarshak

T2 - A mobile data analytics based commute time estimator cum route recommender

AU - Verma, Rohit

AU - Shrivastava, Aviral

AU - Chakraborty, Sandip

AU - Mitra, Bivas

PY - 2016/6/26

Y1 - 2016/6/26

N2 - Waiting at traffic signals and getting stuck in traffic congestion eats a lot of time for a commuter in most of the metro cities of the world. Although there exists a large pool of navigation applications, but all of them turn out to be ineffective for dynamically finding out the best route under uncertainty. In this work, we present Margdarshak, a navigation system which utilizes the impact of congestion and wait time at traffic signals for estimating the travel time over a route. We collected a month-long traffic data from different routes at five various cities in India for analyzing the problem in detail. The evaluations performed over the system show that Margdarshak gives a mean estimation error of ±1.5 minutes, and performs significantly better under uncertainty, compared to other state of the art navigation systems like Google Maps, Here Maps and Waze.

AB - Waiting at traffic signals and getting stuck in traffic congestion eats a lot of time for a commuter in most of the metro cities of the world. Although there exists a large pool of navigation applications, but all of them turn out to be ineffective for dynamically finding out the best route under uncertainty. In this work, we present Margdarshak, a navigation system which utilizes the impact of congestion and wait time at traffic signals for estimating the travel time over a route. We collected a month-long traffic data from different routes at five various cities in India for analyzing the problem in detail. The evaluations performed over the system show that Margdarshak gives a mean estimation error of ±1.5 minutes, and performs significantly better under uncertainty, compared to other state of the art navigation systems like Google Maps, Here Maps and Waze.

KW - Congestion

KW - Navigation

KW - Traffic signals

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

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

U2 - 10.1145/2935651.2935655

DO - 10.1145/2935651.2935655

M3 - Conference contribution

SP - 31

EP - 36

BT - WPA 2016 - Proceedings of the 3rd International Workshop on Physical Analytics, co-located with MobiSys 2016

PB - Association for Computing Machinery, Inc

ER -