本申请公开了一种基于最优曲线搜索的运行目标生成方法，包括：基于列车到达下一停车点之间的轨道区段列表和对应的限速信息确定最快运行速度列表和最慢运行速度列表；基于最快运行速度列表和最慢运行速度列表进行时间预测计算，得到最快预测运行时间和最慢预测运行时间；基于获取的计划运行时间、最快预测运行时间、最慢预测运行时间进行最优曲线模糊搜索，得到模糊搜索结果；基于计划运行时间、最快预测运行时间、最慢预测运行时间以及模糊搜索结果，进行最优曲线精确搜索，得到运行目标，以提高运行目标的精确性。本申请还公开了一种基于最优曲线搜索的运行目标生成装置、计算设备以及计算机可读存储介质，具有以上有益效果。