乘客出发时刻协同与阶段反馈的城际拼车调度方法及装置

    公开(公告)号:CN117808273A

    公开(公告)日:2024-04-02

    申请号:CN202410225004.3

    申请日:2024-02-29

    摘要: 本发明提供了乘客出发时刻协同与阶段反馈的城际拼车调度方法及装置,包括:获取某条线路下的城际网约车乘客出行数据,设置规划周期,构建问题场景,包含乘客订单集合、车辆集合和道路网络信息;在供需平衡的前提下,利用最佳插入算法将拼车订单加入行程解后通过启发式算法进行优化,对解中新增接收订单的乘客反馈已接单通知;满足协同要求的订单,协调其出发时刻并成功加入行程解后,对乘客反馈新出行时刻和已接单通知;将已存在的行程解和运力进行预匹配,对已达到发车时刻的行程,派发车辆,确定接载关系,更新车辆和订单的状态,向乘客反馈具体出行信息;本发明通过协同乘客出发时刻和两阶段反馈拼车进度,提高拼车效率,改善乘客体验。

    多类型订单的城际动态拼车调度优化方法、装置、设备及系统

    公开(公告)号:CN118798593A

    公开(公告)日:2024-10-18

    申请号:CN202411273944.6

    申请日:2024-09-12

    摘要: 本发明提供了多类型订单的城际动态拼车调度优化方法、装置、设备及系统,根据当前时刻获得的多类型订单信息和车辆信息执行客货联运的在线车辆调度和多类型订单离线车辆调度;将未匹配成功的订单按照利润最大的方式全部插入到车辆集合中,形成待分治解集合,并将待分治解集合分成若干组,每组至多包含一定数量的点;在每一个组中分别处理不同类型的订单;将每个组得到的最优解合并成为全局可行解,并通过客货联运的自适应大邻域搜索算法对全局可行解优化得到全局最优解。本方法的每条路线平均接送客总时间与贪心插入相差不大,但总利润、车辆平均满载率、总拼车乘客接客数、总包车数和总接货数都高于现有方法。

    基于物理信息多任务模型的城际网约车长期可用运力预测方法、装置、设备及介质

    公开(公告)号:CN118761567A

    公开(公告)日:2024-10-11

    申请号:CN202411247314.1

    申请日:2024-09-06

    摘要: 本发明提供了基于物理信息多任务模型的城际网约车长期可用运力预测方法、装置、设备及介质,包括:获取历史订单、运力数据,并进行预处理;根据时间将运营时间切片作为可用运力量特征,对切片特征进行编码,获取特征编码;根据城际运力守恒原则设计损失函数;按时间顺序排序并归一化,按预设时长分割数据,获取模型输入数据;通过多任务预测框架,同时预测两城可用运力,使用双向长短时记忆网络作为共享专家网络提取两个任务的共性特征,使用门控网络根据不同任务的特定需求分配不同专家网络的特征贡献,经位置编码处理后生成各任务特定的特征表示,为每个任务设计独立的Transformer层来获取预测结果。本方法提高了城际网约车可用运力预测的准确性和效率。

    融合专车服务和拼车服务的城际多趟往返车辆的静态调度方法、装置、设备和介质

    公开(公告)号:CN118917642A

    公开(公告)日:2024-11-08

    申请号:CN202411412572.0

    申请日:2024-10-11

    摘要: 本发明提供一种融合专车服务和拼车服务的城际多趟往返车辆的静态调度方法、装置、设备和介质,涉及城际静态拼车调度技术领域。方法包含:S1、获取乘客的预约出行数据和车辆集合。S2、根据预约出行数据和车辆集合,以最大化普通拼车利润和最大化专车服务利润为优化目标,构建静态调度模型。S3、根据静态调度模型,采用顺序构造线路算法生成初始可行解。S4、根据静态调度模型,设置基于单向行程的邻域算子,以进行扰动。S5、根据静态调度模型,设置基于专车服务乘客的局部搜索算子,用以改善扰动。S6、根据静态调度模型、初始可行解、邻域算子和局部搜索算子,采用变邻域搜索算法进行求解,获取最优解。其中,最优解为静态调度规划。

    乘客出发时刻协同与阶段反馈的城际拼车调度方法及装置

    公开(公告)号:CN117808273B

    公开(公告)日:2024-05-31

    申请号:CN202410225004.3

    申请日:2024-02-29

    摘要: 本发明提供了乘客出发时刻协同与阶段反馈的城际拼车调度方法及装置,包括:获取某条线路下的城际网约车乘客出行数据,设置规划周期,构建问题场景,包含乘客订单集合、车辆集合和道路网络信息;在供需平衡的前提下,利用最佳插入算法将拼车订单加入行程解后通过启发式算法进行优化,对解中新增接收订单的乘客反馈已接单通知;满足协同要求的订单,协调其出发时刻并成功加入行程解后,对乘客反馈新出行时刻和已接单通知;将已存在的行程解和运力进行预匹配,对已达到发车时刻的行程,派发车辆,确定接载关系,更新车辆和订单的状态,向乘客反馈具体出行信息;本发明通过协同乘客出发时刻和两阶段反馈拼车进度,提高拼车效率,改善乘客体验。

    基于两阶段调度的城际动态拼车调度优化方法及装置

    公开(公告)号:CN118551900B

    公开(公告)日:2024-10-11

    申请号:CN202410994378.1

    申请日:2024-07-24

    摘要: 本发明提供的一种基于两阶段调度的城际动态拼车调度优化方法及装置,涉及城际客运规划领域,本发明基于城际拼车订单信息和车辆信息,以最大化总利润为目标,构建两阶段调度模型;获取当前时刻的城际拼车订单信息和当前车辆信息;通过在线车辆调度与最近插入算法,匹配已发车的车辆给新下单的乘客;通过离线车辆调度与最佳插入算法,匹配未发车的车辆给新下单的乘客;然后基于马尔可夫决策过程与深度Q学习算法,判断是否执行二阶段调度模型;再基于大邻域搜索算法,匹配所有未发车的车辆给所有未匹配成功且未超时的乘客以及匹配成功的乘客进行二阶段调度;最后更新系统信息。本发明不仅减少了总运行时间,而且大幅缩短了反馈给乘客信息的时间。