[go: up one dir, main page]

CN107798403A - 一种拼车订单处理方法、服务器、终端设备和系统 - Google Patents

一种拼车订单处理方法、服务器、终端设备和系统 Download PDF

Info

Publication number
CN107798403A
CN107798403A CN201610809590.1A CN201610809590A CN107798403A CN 107798403 A CN107798403 A CN 107798403A CN 201610809590 A CN201610809590 A CN 201610809590A CN 107798403 A CN107798403 A CN 107798403A
Authority
CN
China
Prior art keywords
share
car
optimal route
car order
destination
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
CN201610809590.1A
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.)
Beijing Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development 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 Beijing Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Priority to CN201610809590.1A priority Critical patent/CN107798403A/zh
Publication of CN107798403A publication Critical patent/CN107798403A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/02—Reservations, e.g. for tickets, services or events
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Tourism & Hospitality (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Navigation (AREA)

Abstract

本发明实施例提供一种拼车订单处理方法、服务器、终端设备和系统，所述方法包括：接收第一乘客终端发送的第一拼车订单后，获取多个已被承接的第二拼车订单；根据预设规则分别获取从第一出发地到第一目的地的第一最优路线，以及从第二出发地到第二目的地的第二最优路线，对比第一最优路线和第二最优路线，获取路线重合度大于预设比例的多个待选第二最优路线；将多个待选第二最优路线以及对应的第二拼车订单发送给第一乘客终端，以供第一乘客终端根据待选第二最优路线在多个第二拼车订单中进行选择。所述服务器、装置和系统执行上述方法。本发明通过对比路线，初步筛选出待选最优路线，并由乘客完成最优路线的选择，增加了拼车路线选择的合理性。

Description

一种拼车订单处理方法、服务器、终端设备和系统
技术领域
本发明实施例涉及互联网技术领域，具体涉及一种拼车订单处理方法、服务器、终端设备和系统。
背景技术
随着互联网和智能终端技术的发展，人们经常使用手机并通过打车软件来满足自己方便出行的需求，但是在一些用车高峰时段，常常等不到空车，经常需要和其他乘客通过拼车来实现快速出行。
乘客选择拼车过程中，系统会自动匹配乘客附近顺路的车辆，默认将两位同方向的乘客拼到一起，乘客必须接受另外拼友的乘车路线，导致了拼友之间因为拼车路线不合理，发生不愉快的问题，如果不接受另外拼友的乘车路线，只能取消订单，导致车辆资源不能有效利用。
因此，如何实现拼车过程中拼车路线的合理选择，提高车辆资源利用率成为亟须解决的问题。
发明内容
针对现有技术存在的问题，本发明实施例提供一种拼车订单处理方法、服务器、终端设备和系统。
一方面，本发明实施例提供一种拼车订单处理方法，包括：
接收第一乘客终端发送的第一拼车订单后，获取多个已被承接的第二拼车订单；其中，所述第一拼车订单包括第一出发地、第一目的地和第一用车时间；所述第二拼车订单包括第二出发地、第二目的地和第二用车时间，且所述第二用车时间早于所述第一用车时间；
根据预设规则分别获取从所述第一出发地到所述第一目的地的第一最优路线，以及从所述第二出发地到所述第二目的地的第二最优路线，对比所述第一最优路线和所述第二最优路线，获取路线重合度大于预设比例的多个待选第二最优路线；
将所述多个待选第二最优路线以及对应的第二拼车订单发送给所述第一乘客终端，以供所述第一乘客终端根据所述待选第二最优路线在多个所述第二拼车订单中进行选择。
本发明实施例还提供另一种拼车订单处理方法，包括：
向服务器发送第一拼车订单，所述第一拼车订单包括第一出发地、第一目的地和第一用车时间；
接收所述服务器返回的多个待选第二最优路线以及对应的第二拼车订单，所述第二拼车订单包括第二出发地、第二目的地和第二用车时间，且所述第二用车时间早于所述第一用车时间；其中，所述待选第二最优路线是所述服务器根据预设规则分别获取从所述第一出发地到所述第一目的地的第一最优路线，以及从所述第二出发地到所述第二目的地的第二最优路线后，通过对比所述第一最优路线和所述第二最优路线的路线重合度大于预设比例而确定的；
根据所述待选第二最优路线在多个所述第二拼车订单中进行选择。
另一方面，本发明实施例提供一种服务器，包括：
第一接收模块，用于接收第一乘客终端发送的第一拼车订单后，获取多个已被承接的第二拼车订单；其中，所述第一拼车订单包括第一出发地、第一目的地和第一用车时间；所述第二拼车订单包括第二出发地、第二目的地和第二用车时间，且所述第二用车时间早于所述第一用车时间；
第一获取模块，用于根据预设规则分别获取从所述第一出发地到所述第一目的地的第一最优路线，以及从所述第二出发地到所述第二目的地的第二最优路线，对比所述第一最优路线和所述第二最优路线，获取路线重合度大于预设比例的多个待选第二最优路线；
第一发送模块，用于将所述多个待选第二最优路线以及对应的第二拼车订单发送给所述第一乘客终端，以供第一乘客终端根据所述待选第二最优路线在多个所述第二拼车订单中进行选择。
本发明实施例还提供一种终端设备，包括：
第二发送模块，用于向服务器发送第一拼车订单，所述第一拼车订单包括第一出发地、第一目的地和第一用车时间；
第二接收模块，用于接收所述服务器返回的多个待选第二最优路线以及对应的第二拼车订单，所述第二拼车订单包括第二出发地、第二目的地和第二用车时间，且所述第二用车时间早于所述第一用车时间；其中，所述待选第二最优路线是所述服务器根据预设规则分别获取从所述第一出发地到所述第一目的地的第一最优路线，以及从所述第二出发地到所述第二目的地的第二最优路线后，通过对比所述第一最优路线和所述第二最优路线的路线重合度大于预设比例而确定的；
选择模块，用于根据所述待选第二最优路线在多个所述第二拼车订单中进行选择。
本发明实施例还提供一种拼车订单处理系统，包括：上述的服务器以及终端设备。
本发明提供的处理方法、服务器、终端设备和处理系统，通过对比路线，初步筛选出待选最优路线，并由乘客完成最优路线的选择，增加了拼车路线选择的合理性，也优化车辆资源的利用。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例拼车订单处理方法的流程示意图；
图2为本发明另一实施例拼车订单处理方法的流程示意图；
图3为本发明实施例服务器的结构示意图；
图4为本发明实施例终端设备的结构示意图；
图5为本发明实施例拼车订单处理系统的结构示意图；
图6为本发明实施例实体结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1为本发明实施例拼车订单处理方法的流程示意图，如图1所示，本实施例提供的一种拼车订单处理方法，包括以下步骤：
S1：接收第一乘客终端发送的第一拼车订单后，获取多个已被承接的第二拼车订单；其中，所述第一拼车订单包括第一出发地、第一目的地和第一用车时间；所述第二拼车订单包括第二出发地、第二目的地和第二用车时间，且所述第二用车时间早于所述第一用车时间；
服务器接收第一乘客终端发送的第一拼车订单后，服务器获取多个已被承接的第二拼车订单；其中，所述第一拼车订单至少包括第一出发地、第一目的地和第一用车时间；所述第二拼车订单至少包括第二出发地、第二目的地和第二用车时间，且所述第二用车时间早于所述第一用车时间。
具体的，服务器获取多个已被承接的第二拼车订单可以根据距离第一出发地在一定预设范围内获取，预设范围可以由服务器根据实际情况进行设定，例如：当凌晨时段，可选车辆比较少时，可以适当扩大预设范围的取值范围，获取已被承接的第二拼车订单的数量可以尽可能多的获取，可以理解为所能获取到的全部已被承接的第二拼车订单，第二用车时间早于第一用车时间，是要保证第二用车已经搭载上了乘客，早于第一用车时间的时间间隔也可以为预先设定的数值，可以根据订单密集度进行调整，例如：当凌晨时段，可选车辆比较少时，可以适当增加预先设定的时间间隔的数值，也可以参照上述说明的预设范围进行设定。
S2：根据预设规则分别获取从所述第一出发地到所述第一目的地的第一最优路线，以及从所述第二出发地到所述第二目的地的第二最优路线，对比所述第一最优路线和所述第二最优路线，获取路线重合度大于预设比例的多个待选第二最优路线；
服务器根据预设规则分别获取从所述第一出发地到所述第一目的地的第一最优路线，以及从所述第二出发地到所述第二目的地的第二最优路线，对比所述第一最优路线和所述第二最优路线，获取路线重合度大于预设比例的多个待选第二最优路线。具体的，可以将第一最优路线总长度作为除数，此数值为定值；依次将第一最优路线与多个第二最优路线的重合长度作为被除数，计算出的重合长度的个数与第二最优路线的条数相同，重合度等于上述的重合长度除以上述的第一最优路线总长度，可以理解的是，重合度有多个，并且和第二最优路线的条数相同，对比所述第一最优路线和所述第二最优路线，可以理解为，第一最优路线和第二最优路线按照相同的计算规则计算的，第一最优路线逐一依次和多个第二最优路线中的每一条进行对比计算。例如：第一最优路线设定为A，获取到的第二最优路线有三条，分别设定为B、C、D，将A和B先进行对比，并计算出A和B路线的重合度为60％，将A和C再进行对比，并计算出A和C路线的重合度为70％，将A和D最后进行对比，并计算出A和D路线的重合度为80％，如果预设比例设定为65％，则第二最优路线中的C、D两条为待选第二最优路线。
S3：将所述多个待选第二最优路线以及对应的第二拼车订单发送给所述第一乘客终端，以供所述第一乘客终端根据所述待选第二最优路线在多个所述第二拼车订单中进行选择。
服务器将所述多个待选第二最优路线以及对应的第二拼车订单发送给所述第一乘客终端，以供所述第一乘客终端根据所述待选第二最优路线在多个所述第二拼车订单中进行选择。具体的，为了方便乘客查看，可以将多个待选第二最优路线生成列表，并显示在第一乘客终端的显示界面上，列表包括找到的拼友昵称、第二出发地和第二目的地等信息，第一乘客终端可以点击拼友昵称，进一步查看拼友头像、性别，拼龄等更加详细的信息，点击第二出发地和第二目的地可以查看到该拼友待行驶的第二最优路线，以便可以结合自己的实际情况，自主选择更加适合自己的拼友待行驶路线，选择确认以后，服务器会给第一乘客终端发送拼车成功的确认消息，第一乘客终端进入等待接驾的状态。继续使用上一个例子进行说明：待选的第二最优路线C和D显示在第一乘客终端的显示界面上，虽然服务器计算的A和D路线的重合度大于A和C路线的重合度，但是第一乘客终端依然可以选择待选的第二最优路线C，体现了更加人性化的操作。
本实施例中的方法通过对比路线，初步筛选出待选最优路线，并由乘客完成最优路线的选择，增加了拼车路线选择的合理性，也优化车辆资源的利用。
在上述实施例的基础上，本方法中所述预设规则包括：距离最短规则、用时最少规则以及红灯最少规则。
服务器所设定的预设规则包括：距离最短规则、用时最少规则以及红灯最少规则，具体的，距离最短规则可以理解为根据第一出发地到第一目的地之间的距离最短的条件选择第一最优路线，用时最少规则可以理解为考虑第一出发地到第一目的地之间的道路拥堵程度等因素，采用用时最少规则选择第一最优路线，红灯最少规则可以理解为根据第一出发地到第一目的地之间的道路设置红绿灯最少的条件选择第一最优路线；服务器可以根据实际情况，比较灵活的对预设规则进行选择，例如：当第一出发地和第一目的地之间的距离比较长时可以考虑采用距离最短规则选择第一最优路线，当用车高峰期，道路比较拥堵时可以考虑采用用时最少规则选择第一最优路线，当第一出发地和第一目的地之间的繁华路段较多，红绿灯设置较多的情况下，可以考虑采用红灯最少规则选择第一最优路线，预设规则也适用于选择第二最优路线，不再赘述。
本实施例中的方法通过更优选的方法选择最优路线，进一步增加了拼车路线选择的合理性。
在上述实施例的基础上，本方法所述的预设比例根据所述第一拼车订单和所述第二拼车订单的路线长度之和确定。
具体的，预设比例的计算可以继续参照上述实施例，依次计算第一最优路线总长度和多个第二最优路线的长度之和，该长度之和的个数与第二最优路线的条数相同，预设比例可以和上述的长度之和的数值存在相应的对应关系，该对应关系可以是：上述的长度之和10公里以内，对应的预设比例设置为50％；上述的长度之和在10公里与20公里之间，对应的预设比例设置为60％；上述的长度之和在20公里与40公里之间，对应的预设比例设置为70％；上述的长度之和在40公里与80公里之间，对应的预设比例设置为90％；上述的长度之和80公里以上，对应的预设比例设置为95％；可以看出：第一最优路线总长度和第二最优路线的长度之和的数值越高，对应的预设比例的数值越大，举例说明如下：第一最优路线总长度为a，第二最优路线有三条，分别为b1、b2、b3，a与b1、b2、b3的重合长度分别为c1、c2、c3，则重合度X1＝c1/a、X2＝c2/a、X3＝c3/a；第一最优路线总长度和多个第二最优路线的长度之和分别为d1＝a+b1、d2＝a+b2、d3＝a+b3、对上述参数给定具体数值如下：a＝15公里、b1＝10公里、b2＝25公里、b3＝40公里，可以通过人工比对获得c1＝10公里、c2＝11公里、c3＝14公里、则计算出X1＝c1/a＝10/15＝67％、X2＝c2/a＝11/15＝73％、X3＝c3/a＝14/15＝93％、d1＝a+b1＝15+10＝25公里、d2＝a+b2＝15+25＝40公里、d3＝a+b3＝15+40＝55公里、根据上述的预设比例设置规则，对于d1，预设比例L1＝70％，对于d2，预设比例L2＝70％，对于d3，预设比例L3＝90％，通过对比X1<L1，X2>L2，X3>L3，因此服务器选择将b2和b3所对应的第二最优路线作为待选第二最优路线发送给第一乘客终端，以供第一乘客终端的乘客选择拼友。可以理解的是，预设比例的设定使得当待行驶路线长度较长时，保证重合度尽可能高的第二最优路线能够被乘客终端所选择，提高了车辆资源的利用率。
本实施例中的方法通过预设比例的设定，进一步优化了第二最优路线的选择，使得拼车路线的选择更加合理。
图2为本发明另一实施例拼车订单处理方法的流程示意图，如图2所示，本实施例还提供另一种拼车订单处理方法，包括以下步骤：
R1：向服务器发送第一拼车订单，所述第一拼车订单包括第一出发地、第一目的地和第一用车时间；
具体的，终端装置向服务器发送第一拼车订单，所述第一拼车订单包括第一出发地、第一目的地和第一用车时间；
R2：接收所述服务器返回的多个待选第二最优路线以及对应的第二拼车订单，所述第二拼车订单包括第二出发地、第二目的地和第二用车时间，且所述第二用车时间早于所述第一用车时间；其中，所述待选第二最优路线是所述服务器根据预设规则分别获取从所述第一出发地到所述第一目的地的第一最优路线，以及从所述第二出发地到所述第二目的地的第二最优路线后，通过对比所述第一最优路线和所述第二最优路线的路线重合度大于预设比例而确定的；
具体的，终端装置接收所述服务器返回的多个待选第二最优路线以及对应的第二拼车订单，所述第二拼车订单包括第二出发地、第二目的地和第二用车时间，且所述第二用车时间早于所述第一用车时间；其中，所述待选第二最优路线是所述服务器根据预设规则分别获取从所述第一出发地到所述第一目的地的第一最优路线，以及从所述第二出发地到所述第二目的地的第二最优路线后，通过对比所述第一最优路线和所述第二最优路线的路线重合度大于预设比例而确定的；
R3：根据所述待选第二最优路线在多个所述第二拼车订单中进行选择。
具体的，终端装置根据所述待选第二最优路线在多个所述第二拼车订单中进行选择。
本实施例中的方法通过对比路线，初步筛选出待选最优路线，并由乘客完成最优路线的选择，增加了拼车路线选择的合理性，也优化车辆资源的利用。
在上述实施例的基础上，所述预设比例根据所述第一拼车订单和所述第二拼车订单的路线长度之和确定。
具体的，所述预设比例根据所述第一拼车订单和所述第二拼车订单的路线长度之和确定。
本实施例中的方法通过预设比例的设定，进一步优化了第二最优路线的选择，使得拼车路线的选择更加合理。
图3为本发明实施例服务器的结构示意图，如图3所示，本实施例还提供了一种服务器，包括第一接收模块11、第一获取模块12和第一发送模块13，其中：
第一接收模块11用于接收第一乘客终端发送的第一拼车订单后，获取多个已被承接的第二拼车订单；其中，所述第一拼车订单包括第一出发地、第一目的地和第一用车时间；所述第二拼车订单包括第二出发地、第二目的地和第二用车时间，且所述第二用车时间早于所述第一用车时间；第一获取模块12用于根据预设规则分别获取从所述第一出发地到所述第一目的地的第一最优路线，以及从所述第二出发地到所述第二目的地的第二最优路线，对比所述第一最优路线和所述第二最优路线，获取路线重合度大于预设比例的多个待选第二最优路线；第一发送模块13用于将所述多个待选第二最优路线以及对应的第二拼车订单发送给所述第一乘客终端，以供第一乘客终端根据所述待选第二最优路线在多个所述第二拼车订单中进行选择。
具体的，第一接收模块11用于接收第一乘客终端发送的第一拼车订单后，获取多个已被承接的第二拼车订单；其中，所述第一拼车订单包括第一出发地、第一目的地和第一用车时间；所述第二拼车订单包括第二出发地、第二目的地和第二用车时间，且所述第二用车时间早于所述第一用车时间，并将第一出发地、第一目的地和第一用车时间、第二出发地、第二目的地和第二用车时间信息发送给第一获取模块12，第一获取模块12用于根据预设规则分别获取从所述第一出发地到所述第一目的地的第一最优路线，以及从所述第二出发地到所述第二目的地的第二最优路线，对比所述第一最优路线和所述第二最优路线，获取路线重合度大于预设比例的多个待选第二最优路线，并将多个待选第二最优路线发送给第一发送模块13，第一发送模块13用于将所述多个待选第二最优路线以及对应的第二拼车订单发送给所述第一乘客终端，以供第一乘客终端根据所述待选第二最优路线在多个所述第二拼车订单中进行选择。
本实施例中服务器的模块用于对比路线，初步筛选出待选最优路线，并由乘客完成最优路线的选择，增加了拼车路线选择的合理性，也优化车辆资源的利用。
在上述实施例的基础上，所述预设规则包括：距离最短规则、用时最少规则以及红灯最少规则。
具体的，所述预设规则包括：距离最短规则、用时最少规则以及红灯最少规则。
本实施例中服务器的模块用于根据更优选的方法选择最优路线，进一步增加了拼车路线选择的合理性。
在上述实施例的基础上，所述预设比例根据所述第一拼车订单和所述第二拼车订单的路线长度之和确定。
具体的，所述预设比例根据所述第一拼车订单和所述第二拼车订单的路线长度之和确定。
本实施例中服务器的模块用于通过预设比例的设定，进一步优化了第二最优路线的选择，使得拼车路线的选择更加合理。
本实施例提供的服务器具体可以用于执行上述各方法实施例的处理流程，其功能在此不再赘述，可以参照上述方法实施例的详细描述。
图4为本发明实施例终端设备的结构示意图，如图4所示，本实施例提供一种终端设备，包括第二发送模块21、第二接收模块22和选择模块23，其中：
第二发送模块21用于向服务器发送第一拼车订单，所述第一拼车订单包括第一出发地、第一目的地和第一用车时间；第二接收模块22用于接收所述服务器返回的多个待选第二最优路线以及对应的第二拼车订单，所述第二拼车订单包括第二出发地、第二目的地和第二用车时间，且所述第二用车时间早于所述第一用车时间；其中，所述待选第二最优路线是所述服务器根据预设规则分别获取从所述第一出发地到所述第一目的地的第一最优路线，以及从所述第二出发地到所述第二目的地的第二最优路线后，通过对比所述第一最优路线和所述第二最优路线的路线重合度大于预设比例而确定的；选择模块23用于根据所述待选第二最优路线在多个所述第二拼车订单中进行选择。
具体的，第二发送模块21用于向服务器发送第一拼车订单，所述第一拼车订单包括第一出发地、第一目的地和第一用车时间；第二接收模块22用于接收所述服务器返回的多个待选第二最优路线以及对应的第二拼车订单，所述第二拼车订单包括第二出发地、第二目的地和第二用车时间，且所述第二用车时间早于所述第一用车时间；其中，所述待选第二最优路线是所述服务器根据预设规则分别获取从所述第一出发地到所述第一目的地的第一最优路线，以及从所述第二出发地到所述第二目的地的第二最优路线后，通过对比所述第一最优路线和所述第二最优路线的路线重合度大于预设比例而确定的；选择模块23用于根据所述待选第二最优路线在多个所述第二拼车订单中进行选择。
本实施例中终端设备的模块用于通过对比路线，初步筛选出待选最优路线，并由乘客完成最优路线的选择，增加了拼车路线选择的合理性，也优化车辆资源的利用。
在上述实施例基础上，所述预设比例根据所述第一拼车订单和所述第二拼车订单的路线长度之和确定。
具体的，所述预设比例根据所述第一拼车订单和所述第二拼车订单的路线长度之和确定。
本实施例中终端设备的模块用于通过预设比例的设定，进一步优化了第二最优路线的选择，使得拼车路线的选择更加合理。
本实施例提供的终端设备具体可以用于执行上述各方法实施例的处理流程，其功能在此不再赘述，可以参照上述方法实施例的详细描述。
图5为本发明实施例拼车订单处理系统的结构示意图，如图5所示，本实施例还提供了一种拼车订单处理系统，包括上述实施例中的服务器和上述实施例中的终端设备。
本实施例中的处理系统用于通过对比路线，初步筛选出待选最优路线，并由乘客完成最优路线的选择，增加了拼车路线选择的合理性，也优化车辆资源的利用。
本实施例提供的拼车订单处理系统具体可以用于执行上述各方法实施例的处理流程，其功能在此不再赘述，可以参照上述方法实施例的详细描述。
图6为本发明实施例实体结构示意图，如图6所示，该服务器可以包括：处理器(processor)610、通信接口(Communications Interface)620、存储器(memory)630和总线640，其中，处理器610，通信接口620，存储器630通过通信总线640完成相互间的通信。通信接口640可以用于服务器与终端设备之间的信息传输。处理器610可以调用存储器630中的逻辑指令，以执行如下方法：接收第一乘客终端发送的第一拼车订单后，获取多个已被承接的第二拼车订单；其中，所述第一拼车订单包括第一出发地、第一目的地和第一用车时间；所述第二拼车订单包括第二出发地、第二目的地和第二用车时间，且所述第二用车时间早于所述第一用车时间；根据预设规则分别获取从所述第一出发地到所述第一目的地的第一最优路线，以及从所述第二出发地到所述第二目的地的第二最优路线，对比所述第一最优路线和所述第二最优路线，获取路线重合度大于预设比例的多个待选第二最优路线；将所述多个待选第二最优路线以及对应的第二拼车订单发送给所述第一乘客终端，以供所述第一乘客终端根据所述待选第二最优路线在多个所述第二拼车订单中进行选择。
此外，上述的存储器630中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，装置，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所描述的服务器实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，装置，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (11)

1.一种拼车订单处理方法，其特征在于，包括：
接收第一乘客终端发送的第一拼车订单后，获取多个已被承接的第二拼车订单；其中，所述第一拼车订单包括第一出发地、第一目的地和第一用车时间；所述第二拼车订单包括第二出发地、第二目的地和第二用车时间，且所述第二用车时间早于所述第一用车时间；
根据预设规则分别获取从所述第一出发地到所述第一目的地的第一最优路线，以及从所述第二出发地到所述第二目的地的第二最优路线，对比所述第一最优路线和所述第二最优路线，获取路线重合度大于预设比例的多个待选第二最优路线；
将所述多个待选第二最优路线以及对应的第二拼车订单发送给所述第一乘客终端，以供所述第一乘客终端根据所述待选第二最优路线在多个所述第二拼车订单中进行选择。
2.根据权利要求1所述的方法，其特征在于，所述预设规则包括：距离最短规则、用时最少规则以及红灯最少规则。
3.根据权利要求1或2所述的方法，其特征在于，所述预设比例根据所述第一拼车订单和所述第二拼车订单的路线长度之和确定。
4.一种拼车订单处理方法，其特征在于，包括：
向服务器发送第一拼车订单，所述第一拼车订单包括第一出发地、第一目的地和第一用车时间；
接收所述服务器返回的多个待选第二最优路线以及对应的第二拼车订单，所述第二拼车订单包括第二出发地、第二目的地和第二用车时间，且所述第二用车时间早于所述第一用车时间；其中，所述待选第二最优路线是所述服务器根据预设规则分别获取从所述第一出发地到所述第一目的地的第一最优路线，以及从所述第二出发地到所述第二目的地的第二最优路线后，通过对比所述第一最优路线和所述第二最优路线的路线重合度大于预设比例而确定的；
根据所述待选第二最优路线在多个所述第二拼车订单中进行选择。
5.根据权利要求4所述的方法，其特征在于，所述预设比例根据所述第一拼车订单和所述第二拼车订单的路线长度之和确定。
6.一种服务器，其特征在于，包括：
第一接收模块，用于接收第一乘客终端发送的第一拼车订单后，获取多个已被承接的第二拼车订单；其中，所述第一拼车订单包括第一出发地、第一目的地和第一用车时间；所述第二拼车订单包括第二出发地、第二目的地和第二用车时间，且所述第二用车时间早于所述第一用车时间；
第一获取模块，用于根据预设规则分别获取从所述第一出发地到所述第一目的地的第一最优路线，以及从所述第二出发地到所述第二目的地的第二最优路线，对比所述第一最优路线和所述第二最优路线，获取路线重合度大于预设比例的多个待选第二最优路线；
第一发送模块，用于将所述多个待选第二最优路线以及对应的第二拼车订单发送给所述第一乘客终端，以供第一乘客终端根据所述待选第二最优路线在多个所述第二拼车订单中进行选择。
7.根据权利要求6所述的服务器，其特征在于，所述预设规则包括：距离最短规则、用时最少规则以及红灯最少规则。
8.根据权利要求6或7所述的服务器，其特征在于，所述预设比例根据所述第一拼车订单和所述第二拼车订单的路线长度之和确定。
9.一种终端设备，其特征在于，包括：
第二发送模块，用于向服务器发送第一拼车订单，所述第一拼车订单包括第一出发地、第一目的地和第一用车时间；
第二接收模块，用于接收所述服务器返回的多个待选第二最优路线以及对应的第二拼车订单，所述第二拼车订单包括第二出发地、第二目的地和第二用车时间，且所述第二用车时间早于所述第一用车时间；其中，所述待选第二最优路线是所述服务器根据预设规则分别获取从所述第一出发地到所述第一目的地的第一最优路线，以及从所述第二出发地到所述第二目的地的第二最优路线后，通过对比所述第一最优路线和所述第二最优路线的路线重合度大于预设比例而确定的；
选择模块，用于根据所述待选第二最优路线在多个所述第二拼车订单中进行选择。
10.根据权利要求9所述的终端设备，其特征在于，所述预设比例根据所述第一拼车订单和所述第二拼车订单的路线长度之和确定。
11.一种拼车订单处理系统，其特征在于，包括如权利要求6至8任一所述的服务器，以及如权利要求9或10所述的终端设备。
CN201610809590.1A 2016-09-07 2016-09-07 一种拼车订单处理方法、服务器、终端设备和系统 Pending CN107798403A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610809590.1A CN107798403A (zh) 2016-09-07 2016-09-07 一种拼车订单处理方法、服务器、终端设备和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610809590.1A CN107798403A (zh) 2016-09-07 2016-09-07 一种拼车订单处理方法、服务器、终端设备和系统

Publications (1)

Publication Number Publication Date
CN107798403A true CN107798403A (zh) 2018-03-13

Family

ID=61530964

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610809590.1A Pending CN107798403A (zh) 2016-09-07 2016-09-07 一种拼车订单处理方法、服务器、终端设备和系统

Country Status (1)

Country Link
CN (1) CN107798403A (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109102123A (zh) * 2018-08-17 2018-12-28 安吉汽车物流股份有限公司 拼车路线优化方法及装置、存储介质、计算设备
CN110490630A (zh) * 2018-05-14 2019-11-22 淡江大学 出租车共乘系统及出租车共乘方法
WO2019223745A1 (en) * 2018-05-23 2019-11-28 Beijing Didi Infinity Technology And Development Co., Ltd. Methods and systems for informing a user of carpooling information
CN110553659A (zh) * 2019-08-27 2019-12-10 欧拉信息服务有限公司 一种路线确定方法及装置
CN110741405A (zh) * 2018-05-18 2020-01-31 北京嘀嘀无限科技发展有限公司 用于提供费用分摊运输服务的系统和方法
CN110956375A (zh) * 2019-11-19 2020-04-03 北京三快在线科技有限公司 一种订单处理的方法及装置
CN111260172A (zh) * 2018-12-03 2020-06-09 北京嘀嘀无限科技发展有限公司 信息处理方法及系统、计算机设备
CN111860902A (zh) * 2019-05-20 2020-10-30 北京嘀嘀无限科技发展有限公司 订单处理方法、装置、设备及计算机可读存储介质
CN111967630A (zh) * 2020-09-21 2020-11-20 北京嘀嘀无限科技发展有限公司 服务匹配方法、装置、电子设备和计算机可读存储介质
CN112053116A (zh) * 2020-09-10 2020-12-08 广州回头车信息科技有限公司 一种可拼车订单识别方法和装置
CN113255948A (zh) * 2021-05-26 2021-08-13 首约科技(北京)有限公司 一种提高拼车准确率的匹配策略方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101355714A (zh) * 2007-07-24 2009-01-28 梁宇杰 一种实时拼车系统和方法
CN103327439A (zh) * 2012-03-19 2013-09-25 上海博路信息技术有限公司 一种基于短信的实时拼车系统
CN103971515A (zh) * 2014-02-23 2014-08-06 广州市沃希信息科技有限公司 一种计程车拼车方法、系统及服务器
CN104077912A (zh) * 2014-06-13 2014-10-01 上海交通大学 基于群智的出租车智能拼车方法
CN104916121A (zh) * 2014-03-11 2015-09-16 上海飞田通信股份有限公司 电召拼车计算系统及方法
CN104951848A (zh) * 2015-06-10 2015-09-30 浙江工业大学 一种实时拼车匹配方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101355714A (zh) * 2007-07-24 2009-01-28 梁宇杰 一种实时拼车系统和方法
CN103327439A (zh) * 2012-03-19 2013-09-25 上海博路信息技术有限公司 一种基于短信的实时拼车系统
CN103971515A (zh) * 2014-02-23 2014-08-06 广州市沃希信息科技有限公司 一种计程车拼车方法、系统及服务器
CN104916121A (zh) * 2014-03-11 2015-09-16 上海飞田通信股份有限公司 电召拼车计算系统及方法
CN104077912A (zh) * 2014-06-13 2014-10-01 上海交通大学 基于群智的出租车智能拼车方法
CN104951848A (zh) * 2015-06-10 2015-09-30 浙江工业大学 一种实时拼车匹配方法

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110490630A (zh) * 2018-05-14 2019-11-22 淡江大学 出租车共乘系统及出租车共乘方法
CN110741405B (zh) * 2018-05-18 2023-09-12 北京嘀嘀无限科技发展有限公司 用于提供费用分摊运输服务的系统和方法
CN110741405A (zh) * 2018-05-18 2020-01-31 北京嘀嘀无限科技发展有限公司 用于提供费用分摊运输服务的系统和方法
WO2019223745A1 (en) * 2018-05-23 2019-11-28 Beijing Didi Infinity Technology And Development Co., Ltd. Methods and systems for informing a user of carpooling information
CN109102123A (zh) * 2018-08-17 2018-12-28 安吉汽车物流股份有限公司 拼车路线优化方法及装置、存储介质、计算设备
CN111260172B (zh) * 2018-12-03 2022-08-23 北京嘀嘀无限科技发展有限公司 信息处理方法及系统、计算机设备
CN111260172A (zh) * 2018-12-03 2020-06-09 北京嘀嘀无限科技发展有限公司 信息处理方法及系统、计算机设备
CN111860902A (zh) * 2019-05-20 2020-10-30 北京嘀嘀无限科技发展有限公司 订单处理方法、装置、设备及计算机可读存储介质
CN110553659A (zh) * 2019-08-27 2019-12-10 欧拉信息服务有限公司 一种路线确定方法及装置
CN110956375A (zh) * 2019-11-19 2020-04-03 北京三快在线科技有限公司 一种订单处理的方法及装置
CN110956375B (zh) * 2019-11-19 2022-08-26 北京三快在线科技有限公司 一种订单处理的方法及装置
CN112053116A (zh) * 2020-09-10 2020-12-08 广州回头车信息科技有限公司 一种可拼车订单识别方法和装置
CN112053116B (zh) * 2020-09-10 2023-11-03 江苏运满满同城信息科技有限公司 一种可拼车订单识别方法和装置
CN111967630A (zh) * 2020-09-21 2020-11-20 北京嘀嘀无限科技发展有限公司 服务匹配方法、装置、电子设备和计算机可读存储介质
CN111967630B (zh) * 2020-09-21 2022-01-28 北京嘀嘀无限科技发展有限公司 服务匹配方法、装置、电子设备和计算机可读存储介质
CN113255948A (zh) * 2021-05-26 2021-08-13 首约科技(北京)有限公司 一种提高拼车准确率的匹配策略方法
CN113255948B (zh) * 2021-05-26 2024-08-13 首约科技(北京)有限公司 一种提高拼车准确率的匹配策略方法

Similar Documents

Publication Publication Date Title
CN107798403A (zh) 一种拼车订单处理方法、服务器、终端设备和系统
CN105070044B (zh) 一种基于乘客预约的定制公交合乘车辆动态调度方法
CN103745611B (zh) 一种交通路径规划方法、装置及系统
CN103680128B (zh) 出租车智能调度系统
CN106940928A (zh) 订单分配方法及装置
CN107195175A (zh) 一种订单分配方法及系统
Ni et al. Agent‐based modelling and simulation to assess the impact of parking reservation system
CN104021667A (zh) 整合预约服务与实时打车的出租车合乘调度系统及调度方法
CN106448138A (zh) 基于主动分配型的出租车服务系统的最优多车调度方法
CN108106622A (zh) 一种乘车路线规划方法及系统
CN107844842A (zh) 一种用车订单处理方法及服务器
CN107239976A (zh) 共享租赁自行车管理系统和方法
CN116311870A (zh) 上车点处理方法、装置、设备以及可读存储介质
CN102202053A (zh) 一种基于lbs和sns的出租车拼车系统及方法
CN109816979A (zh) 考虑公交车到站频率和乘车舒适度的公交线路推荐方法
CN111814070B (zh) 上车点的推荐方法、系统、存储介质及电子设备
CN110232474A (zh) 防绕路方法、装置、服务器和存储介质
CN107862531A (zh) 一种预估价格校正方法及服务器
CN110263983A (zh) 一种车辆与无人机物流配送的双层路径规划方法及系统
CN111400425B (zh) 一种路径自动优化选择的方法和系统
CN111047228B (zh) 公交站点的分站方法及系统
CN107195000A (zh) 一种打车计费的显示方法及装置
CN107844986B (zh) 一种用车订单计价方法及服务器
Lin et al. Transferable utility games based intersection control for connected vehicles
CN107948290A (zh) 一种拼车信息发布方法以及服务器

Legal Events

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

Application publication date: 20180313

RJ01 Rejection of invention patent application after publication