{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T01:08:58Z","timestamp":1760404138198},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642402340"},{"type":"electronic","value":"9783642402357"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40235-7_8","type":"book-chapter","created":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T04:47:24Z","timestamp":1374036444000},"page":"128-145","source":"Crossref","is-referenced-by-count":26,"title":["Finding Traffic-Aware Fastest Paths in Spatial Networks"],"prefix":"10.1007","author":[{"given":"Shuo","family":"Shang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hua","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Torben Bach","family":"Pedersen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xike","family":"Xie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"8_CR1","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1002\/net.10072","volume":"41","author":"R.K. Ahuja","year":"2003","unstructured":"Ahuja, R.K., Orlin, J.B., Pallottino, S., Scutell\u00e0, M.G.: Dynamic shortest paths minimizing travel times and costs. Networks\u00a041(4), 197\u2013205 (2003)","journal-title":"Networks"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Alt, H., Efrat, A., Rote, G., Wenk, C.: Matching planar maps. In: SODA, pp. 589\u2013598 (2003)","DOI":"10.1016\/S0196-6774(03)00085-3"},{"key":"8_CR3","unstructured":"Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C.: On map-matching vehicle tracking data. In: VLDB, pp. 853\u2013864 (2005)"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E.W. Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connection with graphs. Numerische Math.\u00a01, 269\u2013271 (1959)","journal-title":"Numerische Math."},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Ding, B., Yu, J.X., Qin, L.: Finding time-dependent shortest paths over large graphs. In: EDBT, pp. 205\u2013216 (2008)","DOI":"10.1145\/1352431.1352459"},{"key":"8_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1007\/978-3-540-73540-3_26","volume-title":"Advances in Spatial and Temporal Databases","author":"B. George","year":"2007","unstructured":"George, B., Kim, S., Shekhar, S.: Spatio-temporal network databases and routing algorithms: A summary of results. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol.\u00a04605, pp. 460\u2013477. Springer, Heidelberg (2007)"},{"key":"8_CR7","unstructured":"Greenfeld, J.: Matching gps observations to locations on a digital map. In: 81th Annual Meeting of the Transportation Research Board (2002)"},{"issue":"2","key":"8_CR8","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"P.E. Hart","year":"1968","unstructured":"Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics\u00a04(2), 100\u2013107 (1968)","journal-title":"IEEE Transactions on Systems Science and Cybernetics"},{"key":"8_CR9","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":"8_CR10","doi-asserted-by":"crossref","unstructured":"Jensen, C.S., Lu, H., Yang, B.: Graph model based indoor tracking. In: Mobile Data Management, pp. 122\u2013131 (2009)","DOI":"10.1109\/MDM.2009.23"},{"key":"8_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1007\/978-3-642-02982-0_15","volume-title":"Advances in Spatial and Temporal Databases","author":"C.S. Jensen","year":"2009","unstructured":"Jensen, C.S., Lu, H., Yang, B.: Indexing the trajectories of moving objects in symbolic indoor space. In: Mamoulis, N., Seidl, T., Pedersen, T.B., Torp, K., Assent, I. (eds.) SSTD 2009. LNCS, vol.\u00a05644, pp. 208\u2013227. Springer, Heidelberg (2009)"},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"Liu, K., Deng, K., Ding, Z., Li, M., Zhou, X.: Moir\/mt: Monitoring large-scale road network traffic in real-time. In: VLDB, pp. 1538\u20131541 (2009)","DOI":"10.14778\/1687553.1687585"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Muckell, J., Hwang, J.-H., Lawson, C., Ravi, S.: Algorithms for compressing gps trajectory data: An empirical evaluation. ACM GIS (2010)","DOI":"10.1145\/1869790.1869847"},{"issue":"3","key":"8_CR14","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1145\/79147.214078","volume":"37","author":"A. Orda","year":"1990","unstructured":"Orda, A., Rom, R.: Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length. J. ACM\u00a037(3), 607\u2013625 (1990)","journal-title":"J. ACM"},{"key":"8_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/3-540-48482-5_9","volume-title":"Advances in Spatial Databases","author":"D. Pfoser","year":"1999","unstructured":"Pfoser, D., Jensen, C.S.: Capturing the uncertainty of moving-object representations. In: G\u00fcting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol.\u00a01651, p. 111. Springer, Heidelberg (1999)"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Samet, H., Sankaranarayanan, J., Alborzi, H.: Scalable network distance browsing in spatial databases. In: Proceedings of SIGMOD, pp. 43\u201354 (2008)","DOI":"10.1145\/1376616.1376623"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Shang, S., Lu, H., Pedersen, T.B., Xie, X.: Modeling of traffic-aware travel time in spatial networks. In: MDM, 4 pages (2013)","DOI":"10.1109\/MDM.2013.34"},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"Trajcevski, G., Tamassia, R., Ding, H., Scheuermann, P., Cruz, I.F.: Continuous probabilistic nearest-neighbor queries for uncertain trajectories. In: EDBT, pp. 874\u2013885 (2009)","DOI":"10.1145\/1516360.1516460"},{"issue":"3","key":"8_CR19","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/1016028.1016030","volume":"29","author":"G. Trajcevski","year":"2004","unstructured":"Trajcevski, G., Wolfson, O., Hinrichs, K., Chamberlain, S.: Managing uncertainty in moving objects databases. ACM Trans. Database Syst.\u00a029(3), 463\u2013507 (2004)","journal-title":"ACM Trans. Database Syst."},{"key":"8_CR20","unstructured":"Wenk, C., Salas, R., Pfoser, D.: Addressing the need for map-matching speed: Localizing globalb curve-matching algorithms. In: SSDBM (2006)"},{"key":"8_CR21","unstructured":"Wolfson, O., Chamberlain, S., Dao, S., Jiang, L., Mendez, G.: Cost and imprecision in modeling the position of moving objects. In: ICDE, pp. 588\u2013596 (1998)"},{"issue":"3","key":"8_CR22","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1023\/A:1008782710752","volume":"7","author":"O. Wolfson","year":"1999","unstructured":"Wolfson, O., Sistla, A.P., Chamberlain, S., Yesha, Y.: Updating and querying databases that track mobile units. Distributed and Parallel Databases\u00a07(3), 257\u2013387 (1999)","journal-title":"Distributed and Parallel Databases"},{"key":"8_CR23","doi-asserted-by":"crossref","unstructured":"Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., Huang, Y.: T-drive: driving directions based on taxi trajectories. In: GIS, pp. 99\u2013108 (2010)","DOI":"10.1145\/1869790.1869807"},{"issue":"1","key":"8_CR24","first-page":"1198","volume":"2","author":"M. Zhang","year":"2009","unstructured":"Zhang, M., Chen, S., Jensen, C.S., Ooi, B.C., Zhang, Z.: Effectively indexing uncertain moving objects for predictive queries. PVLDB\u00a02(1), 1198\u20131209 (2009)","journal-title":"PVLDB"},{"key":"8_CR25","doi-asserted-by":"crossref","unstructured":"Zheng, K., Trajcevski, G., Zhou, X., Scheuermann, P.: Probabilistic range queries for uncertain trajectories on road networks. In: EDBT, pp. 283\u2013294 (2011)","DOI":"10.1145\/1951365.1951400"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40235-7_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T22:53:39Z","timestamp":1557960819000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40235-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642402340","9783642402357"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40235-7_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}