CN116151507A - 路径规划方法及装置 - Google Patents
路径规划方法及装置 Download PDFInfo
- Publication number
- CN116151507A CN116151507A CN202310434051.4A CN202310434051A CN116151507A CN 116151507 A CN116151507 A CN 116151507A CN 202310434051 A CN202310434051 A CN 202310434051A CN 116151507 A CN116151507 A CN 116151507A
- Authority
- CN
- China
- Prior art keywords
- route
- delivery route
- candidate
- road
- retrograde
- 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.)
- Pending
Links
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为本发明实施例的路径规划方法的流程图;
图3为本发明实施例的候选配送路线生成方法的流程图;
图4为本发明实施例的逆行配送路线移出方法的流程图;
图5为本发明实施例的逆行路段确定方法的流程图;
图6为本发明实施例的配送路线的示意图;
图7为本发明实施例的逆行配送路线确定方法的流程图;
图8为本发明实施例的另一路径规划方法的流程图;
图9为本发明实施例的风险配送路线移出方法的流程图;
图10为本发明实施例的路径规划装置的示意图;
图11是本发明实施例的电子设备的示意图。
具体实施方式
以下基于实施例对本发明进行描述,但是本发明并不仅仅限于这些实施例。在下文对本发明的细节描述中,详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本发明。为了避免混淆本发明的实质,公知的方法、过程、流程、元件和电路并没有详细叙述。
此外,本领域普通技术人员应当理解,在此提供的附图都是为了说明的目的,并且附图不一定是按比例绘制的。
除非上下文明确要求,否则在说明书的“包括”、“包含”等类似词语应当解释为包含的含义而不是排他或穷举的含义;也就是说,是“包括但不限于”的含义。
在本发明的描述中,需要理解的是,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性。此外,在本发明的描述中,除非另有说明,“多个”的含义是两个或两个以上。
在以下的描述中,以互联网送餐平台为例进行说明,应理解,本发明实施例的方案也适用于其他类型即时电子商务平台,例如生鲜配送等。应理解,本申请所有描述中需要从客户端或用户一方获取的信息或者获取用户终端的功能权限,均是在获得用户明确授权的情况下以合法合规的方式获取。
图1为本发明实施例的路径规划方法的应用系统示意图。如图1所示,所述应用系统中包括至少一个配送终端11和服务器12。
其中,各所述配送终端11为适用于配送人员使用的终端。在本实施例中,配送人员可以通过配送终端11向服务器12发送路径规划请求以指示服务器12提供路线规划服务。
可选地,配送终端11可以是智能手机、平板电脑、智能穿戴设备、笔记本电脑或其它类型的移动通信终端,或者也可以是带有移动通信终端的交通工具,例如电动车等。
可选地,配送终端11内可以运行有与所述服务器12对应的目标程序,通过所述目标程序,所述配送终端11可以实现与服务器12间的数据交互。进一步地,所述目标程序可以是独立安装的应用程序,也可以是基于平台程序的小程序。所述小程序具体是在平台程序内应用的基础上进行开发并用于执行相应操作的程序。相较于独立安装的应用程序,所述小程序无需进行额外的下载和安装,配送人员可以在平台程序内唤起小程序。
服务器12为用于提供计算或者应用服务的通用数据处理设备,所述服务器12可以是单台计算机,也可以是多台计算机构成的集群,还可以是通过云技术弹性调整计算资源的云服务器。在本实施例中,服务器12可以通过各配送终端11向对应的配送人员提供路径规划服务。
以互联网外卖平台为例,当用户通过线上外卖平台完成对商品的支付操作后,服务器12会生成配送任务,并根据与各配送终端11的交互来将所生成的配送任务委派给相应的配送终端11。领取到配送任务的配送终端11可以通过相应的人机交互界面向对应配送人员展示所领取配送任务的具体情况。配送人员可以通过点击所述人机交互界面中的相应控件来向服务器12发送针对所述配送任务的取件路线规划请求。服务器12在接收到所述取件路线规划请求后,会以配送终端11所上报的位置信息为路径起点,以配送任务中的商户地址信息为路径终点生成多条候选取件路线以确定候选取件路线集合,再移除所述候选取件路线集合中的逆行取件路线,并进而在候选取件路线集合内剩余的候选取件路线中确定推荐取件路线。在确定出推荐取件路线后,服务器12会将所述推荐取件路线反馈给配送终端11,以使用户根据所述推荐取件路线前往商户处领取配送物品。
进一步地,在领取到配送物品后,配送人员还可以继续通过配送终端11向服务器发送送件路线规划请求。服务器12在接收到所述送件路线规划请求后,会以配送终端11所上报的位置信息为路径起点,以配送任务中的用户地址信息为路径终点,并采用与确定推荐取件路线同样地方式确定出推荐送件路线,再将所述推荐送件路线展示给配送人员,以使配送人员根据所述推荐送件路线将所述配送物品配送到用户手中。
在本实施例中,所述取件路线和送件路线统称为配送路线。服务器12所生成的每条候选配送路线均是由至少一个路段组成的,所述逆行配送路线是包含有逆行路段的候选配送路线,所述逆行路段的规定行驶方向与对应候选配送路线的路线方向相反。
本实施例在从候选配送路线中确定推荐配送路线之前,会预先移除所述候选配送路线中的逆行配送路线,由此,可以避免所规划路线中出现需要由配送人员进行逆向行驶的路段,从而可以降低配送人员在配送过程中出现逆向行驶行为的概率,保障配送人员的配送安全。
应当理解,本实施例中的路径规划方法并不仅限于在服务器侧应用,其同样可以应用在配送终端侧。具体来说,本实施例可以将路线规划过程中所需要使用到的数据预先存储到配送终端11中,由此,可以使配送终端能够在配送人员需要时直接利用本地所存储的相关数据为配送人员提供路径规划服务。
可选地,各配送终端11与服务器12之间可以通过无线通信网络进行连接以实现数据交互。其中,所述无线通信网络可以包括5G移动通信网络技术(5th-Generation,5G)系统、长期演进(long term evolution,LTE)系统、全球移动通信系统(Global System forMobile Communication,GSM)、蓝牙(Bluetooth,BT)、无线保真(Wireless Fidelity,Wi-Fi)、码分多址(CodeDivision Multiple Access,CDMA)网络、宽带码分多址(widebandcode division multiple access,WCDMA)网络、远程无线通信(Long Range,Lora)技术或紫蜂协议(Zigbee)中的任意一种或组合。
图2为本发明实施例的路径规划方法的流程图。如图2所示,所述路径规划方法具体可以包括如下步骤:
应当理解,所述路径规划方法的执行主体具体可以为上述实施例中的服务器或者配送终端,以下以服务器为执行主体进行说明。
S100、确定路径起点和路径终点。
其中,所述路径起点可以是配送人员所处位置,所述路径终点可以是商户所处位置或用户所处位置。
具体地,服务器可以接收终端发送的路线规划请求。其中,若路线规划请求为取件路线规划请求,则服务器可以根据配送终端所上报的位置信息将配送人员所处位置确定为路径起点,并根据配送任务中的商户地址信息将商户所处位置确定为路径终点。若路线规划请求为送件路线规划请求,则服务器可以根据配送终端所上报的位置信息将配送人员所处位置确定为路径起点,并根据配送任务中的用户地址信息将用户的所处位置确定为路径终点。
可选地,终端所上报的位置信息可以由所述终端通过内部安装的全球定位系统(Global Positioning System,GPS)、北斗卫星导航系统或其它类型的卫星定位装置获取。
可选地,路线规划请求可以由配送人员通过点击人机交互界面中相应控件的方式主动触发,或者也可以由配送终端在检测到配送任务达到相应的进度后自行触发。
在一种可选地实现方式中,服务器还可以在检测到任意配送任务达到相应的进度后,主动向与该配送任务对应的配送终端提供路径规划服务,此时,服务器可以根据配送任务的当前进度确定所述路径起点和路径终点。
应当理解,本实施例中的路径规划方法对配送终端一次性所领取的配送任务数量以及在配送终端领取到多个配送任务时对于各配送任务的物品领取和物品配送顺序并不进行限制,也即,服务器可以为同一配送终端连续提供取件路线规划服务,也可以为同一配送终端连续提供送件路线规划服务。
S200、生成所述路径起点与所述路径终点间的多条候选配送路线以确定候选配送路线集合。
其中,各所述候选配送路线中均包括至少一个路段。
具体地,在确定路径起点和路径终点后,服务器可以生成所述路径起点与所述路径终点间的多条候选配送路线以确定候选配送路线集合。
可选地,各所述候选配送路线可以由服务器基于路网数据分别采用不同的权重策略进行路径规划后得到。
图3为本发明实施例的候选配送路线生成方法的流程图。如图3所示,所述候选配送路线生成方法具体可以包括如下步骤:
S210、获取城市路网数据。
具体地,服务器可以获取配送终端当前所处城市的城市路网数据。其中,所述城市路网数据中可以包括当前城市内各道路的形状、属性或权重等相关数据。
进一步地,所述权重用于表征对应道路的通行代价,也即通过道路所需要耗费的代价。可选地,所述权重具体可以包括时间权重和距离权重等,所述时间权重和距离权重分别用于表征通过对应道路所需要耗费的时间代价或距离代价。其中,所述时间权重具体可以是能够根据实际路况进行相应调整的动态数据,其具体可以由服务器根据历史路况数据通过不断模拟确定,或者也可以由服务器根据其它配送终端所上报的路况信息确定,或者还可以由服务器通过预先训练好的路况预测模型确定。
S220、根据所述城市路网数据分别基于不同的预设权重策略进行路径规划以生成路径起点与所述路径终点间的多条候选配送路线。
其中,各所述预设权重策略可以分别用于生成至少一条候选配送路线,所述预设权重策略是针对上述各权重,例如时间权重和距离权重,所设置的权重系数组合,所述权重系数组合中的各权重系数分别用于表征对应权重在计算路段权重时所占的比例。
具体地,在获取城市路网数据后,服务器会对当前城市内的各道路进行组合以找出路径起点与路径终点之间的多条可通行路线。在找出可通行路线后,对于各预设权重策略,服务器会确定各可通行路线在所述预设权重策略下的路线权重,并将所述路线权重最小的至少一条可通行路线确定为候选配送路线,由此,服务器基于每种预设权重策略都可以得到至少一条候选配送路线,从而可以确定出候选配送路线集合。其中,所述路线权重为可通行路线中各路段的路段权重之和,所述路段权重具体可以是指根据预设权重策略所计算得到的对应路段的加权和。
应当理解,所述预设权重策略中对于各权重所设置的权重系数具体可以由相关运营人员根据实际需求进行设置和调整。在一种可选的实现方式中,所述时间权重和距离权重可以被分别设置为100%,由此,服务器可以将路径起点与路径终点之间耗时最短或路径距离最短的可通行路线确定为候选配送路线。
可选地,服务器基于不同预设权重策略所生成的候选配送路线间可能出现重叠,对此,服务器还可以对候选配送路线集合中出现重叠的候选配送路线进行去重。其中,所述候选配送路线间出现重叠具体是指候选配送路线中的各路段均完全相同。
S300、对各所述候选配送路线进行筛选以将逆行配送路线移出所述候选配送路线集合。
具体地,在确定候选配送路线集合后,服务器可以对候选配送路线集合中的候选配送路线进行筛选以移除候选配送路线集合中的逆行配送路线。其中,所述逆行配送路线中包含有逆行路段,所述逆行路段的规定行驶方向与对应候选配送路线的路线方向相反。
图4为本发明实施例的逆行配送路线移出方法的流程图。如图4所示,所述逆行配送路线移出方法具体包括如下步骤:
应当理解,所述逆行配送路线移出方法具体可以用于实现上述步骤S300。
S310、确定各所述候选配送路线中的逆行路段。
具体地,服务器可以确定候选配送路线集合中各候选配送路线中的逆行路段。
应当理解,在即时配送场景下,配送人员需要频繁进入住宅小区、大学、商场或工业园区等兴趣区域(Area Of Interest,AOI)内部来领取配送物品或将配送物品配送到用户手中。而配送人员在兴趣区域内部执行相应配送任务时通常是以步行方式进行的,处于步行状态的配送人员不会受到行驶方向的限制,由此,本实施例中的服务器可以只在兴趣区域外部确定逆行路段。
图5为本发明实施例的逆行路段确定方法的流程图。如图5所示,所述逆行路段确定方法具体可以包括如下步骤:
应当理解,所述逆行路段确定方法具体可以用于实现上述步骤S310。
S311、确定所述路径起点所归属的起点兴趣区域。
具体地,服务器可以根据路径起点判断配送人员是否处于兴趣区域内部,若确认配送人员处于兴趣区域内部,则服务器可以将配送人员当前所处的兴趣区域确定为起点兴趣区域,应当理解,若确认配送人员未处于兴趣区域内部,则步骤S311可以被省略。
可选地,在步骤S311中,服务器可以确定与路径起点对应的地理编码信息,并通过将所述地理编码信息与各兴趣区域所对应地理编码信息进行匹配的方式来确定路径起点所归属的起点兴趣区域。具体地,所述地理编码信息具体可以是将二维经纬度坐标进行编码后得到的一维字符串。本步骤所采用的编码方式可以为Geohash(地理哈希)编码方式。所述Geohash编码方式可以将地球看作二维平面,并将所述二维平面递归分解成更小的子块。同一子块内不同位置的经纬度坐标在进行编码后所得到的字符串相同,由此,服务器可以将与路径起点具有相同地理编码信息的兴趣区域确定为所述路径起点所归属的兴趣区域。
在一种可选地实现方式中,服务器也可以通过其他定位方式,例如蓝牙指纹定位或无线局域网指纹定位等方式来确定配送人员当前所处的起点兴趣区域,在此不赘述。
S312、确定所述路径终点所归属的终点兴趣区域。
具体地,服务器可以将用户所处位置或商户所处位置所归属的兴趣区域确定为终点兴趣区域。其中,所述终点兴趣区域的确定方式与起点兴趣区域类似,在此不再赘述。
S313、对于各所述候选配送路线,将所述候选配送路线中规定行驶方向与路线方向相反,且与所述起点兴趣区域和所述终点兴趣区域均不存在重叠部分的路段确定为逆行路段。
具体地,在确定起点兴趣区域和终点兴趣区域后,对于各所述候选配送路线,服务器可以将所述候选配送路线中规定行驶方向与路线方向相反,且与起点兴趣区域和终点兴趣区域均不存在重叠部分的路段确定为逆行路段。
可选地,对于任意路段,服务器可以将该路段所归属道路的规定行驶方向确定为该路段的规定行驶方向。
应当理解,若在步骤S311中未确定起点兴趣区域,则服务器可以直接将候选配送路线中规定行驶方向与路线方向相反,且与终点兴趣区域不存在重叠部分的路段确定为逆行路段。
图6为本发明实施例的配送路线的示意图。如图6所示,图6的上半部分示出了路径起点A和路径终点D之间的一条配送路线62。其中,所述配送路线62包括路段AB、BC和CD。对于路段BC来说,所述路段BC的规定行驶方向与路线方向相反,且所述路段BC与终点兴趣区域61不存在重叠部分,由此,服务器可以将所述路段BC确定为逆行路段。
S320、在包含有所述逆行路段的候选配送路线中确定所述逆行配送路线。
具体地,在确定出各候选配送路线中的逆行路段后,服务器可以在包含有所述逆行路段的候选配送路线中确定所述逆行配送路线。
进一步地,在本实施例中,所述逆行配送路线具体可以为包含有逆行路段且所述逆行路段无法被规避的候选配送路线。具体来说,在传统配送场景下,服务器可以直接将包含有逆行路段的全部候选配送路线确定为逆行配送路线。但相较于传统配送场景,在即使配送场景下,当候选配送路线中有且仅有一个逆行路段,且该逆行路段距离终点配送区域较近时,配送人员是完全可以通过以提前下车并步行通过该路段的方式来规避该逆行路段,而通过规避该逆行路段,往往可以帮助配送人员节省大量的配送时间和配送距离,从而提高配送人员的配送效率。如图6所示,图6中的上半部分和下半部分分别示出了路径起点A与路径终点D之间的两条不同的配送路线62和63。其中,所述配送路线62为包含有逆行路段的配送路线,所述逆行路段具体为路段BC。所述配送路线63为绕开所述路段BC后所得到的不包含逆行路段的配送路线。相较于配送路线62,配送路线63需要配送人员花费较长的时间和距离来绕开路段BC,也即配送人员需要通过路段AE、EF、FG和GC来绕开路段BC从而到达C点。对此,配送人员完全可以在B点提前下车并步行通过该路段以规避该逆行路段。
对此,本实施例可提供了一种逆行配送路线确定方法,以将包含有无法被规避的逆行路段的候选配送路线确定为逆行配送路线,并保留包含有可规避逆行路段的候选配送路线。其中,所述可规避逆行路段具体是指在即时配送场景下能够通过以提前下车点的方式来进行规避的逆行路段。
应当理解,由于配送人员在兴趣区域内部执行配送任务时本身就是以步行方式进行的,本实施例提前下车点并不会对配送人员的配送效率产生过多影响。相反的,本实施例通过提前下车点,可以使配送人员能够规避相应的逆行路段,从而避免了配送人员需要花费较长时间和距离来绕开逆行路段,由此,还可以提高配送人员的配送效率。
图7为本发明实施例的逆行配送路线确定方法的流程图。如图7所示,所述逆行配送路线确定方法具体可以包括如下步骤:
S321、在候选配送路线集合中按照顺序选取包含有逆行路段的候选配送路线。
具体地,服务器可以在候选配送路线集合中按照顺序选取包含有逆行路段的候选配送路线以对各所述包含有逆行路段的候选配送路线进行遍历。
S322、判断所包含逆行路段的数量是否为多个。
具体地,在选取一个包含有逆行路段的候选配送路线后,服务器可以判断所述候选配送路线中所包含的逆行路段的数量是否为多个,若是则执行步骤S326,否则执行步骤S323。
S323、确定逆行路段在候选配送路线中的位置关系。
具体地,在确定候选配送路线所包含的逆行路段只有一个时,服务器可以确定所述逆行路段在候选配送路线中的位置关系。应当理解,在确定逆行路段在候选配送路线中的位置关系后,服务器可以执行步骤S324以根据所述位置关系来进一步判断所述逆行路段是否可以进行规避。
S324、判断逆行路段是否为进入终点兴趣区域前的最后一个路段。
具体地,在确定逆行路段在候选配送路线中的位置关系后,服务器可以判断所述逆行路段是否为进入终点兴趣区域前的最后一个路段,若是则执行步骤S325,否则执行步骤S326。
应当理解,若所述逆行路段不是进入终点兴趣区域前的最后一个路段,则服务器可以确定逆行路段无法被规避,此时,服务器可以将当前候选配送路线确定为逆行配送路线。若所述逆行路段是进入终点兴趣区域前的最后一个路段,则服务器可以执行步骤S325以进一步确定所述逆行路段的路段距离并根据所述路段距离判断所述逆行路段是否可以进行规避。
应当理解,所述进入终点兴趣区域前的最后一个路段具体可以是指在进入终点兴趣区域前,且与终点兴趣区域不存在重叠关系的最后一个路段,如图6上半部分中的路段BC所示。
S325、判断路段距离是否小于预设距离阈值。
具体地,在确定候选配送路线中有且仅有一个逆行路段,且该逆行路段为进入终点兴趣区域前的最后一个路段时,服务器可以判断该逆行路段的路段距离是否小于预设距离阈值,若是则返回步骤S321以选取下一包含有逆行路段的候选配送路线,否则执行步骤S326。
应当理解,若逆行路段的路段距离小于预设距离阈值,服务器可以确定所述逆行路段能够进行规避,此时,服务器会保留当前候选配送路线,若逆行路段的路段距离大于或等于预设距离阈值,则服务器可以确定所述逆行路段无法被规避,此时,服务器可以将当前候选配送路线确定为逆行配送路线。
应当理解,所述预设距离阈值可以由运营人员根据实际需求进行设置。可选地,所述预设距离阈值可以被设置为30米。
S326、将候选配送路线确定为逆行配送路线。
具体地,服务器会将当前所选取的候选配送路线确定为逆行配送路线。
S327、判断路线集合是否还有未被选取的路线。
具体地,服务器会判断候选配送路线集合是否还有未被选取过的选配送路线,若是则返回步骤S321以选取下一包含有逆行路段的候选配送路线,否则执行步骤S330以在候选配送路线集合中移除所确定的各逆行配送路线。
由此,本实施例通过保留这种包含有可规避逆行路段的候选配送路线,可以在避免所规划路线中出现需要由配送人员进行逆向行驶的路段的基础上,进一步提高所规划配送路线与即时配送场景的契合度,从而提高配送人员的配送效率。
S330、将所述逆行配送路线移出所述候选配送路线集合。
具体地,在确定各逆行配送路线后,服务器可以将所确定的逆行配送路线移出所述候选配送路线集合。
S400、在所述候选配送路线集合中确定推荐配送路线。
具体地,在移除候选配送路线集合中的逆行配送路线后,服务器可以在候选配送路线集合内剩余的候选配送路线中确定推荐配送路线。
可选地,在步骤S400中,服务器可以根据配送人员的设置需求将配送距离最短、配送耗时最短或其它符合配送人员要求的候选配送路线确定为推荐配送路线。
可选地,服务器也可以将候选配送路线集合内剩余的候选配送路线全部发送给终端,以便由终端展示各候选配送路线,再由配送人员自行在各候选配送路线中选择推荐配送路线。
可选地,当本实施例的路径规划方法的执行主体为配送终端时,在确定推荐配送路线后,配送终端还可以在地图页面中展示所述推荐配送路线。进一步地,若所展示的推荐配送路线中包括逆行路段,则配送终端还可以在所示地图页面中对逆行路段进行步行标注,以提示配送人员需要在进入该逆行路段前提前下车并以步行方式完成后续配送任务。进一步地,在检测到配送人员即将进入逆行路段前,配送终端还可以通过语音、短信或震动等方式来对配送人员提示,以避免配送人员直接以骑行状态进入该路段从而违反交通规则。
图8为本发明实施例的另一路径规划方法的流程图。如图8所示,所述路径规划方法具体可以包括如下步骤:
相较于图4中的路径规划方法,图8中的路径规划方法在对各候选配送路线进行筛选以将逆行配送路线移出候选配送路线集合之前,还会先对各候选配送路线进行筛选以将风险配送路线移出候选配送路线集合。
S100'、确定路径起点和路径终点。
S200'、生成所述路径起点与所述路径终点间的多条候选配送路线以确定候选配送路线集合。
S300'、对各所述候选配送路线进行筛选以将风险配送路线移出所述候选配送路线集合。
S400'、对各所述候选配送路线进行筛选以将逆行配送路线移出所述候选配送路线集合。
S500'、在所述候选配送路线集合中确定推荐配送路线。
应当理解,所述步骤100'、S200'、S400'和S500'分别与图2中的步骤S100-S400类似,在此不再赘述。
对于步骤S300',在移除逆行配送路线之前,服务器可以先对候选配送路线集合中的各候选配送路线进行筛选以将风险配送路线移出所述候选配送路线集合。
图9为本发明实施例的风险配送路线移出方法的流程图。如图9所示,所述风险配送路线移出方法具体可以包括如下步骤:
S210'、获取风险路段集合。
具体地,服务器可以获取风险路段集合。其中,所述风险路段集合中可以包括预先设置的多个预设风险路段,各所述预设风险路段具有对应的路段信息。所述路段信息包括各路段的路段标识信息和位置信息等。
可选地,所述预设风险路段具体可以包括预设危险路段和预设高道路等级路段。其中,所述预设危险路段为对于配送人员来说危险程度较高的路段,例如年久失修的路段或存在其它安全隐患的路段等,所述预设高道路等级路段为道路等级高于预设级别的路段,例如高速路段、国道路段、城市快速路路段或省道路段等。对于所述预设高道路等级路段,服务器会检测所规划配送路线在相应路段处是否逆行,当检测到存在逆行时,服务器会将该路段确定为风险路段。
可选地,所述风险路段集合中的预设风险路段具体可以在运营人员设置好相应的风险路段筛选条件后,由服务器基于所述风险路段筛选条件根据道路属性数据对当前城市内各道路进行筛选后建立。其中,道路属性数据中具体可以包括各道路的道路等级、是否可骑行、是否双向通行或是否为兴趣区域内部道路等相关数据。
应当理解,为了更好地保障配送人员安全,本实施例还可以由各配送终端进行风险路段反馈,服务器会接收所述风险路段反馈并进行核实,以在核实成功后更新风险路段集合中的预设风险路段。
可选地,所述核实过程可以由运营人员实现,或者可以由服务器通过相应的核实标准进行判断实现。
S220'、根据所述路段信息确定各所述候选配送路线中的风险路段。
具体地,在获取风险路段集合后,服务器可以根据所述风险路段集合中各预设风险路段的路段信息找出各候选配送路线中的风险路段。
可选地,对于各所述候选配送路线,服务器可以根据所述路段信息将所述候选配送路线中与预设危险路段存在重叠部分的路段确定为风险路段,以及可以根据所述路段信息将所述候选配送路线中与所述预设高道路等级路段存在重叠部分,且所述重叠部分的规定行驶方向与所述候选配送路线的路线方向相反的路段确定为风险路段。
S230'、将包含有所述风险路段的候选配送路线确定为所述风险配送路线。
具体地,服务器在确定各候选配送路线中的风险路段后,可以将包含有所述风险路段的全部候选配送路线确定为所述风险配送路线。
S230'、将所述风险配送路线移出所述候选配送路线集合。
具体地,服务器可以将所确定风险配送路线移出所述候选配送路线集合。
可选地,在对候选配送路线的两次筛选过程中,服务器可能会移除候选配送路线集合中的全部候选配送路线。对此,服务器还可以生成兜底配送路线,并将所述兜底配送路线确定为所述推荐配送路线并发送给终端。其中,所述兜底配送路线为所述路径起点与所述路径终点间的完全符合交通规则的路线。
本发明实施例的路径规划方法会生成路径起点与路径终点间的多条候选配送路线以确定候选配送路线集合,再对各所述候选配送路线进行筛选以将逆行配送路线移出所述候选配送路线集合,并进而在所述候选配送路线集合中确定推荐配送路线。其中,各所述候选配送路线中均包括至少一个路段,所述逆行配送路线中包含有逆行路段,所述逆行路段的规定行驶方向与对应候选配送路线的路线方向相反。通过所述方法可以避免所规划路线中出现需要由配送人员进行逆向行驶的路段,从而降低配送人员在配送过程中出现逆向行驶行为的概率,保障配送人员的配送安全。
图10为本发明实施例的路径规划装置的示意图。如图10所示,本发明实施例的路径规划装置包括起终点确定单元101、路线生成单元102、路线筛选单元103和路线确定单元104。
具体地,所述起终点确定单元101用于确定路径起点和路径终点;
所述路线生成单元102用于生成所述路径起点与所述路径终点间的多条候选配送路线以确定候选配送路线集合,各所述候选配送路线中均包括至少一个路段;
所述路线筛选单元103用于对各所述候选配送路线进行筛选以将逆行配送路线移出所述候选配送路线集合,所述逆行配送路线中包含有逆行路段,所述逆行路段的规定行驶方向与对应候选配送路线的路线方向相反;
所述路线确定单元104用于在所述候选配送路线集合中确定推荐配送路线。
本发明实施例的路径规划装置会生成路径起点与路径终点间的多条候选配送路线以确定候选配送路线集合,再对各所述候选配送路线进行筛选以将逆行配送路线移出所述候选配送路线集合,并进而在所述候选配送路线集合中确定推荐配送路线。其中,各所述候选配送路线中均包括至少一个路段,所述逆行配送路线中包含有逆行路段,所述逆行路段的规定行驶方向与对应候选配送路线的路线方向相反。通过所述装置可以避免所规划路线中出现需要由配送人员进行逆向行驶的路段,从而降低配送人员在配送过程中出现逆向行驶行为的概率,保障配送人员的配送安全。
图11是本发明实施例的电子设备的示意图。该电子设备包括服务器、终端等。如图11所示,该电子设备:至少包括一个处理器111;以及,与至少一个处理器111通信连接的存储器112;以及,与扫描装置通信连接的通信组件113,通信组件113在处理器111的控制下接收和发送数据;其中,存储器112存储有可被至少一个处理器111执行的指令,指令被至少一个处理器111执行以实现上述路径规划方法。
具体地,该电子设备包括:一个或多个处理器111以及存储器112,图11中以一个处理器111为例。处理器111、存储器112可以通过总线或者其他方式连接,图11中以通过总线连接为例。存储器112作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器111通过运行存储在存储器112中的非易失性软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述路径规划方法。
存储器112可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需要的应用程序;存储数据区可存储选项列表等。此外,存储器112可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中,存储器112可选包括相对于处理器111远程设置的存储器,这些远程存储器可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
一个或者多个模块存储在存储器112中,当被一个或者多个处理器111执行时,执行上述任意方法实施例中的路径规划方法。
上述产品可执行本申请实施例所提供的方法,具备执行方法相应的功能模块和有益效果,未在本实施例中详尽描述的技术细节,可参见本申请实施例所提供的方法。
本发明的另一个实施例涉及一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行上述部分或全部的方法实施例。
即,本领域技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的优选实施例,并不用于限制本发明,对于本领域技术人员而言,本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (15)
1.一种路径规划方法,其特征在于,所述方法包括:
确定路径起点和路径终点;
生成所述路径起点与所述路径终点间的多条候选配送路线以确定候选配送路线集合,各所述候选配送路线中均包括至少一个路段;
对各所述候选配送路线进行筛选以将逆行配送路线移出所述候选配送路线集合,所述逆行配送路线为包含有逆行路段且所述逆行路段无法通过步行方式来规避的候选配送路线,所述逆行路段的规定行驶方向与对应候选配送路线的路线方向相反;
在所述候选配送路线集合中确定推荐配送路线。
2.根据权利要求1所述的方法,其特征在于,在对各所述候选配送路线进行筛选以将逆行配送路线移出所述候选配送路线集合之前,所述方法还包括:
对各所述候选配送路线进行筛选以将风险配送路线移出所述候选配送路线集合,所述风险配送路线为包含有风险路段的候选配送路线。
3.根据权利要求2所述的方法,其特征在于,对各所述候选配送路线进行筛选以将风险配送路线移出所述候选配送路线集合包括:
获取风险路段集合,所述风险路段集合中包括多个预设风险路段,各所述预设风险路段具有对应的路段信息;
根据所述路段信息确定各所述候选配送路线中的风险路段;
将包含有所述风险路段的候选配送路线确定为所述风险配送路线;
将所述风险配送路线移出所述候选配送路线集合。
4.根据权利要求3所述的方法,其特征在于,所述预设风险路段中包括预设危险路段和预设高道路等级路段,所述预设高道路等级路段为道路等级高于预设级别的路段;
根据所述路段信息确定各所述候选配送路线中的风险路段包括:
对于各所述候选配送路线,根据所述路段信息将所述候选配送路线中与所述预设危险路段存在重叠部分的路段确定为风险路段;
对于各所述候选配送路线,根据所述路段信息将所述候选配送路线中与所述预设高道路等级路段存在重叠部分,且所述重叠部分的规定行驶方向与所述候选配送路线的路线方向相反的路段确定为风险路段。
5.根据权利要求3所述的方法,其特征在于,在获取风险路段集合之前,所述方法还包括:
获取城市内各道路的道路属性数据;
根据所述道路属性数据建立所述风险路段集合。
6.根据权利要求1所述的方法,其特征在于,生成所述路径起点与所述路径终点间的多条候选配送路线包括:
获取城市路网数据;
根据所述城市路网数据分别基于不同的预设权重策略进行路径规划以生成所述路径起点与所述路径终点间的多条候选配送路线;
其中,各所述预设权重策略分别用于生成至少一条候选配送路线。
7.根据权利要求1所述的方法,其特征在于,对各所述候选配送路线进行筛选以将逆行配送路线移出所述候选配送路线集合包括:
确定各所述候选配送路线中的逆行路段;
在包含有所述逆行路段的候选配送路线中确定所述逆行配送路线;
将所述逆行配送路线移出所述候选配送路线集合。
8.根据权利要求7所述的方法,其特征在于,确定各所述候选配送路线中的逆行路段包括:
确定所述路径起点所归属的起点兴趣区域;
确定所述路径终点所归属的终点兴趣区域;
对于各所述候选配送路线,将所述候选配送路线中规定行驶方向与路线方向相反,且与所述起点兴趣区域和所述终点兴趣区域均不存在重叠部分的路段确定为逆行路段。
9.根据权利要求8所述的方法,其特征在于,在包含有所述逆行路段的候选配送路线中确定所述逆行配送路线包括:
对于包含有所述逆行路段的各候选配送路线,响应于所述候选配送路线中包括多个所述逆行路段,将所述候选配送路线确定为逆行配送路线;
对于包含有所述逆行路段的各候选配送路线,响应于所述候选配送路线中包括一个所述逆行路段,确定所述逆行路段在所述候选配送路线中的位置关系;
根据所述位置关系将所述候选配送路线确定为逆行配送路线。
10.根据权利要求9所述的方法,其特征在于,根据所述位置关系将所述候选配送路线确定为逆行配送路线包括:
响应于所述逆行路段不为进入所述终点兴趣区域前的最后一个路段,将所述候选配送路线确定为所述逆行配送路线;
响应于所述逆行路段为进入所述终点兴趣区域前的最后一个路段,但所述逆行路段的路段距离大于预设距离阈值,将所述候选配送路线确定为所述逆行配送路线。
11.根据权利要求10所述的方法,其特征在于,在确定推荐配送路线之后,所述方法还包括:
在地图页面中展示所述推荐配送路线;
响应于所述推荐配送路线中包含所述逆行路段,在所述地图页面中对所述逆行路段进行步行标注。
12.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
响应于所述候选配送路线集合中的候选配送路线均被移出,生成兜底配送路线,所述兜底配送路线为所述路径起点与所述路径终点间的完全符合交通规则的路线;
将所述兜底配送路线确定为所述推荐配送路线。
13.一种路径规划装置,其特征在于,所述装置包括:
起终点确定单元,用于确定路径起点和路径终点;
路线生成单元,用于生成所述路径起点与所述路径终点间的多条候选配送路线以确定候选配送路线集合,各所述候选配送路线中均包括至少一个路段;
路线筛选单元,用于对各所述候选配送路线进行筛选以将逆行配送路线移出所述候选配送路线集合,所述逆行配送路线为包含有逆行路段且所述逆行路段无法通过步行方式来规避的候选配送路线,所述逆行路段的规定行驶方向与对应候选配送路线的路线方向相反;
路线确定单元,用于在所述候选配送路线集合中确定推荐配送路线。
14.一种计算机可读存储介质,其上存储计算机程序指令,其特征在于,所述计算机程序指令在被处理器执行时实现如权利要求1-12中任一项所述的方法。
15.一种电子设备,其特征在于,所述设备包括:
存储器,用于存储一条或多条计算机程序指令;
处理器,所述一条或多条计算机程序指令被所述处理器执行以实现如权利要求1-12中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310434051.4A CN116151507A (zh) | 2023-04-17 | 2023-04-17 | 路径规划方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310434051.4A CN116151507A (zh) | 2023-04-17 | 2023-04-17 | 路径规划方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116151507A true CN116151507A (zh) | 2023-05-23 |
Family
ID=86362210
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310434051.4A Pending CN116151507A (zh) | 2023-04-17 | 2023-04-17 | 路径规划方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116151507A (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014202543A (ja) * | 2013-04-02 | 2014-10-27 | 本田技研工業株式会社 | 経路誘導装置およびその方法 |
CN107270924A (zh) * | 2017-07-20 | 2017-10-20 | 北京小度信息科技有限公司 | 导航线路生成方法、装置、设备和电动车 |
CN112666584A (zh) * | 2019-10-15 | 2021-04-16 | 阿里巴巴集团控股有限公司 | 路线排序、路线排序模型训练及训练样本获取方法和装置 |
CN112950960A (zh) * | 2021-01-26 | 2021-06-11 | 北京智能车联产业创新中心有限公司 | 自动驾驶车辆逆行的判断方法 |
CN113066284A (zh) * | 2021-03-12 | 2021-07-02 | 北京嘀嘀无限科技发展有限公司 | 数据处理方法和数据处理装置 |
-
2023
- 2023-04-17 CN CN202310434051.4A patent/CN116151507A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014202543A (ja) * | 2013-04-02 | 2014-10-27 | 本田技研工業株式会社 | 経路誘導装置およびその方法 |
CN107270924A (zh) * | 2017-07-20 | 2017-10-20 | 北京小度信息科技有限公司 | 导航线路生成方法、装置、设备和电动车 |
CN112666584A (zh) * | 2019-10-15 | 2021-04-16 | 阿里巴巴集团控股有限公司 | 路线排序、路线排序模型训练及训练样本获取方法和装置 |
CN112950960A (zh) * | 2021-01-26 | 2021-06-11 | 北京智能车联产业创新中心有限公司 | 自动驾驶车辆逆行的判断方法 |
CN113066284A (zh) * | 2021-03-12 | 2021-07-02 | 北京嘀嘀无限科技发展有限公司 | 数据处理方法和数据处理装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10712161B2 (en) | System and method of navigation | |
CN105210119B (zh) | 通过计算装置提供的位置数据点确定通行费的数额 | |
CN111460068B (zh) | 兴趣点搜索方法、可读存储介质和电子设备 | |
CN107167152B (zh) | 路径规划方法和装置 | |
CN105677793A (zh) | 地点数据库的建立和候选乘车地点的推荐方法及装置 | |
CN110741225B (zh) | 确定目标站点的系统和方法 | |
CN107167151B (zh) | 公交车线路设置方法、路线规划方法及装置 | |
CN111860879A (zh) | 一种消息的推送方法、装置、电子设备及可读存储介质 | |
CN103994771A (zh) | 一种景区智能导航应用系统及其使用方法 | |
US20200380548A1 (en) | Information processing apparatus, information processing method, and non-transitory storage medium | |
JP6999519B2 (ja) | 輸送力調整装置、輸送力調整システムおよび輸送力調整方法 | |
CN111210134B (zh) | 服务区域划分方法、装置、服务器和可读存储介质 | |
CN108121725A (zh) | 一种搜索方法及装置 | |
JP2009145222A (ja) | 広告情報提供装置、広告情報提供方法及び広告情報提供プログラム | |
CN116151507A (zh) | 路径规划方法及装置 | |
CN107239471A (zh) | 公交出行路线规划方法及装置 | |
JP6765333B2 (ja) | 情報処理装置、プログラム | |
JP5456835B2 (ja) | 広告情報提供装置及び広告情報提供方法 | |
CN112699202B (zh) | 禁行道路的识别方法、装置、电子设备及存储介质 | |
CN107622467A (zh) | 一种通勤出行模式提取方法及装置 | |
CN106781470B (zh) | 城市道路的运行速度的处理方法及装置 | |
CN112304326A (zh) | 出行路线规划方法、设备及存储介质 | |
CN112945253A (zh) | 一种出行路线推荐方法、系统和装置 | |
CN110188965A (zh) | 针对游客的推荐下车站点的方法及装置 | |
JP2019191183A (ja) | 情報提供装置 |
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 |