为提高最短路径求解问题的效率，提出一种基于云计算的细粒度混合并行遗传算法求解最短路径的方法。方法采用云计算中Hadoop的MapReduce并行编程模型，提高编码效率，同时将细粒度并行遗传算法和禁忌搜索算法结合，提高了寻优算法的计算速度和局部寻优能力，进而提高最短路径的求解效率。仿真结果表明，该方法在计算速度和性能上优于经典遗传算法和并行遗传算法，是一种有效的最短路径求解方法。