[发明专利]一种兼容宠物体型的分组式共享代遛路径规划方法

说明书

本发明公开了一种兼容宠物体型的分组式共享代遛路径规划方法，属于宠物代遛领域，应用于宠物代遛软件以提供代遛路径规划，宠物代遛软件用于为用户提供录入代遛订单及宠物信息的渠道，当未进行的代遛订单仅有一个时，将该代遛订单作为下一执行订单，当同时存在至少两个未进行的代遛订单，则执行共享代遛步骤；本发明通过建立执行组、设立纳入执行组的判定条件、设立单个执行组最大的体型指数等步骤，为代遛师提供一套合理完备的代遛路径规划，让代遛师在同一时间进行两只宠物的代遛任务，利用前往下一执行订单的路程完成上一执行订单的代遛任务，以减少代遛师花费在前往用户家中接出宠物的时间，提供代遛师的工作效率。

技术领域

本发明涉及宠物代遛领域，尤其涉及一种兼容宠物体型的分组式共享代遛路径规划方法。

背景技术

目前，新兴的宠物代遛平台为用户提供宠物代遛服务，使得部分用户在工作忙碌之时可以委托平台代遛师带着宠物外出玩耍。

现有的宠物代遛软件设计相对简单，用户在软件中录入代遛需求后形成代遛订单，代遛师前往用户家中接出宠物进行代遛任务。

但是上述技术方案存在以下问题：代遛任务主要依靠人工完成，而一个代遛任务就需要一位代遛师依次进行从基地出发前往用户家中、接出宠物、代遛玩耍、归还宠物等流程，再能前往下一订单点，导致代遛成本较高，无法普及。如果能够让代遛师同时进行两个代遛订单，并在最初就为代遛师规划好路径，那就能够大幅提高代遛效率，从而通过平摊的方式减少代遛成本。

发明内容

为了克服现有技术的不足，本发明提供一种兼容宠物体型的分组式共享代遛路径规划方法，以解决上述的技术问题。

本发明解决其技术问题所采用的技术方案是：

一种兼容宠物体型的分组式共享代遛路径规划方法，应用于宠物代遛软件以提供代遛路径规划，所述宠物代遛软件用于为用户提供录入代遛订单及宠物信息的渠道，用户经宠物代遛软件录入同意共享代遛且满足宠物外出基本条件的代遛订单，且在录入代遛订单时生出宠物体型指数；

当未进行的代遛订单仅有一个时，将该代遛订单作为下一执行订单；当同时存在至少两个未进行的代遛订单，则执行以下共享代遛步骤：

S1、建立执行组，并将最外沿的代遛订单纳入执行组；

S2、以与执行组中代遛订单的实际行驶距离近远为顺序，按照判定条件依次判定其他代遛订单；判定条件包括条件一和条件二；所述条件一为将判定订单纳入执行组后，执行组内任一订单的代遛距离与串联所有订单点得到的最短实际行驶距离之间的差值在[-h，h]km的范围内；所述条件二为将判定订单纳入执行组后，执行组内宠物体型指数总和不超过x；若某代遛订单同时满足条件一和条件二，则将该代遛订单纳入执行组，若未能同时满足，则不纳入；

S3、重复步骤S2直至执行组内代遛订单数量达到4个或者其他所有代遛订单的判定结果均为不在，该执行组完成匹配；

S4、重复步骤S1-S3直至建立出m个执行组且每个代遛订单均被分配至这些执行组中，m≥1，执行组的执行顺序为建立的顺序；

S5、形成代遛路径规划G：代遛师依次前往第j执行组的各代遛订单接出宠物后，再依次前往第j执行组的各代遛订单归还宠物，1≤j≤m。

作为优选，所述宠物体型指数为宠物体重千克数，所述x为60kg。

作为优选，所述宠物体型指数由宠物体重对应体重数据范围得到。

作为优选，所述体重数据范围包括体重在(0,10)kg的宠物对应的宠物体型指数为3、体重在[10,20)kg的宠物对应的宠物体型指数为4、体重在[20,30)kg的宠物对应的宠物体型指数为6、体重在[30,40)kg的宠物对应的宠物体型指数为8，以及体重在[40,+∞)的宠物对应的宠物体型指数为12；所述x为12。