度和炜度），计算所述出 发地或所述到达地与所述所在地之间的距离，通过所述距离选取交通方式并计算通过所述 交通方式从所述出发地或所述到达地到所述所在地的最快交通时间。例如，若A地与B地之 间的距离较远，大于5公里，那么从A地到B地的交通方式优选汽车，若A地与B地之间的距离 较近，小于1公里，那么从A地到B地的交通方式优选步行。
[0119] 下面以举例的形式列举上述匹配规则所需的配置表及其内容，各配置值可以根据 实际情况适当调整：
[0121] 第二种组合的匹配规则如图3所示，内容如下：
[0122] 获取开始时间较早的行程的到达地和开始时间较晚的行程的出发地，判断开始时 间较早的行程的到达地和开始时间较晚的行程的出发地是否在同一城市，以及计算T;
[0123] 若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地 在同一城市，则T =开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行程 的到达时间点，其中Τ表明从开始时间较早的交通类行程的到达到开始时间较晚的交通类 行程出发的时间，若Τ小于0则说明在开始时间较早的交通类行程到达之前开始时间较晚的 交通类行程已经出发；
[0124] 若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地 不在同一城市，则Τ =开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行 程的到达时间点-从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的 出发地的交通时间，其中Τ表明从开始时间较早的交通类行程的到达地到开始时间较晚的 交通类行程的出发地之后距离开始时间较晚的交通类行程的出发时间点所剩的时间，若τ 小于0则说明在到达开始时间较晚的交通类行程的出发地之前开始时间较晚的交通类行程 已经出发；
[0125] 若Τ〈开始时间较晚的交通类行程的第一交通出发准备时间则判断出该两个行程 冲突，若所述第一交通出发准备时间< Τ〈开始时间较晚的交通类行程的第二交通出发准备 时间则判断出该两个行程紧张，所述第一交通出发准备时间小于所述第二交通出发准备时 间。
[0126] 其中，从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出 发地的交通时间通过以下步骤获得：
[0127] 获取开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发 地的坐标，计算两者之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从 开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的最快交通 时间。
[0128] 下面以举例的形式列举上述匹配规则所需的配置表及其内容，各配置值可以根据 实际情况适当调整：
[0131] 第三种组合的匹配规则如图4所示，内容如下：
[0132] 获取该两个行程的时间，判断该两个行程的时间是否相同，若相同则判断出该两 个行程冲突，若不相同则判断出该两个行程不冲突。例如，该两个行程均为酒店，如果两个 行程的入住日期为同一天，那么该两个行程冲突，如果两个行程的入住日期不同，那么两个 行程不冲突。
[0133] 第四种组合的匹配规则如图5所示，内容如下：
[0134] 获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达地，分别判 断服务类行程的所在地与交通类行程的出发地及服务类行程的所在地与交通类行程的到 达地是否在同一城市，以及计算TjPT 2;
[0135] 若服务类行程的所在地与交通类行程的出发地在同一城市，则T1 =交通类行程的 出发时间点-从所述所在地到所述出发地的时间-所述服务类行程的开始时间点，Τ2 =服务 类行程的结束时间点-交通类行程的到达时间点-从所述到达地返回所述出发地的时间-从 所述出发地到所述所在地的交通时间，其中^表明在不影响交通类行程的前提下在交通类 行程出发前进行服务类行程的时间，若Ti小于0则说明如果想要顺利进行交通类行程就不 能进行服务类行程，T2表明从交通类行程的到达地返回出发地后所能进行的服务类行程的 剩余时间，若τ 2小于0则说明在返回出发地之前服务类行程已经结束；
[0136] 若服务类行程的所在地与交通类行程的到达地在同一城市，则Τ1 =服务类行程的 结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间，Τ2 =交通 类行程的出发时间点-从所述所在地到所述出发地的时间，其中^表明在到达交通类行程 的到达地之后到达所述所在地进行服务类行程的时间，若IVj、于0则说明在到达所述所在 地之前服务类行程已经结束，^表明在不影响交通类行程的前提下在从交通类行程的出发 地出发之前先到到达地进行服务类行程的时间，若T 2小于0则说明如果在交通类行程之前 进行服务类行程会影响交通类行程；
[0137] 若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城市，则Τ1 = 交通类行程的出发时间点-从所述所在地到所述出发地的时间-服务类行程的开始时间点， Τ2 =服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的 交通时间，其中^表明在不影响交通类行程的前提下在交通类行程出发前进行服务类行程 的时间，若IVj、于0则说明如果想要顺利进行交通类行程就不能进行服务类行程，Τ 2表明从 交通类行程的到达地到达所在地进行服务类行程的时间，若Τ2小于0则说明在到达所在地 之前服务类行程已经结束;大于或等于
[0138] 若ΤΚ服务总时间*第一百分比且Τ2〈服务总时间*第一百分比则判断出该两个行程 冲突，若服务总时间*第一百分比< ΤΚ服务总时间*第二百分比且服务总时间*第一百分比 <Τ2〈服务总时间*第二百分比则判断出该两个行程紧张，若Ti〈服务总时间*第一百分比且 服务总时间*第一百分比<T 2〈服务总时间*第二百分比则判断出该两个行程紧张，服务总 时间*第一百分比< Tl〈服务总时间*第二百分比且Τ2〈服务总时间*第一百分比则判断出该 两个行程紧张，所述第一百分比〈所述第二百分比。
[0139] 其中，从所述所在地到所述出发地的时间包括从所述所在地到所述出发地的交通 时间和交通类行程的交通出发准备时间，从所述所在地到所述出发地的交通时间通过以下 步骤获得：
[0140]获取所述所在地和所述出发地的坐标，计算所述所在地和所述出发地之间的距 离，通过所述距离选取交通方式并计算通过所述交通方式从所述所在地到所述出发地的最 快交通时间；
[0141 ] 从所述到达地返回所述出发地的时间包括在所述到达地的最短停留时间、从所述 到达地返回所述出发地的交通出发准备时间以及从所述到达地返回所述出发地的交通时 间，所述从所述到达地返回所述出发地的交通时间等于所述交通类行程中从所述出发地到 所述到达地的交通时间；
[0142] 从所述出发地到所述所在地的交通时间等于所述所在地到所述出发地的交通时 间。
[0143] 下面以举例的形式列举上述匹配规则所需的配置表及其内容，各配置值可以根据 实际情况适当调整：
[0145] 本实施例的行程冲突判断系统，如图6所示，包括：
[0146] 获取单元201，用于从订单数据库获取至少两个订单。
[0147] 判断单元202,用于判断该些订单的行程的开始时间点和结束时间点是否在同一 时区，若是，则调用排序单元204,若否，则调用转换单元203。
[0148] 转换单元203,用于将所有订单的行程的开始时间点和结束时间点均转换成UTC时 间。
[0149] 排序单元204,用于将所有订单的行程按照开始时间点的升序排列。
[0150] 校验单元205,用于递归时间上相邻的两个行程进行校验，提示该两个行程是否冲 突，所述校验包括获取该两个行程的类型，不同类型的组合匹配不同的判断规则，检验该两 个行程是否符合匹配的判断规则以判断该两个行程是否冲突。
[0151] 其中，行程的类型包括交通类和服务类。交通类行程包括通过汽车、火车、飞机、轮 船等交通方式从出发地到到达地的行程。服务类行程包括在某个地点接收某种服务的行 程，如酒店服务、美食服务、游玩服务等。行程的类型可以通过订单的内容确定，如果订单的 内容为车票、火车票、飞机票或船票，那么这一订单的行程即为交通类行程，如果订单到的 内容为酒店预订、美食预约或景点门票，那么这一订单的行程即为服务类行程。
[0152] 相邻的两个行程的类型的组合包括以下四种：
[0153] 第一种、开始时间较早的行程属于交通类且开始时间较晚的行程属于服务类；
[0154] 第二种、开始时间较早的行程和开始时间较晚的行程均属于交通类；
[0155] 第三种、开始时间较早的行程和开始时间较晚的行程均属于服务类；
[0156] 第四种、开始时间较早的行程属于服务类且开始时间较晚的行程属于交通类。
[0157] 第一种组合匹配的判断规则如下：
[0158] 获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达地；
[0159] 分别判断服务类行程的所在地与交通类行程的出发地及服务类行程的所在地与 交通类行程的到达地是否在同一城市，以及计算T;
[0160] 若服务类行程的所在地与交通类行程的出发地在同一城市，则T =服务类行程的 结束时间点-交通类行程的到达时间点-从所述到达地返回所述出发地的时间-从所述出发 地到所述所在地的交通时间，其中Τ表明在到达到达地之后再返回出发地进行服务类行程 的时间，若Τ小于0则说明在返回到出发地之前服务类行程已经结束；
[0161] 若服务类行程的所在地与交通类行程的到达地在同一城市，则T =服务类行程的 结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间，其中Τ表 明在到达到达地之后进行服务类行程的时间，若Τ小于0则说明在到达到达地之前服务类行 程已经结束；
[0162] 若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城市，则Τ = 服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通 时间，其中Τ表明在到达到达地之后再到达所在地进行服务类行程的时间，若Τ小于0则说明 在到达所在地之前服务类行程已经结束；
[0163] 若Τ〈服务总时间*第一百分比则判断出该两个行程冲突，若服务总时间*第一百分 比〈服务总时间*第二百分比则判断出该两个行程紧张。其中，所述第一百分比〈所述第 二百分比，所述服务总时间=服务类行程的结束时间点-服务类行程的开始时间点。
[0164] 其中，从所述到达地返回所述出发地的时间包括在所述到达地的最短停留时间、 从所述到达地返回所述出发地的交通出发准备时间以及从所述到达地返回所述出发地的 交通时间；
[0165] 在所述到达地的最短停留时间是指为用户预留的、用于进行某些活动所需要的时 间，具体的时间长度可以提前配置；
[0166] 交通出发准备时间是指为用户预留的、确保用户能够准时出发的冗余时间，具体 的时间长度与交通工具的类型有关，如由于飞机的安检时间比火车的安检时间长，所以通 常飞机的交通出发准备时间比火车的交通出发准备时间要长，具体的时间长度可以提前配 置；
[0167] 从所述到达地返回所述出发地的交通时间等于所述交通类行程中从所述出发地 到所述到达地的交通时间；