申请/专利权人：华侨大学;蓝海(福建)信息科技有限公司

申请日：2024-02-29

公开（公告）日：2024-04-02

公开（公告）号：CN117808273A

主分类号：G06Q10/0631

分类号：G06Q10/0631;G06Q50/47;G06F16/9537

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.19#实质审查的生效;2024.04.02#公开

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

主权项：1.一种乘客出发时刻协同与阶段反馈的城际拼车调度方法,其特征在于，包括：获取预设线路下的城际网约车乘客出行数据，设置规划周期，并根据所述城际网约车乘客出行数据和所述规划周期，构建问题场景，其中，所述问题场景包括乘客出行订单集合、候选车辆集合、以及道路网络信息；获取出行需求订单信息和预设的当前行程解集，采用最佳插入算法将所述出行需求订单信息中的拼车订单加入所述当前行程解集中，并通过启发式算法进行优化，对优化后的所述当前行程解集中的增接收订单的乘客反馈已接单通知；对于满足协同要求的所述出行需求订单信息，在获取乘客的同意本次协调信息时，协调其出发时刻，加入所述当前行程解集，并向乘客反馈新出行时刻和已接单通知；将所述当前行程解集中已存在的行程解与运力进行预匹配处理，对于已达到发车时刻的行程，进行派发车辆处理，并确定接载关系，更新车辆和订单的状态，同时，向乘客反馈具体出行信息，其中，所述具体出行信息包括车辆预计到达时刻、车辆信息、行程路线。

全文数据：

权利要求：

百度查询： 华侨大学;蓝海(福建)信息科技有限公司 乘客出发时刻协同与阶段反馈的城际拼车调度方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD