{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T16:46:42Z","timestamp":1762015602229,"version":"3.37.3"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,11,24]],"date-time":"2017-11-24T00:00:00Z","timestamp":1511481600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100007290","name":"Det Obelske Familiefond","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100007290","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1007\/s00778-017-0491-4","type":"journal-article","created":{"date-parts":[[2017,11,24]],"date-time":"2017-11-24T20:49:06Z","timestamp":1511556546000},"page":"153-178","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":64,"title":["PACE: a PAth-CEntric paradigm for stochastic path finding"],"prefix":"10.1007","volume":"27","author":[{"given":"Bin","family":"Yang","sequence":"first","affiliation":[]},{"given":"Jian","family":"Dai","sequence":"additional","affiliation":[]},{"given":"Chenjuan","family":"Guo","sequence":"additional","affiliation":[]},{"given":"Christian S.","family":"Jensen","sequence":"additional","affiliation":[]},{"given":"Jilin","family":"Hu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,11,24]]},"reference":[{"key":"491_CR1","doi-asserted-by":"crossref","unstructured":"Abraham, I., Delling, D., Goldberg, A.V., Werneck, R., Fonseca, F.: Hierarchical hub labelings for shortest paths. In: ESA, pp. 24\u201335 (2012)","DOI":"10.1007\/978-3-642-33090-2_4"},{"key":"491_CR2","doi-asserted-by":"crossref","unstructured":"Aljubayrin, S., Yang, B., Jensen, C.S., Zhang, R.: Finding non-dominated paths in uncertain road networks. In: SIGSPATIAL, pp. 15:1\u201315:10 (2016)","DOI":"10.1145\/2996913.2996964"},{"key":"491_CR3","doi-asserted-by":"crossref","unstructured":"Andersen, O., Jensen, C.S., Torp, K., Yang, B.: EcoTour: reducing the environmental footprint of vehicles using eco-routes. In: MDM, pp. 338\u2013340 (2013)","DOI":"10.1109\/MDM.2013.50"},{"key":"491_CR4","doi-asserted-by":"crossref","unstructured":"Asghari, M., Emrich, T., Demiryurek, U., Shahabi, C.: Probabilistic estimation of link travel times in dynamic road networks. In: SIGSPATIAL, pp. 47:1\u201347:10 (2015)","DOI":"10.1145\/2820783.2820836"},{"issue":"3","key":"491_CR5","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1287\/trsc.1040.0094","volume":"39","author":"T-S Chang","year":"2005","unstructured":"Chang, T.-S., Nozick, L.K., Turnquist, M.A.: Multiobjective path finding in stochastic dynamic networks, with application to routing hazardous materials shipments. Transp. Sci. 39(3), 383\u2013399 (2005)","journal-title":"Transp. Sci."},{"issue":"1","key":"491_CR6","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1002\/atr.5670390104","volume":"39","author":"A Chen","year":"2005","unstructured":"Chen, A., Ji, Z.: Path finding under uncertainty. J. Adv. Transp. 39(1), 19\u201337 (2005)","journal-title":"J. Adv. Transp."},{"key":"491_CR7","doi-asserted-by":"crossref","unstructured":"Dai, J., Yang, B., Guo, C., Ding, Z.: Personalized route recommendation using big trajectory data. In: ICDE, pp. 543\u2013554 (2015)","DOI":"10.1109\/ICDE.2015.7113313"},{"issue":"3","key":"491_CR8","first-page":"85","volume":"10","author":"J Dai","year":"2016","unstructured":"Dai, J., Yang, B., Guo, C., Jensen, C.S., Jilin, H.: Path cost distribution estimation using trajectory data. PVLDB 10(3), 85\u201396 (2016)","journal-title":"PVLDB"},{"issue":"3","key":"491_CR9","doi-asserted-by":"crossref","first-page":"724","DOI":"10.1214\/aos\/1176346240","volume":"11","author":"JN Darroch","year":"1983","unstructured":"Darroch, J.N., Speed, T.P.: Additive and multiplicative models and interactions. Ann. Stat. 11(3), 724\u2013738 (1983)","journal-title":"Ann. Stat."},{"issue":"1","key":"491_CR10","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269\u2013271 (1959)","journal-title":"Numer. Math."},{"issue":"5","key":"491_CR11","doi-asserted-by":"crossref","first-page":"1377","DOI":"10.1109\/TC.2015.2479596","volume":"65","author":"Z Ding","year":"2016","unstructured":"Ding, Z., Yang, B., Chi, Y., Guo, L.: Enabling smart transportation systems: a parallel spatio-temporal. IEEE Trans. Comput. 65(5), 1377\u20131391 (2016)","journal-title":"IEEE Trans. Comput."},{"issue":"4","key":"491_CR12","doi-asserted-by":"crossref","first-page":"1918","DOI":"10.1109\/TITS.2014.2383494","volume":"16","author":"Z Ding","year":"2015","unstructured":"Ding, Z., Yang, B., G\u00fcting, R.H., Li, Y.: Network-matched trajectory-based moving-object database: models and applications. IEEE Trans. Intell. Transp. Syst. 16(4), 1918\u20131928 (2015)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"491_CR13","doi-asserted-by":"crossref","unstructured":"Geisberger, R., Sanders, P., Schultes, D., Delling, D.: Contraction hierarchies: faster and simpler hierarchical routing in road networks. In: WEA, pp. 319\u2013333 (2008)","DOI":"10.1007\/978-3-540-68552-4_24"},{"key":"491_CR14","doi-asserted-by":"crossref","unstructured":"Geisberger, R., Vetter, C.: Efficient routing in road networks with turn costs. In: SEA, pp. 100\u2013111 (2011)","DOI":"10.1007\/978-3-642-20662-7_9"},{"issue":"3","key":"491_CR15","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1145\/2694428.2694432","volume":"43","author":"C Guo","year":"2014","unstructured":"Guo, C., Jensen, C.S., Yang, B.: Towards total traffic awareness. SIGMOD Rec. 43(3), 18\u201323 (2014)","journal-title":"SIGMOD Rec."},{"key":"491_CR16","doi-asserted-by":"crossref","unstructured":"Guo, C., Ma, Y., Yang, B., Jensen, C.S., Kaul, M.: Ecomark: evaluating models of vehicular environmental impact. In: SIGSPATIAL, pp. 269\u2013278 (2012)","DOI":"10.1145\/2424321.2424356"},{"issue":"3","key":"491_CR17","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1007\/s10707-014-0221-7","volume":"19","author":"C Guo","year":"2015","unstructured":"Guo, C., Yang, B., Andersen, O., Jensen, C.S., Torp, K.: Ecomark 2.0: empowering eco-routing with vehicular environmental models and actual vehicle fuel consumption data. GeoInformatica 19(3), 567\u2013599 (2015)","journal-title":"GeoInformatica"},{"key":"491_CR18","doi-asserted-by":"crossref","unstructured":"Guo, C., Yang, B., Andersen, O., Jensen, C.S., Torp, K.: Ecosky: reducing vehicular environmental impact through eco-routing. In: ICDE, pp. 1412\u20131415 (2015)","DOI":"10.1109\/ICDE.2015.7113389"},{"issue":"1","key":"491_CR19","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s10707-016-0272-z","volume":"21","author":"H Jilin","year":"2017","unstructured":"Jilin, H., Yang, B., Jensen, C.S., Ma, Y.: Enabling time-dependent uncertain eco-weights for road networks. GeoInformatica 21(1), 57\u201388 (2017)","journal-title":"GeoInformatica"},{"key":"491_CR20","doi-asserted-by":"crossref","unstructured":"Hua, M., Pei, J.: Probabilistic path queries in road networks: traffic uncertainty aware path selection. In: EDBT, pp. 347\u2013358 (2010)","DOI":"10.1145\/1739041.1739084"},{"key":"491_CR21","doi-asserted-by":"crossref","unstructured":"Id\u00e9, T., Sugiyama, M.: Trajectory regression on road networks. In: AAAI, pp. 203\u2013208 (2011)","DOI":"10.1609\/aaai.v25i1.7855"},{"key":"491_CR22","unstructured":"Jagadish, H.V., Koudas, N.,\u00a0Muthukrishnan, S., Poosala, V., Sevcik, K.C., Suel, T.: Optimal histograms with quality guarantees. In: VLDB, pp. 275\u2013286 (1998)"},{"key":"491_CR23","doi-asserted-by":"crossref","unstructured":"Kaul, M., Yang, B., Jensen, C.S.: Building accurate 3D spatial networks to enable next generation intelligent transportation systems. In: MDM, pp. 137\u2013146 (2013)","DOI":"10.1109\/MDM.2013.24"},{"key":"491_CR24","doi-asserted-by":"crossref","unstructured":"Lim, S., Sommer, C., Nikolova, E., Rus, D.: Practical route planning under delay uncertainty: stochastic shortest path queries. In: Proceedings of \u201cRobotics: Science and Systems VIII\u201d, paper number 32 (2012)","DOI":"10.15607\/RSS.2012.VIII.032"},{"key":"491_CR25","unstructured":"Liu, H., Jin, C., Yang, B., Zhou, A.: Finding top-k shortest paths with diversity. TKDE, 1\u201315 (2017). (online first)"},{"issue":"5","key":"491_CR26","doi-asserted-by":"crossref","first-page":"1287","DOI":"10.1109\/21.120082","volume":"21","author":"FM Malvestuto","year":"1991","unstructured":"Malvestuto, F.M.: Approximating discrete probability distributions with decomposable models. IEEE Trans. Syst. Man Cybern. 21(5), 1287\u20131294 (1991)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"491_CR27","doi-asserted-by":"crossref","first-page":"143","DOI":"10.3141\/1645-18","volume":"1645","author":"E Miller-Hooks","year":"1998","unstructured":"Miller-Hooks, E., Mahmassani, H.: Optimal routing of hazardous materials in stochastic, time-varying transportation networks. Transp. Res. Rec. J. Transp. Res. Board 1645, 143\u2013151 (1998)","journal-title":"Transp. Res. Rec. J. Transp. Res. Board"},{"issue":"1","key":"491_CR28","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/S0377-2217(02)00231-X","volume":"146","author":"E Miller-Hooks","year":"2003","unstructured":"Miller-Hooks, E., Mahmassani, H.S.: Path comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks. Eur. J. Oper. Res. 146(1), 67\u201382 (2003)","journal-title":"Eur. J. Oper. Res."},{"key":"491_CR29","doi-asserted-by":"crossref","unstructured":"Newson, P., Krumm, J.: Hidden Markov map matching through noise and sparseness. In: SIGSPATIAL, pp. 336\u2013343 (2009)","DOI":"10.1145\/1653771.1653818"},{"key":"491_CR30","doi-asserted-by":"crossref","unstructured":"Niknami, M., Samaranayake, S.: Tractable path finding for the stochastic on-time arrival problem. In: SEA, pp. 231\u2013245 (2016)","DOI":"10.1007\/978-3-319-38851-9_16"},{"key":"491_CR31","unstructured":"Nikolova, E., Brand, M., Karger, D.R: Optimal route planning under uncertainty. In: ICAPS, pp. 131\u2013141 (2006)"},{"key":"491_CR32","doi-asserted-by":"crossref","unstructured":"Sabran, G., Samaranayake, S., Bayen, A.: Precomputation techniques for the stochastic on-time arrival problem. In: ALENEX, pp. 138\u2013146. SIAM (2014)","DOI":"10.1137\/1.9781611973198.13"},{"issue":"1","key":"491_CR33","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1023\/A:1008940618127","volume":"10","author":"P Smyth","year":"2000","unstructured":"Smyth, P.: Model selection for probabilistic clustering using cross-validated likelihood. Stat. Comput. 10(1), 63\u201372 (2000)","journal-title":"Stat. Comput."},{"key":"491_CR34","doi-asserted-by":"crossref","unstructured":"Wang, Y.,\u00a0Zheng, Y., Xue, Y.: Travel time estimation of a path using sparse trajectories. In: SIGKDD, pp. 25\u201334 (2014)","DOI":"10.1145\/2623330.2623656"},{"key":"491_CR35","unstructured":"Wellman, M.P., Ford, M., Larson, K.: Path planning under time-dependent uncertainty. In: UAI, pp. 532\u2013539 (1995)"},{"issue":"1","key":"491_CR36","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0377-2217(93)90142-A","volume":"65","author":"AB Wijeratne","year":"1993","unstructured":"Wijeratne, A.B., Turnquist, M.A., Mirchandani, P.B.: Multiobjective routing of hazardous materials in stochastic networks. Eur. J. Oper. Res. 65(1), 33\u201343 (1993)","journal-title":"Eur. J. Oper. Res."},{"issue":"9","key":"491_CR37","first-page":"769","volume":"6","author":"B Yang","year":"2013","unstructured":"Yang, B., Guo, C., Jensen, C.S.: Travel cost inference from sparse, spatio-temporally correlated time series using markov models. PVLDB 6(9), 769\u2013780 (2013)","journal-title":"PVLDB"},{"key":"491_CR38","doi-asserted-by":"crossref","unstructured":"Yang, B., Guo, C., Jensen, C.S., Kaul, M., Shang, S.: Stochastic skyline route planning under time-varying uncertainty. In: ICDE, pp. 136\u2013147 (2014)","DOI":"10.1109\/ICDE.2014.6816646"},{"issue":"2","key":"491_CR39","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s00778-015-0378-1","volume":"24","author":"B Yang","year":"2015","unstructured":"Yang, B., Guo, C., Ma, Y., Jensen, C.S.: Toward personalized, context-aware routing. VLDB J. 24(2), 297\u2013318 (2015)","journal-title":"VLDB J."},{"issue":"5","key":"491_CR40","doi-asserted-by":"crossref","first-page":"1267","DOI":"10.1109\/TKDE.2013.89","volume":"26","author":"B Yang","year":"2014","unstructured":"Yang, B., Kaul, M., Jensen, C.S.: Using incomplete information for complete weight annotation of road networks. IEEE Trans. Knowl. Data Eng. 26(5), 1267\u20131279 (2014)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"491_CR41","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1109\/TKDE.2011.200","volume":"25","author":"J Yuan","year":"2013","unstructured":"Yuan, J., Zheng, Y., Xie, X., Sun, G.: T-drive: enhancing driving directions with taxi drivers\u2019 intelligence. IEEE Trans. Knowl. Data Eng. 25(1), 220\u2013232 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"491_CR42","doi-asserted-by":"crossref","unstructured":"Zheng, J., Ni, L.M: Time-dependent trajectory regression on road networks via multi-task learning. In: AAAI, pp. 1048\u20131055 (2013)","DOI":"10.1609\/aaai.v27i1.8577"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-017-0491-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-017-0491-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-017-0491-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T05:37:47Z","timestamp":1693287467000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-017-0491-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,24]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["491"],"URL":"https:\/\/doi.org\/10.1007\/s00778-017-0491-4","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2017,11,24]]}}}