CN109389283B - 自动派件方法、装置、计算机设备及存储介质 - Google Patents
自动派件方法、装置、计算机设备及存储介质 Download PDFInfo
- Publication number
- CN109389283B CN109389283B CN201810958643.5A CN201810958643A CN109389283B CN 109389283 B CN109389283 B CN 109389283B CN 201810958643 A CN201810958643 A CN 201810958643A CN 109389283 B CN109389283 B CN 109389283B
- Authority
- CN
- China
- Prior art keywords
- address
- classification
- area
- distance
- user
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000005516 engineering process Methods 0.000 claims abstract description 33
- 238000004590 computer program Methods 0.000 claims description 16
- 230000008676 import Effects 0.000 claims description 15
- 230000010365 information processing Effects 0.000 claims description 4
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 230000006870 function Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- 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
Abstract
本发明公开一种自动派件方法、装置、计算机设备及存储介质,该方法包括基于获取与登录账号关联的收件人信息,然后根据地址导入指令将收件地址导入到电子地图中并进行位置标记;采用DBSCAN算法对电子地图中进行位置标记的收件地址分类,获取分类区域;获取用户实时位置,计算用户实时位置和分类区域的标准距离,确定分类区域对应的区域间顺序流;基于用户实时位置和区域间顺序流中各分类区域的收件地址,获取目标路线;根据目标路线,实时获取用户实时位置与目标收件地址的目标距离,当目标距离小于预设距离时,则获取目标收件地址对应的手机号,采用自动拨号技术对手机号进行自动拨号。该方法可有效节省用户的派件时间,提高用户的派件效率。
Description
技术领域
本发明涉及计算机技术领域,尤其涉及一种自动派件方法、装置、计算机设备及存储介质。
背景技术
随着互联网和第三方支付的推广,以及网上购物和电商的兴起,快递业务量剧增,快递员在派送快递时,需要手动输入收件人的手机号联系收件人,在派送量很大的情况下,快递员需要一边赶往收件地址,一边手动输入手机号以联系收件人,给快递员的安全造成威胁。而且,快递员在到达收件地址之后再拨打收件人的通话设备,会浪费派件时间,降低派件效率。
发明内容
本发明实施例提供一种自动派件方法、装置、计算机设备及存储介质,以解决当前派件效率低,且快递员的人生安全不能保证的问题。
一种自动派件方法,包括:
基于用户的登录账号获取与所述登录账号关联的收件人信息,所述收件人信息包括手机号和收件地址;
获取地址导入指令,基于所述地址导入指令将所述收件地址导入到电子地图中并进行位置标记;
采用DBSCAN算法对所述电子地图中进行位置标记的收件地址分类,获取分类区域;
获取用户实时位置,计算所述用户实时位置和所述分类区域的标准距离,按照所述标准距离确定所述分类区域对应的区域间顺序流;
基于所述用户实时位置和所述区域间顺序流中各分类区域的收件地址,获取目标路线;
根据目标路线,实时获取所述用户实时位置与目标收件地址的目标距离,当所述目标距离小于预设距离时,则获取所述目标收件地址对应的手机号,采用自动拨号技术对所述手机号进行自动拨号。
一种自动派件装置,包括:
收件人信息获取模块,用于基于用户的登录账号获取与所述登录账号关联的收件人信息,所述收件人信息包括手机号和收件地址;
地址导入模块,用于获取地址导入指令,基于所述地址导入指令将所述收件地址导入到电子地图中并进行位置标记;
分类区域获取模块,用于采用DBSCAN算法对所述电子地图中进行位置标记的收件地址分类,获取分类区域;
区域间顺序流获取模块,用于获取用户实时位置,计算所述用户实时位置和所述分类区域的标准距离,按照所述标准距离确定所述分类区域对应的区域间顺序流;
目标路线获取模块,用于基于所述用户实时位置和所述区域间顺序流中各分类区域的收件地址,获取目标路线;
自动拨号模块,用于根据目标路线,实时获取所述用户实时位置与目标收件地址的目标距离,当所述目标距离小于预设距离时,则获取所述目标收件地址对应的手机号,采用自动拨号技术对所述手机号进行自动拨号。
一种计算机设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述自动派件方法的步骤。
一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述自动派件方法的步骤。
上述自动派件方法、装置、计算机设备及存储介质,通过用户的登录账号获取与登录账号关联的收件人信息,方便自动派件APP对各用户的派件数据进行有效管理。根据地址导入指令将收件地址导入到电子地图中并进行位置标记,实现了一键导入收功能,方便用户通过电子地图直观地了解各收件地址的位置。采用DBSCAN算法对电子地图中进行位置标记的收件地址分类,获取分类区域,从而获取分类区域对应的区域间顺序流,明确各分类区域与用户实时位置的距离远近,方便根据区域间顺序流依序获取各分类区域对应的有效路线和分类区域间的区域间路线,从而获取目标路线,使得用户按照目标路线依序派件,提高派件效率。当用户实时位置与目标收件地址的目标距离小于预设距离时,自动派件APP会对收件人的通话设备进行自动拨号,通知收件人签收快递,节省用户的派件时间,提高用户的派件效率;同时,避免用户一边派件一边联系收件人的情况发生,以保障用户的人身安全。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例的描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明一实施例中自动派件方法的一应用场景图;
图2是本发明一实施例中自动派件方法的一流程图;
图3是图2中步骤S30的一具体流程图;
图4是图2中步骤S40的一具体流程图;
图5是图2中步骤S50的一具体流程图;
图6是图5中步骤S52的一具体流程图;
图7是图2中步骤S60的一具体流程图;
图8是本发明一实施例中自动派件装置的一示意图;
图9是本发明一实施例中计算机设备的一示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例提供的自动派件方法,可应用在如图1的应用环境中,该自动派件方法应用在自动派件APP中,该自动派件APP包括客户端和与该客户端联系的服务器,其中,客户端通过网络与服务器进行通信。该自动派件APP可安装在但不限于各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备。服务器可以用独立的服务器或者是多个服务器组成的服务器集群来实现。
在一实施例中,如图2所示,提供一种自动派件方法,以该方法应用在图1中的服务器为例进行说明,包括如下步骤:
S10:基于用户的登录账号获取与登录账号关联的收件人信息,收件人信息包括手机号和收件地址。
本实施例中的用户指快递员。用户的登录账号指快递员登录自动派件APP的账号。收件人信息指快递对应的收件人的信息,包括但不限于收件人的姓名、手机号和联系地址。具体地,用户(快递员)在自动派件APP上输入自己的登录账号和登录密码,与该自动派件APP连接的服务器对用户的登录账号和登录密码进行验证,若验证通过,则用户在自动派件APP登陆成功。用户在自动派件APP登陆成功后,自动派件APP对应的服务器会根据用户的登录账号将与该登录账号关联的收件人信息发送给用户使用的客户端,以使用户可通过该客户端查看其所要派送的快递的收件人信息。
本实施例中,通过用户的登录账号获取与登陆账号关联的收件人信息,方便自动派件APP对派件数据进行有效管理,使得用户可以通过登录账号清楚地了解自己需要派送的快递的收件人信息,以便合理安排派送路线或派送顺序,提高派送效率。
S20:获取地址导入指令,基于地址导入指令将收件地址导入到电子地图中并进行位置标记。
其中,地址导入指令指将收件人地址导入电子地图的指令。具体地,用户在自动派件APP上点击“地址导入”的按钮后,触发地址导入指令,则自动派件APP会基于该地址导入指令,通过接口调用客户端上的电子地图,将与用户的登录账号关联的收件地址导入到客户端安装的电子地图上,以使电子地图对收件地址进行位置标记。其中,电子地图包括但不限于百度地图、高德地图和谷歌地图。若用户在客户端上安装的电子地图不止一个,则在用户点击“地址导入”按钮后,自动派件APP会提示用户选择其中的一个电子地图导入收件地址并进行位置标记。本实施例中,通过地址导入指令将收件地址导入到电子地图上,实现了一键导入多个收件地址的功能,方便用户操作。
S30:采用DBSCAN算法对电子地图中进行位置标记的收件地址分类,获取分类区域。
其中,DBSCAN(Density-Based Spatial Clustering of Applications withNoise,具有噪声的基于密度的聚类算法)是一种基于密度的聚类算法,可以通过一组邻域参数(邻域半径ε,邻域密度阈值M)描述样本分布的紧密程度。其中,邻域半径ε指以给定点P为中心的圆形邻域的范围。邻域密度阈值M以点P为中心的邻域内最少点的数量。本实施例中,使用DBSCAN算法计算电子地图中标记的收件地址的紧密程度,将紧密程度满足预设条件的收件地址分为一个分类区域。该预设条件由DBSCAN算法中预先设置的邻域参数决定。具体地,在电子地图对收件地址进行位置标记后,采用DBSCAN算法会对电子地图上标记好的收件地址进行区域划分,将满足邻域参数的收件地址(即紧密程度较高的收件地址)分为一个区域,获取分类区域。其中,分类区域指根据DBSCAN算法对收件地址进行区域划分得到的区域。采用DBSCAN算法对电子地图上标记好的收件地址进行分类,可以对任意形状的数据进行聚类,相较于K-Means和Mean Shift等基于距离的聚类算法,当数据集中的聚类结果是非球状结构时,聚类效果更好。
进一步地,若有收件地址不在分类区域内,则这种收件地址被称为噪声收件地址。用户可以通过电子地图了解噪声收件地址的位置,根据噪声收件地址和分类区域的位置,确定派件顺序。
S40:获取用户实时位置,计算用户实时位置和分类区域的标准距离,按照标准距离确定分类区域对应的区域间顺序流。
其中,用户实时位置指获取用户实时所处的位置。标准距离指用户实时位置到分类区域的距离。区域间顺序流指根据用户实时位置和各分类区域的标准距离的大小,对分类区域进行升序排列形成的方式。具体地,用户开启客户端的定位功能,自动派件APP获取用户实时位置,其中,用户实时位置指用户实时所处的位置。自动派件APP获取用户实时位置后,会计算用户实时位置和各分类区域的标准距离,选取标准距离最小的分类区域作为第一分类区域。接着计算第一分类区域与剩余的分类区域的标准距离,选取标准距离最小的分类区域作为第二分类区域,以此类推,确定所有分类区域之间的顺序,获取区域间顺序流。其中,标准距离指各分类区域间的距离。通过确定分类区域的区域间顺序流,可以明确各分类区域与用户实时位置的距离远近,为用户规划合理的派件顺序。为了方便应用,依次将区域间顺序流中第一个分类区域称为第一分类区域,第二个分类区域称为第二分类区域……第n个分类区域称为第n分类区域。
S50:基于用户实时位置和区域间顺序流中各分类区域的收件地址,获取目标路线。
其中,目标路线指自动派件APP为用户规划的送往各分类区域和各收件地址的路线。具体地,从区域间顺序流中获取第一分类区域,计算用户实时位置和第一分类区域中各收件地址的距离,将距离最小的收件地址作为第一分类区域的第一收件地址。以第一收件地址作为起始地址,计算第一收件地址与第一分类区域中除第一收件地址之外的收件地址的距离,选取距离最小的收件地址作为第二收件地址。然后,将第二收件地址作为新的起始地址,计算该新的起始地址与第一分类区域中除第一收件地址和第二收件地址之外的收件地址的距离,选取距离最小的收件地址作为第三收件地址……依次类推,确定第一分类区域中各收件地址间的区域间路线。依据区域间顺序流和各分类区域的区域间路线,确定各分类区域中各收件地址的目标路线。用户根据自动派件APP确定的目标路线依序完成各分类区域中各收件地址的派件,提高派件效率。
S60:根据目标路线,实时获取用户实时位置与目标收件地址的目标距离,当目标距离小于预设距离时,则获取目标收件地址对应的手机号,采用自动拨号技术对手机号进行自动拨号。
其中,目标收件地址指用户当前派件的收件地址。目标距离指用户按照目标路线派件时,用户实时位置到目标收件地址的距离。
具体地,用户按照目标路线对各分类区域的各收件地址派件时,自动派件APP会获取用户实时位置,并根据用户实时位置计算用户实时位置和目标收件地址之间的目标距离。当目标距离小于预设距离时,则获取收件人的手机号,采用自动拨号技术对收件人的手机号进行自动拔号;当收件人的通话设备接通时,自动派件APP调用预先编写好的通知信息,并将通知信息转化为通知语音发送给收件人的通话设备,通知收件人有快递需要签收。本实施例中的通话设备包括但不限于手机和固定电话。其中,预设距离指预先设置用于评估用户实时位置到收件地址的距离是否达到需要通知收件人签收快递的距离。本实施例中,该预设距离用于判断是否需要拨打收件人的通话设备,通知收件人需要签收快递的距离。当目标距离小于预设距离时,采用自动拨号技术拨打收件人通话设备,节省派件时间,使得用户可以不用一边派件一边打通话设备,保证用户的人身安全。
进一步地,若收件人的通话设备没有接通,自动派件APP会发送提示语音给用户,让用户知晓收件人的通话设备没有接通。同时,对该收件人的快递进行标记,方便用户稍后对该收件人的通话设备进行手动拨打,联系收件人。
例如,预设距离设置为2公里,根据目标路线,用户需要给目标收件地址A(用户当前派件的收件地址)派件,自动派件APP会获取用户实时位置,计算用户实时位置和目标收件地址的目标距离,当目标距离小于预设距离2公里时,自动派件APP会利用自动拨号技术对收件人的通话设备进行自动拨号,当收件人的通话设备接通时,自动派件APP会将通知信息转化为通知语音,发送给收件人的通话设备,通知收件人签收快递,以实现智能拔号提醒用户,无需人工操作,节省派件过程中联系收件人的时间,提高派件效率。
步骤S10-步骤S50,通过用户的登录账号获取与登录账号关联的收件人信息,方便自动派件APP对各用户的派件数据进行有效管理。根据地址导入指令将收件地址导入到电子地图中并进行位置标记,实现一键导入收功能,方便用户通过电子地图直观地了解各收件地址的位置,以便合理安排派送路线或派送顺序,以提高派送效率。采用DBSCAN算法对电子地图中进行位置标记的收件地址分类,获取分类区域,通过计算各分类区域与用户实时位置的距离远近,获取区域间顺序流,以便根据区域间顺序流获取目标路线,提高了派件效率。当用户实时位置与目标收件地址的目标距离小于预设距离时,自动派件APP会对收件人的通话设备进行自动拨号,通知收件人签收快递,节省用户派件过程中联系收件人的时间,同时,避免用户一边派件一边联系收件人的情况发生,保证用户派件过程中的人身安全。
在一实施例中,如图3所示,步骤S30,采用DBSCAN算法对电子地图中进行位置标记的收件地址分类,获取分类区域,具体包括如下步骤:
S31:对DBSCAN算法中的参数进行初始化设置,DBSCAN算法中的参数包括邻域半径和邻域密度阈值。
具体地,邻域半径用ε表示指以给定点P为中心的圆形邻域的范围。邻域密度阈值用M表示,指以点P为中心的邻域内最少点的数量。若以一个点为圆心,在该圆心的邻域半径ε内的邻域范围内,数据点的个数大于邻域密度阈值M,该点则可以确定为该邻域的核心对象。对DBSCAN算法中的邻域半径ε和邻域密度阈值M这两个参数进行初始化设置,方便后续确定分类区域。
S32:获取电子地图中进行位置标记的收件地址对应的样本集{P1、P2、P3...Pn},其中,P1、P2、P3...Pn表示电子地图中进行位置标记的收件地址。
具体地,步骤S20中,在将收件地址导入到电子地图时,电子地图会对导入的每个收件地址进行位置标记,为了方便识别,电子地图在对收件地址进行位置标记时,会为每个收件地址分配一个地址标号。其中,地址标号指用于标识收件地址的标号。本实施例中的地址标号为P1、P2、P3...Pn,可以理解地,收件地址在电子地图上显示的是一个点,本实施例中一个地址标号对应一个点,即一个地址标号对应一个收件地址,收件地址对应的样本集使用地址标号表示,方便后续通过DBSCAN算法确定核心地址。
S33:对样本集中每一收件地址进行核心地址判断,当收件地址的邻域半径内的收件地址个数大于或等于邻域密度阈值时,收件地址确定为核心地址。
具体地,自动派件APP对获取的样本集{P1、P2、P3...Pn}进行核心地址判断,即就是对每一收件地址是否为核心地址进行判断。其中,核心地址指通过DBSCAN算法确定为核心对象的地址,核心对象指在给定的邻域半径ε内的样本点数大于等于M的对象。
进一步地,核心地址的确定过程为:(一)随机选取一个地址标号对应的点为圆心o,获取邻域半径ε内的所有地址标号对应的点,统计点的个数,若在邻域半径ε内的地址标号对应的点的个数大于或等于邻域密度阈值M,则该地址标号所对应的点可以确定为核心对象,该地址标号所对应的地址可以确定为核心地址。若在邻域半径ε内的地址标号对应的点的个数小于邻域密度阈值M,则确定该地址标号所对应的地址不为核心地址。(二)对样本集中确定为核心地址以外的其他点重复执行步骤(一),以进行核心地址的判断,直至样本集中所有的点都完成核心地址的判断。
S34:基于核心地址和核心地址的邻域半径内的收件地址,确定核心地址对应的分类区域。
确定核心地址后,DBSCAN算法将确定的核心地址和邻域半径ε内的点形成一个簇,形成的这个簇则称为一个分类区域,自动派件APP将分类区域的数据显示在电子地图上,方便用户查看。另外,自动派件APP在确定分类区域后,为了便于区分分类区域,会对每一个分类区域随机分配一个区域标识。如分类区域1、分类区域2……分类区域j。
进一步地,若收件地址同时落在至少两个核心地址的邻域半径ε内,即该收件地址属于边界点时,则计算每个邻域内的点的个数,将边界点归属于邻域内的点的个数较多的分类区域。
步骤S31-步骤S34,通过DBSCAN算法中的邻域半径ε和邻域密度阈值M对收件地址进行核心地址判断,相较于K-Means和Mean Shift等基于距离的聚类算法,当数据集中的聚类结果是非球状结构时,聚类效果更好,获取核分类区域,方便后续计算用户实时位置和各分类区域的距离,以及分类区域间的距离。
在一实施例中,如图4所示,步骤S40中,获取用户实时位置,计算用户实时位置和分类区域的标准距离,按照标准距离确定分类区域对应的区域间顺序流,具体包括如下步骤:
S41:采用第一曼哈顿公式,计算用户实时位置和分类区域对应的核心地址之间的标准距离,将标准距离最小的分类区域作为第一分类区域,第一曼哈顿公式为d0=|x0-xj|+|y0-yj|,其中,d0指用户实时位置和第j个分类区域的核心地址之间的距离,(x0,y0)指用户实时位置的坐标,(xj,yj)指第j个分类区域的核心地址的坐标。
其中,第一曼哈顿公式指计算用户实时位置和收件地址的距离的公式。具体地,服务器获取用户实时位置,采用第一曼哈顿公式,计算用户实时位置和各分类区域对应的核心地址之间的标准距离,比较各标准距离的大小,将标准距离最小的分类区域作为第一分类区域。其中,第一曼哈顿公式为d0=|x0-xj|+|y0-yj|,本实施例中,d0指用户实时位置和第j个分类区域的核心地址之间的距离,(x0,y0)指用户实时位置对应的坐标,(xj,yj)指第j个分类区域的核心地址的坐标。将标准距离最小的分类区域作为第一分类区域,方便用户优先派送距离较近的第一分类区域的快递。
S42:采用第二曼哈顿公式,计算第一分类区域对应的核心地址与剩余分类区域的对应的核心地址之间的区域间距离,将区域间距离最小的分类区域作为第二分类区域,第二曼哈顿公式为d(i,j)=|xi-xj|+|yi-yj|,d(i,j)指两个分类区域对应的核心地址之间的距离,(xi,yi)指第i个分类区域的核心地址的坐标,(xj,yj)指第j个分类区域的核心地址的坐标。
其中,第二曼哈顿公式指计算两个分类区域之间的距离的公式。区域间距离是指分类区域间的距离,具体为根据各分类区域的核心地址计算的两个核心地址的距离。具体地,采用第二曼哈顿公式,计算第一分类区域对应的核心地址与除第一分类区域以外的剩余分类区域的的区域间距离,比较区域间距离的大小,将区域间距离最小的分类区域作为第二分类区域。第二曼哈顿公式为d(i,j)=|xi-xj|+|yi-yj|,d(i,j)指两个分类区域对应的核心地址之间的距离,(xi,yi)指第i个分类区域的核心地址的坐标,(xj,yj)指第j个分类区域的核心地址的坐标。
S43:若第二分类区域不为最后一个分类区域,则将第二分类区域更新为新的第一分类区域,重复执行采用第二曼哈顿公式,计算第一分类区域对应的核心地址与剩余分类区域的对应的核心地址之间的区域间距离,将区域间距离最小的分类区域作为第二分类区域,判断第二分类区域是否为最后一个分类区域的步骤,获取区域间顺序流。
具体地,自动派件APP在确定第二分类区域后,会判断除了第一分类区域和第二分类区域外是否还存在其他的分类区域,若在第一分类区域和第二分类区域外仍然存在其他的分类区域,则认为第二分类区域不是最后一个分类区域,则将第二分类区域更新为新的第一分类区域,执行步骤S42,计算新的第一分类区域对应的核心地址与除了第一分类区域和第二分类区域外的剩余分类区域的核心地址之间的区域间距离,将区域间距离最小的分类区域作为第三分类区域。然后判断第三分类区域是否为最后一个分类区域,若第三分类区域不为最后一个分类区域,则将第三分类区域新的第二分类区域,继续执行步骤S42……依此类推,确定所有的分类区域的顺序。
S44:若第二分类区域为最后一个分类区域,则获取区域间顺序流。
具体地,若在第一分类区域和第二分类区域外不存在其他的分类区域,则认为第二分类区域为最后一个分类区域,则停止执行步骤S42,根据确定的分类区域的顺序获取区域间顺序流。
步骤S41-步骤S44,首先通过第一曼哈顿公式计算用户位置和分类区域的标准距离,将距离最小的分类区域作为第一分类区域,使得路线规划更合理。然后根据第二曼哈顿公式计算第一分类区域和剩余分类区域的区域间距离,确定第二分类区域,直至确定所有分类区域的顺序,形成区域间顺序流,方便自动派件APP根据区域间顺序流中分类区域的先后顺序进行路线规划。
在一实施例中,如图5所示,步骤S50,基于用户实时位置和区域间顺序流中各分类区域的收件地址,获取目标路线,具体包括如下步骤:
S51:采用第一曼哈顿公式计算用户实时位置和区域间顺序流中第一分类区域对应的收件地址的用户送货距离,将用户送货距离最小的收件地址作为第一分类区域的第一收件地址。
其中,用户送货距离指根据用户实时位置和第一分类区域中各收件地址的距离。具体地,采用第一曼哈顿公式d0=|x0-xj|+|y0-yj|,计算用户实时位置和区域间顺序流中第一分类区域对应的收件地址的用户送货距离。其中,本实施例中的d0指用户实时位置和第一个分类区域中各收件地址之间的距离,(x0,y0)指用户实时位置对应的坐标,(xj,yj)指第一个分类区域中第j个收件地址的坐标。获取用户实时位置和第一分类区域中各收件地址的用户送货距离后,对用户送距离进行比较,选取用户距离最小的收件地址作为第一分类区域的第一收件地址,方便用户优先派送第一分类区域中距离用户最近的快递。
S52:采用第二曼哈顿公式获取第一分类区域的有效路线。
具体地,获取有效路线包括如下步骤:(一)采用第二曼哈顿公式d(i,j)=|xi-xj|+|yi-yj|,计算第一收件地址和第一分类区域中各收件地址的有效距离,其中,有效距离d(i,j)指第一收件地址与第一分类区域中第j个收件地址之间的距离,(xi,yi)指第一收件地址的坐标,(xj,yj)指第一分类区域中第j个收件地址的坐标。(二)比较第一收件地址和第一分类区域中其他收件地址的有效距离,选取有效距离最小的收件地址作为第二收件地址。(三)比较第二收件地址和第一分类区域中除第一收件地址和第二收件地址之外各收件地址的有效距离,选取有效距离最小的收件地址作为第二收件地址……依次类推,确定第一分类区域中各收件地址的顺序,以获取有效路线。
进一步地,为了便于区分各收件地址的顺序,每个收件地址携带有顺序标签。该顺序标签指用于表示收件地址顺序的标签。将收件地址按照顺序标签标注的顺序依次导入到电子地图中,电子地图基于顺序标签依序对第一分类区域中的第一收件地址、第二收件地址……第n收件地址进行路线规划,获取有效路线。其中,有效路线指第一分类区域中各收件地址对应的路线。需要说明的是,电子地图规划出来的有效路线是根据路线规划纬度确定的用时最少的路线。本实施例中的路线规划纬度包括但不限于路径距离(该路径距离指电子地图给出的两个收件地址间可以通行的路线的距离)、交通状况(红绿灯的个数)和道路顺畅状况。电子地图会将最终规划好的有效路线通过用户使用的客户端展示给用户,方便用户查看第一分类区域对应的有效路线。
S53:选取有效路线中的最后一个收件地址作为第一起始地址,采用第二曼哈顿公式计算区域间顺序流中第二分类区域的各收件地址和第一起始地址的有效距离,根据有效距离的大小,获取第二分类区域与第一分类区域之间的区域间路线。
其中,第一起始地址指第一分类区域的最后一个收件地址。具体地,选取有效路线中的最后一个收件地址作为第一起始地址,采用第二曼哈顿公式d(i,j)=|xi-xj|+|yi-yj|计算区域间顺序流中第二分类区域的各收件地址和第一起始地址的有效距离,其中,d(i,j)指第一起始地址和第二分类区域的第之间的有效距离,(xi,yi)指第i个分类区域的核心地址的坐标,(xj,yj)指第二分类区域中第j个收件地址的坐标。根据有效距离的大小,选取第二分类区域中与第一起始地址的有效距离最小的收件地址作为第二起始地址。将第一起始地址和第二起始地址导入到电子地图中,电子地图将第一起始地址作为起始地址,将第二起始地址作为终止地址,规划出用时最少的区域间路线。用户可以根据区域间路线到达第二分类区域中收件地址所在的位置。
S54:依次类推,采用第二曼哈顿公式计算所有分类区域对应的区域间路线和各分类区域的有效路线,形成目标路线。
具体地,服务器可执行步骤S52,以获取第二分类区域对应的第二有效路线,然后执行步骤S53,将第二有效路线中最后一个收件地址作为第三起始地址,采用第二曼哈顿公式计算区域间顺序流中第三分类区域的各收件地址和第二起始地址的有效距离,根据有效距离的大小,获取第三分类区域与第二分类区域之间的区域间路线……重复执行步骤S52和步骤S53,直至区域间顺序流中的所有分类区域对应的区域间路线都确定,则停止执行步骤S52和步骤S53。最终,区域间路线和各分类区域内的收件地址形成有效路线称为目标路线,使得用户可依据该目标路线进行快递派件,使得派件顺序更合理。
在一实施例中,如图6所示,步骤S52,采用第二曼哈顿公式获取第一分类区域的有效路线,具体包括如下步骤:
S521:采用第二曼哈顿公式获取第一收件地址和第一分类区域中各收件地址的有效距离,将有效距离最小的收件地址作为第二收件地址。
具体地,采用第二曼哈顿公式获取第一收件地址和第一分类区域中除第一收件地址之外的其他收件地址的有效距离,将有效距离最小的收件地址作为第二收件地址。确定第二收件地址后,继续执行步骤S523,依次确定第一分类区域中的第三收件地址。
S522:若第二收件地址不为第一分类区域中最后一个收件地址,则将第二收件地址更新为新的第一收件地址,重复执行采用第二曼哈顿公式获取第一收件地址和第一分类区域中各收件地址的有效距离,将有效距离最小的收件地址作为第二收件地址的步骤,获取第一分类区域的有效路线。
具体地,自动派件APP在确定第二收件地址后,会判断除了第一收件地址和第二收件地址外,第一分类区域中是否还存在其他的收件地址,若在第一收件地址和第二收件地址外仍然存在其他的收件地址,则认为第二收件地址不为第一分类区域的最后一个收件地址,将第二收件地址更新为新的第一收件地址,执行步骤S521,计算新的第一收件地址与除了第一收件地址和第二收件地址外的第一分类区域的剩余的收件地址之间的有效距离,将有效距离最小的收件地址作为第一分类区域的第三收件地址……依此类推,确定第一分类区域中所有收件地址的顺序,为了便于区分各收件地址的顺序,每个收件地址携带有顺序标签。将收件地址按照顺序标签标注的顺序依序导入到电子地图中,获取第一分类区域对应的有效路线。
S523:若第二收件地址为第一分类区域中最后一个收件地址,则获取第一分类区域的有效路线。
具体地,若在第一收件地址和第二收件地址外,第一分类区域不存在其他的收件地址,则认为第二分收件地址为第一分类区域的最后一个收件地址。当第二分类区域为最后一个分类区域,则停止执行步骤S523。将收件地址按照顺序标签标注的顺序依序导入到电子地图中,获取第一分类区域对应的有效路线。
进一步地,按照步骤S521-步骤S523的内容,获取区域间顺序流中的其他分类区域对应的有效路线。
在一实施例中,如图7所示,步骤S60中,当目标距离小于预设距离时,则获取目标收件地址对应的手机号,基于手机号进行自动拔号,具体包括如下步骤:
S61:当目标距离小于预设距离时,获取收件地址对应的手机号,采用自动拨号技术拨打手机号对应的通话设备。
本实施例中的自动拨号技术采用CTI技术。其中,CTI技术是从传统的计算机通话设备集成(Computer Telephony Integration)技术发展而来的,是将计算机技术应用到通话设备系统中,实现自动地对通话设备中的指令信息进行识别处理,并通过建立有关的话路连接,而向用户传送预定的录音文件、转接来话的技术。
具体地,当目标距离小于预设距离时,自动派件APP会获取收件地址对应的手机号,同时会生成一个拨打通话设备的指令,当该指令生成后,CTI技术会基于该指令拨打该手机号对应的通话设备。采用自动拨号技术拨打收件人的通话设备,解决了用户在派件过程中,一边派送快递一边拨打收件人通话设备,无法保证用户人身安全的问题。
S62:当手机号对应的通话设备接通时,则调用预先存储好的派件信息模板,使用文本语音转换技术将派件信息模板转化为派件语音,并将派件语音发送给手机号对应的通话设备。
其中,派件信息模板指自动派件APP预先存储的用于通知收件人签收快递的模板。本实施例中的文本语音转换技术采用的是TTS技术,其中,TTS技术指将计算机自己产生或者外部输入的文字信息转变为汉语口语并输出的技术。派件语音指通过TTS技术将派件信息模板转化为用于通知收件人签收快递的语音。
本实施例中的派件信息模板为用户事先编辑好存储在自动派件APP中的派件信息模板,该派件信息模板与收件人电话号码关联。当收件人的通话设备接通时,自动派件APP会通过TTS技术将派件信息模板转化成派件语音,发送给收件人的通话设备,通知收件人有快递需要签收,实现了用户和收件人的自动通话。本实施例中的派件信息模板为用户事先编辑好存储在自动派件APP中的派件信息模板,该派件信息模板与收件人电话号码关联。
步骤S61-步骤S62,通过将自动拨号技术和TTS技术应用到自动派件APP中,实现不需要用户拨打收件人的电话号码就可以通知收件人签收快递,保证了用户的人身安全,也节省了派件时间,提高了派件效率。
本实施例所提供的自动派件方法,通过用户的登录账号获取与登录账号关联的收件人信息,方便自动派件APP对各用户的派件数据进行有效管理。然后,根据地址导入指令将收件地址导入到电子地图中并进行位置标记,实现了一键导入收功能,方便用户通过电子地图直观地了解各收件地址的位置。采用DBSCAN算法对电子地图中进行位置标记的收件地址分类,获取分类区域,从而获取分类区域对应的区域间顺序流,明确各分类区域与用户实时位置的距离远近,然后根据区域间顺序流中各分类区域的顺序依序获取各分类区域对应的有效路线和分类区域间的区域间路线,从而获取目标路线,使得用户按照目标路线依序派件,提高派件效率。当用户实时位置与目标收件地址的目标距离小于预设距离时,自动派件APP会对收件人的通话设备进行自动拨号,通知收件人签收快递,节省用户的派件时间,提高用户的派件效率;同时,避免了用户一边派件一边联系收件人的情况发生,保证了用户的人身安全。
应理解,上述实施例中各步骤的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。
在一实施例中,提供一种自动派件装置,该自动派件装置与上述实施例中自动派件方法一一对应。如图8所示,该自动派件装置包括收件人信息获取模块10、地址导入模块20、分类区域获取模块30、区域间顺序流获取模块40、目标路线获取模块50和自动拨号模块60。各功能模块详细说明如下:
收件人信息获取模块10,用于基于用户的登录账号获取与登录账号关联的收件人信息,收件人信息包括手机号和收件地址。
地址导入模块20,用于获取地址导入指令,基于地址导入指令将收件地址导入到电子地图中并进行位置标记。
分类区域获取模块30,用于采用DBSCAN算法对电子地图中进行位置标记的收件地址分类,获取分类区域。
区域间顺序流获取模块40,用于获取用户实时位置,计算用户实时位置和分类区域的标准距离,按照标准距离确定分类区域对应的区域间顺序流。
目标路线获取模块50,用于基于用户实时位置和区域间顺序流中各分类区域的收件地址,获取目标路线。
自动拨号模块60,用于根据目标路线,实时获取用户实时位置与目标收件地址的目标距离,当目标距离小于预设距离时,则获取目标收件地址对应的手机号,采用自动拨号技术对手机号进行自动拨号。
进一步地,分类区域获取模块30包括参数初始化单元31、样本集获取单元32、核心地址确定单元33和分类区域获取单元34。
参数初始化单元31,用于对DBSCAN算法中的参数进行初始化设置,DBSCAN算法中的参数包括邻域半径和邻域密度阈值。
样本集获取单元32,用于获取电子地图中进行位置标记的收件地址对应的样本集{P1、P2、P3...Pn},其中,P1、P2、P3...Pn表示电子地图中进行位置标记的收件地址。
核心地址确定单元33,用于对样本集中每一收件地址进行核心地址判断,当收件地址的邻域半径内的收件地址个数大于或等于邻域密度阈值时,收件地址确定为核心地址。
分类区域获取单元34,用于基于核心地址和核心地址的邻域半径内的收件地址,确定核心地址对应的分类区域。
进一步地,区域间顺序流获取模块40包括第一分类区域获取单元41、第二分类区域获取单元42、第一区域间顺序流获取单元43和第二区域间顺序流获取单元44。
第一分类区域获取单元41,用于采用第一曼哈顿公式,计算用户实时位置和分类区域对应的核心地址之间的标准距离,将标准距离最小的分类区域作为第一分类区域,第一曼哈顿公式为d0=|x0-xj|+|y0-yj|,其中,d0指用户实时位置和第j个分类区域的核心地址之间的距离,(x0,y0)指用户实时位置的坐标,(xj,yj)指第j个分类区域的核心地址的坐标。
第二分类区域获取单元42,用于采用第二曼哈顿公式,计算第一分类区域对应的核心地址与剩余分类区域的对应的核心地址之间的区域间距离,将区域间距离最小的分类区域作为第二分类区域,第二曼哈顿公式为d(i,j)=|xi-xj|+|yi-yj|,d(i,j)指两个收件地址间距离,(xi,yi)指i个收件地址的坐标,(xj,yj)指第j个收件地址的坐标。
第一区域间顺序流获取单元43,用于若第二分类区域不为最后一个分类区域,则将第二分类区域更新为新的第一分类区域,重复执行采用第二曼哈顿公式,计算第一分类区域对应的核心地址与剩余分类区域的对应的核心地址之间的区域间距离,将区域间距离最小的分类区域作为第二分类区域,判断第二分类区域是否为最后一个分类区域的步骤,获取区域间顺序流。
第二区域间顺序流获取单元44,用于若第二分类区域为最后一个分类区域,则获取区域间顺序流。
进一步地,目标路线获取模块50包括第一收件地址确定单元51、有效路线确定单元52、第一区域间路线获取单元53和目标路线确定单元54。
第一收件地址确定单元51,用于采用第一曼哈顿公式计算用户实时位置和区域间顺序流中第一分类区域对应的收件地址的用户送货距离,将用户送货距离最小的收件地址作为第一分类区域的第一收件地址。
有效路线确定单元52,用于采用第二曼哈顿公式获取第一分类区域的有效路线。
第一区域间路线获取单元53,用于选取有效路线中的最后一个收件地址作为第一起始地址,采用第二曼哈顿公式计算区域间顺序流中第二分类区域的各收件地址和第一起始地址的有效距离,根据有效距离的大小,获取第二分类区域与第一分类区域之间的区域间路线。
目标路线确定单元54,用于依次类推,采用第二曼哈顿公式计算所有分类区域对应的区域间路线和各分类区域的有效路线,形成目标路线。
进一步地,有效路线确定单元52包括第二收件地址确定单元521、第一有效路线生成单元522和第二有效路线生成单元523。
第二收件地址确定单元521,用于采用第二曼哈顿公式获取第一收件地址和第一分类区域中各收件地址的有效距离,将有效距离最小的收件地址作为第二收件地址。
第一有效路线生成单元522,用于若第二收件地址不为第一分类区域中最后一个收件地址,则将第二收件地址更新为新的第一收件地址,重复执行采用第二曼哈顿公式获取第一收件地址和第一分类区域中各收件地址的有效距离,将有效距离最小的收件地址作为第二收件地址的步骤,获取第一分类区域的有效路线。
第二有效路线生成单元523,用于若第二收件地址为第一分类区域中最后一个收件地址,则获取第一分类区域的有效路线。
进一步地,自动拨号模块60包括自动拨号单元61和派件语音发送单元62。
自动拨号单元61,用于当目标距离小于预设距离时,获取收件地址对应的手机号,采用自动拨号技术拨打手机号对应的通话设备。
派件语音发送单元62,用于当手机号对应的通话设备接通时,则调用预先存储好的派件信息模板,使用文本语音转换技术将派件信息模板转化为派件语音,并将派件语音发送给手机号对应的通话设备。
关于自动派件装置的具体限定可以参见上文中对于自动派件方法的限定,在此不再赘述。上述自动派件装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中,提供了一种计算机设备,该计算机设备可以是服务器,其内部结构图可以如图9所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口和数据库。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储自动派件方法中涉及到的数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种自动派件方法。
在一个实施例中,提供了一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行计算机程序时实现上述实施例中自动派件方法的步骤,例如图2所示的步骤S10至步骤S60。或者,处理器执行计算机程序时实现上述实施例自动派件装置的各模块/单元的功能,例如图8所示的模块10至模块60。为避免重复,这里不再赘述。
在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现上述实施例中自动派件方法的步骤,例如图2所示的步骤S10至步骤S60。或者,处理器执行计算机程序时实现上述实施例自动派件装置的各模块/单元的功能,例如图8所示的模块10至模块60。为避免重复,这里不再赘述。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限,RAM以多种形式可得,诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元、模块完成,即将所述装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。
以上所述实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围,均应包含在本发明的保护范围之内。
Claims (7)
1.一种自动派件方法,其特征在于,包括:
基于用户的登录账号获取与所述登录账号关联的收件人信息,所述收件人信息包括手机号和收件地址;
获取地址导入指令,基于所述地址导入指令将所述收件地址导入到电子地图中并进行位置标记;
对DBSCAN算法中的参数进行初始化设置,所述DBSCAN算法中的参数包括邻域半径和邻域密度阈值;获取所述电子地图中进行位置标记的收件地址对应的样本集{P1、P2、P3...Pn},其中,P1、P2、P3...Pn表示电子地图中进行位置标记的收件地址;对所述样本集中每一所述收件地址进行核心地址判断,当收件地址的邻域半径内的收件地址个数大于或等于邻域密度阈值时,所述收件地址确定为核心地址;基于所述核心地址和所述核心地址的邻域半径内的收件地址,确定所述核心地址对应的分类区域;
获取用户实时位置,采用第一曼哈顿公式,计算所述用户实时位置和所述分类区域对应的核心地址之间的标准距离,将所述标准距离最小的分类区域作为第一分类区域,所述第一曼哈顿公式为d0=|x0-xj|+|y0-yj|,其中,d0指用户实时位置和第j个分类区域的核心地址之间的距离,(x0,y0)指用户实时位置的坐标,(xj,yj)指第j个分类区域的核心地址的坐标;采用第二曼哈顿公式,计算第一分类区域对应的核心地址与剩余分类区域的对应的核心地址之间的区域间距离,将所述区域间距离最小的分类区域作为第二分类区域,所述第二曼哈顿公式为d(i,j)=|xi-xj|+|yi-yj|,d(i,j)指计算第一分类区域对应的核心地址与剩余分类区域的对应的核心地址之间的区域间距离,(xi,yi)指第一分类区域对应的核心地址,(xj,yj)指剩余分类区域的对应的核心地址;若所述第二分类区域不为最后一个分类区域,则将所述第二分类区域更新为新的第一分类区域,重复执行所述采用第二曼哈顿公式,计算第一分类区域对应的核心地址与剩余分类区域的对应的核心地址之间的区域间距离,将所述区域间距离最小的分类区域作为第二分类区域的步骤,获取区域间顺序流;若所述第二分类区域为最后一个分类区域,则获取区域间顺序流;
基于所述用户实时位置和所述区域间顺序流中各分类区域的收件地址,获取目标路线;
根据目标路线,实时获取所述用户实时位置与目标收件地址的目标距离,当所述目标距离小于预设距离时,则获取所述目标收件地址对应的手机号,采用自动拨号技术对所述手机号进行自动拨号。
2.如权利要求1所述的自动派件方法,其特征在于,所述基于所述用户实时位置和所述区域间顺序流中各分类区域的收件地址,获取目标路线,包括:
采用第一曼哈顿公式计算所述用户实时位置和所述区域间顺序流中第一分类区域对应的收件地址的用户送货距离,将所述用户送货距离最小的收件地址作为第一分类区域的第一收件地址;
采用第二曼哈顿公式获取第一分类区域的有效路线;
选取所述有效路线中的最后一个收件地址作为第一起始地址,采用第二曼哈顿公式计算所述区域间顺序流中第二分类区域的各收件地址和所述第一起始地址的有效距离,根据所述有效距离的大小,获取所述第二分类区域与所述第一分类区域之间的区域间路线;
依次类推,采用第二曼哈顿公式计算所有所述分类区域对应的区域间路线和各分类区域的有效路线,形成目标路线。
3.如权利要求2所述的自动派件方法,其特征在于,所述采用第二曼哈顿公式获取第一分类区域的有效路线,包括:
采用第二曼哈顿公式获取第一收件地址和第一分类区域中各收件地址的有效距离,将所述有效距离最小的收件地址作为第二收件地址;
若所述第二收件地址不为所述第一分类区域中最后一个收件地址,则将所述第二收件地址更新为新的第一收件地址,重复执行所述采用第二曼哈顿公式获取第一收件地址和第一分类区域中各收件地址的有效距离,将所述有效距离最小的收件地址作为第二收件地址的步骤,获取所述第一分类区域的有效路线;
若所述第二收件地址为所述第一分类区域中最后一个收件地址,则获取所述第一分类区域的有效路线。
4.如权利要求1所述的自动派件方法,其特征在于,所述当所述目标距离小于预设距离时,则获取所述目标收件地址对应的手机号,采用自动拨号技术对所述手机号进行自动拨号,包括:
当所述目标距离小于预设距离时,获取所述收件地址对应的手机号,采用自动拨号技术拨打所述手机号对应的通话设备;
当所述手机号对应的通话设备接通时,则调用预先存储好的派件信息模板,使用文本语音转换技术将所述派件信息模板转化为派件语音,并将所述派件语音发送给所述手机号对应的通话设备。
5.一种自动派件装置,其特征在于,包括:
收件人信息获取模块,用于基于用户的登录账号获取与所述登录账号关联的收件人信息,所述收件人信息包括手机号和收件地址;
地址导入模块,用于获取地址导入指令,基于所述地址导入指令将所述收件地址导入到电子地图中并进行位置标记;
参数初始化单元,用于对DBSCAN算法中的参数进行初始化设置,所述DBSCAN算法中的参数包括邻域半径ε和邻域密度阈值M;
样本集获取单元,用于获取所述电子地图中进行位置标记的收件地址对应的样本集{P1、P2、P3...Pn},其中,P1、P2、P3...Pn表示电子地图中进行位置标记的收件地址;
核心地址确定单元,用于对所述样本集中每一所述收件地址进行核心地址判断,当收件地址的邻域半径ε内的收件地址个数大于或等于邻域密度阈值M时,所述收件地址确定为核心地址;
分类区域获取单元,用于基于所述核心地址和所述核心地址的邻域半径ε内的收件地址,确定所述核心地址对应的分类区域;
区域间顺序流获取模块,用于获取用户实时位置,采用第一曼哈顿公式,计算所述用户实时位置和所述分类区域对应的核心地址之间的标准距离,将所述标准距离最小的分类区域作为第一分类区域,所述第一曼哈顿公式为d0=|x0-xj|+|y0-yj|,其中,d0指用户实时位置和第j个分类区域的核心地址之间的距离,(x0,y0)指用户实时位置的坐标,(xj,yj)指第j个分类区域的核心地址的坐标;采用第二曼哈顿公式,计算第一分类区域对应的核心地址与剩余分类区域的对应的核心地址之间的区域间距离,将所述区域间距离最小的分类区域作为第二分类区域,所述第二曼哈顿公式为d(i,j)=|xi-xj|+|yi-yj|,d(i,j)指计算第一分类区域对应的核心地址与剩余分类区域的对应的核心地址之间的区域间距离,(xi,yi)指第一分类区域对应的核心地址,(xj,yj)指剩余分类区域的对应的核心地址;若所述第二分类区域不为最后一个分类区域,则将所述第二分类区域更新为新的第一分类区域,重复执行所述采用第二曼哈顿公式,计算第一分类区域对应的核心地址与剩余分类区域的对应的核心地址之间的区域间距离,将所述区域间距离最小的分类区域作为第二分类区域的步骤,获取区域间顺序流;若所述第二分类区域为最后一个分类区域,则获取区域间顺序流;
目标路线获取模块,用于基于所述用户实时位置和所述区域间顺序流中各分类区域的收件地址,获取目标路线;
自动拨号模块,用于根据目标路线,实时获取所述用户实时位置与目标收件地址的目标距离,当所述目标距离小于预设距离时,则获取所述目标收件地址对应的手机号,采用自动拨号技术对所述手机号进行自动拨号。
6.一种计算机设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至4任一项所述自动派件方法的步骤。
7.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至4任一项所述自动派件方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810958643.5A CN109389283B (zh) | 2018-08-22 | 2018-08-22 | 自动派件方法、装置、计算机设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810958643.5A CN109389283B (zh) | 2018-08-22 | 2018-08-22 | 自动派件方法、装置、计算机设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109389283A CN109389283A (zh) | 2019-02-26 |
CN109389283B true CN109389283B (zh) | 2024-03-08 |
Family
ID=65418426
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810958643.5A Active CN109389283B (zh) | 2018-08-22 | 2018-08-22 | 自动派件方法、装置、计算机设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109389283B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109919550B (zh) * | 2019-03-07 | 2023-04-07 | 重庆交通大学 | 一种基于轨道交通工具的众包快递系统及方法 |
CN111178574A (zh) * | 2019-11-12 | 2020-05-19 | 恒大智慧科技有限公司 | 智慧旅游景区中已寄存的行李的领取方法、设备及介质 |
CN112990807B (zh) * | 2019-12-18 | 2023-04-07 | 顺丰科技有限公司 | 物品派送耗时分析方法、装置、计算机设备和存储介质 |
CN111260151B (zh) * | 2020-02-12 | 2022-06-24 | 上海东普信息科技有限公司 | 多频次派件时长预测方法、装置、设备及存储介质 |
CN112150066A (zh) * | 2020-09-16 | 2020-12-29 | 上海中通吉网络技术有限公司 | 一种快递快速签收方法、装置、设备及存储介质 |
CN112978031A (zh) * | 2021-04-25 | 2021-06-18 | 湖南工学院 | 一种基于智能系统的多功能外卖盒 |
CN113111117A (zh) * | 2021-05-13 | 2021-07-13 | 上海寻梦信息技术有限公司 | 基于地图的收件地址展示方法、系统、设备及存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101576892A (zh) * | 2008-05-07 | 2009-11-11 | 爱帮聚信(北京)科技有限公司 | 地点区域确定方法和装置 |
JP2011069666A (ja) * | 2009-09-24 | 2011-04-07 | Toshiba Corp | 地図情報処理装置及びプログラム |
CN102609783A (zh) * | 2012-01-11 | 2012-07-25 | 东南大学 | 物流快递定点自动取件系统的构建优化及运行方法 |
EP2858008A2 (en) * | 2013-09-27 | 2015-04-08 | Ricoh Company, Ltd. | Target detecting method and system |
WO2016172974A1 (zh) * | 2015-04-30 | 2016-11-03 | 华为技术有限公司 | 一种业务处理方法及设备 |
CN107341625A (zh) * | 2016-04-28 | 2017-11-10 | 阿里巴巴集团控股有限公司 | 一种物流服务能力信息查询方法、装置及系统 |
CN107368988A (zh) * | 2017-06-30 | 2017-11-21 | 上海斐讯数据通信技术有限公司 | 一种物流快递派件装置、系统及方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130047089A1 (en) * | 2011-08-21 | 2013-02-21 | Murali S. Kulathungam | System and Method to Consolidate and Update Digital Address Books |
-
2018
- 2018-08-22 CN CN201810958643.5A patent/CN109389283B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101576892A (zh) * | 2008-05-07 | 2009-11-11 | 爱帮聚信(北京)科技有限公司 | 地点区域确定方法和装置 |
JP2011069666A (ja) * | 2009-09-24 | 2011-04-07 | Toshiba Corp | 地図情報処理装置及びプログラム |
CN102609783A (zh) * | 2012-01-11 | 2012-07-25 | 东南大学 | 物流快递定点自动取件系统的构建优化及运行方法 |
EP2858008A2 (en) * | 2013-09-27 | 2015-04-08 | Ricoh Company, Ltd. | Target detecting method and system |
WO2016172974A1 (zh) * | 2015-04-30 | 2016-11-03 | 华为技术有限公司 | 一种业务处理方法及设备 |
CN107341625A (zh) * | 2016-04-28 | 2017-11-10 | 阿里巴巴集团控股有限公司 | 一种物流服务能力信息查询方法、装置及系统 |
CN107368988A (zh) * | 2017-06-30 | 2017-11-21 | 上海斐讯数据通信技术有限公司 | 一种物流快递派件装置、系统及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109389283A (zh) | 2019-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109389283B (zh) | 自动派件方法、装置、计算机设备及存储介质 | |
US20140171133A1 (en) | Query response | |
CN113079263B (zh) | 智能客服转接的方法、装置、系统及介质 | |
CN107491825B (zh) | 一种约车处理方法及系统 | |
WO2015070824A2 (zh) | 电话号码标记方法及系统 | |
CN108694942A (zh) | 一种基于家居智能服务机器人的智能家居交互问答系统 | |
JP2022505659A (ja) | インタラクティブメッセージ処理方法、装置、コンピュータ機器及びコンピュータプログラム | |
RU2015120954A (ru) | Поддержание контекстной информации между пользовательскими взаимодействиями с голосовым помощником | |
WO2018024166A1 (zh) | 确定候选输入的方法、输入提示方法和电子设备 | |
CN105243525B (zh) | 一种用户提醒方法及终端 | |
US20170064084A1 (en) | Method and Apparatus for Implementing Voice Mailbox | |
US10015234B2 (en) | Method and system for providing information via an intelligent user interface | |
CN109120789A (zh) | 消息提示方法、装置、终端及存储介质 | |
WO2020017243A1 (ja) | 情報処理装置、情報処理方法及び情報処理プログラム | |
CN110753078B (zh) | 提示方法、装置、电子设备及存储介质 | |
CN110399465A (zh) | 用于处理信息的方法和装置 | |
CN105827798A (zh) | 一种位置信息的处理方法及电子设备 | |
CN112149699A (zh) | 用于生成模型的方法、装置和用于识别图像的方法、装置 | |
US20220248195A1 (en) | Method and device for managing data, and computer program product | |
US20220036494A1 (en) | Ride request interactions | |
CN111611365A (zh) | 一种对话系统的流程控制方法、装置、设备及存储介质 | |
CN112579031A (zh) | 一种语音交互的方法、系统和电子设备 | |
CN108288466A (zh) | 一种提高语音识别准确率的方法及装置 | |
US10819849B1 (en) | Device, system and method for address validation | |
CN109903759B (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 | ||
GR01 | Patent grant |