Refreshment of the shortest path cache with change of single edge
详细信息 查看全文
- 作者：Xiaohua Lia ; lixiaohua@mail.neu.edu.cn" class="auth_mail" title="E-mail the corresponding author ; Tao Qiua ; qiutaoneu@gmail.com" class="auth_mail" title="E-mail the corresponding author ; Ning Wang ; b ; ningwang@shu.edu.cn" class="auth_mail" title="E-mail the corresponding author ; Xiaochun Yanga ; yangxc@mail.neu.edu.cn" class="auth_mail" title="E-mail the corresponding author ; Bin Wanga ; binwang@mail.neu.edu.cn" class="auth_mail" title="E-mail the corresponding author ; Ge Yua ; yuge@ise.neu.edu.cn" class="auth_mail" title="E-mail the corresponding author
- 关键词：Shortest path caching ; Cache refreshment strategy ; Change of road network ; Affected shortest paths
- 刊名：Expert Systems with Applications
- 出版年：2017
- 出版时间：January 2017
- 年：2017
- 卷：67
- 期：Complete
- 页码：1-11
- 全文大小：884 K
文摘
- class="listitem" id="list_celist0001">
- class="label">•
We are the first to study the problem of refreshing a cache in a changed graph.
- class="label">•
A bitmap-based cache structure is designed to store shortest paths.
- class="label">•
Three algorithms are developed to detect affected shortest paths.
- class="label">•
Four refreshment strategies are proposed to update a cache efficiently.
- class="label">•
Extensive experiments on real data sets show the efficiency of our algorithms.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |