一种基于外卖平台的骑手最短路径导航规划优化方法

摘要

本发明涉及导航规划优化方法技术领域，且公开了一种基于外卖平台的骑手最短路径导航规划优化方法；本基于外卖平台的骑手最短路径导航规划优化方法，包括以下步骤：S1：连接GPS；S2：提取信息；S3：路线设置；S4：计划路线；S5：比选路线；S6：更新路线，在规划最短路线时考虑考虑路况和路线的实际情况计算匀速状态下各路线的行驶距离和行驶时间，在初步确定行驶路线后，便于通过词条或者时间段提取信息进行查询，同时骑手登陆需要进行身份验证，具有独立性，并且起到隐私保护的作用，可对有争议订单进行上报申述，并根据天气和路况信息进行核实，更具人性化管理，以确保骑手在雨天或恶劣天气环境下，以自身安全为重骑行。

说明书

技术领域

本发明属于导航规划优化方法技术领域，具体为一种基于外卖平台的骑手最短路径导航规划优化方法。

背景技术

外卖，是指销售供顾客带离店铺的食品(一般指自己店铺现做的)，通常以打包出现，也是最早出现的外卖形式，虽然古老，却延续，随着电话、手机、网络的普及，外卖行业得到迅速的发展，外卖是个很广泛的词汇。大家一般的理解就是快餐的外送服务，说的就是中餐像一荤一素的那种，还有就是西式的，像麦当劳和肯德基那种，这个就是大家普遍理解外卖的含义，其实从广义来说一切卖家通过提供出外服务和商品的都可以说是外卖，像送水的、送花的、送气的、送商品的、上门修理东西的，其实这些都是属于外卖的，截至2021年6月，网上外卖用户规模达4.69亿，较2020年12月增长4976万，在各类调查应用中增速最为明显，随着经济活力的全面恢复以及外卖行业监管进一步加强，外卖行业数字化水平不断提升，新消费趋势凸显，行业覆盖内容更加丰富多元，疫情以来，以生鲜、药品为代表的即时配送业务飞速发展，与餐饮外卖共同助力惠民生、稳经济，伴随着用户在疫情中逐渐养成的零售消费习惯，各类非餐饮外卖业务占比正在不断扩大，外卖行业覆盖内容不断丰富，与此同时，外卖行业生态与骑手权益保障也受到社会广泛关注，行业生态环境持续改善，推动外卖行业健康长远发展。

现有的外卖平台在规划骑手行驶最短路线时，往往缺少考虑实时路况，在早高峰或晚高峰等时段，车多人多，导致某一行驶路段拥挤，造成骑手晚点配送的情况发生；因此，针对目前的状况，现需对其进行改进。

发明内容

针对上述情况，为克服现有技术的缺陷，本发明提供一种基于外卖平台的骑手最短路径导航规划优化方法，有效的解决了现有的外卖平台在规划骑手行驶最短路线时，往往缺少考虑实时路况，在早高峰或晚高峰等时段，车多人多，导致某一行驶路段拥挤，造成骑手晚点配送的情况发生的问题。

为实现上述目的，本发明提供如下技术方案：一种基于外卖平台的骑手最短路径导航规划优化方法，包括以下步骤：

S1：连接GPS：外卖平台在使用时，需要优先连接GPS定位系统，通过GPS定位系统连接获取卫星地图，确保在后续规划路线时更加准确；

S2：提取信息：通过上述步骤S1中获取的卫星地图采集并提取本区域卫星地图，以便于更加精确的规划路线；

S3：路线设置：基于上述步骤S2中所述区域卫星地图，输入始发地和目的地，始发地和目的地可精确输入或模糊输入；

S4：计划路线：基于上述步骤S3中所述始发地和目的地以及区域卫星地图规划路线，并至少规划三条及以上路线；

S5：比选路线：基于上述步骤S4中规划路线，根据区域卫星地图，以及GPS定位系统，规划路线，并根据实时路况对每条路线计算路线所用时长，计算时车速采用匀速进行计算比对，通过预计所用时长和距离初步选出最优路线；

S6：更新路线：基于上述步骤S4中所述初步最优路线，并在行驶时，实时更新路况信息，并根据实时路况更新实行路线，通过实时改变路线完成最终最优路线的行驶，避免路遇塞车导致晚点。

优选的，所述步骤S1中，骑手需要用客户端与服务器连接，服务器连接总控制台，总控制台连接GPS定位系统，并根据各路口实时反馈信息将信息通过服务器传递给骑手。

优选的，其特征在于：所述卫星地图在总控系统经过服务器传递给骑手客户端时，通过服务器将卫星地图的数据转化为平面地图或3D建模地图，骑手可根据自身习惯进行切换。

优选的，所述步骤S3中，精确输入始发地或目的地需要输入店名或者精确到商店或小区名称或门牌号，模糊输入需要输入始发地或目的地的大致范围进行导航。

优选的，所述步骤S4中，规划路线应该包括直线距离最短，或可通行距离最短，以及稍长路线或较长路线，稍长路线和较长路线基于最短距离路线适当调整，并根据实时路况调整接下来的路线，以确保行驶时间最短，在规划路线时，应区分取餐路线和送餐路线，并根据实际取餐时间规划最优路线，确保骑手能在规定时间送餐。

优选的，所述总控制端连接云端，骑手在登陆云端时，需要验证身份，新骑手需注册身份，并进行登陆，在登陆验证通过后，方可登进云端，云端用于收集和储存每个骑手的身份以及订单信息，并建立单独的数据库。

优选的，所述总控制端连接GPS定位系统时，对骑手骑行路线进行记录，记录骑手行动路线并进行备案，在骑手晚点对行驶路程有争议时，可作为依据进行上报。

优选的，在对骑手晚点有争议时，根据骑手行驶路线和导航路线和行驶时间段实际路况做对比，且在执行争议处理的时候需要考虑天气情况，雨天或恶劣天气下需在保证骑手骑行安全驾驶的情况下规划骑行路线。

优选的，所述总控制端在使用时需要搭载网络，网络类型为无线网或有线网中的一种或几种的组合；所述有线网具体为光纤连接或宽带连接中一种或几种的组合；所述无线网络具体为无线广域网、无线局域网、无线城域网或无线个人局域网中一种或几种的组合。

优选的，所述客户端和总控制端采用手机、笔记本电脑、台式电脑、智能手表或平板电脑中一种或几种的组合。

与现有技术相比，本发明的有益效果是：1、本发明，在规划最短路线时考虑考虑路况和路线的实际情况计算匀速状态下各路线的行驶距离和行驶时间，在初步确定行驶路线后，骑手通过导航提示开始骑行，导航根据实时路况调整并更新路线，减少塞车或高峰时间段对骑手骑行时间造成影响，确保骑手在最短的时间进行取餐和配送。

2、本发明，设置云端，骑手可进行登陆，并且每个骑手拥有单独数据库，可对身份信息和订单信息进行记录，便于通过词条或者时间段提取信息进行查询，同时骑手登陆需要进行身份验证，具有独立性，并且起到隐私保护的作用。

3、本发明，可对有争议订单进行上报申述，并根据天气和路况信息进行核实，在对骑手安全行驶上，更具人性化管理，以确保骑手在雨天或恶劣天气环境下，以自身安全为重骑行。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。

在附图中：

图1为本发明一种基于外卖平台的骑手最短路径导航规划优化方法框图；

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例；基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1所示，本发明提供一种技术方案：一种基于外卖平台的骑手最短路径导航规划优化方法，包括以下步骤：

S1：连接GPS：外卖平台在使用时，需要优先连接GPS定位系统，通过GPS定位系统连接获取卫星地图，确保在后续规划路线时更加准确；

S2：提取信息：通过上述步骤S1中获取的卫星地图采集并提取本区域卫星地图，以便于更加精确的规划路线；

S3：路线设置：基于上述步骤S2中区域卫星地图，输入始发地和目的地，始发地和目的地可精确输入或模糊输入；

S4：计划路线：基于上述步骤S3中始发地和目的地以及区域卫星地图规划路线，并至少规划三条及以上路线；

S5：比选路线：基于上述步骤S4中规划路线，根据区域卫星地图，以及GPS定位系统，规划路线，并根据实时路况对每条路线计算路线所用时长，计算时车速采用匀速进行计算比对，通过预计所用时长和距离初步选出最优路线；

S6：更新路线：基于上述步骤S4中初步最优路线，并在行驶时，实时更新路况信息，并根据实时路况更新实行路线，通过实时改变路线完成最终最优路线的行驶，避免路遇塞车导致晚点。

其中，步骤S1中，骑手需要用客户端与服务器连接，服务器连接总控制台，总控制台连接GPS定位系统，并根据各路口实时反馈信息将信息通过服务器传递给骑手，卫星地图在总控系统经过服务器传递给骑手客户端时，通过服务器将卫星地图的数据转化为平面地图或3D建模地图，骑手可根据自身习惯进行切换，步骤S3中，精确输入始发地或目的地需要输入店名或者精确到商店或小区名称或门牌号，模糊输入需要输入始发地或目的地的大致范围进行导航，步骤S4中，规划路线应该包括直线距离最短，或可通行距离最短，以及稍长路线或较长路线，稍长路线和较长路线基于最短距离路线适当调整，并根据实时路况调整接下来的路线，以确保行驶时间最短，在规划路线时，应区分取餐路线和送餐路线，并根据实际取餐时间规划最优路线，确保骑手能在规定时间送餐，总控制端连接云端，骑手在登陆云端时，需要验证身份，新骑手需注册身份，并进行登陆，在登陆验证通过后，方可登进云端，云端用于收集和储存每个骑手的身份以及订单信息，并建立单独的数据库，总控制端连接GPS定位系统时，对骑手骑行路线进行记录，记录骑手行动路线并进行备案，在骑手晚点对行驶路程有争议时，可作为依据进行上报，在对骑手晚点有争议时，根据骑手行驶路线和导航路线和行驶时间段实际路况做对比，且在执行争议处理的时候需要考虑天气情况，雨天或恶劣天气下需在保证骑手骑行安全驾驶的情况下规划骑行路线，总控制端在使用时需要搭载网络，网络类型为无线网或有线网中的一种或几种的组合；有线网具体为光纤连接或宽带连接中一种或几种的组合；无线网络具体为无线广域网、无线局域网、无线城域网或无线个人局域网中一种或几种的组合，客户端和总控制端采用手机、笔记本电脑、台式电脑、智能手表或平板电脑中一种或几种的组合。

在规划最短路线时考虑考虑路况和路线的实际情况计算匀速状态下各路线的行驶距离和行驶时间，在初步确定行驶路线后，骑手通过导航提示开始骑行，导航根据实时路况调整并更新路线，减少塞车或高峰时间段对骑手骑行时间造成影响，确保骑手在最短的时间进行取餐和配送，设置云端，骑手可进行登陆，并且每个骑手拥有单独数据库，可对身份信息和订单信息进行记录，便于通过词条或者时间段提取信息进行查询，同时骑手登陆需要进行身份验证，具有独立性，并且起到隐私保护的作用，可对有争议订单进行上报申述，并根据天气和路况信息进行核实，在对骑手安全行驶上，更具人性化管理，以确保骑手在雨天或恶劣天气环境下，以自身安全为重骑行。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。

尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。