本公开涉及地图数据生成方法、行驶计划制订方法、地图数据生成装置以及记录有地图数据生成程序的计算机可读记录介质。在本公开的方法中，根据行驶日志数据组，生成多个数据集(20A、20B、20C)。数据集由多个行驶日志数据组成。行驶日志数据由多个参数规定。根据各个数据集，生成评价用地图数据(30A、30B、30C)。对于评价用地图数据(30A、30B、30C)中的每一个，计算评价值。基于各个数据集与评价值的对应关系，确定多个参数的条件的组合与评价值的关系。生成按参数的条件的每个组合关联有评价值的自动驾驶用地图数据(30)。由此，能够在基于地图数据的自动驾驶时，应对与自动驾驶关联的参数的条件的动态变化。