《基于路网的路径查询问题的研究》范文.docxVIP

PAGE38 / NUMPAGES39 2基于路网的路径查询问题的研究 1引言 1.1研究背景 随着经济和技术的飞速发展，越来越多的人们购置私家车作为交通工具。这大大提高了人们出行的自主性和舒适度。人们不再局限于公共交通的时间和空间限制，可以自由选择出行时间和路线。与此同时道路设施也在迅猛发展中，用以保障人们出行的畅通并且为人们出行提供多重选择。庞大繁复的城市道路系统和多变的路况情况使得地图应用成为人们日常生活中非常重要的服务与应用。 在地图服务中，不同的用户对于路径有着不同的要求。随着路径查询问题研究的不断深入，解决各种路径查询问题的新算法不断涌现。在线地图应用和基于位置的服务（LBS：location based services）的迅猛发展，使得地图上的信息进一步丰富。人们可以通过移动设备的GPS定位对生活中的建筑和商店信息加入到地图应用中，如百度旅游，大众点评网等等。这些基于用户的兴趣点信息（PoI：Point of Interest）的丰富使得之前一度被忽略的基于关键字的路径查询问题再次获得了研究者的青睐，有了进一步的进展。这种查询与普通路径查询的不同在于用户可以通过关键字说明他们对于路径的兴趣点。基于关键字的路径查询问题不断细化出各种变种，解决各种变种问题的新算法也层出不穷。 然而，城市交通的发展中的一个新的问题是由于汽车的井喷式增长城市的交通拥堵情况日益严重，人们常