CN114065992A - 路线规划和订单推荐的方法、装置、电子设备及存储介质 - Google Patents
路线规划和订单推荐的方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN114065992A CN114065992A CN202010779016.2A CN202010779016A CN114065992A CN 114065992 A CN114065992 A CN 114065992A CN 202010779016 A CN202010779016 A CN 202010779016A CN 114065992 A CN114065992 A CN 114065992A
- Authority
- CN
- China
- Prior art keywords
- target
- route
- area
- order
- preset
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000013439 planning Methods 0.000 title claims abstract description 114
- 238000000034 method Methods 0.000 title claims abstract description 78
- 238000012384 transportation and delivery Methods 0.000 claims description 106
- 238000004590 computer program Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 18
- 238000004422 calculation algorithm Methods 0.000 description 11
- 230000008569 process Effects 0.000 description 9
- 238000004891 communication Methods 0.000 description 4
- 238000007726 management method Methods 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 244000269722 Thea sinensis Species 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 240000008790 Musa x paradisiaca Species 0.000 description 1
- 235000018290 Musa x paradisiaca Nutrition 0.000 description 1
- 240000007594 Oryza sativa Species 0.000 description 1
- 235000007164 Oryza sativa Nutrition 0.000 description 1
- 240000000851 Vaccinium corymbosum Species 0.000 description 1
- 235000003095 Vaccinium corymbosum Nutrition 0.000 description 1
- 235000017537 Vaccinium myrtillus Nutrition 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 235000021014 blueberries Nutrition 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 235000009566 rice Nutrition 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Navigation (AREA)
Abstract
本公开涉及一种路线规划和订单推荐的方法、装置、电子设备及存储介质,该方法通过获取目标区域内待规划路线的目标起点和目标终点;从该目标区域内的多个预设区域中,确定该目标起点所在的第一预设区域和该目标终点所在的第二预设区域;获取该第一预设区域与该第二预设区域之间的目标区域路段,该目标区域路段为该第一预设区域与该第二预设区域之间的至少一条经验路线的局部路段;根据该目标起点,该目标终点及该目标区域路段生成目标规划路线。这样,根据该第一预设区域与该第二预设区域之间的至少一条经验路线的局部路段规划该目标起点与该目标终点之间的目标规划路线,能够提升对经验路线的利用率。
Description
技术领域
本公开涉及路线规划领域,具体地,涉及一种路线规划和订单推荐的方法、装置、电子设备及存储介质。
背景技术
通常对配送路线的规划是配送平台的基础服务之一,配送路线的规划距离,以及配送路线的有效性和可靠性都直接关系着订单的送达时间,配送员的配送效率。
目前在配送路线规划过程中,大多是根据订单配送起点和订单配送终点采用相关技术中的路径规划算法直接生成该订单配送起点和订单配送终点对应的目标配送路线,然而,这样生成的目标配送路线在使用过程中经常会存在拥堵,绕路,通行难度大或者无法通行等问题,很容易导致订单的送达时间推迟,以及配送员配送效率低的问题出现。
发明内容
本公开的目的是提供一种路线规划和订单推荐的方法、装置、电子设备及存储介质。
为了实现上述目的,在本公开第一方面提供一种路线规划方法,应用于服务器,所述方法包括:
获取目标区域内待规划路线的目标起点和目标终点;
从所述目标区域内的多个预设区域中,确定所述目标起点所在的第一预设区域和所述目标终点所在的第二预设区域;
获取所述第一预设区域与所述第二预设区域之间的目标区域路段,所述目标区域路段为所述第一预设区域与所述第二预设区域之间的至少一条经验路线的局部路段;
根据所述目标起点,所述目标终点及所述目标区域路段生成目标规划路线。
可选地,在获取所述第一预设区域与所述第二预设区域之间的目标区域路段前,所述方法还包括:
获取多个所述预设区域中每两个预设区域之间预先生成的区域路段;
相应地,所述获取所述第一预设区域与所述第二预设区域之间的目标区域路段,包括:
从所述区域路段中,获取所述第一预设区域与所述第二预设区域之间的所述目标区域路段。
可选地,所述区域路段通过以下方式预先生成:
获取所述目标区域内至少一条经验路线,所述经验路线由目标对象在历史时间内的行驶轨迹形成;
针对至少一条经验路线中的每条经验路线,从多个所述预设区域中,确定该经验路线的一端所在的第三预设区域和另一端所在的第四预设区域;
获取该经验路线与所述第三预设区域的第一交点,以及该经验路线与所述第四预设区域的第二交点;
将该经验路线中所述第一交点与所述第二交点之间的路段确定为所述区域路段。
可选地,所述获取所述第一预设区域与所述第二预设区域之间的目标区域路段包括:
获取所述目标区域内至少一条经验路线,所述经验路线由目标对象在历史时间内的行驶轨迹形成;
从至少一条所述经验路线中确定目标经验路线,所述目标经验路线的一端位于所述第一预设区域内,另一端位于所述第二预设区域内;
获取所述目标经验路线与所述第一预设区域的第三交点,以及所述目标经验路线与所述第二预设区域的第四交点,并将所述目标经验路线中所述第三交点与所述第四交点之间的路段确定为所述目标区域路段。
可选地,所述根据所述目标起点,所述目标终点及所述目标区域路段生成目标规划路线,包括:
确定所述目标区域路段的第一端点和第二端点,所述第一端点为所述目标区域路段与所述第一预设区域的交点,所述第二端点为所述目标区域路段与所述第二预设区域的交点;
获取所述目标起点至所述第一端点之间的始端路线,以及所述第二端点至所述目标终点之间的末端路线;
拼接所述始端路线,所述目标区域路段以及所述末端路线,得到所述目标规划路线。
可选地,所述预设区域包括所述目标区域内预先划分的地图块。
可选地,在所述获取目标区域内待规划路线的目标起点和目标终点前,所述方法还包括:
获取目标骑手所在的第一位置;
根据所述第一位置确定所述目标骑手所在的目标区域内的至少一个待接订单,并获取每个待接订单对应商户的第二位置;
相应地,所述获取目标区域内待规划路线的目标起点和目标终点包括:
将所述第一位置作为所述目标起点,将所述第二位置作为所述目标终点。
可选地,在根据所述目标起点,所述目标终点及所述目标区域路段生成目标规划路线后,所述方法还包括:
根据生成的每个所述待接订单对应的目标规划路线,确定每个所述待接订单对应的接单路线;
根据所述接单路线从至少一个所述待接订单中,确定配送推荐订单;
将所述配送推荐订单发送至所述目标骑手对应的终端,以使所述终端展示所述配送推荐订单。
可选地,所述根据生成的每个所述待接订单对应的目标规划路线,确定每个所述待接订单对应的接单路线,包括:
将每个所述待接订单对应的目标规划路线中距离最短的所述目标规划路线,作为该待接订单对应的接单路线;
或者,
将每个所述待接订单对应的目标规划路线中历史通行占比最大的目标配送路线,作为该待接订单对应的接单路线。
可选地,所述方法还包括:
在所述终端从展示的所述配送推荐订单中确定用户选定的目标推荐订单后,接收所述终端发送的路径获取请求消息;
响应于接收所述终端发送的所述路径获取请求消息,确定所述目标推荐订单对应的目标接单路线;
将所述目标接单路线发送至所述终端,以使所述终端展示所述目标接单路线。
在本公开的第二方面提供一种订单推荐的方法,应用于终端,包括:
获取目标骑手所在的第一位置;
将所述第一位置发送至服务器,以使所述服务器根据所述第一位置确定所述目标骑手所在的目标区域内的至少一个待接订单,并获取每个所述待接订单对应商户的第二位置,并从所述目标区域内的多个预设区域中,确定所述第一位置所在的第一预设区域和所述第二位置所在的第二预设区域,并获取所述第一预设区域与所述第二预设区域之间的目标区域路段,所述目标区域路段为所述第一预设区域与所述第二预设区域之间的至少一条经验路线的局部路段,并根据所述第一位置,所述第二位置及所述目标区域路段生成目标规划路线,并根据生成的每个所述待接订单对应的目标规划路线确定每个所述待接订单对应的接单路线,并根据所述接单路线从至少一个所述待接订单中,确定配送推荐订单;
接收所述服务器发送的所述配送推荐订单,并展示所述配送推荐订单。
可选地,在所述展示所述配送推荐订单后,所述方法还包括:
从展示的所述配送推荐订单中确定用户选定的目标推荐订单;
向所述服务器发送路径获取请求消息,以使所述服务器根据所述路径获取请求消息确定所述目标推荐订单对应的目标接单路线;
接收所述服务器发送的所述目标推荐订单对应的目标接单路线,并展示所述目标接单路线。
在本公开的第三方面提供一种路线规划装置,应用于服务器,所述装置包括:
第一获取模块,被配置为获取目标区域内待规划路线的目标起点和目标终点;
第一确定模块,被配置为从所述目标区域内的多个预设区域中,确定所述目标起点所在的第一预设区域和所述目标终点所在的第二预设区域;
第二获取模块,被配置为获取所述第一预设区域与所述第二预设区域之间的目标区域路段,所述目标区域路段为所述第一预设区域与所述第二预设区域之间的至少一条经验路线的局部路段;
生成模块,被配置为根据所述目标起点,所述目标终点及所述目标区域路段生成目标规划路线。
可选地,所述装置还包括:
第三获取模块,被配置为获取多个所述预设区域中每两个预设区域之间预先生成的区域路段;
相应地,所述第二获取模块,被配置为从所述区域路段中,获取所述第一预设区域与所述第二预设区域之间的所述目标区域路段。
可选地,所述第三获取模块包括:
第一获取子模块,被配置为获取所述目标区域内至少一条经验路线,所述经验路线由目标对象在历史时间内的行驶轨迹形成;
第一确定子模块,被配置为针对至少一条经验路线中的每条经验路线,从多个所述预设区域中,确定该经验路线的一端所在的第三预设区域和另一端所在的第四预设区域;
第一生成子模块,被配置为获取该经验路线与所述第三预设区域的第一交点,以及该经验路线与所述第四预设区域的第二交点;
第二确定子模块,被配置为将该经验路线中所述第一交点与所述第二交点之间的路段确定为所述区域路段。
可选地,所述第二获取模块包括:
第二获取子模块,被配置为获取所述目标区域内至少一条经验路线,所述经验路线由目标对象在历史时间内的行驶轨迹形成;
第三确定子模块,被配置为从至少一条所述经验路线中确定目标经验路线,所述目标经验路线的一端位于所述第一预设区域内,另一端位于所述第二预设区域内;
第四确定子模块,被配置为获取所述目标经验路线与所述第一预设区域的第三交点,以及所述目标经验路线与所述第二预设区域的第四交点,并将所述目标经验路线中所述第三交点与所述第四交点之间的路段确定为所述目标区域路段。
可选地,所述生成模块,包括:
第五确定子模块,被配置为确定所述目标区域路段的第一端点和第二端点,所述第一端点为所述目标区域路段与所述第一预设区域的交点,所述第二端点为所述目标区域路段与所述第二预设区域的交点;
第三获取子模块,被配置为获取所述目标起点至所述第一端点之间的始端路线,以及所述第二端点至所述目标终点之间的末端路线;
第二生成子模块,被配置为拼接所述始端路线,所述目标区域路段以及所述末端路线,得到所述目标规划路线。
可选地,所述预设区域包括所述目标区域内预先划分的地图块。
可选地,所述装置还包括:
第四获取模块,被配置为获取目标骑手所在的第一位置;
第二确定模块,被配置为根据所述第一位置确定所述目标骑手所在的目标区域内的至少一个待接订单,并获取每个待接订单对应商户的第二位置;
相应地,所述第一获取模块,被配置为将所述第一位置作为所述目标起点,将所述第二位置作为所述目标终点。
可选地,所述装置还包括:
第三确定模块,被配置为根据生成的每个所述待接订单对应的目标规划路线,确定每个所述待接订单对应的接单路线;
第四确定模块,被配置为根据所述接单路线从至少一个所述待接订单中,确定配送推荐订单;
第一发送模块,被配置为将所述配送推荐订单发送至所述目标骑手对应的终端,以使所述终端展示所述配送推荐订单。
可选地,所述第三确定模块,包括:
第六确定子模块,被配置为将每个所述待接订单对应的目标规划路线中距离最短的所述目标规划路线,作为该待接订单对应的接单路线;
或者,
第七确定子模块,被配置为将每个所述待接订单对应的目标规划路线中历史通行占比最大的目标配送路线,作为该待接订单对应的接单路线。
可选地,所述装置还包括:
第一接收模块,被配置为在所述终端从展示的所述配送推荐订单中确定用户选定的目标推荐订单后,接收所述终端发送的路径获取请求消息;
第五确定模块,被配置为响应于接收所述终端发送的所述路径获取请求消息,确定所述目标推荐订单对应的目标接单路线;
第二发送模块,被配置为将所述目标接单路线发送至所述终端,以使所述终端展示所述目标接单路线。
在本公开的第四方面提供一种订单推荐的装置,应用于终端,包括:
第五获取模块,被配置为获取目标骑手所在的第一位置;
第三发送模块,被配置为将所述第一位置发送至服务器,以使所述服务器根据所述第一位置确定所述目标骑手所在的目标区域内的至少一个待接订单,并获取每个所述待接订单对应商户的第二位置,并从所述目标区域内的多个预设区域中,确定所述第一位置所在的第一预设区域和所述第二位置所在的第二预设区域,并获取所述第一预设区域与所述第二预设区域之间的目标区域路段,所述目标区域路段为所述第一预设区域与所述第二预设区域之间的至少一条经验路线的局部路段,并根据所述第一位置,所述第二位置及所述目标区域路段生成目标规划路线,并根据生成的每个所述待接订单对应的目标规划路线确定每个所述待接订单对应的接单路线,并根据所述接单路线从至少一个所述待接订单中,确定配送推荐订单;
第二接收模块,被配置为接收所述服务器发送的所述配送推荐订单,并展示所述配送推荐订单。
可选地,所述装置还包括:
第六确定模块,被配置为从展示的所述配送推荐订单中确定用户选定的目标推荐订单;
第四发送模块,被配置为向所述服务器发送路径获取请求消息,以使所述服务器根据所述路径获取请求消息确定所述目标推荐订单对应的目标接单路线;
第三接收模块,被配置为接收所述服务器发送的所述目标推荐订单对应的目标接单路线,并展示所述目标接单路线。
在本公开的第五方面提供一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现以上第一方面所述方法的步骤;或者,该程序被处理器执行时实现以上第二方面所述方法的步骤。
在本公开的第六方面提供一种电子设备,包括:
存储器,其上存储有计算机程序;
处理器,用于执行所述存储器中的所述计算机程序,以实现以上第一方面所述方法的步骤,或者,该程序被处理器执行时实现以上第二方面所述方法的步骤。
上述技术方案,通过获取目标区域内待规划路线的目标起点和目标终点;从所述目标区域内的多个预设区域中,确定所述目标起点所在的第一预设区域和所述目标终点所在的第二预设区域;获取所述第一预设区域与所述第二预设区域之间的目标区域路段,所述目标区域路段为所述第一预设区域与所述第二预设区域之间的至少一条经验路线的局部路段;根据所述目标起点,所述目标终点及所述目标区域路段生成目标规划路线。这样,根据所述第一预设区域与所述第二预设区域之间的经验路线规划所述目标起点与所述目标终点之间的目标规划路线,通过待规划路线的起点所在的第一预设区域与终点所在第二预设区域匹配经验路线,能够提高匹配到经验路线的概率,从而能够有效提升对经验路线的利用率,提高路径规划效率,保证目标规划路线的有效性和可靠性。
本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
附图是用来提供对本公开的进一步理解,并且构成说明书的一部分,与下面的具体实施方式一起用于解释本公开,但并不构成对本公开的限制。在附图中:
图1是本公开一示例性实施例示出的一种路线规划方法的流程图;
图2是本公开另一示例性实施例示出的一种路线规划方法的流程图;
图3a和图3b均是图2中示例性示出的示意图;
图4是本公开又一示例性实施例示出的一种订单推荐的方法的流程图;
图5是本公开又一示例性实施例示出的一种路线规划方法的流程图;
图6为本公开又一示例性实施例示出的一种展示配送推荐订单的示意图;
图7是本公开又一示例性实施例示出的一种路线规划装置的框图;
图8是根据图7所示实施例示出的一种路线规划装置的框图;
图9是本公开又一示例性实施例示出的提供一种订单推荐的装置的框图;
图10是根据一示例性实施例示出的一种电子设备的框图。
具体实施方式
以下结合附图对本公开的具体实施方式进行详细说明。应当理解的是,此处所描述的具体实施方式仅用于说明和解释本公开,并不用于限制本公开。
在详细介绍本公开的具体实施方式之前,首先对本公开的应用场景进行简单说明,本公开可以应用于配送平台对配送路线的规划过程,也可以应用于导航系统根据用户的起点和终点进行导航路线生成的过程中,这里以配送平台中配送路线的规划为例进行说明。通常对配送路线的规划是配送平台的基础服务之一,配送路线的规划距离直接关系着订单的送达时间和配送员的收入。在配送路线规划过程中,若只采用一般的路算算法进行,则生成的配送路线很可能存在拥堵,绕路,通行难度大或者无法通行的现象,这样势必会影响订单送达的时间,也会直接影响配送员的收入。因此,在配送平台拥有大量配送员的行驶轨迹数据的情况下,可以用该行驶轨迹数据中的一些行驶有效的经验路线进行新的配送路线的规划,根据这些经验路线生成的目标规划路线可以有效避免拥堵,绕路,通行难度大或者无法通行等问题,能够有效提升规划路线的可靠性。目前在利用这些经验路线进行路线规划时,常用的做法是根据待规划路线的起点和终点搜索经验路线,即将待规划路线的起点和终点与经验路线的两个端点进行匹配,若经验路线的两个端点与该待规划路线的起点和终点相同,则将该经验路线确定为待规划路线的目标规划路线。然而,根据统计,某配送平台中一个月内的配送订单对应的待规划路线的起点和终点中有92.90%的起点和终点都只出现过一次,仅有7.10%的起点和终点出现过二次以上,也就是说,现实中出现待规划路线的起点和终点与经验路线的两个端点相同的概率极低,通过起点和终点的匹配到经验路线的概率较小,而通常在无法匹配到经验路线的情况下,就会放弃使用经验路线,重新进行路线规划,这样非常不利于提升对经验路线的利用率,由于经验路线是根据配送员的行驶轨迹生成的,是行驶有效且可靠性较高的路线,根据经验路线确定的目标规划路线具有较高的可靠性和有效性,因此,在进行路径规划过程中,若不能充分利用经验路线,就无法提高生成的目标规划路线的有效性和可靠性。
为了解决上述技术问题,本公开提供一种路线规划和订单推荐的方法、装置、电子设备及存储介质,通过获取待规划路线的目标起点所在的第一预设区域和目标终点所在的第二预设区域,从已有的经验路线中确定该第一预设区域与该第二预设区域之间的目标区域路段,然后根据该目标起点,该目标区域路段,该目标终点生成该目标起点至该目标终点之间的目标规划路线,这样,通过待规划路线的起点所在的第一预设区域与终点所在第二预设区域匹配经验路线,能够提高匹配到经验路线的概率,根据该第一预设区域与该第二预设区域之间的经验路线规划该目标起点与该目标终点之间的目标规划路线,能够提升对经验路线的利用率,并且由于经验路线是根据历史时间内的行驶轨迹生成的,是行驶有效且可靠性较高的路线,因此根据经验路线规划生成的目标规划路线,能够有效避免出现拥堵,绕路或者无法通行的问题,从而能够保证目标规划路线的有效性和可靠性。
图1是本公开一示例性实施例示出的一种路线规划方法的流程图;参见图1,该方法应用于服务器,可以包括以下步骤:
步骤101,获取目标区域内待规划路线的目标起点和目标终点。
其中,该目标区域可以是预先配置的指定范围内的区域,如某个城市的地理区域,或者,对于配送领域,该目标区域也可以是配送平台配置的用于进行订单配送管理的配送区域,本公开对此不作限定。
在本步骤中,一种可能的实施方式为:通过预设终端接收用户触发的路线规划请求,该路线规划请求包括待出发的起点位置和待前往的目标位置,在接收到该路线规划请求后,从该路线规划请求中得到该待规划路线的目标起点(即待出发的起点位置)和目标终点(即待前往的目标位置)。
步骤102,从该目标区域内的多个预设区域中,确定该目标起点所在的第一预设区域和该目标终点所在的第二预设区域。
本步骤中该预设区域可以通过以下两种方式中的任一种得到:
方式一:该预设区域可以是预先对该目标区域进行划分后得到的区域,在对该目标区域进行区域划分时,可以以该目标区域内的河流、山脉或者其他不易通行人工建造区域为划分依据,例如,该目标区域内预先划分的地图块。
方式二:该预设区域可以是以该目标区域内的任一条经验路线的起点或终点为中心的预设形状的区域,该预设形状可以是圆形,方形,椭圆形等几何形状。
需要说明的是,由于以该方式二获取到的预设区域,即以该经验路线的起点或终点为中心进行区域划分得到的预设区域,会存在河流、山脉等不可通过的障碍的两侧属于同一个预设区域的现象,这样会导致后续在该预设区域内规划出来的路线可能存在横跨河流或者山脉等障碍的问题,从而会造成规划路线无法通行的现象,因此,在获取该预设区域时,优选方式一的实施方式,将该目标区域划分为多个地图块(即每个地图块为一个预设区域),由于地图块通常是以河流,山脉等为板块划分界限划分的,因此,河流或山脉的两侧不会包含在同一个地图块中,从而有效避免在后续路径规划时,规划出横跨目标障碍物的路线,从而避免规划出的路线无法通行或者难以通行,能够有效提升规划路线的可靠性。
另外,在确定该目标起点所在的第一预设区域和该目标终点所在的第二预设区域时,可以获取目标起点的位置坐标,并将位置坐标位于的预设区域作为该目标起点所属的第一预设区域,同样地,可以获取目标终点的位置坐标,并将该目标终点的位置坐标位于的预设区域作为该目标终点所属的第二预设区域。
步骤103,获取该第一预设区域与该第二预设区域之间的目标区域路段。
其中,该目标区域路段为该第一预设区域与该第二预设区域之间的至少一条经验路线的局部路段。
本步骤中一种可能的实施方式为:在进行路线规划之前,可以在线下预先生成该目标区域内每两个预设区域之间的区域路段;在进行路线规划时,获取多个所述预设区域中每两个预设区域之间预先生成的区域路段,从所述区域路段中,获取所述第一预设区域与所述第二预设区域之间的所述目标区域路段。该区域路段可以通过以下方式预先生成:
首先,获取该目标区域内至少一条经验路线。
其中,该经验路线由目标对象在历史时间内的行驶轨迹形成;该目标对象可以是配送平台中的配送员,也可以是地图运营平台中用户上报的行驶轨迹。
经验路线的确定方式可以是,获取目标对象在历史时间段内的行驶轨迹,统计每个路段中的行驶轨迹数量,在该路段的行驶轨迹数量大于或者等于预设数量阈值时,将该路段确定为一条经验路线。
其次,针对至少一条经验路线中的每条经验路线,从多个该预设区域中,确定该经验路线的一端所在的第三预设区域和另一端所在的第四预设区域。
再次,获取该经验路线与该第三预设区域的第一交点,以及该经验路线与该第四预设区域的第二交点。
最后,将该经验路线中该第一交点与该第二交点之间的路段确定为该区域路段。
需要说明的是,在进行路线规划之前,在线下预先生成该目标区域内每两个预设区域之间的区域路段,在进行路线规划时直接调用预先生成的区域路段,能够减少线上路线规划的用时,提升路线规划的效率。
本步骤中另一种可能的实施方式为:在进行路线规划的过程中,可以采用以下线上生成方式直接生成该目标区域路段,该线上生成方式可以包括以下步骤:
S1,获取所述目标区域内至少一条经验路线。
其中,所述经验路线由目标对象在历史时间内的行驶轨迹形成。
S2,从至少一条所述经验路线中确定目标经验路线。
其中,所述目标经验路线的一端位于所述第一预设区域内,另一端位于所述第二预设区域内。
S3,获取所述目标经验路线与所述第一预设区域的第三交点,以及所述目标经验路线与所述第二预设区域的第四交点,并将所述目标经验路线中所述第三交点与所述第四交点之间的路段确定为所述目标区域路段。
需要说明的是,由于经验路线的实时性较强,需要不断更新,因此在进行路线规划的过程中,采用线上生成方式直接生成目标区域路段,能够保证采用的经验路线属于实时更新后的经验路线,属于当前行驶有效的路线,从而能够保证生成的目标区域路段的有效性。
步骤104,根据该目标起点,该目标终点及该目标区域路段生成目标规划路线。
在本步骤中,可以确定该目标区域路段的第一端点和第二端点,该第一端点为该目标区域路段与该第一预设区域的交点,该第二端点为该目标区域路段与该第二预设区域的交点;获取该目标起点至该第一端点之间的始端路线,以及该第二端点至该目标终点之间的末端路线;拼接该始端路线,该目标区域路段以及该末端路线,得到该目标规划路线。
本步骤中一种可能的实施方式为,通过路算算法获取该目标起点至该第一端点之间的始端路线,同样也可以通过该路算算法获取该第二端点至该目标终点之间的末端路线。其中,该路算算法可以采用本领域技术中的常规算法,如Dijkstra算法,本公开在此不再赘述。
上述技术方案,通过待规划路线的起点所在的第一预设区域与终点所在第二预设区域匹配经验路线,能够提高匹配到经验路线的概率,根据该第一预设区域与该第二预设区域之间的经验路线规划该目标起点与该目标终点之间的目标规划路线,能够提升对经验路线的利用率,并且由于经验路线是根据历史时间内的行驶轨迹生成的,是行驶有效且可靠性较高的路线,因此根据经验路线规划生成的目标规划路线,能够有效避免出现拥堵,绕路或者无法通行的问题,能够有效提高路径规划效率,保证目标规划路线的有效性和可靠性。
图2是本公开另一示例性实施例示出的一种路线规划方法的流程图;参见图2,该方法应用于服务器,可以包括以下步骤:
步骤201,获取目标区域内至少一条经验路线。
其中,该经验路线由目标对象在历史时间内的行驶轨迹形成;该目标对象可以是目标配送平台中的配送员,也可以是地图运营平台中用户上报的行驶轨迹。该目标区域可以是预先配置的指定范围内的区域,如某个城市的地理区域,或者,对于配送领域,该目标区域也可以是配送平台配置的用于进行订单配送管理的配送区域,本公开对此不作限定。
在本步骤中,可以获取目标对象在历史时间段内的行驶轨迹,统计每个路段中的行驶轨迹数量,在该路段的行驶轨迹数量大于或者等于预设数量阈值时,将该路段确定为一条经验路线。
例如,参见图3a,以历史时间段为7天,预设数量阈值为3为例进行说明,若目标对象在7内的行驶轨迹为L1、L2、L3、L4和L5,其中,行驶轨迹L1是由地点A经路段l1至地点B,再由地点B经路段l2至地点C,行驶轨迹L2是由地点B经路段l2至地点C,再由地点C经路段l3至地点D,行驶轨迹L3是由地点E经路段l4至地点B,再由地点B经路段l2至地点C,再由地点C经路段l5至地点F,行驶轨迹L4是由地点G经路段l6至地点H,再由地点H经路段l7至地点B,再由地点B经路段l2至地点C,行驶轨迹L5是由地点G经路段l6至地点H,再由地点H经路段l8至地点D,由于行驶轨迹L1、L2、L3、L4均经过了该路段l2,该路段l2上出现的行驶轨迹数量为4,该路段l2上出现的行驶轨迹数量大于3,因此可以确定该路段l2为一条经验路线。
步骤202,针对至少一条经验路线中的每条经验路线,从多个该预设区域中,确定该经验路线的一个端点所在的第三预设区域和另一个端点所在的第四预设区域。
其中,该预设区域可以是预先对该目标区域进行划分后得到的区域,在对该目标区域进行区域划分时,可以以该目标区域内的河流、山脉或者其他不易通行人工建造区域为划分依据,例如,该目标区域内预先划分的地图块。示例地,以该目标区域为A市为例,在A市内有成丁字型的两座大山,南北方向的大山与东西方向的大山将A市划分为三个预设区域,其中,以东西方向的大山为界限,山的北边为A1区,山的南边为A2区和A3区,该南北方向的大山为该A2区与A3区的分界线。
另外,该预设区域还可以是以该目标区域内的任一条经验路线的起点或终点为中心的预设形状的区域。该预设形状可以是圆形,方形,椭圆形等几何形状。
本步骤中一种可能的实施方式为:根据该经验路线的一端端点的位置坐标确定该一端端点所属的地图块(或者预设形状的区域),将该一端端点所属的地图块(或者预设形状的区域)确定为该第三预设区域,根据该经验路线的另一端端点的位置坐标确定该另一端端点所属的地图块(或者预设形状的区域),并将该另一端端点所属的地图块(或者预设形状的区域)确定为该第四预设区域,本公开根据位置坐标确定该位置坐标所属区域的实施方式可以参考现有技术中的实施方法,本公开对此不做限定。
需要说明的是,由于在目标区域内存在河流或者山脉等不可通过区域的情况下,若该预设区域为以经验路线的起点或终点为中心的预设形状的区域,则该预设区域内可能会存在河流或者山脉等不可通过的障碍,这样会导致后续在该预设区域内规划出来的路线可能存在横跨河流或者山脉等障碍的现象,从而会造成规划路线无法通行的问题,因此本步骤中若在目标区域内存在河流或者山脉等不可通过区域,则可以将该预设区域设置为该目标区域内预先划分的地图块。由于地图块划分通常会以河流或者山脉为板块划分界限,所以通常大型河流或山脉的两侧不会属于同一个地图块,因此在该预设区域为地图块时,能够有效避免在预设区域内生成始端路线或者末端路线时,得到横跨不可通行区域的路线,从而能够避免规划出的路线无法通行,能够有效提升规划路线的可靠性,由于该地图块的划分属于现有技术,因此本公开中划分地图块的具体实施方式可以参考现有技术中的划分方法,本公开对此不做限定。
步骤203,获取该经验路线与该第三预设区域的第一交点,以及该经验路线与该第四预设区域的第二交点。
步骤204,将该经验路线中该第一交点与该第二交点之间的路段确定为该区域路段。
其中,该区域路段用于生成该第三预设区域内的第一目标位置与该第四预设区域内的第二目标位置之间的该目标规划路线。该第一目标位置可以是该第三预设区域内的任一位置,该第二目标位置可以是该第四预设区域内的任一位置。
示例地,参见图3b,经验路线L是由目标平台中的配送员在近7日内的行驶轨迹确定生成的经验路线,该经验路线L的一个端点为S点,另一个端点为T点,该S点所在的地图块为K1,该T点所在的地图块为K2,该经验路线L与该地图块K1的交点为F1,该经验路线L与该地图块K2的交点为F2,该经验路线L中F1与F2之间的路段即为该经验路线L对应的目标区域路段。
这样,通过步骤201至步骤204能够根据目标区域内已有的经验路线预先生成多个预设区域中每两个预设区域之间的区域路段,在进行路线规划时,可以直接从所述区域路段中,获取所述第一预设区域与所述第二预设区域之间的该目标区域路段,即可以直接调取到该目标区域路段,能够提高路线规划的效率,也能够提升对该目标区域内的经验路线的利用率,还能够提高生成的目标规划路线的有效性。
步骤205,获取目标骑手所在的第一位置。
其中,该第一位置可以是该目标骑手待出发的起点位置。
步骤206,根据该第一位置确定该目标骑手所在的目标区域内的至少一个待接订单,并获取每个待接订单对应商户的第二位置。
其中,该目标区域可以是以该第一位置为中心的预设范围内的区域。
步骤207,将该第一位置作为该目标起点,将该第二位置作为该目标终点。
本步骤中,在该目标区域内存在多个待接订单的情况下,可以确定出每个待接订单对应的目标起点和目标终点,该多个待接订单的目标起点可以均为该第一位置。
步骤208,从该目标区域内的多个预设区域中,确定该目标起点所在的第一预设区域和该目标终点所在的第二预设区域。
需要说明的是,本步骤中确定该目标起点所在的第一预设区域和该目标终点所在的第二预设区域的具体实施方式可以参见上述步骤202中所述的确定该经验路线的一端端点所在的第三预设区域和另一端端点所在的第四预设区域对应的实施过程,本公开在此不再赘述。
步骤209,从该区域路段中,获取该第一预设区域与该第二预设区域之间的目标区域路段。
其中,该目标区域路段为该第一预设区域与该第二预设区域之间的至少一条经验路线的局部路段。
需要说明的是,在步骤201至步骤204中已经生成了该目标区域内每两个预设区域之间的区域路段,在本步骤中,在确定第一预设区域和第二预设区域的情况下,可以从该区域路段中直接获取到该第一预设区域与该第二预设区域之间的目标区域路段。其中,若目标起点(或者目标终点)在该第一预设区域,且目标终点(或者目标起点)在该第二预设区域的经验路线存在多条时,会存在多条目标区域路段。在存在多条目标区域路段时,对每条目标区域路段进行以下步骤210至212所述的步骤,以生成每条目标区域路段对应的目标规划路线,从而得到多条目标规划路线。
步骤210,确定该目标区域路段的第一端点和第二端点。
其中,该第一端点为该目标区域路段与该第一预设区域的交点,该第二端点为该目标区域路段与该第二预设区域的交点。
步骤211,获取该目标起点至该第一端点之间的始端路线,以及该第二端点至该目标终点之间的末端路线。
本步骤中,可以通过路算算法获取该目标起点至该第一端点之间的始端路线,同样也可以通过该路算算法获取该第二端点至该目标终点之间的末端路线。其中,该路算算法在本领域内较为常见,本公开在此不再赘述。
步骤212,拼接该始端路线,该目标区域路段以及该末端路线,得到该目标规划路线。
本步骤中一种可能的实施方式为:将该始端路线的末端与该目标区域路段的该第一端点连接,将该目标区域路段的该第二端点与该末端路线的始端连接,以形成一条由该目标起点至该目标终点的贯通路线。
示例地,仍以图3b为例进行说明,在待规划路线的目标起点为M点,目标终点为N点时,该M点所在的第一预设区域为地图块K1,该N点所在的第二预设区域为地图块K2,获取该地图块K1与该地图块K2之间的目标规划路段lb(即F1与F2之间的路段),并通过路算算法生成该M点至该F1之间的始端路线la和该N点至该F2之间的末端路线lc,将该始端路线la,目标规划路段lb以及末端路线lc拼接后生成由M点经过始端路线la至F1点,再由F1点经过目标规划路段lb至F2点,由F2点经过末端路线lc到达N点的目标规划路线,由于该目标规划路线中包括经验路线L的局部路段,该经验路线L是由目标平台中的配送员的行驶轨迹确定生成的,因此根据经验路线L规划生成的目标规划路线,能够有效避免出现拥堵,绕路或者无法通行的问题,从而能够保证目标规划路线的有效性和可靠性。
步骤213,根据生成的每个该待接订单对应的目标规划路线,确定每个该待接订单对应的接单路线。
需要说明的是,在每个待接订单对应的目标起点和目标终点之间存在多条目标区域路段的情况下,每个待接订单对应至少一条该目标规划路线,本步骤需要通过以下实施方式从每个待接订单对应的至少一条给目标规划路线中确定出该待接订单对应的接单路线。
方式一:将每个该待接订单对应的目标规划路线中距离最短的该目标规划路线,作为该待接订单对应的接单路线。
方式二:将每个该待接订单对应的目标规划路线中历史通行占比最大的目标配送路线,作为该待接订单对应的接单路线。
其中,该历史通行占比是指历史时间内由该目标起点至该目标终点的多条目标规划路线中,每条目标规划路线对应的通行次数与该目标起点至该目标终点之间总通行次数的比值。
示例地,目标骑手当前所处的第一位置为目标位置A,一个待接订单对应商户所在的第二位置为目标位置B,该目标位置A(目标起点)与目标位置B(目标终点)之间包括目标规划路线I,目标规划路线II和目标规划路线III,在配送平台中,一个月内该目标位置A与该目标位置B之间(包括由目标位置A与该目标位置B,和由目标位置B至该目标位置A)的总配送次数为100,即总通行次数为100,其中,采用该目标规划路线I配送的次数为23,即该目标规划路线I的通行次数为23,采用该目标规划路线II配送的次数为46,即该目标规划路线II的通行次数为46,采用该目标规划路线III配送的次数为31,即该目标规划路线III的通行次数为31,则该目标规划路线I的历史通行占比为0.23,该目标规划路线II的历史通行占比为0.46,该目标规划路线III的历史通行占比为0.31。
步骤214,根据该接单路线从至少一个该待接订单中,确定配送推荐订单。
本步骤中,一种可能的实施方式为:获取多个待接订单中每个待接订单对应的接单路线的路线距离,将多个待接订单中路线距离属于预设距离范围内的接单路线对应的待接订单确定为该配送推荐订单。
步骤215,将该配送推荐订单发送至该目标骑手对应的终端,以使该终端展示该配送推荐订单。
其中,在展示该配送推荐订单时,可以展示该配送推荐订单的商户名称和订单物品清单,以及商户所在的第二位置。
这样,通过步骤213至步骤215实现在订单推荐场景下根据每个待接订单对应的目标规划路线为用户提供配送推荐订单,能够为用户提供规划路线有效性较高的配送推荐订单,从而能够有效提升配送员的配送效率。在为用户展示该配送推荐订单之后,可以通过以下步骤216至步骤218为用户展示该配送推荐订单中的目标推荐订单对应的目标接单路线,以使用户根据该目标接单路线完成接单任务。
步骤216,接收该终端发送的路径获取请求消息;
步骤217,响应于接收该终端发送的该路径获取请求消息,确定该目标推荐订单对应的目标接单路线。
其中,在用户通过终端点击预设界面中的该配送推荐清单时,该终端可以向该服务器发送该路径获取请求消息,在该服务器接收到该路径获取请求消息时,将配送推荐订单对应的接单路线确定为该目标接单路线。
步骤218,将该目标接单路线发送至该终端,以使该终端展示该目标接单路线。
需要说明的是,展示该目标节点路线的具体实施方式可以参见现有技术中展示导航路线的方法,现有技术中该展示导航路线的方法较多,本公开对此不作限定。
上述技术方案,通过调用预先生成的目标区域路段,获取该目标起点至该第一端点之间的始端路线,以及该第二端点至该目标终点之间的末端路线,将该始端路线,该目标区域路段以及该末端路线,拼接成该目标规划路线,能够提高路线规划的效率,也能够提升对经验路线的利用率,还能够为用户提供可靠性较高的目标接单路线,从而能够有效提升用户的订单配送效率。
图4是本公开又一示例性实施例示出的一种订单推荐的方法的流程图;参见图4,该方法应用于终端,可以包括以下步骤:
步骤401,获取目标骑手所在的第一位置。
其中,该终端中可以包括定位装置,例如GPS(Global Positioning System,全球定位系统)定位器,通过该定位装置获取该目标骑手当前所在的第一位置。
步骤402,将该第一位置发送至服务器,以使该服务器根据该第一位置确定该目标骑手所在的目标区域内的至少一个待接订单,并获取每个该待接订单对应商户的第二位置,并从该目标区域内的多个预设区域中,确定该第一位置所在的第一预设区域和该第二位置所在的第二预设区域,并获取该第一预设区域与该第二预设区域之间的目标区域路段,该目标区域路段为该第一预设区域与该第二预设区域之间的至少一条经验路线的局部路段,并根据该第一位置,该第二位置及该目标区域路段生成目标规划路线,并根据生成的每个该待接订单对应的目标规划路线确定每个该待接订单对应的接单路线,并根据该接单路线从至少一个该待接订单中,确定配送推荐订单。
本步骤中服务器的相关实施方式可以参见以上图2中步骤206至步骤214所述的实施方法,本公开在此不再赘述。
步骤403,接收该服务器发送的该配送推荐订单,并展示该配送推荐订单。
在本步骤之后,该方法还可以包括从展示的该配送推荐订单中确定用户选定的目标推荐订单;向该服务器发送路径获取请求消息,以使该服务器根据该路径获取请求消息确定该目标推荐订单对应的目标接单路线;接收该服务器发送的该目标推荐订单对应的目标接单路线,并展示该目标接单路线。
以上技术方案,通过接收该服务器发送的该配送推荐订单,并展示该配送推荐订单,由于该配送推荐订单为该服务器根据该目标骑手所处的第一位置和每个该待接订单对应商户的第二位置之间的目标规划路线确定的待接订单,该目标规划路线是根据第一位置所在第一预设区域与第二位置所在第二预设区域之间经验路线的局部路段规划成的路线,因此能够为配送员提供规划路线有效性较高的配送推荐订单,从而能够有效提升配送员的配送效率。
图5是本公开又一示例性实施例示出的一种路线规划方法的流程图;参见图5,该方法可以包括以下步骤:
步骤501,终端获取目标骑手所在的第一位置。
步骤502,该终端将该第一位置发送至服务器。
步骤503,该服务器根据该第一位置确定该目标骑手所在的目标区域内的至少一个待接订单,并获取每个该待接订单对应商户的第二位置,并从该目标区域内的多个预设区域中,确定该第一位置所在的第一预设区域和该第二位置所在的第二预设区域,并获取该第一预设区域与该第二预设区域之间的目标区域路段。
其中,该目标区域路段为该第一预设区域与该第二预设区域之间的至少一条经验路线的局部路段。
步骤504,该服务器根据该第一位置,该第二位置及该目标区域路段生成目标规划路线,并根据生成的每个该待接订单对应的目标规划路线确定每个该待接订单对应的接单路线,并根据该接单路线从至少一个该待接订单中,确定配送推荐订单。
本步骤中,服务器可以获取多个待接订单中每个待接订单对应的接单路线的路线距离,将多个待接订单中路线距离属于预设距离范围内的接单路线对应的待接订单确定为该配送推荐订单,其中,该配送推荐订单可以包括至少一个。
步骤505,该服务器将该配送推荐订单发送至该目标骑手对应的终端。
步骤506,该终端接收该服务器发送的该配送推荐订单,并展示该配送推荐订单。
示例地,在展示该配送推荐订单时,可以展示该配送推荐订单的商户名称和订单物品清单,以及商户所在的第二位置。如图6所示,图6为本公开又一示例性实施例示出的一种展示配送推荐订单的示意图;该配送推荐订单包括订单1(商户名称:XX奶茶店,订单物品:蓝莓奶茶2杯,商户位置:地址A),订单2(商户名称:XX水果店,订单物品:苹果500g,香蕉250g,商户位置:地址B)以及订单3(商户名称:XX超市,订单物品:X大米1袋,商户位置:地址C)。
步骤507,该终端从展示的该配送推荐订单中确定用户选定的目标推荐订单。
示例地,仍以图6为例进行说明,若用户点击该终端界面中的订单2,则表征该用户选定的目标推荐订单为该订单2,在用户点击该订单2后,该终端可以进入另一个目标界面,在该目标界面中可以展示该订单2对应的目标接单路线,以使该用户根据该目标接单路线到达该订单2中的商户所在位置。
步骤508,该终端向该服务器发送路径获取请求消息。
其中,该终端在显示该目标推荐订单时,可以生成预设路径获取按键,通过点击该预设路径获取按键向该服务器发送路径获取请求消息,该路径获取请求消息可以包括该目标推荐订单的订单标识信息,该订单标识信息可以是订单编号或者订单名称。
步骤509,该服务器根据该路径获取请求消息确定该目标推荐订单对应的目标接单路线。
本步骤中,在该服务器接收到该路径获取请求消息之后,根据该路径获取请求消息中的订单标识信息获取该目标推荐订单对应的目标接单路线,该目标接单路线为该目标推荐订单对应的接单路线。
步骤510,该服务器将该目标接单路线发送至该终端。
步骤511,该终端展示该目标接单路线。
以上技术方案,通过终端获取目标骑手所在的第一位置,通过该服务器根据该第一位置和每个该待接订单对应商户的第二位置之间的目标规划路线从多个待接订单中确定的目标推荐订单,并通过终端为用户展示该目标推荐订单对应的目标接单路线,由于该目标规划路线是根据第一位置所在第一预设区域与第二位置所在第二预设区域之间经验路线的局部路段规划成的路线,因此,根据多个待接订单对应的目标规划路线从多个待接订单中确定的目标推荐订单,能够为用户推荐目标接单路线可靠性较高的目标推荐订单,并且能够为用户提供可靠性较高的目标接单路线,从而能够有效提升用户的订单配送效率。
图7是本公开又一示例性实施例示出的一种路线规划装置的框图;参见图7,该装置可以包括:
第一获取模块701,被配置为获取目标区域内待规划路线的目标起点和目标终点;
第一确定模块702,被配置为从该目标区域内的多个预设区域中,确定该目标起点所在的第一预设区域和该目标终点所在的第二预设区域;
第二获取模块703,被配置为获取该第一预设区域与该第二预设区域之间的目标区域路段,该目标区域路段为该第一预设区域与该第二预设区域之间的至少一条经验路线的局部路段;
生成模块704,被配置为根据该目标起点,该目标终点及该目标区域路段生成目标规划路线。
上述技术方案,通过待规划路线的起点所在的第一预设区域与终点所在第二预设区域匹配经验路线,能够提高匹配到经验路线的概率,根据该第一预设区域与该第二预设区域之间的经验路线规划该目标起点与该目标终点之间的目标规划路线,能够提升对经验路线的利用率,并且由于经验路线是根据历史时间内的行驶轨迹生成的,是行驶有效且可靠性较高的路线,因此根据经验路线规划生成的目标规划路线,能够有效避免出现拥堵,绕路或者无法通行的问题,从而能够保证目标规划路线的有效性和可靠性。
图8是根据图7所示实施例示出的一种路线规划装置的框图;参见图7,该装置还包括:
第三获取模块705,被配置为获取多个该预设区域中每两个预设区域之间预先生成的区域路段;
相应地,该第二获取模块703,被配置为从该区域路段中,获取该第一预设区域与该第二预设区域之间的该目标区域路段。
该第三获取模块705可以包括:
第一获取子模块7051,被配置为获取该目标区域内至少一条经验路线,该经验路线由目标对象在历史时间内的行驶轨迹形成;
第一确定子模块7052,被配置为针对至少一条经验路线中的每条经验路线,从多个该预设区域中,确定该经验路线的一端所在的第三预设区域和另一端所在的第四预设区域;
第一生成子模块7053,被配置为获取该经验路线与该第三预设区域的第一交点,以及该经验路线与该第四预设区域的第二交点;
第二确定子模块7054,被配置为将该经验路线中该第一交点与该第二交点之间的路段确定为该目标区域路段。
可选地,该第二获取模块703包括:
第二获取子模块7031,被配置为获取该目标区域内至少一条经验路线,该经验路线由目标对象在历史时间内的行驶轨迹形成;
第三确定子模块7032,被配置为从至少一条该经验路线中确定目标经验路线,该目标经验路线的一端位于该第一预设区域内,另一端位于该第二预设区域内;
第四确定子模块7033,被配置为获取该目标经验路线与该第一预设区域的第三交点,以及该目标经验路线与该第二预设区域的第四交点,并将该目标经验路线中该第三交点与该第四交点之间的路段确定为该目标区域路段。
可选地,该生成模块704,包括:
第五确定子模块7041,被配置为确定该目标区域路段的第一端点和第二端点,该第一端点为该目标区域路段与该第一预设区域的交点,该第二端点为该目标区域路段与该第二预设区域的交点;
第三获取子模块7042,被配置为获取该目标起点至该第一端点之间的始端路线,以及该第二端点至该目标终点之间的末端路线;
第二生成子模块7043,被配置为拼接该始端路线,该目标区域路段以及该末端路线,得到该目标规划路线。
可选地,该预设区域包括该目标区域内预先划分的地图块。
可选地,该装置还包括:
第四获取模块706,被配置为获取目标骑手所在的第一位置;
第二确定模块707,被配置为根据该第一位置确定该目标骑手所在的目标区域内的至少一个待接订单,并获取每个待接订单对应商户的第二位置;
相应地,该第一获取模块701,被配置为将该第一位置作为该目标起点,将该第二位置作为该目标终点。
可选地,该装置还包括:
第三确定模块708,被配置为根据生成的每个该待接订单对应的目标规划路线,确定每个该待接订单对应的接单路线;
第四确定模块709,被配置为根据该接单路线从至少一个该待接订单中,确定配送推荐订单;
第一发送模块710,被配置为将该配送推荐订单发送至该目标骑手对应的终端,以使该终端展示该配送推荐订单。
可选地,该第三确定模块708,包括:
第六确定子模块7081,被配置为将每个该待接订单对应的目标规划路线中距离最短的该目标规划路线,作为该待接订单对应的接单路线;
或者,
第七确定子模块7082,被配置为将每个该待接订单对应的目标规划路线中历史通行占比最大的目标配送路线,作为该待接订单对应的接单路线。
可选地,该装置还包括:
第一接收模块711,被配置为在该终端从展示的该配送推荐订单中确定用户选定的目标推荐订单后,接收该终端发送的路径获取请求消息;
第五确定模块712,被配置为响应于接收该终端发送的该路径获取请求消息,确定该目标推荐订单对应的目标接单路线;
第二发送模块713,被配置为将该目标接单路线发送至该终端,以使该终端展示该目标接单路线。
上述技术方案,通过调用预先生成的目标区域路段,获取该目标起点至该第一端点之间的始端路线,以及该第二端点至该目标终点之间的末端路线,将该始端路线,该目标区域路段以及该末端路线,拼接成该目标规划路线,能够提高路线规划的效率,也能够提升对经验路线的利用率,还能够为用户提供可靠性较高的目标接单路线,从而能够有效提升用户的订单配送效率。
图9是本公开又一示例性实施例示出的提供一种订单推荐的装置的框图;参见图9,应用于终端,包括:
第五获取模块901,被配置为获取目标骑手所在的第一位置;
第三发送模块902,被配置为将该第一位置发送至服务器,以使该服务器根据该第一位置确定该目标骑手所在的目标区域内的至少一个待接订单,并获取每个该待接订单对应商户的第二位置,并从该目标区域内的多个预设区域中,确定该第一位置所在的第一预设区域和该第二位置所在的第二预设区域,并获取该第一预设区域与该第二预设区域之间的目标区域路段,该目标区域路段为该第一预设区域与该第二预设区域之间的至少一条经验路线的局部路段,并根据该第一位置,该第二位置及该目标区域路段生成目标规划路线,并根据生成的每个该待接订单对应的目标规划路线确定每个该待接订单对应的接单路线,并根据该接单路线从至少一个该待接订单中,确定配送推荐订单;
第二接收模块903,被配置为接收该服务器发送的该配送推荐订单,并展示该配送推荐订单。
可选地,该装置还包括:
第六确定模块904,被配置为从展示的该配送推荐订单中确定用户选定的目标推荐订单;
第四发送模块905,被配置为向该服务器发送路径获取请求消息,以使该服务器根据该路径获取请求消息确定该目标推荐订单对应的目标接单路线;
第三接收模块906,被配置为接收该服务器发送的该目标推荐订单对应的目标接单路线,并展示该目标接单路线。
以上技术方案,通过接收该服务器发送的该配送推荐订单,并展示该配送推荐订单,由于该配送推荐订单为该服务器根据该目标骑手所处的第一位置和每个该待接订单对应商户的第二位置之间的目标规划路线确定的待接订单,该目标规划路线是根据第一位置所在第一预设区域与第二位置所在第二预设区域之间经验路线的局部路段规划成的路线,因此能够为配送员提供规划路线有效性较高的配送推荐订单,从而能够有效提升配送员的配送效率。
关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
图10是根据一示例性实施例示出的一种电子设备的框图。例如,电子设备1000可以被提供为一服务器。参照图10,电子设备1000包括处理器1022,其数量可以为一个或多个,以及存储器1032,用于存储可由处理器1022执行的计算机程序。存储器1032中存储的计算机程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外,处理器1022可以被配置为执行该计算机程序,以执行上述的路线规划方法,或者执行上述订单推荐的方法。
另外,电子设备1000还可以包括电源组件1026和通信组件1050,该电源组件1026可以被配置为执行电子设备1000的电源管理,该通信组件1050可以被配置为实现电子设备1000的通信,例如,有线或无线通信。此外,该电子设备1000还可以包括输入/输出(I/O)接口1058。电子设备1000可以操作基于存储在存储器1032的操作系统,例如WindowsServerTM,Mac OS XTM,UnixTM,LinuxTM等等。
在另一示例性实施例中,还提供了一种包括程序指令的计算机可读存储介质,该程序指令被处理器执行时实现上述的路线规划方法的步骤,或者实现上述订单推荐的方法的步骤。例如,该计算机可读存储介质可以为上述包括程序指令的存储器1032,上述程序指令可由电子设备1000的处理器1022执行以完成上述的路线规划方法,或者完成上述订单推荐的方法。
以上结合附图详细描述了本公开的优选实施方式,但是,本公开并不限于上述实施方式中的具体细节,在本公开的技术构思范围内,可以对本公开的技术方案进行多种简单变型,这些简单变型均属于本公开的保护范围。
另外需要说明的是,在上述具体实施方式中所描述的各个具体技术特征,在不矛盾的情况下,可以通过任何合适的方式进行组合,为了避免不必要的重复,本公开对各种可能的组合方式不再另行说明。
此外,本公开的各种不同的实施方式之间也可以进行任意组合,只要其不违背本公开的思想,其同样应当视为本公开所公开的内容。
Claims (15)
1.一种路线规划方法,其特征在于,应用于服务器,所述方法包括:
获取目标区域内待规划路线的目标起点和目标终点;
从所述目标区域内的多个预设区域中,确定所述目标起点所在的第一预设区域和所述目标终点所在的第二预设区域;
获取所述第一预设区域与所述第二预设区域之间的目标区域路段,所述目标区域路段为所述第一预设区域与所述第二预设区域之间的至少一条经验路线的局部路段;
根据所述目标起点,所述目标终点及所述目标区域路段生成目标规划路线。
2.根据权利要求1所述的方法,其特征在于,在获取所述第一预设区域与所述第二预设区域之间的目标区域路段前,所述方法还包括:
获取多个所述预设区域中每两个预设区域之间预先生成的区域路段;
相应地,所述获取所述第一预设区域与所述第二预设区域之间的目标区域路段,包括:
从所述区域路段中,获取所述第一预设区域与所述第二预设区域之间的所述目标区域路段。
3.根据权利要求2所述的方法,其特征在于,所述区域路段通过以下方式预先生成:
获取所述目标区域内至少一条经验路线,所述经验路线由目标对象在历史时间内的行驶轨迹形成;
针对至少一条经验路线中的每条经验路线,从多个所述预设区域中,确定该经验路线的一端所在的第三预设区域和另一端所在的第四预设区域;
获取该经验路线与所述第三预设区域的第一交点,以及该经验路线与所述第四预设区域的第二交点;
将该经验路线中所述第一交点与所述第二交点之间的路段确定为所述区域路段。
4.根据权利要求1所述的方法,其特征在于,所述获取所述第一预设区域与所述第二预设区域之间的目标区域路段包括:
获取所述目标区域内至少一条经验路线,所述经验路线由目标对象在历史时间内的行驶轨迹形成;
从至少一条所述经验路线中确定目标经验路线,所述目标经验路线的一端位于所述第一预设区域内,另一端位于所述第二预设区域内;
获取所述目标经验路线与所述第一预设区域的第三交点,以及所述目标经验路线与所述第二预设区域的第四交点,并将所述目标经验路线中所述第三交点与所述第四交点之间的路段确定为所述目标区域路段。
5.根据权利要求1所述的方法,其特征在于,所述根据所述目标起点,所述目标终点及所述目标区域路段生成目标规划路线,包括:
确定所述目标区域路段的第一端点和第二端点,所述第一端点为所述目标区域路段与所述第一预设区域的交点,所述第二端点为所述目标区域路段与所述第二预设区域的交点;
获取所述目标起点至所述第一端点之间的始端路线,以及所述第二端点至所述目标终点之间的末端路线;
拼接所述始端路线,所述目标区域路段以及所述末端路线,得到所述目标规划路线。
6.根据权利要求1所述的方法,其特征在于,在所述获取目标区域内待规划路线的目标起点和目标终点前,所述方法还包括:
获取目标骑手所在的第一位置;
根据所述第一位置确定所述目标骑手所在的目标区域内的至少一个待接订单,并获取每个待接订单对应商户的第二位置;
相应地,所述获取目标区域内待规划路线的目标起点和目标终点包括:
将所述第一位置作为所述目标起点,将所述第二位置作为所述目标终点。
7.根据权利要求1至6任一项所述的方法,其特征在于,在根据所述目标起点,所述目标终点及所述目标区域路段生成目标规划路线后,所述方法还包括:
根据生成的每个所述待接订单对应的目标规划路线,确定每个所述待接订单对应的接单路线;
根据所述接单路线从至少一个所述待接订单中,确定配送推荐订单;
将所述配送推荐订单发送至所述目标骑手对应的终端,以使所述终端展示所述配送推荐订单。
8.根据权利要求7所述的方法,其特征在于,所述根据生成的每个所述待接订单对应的目标规划路线,确定每个所述待接订单对应的接单路线,包括:
将每个所述待接订单对应的目标规划路线中距离最短的所述目标规划路线,作为该待接订单对应的接单路线;
或者,
将每个所述待接订单对应的目标规划路线中历史通行占比最大的目标配送路线,作为该待接订单对应的接单路线。
9.根据权利要求7所述的方法,其特征在于,所述方法还包括:
在所述终端从展示的所述配送推荐订单中确定用户选定的目标推荐订单后,接收所述终端发送的路径获取请求消息;
响应于接收所述终端发送的所述路径获取请求消息,确定所述目标推荐订单对应的目标接单路线;
将所述目标接单路线发送至所述终端,以使所述终端展示所述目标接单路线。
10.一种订单推荐的方法,其特征在于,应用于终端,包括:
获取目标骑手所在的第一位置;
将所述第一位置发送至服务器,以使所述服务器根据所述第一位置确定所述目标骑手所在的目标区域内的至少一个待接订单,并获取每个所述待接订单对应商户的第二位置,并从所述目标区域内的多个预设区域中,确定所述第一位置所在的第一预设区域和所述第二位置所在的第二预设区域,并获取所述第一预设区域与所述第二预设区域之间的目标区域路段,所述目标区域路段为所述第一预设区域与所述第二预设区域之间的至少一条经验路线的局部路段,并根据所述第一位置,所述第二位置及所述目标区域路段生成目标规划路线,并根据生成的每个所述待接订单对应的目标规划路线确定每个所述待接订单对应的接单路线,并根据所述接单路线从至少一个所述待接订单中,确定配送推荐订单;
接收所述服务器发送的所述配送推荐订单,并展示所述配送推荐订单。
11.根据权利要求10所述的方法,其特征在于,在所述展示所述配送推荐订单后,所述方法还包括:
从展示的所述配送推荐订单中确定用户选定的目标推荐订单;
向所述服务器发送路径获取请求消息,以使所述服务器根据所述路径获取请求消息确定所述目标推荐订单对应的目标接单路线;
接收所述服务器发送的所述目标推荐订单对应的目标接单路线,并展示所述目标接单路线。
12.一种路线规划装置,其特征在于,应用于服务器,所述装置包括:
第一获取模块,被配置为获取目标区域内待规划路线的目标起点和目标终点;
第一确定模块,被配置为从所述目标区域内的多个预设区域中,确定所述目标起点所在的第一预设区域和所述目标终点所在的第二预设区域;
第二获取模块,被配置为获取所述第一预设区域与所述第二预设区域之间的目标区域路段,所述目标区域路段为所述第一预设区域与所述第二预设区域之间的至少一条经验路线的局部路段;
生成模块,被配置为根据所述目标起点,所述目标终点及所述目标区域路段生成目标规划路线。
13.一种订单推荐的装置,其特征在于,应用于终端,所述装置包括:
位置获取模块,被配置为获取目标骑手所在的第一位置;
位置发送模块,被配置为将所述第一位置发送至服务器,以使所述服务器根据所述第一位置确定所述目标骑手所在的目标区域内的至少一个待接订单,并获取每个所述待接订单对应商户的第二位置,并从所述目标区域内的多个预设区域中,确定所述第一位置所在的第一预设区域和所述第二位置所在的第二预设区域,并获取所述第一预设区域与所述第二预设区域之间的目标区域路段,所述目标区域路段为所述第一预设区域与所述第二预设区域之间的至少一条经验路线的局部路段,并根据所述第一位置,所述第二位置及所述目标区域路段生成目标规划路线,并根据生成的每个所述待接订单对应的目标规划路线确定每个所述待接订单对应的接单路线,并根据所述接单路线从至少一个所述待接订单中,确定配送推荐订单;
订单展示模块,被配置为接收所述服务器发送的所述配送推荐订单,并展示所述配送推荐订单。
14.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现权利要求1-9中任一项所述方法的步骤;或者,该程序被处理器执行时实现权利要求10或11所述方法的步骤。
15.一种电子设备,其特征在于,包括:
存储器,其上存储有计算机程序;
处理器,用于执行所述存储器中的所述计算机程序,以实现权利要求1-9中任一项所述方法的步骤;或者,以实现权利要求10或11所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010779016.2A CN114065992B (zh) | 2020-08-05 | 路线规划和订单推荐的方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010779016.2A CN114065992B (zh) | 2020-08-05 | 路线规划和订单推荐的方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114065992A true CN114065992A (zh) | 2022-02-18 |
CN114065992B CN114065992B (zh) | 2024-09-24 |
Family
ID=
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5519619A (en) * | 1994-03-14 | 1996-05-21 | Motorola, Inc. | Route planning method for hierarchical map routing and apparatus therefor |
KR20060098732A (ko) * | 2005-03-07 | 2006-09-19 | 주식회사 현대오토넷 | 경험적 경로를 이용한 네비게이션 시스템 및 그 선택 방법 |
CN105354221A (zh) * | 2015-09-30 | 2016-02-24 | 百度在线网络技术(北京)有限公司 | 路径查询方法及装置 |
CN106096782A (zh) * | 2016-06-15 | 2016-11-09 | 苏州清研捷运信息科技有限公司 | 一种基于经验路线的车辆路径规划方法 |
CN106225794A (zh) * | 2016-06-30 | 2016-12-14 | 百度在线网络技术(北京)有限公司 | 一种导航路线的规划方法及装置 |
CN108507582A (zh) * | 2017-02-23 | 2018-09-07 | 沈阳美行科技有限公司 | 一种导航路线的推送方法及装置 |
CN109034575A (zh) * | 2018-07-13 | 2018-12-18 | 广州餐道信息科技有限公司 | 一种骑手智能调度方法 |
CN110345964A (zh) * | 2019-07-16 | 2019-10-18 | 北京四维图新科技股份有限公司 | 路径匹配方法、装置、系统及存储介质 |
CN111078810A (zh) * | 2019-11-29 | 2020-04-28 | 北京三快在线科技有限公司 | 经验路线生成方法和装置、存储介质和电子设备 |
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5519619A (en) * | 1994-03-14 | 1996-05-21 | Motorola, Inc. | Route planning method for hierarchical map routing and apparatus therefor |
KR20060098732A (ko) * | 2005-03-07 | 2006-09-19 | 주식회사 현대오토넷 | 경험적 경로를 이용한 네비게이션 시스템 및 그 선택 방법 |
CN105354221A (zh) * | 2015-09-30 | 2016-02-24 | 百度在线网络技术(北京)有限公司 | 路径查询方法及装置 |
CN106096782A (zh) * | 2016-06-15 | 2016-11-09 | 苏州清研捷运信息科技有限公司 | 一种基于经验路线的车辆路径规划方法 |
CN106225794A (zh) * | 2016-06-30 | 2016-12-14 | 百度在线网络技术(北京)有限公司 | 一种导航路线的规划方法及装置 |
CN108507582A (zh) * | 2017-02-23 | 2018-09-07 | 沈阳美行科技有限公司 | 一种导航路线的推送方法及装置 |
CN109034575A (zh) * | 2018-07-13 | 2018-12-18 | 广州餐道信息科技有限公司 | 一种骑手智能调度方法 |
CN110345964A (zh) * | 2019-07-16 | 2019-10-18 | 北京四维图新科技股份有限公司 | 路径匹配方法、装置、系统及存储介质 |
CN111078810A (zh) * | 2019-11-29 | 2020-04-28 | 北京三快在线科技有限公司 | 经验路线生成方法和装置、存储介质和电子设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10712161B2 (en) | System and method of navigation | |
US10623896B1 (en) | System and method for determining transit stop location | |
JP6639640B2 (ja) | ナビゲーション参照点特定及びナビゲーション方法、装置並びに記憶媒体 | |
CN109000678B (zh) | 基于高精度地图的驾驶辅助装置及方法 | |
US9659491B2 (en) | Dynamic location referencing strands | |
US9057612B1 (en) | Systems and methods for unified directions | |
CN107167152B (zh) | 路径规划方法和装置 | |
CN107228677A (zh) | 偏航识别方法和装置 | |
WO2014159769A1 (en) | Determining an amount for a toll based on location data points provided by a computing device | |
CN103620345A (zh) | 通过信息采集和检索提供路线 | |
CN103900584A (zh) | 一种电子地图的交通路线确定方法和装置 | |
CN103838846A (zh) | 一种基于大数据的面向个人的应急引导方法及系统 | |
US8073876B2 (en) | Computer product having distribution map data, distribution map data generating method, distrubution map data generating apparatus and terminal device | |
US20160044571A1 (en) | Method for delivering optimum path including plurality of passage places and apparatus therefor | |
US9689705B2 (en) | Systems and methods for electronic display of various conditions along a navigation route | |
CN103759735A (zh) | 面向消防车辆的导航系统 | |
CN104422452A (zh) | 一种导航引导路线的制作方法、装置及电子设备 | |
US20150160028A1 (en) | Presenting information on a map | |
JP6647172B2 (ja) | 経路同定装置、経路同定システム及び経路同定方法 | |
CN109990793A (zh) | 确定车辆偏航的方法、装置及计算机可读存储介质 | |
CN110779536A (zh) | 信息处理方法、信息显示方法、装置、终端及服务器 | |
CN107704942B (zh) | 配送路径确定方法、装置和设备 | |
WO2012013159A1 (zh) | 一种提供信息的方法和系统 | |
CN108332754A (zh) | 路径优化方法、装置、电子设备及计算机存储介质 | |
CN114116927A (zh) | 环岛道路识别方法、装置、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant |