有没有合适的准“并行”框架或是思路，能将地图的多个最短路径规划任务分摊到多个计算节点上？
不能用mapreduce，每个最短路径计算任务之间是共享地图数据，同时也是互相影响的，比如A任务用到了路径B->C，则短时间内，B->C不应该被其它规划任务所使用。
多个最短路径同时分布求解问题
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2021-09-30 17:37通过程序仿真的验证，免疫算法在求解最短路径问题上表现出良好的性能，特别是在解决具有多个目标和约束的复杂问题时，能够提供多解性和鲁棒性。然而，算法也存在一些挑战，如计算复杂度高、收敛速度慢等问题，这需要...
- 2022-09-23 03:12在实际应用中，最短路径问题广泛应用于网络路由、交通规划、社交网络分析等多个领域。例如，在网络路由中，路由器需要找到从源节点到目的地的最低延迟路径；在交通规划中，GPS系统会利用最短路径算法推荐最快捷的...
- 2022-09-24 09:04最短路径问题是一个经典的图论问题，广泛应用于交通网络、供应链管理和物流配送等领域。MATLAB作为强大的数学计算和建模工具，被广泛用来解决这类问题。本文档将详细介绍如何使用MATLAB求解物流的最短路径问题。 ...
- 2020-05-24 11:19本主题关注的是多段图的最短路径问题，通过动态规划法来求解。动态规划是一种利用子问题的最优解来构建全局最优解的算法设计策略，适用于解决具有重叠子问题和最优子结构的问题。 多段图是指一个图中的边不再仅连接...
- 2025-10-10 17:39内容概要：本文介绍了基于多目标海洋捕食者算法（MOMPA）在路径规划中求解最短路径问题的Matlab代码实现方法。该算法借鉴海洋捕食者的觅食行为，通过模拟其搜索机制解决复杂的多目标优化问题，尤其适用于路径规划中...
- 2022-07-05 13:12"最短路径问题matlab求解详尽版" 本文将详细介绍最短路径问题的解决方法，特别是使用 Matlab 编程实现 Dijkstra 算法和 Floyd 算法来解决单源点最短路径问题。 一、最短路径问题的定义 最短路径问题是图论研究中...
- 没有解决我的问题, 去提问
