{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T05:58:24Z","timestamp":1742795904098},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642537028"},{"type":"electronic","value":"9783642537035"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-53703-5_36","type":"book-chapter","created":{"date-parts":[[2013,12,19]],"date-time":"2013-12-19T02:37:54Z","timestamp":1387420674000},"page":"343-353","source":"Crossref","is-referenced-by-count":1,"title":["Regional Road Network Shortest Path Algorithm in Vehicle Navigation Systems"],"prefix":"10.1007","author":[{"given":"Ying","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aimin","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donghui","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"36_CR1","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.eij.2010.10.004","volume":"11","author":"Y.H. Ahmed","year":"2010","unstructured":"Ahmed, Y.H.: A genetic algorithm for finding the k shortest paths in a network. Egyptian Informatics Journal\u00a011(2), 75\u201379 (2010)","journal-title":"Egyptian Informatics Journal"},{"issue":"17","key":"36_CR2","doi-asserted-by":"publisher","first-page":"3229","DOI":"10.1016\/j.comnet.2008.08.013","volume":"52","author":"R. Campos","year":"2008","unstructured":"Campos, R., Ricardo, M.: A Fast Algorithm for Computing Minimum Routing Cost Spanning Trees. Computer Networks\u00a052(17), 3229\u20133247 (2008)","journal-title":"Computer Networks"},{"issue":"6","key":"36_CR3","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1109\/70.478429","volume":"11","author":"G. Desaulniers","year":"1995","unstructured":"Desaulniers, G., Soumis, F.: An efficient algorithm to find a shortest path for a car-like robot. IEEE Transactions on Robotics and Automation\u00a011(6), 819\u2013828 (1995)","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"6","key":"36_CR4","first-page":"769","volume":"32","author":"L.-Q. Gao","year":"2011","unstructured":"Gao, L.-Q., et al.: The Application of Harmony Search Algorithm for Solving Shortest Path Problems. Journal of Northeastern University (Natural Science)\u00a032(6), 769\u2013772 (2011)","journal-title":"Journal of Northeastern University (Natural Science)"},{"issue":"12","key":"36_CR5","doi-asserted-by":"publisher","first-page":"1537","DOI":"10.1016\/S0167-8191(01)00105-3","volume":"27","author":"M.R. Hribar","year":"2001","unstructured":"Hribar, M.R., Taylor, V.E., Boyce, D.E.: Implementing parallel shortest path for parallel transportation applications. Parallel Computing\u00a027(12), 1537\u20131568 (2001)","journal-title":"Parallel Computing"},{"issue":"15","key":"36_CR6","first-page":"46","volume":"37","author":"S.-J. Li","year":"2011","unstructured":"Li, S.-J., et al.: Study of Shortest Path Based on Weighted Identification S-graph. Computer Engineering\u00a037(15), 46\u201348 (2011)","journal-title":"Computer Engineering"},{"issue":"5","key":"36_CR7","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/S0968-090X(03)00029-9","volume":"11","author":"P. Parichart","year":"2003","unstructured":"Parichart, P., Dongjoo, P., Laurence, R.R., et al.: Dynamic and stochastic shortest path in transportation networks with twocomponents of travel time uncertainty. TransportationResearch Part C: Emerging Technologies\u00a011(5), 331\u2013354 (2003)","journal-title":"TransportationResearch Part C: Emerging Technologies"},{"issue":"17","key":"36_CR8","doi-asserted-by":"publisher","first-page":"3284","DOI":"10.1016\/j.comnet.2008.08.015","volume":"52","author":"S. Shioda","year":"2008","unstructured":"Shioda, S., Ohtsuka, K., Sato, T.: An Efficient Network-wide Broad-casting Based on Hop-limited Shortest-path Trees. Computer Networks\u00a052(17), 3284\u20133295 (2008)","journal-title":"Computer Networks"},{"issue":"5","key":"36_CR9","first-page":"28","volume":"39","author":"J.-Q. Yang","year":"2010","unstructured":"Yang, J.-Q., et al.: Problem solving of shortest path between the institutions Based on Freud algorithm. Scienfic & Technical Information of Gansu\u00a039(5), 28\u201329 (2010)","journal-title":"Scienfic & Technical Information of Gansu"},{"issue":"5","key":"36_CR10","first-page":"41","volume":"15","author":"Q.-J. Yue","year":"2010","unstructured":"Yue, Q.-J., et al.: Design and Realization of Floyd Algorithm System Based on the Optimation of the Shortest Path Problem. Journal of Gansu Normal Colleges\u00a015(5), 41\u201343 (2010)","journal-title":"Journal of Gansu Normal Colleges"},{"key":"36_CR11","volume-title":"Graph Theory","author":"W. Chaorui","year":"1997","unstructured":"Chaorui, W.: Graph Theory, 2nd edn. Beijing University of Technology Press, Beijing (1997)","edition":"2"},{"key":"36_CR12","volume-title":"The research for application of geography information system","author":"L. Yingchun","year":"1999","unstructured":"Yingchun, L.: The research for application of geography information system. Zhejiang Institute of Silk Texture, HangZhou (1999)"},{"key":"36_CR13","volume-title":"Data Structure","author":"Z. Xu","year":"1981","unstructured":"Xu, Z., Zhang, N., et al.: Data Structure. Higher Education Press, Beijing (1981)"},{"unstructured":"MapInfo Corporation, MapBasic Reference Guide. MapInfo Corporation (1997)","key":"36_CR14"},{"unstructured":"Lu, J., Wang, W.: Index system of urban road network planning. Journal of Traffic and Transportation Engineering\u00a014 (2004)","key":"36_CR15"},{"unstructured":"Zhang, G., Lu, J., Yan, K.: Urban Road Network Capacity mathematical model and algorithm. Computer and Communications\u00a01 (2007)","key":"36_CR16"},{"unstructured":"Dai, J., Fu, Y.: Comprehensive Evaluation of Urban Road Network. Journal of Beijing Institute of Civil Engineering and Architecture\u00a04 (1997)","key":"36_CR17"},{"unstructured":"Zhao, S., Wang, S.-M., Xiong, T.-W.: Urban road network capacity and the supply and demand balance analysis model. Communications Standardization\u00a07 (2004)","key":"36_CR18"},{"unstructured":"Ye, P., Chen, X., Cui, X.: From differentiate into fusion - urban road network structure evolution of planning concepts. Urban Planning Forum\u00a05 (2010)","key":"36_CR19"},{"unstructured":"Zhang, L., Qiao, Z., Chen, P.: On the main city of Chongqing idea of \u200b\u200bIntelligent Transportation System. Technology of Highway and Transport\u00a03 (2013)","key":"36_CR20"},{"unstructured":"Mao, Y., Min, R., Ping, T., Fulin, Z.: Urban road traffic-induced structural vibration measurements and numerical simulations. Chinese Journal of Applied Mechanics\u00a03 (2013)","key":"36_CR21"},{"unstructured":"Qin, X., Zhang, B.: Road alignment technology in the Beijing road data management system for construction planning application. Remote Sensing for Land & Resources\u00a02 (2013)","key":"36_CR22"},{"unstructured":"Lan, L., Mo, Q.: Mountain City Static Traffic Analysis and Countermeasures. Journal of Chongqing Jiaotong University (Social Sciences Edition)\u00a03 (2013)","key":"36_CR23"},{"unstructured":"Shi, C.K., Yan, Z.: Urban context with a combination of fast and slow traffic design strategy - to Metropolis Glory Guihu overall urban design as an example. Special Zone Economy\u00a05 (2013)","key":"36_CR24"},{"unstructured":"Sun, C.-M.: Improve the quality of city sidewalks conservation Discussion. Shanxi Architecture\u00a015 (2013)","key":"36_CR25"},{"unstructured":"Kong, X., Yang, H.-L., Huang, Y.-C.: Mainland China\u2019s export-oriented manufacturing activities Location Selection and Layout Optimization. Scientia Geographica Sinica\u00a05 (2013)","key":"36_CR26"},{"unstructured":"Lingqi, K.: Urban planning and urban road intersections to improve countermeasures. Urban Roads Bridges & Flood Control\u00a05 (2013)","key":"36_CR27"},{"unstructured":"Pengfei, C.: Urban Transportation Planning Problems Analysis and Countermeasures. Urban Roads Bridges & Flood Control\u00a05 (2013)","key":"36_CR28"},{"unstructured":"Xie, H., Yu, X.-H., Yan, K.-F.: Urban road traffic network system capacity assessment model. China Journal of Highway and Transport\u00a03 (2012)","key":"36_CR29"},{"unstructured":"Dong, A.-H., Yang, L.: Geographic Information System technology in a city road traffic injuries in applied research. Journal of Environmental & Occupational Medicine\u00a02 (2012)","key":"36_CR30"}],"container-title":["Communications in Computer and Information Science","Information Computing and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-53703-5_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,25]],"date-time":"2019-05-25T13:12:58Z","timestamp":1558789978000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-53703-5_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642537028","9783642537035"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-53703-5_36","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2013]]}}}