[发明专利]网约车调度方法、装置、电子设备及存储介质在审
| 申请号: | 202010865760.4 | 申请日: | 2020-08-25 |
| 公开(公告)号: | CN112183791A | 公开(公告)日: | 2021-01-05 |
| 发明(设计)人: | 李海花;李慕霖;汪倜羽;李丹;陈国宝;李忠;李飞 | 申请(专利权)人: | 汉海信息技术(上海)有限公司 |
| 主分类号: | G06Q10/02 | 分类号: | G06Q10/02;G06Q10/06;G06Q50/30 |
| 代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 莎日娜 |
| 地址: | 200050 上海市长*** | 国省代码: | 上海;31 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 网约车 调度 方法 装置 电子设备 存储 介质 | ||
本发明提供了一种网约车调度方法、装置、电子设备及存储介质。网约车调度方法包括:依据预设站点的历史特征数据,从所述预设站点中筛选出固定站点;获取连接至少部分固定站点的目标站点路线,以及所述目标站点路线的分配司机数量;按照所述目标站点路线和所述目标站点路线的分配司机数量进行网约车调度。本发明提出了一种网约车站点运营调度模式,它既有一车多乘、提单量、降空驶、降补贴的站点运营优势,又有灵活便捷,满足低出行密度区域的出行需求的优势。
技术领域
本发明涉及互联网技术领域,特别是涉及一种网约车调度方法、装置、电子设备及存储介质。
背景技术
随着互联网技术的迅速发展,网约车服务越来越受到用户的青睐,用户通过网约车服务能够更加便利、更加快速地进行乘车。
当前网约车的运营模式是典型的C2C(Consumer to Consumer,个人与个人)模式,虽然流程简单、运行高效,但是存在一定的发展局限。从补贴维度来看,首先,为了开拓和维持现有市场,需要花费高额成本进行补贴,不断以更低的价格颠覆出租车行业;其次,绝大部分提单分布在早晚高峰时期,单量多、运力少,此时通常为了提升成单,会对司机进行高额补贴,刺激司机出车;而在平峰期时,司机多,单量少,在乘客端需要进行补贴,刺激需求,满足留存运力的目的,在司机端仍需要补贴,安抚并保障司机收入。长期的高额补贴,促使平台需要很大的现金流维持网约车生态的运转,久而久之,会导致平台大量亏损,乘客无车可乘,司机无单可接的局面。从模式发展来看,低出行密度区单量、司机均较少,网约车调度的合理性较差。
发明内容
鉴于上述问题,提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种网约车调度方法、装置、电子设备及存储介质。
第一方面,本发明实施例公开了一种网约车调度方法,包括:
依据预设站点的历史特征数据,从所述预设站点中筛选出固定站点;
获取连接至少部分固定站点的目标站点路线,以及所述目标站点路线的分配司机数量;
按照所述目标站点路线和所述目标站点路线的分配司机数量进行网约车调度。
可选地,所述获取连接至少部分固定站点的目标站点路线,以及所述目标站点路线的分配司机数量,包括:从所述固定站点中选取同时作为起点和终点的目标固定站点;获取以所述目标固定站点同时作为起点和终点,且连接至少部分固定站点的目标站点路线,以及所述目标站点路线的分配司机数量。
可选地,所述获取以所述目标固定站点同时作为起点和终点,且连接至少部分固定站点的目标站点路线,以及所述目标站点路线的分配司机数量,包括:针对每个目标固定站点,获取当前目标固定站点对应的中间固定站点,从以当前目标固定站点同时作为起点和终点,且按不同顺序连接所述中间固定站点的站点路线中,选取最短站点路线作为当前目标固定站点的候选路线;计算每条候选路线的分配司机数量,并将迭代次数加一;从所述候选路线包含的固定站点中选取待删除站点;针对每个待删除站点,确定删除当前待删除站点的目标候选路线,从所述目标候选路线的中间固定站点中删除当前待删除站点;返回所述针对每个目标固定站点,获取当前目标固定站点对应的中间固定站点的步骤并重复执行上述步骤,直至所述迭代次数达到预设次数时,或者不存在待删除站点时,将当前的一条候选路线作为一条目标站点路线,得到所述目标站点路线以及所述目标站点路线的分配司机数量。
可选地,所述从以当前目标固定站点同时作为起点和终点,且按不同顺序连接所述中间固定站点的站点路线中,选取最短站点路线,包括:针对每条站点路线,分别计算当前站点路线中相邻的每两个固定站点之间的路线对应的司机总收入,并计算当前站点路线中全部司机总收入的总和,作为当前站点路线的司机总收入;选取司机总收入最大的站点路线,作为所述最短站点路线。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于汉海信息技术(上海)有限公司,未经汉海信息技术(上海)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010865760.4/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





