一种路径规划方法及装置
授权
摘要
本申请涉及移动互联网领域,特别涉及一种路径规划方法及装置。该方法为:在配送员配送过程中,获取新的配送订单请求,其中,所述新的配送订单请求包括新的配送位置,所述新的配送位置包括配送起始位置和配送目的位置;基于配送员起始位置以及已有配送订单的配送位置,确定初始配送区域,并判断所述新的配送位置是否在配送员的初始配送区域中;若是,则为所述配送员分配所述新的配送订单,并基于所述配送员起始位置,所述已有配送订单的配送位置以及所述新的配送位置进行路径规划。采用上述方法,用户在行进过程中,尽可能的往同一个方向行进,从而避免了用户“走回头路”而浪费时间,进而优化了路径规划效果,提升用户体验。
基本信息
专利标题 :
一种路径规划方法及装置
专利标题(英):
暂无
公开(公告)号 :
CN109389237A
申请号 :
CN201710672550.1
公开(公告)日 :
2019-02-26
申请日 :
2017-08-08
授权号 :
CN109389237B
授权日 :
2022-05-24
发明人 :
王函杨建伟王金明
申请人 :
阿里巴巴集团控股有限公司
申请人地址 :
英属开曼群岛大开曼岛资本大厦一座四层847号邮箱
代理机构 :
北京同达信恒知识产权代理有限公司
代理人 :
朱佳
优先权 :
CN201710672550.1
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04 G06Q10/08 G06Q50/12
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-05-24 :
授权
2019-03-22 :
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20170808
申请日 : 20170808
2019-02-26 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载