本发明提供一种车辆调度方法及装置、存储介质及电子设备，该方法包括：当接收到对各个车辆进行调度的触发指令时，确定需要进行车辆分配的各个航班；确定调度信息集合，调度信息集合中包括，每个车辆的车辆信息和每个航班的航班信息；基于调度信息集合，确定每个车辆对应的优先级参数集合；依据每个车辆对应的优先级参数集合和预设的禁忌搜索算法，在各个航班中，确定每个车辆对应的各个运载航班，以对各个车辆进行调度。应用本发明的方法，可以结合所有车辆和所有航班的信息，得到优选的调度方案，无需由人工进行调度，可避免人工调度的局限性，整体的调度效果较好。