行程节点驱动的差旅预算核算方法及系统

本发明属于数据处理技术领域，具体涉及行程节点驱动的差旅预算核算方法及系统。该方法包括：获取差旅任务信息，构建包括行程节点和预算传导边的行程节点状态图并确定行程时间约束关系；根据行程节点生成预算令牌集合；响应于行程节点变更事件，更新行程时间约束关系并确定节点时序压力，结合预算传导边确定节点影响域；根据节点影响域确定旧预算令牌集合和新预算需求令牌集合；根据节点时序压力及旧预算令牌与新预算需求令牌的属性差异确定迁移成本和最优迁移结果；依据最优迁移结果迁移并更新预算令牌，经预算守恒校验生成差旅预算核算结果。本发明能够限定行程变更对应的预算影响范围，并保持预算迁移前后的金额关系一致。