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

    公开(公告)号:CN118917642B

    公开(公告)日:2025-02-11

    申请号:CN202411412572.0

    申请日:2024-10-11

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

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

    公开(公告)号:CN118551900B

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

    申请号:CN202410994378.1

    申请日:2024-07-24

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

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

    公开(公告)号:CN118551900A

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

    申请号:CN202410994378.1

    申请日:2024-07-24

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

    一种基于相似性匹配的真空干泵剩余寿命预测方法及装置

    公开(公告)号:CN119150072A

    公开(公告)日:2024-12-17

    申请号:CN202411241779.6

    申请日:2024-09-05

    Abstract: 本发明提供的一种基于相似性匹配的真空干泵剩余寿命预测方法及装置,涉及设备健康监测技术领域。本发明方法通过:S1,获取真空干泵实时运行监测的振动信号数据;S2,对所述振动信号数据进行特征预处理、数据过滤、归一化后,输入预先训练好的基于相似性匹配的真空干泵剩余寿命预测模型,输出预测结果;其中,所述预测结果包括真空干泵在故障发生时刻的剩余使用寿命;所述基于相似性匹配的真空干泵剩余寿命预测模型通过距离度量尺度与窗口移动匹配方式来截取局部曲线,与故障曲线库中的样本进行相似性匹配,从而实现对设备剩余寿命的准确预测。本发明提高了故障样本的质量,减少了样本数量,提升了模型的预测性能,降低了模型的计算复杂性和成本。

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

    公开(公告)号:CN118917642A

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

    申请号:CN202411412572.0

    申请日:2024-10-11

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

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

    公开(公告)号:CN117808273B

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

    申请号:CN202410225004.3

    申请日:2024-02-29

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

Patent Agency Ranking