[发明专利]一种载具路线的生成方法和装置在审
申请号: | 201911331036.7 | 申请日: | 2019-12-20 |
公开(公告)号: | CN111507500A | 公开(公告)日: | 2020-08-07 |
发明(设计)人: | 汪金鹏 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/08;G06Q30/06;G06Q50/30 |
代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 赵娟 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 路线 生成 方法 装置 | ||
本申请实施例提供了一种载具路线的生成方法和装置,所述方法包括:获取载具订单;所述载具订单包括站点信息以及时间信息;采用所述时间信息以及所述站点信息,确定所述载具订单的出发时间推移量;采用所述出发时间推移量,将所述载具订单分为至少一个订单集合;采用所述订单集合中所述载具订单的站点信息,生成载具路线。通过本申请实施例的载具路线的生成方法,可以采用具有相近的出发时间的订单集合生成载具路线,生成载具路线的过程中,只需考虑订单集合中的载具订单,降低了路径规划的复杂度。并且载具采用所述载具路线行驶,可以为用户提供了较好的载具使用体验。
技术领域
本申请涉及交通技术领域,特别是涉及一种载具路线的生成方法和一种载具路线的生成装置。
背景技术
载具可以指用于人或物品运输的交通工具。现有的载具通常可以有两种运营模式。一种是采用固定线路运营,固定线路上可以设置有若干站点,载具可以在站点处停留,从而在站点处装载乘客或物品,或者在站点处卸载乘客或物品,例如,公共汽车、水上巴士、地铁、火车等。另一种是整体出租载具,根据乘客或物品所有者的需求,决定载具行驶路线,将乘客或物品直接运输至目的地,例如,出租汽车等。
然而,对于采用固定线路运营的载具,可能存在部分站点人流量或者货物量临时增大,导致载具超载;或者,部分站点设置的线路不足,导致在该站点的乘客或物品难以及时使用载具运输至目的地;或者,现有路线无法将乘客或物品直接送达目的地,导致有较多乘客或物品需要通过转乘其他载具的方式到达目的地,增加了运输耗时等情况,导致载具的使用体验较差。对于整体出租载具的方式,则可能存在乘客或物品的装载量小于载具的最大装载量,导致载具的运力被浪费的情况。
发明内容
鉴于上述问题,提出了本申请实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种载具路线的生成方法和相应的一种载具路线的生成装置。
为了解决上述问题,本申请实施例公开了一种载具路线的生成方法,包括:
获取载具订单;所述载具订单包括站点信息以及时间信息;
采用所述时间信息以及所述站点信息,确定所述载具订单的出发时间推移量;
采用所述出发时间推移量,将所述载具订单分为至少一个订单集合;
采用所述订单集合中所述载具订单的站点信息,生成载具路线。
可选地,所述采用所述时间信息以及所述站点信息,确定所述载具订单的出发时间推移量的步骤,包括:
采用所述站点信息,将所述载具订单分配至预设的路线区域中;
采用所述时间信息以及所述站点信息,确定所述路线区域中所述载具订单的出发时间推移量。
可选地,所述方法还包括:
将以预设的始发站点为中心的始发站点运行区域分为至少一个子区域,所述子区域覆盖所述始发站点;
将每两个相邻的子区域作为路线区域。
可选地,所述方法还包括:
获取至少一个历史载具路线;所述历史载具路线包括至少一个历史站点;
采用所述历史载具路线,确定所述历史站点之间的站点关联性;
采用所述站点关联性,将所述历史站点分为至少一个站点集合;
采用所述站点集合,预设的载具运行区域分为至少一个路线区域。
可选地,所述采用所述时间信息以及所述站点信息,确定所述载具订单的出发时间推移量的步骤,包括:
采用预设的始发站点信息、预设的速度常量、以及所述站点信息,确定路程用时参考量;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911331036.7/2.html,转载请声明来源钻瓜专利网。
- 上一篇:用于预测航空器的空气调节组合件中故障的方法
- 下一篇:用于转向机构的控制装置
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理