[发明专利]运输路线规划、重现方法、服务器及存储介质在审
申请号: | 201811639172.8 | 申请日: | 2018-12-29 |
公开(公告)号: | CN109816151A | 公开(公告)日: | 2019-05-28 |
发明(设计)人: | 马健 | 申请(专利权)人: | 天津五八到家科技有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/08 |
代理公司: | 北京太合九思知识产权代理有限公司 11610 | 代理人: | 张爱 |
地址: | 300000 天津市*** | 国省代码: | 天津;12 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 运输路线 起始地址 时长 存储介质 规划 服务器 历史时间段 同一时间段 参考依据 电子地图 货运司机 目标地址 目的地址 运输线路 运输效率 减小 申请 运输 重现 筛选 | ||
1.一种运输路线规划方法,适用于服务器,其特征在于,包括:
获取本次货运订单的起始地址、目的地址以及出发时间;
基于城市级的电子地图,获取历史时间段内包含所述起始地址和所述目的地址的M条历史路线;
在所述M条历史路线中选择经过所述起始地址的时间与所述出发时间在同一时间段内的Q条候选历史路线;
根据所述Q条候选历史路线中从所述起始地址到达所述目的地址的时长,选择本次货运订单的运输路线;
其中,M和Q为正整数,且Q≤M。
2.根据权利要求1所述的方法,其特征在于,所述基于城市级的电子地图,获取历史时间段内包含所述起始地址和所述目的地址的M条历史路线,包括:
获取所述历史时间段内的S个历史货运订单以及与其分别关联的GPS信息;所述与S个历史货运订单分别关联的GPS信息由完成所述S个历史货运订单的司机端上报给所述服务器;
在所述与S个历史货运订单分别关联的GPS信息中,查询含有所述起始地址的GPS信息和所述目的地址的GPS信息的N个候选货运订单;
基于所述城市级的电子地图,根据与所述N个候选货运订单分别关联的GPS信息,获取所述M条历史路线;
其中,S和N为正整数,且M≤N≤S。
3.根据权利要求2所述的方法,其特征在于,所述基于所述城市级的电子地图,根据与所述N个候选货运订单关联的GPS信息,获取所述M条历史路线,包括:
按照与所述N个候选货运订单分别关联的GPS信息的上报时间的先后顺序,在所述城市级的电子地图中分别重构完成每个候选货运订单的行驶路线,以得到所述M条历史路线。
4.根据权利要求3所述的方法,其特征在于,所述在所述M条历史路线中选择经过所述起始地址的时间与所述出发时间在同一时间段内的Q条候选历史路线,包括:
获取与所述N个候选货运订单分别关联的GPS信息中的所述起始地址的GPS信息的上报时间;
在所述N个候选货运订单中,选择其关联的GPS信息中的所述起始地址的GPS信息的上报时间与所述出发时间在同一时间段内的P个目标货运订单;
在所述M条历史路线中,确定所述P个目标货运订单对应的Q条候选历史路线;
其中,P为正整数,且Q≤P≤N。
5.根据权利要求4所述的方法,其特征在于,在根据所述Q条候选历史路线中从所述起始地址到达所述目的地址的时长,选择本次货运订单的运输路线之前,还包括:
在Q条候选历史路线中,获取从所述起始地址到达所述目的地址的Q条行驶路线;
对从所述起始地址到达所述目的地址的Q条行驶路线进行去重处理,得到所述K种候选行驶路线;
根据与所述K种候选行驶路线分别对应的目标货运订单关联的GPS信息的上报时间,分别计算每种候选行驶路线的平均行驶时间;
其中,K为正整数,且K≤Q。
6.根据权利要求5所述的方法,其特征在于,所述根据所述候选历史路线中从所述起始地址到达所述目的地址的时长,选择本次货运订单的运输路线,包括:
在所述K种候选行驶路线中,选择平均行驶时间最小的目标行驶路线;并将所述目标行驶路线作为本次货运订单的运输路线。
7.根据权利要求1-6任一项所述的方法,其特征在于,在获取本次货运订单的起始地址和目的地址以及出发时间之前,还包括:
接收用户发送的货运请求,并根据所述货运请求,生成本次货运订单;其中,所述货运请求中包括所述起始地址、所述目的地址以及所述出发时间。
8.根据权利要求7所述的方法,其特征在于,所述货运请求还包括:车型信息;所述方法还包括:
根据接收到所述货运请求时货运司机与所述起始地址的距离以及所述车型信息,为本次货运订单分配相应的货运司机和车辆;以及
将本次货运订单以及所述运输路线下发给相应的货运司机,以供所述货运司机沿着所述运输路线将待运输货物从所述起始地址运送到所述目标地址。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于天津五八到家科技有限公司,未经天津五八到家科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811639172.8/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理