{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,9]],"date-time":"2025-07-09T22:48:41Z","timestamp":1752101321311,"version":"3.41.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,3,26]],"date-time":"2018-03-26T00:00:00Z","timestamp":1522022400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Rutgers Global Center"},{"name":"Rutgers Research Council"},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["41401470"],"award-info":[{"award-number":["41401470"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Interact. Mob. Wearable Ubiquitous Technol."],"published-print":{"date-parts":[[2018,3,26]]},"abstract":"<jats:p>Estimating travel time on the highway in real time is of great importance for transportation services. Previous work has been mainly focusing on the city scale for a particular transportation system, e.g., taxi, bus, and metro. Little research has been conducted to estimate fine-grained real-time travel time in state-level highway systems. This is because the traditional solutions based on probe vehicles or loop sensors cannot scale to state-level highway systems due to their large spatial coverage. Recently, the adoption of Electric Toll Collection (ETC) systems (e.g. EZ-pass) brings a new opportunity to estimate the real-time travel time in the highway systems with little marginal cost. However, the key challenge is that ETC data only record the coarse-grained total travel time between a pair of toll stations rather than fine-grained travel time in each individual highway edge. To address this challenge, we design SharedEdge to estimate the fine-grained edge travel time with large-scale streaming ETC data. The key novelty is that we estimate real-time fine-grained travel time (i.e., edge travel time) without using fine-grained data (i.e. GPS trajectories or loop sensor data), by a few techniques based on Bayesian Graphical models and Expectation Maximization. More importantly, we implement our SharedEdge in the Guangdong Province, China with an ETC system covering 69 highways and 773 toll stations with a length of 7, 000 km. Based on this implementation, we evaluate SharedEdge in details by comparing it with some baselines and the state-of-the-art models. The evaluation results show that SharedEdge outperforms other methods in terms of travel time estimation accuracy when compared with the ground truth obtained by 114 thousand GPS-equipped vehicles.<\/jats:p>","DOI":"10.1145\/3191780","type":"journal-article","created":{"date-parts":[[2018,3,27]],"date-time":"2018-03-27T12:06:45Z","timestamp":1522152405000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["SharedEdge"],"prefix":"10.1145","volume":"2","author":[{"given":"Yu","family":"Yang","sequence":"first","affiliation":[{"name":"Department of Computer Science, Rutgers University, Piscataway, NJ, USA"}]},{"given":"Fan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, Guangdong, China"}]},{"given":"Desheng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Rutgers University, Piscataway, NJ, USA"}]}],"member":"320","published-online":{"date-parts":[[2018,3,26]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"China ministry of transport. http:\/\/www.mot.gov.cn\/."},{"key":"e_1_2_1_2_1","unstructured":"Gaode map. http:\/\/www.gaode.com."},{"key":"e_1_2_1_3_1","unstructured":"Google map. https:\/\/www.google.com\/maps."},{"key":"e_1_2_1_4_1","unstructured":"Open street map. http:\/\/www.openstreetmap.org."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2462456.2464460"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2426656.2426671"},{"key":"e_1_2_1_7_1","volume-title":"Bayesian Analysis","author":"Cong Y.","year":"2017","unstructured":"Y. Cong, B. Chen, M. Zhou, et al. Fast simulation of hyperplane-truncated multivariate normal distributions. Bayesian Analysis, 2017."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2008.4732534"},{"key":"e_1_2_1_9_1","series-title":"Series B (methodological)","first-page":"1","volume-title":"Maximum likelihood from incomplete data via the em algorithm. Journal of the royal statistical society","author":"Dempster A. P.","year":"1977","unstructured":"A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the em algorithm. Journal of the royal statistical society. Series B (methodological), pages 1--38, 1977."},{"key":"e_1_2_1_10_1","volume-title":"Trip time characteristics of journeys to and from work. Transportation and traffic theory, 6:57--86","author":"Herman R.","year":"1974","unstructured":"R. Herman and T. Lam. Trip time characteristics of journeys to and from work. Transportation and traffic theory, 6:57--86, 1974."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2012.2200474"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498298"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2013.2274523"},{"key":"e_1_2_1_14_1","first-page":"536","volume-title":"Intelligent Transportation Systems, 2001. Proceedings. 2001 IEEE","author":"Jia Z.","year":"2001","unstructured":"Z. Jia, C. Chen, B. Coifman, and P. Varaiya. The perns algorithms for accurate, real-time estimates of g-factors and speeds from single-loop detectors. In Intelligent Transportation Systems, 2001. Proceedings. 2001 IEEE, pages 536--541. IEEE, 2001."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.3141\/1717-15"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMARTCOMP.2017.7947021"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0966-6923(00)00040-5"},{"key":"e_1_2_1_18_1","first-page":"93","article-title":"Efficient map matching of large global positioning system data sets: Tests on speed-monitoring experiment","author":"Marchal F.","year":"1935","unstructured":"F. Marchal, J. Hackney, and K. Axhausen. Efficient map matching of large global positioning system data sets: Tests on speed-monitoring experiment in Z\u00fcrich. Transportation Research Record: Journal of the Transportation Research Board, (1935):93--100, 2005.","journal-title":"Z\u00fcrich. Transportation Research Record: Journal of the Transportation Research Board, ("},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.3141\/1855-06"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0965-8564(97)00015-3"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2016.7795854"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2016.7795876"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2004.833765"},{"issue":"1","key":"e_1_2_1_24_1","article-title":"Travel time variability on commuter journeys","volume":"12","author":"Richardson A.","year":"1978","unstructured":"A. Richardson and M. Taylor. Travel time variability on commuter journeys. High Speed Ground Transportation Journal, 12(1), 1978.","journal-title":"High Speed Ground Transportation Journal"},{"key":"e_1_2_1_25_1","volume-title":"Edf statistics for goodness of fit and some comparisons. Journal of the American statistical Association, 69(347):730--737","author":"Stephens M. A.","year":"1974","unstructured":"M. A. Stephens. Edf statistics for goodness of fit and some comparisons. Journal of the American statistical Association, 69(347):730--737, 1974."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644048"},{"key":"e_1_2_1_27_1","first-page":"2589","volume-title":"Intelligent Transportation Systems (ITSC), 2016 IEEE 19th International Conference on","author":"Wan S.","year":"2016","unstructured":"S. Wan, J. Meng, S. Fang, X. Xing, K. Xie, and K. Bian. Predictability analysis on expressway vehicle mobility using electronic toll collection data. In Intelligent Transportation Systems (ITSC), 2016 IEEE 19th International Conference on, pages 2589--2594. IEEE, 2016."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623656"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/359146.359153"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2004.837813"},{"key":"e_1_2_1_31_1","volume-title":"Travel time estimation using cell phones (ttecp) for highways and roadways","author":"Wunnava S. V.","year":"2007","unstructured":"S. V. Wunnava, K. Yen, T. Babij, R. Zavaleta, R. Romero, and C. Archilla. Travel time estimation using cell phones (ttecp) for highways and roadways. 2007."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517351.2517379"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2015.11"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5061924"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814433.1814464"}],"container-title":["Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3191780","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3191780","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:42Z","timestamp":1750213602000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3191780"}},"subtitle":["GPS-Free Fine-Grained Travel Time Estimation in State-Level Highway Systems"],"short-title":[],"issued":{"date-parts":[[2018,3,26]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,3,26]]}},"alternative-id":["10.1145\/3191780"],"URL":"https:\/\/doi.org\/10.1145\/3191780","relation":{},"ISSN":["2474-9567"],"issn-type":[{"type":"electronic","value":"2474-9567"}],"subject":[],"published":{"date-parts":[[2018,3,26]]},"assertion":[{"value":"2017-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-01-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-03-26","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}