[发明专利]行程冲突判断方法及系统

权利要求书

1.一种行程冲突判断方法，其特征在于，包括：

S₁、从订单数据库获取至少两个订单；

S₂、判断该些订单的行程的开始时间点和结束时间点是否在同一时区， 若是，执行S₄，若否，执行S₃；

S₃、将所有订单的行程的开始时间点和结束时间点均转换成UTC时间；

S₄、将所有订单的行程按照开始时间点的升序排列；

S₅、递归时间上相邻的两个行程进行校验，提示该两个行程是否冲突， 所述校验包括获取该两个行程的类型，不同类型的组合匹配不同的判断规 则，检验该两个行程是否符合匹配的判断规则以判断该两个行程是否冲突。

2.如权利要求1所述的行程冲突判断方法，其特征在于，行程的类型 包括交通类和服务类。

3.如权利要求2所述的行程冲突判断方法，其特征在于，相邻的两个 行程中，若开始时间较早的行程属于交通类且开始时间较晚的行程属于服务 类，则匹配的判断规则如下：

获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达 地，分别判断服务类行程的所在地与交通类行程的出发地及服务类行程的所 在地与交通类行程的到达地是否在同一城市，以及计算T；

若服务类行程的所在地与交通类行程的出发地在同一城市，则T＝服务 类行程的结束时间点-交通类行程的到达时间点-从所述到达地返回所述出发 地的时间-从所述出发地到所述所在地的交通时间；

若服务类行程的所在地与交通类行程的到达地在同一城市，则T＝服务 类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地 的交通时间；

若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城 市，则T＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地 到所述所在地的交通时间；

若T<服务总时间*第一百分比则判断出该两个行程冲突，若服务总时间 *第一百分比≤T<服务总时间*第二百分比则判断出该两个行程紧张，所述第 一百分比<所述第二百分比。

4.如权利要求3所述的行程冲突判断方法，其特征在于，从所述到达 地返回所述出发地的时间包括在所述到达地的最短停留时间、从所述到达地 返回所述出发地的交通出发准备时间以及从所述到达地返回所述出发地的 交通时间，所述从所述到达地返回所述出发地的交通时间等于所述交通类行 程中从所述出发地到所述到达地的交通时间；

从所述出发地或所述到达地到所述所在地的交通时间通过以下步骤获 得：

获取所述出发地或所述到达地和所述所在地的坐标，计算所述出发地或 所述到达地与所述所在地之间的距离，通过所述距离选取交通方式并计算通 过所述交通方式从所述出发地或所述到达地到所述所在地的最快交通时间。