一种基于共享代遛的路径规划方法技术

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

【技术实现步骤摘要】
一种基于共享代遛的路径规划方法


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

技术介绍

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

技术实现思路

[0005]为了克服现有技术的不足，本专利技术提供一种基于共享代遛的路径规划方法，以解决上述的技术问题。
[0006]本专利技术解决其技术问题所采用的技术方案是：
[0007]一种基于共享代遛的路径规划方法，应用于宠物代遛软件以提供代遛路径规划，所述宠物代遛软件用于为用户提供录入代遛订单及宠物信息的渠道，用户经宠物代遛软件录入同意共享代遛且满足宠物外出基本条件的代遛订单，将同批次的代遛订单数记为n个，d
n
为代遛师的第n个执行单，n≥2；
[0008]当未进行的代遛订单仅有一个时，将该代遛订单作为下一执行订单；当未进行的代遛订单仅有两个时，将距离较近的订单作为d1，另外一个订单作为d2，确定路径规划为d1d2d1d2；当同时存在至少三个未进行的代遛订单，则执行以下共享代遛步骤：
[0009]S1、从代遛订单中随机选择任一订单点作为d1；
[0010]S2、将d1作为起点，以一条线串联所有订单点，任意两个被连接的订单点间的连线均为实际最短行驶路线，从中计算出连线总长最短的方案，按照订单点被串联的先后顺序确定订单执行顺序为d1、d2、
…
、d
n
；
[0011]S3、路径规划步骤：前往d1接出第一宠物，前往d2接出第二宠物，前往d3接出第三宠物，返回d1归还第一宠物，前往d4接出第四宠物，自此往后，若前第四步为接出宠物步骤，则当前的下一步为归还前第四步接出的宠物，若前第四步为归还宠物步骤，则下一步为前往新执行订单接出宠物；以此循环直至无新执行订单后，依次归还前序订单宠物；
[0012]S4、形成路径规划序列G1：d1d2d3d1d4d2d3d5…
d
n
‑1d
n
，路径规划序列是代遛师依次前往的顺序。123142354675867989
[0013]作为优选，所述共享代遛步骤还包括：
[0014]S5、重复步骤S1
‑
S4，直至生成以每个订单点分别作为第一订单点所产生的路径规划G1、G2、
…
、G
n
；
[0015]S6、依次计算每个路径规划G1、G2、
…
、G
n
分别对应的总路程，从中选出总路程最小的三个路径规划以供选择。
[0016]作为优选，在执行共享代遛步骤前，执行订单筛选步骤：
[0017]L1、建立执行订单库和待定订单库，并依次将所有订单划分至执行订单库和待定订单库；
[0018]L2、将与代遛师起始位置最近的代遛订单纳入执行订单库；
[0019]L3、若某未分配的代遛订单与执行订单库中某一代遛订单之间的实际最短行驶路线小于或等于当前执行订单库的平均代遛距离的50％，则将该未分配的代遛订单纳入执行订单库中；若任一未分配的代遛订单与执行订单库中所有代遛订单之间的实际最短行驶路线均大于当前执行订单库的平均代遛距离的50％，则所有未分配的代遛订单均纳入待定订单库中；
[0020]L4、执行订单库中的代遛订单进行共享代遛步骤，待定订单库中的代遛订单进入下一批次的待处理订单中。
[0021]作为优选，在执行共享代遛步骤前，执行订单筛选步骤：
[0022]L1、建立执行订单库和待定订单库，并依次将所有订单划分至执行订单库和待定订单库；
[0023]L2、将与代遛师起始位置最近的代遛订单纳入执行订单库；
[0024]L3、若某未分配的代遛订单与执行订单库中某一代遛订单之间的实际最短行驶路线小于或等于当前执行订单库的平均代遛距离的70％，则将该未分配的代遛订单纳入执行订单库中；若任一未分配的代遛订单与执行订单库中所有代遛订单之间的实际最短行驶路线均大于当前执行订单库的平均代遛距离的70％，则所有未分配的代遛订单均纳入待定订单库中；
[0025]L4、执行订单库中的代遛订单进行共享代遛步骤，待定订单库中的代遛订单进入下一批次的待处理订单中。
[0026]作为优选，在执行下一批次待处理订单的订单筛选步骤中，将步骤L2修改为从上批次的待定订单库中选择与代遛师起始位置最近的代遛订单纳入执行订单库。
[0027]作为优选，宠物的体型根据宠物体重、身长分为小型、中型和大型，并在用户录入宠物代遛软件时选择，具有大型宠物的订单不参与共享代遛的步骤中，具有小型或中型宠物的订单参与共享代遛的步骤中。
[0028]作为优选，用户在当前批次订单执行过程中以及当前批次与下一批次的非代遛时间内录入的订单均进入到下一批次的待处理订单中。
[0029]作为优选，所述宠物代遛软件在用户录入代遛订单时要求用户填写宠物品种信息，在步骤S3中，同时进行的代遛订单的宠物品种不互斥。
[0030]一种基于共享代遛的路径规划方法，应用于宠物代遛软件以提供代遛路径规划，所述宠物代遛软件用于为用户提供录入代遛订单及宠物信息的渠道，用户经宠物代遛软件录入同意共享代遛且满足宠物外出基本条件的代遛订单，将同批次的代遛订单数记为n个，d
n
为代遛师的第n个执行单，n≥2；
[0031]当未进行的代遛订单仅有一个时，将该代遛订单作为下一执行订单；当未进行的代遛订单仅有两个时，将距离较近的订单作为d1，另外一个订单作为d2，确定路径规划为d1d2d1d2；当同时存在至少三个未进行的代遛订单，则执行以下共享代遛步骤：
[0032]S1、从代遛订单中随机选择任一订单点作为d1；
[0033]S2、将d1作为起点，以一条线串联所有订单点，任意两个被连接的订单点间的连线均为实际最短行驶路线，从中计算出连线总长最短的三个方案，并依次按照订单点被串联的先后顺序确定三个方案对应的订单执行顺序分别为(d1、d2、
…
、d
n
)1、(d1、d2、
…
、d
n
)2和(d1、d2、
…
、d
n
)3；
[0034]S3、路径规划步骤：前往d1接出第一宠物，前往d2接出第本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于共享代遛的路径规划方法，应用于宠物代遛软件以提供代遛路径规划，所述宠物代遛软件用于为用户提供录入代遛订单及宠物信息的渠道，其特征在于，用户经宠物代遛软件录入同意共享代遛且满足宠物外出基本条件的代遛订单，将同批次的代遛订单数记为n个，d
n
为代遛师的第n个执行单，n≥2；当未进行的代遛订单仅有一个时，将该代遛订单作为下一执行订单；当未进行的代遛订单仅有两个时，将距离较近的订单作为d1，另外一个订单作为d2，确定路径规划为d1d2d1d2；当同时存在至少三个未进行的代遛订单，则执行以下共享代遛步骤：S1、从代遛订单中随机选择任一订单点作为d1；S2、将d1作为起点，以一条线串联所有订单点，任意两个被连接的订单点间的连线均为实际最短行驶路线，从中计算出连线总长最短的方案，按照订单点被串联的先后顺序确定订单执行顺序为d1、d2、
…
、d
n
；S3、路径规划步骤：前往d1接出第一宠物，前往d2接出第二宠物，前往d3接出第三宠物，返回d1归还第一宠物，前往d4接出第四宠物，自此往后，若前第四步为接出宠物步骤，则当前的下一步为归还前第四步接出的宠物，若前第四步为归还宠物步骤，则下一步为前往新执行订单接出宠物；以此循环直至无新执行订单后，依次归还前序订单宠物；S4、形成路径规划序列G1：d1d2d3d1d4d2d3d5…
d
n
‑1d
n
，路径规划序列是代遛师依次前往的顺序。2.根据权利要求1所述的基于共享代遛的路径规划方法，其特征在于，所述共享代遛步骤还包括：S5、重复步骤S1
‑
S4，直至生成以每个订单点分别作为第一订单点所产生的路径规划G1、G2、
…
、G
n
；S6、依次计算每个路径规划G1、G2、
…
、G
n
分别对应的总路程，从中选出总路程最小的三个路径规划以供选择。3.根据权利要求1所述的基于共享代遛的路径规划方法，其特征在于，在执行共享代遛步骤前，执行订单筛选步骤：L1、建立执行订单库和待定订单库，并依次将所有订单划分至执行订单库和待定订单库；L2、将与代遛师起始位置最近的代遛订单纳入执行订单库；L3、若某未分配的代遛订单与执行订单库中某一代遛订单之间的实际最短行驶路线小于或等于当前执行订单库的平均代遛距离的50％，则将该未分配的代遛订单纳入执行订单库中；若任一未分配的代遛订单与执行订单库中所有代遛订单之间的实际最短行驶路线均大于当前执行订单库的平均代遛距离的50％，则所有未分配的代遛订单均纳入待定订单库中；L4、执行订单库中的代遛订单进行共享代遛步骤，待定订单库中的代遛订单进入下一批次的待处理订单中。4.根据权利要求1所述的基于共享代遛的路径规划方法，其特征在于，在执行共享代遛步骤前，执行订单筛选步骤：L1、建立执行订单库和待定订单库，并依次将所有订单划分至执行订单库和待定订单库；
L2、将与代遛师起始位置最近的代遛订单纳入执行订单库；L3、若某未分配的代遛订单与执行订单库中某一代遛订单之间的实际最短行驶路线小于或等于当前执行订单库的平均代遛距离的70％，则将该未分配的代遛订单纳入执行订单库中；若任一未分配的代遛订单与执行订单库中所有代遛订单之间的实际最短行驶路线均大于当前执行订单库的平均代遛距离的70％，则所有未分配的代遛订单均纳入待定订单库中；L4、执行订单库中的代遛订单进行共享代遛步骤，待定订单库中的代遛订单进入下一批次的待处理订单中。5.根据权利要求4所述的基于共享代遛的路径规划方法，其特征在于，在执行下一批次待处理订单的订单筛选步骤中，将步骤L2修改为从上批次的待定订单库中选择与代遛师起始...

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