一种宠物代遛的路径规划方法技术

本发明专利技术公开了一种宠物代遛的路径规划方法，属于宠物代遛领域，其应用于宠物代遛软件以提供代遛路径规划，所述宠物代遛软件用于为用户提供录入代遛订单及宠物信息的渠道，其特征在于，当未进行的代遛订单仅有一个时，将该代遛订单作为下一执行订单；当同时存在至少两个未进行的代遛订单，则执行共享代遛步骤；本发明专利技术通过引入共享代遛概念，让代遛师在同一时间进行两只宠物的代遛任务，利用前往下一执行订单的路程完成上一执行订单的代遛任务，并为代遛师提供路线规划，以减少代遛师花费在前往用户家中接出宠物的时间，提供代遛师的工作效率，从而减少用户在代遛宠物方面的花费。从而减少用户在代遛宠物方面的花费。从而减少用户在代遛宠物方面的花费。

【技术实现步骤摘要】
一种宠物代遛的路径规划方法


[0001]本专利技术涉及宠物代遛领域，尤其涉及一种宠物代遛的路径规划方法。

技术介绍

[0002]目前，新兴的宠物代遛平台为用户提供宠物代遛服务，帮助部分用户在工作忙碌之时委托平台代遛师带着宠物外出玩耍。
[0003]现有的宠物代遛软件设计相对简单，用户在软件中录入代遛需求后形成代遛订单，代遛师前往用户家中接出宠物进行代遛任务。
[0004]但是上述技术方案存在以下问题：代遛任务主要依靠人工完成，而一个代遛任务就需要一位代遛师依次进行从基地出发前往用户家中、接出宠物、代遛玩耍、归还宠物等流程，再能前往下一订单点，导致代遛成本较高，无法普及。如果能够让代遛师同时进行两个代遛订单，并在最初就为代遛师规划好路径，那就能够大幅提高代遛效率，从而通过平摊的方式减少代遛成本。

技术实现思路

[0005]为了克服现有技术的不足，本专利技术提供一种宠物代遛的路径规划方法，以解决上述的技术问题。
[0006]本专利技术解决其技术问题所采用的技术方案是：
[0007]一种宠物代遛的路径规划方法，应用于宠物代遛软件以提供代遛路径规划，所述宠物代遛软件用于为用户提供录入代遛订单及宠物信息的渠道，其特征在于，当未进行的代遛订单仅有一个时，将该代遛订单作为下一执行订单；当同时存在至少两个未进行的代遛订单，则执行以下共享代遛步骤：
[0008]S1、用户经宠物代遛软件录入同意共享代遛且满足宠物外出基本条件的代遛订单，记为n个订单，d
n
为代遛师的第n个执行订单，n≥2；其中，第n个执行订单指的是在该批次订单中，这个订单是代遛师放作第n个处理的订单；
[0009]S2、从代遛订单中随机选择任一订单点作为d1；
[0010]S3、确定d2：从d1出发前往d2再返回d1的路程L2与d1的代遛距离差值最小；确定d
j
：从d
j
‑2出发前往d
j
再返回d
j
‑1的路程L
j
与完成d
j
‑2时d
j
‑1的剩余代遛距离差值最小，其中3≤j≤n；
[0011]S4、根据步骤S2和S3依次确定d1、d2、
…
、d
n
；
[0012]S5、确定路径规划G1为d1d2d1d3d2…
d
j
d
j
‑1……
d
n
d
n
‑1d
n
；路径规划提供的一串执行订单序列指的是代遛师依次前往的顺序；
[0013]S6、重复步骤S2
‑
S5，直至生成以每个订单点分别作为第一订单点所产生的路径规划G1、G2、
…
、G
n
；
[0014]S7、依次计算每个路径规划G1、G2、
…
、G
n
分别对应的总路程，从中选出总路程最小的三个路径规划以供选择。
[0015]作为优选，所述步骤S3设定为
[0016]确定d2：L2为从d1出发前往d2再返回d1的路程，S2为d1的代遛距离与缓冲距离h之和，以L2和S2的差值最小确定d2；确定d
j
：L
j
为从d
j
‑2出发前往d
j
再返回d
j
‑1的路程，S
j
为完成d
j
‑2时d
j
‑1的剩余代遛距离与缓冲距离h之和，以L
j
和S
j
的差值最小确定d
j
。
[0017]作为优选，缓冲距离h在某一批次的订单执行过程中为定值0或2；当d
j
‑1为不同意产生额外代遛距离的订单，则在确定d
j
的步骤中缓冲距离h取值为0；当d
j
‑1为同意产生额外代遛距离的订单，确定d
j
的步骤中缓冲距离h取值为2km。
[0018]作为优选，当不低于三成的宠物在代遛订单完成后的心率值超过正常心率值，则将缓冲距离h的取值调整为原来的0.9倍；当不低于九成的宠物在代遛订单完成后的心率值未超过正常心率值，则将缓冲距离h的取值调整为原来的1.1倍。
[0019]作为优选，调节缓冲距离h值以一个固定间隔在某一范围内依次取值，并分别按步骤S1
‑
S7形成多组路径规划G1、G2、
…
、G
n
，从中选出总路程最小的三个路径规划以供选择。
[0020]作为优选，调节缓冲距离h值以0.1为间隔，在[0,2]之间依次取值，并分别按步骤S1
‑
S7形成21组路径规划G1、G2、
…
、G
n
，从中选出总路程最小的三个路径规划以供选择。
[0021]作为优选，调节缓冲距离h值以0.2为间隔，在[0,3]之间依次取值，并分别按步骤S1
‑
S7形成16组路径规划G1、G2、
…
、G
n
，从中选出总路程最小的三个路径规划以供选择。
[0022]作为优选，宠物的体型根据宠物体重、身长分为小型、中型和大型，并在用户录入宠物代遛软件时选择，具有大型宠物的订单不参与共享代遛的步骤中，具有小型或中型宠物的订单参与共享代遛的步骤中。
[0023]作为优选，用户在执行当前批次订单过程中以及当前批次与下一批次的非代遛时间内录入的订单均进入到下一批次的待处理订单中。
[0024]作为优选，所述宠物代遛软件在用户录入代遛订单时要求用户填写宠物品种信息，在步骤S3中，d
j
的宠物品种与d
j
‑1的宠物品种不互斥。
[0025]本专利技术的有益效果是：
[0026]1、基于让代遛师在接出上一宠物后，前往接下一宠物的过程中同时进行着上一宠物的代遛任务，以此减少代遛时间和距离的原理，本专利技术通过步骤S1获取到需要进行共享代遛的代遛订单，并通过步骤S1至S7帮助代遛师以此原理设计最佳的路径规划；
[0027]通过步骤S3依次确定下一订单的最优解。考虑到每个代遛订单都设置有代遛距离，因此在步骤S3中将前往下一订单再返回上一订单的路程与上一订单的剩余代遛距离进行比较和匹配，从其他订单中选出两者最为接近的代遛订单作为下一代遛订单，以次循环匹配，形成步骤S5的路径规划；
[0028]通过步骤S6和S7，模拟以所有订单点作为起点生成的全部路径规划，并以最终的总路程作为判比指标，从中选择出路程最小的三个供代遛师选择。代遛师选择出其中一个最为合适的，就可以按照该路径规划进行本批次的代遛任务。
[0029]2、考虑到在步骤S3中若L
j
要小于完成d
j
‑1时d
j
的剩余代遛本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种宠物代遛的路径规划方法，应用于宠物代遛软件以提供代遛路径规划，所述宠物代遛软件用于为用户提供录入代遛订单及宠物信息的渠道，其特征在于，当未进行的代遛订单仅有一个时，将该代遛订单作为下一执行订单；当同时存在至少两个未进行的代遛订单，则执行以下共享代遛步骤：S1、用户经宠物代遛软件录入同意共享代遛且满足宠物外出基本条件的代遛订单，记为n个订单，d
n
为代遛师的第n个执行订单，n≥2；其中，第n个执行订单指的是在该批次订单中，这个订单是代遛师放作第n个处理的订单；S2、从代遛订单中随机选择任一订单点作为d1；S3、确定d2：从d1出发前往d2再返回d1的路程L2与d1的代遛距离差值最小；确定d
j
：从d
j
‑2出发前往d
j
再返回d
j
‑1的路程L
j
与完成d
j
‑2时d
j
‑1的剩余代遛距离差值最小，其中3≤j≤n；S4、根据步骤S2和S3依次确定d1、d2、
…
、d
n
；S5、确定路径规划G1为d1d2d1d3d2…
d
j
d
j
‑1……
d
n
d
n
‑1d
n
；路径规划提供的一串执行订单序列指的是代遛师依次前往的顺序；S6、重复步骤S2
‑
S5，直至生成以每个订单点分别作为第一订单点所产生的路径规划G1、G2、
…
、G
n
；S7、依次计算每个路径规划G1、G2、
…
、G
n
分别对应的总路程，从中选出总路程最小的三个路径规划以供选择。2.根据权利要求1所述的宠物代遛的路径规划方法，其特征在于，所述步骤S3设定为确定d2：L2为从d1出发前往d2再返回d1的路程，S2为d1的代遛距离与缓冲距离h之和，以L2和S2的差值最小确定d2；确定d
j
：L
j
为从d
j
‑2出发前往d
j
再返回d
j
‑1的路程，S
j
为完成d
j
‑2时d
j
‑1的剩余代遛距离与缓冲距离h之和，以L
j
和S

【专利技术属性】
技术研发人员：詹华，
申请(专利权)人：詹华，
类型：发明
国别省市：