行程冲突判断方法及系统的制作方法
【技术领域】
[0001] 本发明涉及互联网领域，尤其涉及一种行程冲突判断方法及系统。
【背景技术】
[0002] 互联网的技术带给人们极大的便捷的生活方式，手机上点点手指便能预订好机 票、酒店搞定旅行计划。在快节奏城市生活的当下，如此便捷的操作人们也非常容易忽略一 些细节造成行程冲突，如预订好的行程时间重叠而不能全部完成，产生不必要的损失等。
【发明内容】
[0003] 本发明要解决的技术问题是为了克服现有技术不能判断行程是否冲突的缺陷，提 供一种行程冲突判断方法及系统。
[0004] 本发明是通过以下技术方案解决上述技术问题的：
[0005] 本发明提供一种行程冲突判断方法，其特点是，包括：
[0006] Si、从订单数据库获取至少两个订单；
[0007] S2、判断该些订单的行程的开始时间点和结束时间点是否在同一时区，若是，执行 S4,若否，执行S3;
[0008] S3、将所有订单的行程的开始时间点和结束时间点均转换成UTC时间（协调世界 时，又称世界统一时间）；
[0009] S4、将所有订单的行程按照开始时间点的升序排列；
[0010] &、递归时间上相邻的两个行程进行校验，提示该两个行程是否冲突，所述校验包 括获取该两个行程的类型，不同类型的组合匹配不同的判断规则，检验该两个行程是否符 合匹配的判断规则以判断该两个行程是否冲突。
[0011] s2*，不仅判断了同一个订单的行程的开始时间点和结束时间点是否在一个时 区，还判断了不同的订单的行程的开始时间点和结束时间点是否在一个时区，通过步骤s2 和S3所有订单的行程的所有开始时间点和所有结束时间点都被转换成UTC时间，有助于后 续的行程冲突判断。
[0012] 较佳地，行程的类型包括交通类和服务类。
[0013] 较佳地，相邻的两个行程中，若开始时间较早的行程属于交通类且开始时间较晚 的行程属于服务类，则匹配的判断规则如下：
[0014] 获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达地，分别判 断服务类行程的所在地与交通类行程的出发地及服务类行程的所在地与交通类行程的到 达地是否在同一城市，以及计算T;
[0015] 若服务类行程的所在地与交通类行程的出发地在同一城市，则T =服务类行程的 结束时间点-交通类行程的到达时间点-从所述到达地返回所述出发地的时间-从所述出发 地到所述所在地的交通时间；
[0016] 若服务类行程的所在地与交通类行程的到达地在同一城市，则Τ =服务类行程的 结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间；
[0017] 若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城市，则T = 服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通 时间；
[0018] 若Τ〈服务总时间*第一百分比则判断出该两个行程冲突，若服务总时间*第一百分 比〈服务总时间*第二百分比则判断出该两个行程紧张，所述第一百分比〈所述第二百分 比。
[0019] 较佳地，从所述到达地返回所述出发地的时间包括在所述到达地的最短停留时 间、从所述到达地返回所述出发地的交通出发准备时间以及从所述到达地返回所述出发地 的交通时间，所述从所述到达地返回所述出发地的交通时间等于所述交通类行程中从所述 出发地到所述到达地的交通时间；
[0020] 从所述出发地或所述到达地到所述所在地的交通时间通过以下步骤获得：
[0021] 获取所述出发地或所述到达地和所述所在地的坐标，计算所述出发地或所述到达 地与所述所在地之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从所述 出发地或所述到达地到所述所在地的最快交通时间。
[0022] 较佳地，相邻的两个行程中，若开始时间较早的行程和开始时间较晚的行程均属 于交通类，则匹配的判断规则如下：
[0023] 获取开始时间较早的行程的到达地和开始时间较晚的行程的出发地，判断开始时 间较早的行程的到达地和开始时间较晚的行程的出发地是否在同一城市，以及计算Τ;
[0024] 若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地 在同一城市，则Τ =开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行程 的到达时间点；
[0025] 若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地 不在同一城市，则Τ =开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行 程的到达时间点-从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的 出发地的交通时间；
[0026] 若Τ〈开始时间较晚的交通类行程的第一交通出发准备时间则判断出该两个行程 冲突，若所述第一交通出发准备时间< Τ〈开始时间较晚的交通类行程的第二交通出发准备 时间则判断出该两个行程紧张，所述第一交通出发准备时间小于所述第二交通出发准备时 间。
[0027] 较佳地，从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的 出发地的交通时间通过以下步骤获得：
[0028] 获取开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发 地的坐标，计算两者之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从 开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的最快交通 时间。
[0029] 较佳地，相邻的两个行程中，若开始时间较早的行程和开始时间较晚的行程均属 于服务类，则匹配的判断规则如下：
[0030] 获取该两个行程的时间，判断该两个行程的时间是否相同，若相同则判断出该两 个行程冲突，若不相同则判断出该两个行程不冲突。
[0031] 较佳地，相邻的两个行程中，若开始时间较早的行程属于服务类且开始时间较晚 的行程属于交通类，则匹配的判断规则如下：
[0032] 获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达地，分别判 断服务类行程的所在地与交通类行程的出发地及服务类行程的所在地与交通类行程的到 达地是否在同一城市，以及计算TjPT 2;
[0033] 若服务类行程的所在地与交通类行程的出发地在同一城市，则T1 =交通类行程的 出发时间点-从所述所在地到所述出发地的时间-所述服务类行程的开始时间点，Τ2 =服务 类行程的结束时间点-交通类行程的到达时间点-从所述到达地返回所述出发地的时间-从 所述出发地到所述所在地的交通时间；
[0034] 若服务类行程的所在地与交通类行程的到达地在同一城市，则Τ1 =服务类行程的 结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间，Τ2 =交通 类行程的出发时间点-从所述所在地到所述出发地的时间；
[0035] 若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城市，则Τ1 = 交通类行程的出发时间点-从所述所在地到所述出发地的时间-服务类行程的开始时间点， Τ2 =服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的 交通时间；
[0036] 若ΤΚ服务总时间*第一百分比且Τ2〈服务总时间*第一百分比则判断出该两个行程 冲突，若服务总时间*第一百分比< ΤΚ服务总时间*第二百分比且服务总时间*第一百分比 <Τ2〈服务总时间*第二百分比则判断出该两个行程紧张，若Ti〈服务总时间*第一百分比且 服务总时间*第一百分比<T 2〈服务总时间*第二百分比则判断出该两个行程紧张，服务总 时间*第一百分比< ΤΚ服务总时间*第二百分比且Τ 2〈服务总时间*第一百分比则判断出该 两个行程紧张，所述第一百分比〈所述第二百分比。
[0037] 较佳地，从所述所在地到所述出发地的时间包括从所述所在地到所述出发地的交 通时间和交通类行程的交通出发准备时间，从所述所在地到所述出发地的交通时间通过以 下步骤获得：
[0038]获取所述所在地和所述出发地的坐标，计算所述所在地和所述出发地之间的距 离，通过所述距离选取交通方式并计算通过所述交通方式从所述所在地到所述出发地的最 快交通时间；
[0039] 从所述到达地返回所述出发地的时间包括在所述到达地的最短停留时间、从所述 到达地返回所述出发地的交通出发准备时间以及从所述到达地返回所述出发地的交通时 间，所述从所述到达地返回所述出发地的交通时间等于所述交通类行程中从所述出发地到 所述到达地的交通时间；
[0040] 从所述出发地到所述所在地的交通时间等于所述所在地到所述出发地的交通时 间。
[0041] 本发明还提供一种行程冲突判断系统，其特点是，包括：
[0042] 获取单元，用于从订单数据库获取至少两个订单；
[0043] 判断单元，用于判断该些订单的行程的开始时间点和结束时间点是否在同一时 区，若是，则调用排序单元，若否，则调用转换单元；
[0044] 转换单元，用于将所有订单的行程的开始时间点和结束时间点均转换成UTC时间；
[0045] 排序单元，用于将所有订单的行程按照开始时间点的升序排列；
[0046] 校验单元，用于递归时间上相邻的两个行程进行校验，提示该两个行程是否冲突， 所述校验包括获取该两个行程的类型，不同类型的组合匹配不同的判断规则，检验该两个 行程是否符合匹配的判断规则以判断该两个行程是否冲突。
[0047] 较佳地，行程的类型包括交通类和服务类。
[0048] 较佳地，相邻的两个行程中，若开始时间较早的行程属于交通类且开始时间较晚 的行程属于服务类，则匹配的判断规则如下：
[0049] 获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达地，分别判 断服务类行程的所在地与交通类行程的出发地及服务类行程的所在地与交通类行程的到 达地是否在同一城市，以及计算T;
[0050] 若服务类行程的所在地与交通类行程的出发地在同一城市，则T =服务类行程的 结束时间点-交通类行程的到达时间点-从所述到达地返回所述出发地的时间-从所述出发 地到所述所在地的交通时间；
[0051] 若服务类行程的所在地与交通类行程的到达地在同一城市，则Τ =服务类行程的 结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间；
[0052]若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城市，则Τ = 服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通 时间；
[0053]若Τ〈服务总时间*第一百分比则判断出该两个行程冲突，若服务总时间*第一百分 比〈服务总时间*第二百分比则判断出该两个行程紧张，所述第一百分比〈所述第二百分 比。
[0054]较佳地，从所述到达地返回所述出发地的时间包括在所述到达地的最短停留时 间、从所述到达地返回所述出发地的交通出发准备时间以及从所述到达地返回所述出发地 的交通时间，所述从所述到达地返回所述出发地的交通时间等于所述交通类行程中从所述 出发地到所述到达地的交通时间；
[0055] 从所述出发地或所述到达地到所述所在地的交通时间通过计算单