[发明专利]一种确定拼车路线的方法和装置

说明书

本发明涉及信息技术领域，提供一种确定拼车路线的方法和装置。其中，本发明的确定拼车路线的方法，在确定一条初始路线之后，根据用户终端的当前位置额外确定候选路线，并基于候选路线和初始路线寻找下一个订单，从而增加了拼车订单的选择范围，提高了拼车的概率。进一步地，由于候选路线是根据用户终端当前位置和第一订单的订单信息确定的，因此其行驶方向和发起第一订单的第一个乘客的预期是相符合的，从而有效避免了先上车的乘客因为后续上车乘客浪费过多时间的问题，并从整体上提高了行车效率。

技术领域

本发明涉及信息技术领域，尤其涉及一种确定拼车路线的方法和装置。

背景技术

随着城市汽车保有量增加，道路常出现交通拥堵情况。调查发现道路上行驶的车辆满座率较低，为缓解交通拥堵方便出行，近来多人同乘一辆车拼车出行日趋流行。

而在拼车过程中，经常会出现后续加入的乘客的起点位置不在当前乘客的行车路线上，从而司机可能需要完全偏离原路线去接另外一个乘客。该种情况显然会对已经在车上的乘客带来很不好的体验，并降低行车效率。

然而，由于乘客的行车路线是唯一确定的，如果仅仅在该唯一确定的行车路线上寻找下一个拼车的乘客，那么往往导致最后拼车的概率很低。

发明内容

本发明的目的是：提供一种确定拼车路线的方法和装置，在保证拼车概率的情况下，解决现有技术中先上车的乘客在接单车辆上乘坐过长，整体行车效率较低的问题。

本发明提供一种确定拼车路线的方法，包括接收一用户终端承接的第一订单的订单信息，所述订单信息包括第一订单起点和第一订单终点；

根据所述第一订单的订单信息和所述用户终端的位置，确定初始路线以及与所述初始路线相应的至少一条候选路线；

如果存在起点位于所述初始路线或所述候选路线上的第二订单，选择所述第二订单所在的所述初始路线或者候选路线作为行驶路线；

如果不存在所述第二订单，选择所述初始路线作为行驶路线。

优选的，所述初始路线包括第一初始路线部分和/或第二初始路线部分；所述第一初始路线部分根据所述用户终端的初始位置和所述第一订单起点确定，所述第二初始路线部分根据所述第一订单起点和第一订单终点确定。

优选的，所述候选路线包括第一候选路线部分和/或第二候选路线部分；所述第一候选路线部分根据所述用户终端的当前位置和所述第一订单起点确定，所述第二候选路线部分根据所述用户终端的当前位置和第一订单终点确定。

优选的，如果存在起点位于所述初始路线或所述候选路线上的第二订单，且所述第二订单的起点为第二订单起点，所述第二订单的终点为第二订单终点：根据所述第二订单终点，对所述第一订单起点或第二订单起点与所述第一订单终点之间的所述行驶路线进行修正，得到修正路线。

优选的，所述方法还包括：

如果存在第三订单起点位于所述修正路线上的第三订单，且所述第三订单的起点为第三订单起点，所述第三订单的终点为第三订单终点：根据所述第三订单起点、第三订单终点以及第二订单终点和/或第一订单终点确定从所述第三订单起点开始的最终路线。

优选的，如果存在多个起点位于所述初始路线或所述候选路线上的订单，选择终点和起点均位于同一所述初始路线或候选路线上的订单作为第二订单。

优选的，如果终点和起点均位于同一所述初始路线或候选路线上的订单为多个，选择行程较长的订单作为第二订单。

优选的，所述候选路线的确定包括：

将用户终端经过设定时间或者设定距离后将经过的位置作为所述候选路线的起点。

优选的，判断是否存在起点位于所述初始路线或所述候选路线上的第二订单时，包括：