首页> 中文会议>第33届中国数据库学术会议（NDBC2016 ） >公共交通网络下关键词覆盖的最优路径搜索

公共交通网络下关键词覆盖的最优路径搜索

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对现存的公共交通路网中的路径搜索未充分考虑用户的兴趣爱好,提出了公共交通网络下关键词覆盖的最优路径搜索问题,并证明了该问题是NP-hard.提出了一种A*算法,用估计的方法提高路径搜索效率,并采用剪枝策略改善算法性能.基于真实数据集,对所提出的算法与剪枝策略进行了性能测试,验证了算法的有效性。

著录项

来源
《第33届中国数据库学术会议（NDBC2016 ）》|2016年|1-9|共9页
会议地点深圳
作者
Cao Wu; 曹伍; Dai Genan; 戴戈南; Xu Lv; 徐葎; Liu Yubao; 刘玉葆;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类文字信息处理;
关键词
公共交通网络; 关键词覆盖; 最优路径搜索; 性能测试;

相似文献

中文文献
外文文献
专利

1. 大规模路网图下关键词覆盖最优路径查询优化 [J] . 郝晋瑶 ,牛保宁 ,康家兴 . 软件学报 . 2020,第008期
2. 基于矩阵分析的公共交通网络最优路径算法 [J] . 何迪 ,严余松 ,郭守儆 . 西南交通大学学报 . 2007,第003期
3. 基于最佳路径搜索的二进制协议格式关键词边界确定方法 [J] . 闫小勇 ,李青 . 计算机应用 . 2018,第006期
4. 基于用户偏好的最优路径搜索 [J] . 江群 ,戴戈南 ,张森 . 华东师范大学学报（自然科学版） . 2019,第005期
5. 高速光纤通信网络最优数据传输路径搜索机制研究 [J] . 温玉成 . 缔客世界 . 2019,第010期
6. 公共交通网络下关键词覆盖的最优路径搜索研究 [C] . . 第33届中国数据库学术会议（NDBC2016 ） . 2016
7. 大规模路网图上关键词覆盖最优路径查询 [A] . 郝晋瑶 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号