{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T12:56:18Z","timestamp":1762606578924},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,4,10]],"date-time":"2015-04-10T00:00:00Z","timestamp":1428624000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s10707-015-0227-9","type":"journal-article","created":{"date-parts":[[2015,4,9]],"date-time":"2015-04-09T06:14:35Z","timestamp":1428560075000},"page":"723-746","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":44,"title":["Planning unobstructed paths in traffic-aware spatial networks"],"prefix":"10.1007","volume":"19","author":[{"given":"Shuo","family":"Shang","sequence":"first","affiliation":[]},{"given":"Jiajun","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Kai","family":"Zheng","sequence":"additional","affiliation":[]},{"given":"Hua","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Torben Bach","family":"Pedersen","sequence":"additional","affiliation":[]},{"given":"Ji-Rong","family":"Wen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,10]]},"reference":[{"key":"227_CR1","doi-asserted-by":"crossref","unstructured":"Alt H, Efrat A, Rote G, Wenk C (2003) Matching planar maps. In: SODA, pp 589\u2013598","DOI":"10.1016\/S0196-6774(03)00085-3"},{"key":"227_CR2","unstructured":"Brakatsoulas S, Pfoser D, Salas R, Wenk C (2005) On map-matching vehicle tracking data. In: VLDB, pp 853\u2013864"},{"issue":"9","key":"227_CR3","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1109\/TKDE.2004.46","volume":"16","author":"R Cheng","year":"2004","unstructured":"Cheng R, Kalashnikov DV, Prabhakar S (2004) Querying imprecise data in moving object environments. IEEE Trans Knowl Data Eng 16(9):1112\u20131127","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"227_CR4","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra EW (1959) A note on two problems in connection with graphs. Numer Math 1:269\u2013271","journal-title":"Numer Math"},{"key":"227_CR5","doi-asserted-by":"crossref","unstructured":"Ding B, Yu JX, Qin L (2008) Finding time-dependent shortest paths over large graphs. In: EDBT, pp 205\u2013216","DOI":"10.1145\/1353343.1353371"},{"key":"227_CR6","unstructured":"Greenfeld J (2002) Matching gps observations to locations on a digital map. In: 81th annual meeting of the transportation research board"},{"issue":"2","key":"227_CR7","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Cybern 4(2):100\u2013107","journal-title":"IEEE Trans Syst Cybern"},{"key":"227_CR8","doi-asserted-by":"crossref","unstructured":"Hua M, Pei J (2010) Probabilistic path queries in road networks: traffic uncertainty aware path selection. In: EDBT, pp 347\u2013358","DOI":"10.1145\/1739041.1739084"},{"key":"227_CR9","doi-asserted-by":"crossref","unstructured":"Jensen CS, Lu H, Yang B (2009) Graph model based indoor tracking. In: Mobile data management, pp 122\u2013131","DOI":"10.1109\/MDM.2009.23"},{"key":"227_CR10","doi-asserted-by":"crossref","unstructured":"Jensen CS, Lu H, Yang B (2009) Indexing the trajectories of moving objects in symbolic indoor space. In: SSTD, pp 208\u2013227","DOI":"10.1007\/978-3-642-02982-0_15"},{"key":"227_CR11","doi-asserted-by":"crossref","unstructured":"Liu K, Deng K, Ding Z, Li M, Zhou X (2009) Moir\/mt: monitoring large-scale road network traffic in real-time. In: VLDB, pp 1538\u20131541","DOI":"10.14778\/1687553.1687585"},{"key":"227_CR12","doi-asserted-by":"crossref","unstructured":"Muckell J, Hwang J-H, Lawson C, Ravi S (2010) Algorithms for compressing gps trajectory data: an empirical evaluation. In: ACM GIS","DOI":"10.1145\/1869790.1869847"},{"key":"227_CR13","doi-asserted-by":"crossref","unstructured":"Pfoser D, Jensen CS (1999) Capturing the uncertainty of moving-object representations. In: SSD, pp 111\u2013132","DOI":"10.1007\/3-540-48482-5_9"},{"issue":"3","key":"227_CR14","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1007\/s00778-013-0331-0","volume":"23","author":"S Shang","year":"2014","unstructured":"Shang S, Ding R, Zheng K, Jensen CS, Kalnis P, Zhou X (2014) Personalized trajectory matching in spatial networks. VLDB J 23(3):449\u2013468","journal-title":"VLDB J"},{"key":"227_CR15","doi-asserted-by":"crossref","unstructured":"Shang S, Lu H, Pedersen TB, Xie X (2013) Finding traffic-aware fastest paths in spatial networks. In: SSTD, pp 128\u2013145","DOI":"10.1007\/978-3-642-40235-7_8"},{"key":"227_CR16","doi-asserted-by":"crossref","unstructured":"Shang S, Lu H, Pedersen TB, Xie X (2013) Modeling of traffic-aware travel time in spatial networks. In: MDM, p 4","DOI":"10.1109\/MDM.2013.34"},{"issue":"3","key":"227_CR17","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/s10707-011-0144-5","volume":"16","author":"S Shang","year":"2012","unstructured":"Shang S, Yuan B, Deng K, Xie K, Zheng K, Zhou X (2012) Pnn query processing on compressed trajectories. GeoInformatica 16(3):467\u2013496","journal-title":"GeoInformatica"},{"key":"227_CR18","doi-asserted-by":"crossref","unstructured":"Trajcevski G, Tamassia R, Ding H, Scheuermann P, Cruz IF (2009) Continuous probabilistic nearest-neighbor queries for uncertain trajectories. In: EDBT, pp 874\u2013885","DOI":"10.1145\/1516360.1516460"},{"issue":"3","key":"227_CR19","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1145\/1016028.1016030","volume":"29","author":"G Trajcevski","year":"2004","unstructured":"Trajcevski G, Wolfson O, Hinrichs K, Chamberlain S (2004) Managing uncertainty in moving objects databases. ACM Trans Database Syst 29(3):463\u2013507","journal-title":"ACM Trans Database Syst"},{"key":"227_CR20","unstructured":"Wenk C, Salas R, Pfoser D (2006) Addressing the need for map-matching speed: localizing globalb curve-matching algorithms. In: SSDBM"},{"key":"227_CR21","doi-asserted-by":"crossref","unstructured":"Wolfson O, Chamberlain S, Dao S, Jiang L, Mendez G (1998) Cost and imprecision in modeling the position of moving objects. In: ICDE, pp 588\u2013596","DOI":"10.1109\/ICDE.1998.655822"},{"issue":"3","key":"227_CR22","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1023\/A:1008782710752","volume":"7","author":"O Wolfson","year":"1999","unstructured":"Wolfson O, Sistla AP, Chamberlain S, Yesha Y (1999) Updating and querying databases that track mobile units. Distributed and Parallel Databases 7(3):257\u2013387","journal-title":"Distributed and Parallel Databases"},{"key":"227_CR23","doi-asserted-by":"crossref","unstructured":"Yuan J, Zheng Y, Xie X, Sun G (2011) Driving with knowledge from the physical world. In: KDD, pp 316\u2013324","DOI":"10.1145\/2020408.2020462"},{"issue":"1","key":"227_CR24","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 (2013) T-drive: enhancing driving directions with taxi drivers\u2019 intelligence. IEEE Trans Knowl Data Eng 25(1):220\u2013232","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"227_CR25","doi-asserted-by":"crossref","unstructured":"Yuan J, Zheng Y, Zhang C, Xie W, Xie X, Sun G, Huang Y (2010) T-drive: driving directions based on taxi trajectories. In: GIS, pp 99\u2013108","DOI":"10.1145\/1869790.1869807"},{"key":"227_CR26","unstructured":"Zarchan P (1996) Global positioning system theory and applications. In: American institute of aeronautics and astronautics, p 1"},{"issue":"1","key":"227_CR27","first-page":"1198","volume":"2","author":"M Zhang","year":"2009","unstructured":"Zhang M, Chen S, Jensen CS, Ooi BC, Zhang Z (2009) Effectively indexing uncertain moving objects for predictive queries. PVLDB 2(1):1198\u20131209","journal-title":"PVLDB"},{"key":"227_CR28","doi-asserted-by":"crossref","unstructured":"Zheng K, Trajcevski G, Zhou X, Scheuermann P (2011) Probabilistic range queries for uncertain trajectories on road networks. In: EDBT, pp 283\u2013294","DOI":"10.1145\/1951365.1951400"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-015-0227-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-015-0227-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-015-0227-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,23]],"date-time":"2019-08-23T05:01:38Z","timestamp":1566536498000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-015-0227-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,10]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["227"],"URL":"https:\/\/doi.org\/10.1007\/s10707-015-0227-9","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,10]]}}}