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

摘要

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