拼车订单线路生成方法及装置制造方法及图纸

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

Generation method and device of carpooling order line

【技术实现步骤摘要】
拼车订单线路生成方法及装置
本专利技术涉及软件领域，尤其是涉及一种拼车订单线路生成方法及装置。
技术介绍
随着定位系统和智能手机的进一步普及，能实时满足乘客需求的网约车出行逐渐替代传统的出租车出行，但目前一些拼车算法中一辆车服务只能一至两单乘客、拼车率较低、不能进行实时调整并且没有结合拼车场景进行线路优化，同时对车辆的管理约束较松，拼车任务完成后，车辆通常按照驾驶员的意愿行驶，不能充分利用车辆资源，使得网约车并未有效解决高峰期“打车难”的问题，仍然不能改善污染和拥堵问题。因此需要提出一种能同时满足乘客需求，又节省成本和时间，还能随路况进行动态优化的拼车订单线路生成方法。
技术实现思路
本专利技术旨在至少解决现有技术中存在的技术问题之一。为此，本专利技术提出一种拼车订单线路生成方法，能够同时满足乘客需求，又节省成本和时间，还能随路况进行动态优化。第一方面，本专利技术的一个实施例提供了A：一种拼车订单线路生成方法，包括：获取第一时间段内的拼车订单，所述拼车订单包括出港订单和进港订单；根据所述出港订单生成初始线路，并根据优化目标更新所述初始线路生成待出发线路，所述待出发线路只包含出港订单；在所述待出发线路中插入满足匹配条件的所述进港订单，更新所述待出发线路，并根据所述优化目标更新所述待出发线路；当满足发车条件时，根据所述待出发线路进行车辆运行，所述待出发线路变更为正在运行线路，所述发车条件包括：到达发车时间、有可用车辆；在所述正在运行线路中调整满足等待时间阈值条件和所述优化目标的所述进港订单，更新所述正在运行线路，直至车辆完成接送任务。进一步地，所述根据所述出港订单生成初始线路包括：逐一选择增加路程最少的所述出港订单生成所述初始线路。进一步地，所述优化目标指利润目标，包括：通过交换线路内订单和/或交换线路间订单生成新线路，计算所述新线路的利润，选择利润最高的线路。进一步地，所述在所述待出发线路中插入满足匹配条件的所述进港订单包括：判断所述进港订单的上车时间是否满足所述待出发线路的时间要求，如果满足则将所述进港订单与所述待出发线路根据所述匹配条件进行线路匹配，如果成功则插入线路，否则形成新线路安排其他车辆服务所述进港订单；所述匹配条件包括：运行时间窗匹配、拼车时间优化匹配、车辆载客数匹配、接送策略匹配。进一步地，当存在所述正在运行线路时，所述进港订单优先与所述正在运行线路进行线路匹配。进一步地，所述获取第一时间段内的拼车订单之后还包括进行订单预处理，将所述拼车订单中上车时间扩展为上车时间窗。进一步地，所述等待时间阈值条件包括：当进行线路调整后，如果所述线路中车辆的等待时间大于等待时间阈值，则拒绝本次线路调整。第二方面，本专利技术的一个实施例提供了B:一种拼车订单线路生成装置，包括：获取模块：用于获取第一时间段内的拼车订单，所述拼车订单包括出港订单和进港订单；初始线路生成模块：用于根据所述出港订单生成初始线路，并根据优化目标更新所述初始线路生成待出发线路，所述待出发线路只包含出港订单的；待出发线路生成模块：用于在所述待出发线路中插入满足匹配条件的所述进港订单，更新所述待出发线路，并根据所述优化目标更新所述待出发线路；正在运行线路生成模块：用于当满足发车条件时，根据所述待出发线路进行车辆运行，所述待出发线路变更为正在运行线路，所述发车条件包括：到达发车时间、有可用车辆；更新线路模块：用于在所述正在运行线路中调整满足等待时间阈值条件和所述优化目标的所述进港订单，更新所述正在运行线路，直至车辆完成接送任务。第三方面，本专利技术提供一种拼车订单线路生成设备，包括：至少一个处理器，以及与所述至少一个处理器通信连接的存储器；其中，所述处理器通过调用所述存储器中存储的计算机程序，用于执行如第一方面任一项所述的方法。第四方面，本专利技术提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如第一方面任一项所述的方法。本专利技术的有益效果是：本专利技术实施例通过获取第一时间段内的拼车订单，根据出港订单生成初始线路，并根据优化目标更新初始线路生成待出发线路，在待出发线路中插入满足匹配条件的进港订单，更新待出发线路，并根据优化目标更新待出发线路；当满足发车条件时，根据待出发线路进行车辆运行，并将待出发线路变更为正在运行线路，在正在运行线路中插入满足等待时间阈值条件和优化目标的进港订单，更新正在运行线路，直至车辆完成接送任务。针对进港和出港场景生成拼车线路，提高了单条拼车线路的服务订单数，同时对拼车线路进行动态优化，根据后续线路变化进行动态调整，将现有算法对车辆的输送约束改为严格约束，充分利用拼车数据所提供的订单分布规律来有效调度车辆，对可能出现的需求密集区进行提前安排，提高拼车效率。可广泛应用于拼车算法领域。附图说明图1是本专利技术实施例中拼车订单线路生成方法的一具体实施例实现流程图；图2a～图2b是本专利技术实施例中拼车订单线路生成方法的一具体实施例线路交换示意图；图3是本专利技术实施例中拼车订单线路生成方法的一具体实施例流程示意图；图4是本专利技术实施例中拼车订单线路生成装置的一具体实施例结构框图。具体实施方式为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对照附图说明本专利技术的具体实施方式。显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图，并获得其他的实施方式。除非另有定义，本文所使用的所有的技术和科学术语与属于本专利技术的
的技术人员通常理解的含义相同。本文中在本专利技术的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本专利技术。实施例一：本实施例应用在订单密集场景中，例如可选的包括机场等，本实施例选择机场进行示例说明，所有进出机场的乘客都为目标拼车乘客，将拼车订单分为从机场出发的出港订单和到达机场的进港订单。例如对于某一时段的进港和出港乘客，要安排相应的车子载上出港乘客从机场出发，确定线路将他们送回各自的目的地，同时在这个过程中，接上与当前线路匹配的进港乘客，最终返回机场，如此循环，实现接送任务。本专利技术实施例一提供一种拼车订单线路生成方法，图1为本专利技术实施例提供的拼车订单线路生成方法的实现流程图，如图1所示，该方法包括以下步骤：S1：获取第一时间段内的拼车订单，拼车订单包括出港订单和进港订单。由于拼车算法具有时效性且必须针对一些乘客，因此本实施例中将拼车订单线路的目标乘客设定为在第一时间段内提交新订单的乘客以及之前未找到合适线路在等待的乘客，第一时间段可以根据实际需求进行设定，例如本实施例中设定第一时间段为[T,T+Δt]时段，同时可以设定Δt的值，例如设定为5分钟，T为从零开始的一个五的倍数。本文档来自技高网...

【技术保护点】
1.一种拼车订单线路生成方法，其特征在于，包括：/n获取第一时间段内的拼车订单，所述拼车订单包括出港订单和进港订单；/n根据所述出港订单生成初始线路，并根据优化目标更新所述初始线路生成待出发线路，所述待出发线路只包含出港订单；/n在所述待出发线路中插入满足匹配条件的所述进港订单，更新所述待出发线路，并根据所述优化目标更新所述待出发线路；/n当满足发车条件时，根据所述待出发线路进行车辆运行，所述待出发线路变更为正在运行线路，所述发车条件包括：到达发车时间、有可用车辆；/n在所述正在运行线路中调整满足等待时间阈值条件和所述优化目标的所述进港订单，更新所述正在运行线路，直至车辆完成接送任务。/n

【技术特征摘要】
1.一种拼车订单线路生成方法，其特征在于，包括：
获取第一时间段内的拼车订单，所述拼车订单包括出港订单和进港订单；
根据所述出港订单生成初始线路，并根据优化目标更新所述初始线路生成待出发线路，所述待出发线路只包含出港订单；
在所述待出发线路中插入满足匹配条件的所述进港订单，更新所述待出发线路，并根据所述优化目标更新所述待出发线路；
当满足发车条件时，根据所述待出发线路进行车辆运行，所述待出发线路变更为正在运行线路，所述发车条件包括：到达发车时间、有可用车辆；
在所述正在运行线路中调整满足等待时间阈值条件和所述优化目标的所述进港订单，更新所述正在运行线路，直至车辆完成接送任务。


2.根据权利要求1所述的一种拼车订单线路生成方法，其特征在于，所述根据所述出港订单生成初始线路包括：逐一选择增加路程最少的所述出港订单生成所述初始线路。


3.根据权利要求1所述的一种拼车订单线路生成方法，其特征在于，所述优化目标指利润目标，包括：通过交换线路内订单和/或交换线路间订单生成新线路，计算所述新线路的利润，选择利润最高的线路。


4.根据权利要求1所述的一种拼车订单线路生成方法，其特征在于，所述在所述待出发线路中插入满足匹配条件的所述进港订单包括：
判断所述进港订单的上车时间是否满足所述待出发线路的时间要求，如果满足则将所述进港订单与所述待出发线路根据所述匹配条件进行线路匹配，如果成功则插入线路，否则形成新线路安排其他车辆服务所述进港订单；
所述匹配条件包括：运行时间窗匹配、拼车时间优化匹配、车辆载客数匹配、接送策略匹配。


5.根据权利要求4所述的一种拼车订单线路生成方法，其特征在于，当存在所述正在运行线路时，所述进港订单优先与所述正在运行...

【专利技术属性】
技术研发人员：张一，汪扬澜，张毅，
申请(专利权)人：清华伯克利深圳学院筹备办公室，
类型：发明
国别省市：广东;44