滕聪
- 作品数:2 被引量:9H指数:1
- 供职机构:山东经济学院统计与数学学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:经济管理自动化与计算机技术更多>>
- 旅游景点筛选组合及旅游线路的优化算法与应用被引量:9
- 2010年
- 近年来,我国的旅游业蓬勃发展,积累了大量的数据,有效地分析和理解这些数据,可以更好地服务于旅游业,并促进其健康科学地发展。鉴于此,引入几个算法对旅游点及旅游线路进行科学定制与设计,提出了利用极大团对旅游点进行筛选组合的新算法,同时对建立国内旅游查询系统的可行性及系统背后的算法进行了分析。实验结果表明,所提出的算法适合大规模问题,可对旅游及科研部门制定宏观策略提供参考,同时建立国内旅游查询系统也是可行的,即自驾游者可随时上网或用手机查询国内的最佳旅游景点组合、旅游线路及驾车路线,也可查询国内任意两点间的最短行车路线和任一座城市的任两点间的最优公交乘车路线,这将大大方便人们的生活。
- 滕聪曹文
- 关键词:旅游线路最短路问题
- 切换到高一层路网最近四个点的最短路算法
- 2010年
- 针对基于大规模图的最短路问题求解速度慢的问题,提出了一个基于路网等级的求最短路的快速近似算法。该算法首先求出高一层路网到起点的4个最近点和到终点的4个最近点及最短路径,由高一层路网形成的子图T再加上这8个最短路径形成图T′,在T′上求起点到终点的最短路。这种设计使得该算法适合在超大规模图上求解,理论上也证明了精度可控,同时预处理数据也是可行的,从而使两点间最短路的求解速度大大提高。在纽约公路网上的测试结果说明了该算法的有效性和合理性。
- 滕聪
- 关键词:最短路问题DIJKSTRA算法时间复杂度