CN109945884A - 实时路径规划方法、装置、计算机终端和可读存储介质 - Google Patents
实时路径规划方法、装置、计算机终端和可读存储介质 Download PDFInfo
- Publication number
- CN109945884A CN109945884A CN201910292088.1A CN201910292088A CN109945884A CN 109945884 A CN109945884 A CN 109945884A CN 201910292088 A CN201910292088 A CN 201910292088A CN 109945884 A CN109945884 A CN 109945884A
- Authority
- CN
- China
- Prior art keywords
- order
- path
- time
- collection
- real
- 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
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及实时路径规划方法、装置、计算机终端和可读存储介质,该方法包括通过根据用户终端对应的实时位置分配相应的订单集,根据实时位置和订单集,确定对应的位置节点集,根据环境实时参数和交通工具类型计算位置节点集中任意两个位置节点之间的行进距离和行进时间,得到对应的距离矩阵和时间矩阵,根据订单集内每个订单对应的的初始时间窗、催收催派信息和投诉信息得到对应的修订时间窗,根据订单集中每个订单的客户画像和订单类型,确定对应的订单等级,根据实时位置、位置节点集、时间矩阵、距离矩阵、订单等级和修订时间窗确定对应的规划路径。本发明提升了物流服务的效率,满足了订单客户对于物流服务优质高效的需求,提高了客户满意度。
Description
技术领域
本发明涉及数据算法处理领域,具体而言涉及一种实时路径规划方法、装置、计算机终端和可读存储介质。
背景技术
在目前的物流领域,客户对于物流配送和上门取件的物流服务时效体验要求逐渐增强,因此,对于日益增长的物流服务时效体验需求,传统的人工调度配送往往不能满足客户对于物流服务的快速响应,客户体验往往较差。
发明内容
鉴于上述问题,本发明提供了一种实时路径规划方法、装置、计算机终端和可读存储介质,能够满足客户对于物流服务的较高的时效要求体验,提高客户的对于物流服务的满意度。
一种实时路径规划方法,实时路径规划方法包括:
根据用户终端对应的实时位置分配相应的订单集;
根据实时位置和订单集,确定对应的位置节点集;
根据环境实时参数和交通工具类型计算位置节点集中任意两个位置节点之间的行进距离和行进时间,得到对应的距离矩阵和时间矩阵;
根据订单集内每个订单对应的初始时间窗、催收催派信息和投诉信息得到对应的修订时间窗;
根据订单集中每个订单的客户画像、所述催收催派信息、所述投诉信息和订单类型,确定对应的订单等级;
根据实时位置、位置节点集、时间矩阵、距离矩阵、订单等级和修订时间窗确定对应的规划路径。
在一个实施例中,根据实时位置、位置节点集、时间矩阵、距离矩阵、订单等级和修订时间窗确定对应的规划路径的步骤包括:
根据时间矩阵、位置节点集和实时位置和订单等级,利用贪心算法计算得到对应的第一路径集;
根据预设奖惩规则计算第一路径集合中每条路径包含的所有订单突破各自的修订时间窗的订单惩罚值之和,得到每条路径的路径惩罚值;
将所有路径惩罚值中最小路径惩罚值对应的一个或多个路径作为第二路径集;
根据距离矩阵计算第二路径集中每条路径的总距离,将总距离最短的路径作为规划路径。
在一个实施例中,根据用户终端对应的实时位置分配相应的订单集的步骤之前还包括:
接收用户终端发送的路径规划请求,根据路径规划请求获取用户终端对应的实时位置。
在一个实施例中,上述实时路径规划方法还包括:
在沿规划路径行进时,接收到新增订单、新增催收催派信息和新增投诉信息中的至少一种时,则重新进行路径规划。
在一个实施例中,环境实时参数包括交通状况以及天气状况中的至少一种。
一种实时路径规划装置,实时路径规划装置包括:
订单集分配模块,用于根据用户终端对应的实时位置分配相应的订单集;
位置节点集生成模块,用于根据实时位置和订单集,确定对应的位置节点集;
矩阵生成模块,用于根据环境实时参数和交通工具类型计算位置节点集中任意两个位置节点之间的行进距离和行进时间,得到对应的距离矩阵和时间矩阵;
修订时间窗生成模块,用于根据订单集内每个订单对应的初始时间窗、催收催派信息和投诉信息得到对应的修订时间窗;
订单等级生成模块,用于根据订单集中每个订单的客户画像、所述催收催派信息、所述投诉信息和订单类型,确定对应的订单等级;
规划路径生成模块,用于根据实时位置、位置节点集、时间矩阵、距离矩阵、订单等级和修订时间窗确定对应的规划路径。
在一个实施例中,实时路径规划装置还包括:
位置获取模块,用于接收用户终端发送的路径规划请求,据路径规划请求获取用户终端对应的实时位置。
在一个实施例中,规划路径生成模块包括:
第一路径集生成子模块,用于根据时间矩阵、位置节点集和实时位置和订单等级,利用贪心算法计算得到对应的第一路径集;
惩罚值计算子模块,用于根据预设奖惩规则计算第一路径集合中每条路径包含的所有订单突破各自的修订时间窗的订单惩罚值之和,得到每条路径的路径惩罚值;
第二路径集生成子模块,用于将所有路径惩罚值中最小路径惩罚值对应的一个或多个路径作为第二路径集;
规划路径确定子模块,用于根据距离矩阵计算第二路径集中每条路径的总距离,将总距离最短的路径作为规划路径。
一种计算机终端,包括存储器以及处理器,存储器用于存储计算机程序,处理器运行计算机程序以使计算机终端执行上述任一路径规划方法。
一种计算机可读存储介质,其存储有上述计算机终端所使用的计算机程序。
上述实时路径规划方法,通过根据用户终端对应的实时位置分配相应的订单集,根据实时位置和订单集,确定对应的位置节点集,根据环境实时参数和交通工具类型计算位置节点集中任意两个位置节点之间的行进距离和行进时间,得到对应的距离矩阵和时间矩阵,根据订单集内每个订单对应的初始时间窗、催收催派信息和投诉信息得到对应的修订时间窗,根据订单集中每个订单的客户画像和订单类型,确定对应的订单等级,根据实时位置、位置节点集、时间矩阵、距离矩阵、订单等级和修订时间窗确定对应的规划路径,根据催收催派信息和投诉信息对每个订单对应的初始时间窗进行修订,进一步根据客户画像和订单类型确定订单对应的订单等级,最后综合实时位置、位置节点集、时间矩阵、距离矩阵、订单等级和修订时间窗确定对应的规划路径,同时考虑了时间、距离和订单等级多个因素的影响,能够根据每个订单的实际特点进行合理规划,提升了物流服务效率,满足了订单客户对于物流服务优质高效的需求,提高了客户体验度。
附图说明
图1为实时路径规划方法应用环境示意图;
图2为一个实施例中实时路径规划方法对应的方法流程示意图;
图3为一个实施例中确定对应的规划路径对应的方法流程图;
图4为另一个实施例中一种实时路径规划方法对应的方法流程示意图;
图5为又一个实施例中一种实时路径规划方法对应的方法流程示意图;
图6为一个实施例中一种实时路径规划装置的结构框图;
图7为另一个实施例中一种实时路径规划装置的结构框图。
具体实施方式
在下文中,将更全面地描述本公开的各种实施例。本公开可具有各种实施例,并且可在其中做出调整和改变。然而,应理解:不存在将本公开的各种实施例限于在此公开的特定实施例的意图,而是应将本公开理解为涵盖落入本公开的各种实施例的精神和范围内的所有调整、等同物和/或可选方案。
在下文中,可在本公开的各种实施例中使用的术语“包括”或“可包括”指示所公开的功能、操作或元件的存在,并且不限制一个或更多个功能、操作或元件的增加。此外,如在本公开的各种实施例中所使用,术语“包括”、“具有”及其同源词仅意在表示特定特征、数字、步骤、操作、元件、组件或前述项的组合,并且不应被理解为首先排除一个或更多个其它特征、数字、步骤、操作、元件、组件或前述项的组合的存在或增加一个或更多个特征、数字、步骤、操作、元件、组件或前述项的组合的可能性。
在本公开的各种实施例中,表述A或/和B中的至少一个”包括同时列出的文字的任何组合或所有组合。例如,表述“A或B”或“A或/和B中的至少一个”可包括A、可包括B或可包括A和B二者。
在本公开的各种实施例中使用的表述(诸如“第一”、“第二”等)可修饰在各种实施例中的各种组成元件,不过可不限制相应组成元件。例如,以上表述并不限制所述元件的顺序和/或重要性。以上表述仅用于将一个元件与其它元件区别开的目的。例如,第一用户装置和第二用户装置指示不同用户装置,尽管二者都是用户装置。例如,在不脱离本公开的各种实施例的范围的情况下,第一元件可被称为第二元件,同样地,第二元件也可被称为第一元件。
应注意到:如果描述将一个组成元件“连接”到另一组成元件,则可将第一组成元件直接连接到第二组成元件,并且可在第一组成元件和第二组成元件之间“连接”第三组成元件。相反地,当将一个组成元件“直接连接”到另一组成元件时,可理解为在第一组成元件和第二组成元件之间不存在第三组成元件。
在本公开的各种实施例中使用的术语“用户”可指示使用电子装置的人或使用电子装置的装置(例如,人工智能电子装置)。
在本公开的各种实施例中使用的术语仅用于描述特定实施例的目的并且并非意在限制本公开的各种实施例。如在此所使用,单数形式意在也包括复数形式,除非上下文清楚地另有指示。除非另有限定,否则在这里使用的所有术语(包括技术术语和科学术语)具有与本公开的各种实施例所属领域普通技术人员通常理解的含义相同的含义。所述术语(诸如在一般使用的词典中限定的术语)将被解释为具有与在相关技术领域中的语境含义相同的含义并且将不被解释为具有理想化的含义或过于正式的含义,除非在本公开的各种实施例中被清楚地限定。
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。
图1为实时路径规划方法应用环境示意图,包括服务器100以及用户终端200,其中,服务器100用于但不限于进行路径规划和执行调度任务,用户终端200为便携式设备,用户终端200和服务器100能够进行相互通信。
图2为实时路径规划方法对应的方法流程示意图,包括:
步骤S110,根据用户终端对应的实时位置分配相应的订单集。
其中,在实际提供物流服务时,物流服务提供人员一般随身携带用户终端,每个用户终端对应的有确定的实时位置,在实时位置确定和服务成本代价情况下,该快递员提供物流服务的合适范围是基本可以确定的,此时服务器获取该用户终端对应的实时位置之后,进一步参考该实时位置,可以从服务器对应的订单池中为该快递员分配相应的订单集,以确保每个快递员能够分配到合适的订单集,进而提高物流服务执行效率。
其中,订单集中每个订单既可以包括派件订单,也可以包括收件订单。
步骤S120,根据实时位置和订单集,确定对应的位置节点集。
其中,订单集中包含多名客户对应的订单,每个订单均对应一个实际位置,当然,不同的客户也有可能有地址相同的多个订单,同一客户也可能存在相同地址的多个订单,此时对于相同地址的多个订单,如果其时间窗完全相同或者时间窗有交叉,可以将上述相同地址的多个订单进行合并,此时便可确定订单集中各个订单实际对应的位置节点,进一步将快递员对应的实时位置当做初始位置节点,最终可以确定对应的位置节点集。
步骤S130,根据环境实时参数和交通工具类型计算所述位置节点集中任意两个位置节点之间的行进距离和行进时间,得到对应的距离矩阵和时间矩阵。
在确定上述位置节点集之后,利用现代地图和现代导航工具,上述位置位置节点集中任意两个节点之间的行进距离均可以获取,于是可以得到上述位置节点集对应的距离矩阵,进一步结合环境实时参数和交通工具类型,可以计算上述位置位置节点集中任意两个节点之间行进时间,进一步得到对应的时间矩阵。
在一个实施例中,交通工具类型的不同也会对行进时间造成影响。
步骤S140,根据订单集内每个订单对应的初始时间窗、催收催派信息和投诉信息得到对应的修订时间窗。
其中,对于订单集中每个订单对应的客户,若客户有预约的时间窗,按预约时间窗便为初始时间窗。派件订单不考虑提货时间段,由快递员扫描转派送之后即认为提货完成;客户没有特别时间要求,则认为该客户的初始时间窗为正常物流服务时间,例如上午8点到晚上24点。此外,派件订单的送达时间窗,会随着客户催派信息和投诉信息的发生而变动,此时便得到对应的修订时间窗。
在一个实施例中,对于派件订单,当接收到投诉信息时,可以根据客户的要求重新设置送达时间窗进行加急派送,此时送达时间窗便会提前。
在一个实施例中,针对有预约的派件订单,每发生一次催派信息,可以将原有时间窗的结束时间提前预设时间段,例如20分钟。
收件订单的送达时间窗需要考虑去客户处提货的时间,不考虑到配送中心仓库卸货的时间。收件时间窗根据客户预约时间(或下单时间)为准,通常设置为2个小时,这个称为初始时间窗。收件时间窗,也会随着客户催收信息和投诉信息的发生而变动,得到修订时间窗。
步骤S150,根据订单集中每个订单的客户画像、催收催派信息、投诉信息和订单类型,确定对应的订单等级。
其中,订单集中每个订单的客户画像描述了订单客户对应的需求特性信息,例如包括客户对应的身份信息和时效敏感信息。
在一个实施例中,当订单客户为政府人员、媒体人或者律师人员时,可设置订单等级优先;当订单客户存在对应的时效敏感信息时,也可以设置该订单等级优先,其中,时效敏感包括客户对于送达时间较为敏感或者有特殊要求,例如包括特准快件。
此外,订单集中每个订单的催收催派信息和投诉信息也会影响到订单等级,例如可针对订单的催收催派信息设置催收催派阈值,当超过该催收催派阈值时,该订单等级升级;也可以设置投诉次数阈值,当超过该投诉次数阈值时,订单等级也可以升级。
其中,每个订单对应的订单类型也会影响到该订单的订单等级,例如是否是高保价订单或者超长件订单,对于高保价订单,订单等级自然需要设置较高,对于超长件订单,由于占用体积较大,该订单对应的物件若长时间未送达,则损坏的概率加大,因而优先级需要设置较高。
在一个实施例中,将订单集中的订单等级进行如下设置,设置的因素包括六个条件:1)政府公职人员/媒体人/律师人员;2)时效敏感;3)催收催派次数超过预设阈值或者投诉次数超过预设阈值;4)特准快件;5)高保价订单;6)超长件订单,其中,当满足上述六个条件中的至少三个以上条件时设置该订单等级为一级单;当满足上述六个条件中任意两个订单时,设置该订单等级为二级单;当只满足上述六个条件中的一个时,设置该订单等级为三级单,其余订单设置为普通单,于是可以得到上述订单集中每个订单的订单等级。
步骤S160,根据实时位置、位置节点集、时间矩阵、距离矩阵、订单等级和修订时间窗确定对应的规划路径。
其中,在获取用户终端对应的实时位置、位置节点集、时间矩阵、距离矩阵、订单等级和修订时间窗之后,可以将上述因素综合进行考量,进行全局优化,确定对应的规划路径。
上述实时路径规划方法,通过根据用户终端对应的实时位置分配相应的订单集,根据实时位置和订单集,确定对应的位置节点集,根据环境实时参数和交通工具类型计算位置节点集中任意两个位置节点之间的行进距离和行进时间,得到对应的距离矩阵和时间矩阵,根据订单集内每个订单对应的初始时间窗、催收催派信息和投诉信息得到对应的修订时间窗,根据订单集中每个订单的客户画像和订单类型,确定对应的订单等级,根据实时位置、位置节点集、时间矩阵、距离矩阵、订单等级和修订时间窗确定对应的规划路径,根据催收催派信息和投诉信息对每个订单对应的初始时间窗进行修订,进一步根据客户画像、催收催派信息、投诉信息和订单类型确定订单对应的订单等级,最后综合实时位置、位置节点集、时间矩阵、距离矩阵、订单等级和修订时间窗确定对应的规划路径,同时考虑了时间、距离和订单等级多个因素的影响,能够根据每个订单的实际特点进行合理规划,提升了物流服务的效率,满足了订单客户对于物流服务的时效需求,提高了客户体验度。
在一个实施例中,如图3所示,上述步骤S160包括:
步骤S162,根据时间矩阵、位置节点集和实时位置和订单等级,利用贪心算法计算得到对应的第一路径集。
其中,首先根据订单等级、实时位置和位置节点集,通过订单等级进行区分,将位置节点集划分为不同的位置节点子集,每个位置节点子集中包含的位置节点对应的订单等级相同,不同位置节点子集的订单等级不同,当前快递员对应的实时位置可作为初始位置节点进行设置,进一步针对每一个位置节点子集分别采用贪心算法进行计算,最后根据时间矩阵、所有的位置节点子集和实时位置,利用贪心算法进行求解总时间最短的路径集合,可以得到第一路径集。
在一个实施例中,获取到各个位置节点子集之后,利用贪心算法包括以下步骤:
a)针对任意一个位置节点子集,获取对应的任意一条子路径,假设为最短路径min;
b)然后对该条子路径采用二元素优化方法,针对该子路径中任意两个不相连的节点进行互换,并将两者之间的路径进行翻转;
c)比较该条翻转子路径的总时间是否降低,如果降低,进一步假设该条翻转子路径为最短路径min,则设置的计数器Count设置为0,并返回步骤b),如果不是,则计数器Count加1,直至达到count大于等于maxCount时,算法结束,min即为总时间最短的子路径。
d)分别采用二元素优化方法计算每个位置节点子集对应的总时间最短子路径,组合得到完整的路径Min。
由于可能存在连续两条或者多条总时间相同的子路径,每个min至少包含一条子路径,加之位置节点子集可能存在多个,因而组合起来对应的路径Min可能存在多条,故得到的是第一路径集。
步骤S164,根据预设奖惩规则计算第一路径集合中每条路径包含的所有订单突破各自的修订时间窗的订单惩罚值之和,得到每条路径的路径惩罚值。
其中,在获得第一路径集之后,根据第一路径集中每条路径包含的所有订单突破各自的修订时间窗的情况,结合预设奖惩规则,计算每条路径包含的所有订单的订单惩罚值之和,可以得到第一路径集中每条路径的路径惩罚值。
步骤S166,将所有路径惩罚值中最小路径惩罚值对应的一个或多个路径作为第二路径集。
选取上述所有路径惩罚值之中最小路径惩罚值对应的一个或者多个路劲作为第二路径集,为后续的进一步处理打下基础。
步骤S168,根据距离矩阵计算第二路径集中每条路径的总距离,将总距离最短的路径作为规划路径。
得到第二路径集之后,可以进一步考虑每条路径的距离是否合适,此时根据距离矩阵,对于第二路径集合中的每条路进行比较,将总距离最短的路径作为规划路径。
在一个实施例中,如图4所示,上述实时路径规划方法中,步骤S110之前还包括:
步骤S170,接收用户终端发送的路径规划请求,根据路径规划请求获取用户终端对应的实时位置。
其中,服务器在收到每个用户终端发出的的规划请求之后,规划请求中包括用户终端对应位置信息,系统通过对路径规划请求进行解析,获取用户终端的实时位置,为后续的订单分配奠定基础。
在一个实施例中,如图5所示,上述实时路径规划方法还包括:
步骤S180,在沿规划路径行进时,接收到新增订单、新增催收催派信息和新增投诉信息中的至少一种时,则重新进行路径规划。
其中,在每个快递员按照上述各自规划路径提供物流服务过程中时,服务器系统订单池可能会收到新增订单、新增催收催派信息和\或新增投诉信息,此时系统可以返回上述根据用户终端对应的实时位置分配相应的订单集的步骤重新进行路径规划,以确保整个路径规划的高效和客户服务体验程度优良,保证整个路径规划的实时性。
此外,如图6所示,还提供一种实时路径规划装置,实时路径规划装置包括:
订单集分配模块210,用于根据用户终端对应的实时位置分配相应的订单集;
位置节点集生成模块220,用于根据实时位置和订单集,确定对应的位置节点集;
矩阵生成模块230,用于根据环境实时参数和交通工具类型计算位置节点集中任意两个位置节点之间的行进距离和行进时间,得到对应的距离矩阵和时间矩阵;
修订时间窗生成模块240,用于根据订单集内每个订单对应的初始时间窗、催收催派信息和投诉信息得到对应的修订时间窗;
订单等级生成模块250,用于根据订单集中每个订单的客户画像、所述催收催派信息、所述投诉信息和订单类型,确定对应的订单等级;
规划路径生成模块260,用于根据实时位置、位置节点集、时间矩阵、距离矩阵、订单等级和修订时间窗确定对应的规划路径。
在一个实施例中,规划路径生成模块260包括:
第一路径集生成子模块262,用于根据时间矩阵、位置节点集和实时位置和订单等级,利用贪心算法计算得到对应的第一路径集;
惩罚值计算子模块264,用于根据预设奖惩规则计算第一路径集合中每条路径包含的所有订单突破各自的修订时间窗的订单惩罚值之和,得到每条路径的路径惩罚值;
第二路径集生成子模块266,用于将所有路径惩罚值中最小路径惩罚值对应的一个或多个路径作为第二路径集;
规划路径确定子模块268,用于根据距离矩阵计算第二路径集中每条路径的总距离,将总距离最短的路径作为规划路径。
在一个实施例中,如图7所示,实时路径规划装置还包括:
位置获取模块270,用于接收用户终端发送的路径规划请求,据路径规划请求获取用户终端对应的实时位置。
一种计算机终端,包括存储器以及处理器,存储器用于存储计算机程序,处理器运行计算机程序以使计算机终端执行上述任一路径规划方法。
一种计算机可读存储介质,其存储有上述计算机终端所使用的计算机程序。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的流程图和结构图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个单元、程序段或代码的一部分,所述单元、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,结构图和/或流程图中的每个方框、以及结构图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
另外,在本发明各个实施例中的各功能单元或单元可以集成在一起形成一个独立的部分,也可以是各个单元单独存在,也可以两个或更多个单元集成形成一个独立的部分。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。
Claims (10)
1.一种实时路径规划方法,其特征在于,所述实时路径规划方法包括:
根据用户终端对应的实时位置分配相应的订单集;
根据所述实时位置和所述订单集,确定对应的位置节点集;
根据环境实时参数和交通工具类型计算所述位置节点集中任意两个位置节点之间的行进距离和行进时间,得到对应的距离矩阵和时间矩阵;
根据所述订单集内每个订单对应的初始时间窗、催收催派信息和投诉信息得到对应的修订时间窗;
根据所述订单集中每个订单的客户画像、所述催收催派信息、所述投诉信息和订单类型,确定对应的订单等级;
根据所述实时位置、所述位置节点集、所述时间矩阵、所述距离矩阵、所述订单等级和所述修订时间窗确定对应的规划路径。
2.根据权利要求1所述的实时路径规划方法,其特征在于,所述根据所述实时位置、所述位置节点集、所述时间矩阵、所述距离矩阵、所述订单等级和所述修订时间窗确定对应的规划路径的步骤包括:
根据所述时间矩阵、所述位置节点集、所述实时位置和所述订单等级,利用贪心算法计算得到对应的第一路径集;
根据预设奖惩规则计算所述第一路径集中每条路径包含的所有订单突破各自的修订时间窗的订单惩罚值之和,得到每条路径的路径惩罚值;
将所有路径惩罚值中最小路径惩罚值对应的一个或多个路径作为第二路径集;
根据所述距离矩阵计算所述第二路径集中每条路径的总距离,将所述总距离最短的路径作为规划路径。
3.根据权利要求1所述的实时路径规划方法,其特征在于,所述根据用户终端对应的实时位置分配相应的订单集的步骤之前还包括:
接收用户终端发送的路径规划请求;
根据所述路径规划请求获取所述用户终端对应的实时位置。
4.根据权利要求3所述的实时路径规划方法,其特征在于,还包括:
在沿所述规划路径行进时,接收到新增订单、新增催收催派信息和新增投诉信息中的至少一种时,则重新进行路径规划。
5.根据权利要求1所述的实时路径规划方法,其特征在于,所述环境实时参数包括交通状况以及天气状况中的至少一种。
6.一种实时路径规划装置,其特征在于,所述实时路径规划装置包括:
订单集分配模块,用于根据用户终端对应的实时位置分配相应的订单集;
位置节点集生成模块,用于根据所述实时位置和所述订单集,确定对应的位置节点集;
矩阵生成模块,用于根据环境实时参数和交通工具类型计算所述位置节点集中任意两个位置节点之间的行进距离和行进时间,得到对应的距离矩阵和时间矩阵;
修订时间窗生成模块,用于根据所述订单集内每个订单对应的初始时间窗、催收催派信息和投诉信息得到对应的修订时间窗;
订单等级生成模块,用于根据所述订单集中每个订单的客户画像、所述催收催派信息、所述投诉信息和订单类型,确定对应的订单等级;
规划路径生成模块,用于根据所述实时位置、所述位置节点集、所述时间矩阵、所述距离矩阵、所述订单等级和所述修订时间窗确定对应的规划路径。
7.根据权利要求6所述的实时路径规划装置,其特征在于,所述规划路径生成模块包括:
第一路径集生成子模块,用于根据所述时间矩阵、所述位置节点集和所述实时位置和所述订单等级,利用贪心算法计算得到对应的第一路径集;
惩罚值计算子模块,用于根据预设奖惩规则计算所述第一路径集每条路径包含的所有订单突破各自的修订时间窗的订单惩罚值之和,得到每条路径的路径惩罚值;
第二路径集生成子模块,用于将所有路径惩罚值中最小路径惩罚值对应的一个或多个路径作为第二路径集;
规划路径确定子模块,用于根据所述距离矩阵计算所述第二路径集中每条路径的总距离,将所述总距离最短的路径作为规划路径。
8.根据权利要求6所述的实时路径规划装置,其特征在于,所述实时路径规划装置还包括:
位置获取模块,用于接收用户终端发送的路径规划请求,据所述路径规划请求获取所述用户终端对应的实时位置。
9.一种计算机终端,包括存储器以及处理器,所述存储器用于存储计算机程序,所述处理器运行所述计算机程序以使所述计算机终端执行根据权利要求1至5中任一项所述的路径规划方法。
10.一种计算机可读存储介质,其特征在于,其存储有权利要求9所述计算机终端所使用的所述计算机程序。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910292088.1A CN109945884B (zh) | 2019-04-12 | 2019-04-12 | 实时路径规划方法、装置、计算机终端和可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910292088.1A CN109945884B (zh) | 2019-04-12 | 2019-04-12 | 实时路径规划方法、装置、计算机终端和可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109945884A true CN109945884A (zh) | 2019-06-28 |
CN109945884B CN109945884B (zh) | 2021-05-18 |
Family
ID=67014867
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910292088.1A Active CN109945884B (zh) | 2019-04-12 | 2019-04-12 | 实时路径规划方法、装置、计算机终端和可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109945884B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111027907A (zh) * | 2019-12-05 | 2020-04-17 | 杭州火小二科技有限公司 | 对象的配送方法、装置、存储介质和处理器 |
CN111523720A (zh) * | 2020-04-17 | 2020-08-11 | 上海中通吉网络技术有限公司 | 末端派件路径规划方法、装置、设备和存储介质 |
CN112396233A (zh) * | 2020-11-20 | 2021-02-23 | 杭州贝嘟科技有限公司 | 智能排线推荐方法、装置、计算机设备和存储介质 |
CN112766650A (zh) * | 2020-12-31 | 2021-05-07 | 北京嘀嘀无限科技发展有限公司 | 一种调度方案的确定方法和装置 |
CN112884391A (zh) * | 2019-11-29 | 2021-06-01 | 顺丰科技有限公司 | 收派件规划方法、装置、电子设备及存储介质 |
CN112926808A (zh) * | 2021-04-22 | 2021-06-08 | 湖北普罗劳格科技股份有限公司 | 物流路径规划方法、装置、设备和计算机可读存储介质 |
CN113326959A (zh) * | 2020-02-28 | 2021-08-31 | 北京京东振世信息技术有限公司 | 一种优化路径的方法和装置 |
CN116451503A (zh) * | 2023-05-15 | 2023-07-18 | 宁波安得智联科技有限公司 | 物流平台设施选址方法、装置、设备及存储介质 |
CN117332912A (zh) * | 2023-09-26 | 2024-01-02 | 山东浪潮爱购云链信息科技有限公司 | 一种智能订单排线方法及设备 |
CN117575451A (zh) * | 2024-01-12 | 2024-02-20 | 深圳市今天国际物流技术股份有限公司 | 物流订单控制方法、装置、计算机设备及存储介质 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8756165B1 (en) * | 2009-12-21 | 2014-06-17 | Amazon Technologies, Inc. | Packing and vehicle loading for order fulfillment |
CN105046365A (zh) * | 2015-07-29 | 2015-11-11 | 余意 | 物流配送车辆路径优化方法和装置 |
CN105096006A (zh) * | 2015-08-24 | 2015-11-25 | 国网天津市电力公司 | 一种智能电能表的配送车辆路径优化方法 |
CN106500686A (zh) * | 2016-10-12 | 2017-03-15 | 北京小度信息科技有限公司 | 导航界面显示方法、物流导航方法和装置 |
CN107093081A (zh) * | 2016-11-24 | 2017-08-25 | 北京小度信息科技有限公司 | 服务策略制定方法和装置 |
JP2018136801A (ja) * | 2017-02-22 | 2018-08-30 | 株式会社オービック | 在庫引当順位設定装置、在庫引当順位設定方法および在庫引当順位設定プログラム |
CN108734559A (zh) * | 2018-05-23 | 2018-11-02 | 北京京东金融科技控股有限公司 | 一种订单处理方法和装置 |
CN109002960A (zh) * | 2018-06-12 | 2018-12-14 | 广东工业大学 | 一种基于评分机制和路径规划的在线订单分发及配送方法 |
CN109034468A (zh) * | 2018-07-19 | 2018-12-18 | 南京邮电大学 | 一种基于布谷鸟算法的带时间窗的物流配送路径规划方法 |
-
2019
- 2019-04-12 CN CN201910292088.1A patent/CN109945884B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8756165B1 (en) * | 2009-12-21 | 2014-06-17 | Amazon Technologies, Inc. | Packing and vehicle loading for order fulfillment |
CN105046365A (zh) * | 2015-07-29 | 2015-11-11 | 余意 | 物流配送车辆路径优化方法和装置 |
CN105096006A (zh) * | 2015-08-24 | 2015-11-25 | 国网天津市电力公司 | 一种智能电能表的配送车辆路径优化方法 |
CN106500686A (zh) * | 2016-10-12 | 2017-03-15 | 北京小度信息科技有限公司 | 导航界面显示方法、物流导航方法和装置 |
CN107093081A (zh) * | 2016-11-24 | 2017-08-25 | 北京小度信息科技有限公司 | 服务策略制定方法和装置 |
JP2018136801A (ja) * | 2017-02-22 | 2018-08-30 | 株式会社オービック | 在庫引当順位設定装置、在庫引当順位設定方法および在庫引当順位設定プログラム |
CN108734559A (zh) * | 2018-05-23 | 2018-11-02 | 北京京东金融科技控股有限公司 | 一种订单处理方法和装置 |
CN109002960A (zh) * | 2018-06-12 | 2018-12-14 | 广东工业大学 | 一种基于评分机制和路径规划的在线订单分发及配送方法 |
CN109034468A (zh) * | 2018-07-19 | 2018-12-18 | 南京邮电大学 | 一种基于布谷鸟算法的带时间窗的物流配送路径规划方法 |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112884391A (zh) * | 2019-11-29 | 2021-06-01 | 顺丰科技有限公司 | 收派件规划方法、装置、电子设备及存储介质 |
CN111027907A (zh) * | 2019-12-05 | 2020-04-17 | 杭州火小二科技有限公司 | 对象的配送方法、装置、存储介质和处理器 |
CN113326959B (zh) * | 2020-02-28 | 2023-11-03 | 北京京东振世信息技术有限公司 | 一种优化路径的方法和装置 |
CN113326959A (zh) * | 2020-02-28 | 2021-08-31 | 北京京东振世信息技术有限公司 | 一种优化路径的方法和装置 |
CN111523720A (zh) * | 2020-04-17 | 2020-08-11 | 上海中通吉网络技术有限公司 | 末端派件路径规划方法、装置、设备和存储介质 |
CN112396233A (zh) * | 2020-11-20 | 2021-02-23 | 杭州贝嘟科技有限公司 | 智能排线推荐方法、装置、计算机设备和存储介质 |
CN112766650A (zh) * | 2020-12-31 | 2021-05-07 | 北京嘀嘀无限科技发展有限公司 | 一种调度方案的确定方法和装置 |
CN112926808A (zh) * | 2021-04-22 | 2021-06-08 | 湖北普罗劳格科技股份有限公司 | 物流路径规划方法、装置、设备和计算机可读存储介质 |
CN112926808B (zh) * | 2021-04-22 | 2023-09-19 | 湖北普罗格科技股份有限公司 | 物流路径规划方法、装置、设备和计算机可读存储介质 |
CN116451503A (zh) * | 2023-05-15 | 2023-07-18 | 宁波安得智联科技有限公司 | 物流平台设施选址方法、装置、设备及存储介质 |
CN116451503B (zh) * | 2023-05-15 | 2023-11-07 | 宁波安得智联科技有限公司 | 物流平台设施选址方法、装置、设备及存储介质 |
CN117332912A (zh) * | 2023-09-26 | 2024-01-02 | 山东浪潮爱购云链信息科技有限公司 | 一种智能订单排线方法及设备 |
CN117332912B (zh) * | 2023-09-26 | 2024-05-28 | 山东浪潮爱购云链信息科技有限公司 | 一种智能订单排线方法及设备 |
CN117575451A (zh) * | 2024-01-12 | 2024-02-20 | 深圳市今天国际物流技术股份有限公司 | 物流订单控制方法、装置、计算机设备及存储介质 |
CN117575451B (zh) * | 2024-01-12 | 2024-04-30 | 深圳市今天国际物流技术股份有限公司 | 物流订单控制方法、装置、计算机设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN109945884B (zh) | 2021-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109945884A (zh) | 实时路径规划方法、装置、计算机终端和可读存储介质 | |
CN105070044B (zh) | 一种基于乘客预约的定制公交合乘车辆动态调度方法 | |
Zhang et al. | Simulation-based assessment of cargo bicycle and pick-up point in urban parcel delivery | |
CN109032177B (zh) | 一种优化无人机路径方法及装置 | |
CN109141398B (zh) | 一种用于物流的无人机路径规划方法及装置 | |
CN107945503B (zh) | 顺风车的拼车方法和系统 | |
KR20150045962A (ko) | 경로 추천에 기반한 콜택시 배차 시스템 및 방법 | |
CN111242333A (zh) | 网约车订单处理方法、系统、终端及服务器 | |
US20130179205A1 (en) | Systems and methods for optimizing transportation resources | |
US20030167109A1 (en) | Methods and systems for routing mobile vehicles | |
CN109558986A (zh) | 一种同城站点配送顺序的排序方法及装置 | |
KR20190114127A (ko) | 미래 교통 정보를 이용한 물류 배송용 경로 제공 방법 및 이를 실행하는 서버 | |
CN112183938A (zh) | 一种物流调度方法及装置 | |
US8855920B2 (en) | Automatic assistance for route planning | |
CN110428080A (zh) | 一种基于空闲行程车辆的实时出行订单的派单方法和装置 | |
CN113327075B (zh) | 物流配送中的配送路径规划方法、装置、电子设备和介质 | |
CN105403225A (zh) | 一种利用货运信息导航的方法、服务器、终端及系统 | |
CN110544040A (zh) | 一种车辆调度优化决策系统 | |
CN111539674A (zh) | 一种用于工程机械租赁场景物流运输的拼单方法 | |
CN110956384A (zh) | 配送任务的处理方法、装置、电子设备及可读存储介质 | |
KR20200137149A (ko) | 효율적인 물류를 위한 자동 배차 시스템 및 방법 | |
CN109034494A (zh) | 公交调度方法 | |
CN115062868A (zh) | 一种预聚类的车辆配送路径规划方法和装置 | |
CN114897359A (zh) | 多维数据下整车运力调度方法 | |
JP2007314335A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |