CN105550778A - 行程冲突判断方法及系统 - Google Patents

行程冲突判断方法及系统 Download PDF

Info

Publication number
CN105550778A
CN105550778A CN201510953153.2A CN201510953153A CN105550778A CN 105550778 A CN105550778 A CN 105550778A CN 201510953153 A CN201510953153 A CN 201510953153A CN 105550778 A CN105550778 A CN 105550778A
Authority
CN
China
Prior art keywords
stroke
time
traffic
departure place
point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201510953153.2A
Other languages
English (en)
Inventor
邓怡俊
季毅华
冯毅
莫启钧
王一栋
刘浩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Ctrip Business Co Ltd
Original Assignee
Shanghai Ctrip Business Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Ctrip Business Co Ltd filed Critical Shanghai Ctrip Business Co Ltd
Priority to CN201510953153.2A priority Critical patent/CN105550778A/zh
Publication of CN105550778A publication Critical patent/CN105550778A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting
    • G06Q10/1093—Calendar-based scheduling for persons or groups

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明公开了一种行程冲突判断方法及系统，其中方法包括：S1、从订单数据库获取至少两个订单；S2、判断该些订单的行程的开始时间点和结束时间点是否在同一时区，若是，执行S4，若否，执行S3；S3、将所有订单的行程的开始时间点和结束时间点均转换成UTC时间；S4、将所有行程按照开始时间点的升序排列；S5、递归时间上相邻的两个行程进行校验，提示该两个行程是否冲突，所述校验包括获取行程的类型，不同类型的组合匹配不同的判断规则，检验该两个行程是否符合匹配的判断规则以判断是否冲突。本发明弥补了现有技术不能判断行程是否冲突的不足，能够准确判断相邻的两个行程是否冲突并即时给予提醒，减少不必要的损失。

Description

行程冲突判断方法及系统
技术领域
本发明涉及互联网领域，尤其涉及一种行程冲突判断方法及系统。
背景技术
互联网的技术带给人们极大的便捷的生活方式，手机上点点手指便能预订好机票、酒店搞定旅行计划。在快节奏城市生活的当下，如此便捷的操作人们也非常容易忽略一些细节造成行程冲突，如预订好的行程时间重叠而不能全部完成，产生不必要的损失等。
发明内容
本发明要解决的技术问题是为了克服现有技术不能判断行程是否冲突的缺陷，提供一种行程冲突判断方法及系统。
本发明是通过以下技术方案解决上述技术问题的：
本发明提供一种行程冲突判断方法，其特点是，包括：
S1、从订单数据库获取至少两个订单；
S2、判断该些订单的行程的开始时间点和结束时间点是否在同一时区，若是，执行S4，若否，执行S3；
S3、将所有订单的行程的开始时间点和结束时间点均转换成UTC时间(协调世界时，又称世界统一时间)；
S4、将所有订单的行程按照开始时间点的升序排列；
S5、递归时间上相邻的两个行程进行校验，提示该两个行程是否冲突，所述校验包括获取该两个行程的类型，不同类型的组合匹配不同的判断规则，检验该两个行程是否符合匹配的判断规则以判断该两个行程是否冲突。
S2中，不仅判断了同一个订单的行程的开始时间点和结束时间点是否在一个时区，还判断了不同的订单的行程的开始时间点和结束时间点是否在一个时区，通过步骤S2和S3所有订单的行程的所有开始时间点和所有结束时间点都被转换成UTC时间，有助于后续的行程冲突判断。
较佳地，行程的类型包括交通类和服务类。
较佳地，相邻的两个行程中，若开始时间较早的行程属于交通类且开始时间较晚的行程属于服务类，则匹配的判断规则如下：
获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达地，分别判断服务类行程的所在地与交通类行程的出发地及服务类行程的所在地与交通类行程的到达地是否在同一城市，以及计算T；
若服务类行程的所在地与交通类行程的出发地在同一城市，则T＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地返回所述出发地的时间-从所述出发地到所述所在地的交通时间；
若服务类行程的所在地与交通类行程的到达地在同一城市，则T＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间；
若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城市，则T＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间；
若T<服务总时间*第一百分比则判断出该两个行程冲突，若服务总时间*第一百分比≤T<服务总时间*第二百分比则判断出该两个行程紧张，所述第一百分比<所述第二百分比。
较佳地，从所述到达地返回所述出发地的时间包括在所述到达地的最短停留时间、从所述到达地返回所述出发地的交通出发准备时间以及从所述到达地返回所述出发地的交通时间，所述从所述到达地返回所述出发地的交通时间等于所述交通类行程中从所述出发地到所述到达地的交通时间；
从所述出发地或所述到达地到所述所在地的交通时间通过以下步骤获得：
获取所述出发地或所述到达地和所述所在地的坐标，计算所述出发地或所述到达地与所述所在地之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从所述出发地或所述到达地到所述所在地的最快交通时间。
较佳地，相邻的两个行程中，若开始时间较早的行程和开始时间较晚的行程均属于交通类，则匹配的判断规则如下：
获取开始时间较早的行程的到达地和开始时间较晚的行程的出发地，判断开始时间较早的行程的到达地和开始时间较晚的行程的出发地是否在同一城市，以及计算T；
若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地在同一城市，则T＝开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行程的到达时间点；
若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地不在同一城市，则T＝开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行程的到达时间点-从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的交通时间；
若T<开始时间较晚的交通类行程的第一交通出发准备时间则判断出该两个行程冲突，若所述第一交通出发准备时间≤T<开始时间较晚的交通类行程的第二交通出发准备时间则判断出该两个行程紧张，所述第一交通出发准备时间小于所述第二交通出发准备时间。
较佳地，从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的交通时间通过以下步骤获得：
获取开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地的坐标，计算两者之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的最快交通时间。
较佳地，相邻的两个行程中，若开始时间较早的行程和开始时间较晚的行程均属于服务类，则匹配的判断规则如下：
获取该两个行程的时间，判断该两个行程的时间是否相同，若相同则判断出该两个行程冲突，若不相同则判断出该两个行程不冲突。
较佳地，相邻的两个行程中，若开始时间较早的行程属于服务类且开始时间较晚的行程属于交通类，则匹配的判断规则如下：
获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达地，分别判断服务类行程的所在地与交通类行程的出发地及服务类行程的所在地与交通类行程的到达地是否在同一城市，以及计算T1和T2；
若服务类行程的所在地与交通类行程的出发地在同一城市，则T1＝交通类行程的出发时间点-从所述所在地到所述出发地的时间-所述服务类行程的开始时间点，T2＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地返回所述出发地的时间-从所述出发地到所述所在地的交通时间；
若服务类行程的所在地与交通类行程的到达地在同一城市，则T1＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间，T2＝交通类行程的出发时间点-从所述所在地到所述出发地的时间；
若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城市，则T1＝交通类行程的出发时间点-从所述所在地到所述出发地的时间-服务类行程的开始时间点，T2＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间；
若T1<服务总时间*第一百分比且T2<服务总时间*第一百分比则判断出该两个行程冲突，若服务总时间*第一百分比≤T1<服务总时间*第二百分比且服务总时间*第一百分比≤T2<服务总时间*第二百分比则判断出该两个行程紧张，若T1<服务总时间*第一百分比且服务总时间*第一百分比≤T2<服务总时间*第二百分比则判断出该两个行程紧张，服务总时间*第一百分比≤T1<服务总时间*第二百分比且T2<服务总时间*第一百分比则判断出该两个行程紧张，所述第一百分比<所述第二百分比。
较佳地，从所述所在地到所述出发地的时间包括从所述所在地到所述出发地的交通时间和交通类行程的交通出发准备时间，从所述所在地到所述出发地的交通时间通过以下步骤获得：
获取所述所在地和所述出发地的坐标，计算所述所在地和所述出发地之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从所述所在地到所述出发地的最快交通时间；
从所述到达地返回所述出发地的时间包括在所述到达地的最短停留时间、从所述到达地返回所述出发地的交通出发准备时间以及从所述到达地返回所述出发地的交通时间，所述从所述到达地返回所述出发地的交通时间等于所述交通类行程中从所述出发地到所述到达地的交通时间；
从所述出发地到所述所在地的交通时间等于所述所在地到所述出发地的交通时间。
本发明还提供一种行程冲突判断系统，其特点是，包括：
获取单元，用于从订单数据库获取至少两个订单；
判断单元，用于判断该些订单的行程的开始时间点和结束时间点是否在同一时区，若是，则调用排序单元，若否，则调用转换单元；
转换单元，用于将所有订单的行程的开始时间点和结束时间点均转换成UTC时间；
排序单元，用于将所有订单的行程按照开始时间点的升序排列；
校验单元，用于递归时间上相邻的两个行程进行校验，提示该两个行程是否冲突，所述校验包括获取该两个行程的类型，不同类型的组合匹配不同的判断规则，检验该两个行程是否符合匹配的判断规则以判断该两个行程是否冲突。
较佳地，行程的类型包括交通类和服务类。
较佳地，相邻的两个行程中，若开始时间较早的行程属于交通类且开始时间较晚的行程属于服务类，则匹配的判断规则如下：
获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达地，分别判断服务类行程的所在地与交通类行程的出发地及服务类行程的所在地与交通类行程的到达地是否在同一城市，以及计算T；
若服务类行程的所在地与交通类行程的出发地在同一城市，则T＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地返回所述出发地的时间-从所述出发地到所述所在地的交通时间；
若服务类行程的所在地与交通类行程的到达地在同一城市，则T＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间；
若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城市，则T＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间；
若T<服务总时间*第一百分比则判断出该两个行程冲突，若服务总时间*第一百分比≤T<服务总时间*第二百分比则判断出该两个行程紧张，所述第一百分比<所述第二百分比。
较佳地，从所述到达地返回所述出发地的时间包括在所述到达地的最短停留时间、从所述到达地返回所述出发地的交通出发准备时间以及从所述到达地返回所述出发地的交通时间，所述从所述到达地返回所述出发地的交通时间等于所述交通类行程中从所述出发地到所述到达地的交通时间；
从所述出发地或所述到达地到所述所在地的交通时间通过计算单元获得：
计算单元，用于获取所述出发地或所述到达地和所述所在地的坐标，计算所述出发地或所述到达地与所述所在地之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从所述出发地或所述到达地到所述所在地的最快交通时间。
较佳地，相邻的两个行程中，若开始时间较早的行程和开始时间较晚的行程均属于交通类，则匹配的判断规则如下：
获取开始时间较早的行程的到达地和开始时间较晚的行程的出发地，判断开始时间较早的行程的到达地和开始时间较晚的行程的出发地是否在同一城市，以及计算T；
若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地在同一城市，则T＝开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行程的到达时间点；
若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地不在同一城市，则T＝开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行程的到达时间点-从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的交通时间；
若T<开始时间较晚的交通类行程的第一交通出发准备时间则判断出该两个行程冲突，若所述第一交通出发准备时间≤T<开始时间较晚的交通类行程的第二交通出发准备时间则判断出该两个行程紧张，所述第一交通出发准备时间小于所述第二交通出发准备时间。
较佳地，从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的交通时间通过计算单元获得：
计算单元，用于获取开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地的坐标，计算两者之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的最快交通时间。
较佳地，相邻的两个行程中，若开始时间较早的行程和开始时间较晚的行程均属于服务类，则匹配的判断规则如下：
获取该两个行程的时间，判断该两个行程的时间是否相同，若相同则判断出该两个行程冲突，若不相同则判断出该两个行程不冲突。
较佳地，相邻的两个行程中，若开始时间较早的行程属于服务类且开始时间较晚的行程属于交通类，则匹配的判断规则如下：
获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达地，分别判断服务类行程的所在地与交通类行程的出发地及服务类行程的所在地与交通类行程的到达地是否在同一城市，以及计算T1和T2；
若服务类行程的所在地与交通类行程的出发地在同一城市，则T1＝交通类行程的出发时间点-从所述所在地到所述出发地的时间-所述服务类行程的开始时间点，T2＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地返回所述出发地的时间-从所述出发地到所述所在地的交通时间；
若服务类行程的所在地与交通类行程的到达地在同一城市，则T1＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间，T2＝交通类行程的出发时间点-从所述所在地到所述出发地的时间；
若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城市，则T1＝交通类行程的出发时间点-从所述所在地到所述出发地的时间-服务类行程的开始时间点，T2＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间；
若T1<服务总时间*第一百分比且T2<服务总时间*第一百分比则判断出该两个行程冲突，若服务总时间*第一百分比≤T1<服务总时间*第二百分比且服务总时间*第一百分比≤T2<服务总时间*第二百分比则判断出该两个行程紧张，若T1<服务总时间*第一百分比且服务总时间*第一百分比≤T2<服务总时间*第二百分比则判断出该两个行程紧张，服务总时间*第一百分比≤T1<服务总时间*第二百分比且T2<服务总时间*第一百分比则判断出该两个行程紧张，所述第一百分比<所述第二百分比。
较佳地，从所述所在地到所述出发地的时间包括从所述所在地到所述出发地的交通时间和交通类行程的交通出发准备时间，从所述所在地到所述出发地的交通时间通过计算获得：
计算单元，用于获取所述所在地和所述出发地的坐标，计算所述所在地和所述出发地之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从所述所在地到所述出发地的最快交通时间；
从所述到达地返回所述出发地的时间包括在所述到达地的最短停留时间、从所述到达地返回所述出发地的交通出发准备时间以及从所述到达地返回所述出发地的交通时间，所述从所述到达地返回所述出发地的交通时间等于所述交通类行程中从所述出发地到所述到达地的交通时间；
从所述出发地到所述所在地的交通时间等于所述所在地到所述出发地的交通时间。
在符合本领域常识的基础上，上述各优选条件，可任意组合，即得本发明各较佳实例。
本发明的积极进步效果在于：本发明能够准确判断相邻的两个行程是否冲突并即时给予提醒，达到了提高出行体验，减少不必要的损失的效果。
附图说明
图1为本发明实施例的行程冲突判断方法的流程图。
图2为本发明实施例的行程冲突判断方法在开始时间较早的行程属于交通类且开始时间较晚的行程属于服务类时匹配的判断规则的判断流程图。
图3为本发明实施例的行程冲突判断方法在开始时间较早的行程和开始时间较晚的行程均属于交通类时匹配的判断规则的判断流程图。
图4为本发明实施例的行程冲突判断方法在开始时间较早的行程和开始时间较晚的行程均属于服务类时匹配的判断规则的判断流程图。
图5为本发明实施例的行程冲突判断方法在开始时间较早的行程属于服务类且开始时间较晚的行程属于交通类时匹配的判断规则的判断流程图。
图6为本发明实施例的行程冲突判断系统的系统框图。
具体实施方式
下面通过实施例的方式进一步说明本发明，但并不因此将本发明限制在所述的实施例范围之中。
实施例
一种行程冲突判断方法，如图1所示，包括：
步骤101、从订单数据库获取至少两个订单。
步骤102、判断该些订单的行程的开始时间点和结束时间点是否在同一时区，若是，执行步骤104，若否，执行步骤103。
步骤103、将所有订单的行程的开始时间点和结束时间点均转换成UTC时间。
步骤104、将所有订单的行程按照开始时间点的升序排列。
步骤105、递归时间上相邻的两个行程进行校验，提示该两个行程是否冲突，所述校验包括获取该两个行程的类型，不同类型的组合匹配不同的判断规则，检验该两个行程是否符合匹配的判断规则以判断该两个行程是否冲突。
其中，行程的类型包括交通类和服务类。交通类行程包括通过汽车、火车、飞机、轮船等交通方式从出发地到到达地的行程。服务类行程包括在某个地点接收某种服务的行程，如酒店服务、美食服务、游玩服务等。行程的类型可以通过订单的内容确定，如果订单的内容为车票、火车票、飞机票或船票，那么这一订单的行程即为交通类行程，如果订单到的内容为酒店预订、美食预约或景点门票，那么这一订单的行程即为服务类行程。
表1中举例说明了交通类行程的关键字段及其含义：
表1
表2中举例说明了服务类行程的关键字段及其含义：
表2
表1和表2中的内容均可通过订单本身或其它现有技术获得。
相邻的两个行程的类型的组合包括以下四种：
第一种、开始时间较早的行程属于交通类且开始时间较晚的行程属于服务类；
第二种、开始时间较早的行程和开始时间较晚的行程均属于交通类；
第三种、开始时间较早的行程和开始时间较晚的行程均属于服务类；
第四种、开始时间较早的行程属于服务类且开始时间较晚的行程属于交通类。
第一种组合匹配的判断规则如图2所示，内容如下：
获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达地；
分别判断服务类行程的所在地与交通类行程的出发地及服务类行程的所在地与交通类行程的到达地是否在同一城市，以及计算T；
若服务类行程的所在地与交通类行程的出发地在同一城市，则T＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地返回所述出发地的时间-从所述出发地到所述所在地的交通时间，其中T表明在到达到达地之后再返回出发地进行服务类行程的时间，若T小于0则说明在返回到出发地之前服务类行程已经结束；
若服务类行程的所在地与交通类行程的到达地在同一城市，则T＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间，其中T表明在到达到达地之后进行服务类行程的时间，若T小于0则说明在到达到达地之前服务类行程已经结束；
若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城市，则T＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间，其中T表明在到达到达地之后再到达所在地进行服务类行程的时间，若T小于0则说明在到达所在地之前服务类行程已经结束；
若T<服务总时间*第一百分比则判断出该两个行程冲突，若服务总时间*第一百分比≤T<服务总时间*第二百分比则判断出该两个行程紧张。其中，所述第一百分比<所述第二百分比，所述服务总时间＝服务类行程的结束时间点-服务类行程的开始时间点。
其中，从所述到达地返回所述出发地的时间包括在所述到达地的最短停留时间、从所述到达地返回所述出发地的交通出发准备时间以及从所述到达地返回所述出发地的交通时间；
在所述到达地的最短停留时间是指为用户预留的、用于进行某些活动所需要的时间，具体的时间长度可以提前配置；
交通出发准备时间是指为用户预留的、确保用户能够准时出发的冗余时间，具体的时间长度与交通工具的类型有关，如由于飞机的安检时间比火车的安检时间长，所以通常飞机的交通出发准备时间比火车的交通出发准备时间要长，具体的时间长度可以提前配置；
从所述到达地返回所述出发地的交通时间等于所述交通类行程中从所述出发地到所述到达地的交通时间；
从所述出发地或所述到达地到所述所在地的交通时间通过以下步骤获得：
获取所述出发地或所述到达地和所述所在地的坐标(如经度和纬度)，计算所述出发地或所述到达地与所述所在地之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从所述出发地或所述到达地到所述所在地的最快交通时间。例如，若A地与B地之间的距离较远，大于5公里，那么从A地到B地的交通方式优选汽车，若A地与B地之间的距离较近，小于1公里，那么从A地到B地的交通方式优选步行。
下面以举例的形式列举上述匹配规则所需的配置表及其内容，各配置值可以根据实际情况适当调整：
第二种组合的匹配规则如图3所示，内容如下：
获取开始时间较早的行程的到达地和开始时间较晚的行程的出发地，判断开始时间较早的行程的到达地和开始时间较晚的行程的出发地是否在同一城市，以及计算T；
若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地在同一城市，则T＝开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行程的到达时间点，其中T表明从开始时间较早的交通类行程的到达到开始时间较晚的交通类行程出发的时间，若T小于0则说明在开始时间较早的交通类行程到达之前开始时间较晚的交通类行程已经出发；
若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地不在同一城市，则T＝开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行程的到达时间点-从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的交通时间，其中T表明从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地之后距离开始时间较晚的交通类行程的出发时间点所剩的时间，若T小于0则说明在到达开始时间较晚的交通类行程的出发地之前开始时间较晚的交通类行程已经出发；
若T<开始时间较晚的交通类行程的第一交通出发准备时间则判断出该两个行程冲突，若所述第一交通出发准备时间≤T<开始时间较晚的交通类行程的第二交通出发准备时间则判断出该两个行程紧张，所述第一交通出发准备时间小于所述第二交通出发准备时间。
其中，从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的交通时间通过以下步骤获得：
获取开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地的坐标，计算两者之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的最快交通时间。
下面以举例的形式列举上述匹配规则所需的配置表及其内容，各配置值可以根据实际情况适当调整：
第三种组合的匹配规则如图4所示，内容如下：
获取该两个行程的时间，判断该两个行程的时间是否相同，若相同则判断出该两个行程冲突，若不相同则判断出该两个行程不冲突。例如，该两个行程均为酒店，如果两个行程的入住日期为同一天，那么该两个行程冲突，如果两个行程的入住日期不同，那么两个行程不冲突。
第四种组合的匹配规则如图5所示，内容如下：
获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达地，分别判断服务类行程的所在地与交通类行程的出发地及服务类行程的所在地与交通类行程的到达地是否在同一城市，以及计算T1和T2；
若服务类行程的所在地与交通类行程的出发地在同一城市，则T1＝交通类行程的出发时间点-从所述所在地到所述出发地的时间-所述服务类行程的开始时间点，T2＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地返回所述出发地的时间-从所述出发地到所述所在地的交通时间，其中T1表明在不影响交通类行程的前提下在交通类行程出发前进行服务类行程的时间，若T1小于0则说明如果想要顺利进行交通类行程就不能进行服务类行程，T2表明从交通类行程的到达地返回出发地后所能进行的服务类行程的剩余时间，若T2小于0则说明在返回出发地之前服务类行程已经结束；
若服务类行程的所在地与交通类行程的到达地在同一城市，则T1＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间，T2＝交通类行程的出发时间点-从所述所在地到所述出发地的时间，其中T1表明在到达交通类行程的到达地之后到达所述所在地进行服务类行程的时间，若T1小于0则说明在到达所述所在地之前服务类行程已经结束，T2表明在不影响交通类行程的前提下在从交通类行程的出发地出发之前先到到达地进行服务类行程的时间，若T2小于0则说明如果在交通类行程之前进行服务类行程会影响交通类行程；
若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城市，则T1＝交通类行程的出发时间点-从所述所在地到所述出发地的时间-服务类行程的开始时间点，T2＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间，其中T1表明在不影响交通类行程的前提下在交通类行程出发前进行服务类行程的时间，若T1小于0则说明如果想要顺利进行交通类行程就不能进行服务类行程，T2表明从交通类行程的到达地到达所在地进行服务类行程的时间，若T2小于0则说明在到达所在地之前服务类行程已经结束；大于或等于
若T1<服务总时间*第一百分比且T2<服务总时间*第一百分比则判断出该两个行程冲突，若服务总时间*第一百分比≤T1<服务总时间*第二百分比且服务总时间*第一百分比≤T2<服务总时间*第二百分比则判断出该两个行程紧张，若T1<服务总时间*第一百分比且服务总时间*第一百分比≤T2<服务总时间*第二百分比则判断出该两个行程紧张，服务总时间*第一百分比≤T1<服务总时间*第二百分比且T2<服务总时间*第一百分比则判断出该两个行程紧张，所述第一百分比<所述第二百分比。
其中，从所述所在地到所述出发地的时间包括从所述所在地到所述出发地的交通时间和交通类行程的交通出发准备时间，从所述所在地到所述出发地的交通时间通过以下步骤获得：
获取所述所在地和所述出发地的坐标，计算所述所在地和所述出发地之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从所述所在地到所述出发地的最快交通时间；
从所述到达地返回所述出发地的时间包括在所述到达地的最短停留时间、从所述到达地返回所述出发地的交通出发准备时间以及从所述到达地返回所述出发地的交通时间，所述从所述到达地返回所述出发地的交通时间等于所述交通类行程中从所述出发地到所述到达地的交通时间；
从所述出发地到所述所在地的交通时间等于所述所在地到所述出发地的交通时间。
下面以举例的形式列举上述匹配规则所需的配置表及其内容，各配置值可以根据实际情况适当调整：
本实施例的行程冲突判断系统，如图6所示，包括：
获取单元201，用于从订单数据库获取至少两个订单。
判断单元202，用于判断该些订单的行程的开始时间点和结束时间点是否在同一时区，若是，则调用排序单元204，若否，则调用转换单元203。
转换单元203，用于将所有订单的行程的开始时间点和结束时间点均转换成UTC时间。
排序单元204，用于将所有订单的行程按照开始时间点的升序排列。
校验单元205，用于递归时间上相邻的两个行程进行校验，提示该两个行程是否冲突，所述校验包括获取该两个行程的类型，不同类型的组合匹配不同的判断规则，检验该两个行程是否符合匹配的判断规则以判断该两个行程是否冲突。
其中，行程的类型包括交通类和服务类。交通类行程包括通过汽车、火车、飞机、轮船等交通方式从出发地到到达地的行程。服务类行程包括在某个地点接收某种服务的行程，如酒店服务、美食服务、游玩服务等。行程的类型可以通过订单的内容确定，如果订单的内容为车票、火车票、飞机票或船票，那么这一订单的行程即为交通类行程，如果订单到的内容为酒店预订、美食预约或景点门票，那么这一订单的行程即为服务类行程。
相邻的两个行程的类型的组合包括以下四种：
第一种、开始时间较早的行程属于交通类且开始时间较晚的行程属于服务类；
第二种、开始时间较早的行程和开始时间较晚的行程均属于交通类；
第三种、开始时间较早的行程和开始时间较晚的行程均属于服务类；
第四种、开始时间较早的行程属于服务类且开始时间较晚的行程属于交通类。
第一种组合匹配的判断规则如下：
获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达地；
分别判断服务类行程的所在地与交通类行程的出发地及服务类行程的所在地与交通类行程的到达地是否在同一城市，以及计算T；
若服务类行程的所在地与交通类行程的出发地在同一城市，则T＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地返回所述出发地的时间-从所述出发地到所述所在地的交通时间，其中T表明在到达到达地之后再返回出发地进行服务类行程的时间，若T小于0则说明在返回到出发地之前服务类行程已经结束；
若服务类行程的所在地与交通类行程的到达地在同一城市，则T＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间，其中T表明在到达到达地之后进行服务类行程的时间，若T小于0则说明在到达到达地之前服务类行程已经结束；
若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城市，则T＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间，其中T表明在到达到达地之后再到达所在地进行服务类行程的时间，若T小于0则说明在到达所在地之前服务类行程已经结束；
若T<服务总时间*第一百分比则判断出该两个行程冲突，若服务总时间*第一百分比≤T<服务总时间*第二百分比则判断出该两个行程紧张。其中，所述第一百分比<所述第二百分比，所述服务总时间＝服务类行程的结束时间点-服务类行程的开始时间点。
其中，从所述到达地返回所述出发地的时间包括在所述到达地的最短停留时间、从所述到达地返回所述出发地的交通出发准备时间以及从所述到达地返回所述出发地的交通时间；
在所述到达地的最短停留时间是指为用户预留的、用于进行某些活动所需要的时间，具体的时间长度可以提前配置；
交通出发准备时间是指为用户预留的、确保用户能够准时出发的冗余时间，具体的时间长度与交通工具的类型有关，如由于飞机的安检时间比火车的安检时间长，所以通常飞机的交通出发准备时间比火车的交通出发准备时间要长，具体的时间长度可以提前配置；
从所述到达地返回所述出发地的交通时间等于所述交通类行程中从所述出发地到所述到达地的交通时间；
从所述出发地或所述到达地到所述所在地的交通时间通过计算单元获得：
计算单元，用于获取所述出发地或所述到达地和所述所在地的坐标(如经度和纬度)，计算所述出发地或所述到达地与所述所在地之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从所述出发地或所述到达地到所述所在地的最快交通时间。例如，若A地与B地之间的距离较远，大于5公里，那么从A地到B地的交通方式优选汽车，若A地与B地之间的距离较近，小于1公里，那么从A地到B地的交通方式优选步行。
第二种组合的匹配规则如下：
获取开始时间较早的行程的到达地和开始时间较晚的行程的出发地，判断开始时间较早的行程的到达地和开始时间较晚的行程的出发地是否在同一城市，以及计算T；
若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地在同一城市，则T＝开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行程的到达时间点，其中T表明从开始时间较早的交通类行程的到达到开始时间较晚的交通类行程出发的时间，若T小于0则说明在开始时间较早的交通类行程到达之前开始时间较晚的交通类行程已经出发；
若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地不在同一城市，则T＝开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行程的到达时间点-从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的交通时间，其中T表明从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地之后距离开始时间较晚的交通类行程的出发时间点所剩的时间，若T小于0则说明在到达开始时间较晚的交通类行程的出发地之前开始时间较晚的交通类行程已经出发；
若T<开始时间较晚的交通类行程的第一交通出发准备时间则判断出该两个行程冲突，若所述第一交通出发准备时间≤T<开始时间较晚的交通类行程的第二交通出发准备时间则判断出该两个行程紧张，所述第一交通出发准备时间小于所述第二交通出发准备时间。
其中，从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的交通时间通过计算单元获得：
计算单元，用于获取开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地的坐标，计算两者之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的最快交通时间。
第三种组合的匹配规则如下：
获取该两个行程的时间，判断该两个行程的时间是否相同，若相同则判断出该两个行程冲突，若不相同则判断出该两个行程不冲突。例如，该两个行程均为酒店，如果两个行程的入住日期为同一天，那么该两个行程冲突，如果两个行程的入住日期不同，那么两个行程不冲突。
第四种组合的匹配规则如下：
获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达地，分别判断服务类行程的所在地与交通类行程的出发地及服务类行程的所在地与交通类行程的到达地是否在同一城市，以及计算T1和T2；
若服务类行程的所在地与交通类行程的出发地在同一城市，则T1＝交通类行程的出发时间点-从所述所在地到所述出发地的时间-所述服务类行程的开始时间点，T2＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地返回所述出发地的时间-从所述出发地到所述所在地的交通时间，其中T1表明在不影响交通类行程的前提下在交通类行程出发前进行服务类行程的时间，若T1小于0则说明如果想要顺利进行交通类行程就不能进行服务类行程，T2表明从交通类行程的到达地返回出发地后所能进行的服务类行程的剩余时间，若T2小于0则说明在返回出发地之前服务类行程已经结束；
若服务类行程的所在地与交通类行程的到达地在同一城市，则T1＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间，T2＝交通类行程的出发时间点-从所述所在地到所述出发地的时间，其中T1表明在到达交通类行程的到达地之后到达所述所在地进行服务类行程的时间，若T1小于0则说明在到达所述所在地之前服务类行程已经结束，T2表明在不影响交通类行程的前提下在从交通类行程的出发地出发之前先到到达地进行服务类行程的时间，若T2小于0则说明如果在交通类行程之前进行服务类行程会影响交通类行程；
若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城市，则T1＝交通类行程的出发时间点-从所述所在地到所述出发地的时间-服务类行程的开始时间点，T2＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间，其中T1表明在不影响交通类行程的前提下在交通类行程出发前进行服务类行程的时间，若T1小于0则说明如果想要顺利进行交通类行程就不能进行服务类行程，T2表明从交通类行程的到达地到达所在地进行服务类行程的时间，若T2小于0则说明在到达所在地之前服务类行程已经结束；大于或等于
若T1<服务总时间*第一百分比且T2<服务总时间*第一百分比则判断出该两个行程冲突，若服务总时间*第一百分比≤T1<服务总时间*第二百分比且服务总时间*第一百分比≤T2<服务总时间*第二百分比则判断出该两个行程紧张，若T1<服务总时间*第一百分比且服务总时间*第一百分比≤T2<服务总时间*第二百分比则判断出该两个行程紧张，服务总时间*第一百分比≤T1<服务总时间*第二百分比且T2<服务总时间*第一百分比则判断出该两个行程紧张，所述第一百分比<所述第二百分比。
其中，从所述所在地到所述出发地的时间包括从所述所在地到所述出发地的交通时间和交通类行程的交通出发准备时间，从所述所在地到所述出发地的交通时间通过计算单元获得：
获取所述所在地和所述出发地的坐标，计算所述所在地和所述出发地之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从所述所在地到所述出发地的最快交通时间；
从所述到达地返回所述出发地的时间包括在所述到达地的最短停留时间、从所述到达地返回所述出发地的交通出发准备时间以及从所述到达地返回所述出发地的交通时间，所述从所述到达地返回所述出发地的交通时间等于所述交通类行程中从所述出发地到所述到达地的交通时间；
从所述出发地到所述所在地的交通时间等于所述所在地到所述出发地的交通时间。
虽然以上描述了本发明的具体实施方式，但是本领域的技术人员应当理解，这些仅是举例说明，本发明的保护范围是由所附权利要求书限定的。本领域的技术人员在不背离本发明的原理和实质的前提下，可以对这些实施方式做出多种变更或修改，但这些变更和修改均落入本发明的保护范围。

Claims (18)

1.一种行程冲突判断方法，其特征在于，包括：
S1、从订单数据库获取至少两个订单；
S2、判断该些订单的行程的开始时间点和结束时间点是否在同一时区，若是，执行S4，若否，执行S3；
S3、将所有订单的行程的开始时间点和结束时间点均转换成UTC时间；
S4、将所有订单的行程按照开始时间点的升序排列；
S5、递归时间上相邻的两个行程进行校验，提示该两个行程是否冲突，所述校验包括获取该两个行程的类型，不同类型的组合匹配不同的判断规则，检验该两个行程是否符合匹配的判断规则以判断该两个行程是否冲突。
2.如权利要求1所述的行程冲突判断方法，其特征在于，行程的类型包括交通类和服务类。
3.如权利要求2所述的行程冲突判断方法，其特征在于，相邻的两个行程中，若开始时间较早的行程属于交通类且开始时间较晚的行程属于服务类，则匹配的判断规则如下：
获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达地，分别判断服务类行程的所在地与交通类行程的出发地及服务类行程的所在地与交通类行程的到达地是否在同一城市，以及计算T；
若服务类行程的所在地与交通类行程的出发地在同一城市，则T＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地返回所述出发地的时间-从所述出发地到所述所在地的交通时间；
若服务类行程的所在地与交通类行程的到达地在同一城市，则T＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间；
若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城市，则T＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间；
若T<服务总时间*第一百分比则判断出该两个行程冲突，若服务总时间*第一百分比≤T<服务总时间*第二百分比则判断出该两个行程紧张，所述第一百分比<所述第二百分比。
4.如权利要求3所述的行程冲突判断方法，其特征在于，从所述到达地返回所述出发地的时间包括在所述到达地的最短停留时间、从所述到达地返回所述出发地的交通出发准备时间以及从所述到达地返回所述出发地的交通时间，所述从所述到达地返回所述出发地的交通时间等于所述交通类行程中从所述出发地到所述到达地的交通时间；
从所述出发地或所述到达地到所述所在地的交通时间通过以下步骤获得：
获取所述出发地或所述到达地和所述所在地的坐标，计算所述出发地或所述到达地与所述所在地之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从所述出发地或所述到达地到所述所在地的最快交通时间。
5.如权利要求2所述的行程冲突判断方法，其特征在于，相邻的两个行程中，若开始时间较早的行程和开始时间较晚的行程均属于交通类，则匹配的判断规则如下：
获取开始时间较早的行程的到达地和开始时间较晚的行程的出发地，判断开始时间较早的行程的到达地和开始时间较晚的行程的出发地是否在同一城市，以及计算T；
若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地在同一城市，则T＝开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行程的到达时间点；
若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地不在同一城市，则T＝开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行程的到达时间点-从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的交通时间；
若T<开始时间较晚的交通类行程的第一交通出发准备时间则判断出该两个行程冲突，若所述第一交通出发准备时间≤T<开始时间较晚的交通类行程的第二交通出发准备时间则判断出该两个行程紧张，所述第一交通出发准备时间小于所述第二交通出发准备时间。
6.如权利要求5所述的行程冲突判断方法，其特征在于，从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的交通时间通过以下步骤获得：
获取开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地的坐标，计算两者之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的最快交通时间。
7.如权利要求2所述的行程冲突判断方法，其特征在于，相邻的两个行程中，若开始时间较早的行程和开始时间较晚的行程均属于服务类，则匹配的判断规则如下：
获取该两个行程的时间，判断该两个行程的时间是否相同，若相同则判断出该两个行程冲突，若不相同则判断出该两个行程不冲突。
8.如权利要求2所述的行程冲突判断方法，其特征在于，相邻的两个行程中，若开始时间较早的行程属于服务类且开始时间较晚的行程属于交通类，则匹配的判断规则如下：
获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达地，分别判断服务类行程的所在地与交通类行程的出发地及服务类行程的所在地与交通类行程的到达地是否在同一城市，以及计算T1和T2；
若服务类行程的所在地与交通类行程的出发地在同一城市，则T1＝交通类行程的出发时间点-从所述所在地到所述出发地的时间-所述服务类行程的开始时间点，T2＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地返回所述出发地的时间-从所述出发地到所述所在地的交通时间；
若服务类行程的所在地与交通类行程的到达地在同一城市，则T1＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间，T2＝交通类行程的出发时间点-从所述所在地到所述出发地的时间；
若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城市，则T1＝交通类行程的出发时间点-从所述所在地到所述出发地的时间-服务类行程的开始时间点，T2＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间；
若T1<服务总时间*第一百分比且T2<服务总时间*第一百分比则判断出该两个行程冲突，若服务总时间*第一百分比≤T1<服务总时间*第二百分比且服务总时间*第一百分比≤T2<服务总时间*第二百分比则判断出该两个行程紧张，若T1<服务总时间*第一百分比且服务总时间*第一百分比≤T2<服务总时间*第二百分比则判断出该两个行程紧张，服务总时间*第一百分比≤T1<服务总时间*第二百分比且T2<服务总时间*第一百分比则判断出该两个行程紧张，所述第一百分比<所述第二百分比。
9.如权利要求8所述的行程冲突判断方法，其特征在于，从所述所在地到所述出发地的时间包括从所述所在地到所述出发地的交通时间和交通类行程的交通出发准备时间，从所述所在地到所述出发地的交通时间通过以下步骤获得：
获取所述所在地和所述出发地的坐标，计算所述所在地和所述出发地之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从所述所在地到所述出发地的最快交通时间；
从所述到达地返回所述出发地的时间包括在所述到达地的最短停留时间、从所述到达地返回所述出发地的交通出发准备时间以及从所述到达地返回所述出发地的交通时间，所述从所述到达地返回所述出发地的交通时间等于所述交通类行程中从所述出发地到所述到达地的交通时间；
从所述出发地到所述所在地的交通时间等于所述所在地到所述出发地的交通时间。
10.一种行程冲突判断系统，其特征在于，包括：
获取单元，用于从订单数据库获取至少两个订单；
判断单元，用于判断该些订单的行程的开始时间点和结束时间点是否在同一时区，若是，则调用排序单元，若否，则调用转换单元；
转换单元，用于将所有订单的行程的开始时间点和结束时间点均转换成UTC时间；
排序单元，用于将所有订单的行程按照开始时间点的升序排列；
校验单元，用于递归时间上相邻的两个行程进行校验，提示该两个行程是否冲突，所述校验包括获取该两个行程的类型，不同类型的组合匹配不同的判断规则，检验该两个行程是否符合匹配的判断规则以判断该两个行程是否冲突。
11.如权利要求10所述的行程冲突判断系统，其特征在于，行程的类型包括交通类和服务类。
12.如权利要求11所述的行程冲突判断系统，其特征在于，相邻的两个行程中，若开始时间较早的行程属于交通类且开始时间较晚的行程属于服务类，则匹配的判断规则如下：
获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达地，分别判断服务类行程的所在地与交通类行程的出发地及服务类行程的所在地与交通类行程的到达地是否在同一城市，以及计算T；
若服务类行程的所在地与交通类行程的出发地在同一城市，则T＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地返回所述出发地的时间-从所述出发地到所述所在地的交通时间；
若服务类行程的所在地与交通类行程的到达地在同一城市，则T＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间；
若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城市，则T＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间；
若T<服务总时间*第一百分比则判断出该两个行程冲突，若服务总时间*第一百分比≤T<服务总时间*第二百分比则判断出该两个行程紧张，所述第一百分比<所述第二百分比。
13.如权利要求12所述的行程冲突判断系统，其特征在于，从所述到达地返回所述出发地的时间包括在所述到达地的最短停留时间、从所述到达地返回所述出发地的交通出发准备时间以及从所述到达地返回所述出发地的交通时间，所述从所述到达地返回所述出发地的交通时间等于所述交通类行程中从所述出发地到所述到达地的交通时间；
从所述出发地或所述到达地到所述所在地的交通时间通过计算单元获得：
计算单元，用于获取所述出发地或所述到达地和所述所在地的坐标，计算所述出发地或所述到达地与所述所在地之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从所述出发地或所述到达地到所述所在地的最快交通时间。
14.如权利要求11所述的行程冲突判断系统，其特征在于，相邻的两个行程中，若开始时间较早的行程和开始时间较晚的行程均属于交通类，则匹配的判断规则如下：
获取开始时间较早的行程的到达地和开始时间较晚的行程的出发地，判断开始时间较早的行程的到达地和开始时间较晚的行程的出发地是否在同一城市，以及计算T；
若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地在同一城市，则T＝开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行程的到达时间点；
若开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地不在同一城市，则T＝开始时间较晚的交通类行程的出发时间点-开始时间较早的交通类行程的到达时间点-从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的交通时间；
若T<开始时间较晚的交通类行程的第一交通出发准备时间则判断出该两个行程冲突，若所述第一交通出发准备时间≤T<开始时间较晚的交通类行程的第二交通出发准备时间则判断出该两个行程紧张，所述第一交通出发准备时间小于所述第二交通出发准备时间。
15.如权利要求14所述的行程冲突判断系统，其特征在于，从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的交通时间通过计算单元获得：
计算单元，用于获取开始时间较早的交通类行程的到达地和开始时间较晚的交通类行程的出发地的坐标，计算两者之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从开始时间较早的交通类行程的到达地到开始时间较晚的交通类行程的出发地的最快交通时间。
16.如权利要求11所述的行程冲突判断系统，其特征在于，相邻的两个行程中，若开始时间较早的行程和开始时间较晚的行程均属于服务类，则匹配的判断规则如下：
获取该两个行程的时间，判断该两个行程的时间是否相同，若相同则判断出该两个行程冲突，若不相同则判断出该两个行程不冲突。
17.如权利要求11所述的行程冲突判断系统，其特征在于，相邻的两个行程中，若开始时间较早的行程属于服务类且开始时间较晚的行程属于交通类，则匹配的判断规则如下：
获取服务类行程的所在地、交通类行程的出发地和交通类行程的到达地，分别判断服务类行程的所在地与交通类行程的出发地及服务类行程的所在地与交通类行程的到达地是否在同一城市，以及计算T1和T2；
若服务类行程的所在地与交通类行程的出发地在同一城市，则T1＝交通类行程的出发时间点-从所述所在地到所述出发地的时间-所述服务类行程的开始时间点，T2＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地返回所述出发地的时间-从所述出发地到所述所在地的交通时间；
若服务类行程的所在地与交通类行程的到达地在同一城市，则T1＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间，T2＝交通类行程的出发时间点-从所述所在地到所述出发地的时间；
若服务类行程的所在地与交通类行程的出发地和到达地均不在同一城市，则T1＝交通类行程的出发时间点-从所述所在地到所述出发地的时间-服务类行程的开始时间点，T2＝服务类行程的结束时间点-交通类行程的到达时间点-从所述到达地到所述所在地的交通时间；
若T1<服务总时间*第一百分比且T2<服务总时间*第一百分比则判断出该两个行程冲突，若服务总时间*第一百分比≤T1<服务总时间*第二百分比且服务总时间*第一百分比≤T2<服务总时间*第二百分比则判断出该两个行程紧张，若T1<服务总时间*第一百分比且服务总时间*第一百分比≤T2<服务总时间*第二百分比则判断出该两个行程紧张，服务总时间*第一百分比≤T1<服务总时间*第二百分比且T2<服务总时间*第一百分比则判断出该两个行程紧张，所述第一百分比<所述第二百分比。
18.如权利要求17所述的行程冲突判断系统，其特征在于，从所述所在地到所述出发地的时间包括从所述所在地到所述出发地的交通时间和交通类行程的交通出发准备时间，从所述所在地到所述出发地的交通时间通过计算获得：
计算单元，用于获取所述所在地和所述出发地的坐标，计算所述所在地和所述出发地之间的距离，通过所述距离选取交通方式并计算通过所述交通方式从所述所在地到所述出发地的最快交通时间；
从所述到达地返回所述出发地的时间包括在所述到达地的最短停留时间、从所述到达地返回所述出发地的交通出发准备时间以及从所述到达地返回所述出发地的交通时间，所述从所述到达地返回所述出发地的交通时间等于所述交通类行程中从所述出发地到所述到达地的交通时间；
从所述出发地到所述所在地的交通时间等于所述所在地到所述出发地的交通时间。
CN201510953153.2A 2015-12-16 2015-12-16 行程冲突判断方法及系统 Pending CN105550778A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510953153.2A CN105550778A (zh) 2015-12-16 2015-12-16 行程冲突判断方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510953153.2A CN105550778A (zh) 2015-12-16 2015-12-16 行程冲突判断方法及系统

Publications (1)

Publication Number Publication Date
CN105550778A true CN105550778A (zh) 2016-05-04

Family

ID=55829959

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510953153.2A Pending CN105550778A (zh) 2015-12-16 2015-12-16 行程冲突判断方法及系统

Country Status (1)

Country Link
CN (1) CN105550778A (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106599545A (zh) * 2016-11-21 2017-04-26 深圳市医诺智能科技发展有限公司 放射治疗流程的动态管理方法
CN107145557A (zh) * 2017-04-28 2017-09-08 上海与德科技有限公司 出行提醒的方法及装置
CN107506836A (zh) * 2017-07-06 2017-12-22 努比亚技术有限公司 一种数据指令冲突判断方法和设备
CN107563584A (zh) * 2016-06-30 2018-01-09 卡西欧计算机株式会社 信息处理装置以及信息处理方法
CN107862396A (zh) * 2017-10-27 2018-03-30 携程旅游网络技术（上海）有限公司 行程订单重复预定处理方法、系统、存储介质和电子设备
CN107944587A (zh) * 2017-12-19 2018-04-20 携程商旅信息服务（上海）有限公司 行程产品的打包处理方法、系统、设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080059890A1 (en) * 2006-08-31 2008-03-06 Ronald Scotte Zinn Conflict checking and notification in an electronic device
CN101686571A (zh) * 2008-09-28 2010-03-31 联想(北京)有限公司 一种实时提供日程安排的方法、移动终端和服务器
CN102970334A (zh) * 2012-10-29 2013-03-13 东莞宇龙通信科技有限公司 多日程冲突的处理方法及其系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080059890A1 (en) * 2006-08-31 2008-03-06 Ronald Scotte Zinn Conflict checking and notification in an electronic device
CN101686571A (zh) * 2008-09-28 2010-03-31 联想(北京)有限公司 一种实时提供日程安排的方法、移动终端和服务器
CN102970334A (zh) * 2012-10-29 2013-03-13 东莞宇龙通信科技有限公司 多日程冲突的处理方法及其系统

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107563584A (zh) * 2016-06-30 2018-01-09 卡西欧计算机株式会社 信息处理装置以及信息处理方法
CN106599545A (zh) * 2016-11-21 2017-04-26 深圳市医诺智能科技发展有限公司 放射治疗流程的动态管理方法
CN106599545B (zh) * 2016-11-21 2019-06-04 深圳市医诺智能科技发展有限公司 放射治疗流程的动态管理方法
CN107145557A (zh) * 2017-04-28 2017-09-08 上海与德科技有限公司 出行提醒的方法及装置
CN107506836A (zh) * 2017-07-06 2017-12-22 努比亚技术有限公司 一种数据指令冲突判断方法和设备
CN107862396A (zh) * 2017-10-27 2018-03-30 携程旅游网络技术（上海）有限公司 行程订单重复预定处理方法、系统、存储介质和电子设备
CN107862396B (zh) * 2017-10-27 2020-07-07 携程旅游网络技术（上海）有限公司 行程订单重复预定处理方法、系统、存储介质和电子设备
CN107944587A (zh) * 2017-12-19 2018-04-20 携程商旅信息服务（上海）有限公司 行程产品的打包处理方法、系统、设备及存储介质
CN107944587B (zh) * 2017-12-19 2021-02-19 携程商旅信息服务（上海）有限公司 行程产品的打包处理方法、系统、设备及存储介质

Similar Documents

Publication Publication Date Title
CN105550778A (zh) 行程冲突判断方法及系统
WO2021135653A1 (zh) 一种识别车辆的异常停留的方法和系统
CN106776900B (zh) 出行方法和装置
CN104021667B (zh) 整合预约服务与实时打车的出租车合乘调度系统及调度方法
US20160334232A1 (en) Real-time carpooling
CN105243836B (zh) 一种拼车方法和设备
KR101742833B1 (ko) 운행 실적을 활용한 온 디맨드 버스의 운행 스케줄링 시스템 및 그 방법
US20150019115A1 (en) System and method for providing driving information of electric vehicle
CN104167093A (zh) 基于司机住址信息的顺风车运营系统
JP2019535049A (ja) 不正検査を行うシステムおよび方法
CN102737129A (zh) 一种公交车辆区域行车时刻表编制的方法
GB2499795A (en) Routing in a network, based on travel and waiting time
WO2021129585A1 (zh) 一种为用户提供定位点推荐的方法和系统
Safi et al. Trip detection with smartphone-assisted collection of travel data
CN105070039A (zh) 基于路径管理的拼车方法
CN102445209A (zh) 一种动态交通导航方法及其动态交通导航设备
CN111366166B (zh) 一种导航路径规划方法及装置
CN107423833A (zh) 一种差旅行程安排推荐方法
CN107978169A (zh) 一种对多源数据来源下的公交站点位置纠偏的方法
Mandeno Is tourism a driver for public transport investment
US8855920B2 (en) Automatic assistance for route planning
CN103426302A (zh) 换乘站快速公交车厢换乘信息发布系统及发布方法
CN111161531A (zh) 一种基于公交车载终端判断线路正返程和进出站的方法
CN113255948B (zh) 一种提高拼车准确率的匹配策略方法
CN107578114B (zh) 一种判定公交换乘对有效性的方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20160504