行程冲突判断方法及系统的制作方法_4

文档序号:9787903阅读:来源:国知局
>[0168] 从所述出发地或所述到达地到所述所在地的交通时间通过计算单元获得:
[0169] 计算单元,用于获取所述出发地或所述到达地和所述所在地的坐标(如经度和炜 度),计算所述出发地或所述到达地与所述所在地之间的距离,通过所述距离选取交通方式 并计算通过所述交通方式从所述出发地或所述到达地到所述所在地的最快交通时间。例 如,若Α地与Β地之间的距离较远,大于5公里,那么从Α地到Β地的交通方式优选汽车,若Α地 与B地之间的距离较近,小于1公里,那么从A地到B地的交通方式优选步行。
[0170] 第二种组合的匹配规则如下:
[0171] 获取开始时间较早的行程的到达地和开始时间较晚的行程的出发地,判断开始时 间较早的行程的到达地和开始时间较晚的行程的出发地是否在同一城市,以及计算T;
[0172] 若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地 在同一城市,则T =开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行程 的到达时间点,其中Τ表明从开始时间较早的交通类行程的到达到开始时间较晚的交通类 行程出发的时间,若Τ小于0则说明在开始时间较早的交通类行程到达之前开始时间较晚的 交通类行程已经出发;
[0173] 若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地 不在同一城市,则Τ =开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行 程的到达时间点-从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的 出发地的交通时间,其中T表明从开始时间较早的交通类行程的到达地到开始时间较晚的 交通类行程的出发地之后距离开始时间较晚的交通类行程的出发时间点所剩的时间,若Τ 小于0则说明在到达开始时间较晚的交通类行程的出发地之前开始时间较晚的交通类行程 已经出发;
[0174] 若Τ〈开始时间较晚的交通类行程的第一交通出发准备时间则判断出该两个行程 冲突,若所述第一交通出发准备时间< Τ〈开始时间较晚的交通类行程的第二交通出发准备 时间则判断出该两个行程紧张,所述第一交通出发准备时间小于所述第二交通出发准备时 间。
[0175] 其中,从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出 发地的交通时间通过计算单元获得:
[0176] 计算单元,用于获取开始时间较早的交通类行程的到达地和开始时间较晚的交通 类行程的出发地的坐标,计算两者之间的距离,通过所述距离选取交通方式并计算通过所 述交通方式从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发 地的最快交通时间。
[0177] 第三种组合的匹配规则如下:
[0178] 获取该两个行程的时间,判断该两个行程的时间是否相同,若相同则判断出该两 个行程冲突,若不相同则判断出该两个行程不冲突。例如,该两个行程均为酒店,如果两个 行程的入住日期为同一天,那么该两个行程冲突,如果两个行程的入住日期不同,那么两个 行程不冲突。
[0179] 第四种组合的匹配规则如下:
[0180] 获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达地,分别判 断服务类行程的所在地与交通类行程的出发地及服务类行程的所在地与交通类行程的到 达地是否在同一城市,以及计算TjPT 2;
[0181] 若服务类行程的所在地与交通类行程的出发地在同一城市,则T1 =交通类行程的 出发时间点-从所述所在地到所述出发地的时间-所述服务类行程的开始时间点,Τ2 =服务 类行程的结束时间点-交通类行程的到达时间点-从所述到达地返回所述出发地的时间-从 所述出发地到所述所在地的交通时间,其中^表明在不影响交通类行程的前提下在交通类 行程出发前进行服务类行程的时间,若Ti小于0则说明如果想要顺利进行交通类行程就不 能进行服务类行程,T 2表明从交通类行程的到达地返回出发地后所能进行的服务类行程的 剩余时间,若Τ2小于0则说明在返回出发地之前服务类行程已经结束;
[0182] 若服务类行程的所在地与交通类行程的到达地在同一城市,则Τ1 =服务类行程的 结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间,Τ2 =交通 类行程的出发时间点-从所述所在地到所述出发地的时间,其中^表明在到达交通类行程 的到达地之后到达所述所在地进行服务类行程的时间,若IVj、于0则说明在到达所述所在 地之前服务类行程已经结束,^表明在不影响交通类行程的前提下在从交通类行程的出发 地出发之前先到到达地进行服务类行程的时间,若T 2小于0则说明如果在交通类行程之前 进行服务类行程会影响交通类行程;
[0183] 若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城市,则Τ1 = 交通类行程的出发时间点-从所述所在地到所述出发地的时间-服务类行程的开始时间点, T2=服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的 交通时间,其中^表明在不影响交通类行程的前提下在交通类行程出发前进行服务类行程 的时间,若IVj、于0则说明如果想要顺利进行交通类行程就不能进行服务类行程,Τ 2表明从 交通类行程的到达地到达所在地进行服务类行程的时间,若Τ2小于0则说明在到达所在地 之前服务类行程已经结束;大于或等于
[0184] 若ΤΚ服务总时间*第一百分比且Τ2〈服务总时间*第一百分比则判断出该两个行程 冲突,若服务总时间*第一百分比< ΤΚ服务总时间*第二百分比且服务总时间*第一百分比 <Τ2〈服务总时间*第二百分比则判断出该两个行程紧张,若Ti〈服务总时间*第一百分比且 服务总时间*第一百分比<T 2〈服务总时间*第二百分比则判断出该两个行程紧张,服务总 时间*第一百分比< Tl〈服务总时间*第二百分比且Τ2〈服务总时间*第一百分比则判断出该 两个行程紧张,所述第一百分比〈所述第二百分比。
[0185] 其中,从所述所在地到所述出发地的时间包括从所述所在地到所述出发地的交通 时间和交通类行程的交通出发准备时间,从所述所在地到所述出发地的交通时间通过计算 单兀获得:
[0186] 获取所述所在地和所述出发地的坐标,计算所述所在地和所述出发地之间的距 离,通过所述距离选取交通方式并计算通过所述交通方式从所述所在地到所述出发地的最 快交通时间;
[0187] 从所述到达地返回所述出发地的时间包括在所述到达地的最短停留时间、从所述 到达地返回所述出发地的交通出发准备时间以及从所述到达地返回所述出发地的交通时 间,所述从所述到达地返回所述出发地的交通时间等于所述交通类行程中从所述出发地到 所述到达地的交通时间;
[0188] 从所述出发地到所述所在地的交通时间等于所述所在地到所述出发地的交通时 间。
[0189] 虽然以上描述了本发明的【具体实施方式】,但是本领域的技术人员应当理解,这些 仅是举例说明,本发明的保护范围是由所附权利要求书限定的。本领域的技术人员在不背 离本发明的原理和实质的前提下,可以对这些实施方式做出多种变更或修改,但这些变更 和修改均落入本发明的保护范围。
【主权项】
1. 一种行程冲突判断方法,其特征在于,包括: &、从订单数据库获取至少两个订单; &、判断该些订单的行程的开始时间点和结束时间点是否在同一时区,若是,执行S4,若 否,执行S3; 53、 将所有订单的行程的开始时间点和结束时间点均转换成UTC时间; 54、 将所有订单的行程按照开始时间点的升序排列; &、递归时间上相邻的两个行程进行校验,提示该两个行程是否冲突,所述校验包括获 取该两个行程的类型,不同类型的组合匹配不同的判断规则,检验该两个行程是否符合匹 配的判断规则以判断该两个行程是否冲突。2. 如权利要求1所述的行程冲突判断方法,其特征在于,行程的类型包括交通类和服务 类。3. 如权利要求2所述的行程冲突判断方法,其特征在于,相邻的两个行程中,若开始时 间较早的行程属于交通类且开始时间较晚的行程属于服务类,则匹配的判断规则如下: 获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达地,分别判断服 务类行程的所在地与交通类行程的出发地及服务类行程的所在地与交通类行程的到达地 是否在同一城市,以及计算T; 若服务类行程的所在地与交通类行程的出发地在同一城市,则T =服务类行程的结束 时间点-交通类行程的到达时间点-从所述到达地返回所述出发地的时间-从所述出发地到 所述所在地的交通时间; 若服务类行程的所在地与交通类行程的到达地在同一城市,则Τ =服务类行程的结束 时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间; 若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城市,则Τ =服务 类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间; 若Τ〈服务总时间*第一百分比则判断出该两个行程冲突,若服务总时间*第一百分比< Τ〈服务总时间*第二百分比则判断出该两个行程紧张,所述第一百分比〈所述第二百分比。4. 如权利要求3所述的行程冲突判断方法,其特征在于,从所述到达地返回所述出发地 的时间包括在所述到达地的最短停留时间、从所述到达地返回所述出发地的交通出发准备 时间以及从所述到达地返回所述出发地的交通时间,所述从所述到达地返回所述出发地的 交通时间等于所述交通类行程中从所述出发地到所述到达地的交通时间; 从所述出发地或所述到达地到所述所在地的交通时间通过以下步骤获得: 获取所述出发地或所述到达地和所述所在地的坐标,计算所述出发地或所述到达地与 所述所在地之间的距离,通过所述距离选取交通方式并计算通过所述交通方式从所述出发 地或所述到达地到所述所在地的最快交通时间。5. 如权利要求2所述的行程冲突判断方法,其特征在于,相邻的两个行程中,若开始时 间较早的行程和开始时间较晚的行程均属于交通类,则匹配的判断规则如下: 获取开始时间较早的行程的到达地和开始时间较晚的行程的出发地,判断开始时间较 早的行程的到达地和开始时间较晚的行程的出发地是否在同一城市,以及计算Τ; 若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地在同 一城市,则Τ =开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行程的到 达时间点; 若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地不在 同一城市,则τ=开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行程的 到达时间点-从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发 地的交通时间; 若Τ〈开始时间较晚的交通类行程的第一交通出发准备时间则判断出该两个行程冲突, 若所述第一交通出发准备时间< Τ〈开始时间较晚的交通类行程的第二交通出发准备时间 则判断出该两个行程紧张,所述第一交通出发准备时间小于所述第二交通出发准备时间。6. 如权利要求5所述的行程冲突判断方法,其特征在于,从开始时间较早的交通类行程 的到达地到开始时间较晚的交通类行程的出发地的交通时间通过以下步骤获得: 获取开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地的 坐标,计算两者之间的距离,通过所述距离选取交通方式并计算通过所述交通方式从开始 时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的最快交通时间。7. 如权利要求2所述的行程冲突判断方法,其特征在
当前第4页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1