申请/专利权人：中山大学

申请日：2023-06-01

公开（公告）日：2024-01-19

公开（公告）号：CN117422494A

主分类号：G06Q30/0207

分类号：G06Q30/0207;G06Q30/0601;G06Q10/0631;G06Q50/47

优先权：

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

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

摘要：本发明涉及互联网约车技术领域，公开了一种基于折扣的打车派单方法，通过乘客自行定义最大忍受接驾距离和期待折扣，利用不同顾客对于等待时间容忍度的差异，对平台设置的全局接驾距离限制范围内的订单不给予任何折扣且调度范围内的汽车进行匹配，对平台设置的全局接驾距离限制范围外的汽车与订单，根据订单的期待折扣以及汽车与订单的匹配情况确定一个统一的折扣来调动该时间窗口内的订单和汽车，让等待时间长的乘客能以更低价格出行，“用折扣换等待时间”，提高了订单与汽车的匹配概率，使更多订单能被服务，提升用户体验。对平台来说，虽然平台给予了顾客折扣，但是因为优化了调度方案，能获取更高的利润。本发明还提供了实现上述方法的系统。

主权项：1.一种基于折扣的打车派单方法，其特征在于，包括如下步骤：S1：获取一个时间窗口内的订单集O和车辆集V；所述订单集O的订单包括最大忍受接驾距离和期待折扣；S2：判断订单集O中的订单是否为拼车订单，若为非拼车订单，则进行步骤S3，若为拼车订单，则进行步骤S4至S7；S3：对非拼车订单进行调度，包括：S301:若订单中的pdij≤pd0，不给予任何折扣且调度最近的汽车匹配该订单；S302:若pd0dij≤toli，根据平台给定的折扣因子不低于订单的期待折扣因子且使平台总利润最大化的原则，输出最优折扣因子的取值和相应的调度结果；其中，pd0是平台设置的全局接驾距离限制，pdij是接驾距离，toli是客户最大容忍接驾距离限制；S4：调度全局接驾范围内的订单：找到所有在全局接驾距离范围内的订单-汽车对，并将它们放入pool0中；不给予任何折扣，计算第一即时利润收益，根据第一即时利润收益最大化的原则调度订单；S5：删除订单集O和车辆集V中在步骤S4已被调度的拼车订单以及旅行计划中达到容量限制的汽车，以获得新订单集O’和新车辆集V’；在新订单集O’和新车辆集V’中，找到满足基于订单的期待折扣因子epi拼车问题的接驾距离约束和绕道约束的所有订单-汽车对，将它们放入pool中，并计算第二即时利润收益；根据第二即时利润收益最大化的原则调度pool中的订单-汽车对，得到旅行计划S6：设平台给定的折扣因子为γ，若平台给定的折扣因子γ大于或等于订单的期待折扣因子epi且平台总利润大于0时，将该平台给定的折扣因子γ视为有效折扣因子γ1；计算每个有效折扣因子γ1相应的平台总利润，选出平台总利润最大的有效折扣因子γk；S7：根据步骤S6获得的有效折扣因子γk，找到满足基于有效折扣因子γk的拼车问题的约束条件的所有可行的订单-汽车对，计算第三即时利润收益，根据第三即时利润收益最大化的原则调度pool中订单-汽车对，输出汽车的最终路线规划。

全文数据：

权利要求：

百度查询： 中山大学 一种基于折扣的打车派单方法及系统

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

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