道路网同时最短路径查询的组处理.zip下载

weixin_39821620 2023-09-18 18:00:49

道路网同时最短路径查询的组处理.zip , 相关下载链接：https://download.csdn.net/download/weixin_42132177/88288909?utm_source=bbsseo

...全文

浏览回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

道路网同时最短路径查询的组处理.zip

道路网同时最短路径查询的组处理.rar

基于缓存的时变道路网最短路径查询算法.docx

摘要作为图论中的基本操作之一，最短路径查询已被广泛应用于路径规划、GPS导航和个性化推荐等基于道路网的相关应用中.针对道路网中在线最短路径查询所面临的计算成本高、查询速度慢等问题，现有方案通常采用缓存技术来优化其性能.考虑到道路网的边权重具有频繁变化的特性，现有工作未能有效地实现缓存数据的快速更新，忽略了缓存数据的时效性，从而导致缓存命中率不高.鉴于此，首先提出一种新的缓存存储结构，能够有效平衡最短路径的整体查询速度与缓存数据更新速度之间的关系；其次，结合路径共享能力及路径多样性设计了新的缓存存储策略，

简单的南京市道路网的路径查询，利用了arcgis api for js及arcgis 10.2,代码较简单

下载资源悬赏专区

12,328

社区成员

11,760,583

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章