多个最短路径同时分布求解问题

有没有合适的准“并行”框架或是思路，能将地图的多个最短路径规划任务分摊到多个计算节点上？
不能用mapreduce，每个最短路径计算任务之间是共享地图数据，同时也是互相影响的，比如A任务用到了路径B->C，则短时间内，B->C不应该被其它规划任务所使用。