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

摘要

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

主权项

1.一种确定拼车路线的方法，其特征在于，包括：接收一用户终端承接的第一订单的订单信息，所述订单信息包括第一订单起点和第一订单终点；根据所述第一订单的订单信息和所述用户终端的位置，确定初始路线以及与所述初始路线相应的至少一条候选路线；如果存在起点位于所述初始路线或所述候选路线上的第二订单，选择所述第二订单所在的所述初始路线或者候选路线作为行驶路线；如果不存在所述第二订单，选择所述初始路线作为行驶路线。