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