騎手送餐導(dǎo)航自動撥號系統(tǒng)

祝元愷 王碩 王志珩 潘建平

摘要：隨著我國互聯(lián)網(wǎng)技術(shù)的迅速發(fā)展，互聯(lián)網(wǎng)外賣行業(yè)迅猛發(fā)展。消費(fèi)者對于送餐速度的要求逐步提高，但是騎行過程中騎手使用移動電話聯(lián)系買家造成了極大的交通隱患，也降低了配送效率。運(yùn)用地理位置和算法智能生成撥叫隊(duì)列并智能控制撥叫系統(tǒng)對此解決問題有較大現(xiàn)實(shí)意義。

關(guān)鍵詞：最優(yōu)路徑;騎手送餐;自動撥號

一、研究背景

隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，以餓了么外賣、美團(tuán)外賣等為代表的互聯(lián)網(wǎng)外賣行業(yè)迅猛發(fā)展。在外賣送至消費(fèi)者的過程中，騎手起著至關(guān)重要的作用，它關(guān)系著將服務(wù)完成后在一定程度上消費(fèi)者對商家的評價的好壞，送餐時間越快，消費(fèi)者對商家的評價就更高，在此過程中不考慮消費(fèi)者對商品的評價。在騎手即將將外賣送至消費(fèi)者的手中時，往往需要撥打消費(fèi)者的預(yù)留電話，方便消費(fèi)者能及時拿到外賣。很多騎手為節(jié)省時間，在騎車過程中給消費(fèi)者打電話，導(dǎo)致了許多的交通事故發(fā)生;但騎手到達(dá)后再打電話會使等待時間變長，使騎手送貨量下降。

本項(xiàng)目正是針對于近年來外賣行業(yè)興起，從保障騎手生命安全以及消費(fèi)者滿意度方面考慮，為減少城市交通事故探索一種可能的解決方案。

二、系統(tǒng)設(shè)計原理

（一）設(shè)計思路

首先，系統(tǒng)寄存于外賣APP，如美團(tuán)、餓了么等手機(jī)消費(fèi)者端，利用該平臺所涵蓋的消費(fèi)者手機(jī)號碼、地址信息預(yù)存進(jìn)自動撥號系統(tǒng)，這也是為了保證騎手在到達(dá)目的地附近時，系統(tǒng)能自動撥號告知消費(fèi)者取餐。其次，騎手通過搶單、接單等方式，前往外賣商家，在此過程中，系統(tǒng)會在實(shí)時考慮送達(dá)時間的情況下，根據(jù)騎手車上商品配送地址和外賣商家的取貨地址建立實(shí)時系統(tǒng)，系統(tǒng)開始通過Dijkstra算法計算最短路徑問題，在保證外賣不超過配送時間這個限制條件下系統(tǒng)會自動給出提示前往收貨地址還是取貨地址。若騎手前往外賣商家，進(jìn)行取貨、確認(rèn)商品信息等過程后，前往收貨地址。系統(tǒng)開始規(guī)劃路線，開始導(dǎo)航。在考慮送達(dá)時間的基礎(chǔ)上，系統(tǒng)自動規(guī)劃路線短、用時少的路線，合理安排所拿商品的配送順序。以收貨地址為圓心，以半徑R畫圓，當(dāng)騎手到達(dá)這個圈內(nèi)，系統(tǒng)自動給消費(fèi)者撥打電話，電話為自動提示音，如：您好！您的外賣已到樓下，請及時下樓取餐。謝謝配合。如有特殊情況不能及時取餐，請按1轉(zhuǎn)人工服務(wù)與騎手溝通。其中圓的半徑R取決于消費(fèi)者下樓的時間，系統(tǒng)自定讀取消費(fèi)者的地址信息，確定消費(fèi)者樓層，計算所需時間，以時間乘騎手騎行的速度，決定R的數(shù)值。當(dāng)本次送餐完成后，系統(tǒng)再次建立新的實(shí)時系統(tǒng)開始下次規(guī)劃。

（二）技術(shù)原理

Dijkstra算法（迪杰斯特拉）是典型的最短路徑路由算法，用于計算一個節(jié)點(diǎn)到其他所有節(jié)點(diǎn)的最短路徑。主要特點(diǎn)是以起始點(diǎn)為中心向外層層擴(kuò)展，直到擴(kuò)展到終點(diǎn)為止。

由算法確定送餐隊(duì)列，GPS模塊定時刷新GPS數(shù)據(jù)，并與收貨地址GPS地址進(jìn)行比對，當(dāng)距離小于系統(tǒng)根據(jù)時間所計算的設(shè)定值時，達(dá)到觸發(fā)條件，GSM模塊按照隊(duì)列順序選擇此時對應(yīng)的收貨人電話自動撥打。通話結(jié)束后，隊(duì)列指向下一個待收貨人。

GPS/北斗模塊負(fù)責(zé)提供位置信息，這一模塊早已成熟應(yīng)用于各種電子設(shè)備，騎手身處室外，GPS信號優(yōu)良，能以較小的位置誤差完成定位環(huán)節(jié)，獲得經(jīng)緯度坐標(biāo)數(shù)據(jù)。

另一方面，平臺將客戶所留存的地址信息轉(zhuǎn)化為經(jīng)緯度坐標(biāo)，控制器負(fù)責(zé)比較二者坐標(biāo)直線距離，并參考樓層信息預(yù)估等待時間，智能選擇R值，并提供GSM模塊撥打電話觸發(fā)依據(jù)。

GSM模塊，是將GSM射頻芯片、基帶處理芯片、存儲器、功放器件等集成在一塊線路板上，具有獨(dú)立的操作系統(tǒng)、GSM射頻處理、基帶處理并提供標(biāo)準(zhǔn)接口的功能模塊。該模塊可插入SIM卡，實(shí)現(xiàn)收發(fā)短信、撥打電話甚至移動數(shù)據(jù)上網(wǎng)等功能。該模塊在本系統(tǒng)內(nèi)承擔(dān)通信作用，騎手不必停車使用手機(jī)撥打客戶電話，在觸發(fā)條件下，該模塊將自動按照隊(duì)列進(jìn)行撥叫，大大提高了效率。

同時，還具備進(jìn)一步整合車速、用戶住宅信息、路況乃至天氣數(shù)據(jù)，智能決定撥打電話時機(jī)的可能性。

三、創(chuàng)新特色

近年來隨著外賣行業(yè)的興起，騎手這一行業(yè)也隨著誕生，但因配送商品過程中引發(fā)的交通事故也時有發(fā)生。保障騎手生命安全，提高消費(fèi)者滿意度，提高騎手送貨效率是令外賣行業(yè)領(lǐng)導(dǎo)者困擾的問題。該系統(tǒng)試圖從保障兩者權(quán)益的角度出發(fā)，利用已有的定位系統(tǒng)，以商家、客戶、騎手實(shí)時位置信息建立系統(tǒng)，及時迅速反饋三者的位置，依托大數(shù)據(jù)分析平臺，使騎手位置與收貨地址信息實(shí)時更新，對取、送貨路線進(jìn)行規(guī)劃，當(dāng)騎手剩余送貨距離所花費(fèi)時間與消費(fèi)者出門取送商品的時間大致相等時，自動撥打消費(fèi)者電話，避免騎手騎車撥打電話，從而為減少城市交通事故提供技術(shù)支持，在一定程度上保障騎手的生命安全、減低交通事故率及提高騎手的送貨效率。

四、應(yīng)用前景

①社會需求：電子技術(shù)、互聯(lián)網(wǎng)技術(shù)的發(fā)展，基于電子技術(shù)與互聯(lián)網(wǎng)技術(shù)結(jié)合的導(dǎo)航自動撥號系統(tǒng)成為今后的發(fā)展方向，但目前社會上并沒有相關(guān)系統(tǒng)解決騎手送餐路徑規(guī)劃和配送過程中因打電話引發(fā)的交通事故，尤其在惡劣天氣條件下，騎手的生命安全更加得不到保障，因此亟需一種可以保障騎手生命安全、提高消費(fèi)者滿意度和提高騎手送貨效率的系統(tǒng)來保障二者的權(quán)益，并從而減少城市交通事故。

②解決問題：商家一方面希望保障騎手生命安全，另一方面也希望提高消費(fèi)者滿意度，擬定開發(fā)的騎手送餐導(dǎo)航自動撥號系統(tǒng)是以單片機(jī)為控制中心，系統(tǒng)在程序控制下，根據(jù)現(xiàn)有衛(wèi)星定位系統(tǒng)與大數(shù)據(jù)結(jié)合，保障騎手的位置和送貨地點(diǎn)實(shí)時更新，對取、送貨路線進(jìn)行規(guī)劃，在騎手剩余送貨距離所花費(fèi)時間與消費(fèi)者出門取送商品的時間大致相等時，自動撥打消費(fèi)者電話。

③應(yīng)用性強(qiáng)：該系統(tǒng)旨在保障騎手生命安全、提高消費(fèi)者滿意度和騎手送餐效率，經(jīng)過數(shù)據(jù)的采集與運(yùn)算等一系列技術(shù)手段來保障二者權(quán)益以及減少城市交通事故，具有很強(qiáng)的應(yīng)用性。同時也可以作為快遞行業(yè)的參考，通過改進(jìn)，使其具有更高的商業(yè)價值。

參考文獻(xiàn)：

[1]門虎，郭振杰、武旭，智能安防報警系統(tǒng)的研究與應(yīng)用[J]，中國信息界2012（12）

[2]張強(qiáng)，外賣騎手訂單推送算法的研究，華中科技大學(xué)，2018