[发明专利]自动派车方法及装置、计算机可读存储介质、终端在审
申请号: | 201810329543.6 | 申请日: | 2018-04-11 |
公开(公告)号: | CN108549959A | 公开(公告)日: | 2018-09-18 |
发明(设计)人: | 曹欢;陈少波;洪祥波;高强 | 申请(专利权)人: | 车巴达(苏州)网络科技有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06Q10/02;G06Q30/06;G06Q50/30 |
代理公司: | 南京苏科专利代理有限责任公司 32102 | 代理人: | 姚姣阳 |
地址: | 215000 江苏省苏州市工业*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 遍历 计算机可读存储介质 出发地点 空车 终端 订单类型 顺序获取 预设距离 聚类 预设 乘客 | ||
一种自动派车方法及装置、计算机可读存储介质、终端,方法包括:从当日订单池中获取出发时间与当前时间之间的差值在预设第一范围内的当日订单,按照顺序获取遍历到的当前当日订单的订单类型,并当确定当前当日订单为包车订单时,则派出与当前当日订单的出发地点最近的一辆空车;反之,则将遍历到的当前当日订单派给已有乘客的车辆;反之,则将遍历到的当前当日订单与排在遍历到的当前当日订单之后的剩余当日订单进行聚类,将当日订单组合派给与当日订单组合中出发时间最早的当日订单的出发地点之间的距离在预设距离阈值之内的空车。上述的方案,可以提高派车效率,提升用户的使用体验。
技术领域
本发明涉及数据处理技术领域,具体地涉及一种自动派车方法及装置、计算机可读存储介质、终端。
背景技术
现有技术中采用人工将约车订单派给车辆,即由调度员在调度中心查看当前下单用户的上车位置,并结合考虑当前车辆的班次和空余座位进行乘客的安排。
因此,现有的派车方法存在着派车效率低下的问题。
发明内容
本发明解决的技术问题是如何提高派车效率,提升用户的使用体验。
为解决上述技术问题,本发明实施例提供了一种自动派车方法,所述方法包括:
从当日订单池中获取出发时间与当前时间之间的差值在预设第一范围内的当日订单,并按照出发时间的先后顺序对获取的当日订单进行排序;
按照顺序对获取的当日订单进行遍历,获取遍历到的当前当日订单的订单类型;
当确定遍历到的当前当日订单为包车订单时,则派出与遍历到的当前当日订单的出发地点最近的一辆空车;
当确定遍历到的当前当日订单为拼车订单时,则判断遍历到的当前当日订单是否能够派给已有乘客的车辆;
当确定遍历到的当前当日订单能够派给已有乘客的车辆时,将遍历到的当前当日订单派给已有乘客的车辆;
当确定遍历到的当前当日订单无法派给已有乘客的车辆时,将遍历到的当前当日订单与排在遍历到的当前当日订单之后的剩余当日订单进行聚类,得到满足预设车辆出发条件且包括当前当日订单在内的当日订单组合;
将所述当日订单组合派给与所述当日订单组合中出发时间最早的当日订单的出发地点之间的距离在预设距离阈值之内的空车;
获取下一当日订单作为遍历到的当前当日订单,直至所获取的当日订单全部遍历完成。
可选地,所述判断遍历到的当前当日订单是否能够派给已有乘客的车辆,包括:
获取与遍历到的当前当日订单的出发地点的距离差值、出发时间的时间差值和到达地点的距离差值分别位于预设范围内的已派订单;
将遍历到的当前当日订单分别加入所获取的已派订单,计算所述已派订单对应的车辆的最佳规划路径;
当确定所述最佳规划路径的出发地点与遍历到的当前当日订单之间的出发地点及所获取的已派订单的出发地点之间的距离差值均位于预设的第二距离范围之内,且所述最佳规划路径的出发时间与所述已派订单的出发时间的差值位于预设的第二时间范围内时,将遍历到的当前当日订单派给所述已派订单对应的车辆。
可选地,所述方法还包括:
从预约订单池中获取出发时间与当前时间之间的差值在预设第二范围内的预约订单,并按照出发时间的先后顺序对获取的预约订单进行排序;
按照顺序对获取的预约订单进行遍历,获取遍历到的当前预约订单的订单类型;
当确定遍历到的当前预约订单为包车订单时,则将遍历到的当前预约订单派给预设的车辆排班表中排序在前的一辆空车;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于车巴达(苏州)网络科技有限公司,未经车巴达(苏州)网络科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810329543.6/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理