祝元恺 王硕 王志珩 潘建平

摘要：随着我国互联网技术的迅速发展，互联网外卖行业迅猛发展。消费者对于送餐速度的要求逐步提高，但是骑行过程中骑手使用移动电话联系买家造成了极大的交通隐患，也降低了配送效率。运用地理位置和算法智能生成拨叫队列并智能控制拨叫系统对此解决问题有较大现实意义。

关键词：最优路径;骑手送餐;自动拨号

一、研究背景

随着互联网技术的发展，以饿了么外卖、美团外卖等为代表的互联网外卖行业迅猛发展。在外卖送至消费者的过程中，骑手起着至关重要的作用，它关系着将服务完成后在一定程度上消费者对商家的评价的好坏，送餐时间越快，消费者对商家的评价就更高，在此过程中不考虑消费者对商品的评价。在骑手即将将外卖送至消费者的手中时，往往需要拨打消费者的预留电话，方便消费者能及时拿到外卖。很多骑手为节省时间，在骑车过程中给消费者打电话，导致了许多的交通事故发生;但骑手到达后再打电话会使等待时间变长，使骑手送货量下降。

本项目正是针对于近年来外卖行业兴起，从保障骑手生命安全以及消费者满意度方面考虑，为减少城市交通事故探索一种可能的解决方案。

二、系统设计原理

（一）设计思路

首先，系统寄存于外卖APP，如美团、饿了么等手机消费者端，利用该平台所涵盖的消费者手机号码、地址信息预存进自动拨号系统，这也是为了保证骑手在到达目的地附近时，系统能自动拨号告知消费者取餐。其次，骑手通过抢单、接单等方式，前往外卖商家，在此过程中，系统会在实时考虑送达时间的情况下，根据骑手车上商品配送地址和外卖商家的取货地址建立实时系统，系统开始通过Dijkstra算法计算最短路径问题，在保证外卖不超过配送时间这个限制条件下系统会自动给出提示前往收货地址还是取货地址。若骑手前往外卖商家，进行取货、确认商品信息等过程后，前往收货地址。系统开始规划路线，开始导航。在考虑送达时间的基础上，系统自动规划路线短、用时少的路线，合理安排所拿商品的配送顺序。以收货地址为圆心，以半径R画圆，当骑手到达这个圈内，系统自动给消费者拨打电话，电话为自动提示音，如：您好！您的外卖已到楼下，请及时下楼取餐。谢谢配合。如有特殊情况不能及时取餐，请按1转人工服务与骑手沟通。其中圆的半径R取决于消费者下楼的时间，系统自定读取消费者的地址信息，确定消费者楼层，计算所需时间，以时间乘骑手骑行的速度，决定R的数值。当本次送餐完成后，系统再次建立新的实时系统开始下次规划。

（二）技术原理

Dijkstra算法（迪杰斯特拉）是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。

由算法确定送餐队列，GPS模块定时刷新GPS数据，并与收货地址GPS地址进行比对，当距离小于系统根据时间所计算的设定值时，达到触发条件，GSM模块按照队列顺序选择此时对应的收货人电话自动拨打。通话结束后，队列指向下一个待收货人。

GPS/北斗模块负责提供位置信息，这一模块早已成熟应用于各种电子设备，骑手身处室外，GPS信号优良，能以较小的位置误差完成定位环节，获得经纬度坐标数据。

另一方面，平台将客户所留存的地址信息转化为经纬度坐标，控制器负责比较二者坐标直线距离，并参考楼层信息预估等待时间，智能选择R值，并提供GSM模块拨打电话触发依据。

GSM模块，是将GSM射频芯片、基带处理芯片、存储器、功放器件等集成在一块线路板上，具有独立的操作系统、GSM射频处理、基带处理并提供标准接口的功能模块。该模块可插入SIM卡，实现收发短信、拨打电话甚至移动数据上网等功能。该模块在本系统内承担通信作用，骑手不必停车使用手机拨打客户电话，在触发条件下，该模块将自动按照队列进行拨叫，大大提高了效率。

同时，还具备进一步整合车速、用户住宅信息、路况乃至天气数据，智能决定拨打电话时机的可能性。

三、创新特色

近年来随着外卖行业的兴起，骑手这一行业也随着诞生，但因配送商品过程中引发的交通事故也时有发生。保障骑手生命安全，提高消费者满意度，提高骑手送货效率是令外卖行业领导者困扰的问题。该系统试图从保障两者权益的角度出发，利用已有的定位系统，以商家、客户、骑手实时位置信息建立系统，及时迅速反馈三者的位置，依托大数据分析平台，使骑手位置与收货地址信息实时更新，对取、送货路线进行规划，当骑手剩余送货距离所花费时间与消费者出门取送商品的时间大致相等时，自动拨打消费者电话，避免骑手骑车拨打电话，从而为减少城市交通事故提供技术支持，在一定程度上保障騎手的生命安全、减低交通事故率及提高骑手的送货效率。

四、应用前景

①社会需求：电子技术、互联网技术的发展，基于电子技术与互联网技术结合的导航自动拨号系统成为今后的发展方向，但目前社会上并没有相关系统解决骑手送餐路径规划和配送过程中因打电话引发的交通事故，尤其在恶劣天气条件下，骑手的生命安全更加得不到保障，因此亟需一种可以保障骑手生命安全、提高消费者满意度和提高骑手送货效率的系统来保障二者的权益，并从而减少城市交通事故。

②解决问题：商家一方面希望保障骑手生命安全，另一方面也希望提高消费者满意度，拟定开发的骑手送餐导航自动拨号系统是以单片机为控制中心，系统在程序控制下，根据现有卫星定位系统与大数据结合，保障骑手的位置和送货地点实时更新，对取、送货路线进行规划，在骑手剩余送货距离所花费时间与消费者出门取送商品的时间大致相等时，自动拨打消费者电话。

③应用性强：该系统旨在保障骑手生命安全、提高消费者满意度和骑手送餐效率，经过数据的采集与运算等一系列技术手段来保障二者权益以及减少城市交通事故，具有很强的应用性。同时也可以作为快递行业的参考，通过改进，使其具有更高的商业价值。

参考文献：

[1]门虎，郭振杰、武旭，智能安防报警系统的研究与应用[J]，中国信息界2012（12）

[2]张强，外卖骑手订单推送算法的研究，华中科技大学，2018