{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T18:21:55Z","timestamp":1761675715129},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642003110"},{"type":"electronic","value":"9783642003127"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-00312-7_30","type":"book-chapter","created":{"date-parts":[[2009,12,29]],"date-time":"2009-12-29T06:35:02Z","timestamp":1262068502000},"page":"483-500","source":"Crossref","is-referenced-by-count":11,"title":["Stochastic Motion Planning and Applications to Traffic"],"prefix":"10.1007","author":[{"given":"Sejoon","family":"Lim","sequence":"first","affiliation":[]},{"given":"Hari","family":"Balakrishnan","sequence":"additional","affiliation":[]},{"given":"David","family":"Gifford","sequence":"additional","affiliation":[]},{"given":"Samuel","family":"Madden","sequence":"additional","affiliation":[]},{"given":"Daniela","family":"Rus","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"30_CR1","doi-asserted-by":"publisher","first-page":"580","DOI":"10.1287\/moor.16.3.580","volume":"16","author":"D.P. Bertsekas","year":"1991","unstructured":"Bertsekas, D.P., Tsitsiklis, J.N.: An analysis of stochastic shortest path problems. Mathematics of Operations Research\u00a016(3), 580\u2013595 (1991)","journal-title":"Mathematics of Operations Research"},{"key":"30_CR2","unstructured":"Carstensen, P.: The complexity of some problems in parametric linear and combinatorial programming. Ph.D. Thesis, Mathematics Dept., U. of Michigan, Ann Arbor, Mich. (January 1983)"},{"key":"30_CR3","doi-asserted-by":"publisher","first-page":"170","DOI":"10.3141\/1645-21","volume":"1645","author":"I. Chabini","year":"1998","unstructured":"Chabini, I.: Discrete dynamic shortest path problems in transportation applications: Complexity and algorithms with optimal run time. Transportation Research Record\u00a01645, 170\u2013175 (1998)","journal-title":"Transportation Research Record"},{"key":"30_CR4","doi-asserted-by":"crossref","unstructured":"Chrobok, R., Wahle, J., Schreckenberg, M.: Traffic forecast using simulations of large scale networks. In: IEEE Conference on Intelligent Transportation Systems, Oakland, CA, USA (August 2001)","DOI":"10.1109\/ITSC.2001.948696"},{"key":"30_CR5","doi-asserted-by":"crossref","unstructured":"Hull, B., Bychkovsky, V., Zhang, Y., Chen, K., Goraczko, M., Miu, A.K., Shih, E., Balakrishnan, H., Madden, S.: CarTel: A Distributed Mobile Sensor Computing System. In: 4th ACM SenSys., Boulder, CO (November 2006)","DOI":"10.1145\/1182807.1182821"},{"issue":"9","key":"30_CR6","doi-asserted-by":"publisher","first-page":"670","DOI":"10.1145\/358172.358406","volume":"26","author":"R. Loui","year":"1983","unstructured":"Loui, R.: Optimal paths in graphs with stochastic or multidimensional weights. Communications of the ACM\u00a026(9), 670\u2013676 (1983)","journal-title":"Communications of the ACM"},{"key":"30_CR7","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/S0377-2217(97)00264-6","volume":"103","author":"I. Murthy","year":"1997","unstructured":"Murthy, I., Sarkar, S.: Exact algorithms for the stochastic shortest path problem with a decreasing deadline utility function. European Jounal of Operational Research\u00a0103, 209\u2013229 (1997)","journal-title":"European Jounal of Operational Research"},{"key":"30_CR8","unstructured":"Nikolova, E., Brand, M., Karger, D.: Optimal route planning under uncertainty. In: International Conference on Automated Planning and Scheduling (2006)"},{"key":"30_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"552","DOI":"10.1007\/11841036_50","volume-title":"Algorithms \u2013 ESA 2006","author":"E. Nikolova","year":"2006","unstructured":"Nikolova, E., Kelner, J.A., Brand, M., Mitzenmacher, M.: Stochastic shortest paths via quasi-convex maximization. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, vol.\u00a04168, pp. 552\u2013563. Springer, Heidelberg (2006)"},{"key":"30_CR10","unstructured":"Sanwal, K.K., Walrand, J.: Vehicles as probes. Technical Report UCB-ITS-PWP-95-11, California Partners for Advanced Transit and Highways (PATH) (January 1995)"},{"key":"30_CR11","unstructured":"Schrank, D., Lomax, T.: The 2007 urban mobility report. Annual report, Texas Transportation Institute, The Texas A&M University System (September 2007)"},{"issue":"5","key":"30_CR12","doi-asserted-by":"publisher","first-page":"1122","DOI":"10.1287\/opre.28.5.1122","volume":"28","author":"C.E. Sigal","year":"1980","unstructured":"Sigal, C.E., Pritsker, A.A.B., Solberg, J.J.: The stochastic shortest route problem. Operations Research\u00a028(5), 1122\u20131129 (1980)","journal-title":"Operations Research"},{"key":"30_CR13","unstructured":"Wellman, M.P., Ford, M., Larson, K.: Path planning under time-dependent uncertainty. In: 11th Conference on Uncertainty in Artificial Intelligence, August 1995, pp. 532\u2013539 (1995)"},{"key":"30_CR14","unstructured":"Xu, H., Dailey, D.J.: Real time highway traffic simulation and prediction using inductance loop data. In: Vehicle Navigation and Information Systems Conference, Seattle, WA, USA (July 1995)"},{"key":"30_CR15","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1145\/1247660.1247686","volume-title":"MobiSys 2007: Proceedings of the 5th international conference on Mobile systems, applications and services","author":"J. Yoon","year":"2007","unstructured":"Yoon, J., Noble, B., Liu, M.: Surface street traffic estimation. In: MobiSys 2007: Proceedings of the 5th international conference on Mobile systems, applications and services, pp. 220\u2013232. ACM, New York (2007)"}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundation of Robotics VIII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-00312-7_30.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T10:16:44Z","timestamp":1619777804000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-00312-7_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642003110","9783642003127"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-00312-7_30","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"type":"print","value":"1610-7438"},{"type":"electronic","value":"1610-742X"}],"subject":[],"published":{"date-parts":[[2009]]}}}