本申请涉及一种基于均衡寻优的动态电压频率调节调度方法、装置、计算机设备和存储介质。所述方法包括：构建通道任务集；根据均衡准则，得到初始加权因子，根据调度算法的利用率上界、初始加权因子和任务利用率，得到初始节能因子；将初始加权因子和初始节能因子输入单调函数优化的对分搜索算法，通过在任务集利用率范围内搜索满足任务可调度判定的任务利用率，优化任务最大执行时间，根据搜索得到的任务利用率，输出加权因子和节能因子；根据加权因子和节能因子，得到任务的工作频率，通过动态电压与频率调节和工作频率，得到实时工作的任务调度结果。采用本方法能使得导航设备实时正常工作、导航任务集可调度的同时，尽可能降低系统功耗。