[发明专利]基于票据识别的差旅行程还原方法及其系统

权利要求书

1.基于票据识别的差旅行程还原方法，其特征在于，包括如下步骤：

S1：上传含有差旅票据的图像，填写报销单内容生成报销单据信息；

S2：对上传的含有差旅票据的图像进行图像内容识别，将每个差旅票据所包含的行程信息生成对应的行程路线数据，对每个行程路线数据的出发地添加编号，并输出初始行程信息，其中所述初始行程信息中包括乘坐人、交通工具、出发日期、出发时间、出发地、目的地、车次/航班号；

S3：根据预设的初始行程信息模板，判断初始行程信息是否完整，完整则执行报销流程；不完整则根据所述报销单据信息进行还原处理；

S4：将经过S3步骤还原处理的行程信息按乘坐人姓名生成每个乘坐人的行程路线；

S5：对每个乘坐人的行程路线按设定的排序方法自动进行排序，排序方法为：

满足行程信息中的每个行程路线出发时间不重复且不缺失时，按时间排序；

满足行程信息中的路线节点出现时间重复或者缺失时，按路线区间排序；

S6：判断已排序的行程路线是否出现中断，若有，则把未排序的行程路线放入中断位置；若无，则说明行程完整，进入下一步骤；

S7：根据已排序好的行程路线，按出发地、目的地首尾相连组合每个乘坐人的行程，从第一个行程路线的出发地往下按顺序查找所有行程路线，直到当前行程路线节点的目的地是第一个行程路线的出发地截止，将上述查找到的所有行程路线标记为第一行程号，并继续执行第二行程的组合直至所有行程路线完成标记，输出有序的行程信息。

2.根据权利要求1所述的基于票据识别的差旅行程还原方法，其特征在于，所述S3步骤中，还原处理为：

当行程信息的乘坐人信息为空时，判断报销单明细中的乘坐人是否只有一个，若只有一个，将报销单明细中的乘坐人设定为行程信息的乘坐人；若有一个以上乘坐人，将报销单明细中排名第一的乘坐人设定为设定为行程信息的乘坐人；

当同一个乘坐人，报销单明细中的出发地、目的地与行程信息一致且一致的报销单明细条数只有一条时，将报销单明细的出发日期设定为行程信息的出发日期；

当同一个乘坐人，报销单明细中的出发日期与行程信息一致且一致的报销单明细只有一条时，将报销单明细的出发地和目的地设定为行程信息的出发地和目的地；

当缺失N条行程路线时，且未缺失的行程路线与报销单明细匹配时，且报销单明细多出N条行程路线，把报销单明细多出的行程路线加入行程信息。

3.根据权利要求2所述的基于票据识别的差旅行程还原方法，其特征在于，所述S5步骤的按路线区间的排序步骤为：

所有行程路线先按出发时间升序排序；

根据报销单信息，从乘坐人所在城市开始，根据出发地目的地首尾相连，往下查找行程路线并组装路线片段，同时记录每个路线片段的最小出发时间和最大出发时间，直到一个路线片段的目的地为乘坐人所在城市，结束所述路线片段的组装；

对剩余的行程路线重复进行上一步骤直至所有行程路线完成组装；

每个路线片段按最小出发时间升序排序，确定路线片段的优先级；

所有行程路线按出发地、目的地、序号匹配每个路线片段，通过匹配到的路线片段的优先级和路线片段中的位置进行行程排序。