差旅路径规划方法、系统、终端及存储介质

本发明涉及计算机算法技术领域，具体提供一种差旅路径规划方法、系统、终端及存储介质，包括：将从出发地到目的地的行程划分为多个节点，并基于所述多个节点构建交通拓扑；将每个节点选择的交通工具类型、出发时间作为决策变量，构建相邻节点的状态转移函数；设置成本约束条件和时间约束条件；基于所述成本约束条件和时间约束条件，分别对多个状态转移函数进行求解，并将多个状态转移函数的最优解整合为最优差旅路径。本发明通过构建交通拓扑，并为相邻节点构建状态转移函数，采用分段式寻优，降低了复杂问题的计算量，且关注的时间和成本，最终为用户提供符合需求的最佳出行方案。