[发明专利]拼车订单线路生成方法及装置

说明书

本发明公开了拼车订单线路生成方法及装置。涉及软件领域，其中，方法通过获取第一时间段内的拼车订单，根据出港订单生成初始线路，并根据优化目标更新初始线路生成待出发线路，在待出发线路中插入满足匹配条件的进港订单，更新待出发线路，并根据优化目标更新待出发线路；当满足发车条件时，根据待出发线路进行车辆运行，并将待出发线路变更为正在运行线路，在正在运行线路中插入满足等待时间阈值条件和优化目标的进港订单，更新正在运行线路，直至车辆完成接送任务。提高了单条拼车线路的服务订单数，同时对拼车线路进行动态优化，根据后续线路变化进行动态调整，提高拼车效率。

技术领域

本发明涉及软件领域，尤其是涉及一种拼车订单线路生成方法及装置。

背景技术

随着定位系统和智能手机的进一步普及，能实时满足乘客需求的网约车出行逐渐替代传统的出租车出行，但目前一些拼车算法中一辆车服务只能一至两单乘客、拼车率较低、不能进行实时调整并且没有结合拼车场景进行线路优化，同时对车辆的管理约束较松，拼车任务完成后，车辆通常按照驾驶员的意愿行驶，不能充分利用车辆资源，使得网约车并未有效解决高峰期“打车难”的问题，仍然不能改善污染和拥堵问题。因此需要提出一种能同时满足乘客需求，又节省成本和时间，还能随路况进行动态优化的拼车订单线路生成方法。

发明内容

本发明旨在至少解决现有技术中存在的技术问题之一。为此，本发明提出一种拼车订单线路生成方法，能够同时满足乘客需求，又节省成本和时间，还能随路况进行动态优化。

第一方面，本发明的一个实施例提供了A：一种拼车订单线路生成方法，包括：

获取第一时间段内的拼车订单，所述拼车订单包括出港订单和进港订单；

根据所述出港订单生成初始线路，并根据优化目标更新所述初始线路生成待出发线路，所述待出发线路只包含出港订单；

在所述待出发线路中插入满足匹配条件的所述进港订单，更新所述待出发线路，并根据所述优化目标更新所述待出发线路；

当满足发车条件时，根据所述待出发线路进行车辆运行，所述待出发线路变更为正在运行线路，所述发车条件包括：到达发车时间、有可用车辆；

在所述正在运行线路中调整满足等待时间阈值条件和所述优化目标的所述进港订单，更新所述正在运行线路，直至车辆完成接送任务。

进一步地，所述根据所述出港订单生成初始线路包括：逐一选择增加路程最少的所述出港订单生成所述初始线路。

进一步地，所述优化目标指利润目标，包括：通过交换线路内订单和/或交换线路间订单生成新线路，计算所述新线路的利润，选择利润最高的线路。

进一步地，所述在所述待出发线路中插入满足匹配条件的所述进港订单包括：

判断所述进港订单的上车时间是否满足所述待出发线路的时间要求，如果满足则将所述进港订单与所述待出发线路根据所述匹配条件进行线路匹配，如果成功则插入线路，否则形成新线路安排其他车辆服务所述进港订单；

所述匹配条件包括：运行时间窗匹配、拼车时间优化匹配、车辆载客数匹配、接送策略匹配。

进一步地，当存在所述正在运行线路时，所述进港订单优先与所述正在运行线路进行线路匹配。

进一步地，所述获取第一时间段内的拼车订单之后还包括进行订单预处理，将所述拼车订单中上车时间扩展为上车时间窗。

进一步地，所述等待时间阈值条件包括：当进行线路调整后，如果所述线路中车辆的等待时间大于等待时间阈值，则拒绝本次线路调整。

第二方面，本发明的一个实施例提供了B:一种拼车订单线路生成装置，包括：

获取模块：用于获取第一时间段内的拼车订单，所述拼车订单包括出港订单和进港订单；