The DOI matches its Crossref record; 42 of the 42 references it cites were found in a registry or an index.
Travel time estimation for urban road networks using low frequency probe vehicle data
Open accessAbstract
We consider the problem of reconstructing vehicle trajectories from sparse sequences of GPS points, for which the sampling interval is between 1 s and 2 min. We introduce a new class of algorithms, which are altogether called the path inference filter (PIF), that maps GPS data in real time, for a variety of tradeoffs and scenarios and with a high throughput. Numerous prior approaches in map matching can be shown to be special cases of the PIF presented in this paper. We present an efficient procedure for automatically training the filter on new data, with or without ground-truth observations. The framework is evaluated on a large San Francisco taxi data set and is shown to improve upon the current state of the art. This filter also provides insights about driving patterns of drivers. The PIF has been deployed at an industrial scale inside the Mobile Millennium traffic information system, and is used to map fleets of data in San Francisco and Sacramento, CA, USA; Stockholm, Sweden; and Porto, Portugal.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data
Lafferty, J., McCallum, A., & Pereira, F. C. N. (2001) · ScholarlyCommons (University of Pennsylvania) · Cited by 12,935
A Formal Basis for the Heuristic Determination of Minimum Cost Paths
Hart, P., Nilsson, N., & Raphael, B. (1968) · IEEE Transactions on Systems Science and Cybernetics · doi:10.1109/tssc.1968.300136 · Cited by 12,738
Spatial Econometrics: Methods and Models
Anselin, L. (1988) · Studies in Operational Regional Science · doi:10.1007/978-94-015-7799-1 · Cited by 9,274
Thrun, S. (2002) · Communications of the ACM · doi:10.1145/504729.504754 · Cited by 7,994
Forney, G. D. (1973) · Proceedings of the IEEE · doi:10.1109/proc.1973.9030 · Cited by 5,647
Introduction to Spatial Econometrics
LeSage, J., & Pace, R. K. (2009) · Chapman & Hall/CRC eBooks · doi:10.1201/9781420064254 · Cited by 5,420
The expectation-maximization algorithm
Moon, T. K. (1996) · IEEE Signal Processing Magazine · doi:10.1109/79.543975 · Cited by 3,181
An Introduction to Spatial Econometrics
LeSage, J. P. (2008) · Revue d'économie industrielle · doi:10.4000/rei.3887 · Cited by 2,998
Bilmes, J. A. (1998) · CTIT technical reports series · Cited by 2,854
Dynamic bayesian networks: representation, inference and learning
Murphy, K. P., & Russell, S. (2002) · Cited by 2,616
Quddus, M. A., Ochieng, W. Y., & Noland, R. B. (2007) · Transportation Research Part C Emerging Technologies · doi:10.1016/j.trc.2007.05.002 · Cited by 917
Some map matching algorithms for personal navigation assistants
White, C. E., Bernstein, D., & Kornhauser, A. L. (2000) · Transportation Research Part C: Emerging Technologies · doi:10.1016/s0968-090x(00)00026-7 · Cited by 627
On map-matching vehicle tracking data
Brakatsoulas, S., Pfoser, D., Salas, R. Z., & Wenk, C. (2005) · Cited by 534
MATCHING GPS OBSERVATIONS TO LOCATIONS ON A DIGITAL MAP
Greenfeld, J. (2002) · Cited by 408
A general map matching algorithm for transport telematics applications
Quddus, M., Ochieng, W. Y., Zhao, L. H., et al. (2003) · GPS Solutions · doi:10.1007/s10291-003-0069-z · Cited by 383
Learning Hidden Markov Model Structure for Information Extraction
Seymore, K., & Rosenfeld, R. (2018) · doi:10.1184/r1/6606872 · Cited by 381
Virtual trip lines for distributed privacy-preserving traffic monitoring
Hoh, B., Gruteser, M., Herring, R., Ban, J., Work, D., Herrera, J.-C., Bayen, A. M., Annavaram, M., & Jacobson, Q. (2008) · Proceedings of the 6th international conference on Mobile systems, applications, and services · doi:10.1145/1378600.1378604 · Cited by 351
Autonomous vehicle positioning with gps in urban canyon environments
Cui, Y., & Ge, S. S. (2003) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2002.807557 · Cited by 344
Traffic Estimation And Prediction Based On Real Time Floating Car Data
de Fabritiis, C., Ragona, R., & Valenti, G. (2008) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2008.4732534 · Cited by 318
Nanthawichit, C., Nakatsuji, T., & Suzuki, H. (2003) · Transportation Research Record: Journal of the Transportation Research Board · doi:10.3141/1855-06 · Cited by 288
Cooperative transit tracking using smart-phones
Thiagarajan, A., Biagioni, J., Gerlich, T., & Eriksson, J. (2010) · Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems · doi:10.1145/1869983.1869993 · Cited by 261
An ensemble Kalman filtering approach to highway traffic estimation using GPS enabled mobile devices
Work, D. B., Tossavainen, O.-P., Blandin, S., Bayen, A. M., Iwuchukwu, T., & Tracton, K. (2008) · 2008 47th IEEE Conference on Decision and Control · doi:10.1109/cdc.2008.4739016 · Cited by 246
Learning the Dynamics of Arterial Traffic From Probe Data Using a Dynamic Bayesian Network
Hofleitner, A., Herring, R., Abbeel, P., & Bayen, A. (2012) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2012.2200474 · Cited by 238
Urban link travel time estimation based on sparse probe vehicle data
Zheng, F., & van Zuylen, H. J. (2012) · Transportation Research Part C Emerging Technologies · doi:10.1016/j.trc.2012.04.007 · Cited by 221
MAP-MATCHING IN COMPLEX URBAN ROAD NETWORKS
Ochieng, W. Y., Quddus, M., & Noland, R. B. (2009) · Revista Brasileira de Cartografia · doi:10.14393/rbcv55n2-43490 · Cited by 211
Real-Time Lagrangian Traffic State Estimator for Freeways
Yuan, Y., van Lint, J. W. C., Wilson, R. E., van Wageningen-Kessels, F., & Hoogendoorn, S. P. (2012) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2011.2178837 · Cited by 203
A Road-Matching Method for Precise Vehicle Localization Using Belief Theory and Kalman Filtering
El Najjar, M. E., & Bonnifait, P. (2005) · Autonomous Robots · doi:10.1007/s10514-005-0609-1 · Cited by 183
Efficient worst-case data structures for range searching
Bentley, J. L., & Maurer, H. A. (1980) · Acta Informatica · doi:10.1007/bf00263991 · Cited by 179
Hofleitner, A., Herring, R., & Bayen, A. (2012) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2012.03.006 · Cited by 175
Spatio-temporal autocorrelation of road network data
Cheng, T., Haworth, J., & Wang, J. (2012) · Journal of Geographical Systems · doi:10.1007/s10109-011-0149-5 · Cited by 169
Path inference from sparse floating car data for urban networks
Rahmani, M., & Koutsopoulos, H. N. (2013) · Transportation Research Part C Emerging Technologies · doi:10.1016/j.trc.2013.02.002 · Cited by 146
Self-citationUsing Bus Probe Data for Analysis of Travel Time Variability
Uno, N., Kurauchi, F., Tamura, H., & Iida, Y. (2009) · Journal of Intelligent Transportation Systems · doi:10.1080/15472450802644439 · Cited by 133
Development of a map matching method using the multiple hypothesis technique
Pyo, J.-S., Shin, D.-H., & Sung, T. (2002) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2001.948623 · Cited by 130
Development of map matching algorithm for low frequency probe data
Miwa, T., Kiuchi, D., Yamamoto, T., & Morikawa, T. (2012) · Transportation Research Part C Emerging Technologies · doi:10.1016/j.trc.2012.01.005 · Cited by 124
Fuzzy Logic Based-Map Matching Algorithm for Vehicle Navigation System in Urban Canyons
Syed, S. A., & Cannon, M. E. (2004) · Proceedings of the 2004 National Technical Meeting of The Institute of Navigation · Cited by 119
Travel time estimation for ambulances using Bayesian data augmentation
Westgate, B. S., Woodard, D. B., Matteson, D. S., et al. (2013) · The Annals of Applied Statistics · doi:10.1214/13-aoas626 · Cited by 109
Estimating Path Travel-Time Reliability
Rakha, H. A., El-Shawarby, I., Arafeh, M., & Dion, F. (2006) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2006.1706748 · Cited by 104
The Path Inference Filter: Model-Based Low-Latency Map Matching of Probe Vehicle Data
Hunter, T., Abbeel, P., & Bayen, A. M. (2013) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-36279-8_36 · Cited by 102
Bayesian mixture modeling approach to account for heterogeneity in speed data
Park, B.-J., Zhang, Y., & Lord, D. (2010) · Transportation Research Part B Methodological · doi:10.1016/j.trb.2010.02.004 · Cited by 88
Probabilistic Multimodal Map Matching With Rich Smartphone Data
Chen, J., & Bierlaire, M. (2013) · Journal of Intelligent Transportation Systems · doi:10.1080/15472450.2013.764796 · Cited by 73
Scaling the mobile millennium system in the cloud
Hunter, T., Moldovan, T. M., Zaharia, M., Merzgui, S., Ma, J., Franklin, M. J. M., Abbeel, P., & Bayen, A. M. (2011) · ACM Symposium on Cloud Computing (SoCC) · doi:10.1145/2038916.2038944 · Cited by 72
Cited by
Vulnerability and resilience of transport systems – A discussion of recent research
Mattsson, L.-G., & Jenelius, E. (2015) · Transportation Research Part A: Policy and Practice · doi:10.1016/j.tra.2015.06.002 · Cited by 846
Self-citationRidesourcing systems: A framework and review
Wang, H., & Yang, H. (2019) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2019.07.009 · Cited by 538
Travel time estimation of a path using sparse trajectories
Wang, Y., Zheng, Y., & Xue, Y. (2014) · Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2623330.2623656 · Cited by 525
Barmpounakis, E., & Geroliminis, N. (2020) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2019.11.023 · Cited by 377
When Will You Arrive? Estimating Travel Time Based on Deep Neural Networks
Wang, D., Zhang, J., Cao, W., Li, J., & Zheng, Y. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11877 · Cited by 360
Metadata
- Authors
- Jenelius, E., & Koutsopoulos, H. N.
- Venue
- Transportation Research Part B: Methodological
- Publisher
- Elsevier BV
- Published
- 2013-07
- Volume
- 53
- Pages
- 64-81
- ISSN
- 0191-2615 (ISSN-L)
- OpenAlex
- W2962917186
- Cited by
- 434
- References
- 42
- FWCI
- 53.71
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.