[发明专利]路由规划方法、装置、设备及存储介质

摘要

本公开提供了一种路由规划方法、装置、设备及存储介质，涉及计算机技术领域。所述方法包括获取静态网络结构数据和多个订单的订单数据；基于静态网络结构数据和订单数据，得到多个订单的初始可行路径；筛选松弛主问题模型的待处理可行路径，基于松弛主问题模型对待处理可行路径进行迭代求解，得到多个订单的最优路径；生成最优路径对应的车辆调度策略。本公开能够减少模型变量的数量，降低模型求解规模，提升模型整体求解效率。