一种送餐调度系统及其送餐调度方法与流程

本发明涉及智能送餐系统，更具体地说，涉及一种送餐调度系统及其送餐调度方法。

背景技术

打包形式是最早出现的外卖形式，虽然古老，却延续至今。随着电话、手机、网络的普及，外卖行业得到迅速的发展。随着外送行业的发展现有的送餐系统逻辑如下，首先用户通过移动终端选择对应的商户，商户进行对应配餐，同时外卖服务人员接收订单进行取餐，直到外卖配送人员根据商户位置找到对应的商户，将餐饮送至用户所输入的目的地址，而目前这一系统存在一个较为明显的问题由于系统的送餐调度受地域影响较大，而外卖配送人员一般都是通过骑行的方式进行外卖送餐，而骑行送餐的方式明显存在一个较大的问题，由于是通过骑行送餐，所以配送范围一般较小，而如果商户和对应的送餐地址较远，而送餐时间成本增加导致整个送餐系统的运营出现成本上升，而现有目前如此巨大的外卖订餐量而言，大规模、大量的骑行送餐，还会增加交通负荷，对城市交通产生不良影响。

技术实现要素：

有鉴于此，本发明第一目的是提供一种送餐调度系统；

本发明第二目的是提供一种送餐调度方法。

为了解决上述技术问题，本发明的技术方案是：一种送餐调度系统，对应一预先在电子地图上划分的管理区域设置，包括发餐规划模块、送餐规划模块、订单配置模块、骑手调度模块以及集散调度模块；还包括送餐司机端以及骑手端，所述送餐司机端包括供送餐司机驾驶的机动车以及送餐车智能终端，所述骑手端包括供骑手驾驶的非机动车以及骑手智能终端；

所述发餐规划模块包括发餐规划策略以及发餐划分策略，所述发餐规划策略包括在所述管理区域标记所有餐厅位置，并为每一餐厅位置配置对应的订单销量值，所述订单销量值反映该餐厅的销售的订单数量；所述发餐划分策略包括将所述管理区域划分为若干发餐规划分区，以使所有的餐厅位置均在所述发餐规划分区中，且每一发餐规划分区的面积、餐厅数量以及订单数量满足一发餐规划条件，并在每一所述发餐规划分区确定一发餐点位置，所述发餐点位置分别与每一餐厅的距离满足一发餐距离条件；

所述送餐规划模块包括送餐规划策略以及送餐划分策略，所述送餐规划策略包括在所述管理区域标记所有收餐区域的位置，并为每一收餐区域配置对应的订单购买值，所述订单购买值反映该收餐区域的购买的订单数量；所述送餐划分策略包括将所述管理区域划分为若干送餐规划分区，以使所有的收餐区域均在所述送餐规划分区汇总，且每一送餐规划分区的面积、收餐区域数量、订单数量满足一送餐规划条件，并在每一所述送餐规划分区确定一送餐点位置，所述送餐点位置分别与每一收餐区域的距离满足一送餐距离条件；

用户通过所述订单配置模块生成订单，所述订单配置模块根据订单生成订单信息，所述订单信息包括餐厅信息以及收餐区域信息，所述订单配置模块根据订单信息生成一对应的骑手调度信息以及一集散调度信息，所述骑手调度信息包括发餐骑手调度信息以及送餐骑手调度信息；

所述骑手调度模块包括发餐子策略以及送餐子策略，所述发餐子策略包括接收发餐骑手调度信息，根据发餐骑手调度信息的内容将所述发餐骑手调度信息发送至对应骑手智能终端，所述发餐骑手调度信息包括骑手信息、餐厅位置、发餐点位置以及订单信息，所述骑手从所述餐厅位置将所述餐品送至所述发餐点位置；所述送餐子策略包括接收送餐骑手调度信息，根据送餐骑手调度信息的内容将所述送餐骑手调度信息发送至对应的骑手智能终端，所述送餐骑手调度信息包括骑手信息、送餐点位置、收餐地址以及订单信息，所述骑手从所述送餐点位置将所述餐品送至所述收餐地址；

所述集散调度模块包括集散调度策略，所述集散调度策略包括接收集散调度信息，根据所述集散调度信息的内容将所述集散调度信息发送至对应的送餐车智能终端，所述送餐司机根据接收到的集散调度信息将餐品从发餐点位置送至送餐点位置或所述送餐司机根据接收到的集散调度信息从送餐点位置移动至发餐点位置。

进一步地，所述发餐点位置设置有发餐暂存站，所述发餐暂存站用于存储餐品；所述送餐点位置设置有送餐暂存在，所述送餐暂存站用于存储餐品。

进一步地，所述发餐规划模块配置有发餐规划更新时间，每隔所述发餐规划更新时间，所述发餐规划模块执行发餐规划策略以及发餐划分策略以获得新的发餐点位置；所述送餐规划模块配置有送餐规划更新时间，每隔所述送餐规划更新时间，所述送餐规划模块执行所述送餐规划策略以及送餐划分策略以获得新的送餐点位置。

进一步地，所述发餐规划条件包括有第一面积限制条件和第二面积限制条件，所述的第一面积限制条件为对于任一发餐规划区域的餐厅数量的密度值处于预设的第一密度范围，所述第二面积限制条件为对于任一发餐规划区域的订单数量的密度值处于预设的第二密度范围。

进一步地，所述送餐规划条件包括有第三面积限制条件和第四面积限制条件，所述的第三面积限制条件为对于任一送餐规划区域的收货区域数量的密度值处于预设的第三密度范围，所述第四面积限制条件为对于任一送餐规划区域的订单数量的密度值处于预设的第四密度范围。

进一步地，所述发餐距离条件为所述发餐点位置是在发餐规划区域内预设的若干发餐规划点中，与每一餐厅距离之和最小的发餐规划点的位置；所述送餐距离条件为所述送餐点位置是在送餐规划区域内预设的若干送餐规划点钟，与每一收餐区域距离之和最小的送餐规划点的位置。

进一步地，所述送餐车包括有若干存餐箱，所述存餐箱用于存放餐品，所述存餐箱设置有存餐箱门，每一存餐箱对应设置有存餐箱编码，所述送餐车终端设置有扫描装置，每一餐品设置有二维图形码，所述二维图形码对应所述餐品的订单信息设置，所述送餐车终端通过所述扫描装置扫描餐品上的二维图形码获取对应的订单信息，当所述送餐车终端扫描餐品的二维图形码时，根据订单信息为所述餐品匹配对应的存餐箱并开启所述存餐箱上的箱门，当所述箱门被手动盖合时，关联所述存餐箱以及对应的订单信息；

骑手可通过骑手终端将送餐骑手信息发送至送餐车终端以根据订单信息开启存餐箱上对应的箱门。

进一步地，根据订单信息为餐品匹配对应的存餐箱的方法为：将位于同一收餐区域的订单信息所对应的餐品与同一存餐箱匹配；且所述送餐子策略中包括将同一收餐区域的订单信息与同一骑手匹配。

本发明的第二发明目的包括，提供一种送餐调度方法，提供发餐规划模块、送餐规划模块、订单配置模块、骑手调度模块以及集散调度模块；还包括送餐司机端以及骑手端，所述送餐司机端包括供送餐司机驾驶的机动车以及送餐车智能终端，所述骑手端包括供骑手驾驶的非机动车以及骑手智能终端；

包括配置步骤，下单步骤以及调度步骤；

所述配置步骤包括发餐规划步骤、发餐划分步骤、送餐规划步骤以及送餐划分步骤，所述发餐规划子步骤包括在所述管理区域标记所有餐厅位置，并为每一餐厅位置配置对应的订单销量值，所述订单销量值反映该餐厅的销售的订单数量；所述发餐划分子步骤包括将所述管理区域划分为若干发餐规划分区，以使所有的餐厅位置均在所述发餐规划分区中，且每一发餐规划分区的面积、餐厅数量以及订单数量满足一发餐规划条件，并在每一所述发餐规划分区确定一发餐点位置，所述发餐点位置分别与每一餐厅的距离满足一发餐距离条件；所述送餐规划子步骤包括在所述管理区域标记所有收餐区域的位置，并为每一收餐区域配置对应的订单购买值，所述订单购买值反映该收餐区域的购买的订单数量；所述送餐划分子步骤包括将所述管理区域划分为若干送餐规划分区，以使所有的收餐区域均在所述送餐规划分区汇总，且每一送餐规划分区的面积、收餐区域数量、订单数量满足一送餐规划条件，并在每一所述送餐规划分区确定一送餐点位置，所述送餐点位置分别与每一收餐区域的距离满足一送餐距离条件；

所述下单步骤包括用户通过所述订单配置模块生成订单，所述订单配置模块根据订单生成订单信息，所述订单信息包括餐厅信息以及收餐区域信息，所述订单配置模块根据订单信息生成一对应的骑手调度信息以及一集散调度信息，所述骑手调度信息包括发餐骑手调度信息以及送餐骑手调度信息；

所述调度步骤包括发餐调度子步骤、发餐调度子步骤集散调度子步骤，所述发餐调度子步骤包括接收发餐骑手调度信息，根据发餐骑手调度信息的内容将所述发餐骑手调度信息发送至对应骑手智能终端，所述发餐骑手调度信息包括骑手信息、餐厅位置、发餐点位置以及订单信息，所述骑手从所述餐厅位置将所述餐品送至所述发餐点位置；所述送餐调度子步骤包括接收送餐骑手调度信息，根据送餐骑手调度信息的内容将所述送餐骑手调度信息发送至对应的骑手智能终端，所述送餐骑手调度信息包括骑手信息、送餐点位置、收餐地址以及订单信息，所述骑手从所述送餐点位置将所述餐品送至所述收餐地址；所述集散调度子步骤包括接收集散调度信息，根据所述集散调度信息的内容将所述集散调度信息发送至对应的送餐车智能终端，所述送餐司机根据接收到的集散调度信息将餐品从发餐点位置送至送餐点位置或所述送餐司机根据接收到的集散调度信息从送餐点位置移动至发餐点位置。

本发明技术效果主要体现在以下方面：通过这样设置，一来极大解决了中长距离下送餐效率的问题，同时减少了电瓶车在大量投入外卖送餐系统的情况下对交通造成的负荷问题，通过机动车以集散运输的方式，投入对外卖送餐的运输，大大提高了运输效率。

附图说明

图1：本发明系统架构原理图。

附图标记：100、发餐规划模块；200、送餐规划模块；300、订单配置模块；400、骑手调度模块；500、集散调度模块；11、送餐司机端；12、骑手端；13、送餐智能终端。

具体实施方式

以下结合附图，对本发明的具体实施方式作进一步详述，以使本发明技术方案更易于理解和掌握。

参照图1所示，一种送餐调度系统，对应一预先在电子地图上划分的管理区域设置，每个送餐调度系统是对应一个管理区域设置，例如每一城市属于不同的管理区域，而电子地图可以使用外卖送餐平台的电子地图，包括发餐规划模块100、送餐规划模块200、订单配置模块300、骑手调度模块400以及集散调度模块500；还包括送餐司机端11以及骑手端12，所述送餐司机端11包括供送餐司机驾驶的机动车以及送餐车智能终端，送餐车可以是汽车或是面板车或是小货车，在此不做局限，所述骑手端12包括供骑手驾驶的非机动车以及骑手智能终端；与现有的送餐模式不同，目前交通工具分为两种，一种为非机动车，一种为机动车，首先机动车作用是中长途运输，非机动的作用是短途运输，这样一来，任意的餐点需要进行中长途运输时，通过骑手将餐品送到送餐车位置，再由送餐车送到对应的交接位置，再由骑手将餐品从交接位置送到对应的收餐地址，这样减少了骑手送餐的难度和距离，减小交通负荷，而这样的系统，需要对具体的每个餐厅位置进行规划，同时限定交接地点和交接时间，才能保证不会对延误率产生影响，所以设置如下系统架构：

所述发餐规划模块100包括发餐规划策略以及发餐划分策略，所述发餐规划策略包括在所述管理区域标记所有餐厅位置，并为每一餐厅位置配置对应的订单销量值，所述订单销量值反映该餐厅的销售的订单数量；所述发餐划分策略包括将所述管理区域划分为若干发餐规划分区，以使所有的餐厅位置均在所述发餐规划分区中，且每一发餐规划分区的面积、餐厅数量以及订单数量满足一发餐规划条件，并在每一所述发餐规划分区确定一发餐点位置，所述发餐点位置分别与每一餐厅的距离满足一发餐距离条件；所述发餐距离条件为所述发餐点位置是在发餐规划区域内预设的若干发餐规划点中，与每一餐厅距离之和最小的发餐规划点的位置；发餐规划模块100属于预先设置的的模块，而这个预先设置的这个模块，目的是为了确定发餐点的位置，而发餐点的位置一般而言，需要与几个参数相关，而首先需要将电子地图按照逻辑划分为若干个区域，这样每个区域之间相互独立（也可以存在交集），而需要保证的是，每个区域都会包括有若干个餐厅，这样当需要送餐时，骑手就可以按照区域划分，将餐品送至对应的交接点，而需要说明的是，每一单独的规划区域的面积应确定在一个合理的范围，同时每一规划区域的餐厅数量和订单数量不宜太多也不宜太少，所述发餐点位置设置有发餐暂存站，所述发餐暂存站用于存储餐品，这样一来，当骑手将餐品送到发餐点时，但是送餐车尚未到达，为了避免等待，可以将餐品先存储到发餐暂存站，这样一来，骑手就可以去获取下一订单，完成配送，所述发餐规划模块100配置有发餐规划更新时间，每隔所述发餐规划更新时间，所述发餐规划模块100执行发餐规划策略以及发餐划分策略以获得新的发餐点位置；例如每天都会出现新商户入驻或者订单更新的情况，所以可以将24小时作为发餐规划时间，这样一来，可以实时更新发餐位置，起到一个合理规划的效果；所述发餐规划条件包括有第一面积限制条件和第二面积限制条件，所述的第一面积限制条件为对于任一发餐规划区域的餐厅数量的密度值处于预设的第一密度范围，所述第二面积限制条件为对于任一发餐规划区域的订单数量的密度值处于预设的第二密度范围。例如每100平方米内，餐厅数量不超过50家，不少于20家，例如每100平方米内的订单数量不超过2万件，不少于5000件，这样就可以划分出满足条件的区域，就可以形成送餐规划区域，而需要说明的是，需要预先在电子地图上确定若干个发餐规划点，发餐规划点的选取根据实际情况，选择距离较近，且较为空旷的地方，而选择总距离最近的发餐规划点作为发餐点，这样就可以实现最佳效率的配送，而除去在电子地图上设置发餐规划点，其他步骤均通过计算机程序计算获得，较为简单便利，送餐司机端11接收到的调度信息是由送餐规划模块200和发餐规划模块100的数据计算后进行输出。

所述送餐规划模块200包括送餐规划策略以及送餐划分策略，所述送餐规划策略包括在所述管理区域标记所有收餐区域的位置，并为每一收餐区域配置对应的订单购买值，所述订单购买值反映该收餐区域的购买的订单数量；所述送餐划分策略包括将所述管理区域划分为若干送餐规划分区，以使所有的收餐区域均在所述送餐规划分区汇总，且每一送餐规划分区的面积、收餐区域数量、订单数量满足一送餐规划条件，并在每一所述送餐规划分区确定一送餐点位置，所述送餐点位置分别与每一收餐区域的距离满足一送餐距离条件；所述送餐点位置设置有送餐暂存在，所述送餐暂存站用于存储餐品。所述送餐规划模块200配置有送餐规划更新时间，每隔所述送餐规划更新时间，所述送餐规划模块200执行所述送餐规划策略以及送餐划分策略以获得新的送餐点位置。所述送餐规划条件包括有第三面积限制条件和第四面积限制条件，所述的第三面积限制条件为对于任一送餐规划区域的收货区域数量的密度值处于预设的第三密度范围，所述第四面积限制条件为对于任一送餐规划区域的订单数量的密度值处于预设的第四密度范围。所述送餐距离条件为所述送餐点位置是在送餐规划区域内预设的若干送餐规划点钟，与每一收餐区域距离之和最小的送餐规划点的位置。逻辑与发餐规划的逻辑相同，在此不做赘述，需要说明的是，餐厅是按个分布，但是收餐区域是按小区或街道分布，因为一个用于在一个地址下单不足以构成去判断这个用于下一时刻是否会下订单的依据，所以单独用户地址去计算数据量大，精度不够，但是例如一个小区或一个街道，一段时间的下单数量是具有规律且较为稳定的，所以按区域进行划分，计算距离时，则按中心位置的距离进行计算即可。收餐区域的面积确定，送餐点的位置的选定，在此不做赘述。

用户通过所述订单配置模块300生成订单，所述订单配置模块300根据订单生成订单信息，所述订单信息包括餐厅信息以及收餐区域信息，所述订单配置模块300根据订单信息生成一对应的骑手调度信息以及一集散调度信息，所述骑手调度信息包括发餐骑手调度信息以及送餐骑手调度信息；首先用户生成订单的逻辑与现有外卖系统相同，订单信息势必包括餐厅信息，而通过算法匹配的方式，将订单信息发送到骑手以及送餐车终端，具体算法如下进行详述，而餐品在成品后会有餐品清单，餐品订单上可设置有二维码，供后续操作使用。

所述骑手调度模块400包括发餐子策略以及送餐子策略，所述发餐子策略包括接收发餐骑手调度信息，根据发餐骑手调度信息的内容将所述发餐骑手调度信息发送至对应骑手智能终端，所述发餐骑手调度信息包括骑手信息、餐厅位置、发餐点位置以及订单信息，所述骑手从所述餐厅位置将所述餐品送至所述发餐点位置；所述送餐子策略包括接收送餐骑手调度信息，根据送餐骑手调度信息的内容将所述送餐骑手调度信息发送至对应的骑手智能终端，所述送餐骑手调度信息包括骑手信息、送餐点位置、收餐地址以及订单信息，所述骑手从所述送餐点位置将所述餐品送至所述收餐地址；首先对于发餐子策略进行说明，根据餐厅的位置生成的骑手调度信息，然后将骑手调度信息发送至对骑手所在终端，而例如相近餐厅、相同时刻生成的订单，被发送到同一骑手手中，可以节约时间，每一骑手都存在一个负责的区域，而通过这样的调度方式，大大简化了外卖分配算法的逻辑（原有的逻辑是餐厅和收餐地址两个变量），现在仅仅有餐厅一个变量，而发餐点是已知固定量，所以形成最优调度算法的计算量大大减小，这样就可以将餐品按最优的效率进行配送，大大增加的配送效率，而且算法适应性更高，而同样的，送餐的逻辑也是相同，不同的是，送餐点地址要先匹配到对应的收餐区域，再进行计算，较为简单便利。

所述集散调度模块500包括集散调度策略，所述集散调度策略包括接收集散调度信息，根据所述集散调度信息的内容将所述集散调度信息发送至对应的送餐车智能终端，所述送餐司机根据接收到的集散调度信息将餐品从发餐点位置送至送餐点位置或所述送餐司机根据接收到的集散调度信息从送餐点位置移动至发餐点位置。首先作为本发明的核心要点，送餐车以机动车的形式进行送餐，具有容量大，速度快的特点，而例如，电子地图上确定的送餐点为a1\a2\a3\a4，发餐点为b1\b2\b3，那么送餐车首先在b1点等候，将餐品送到a1点，例如每隔5分钟需要有一辆送餐车从b1出发，而送餐车到达a1后，就可以到a1就近的发餐点等候，下一次送餐，这样将多辆送餐车进行规划，就可以得到最后的送餐结果，较为简单便利。

所述送餐车包括有若干存餐箱，所述存餐箱用于存放餐品，所述存餐箱设置有存餐箱门，每一存餐箱对应设置有存餐箱编码，所述送餐车终端设置有扫描装置，每一餐品设置有二维图形码，所述二维图形码对应所述餐品的订单信息设置，所述送餐车终端通过所述扫描装置扫描餐品上的二维图形码获取对应的订单信息，当所述送餐车终端扫描餐品的二维图形码时，根据订单信息为所述餐品匹配对应的存餐箱并开启所述存餐箱上的箱门，当所述箱门被手动盖合时，关联所述存餐箱以及对应的订单信息；根据订单信息为餐品匹配对应的存餐箱的方法为：将位于同一收餐区域的订单信息所对应的餐品与同一存餐箱匹配；且所述送餐子策略中包括将同一收餐区域的订单信息与同一骑手匹配。需要说明的是，存餐箱可以设置为保温隔热箱，通过电控开启或关闭箱门，而在发餐时，骑手通过餐品上的二维码扫描，对应餐品的存餐箱门就会打开，就可以方便存放餐品，骑手可通过骑手终端将送餐骑手信息发送至送餐车终端以根据订单信息开启存餐箱上对应的箱门。而取餐时，骑手通过订单信息扫描的方式，进行取餐，原则上取餐时，一个骑手分配一个存餐箱，这样不会因人为取餐的失误导致的取餐问题。

实施例2，一种送餐调度方法，提供发餐规划模块100、送餐规划模块200、订单配置模块300、骑手调度模块400以及集散调度模块500；还包括送餐司机端11以及骑手端12，所述送餐司机端11包括供送餐司机驾驶的机动车以及送餐车智能终端，所述骑手端12包括供骑手驾驶的非机动车以及骑手智能终端；

包括配置步骤，下单步骤以及调度步骤；

所述配置步骤包括发餐规划步骤、发餐划分步骤、送餐规划步骤以及送餐划分步骤，所述发餐规划子步骤包括在所述管理区域标记所有餐厅位置，并为每一餐厅位置配置对应的订单销量值，所述订单销量值反映该餐厅的销售的订单数量；所述发餐划分子步骤包括将所述管理区域划分为若干发餐规划分区，以使所有的餐厅位置均在所述发餐规划分区中，且每一发餐规划分区的面积、餐厅数量以及订单数量满足一发餐规划条件，并在每一所述发餐规划分区确定一发餐点位置，所述发餐点位置分别与每一餐厅的距离满足一发餐距离条件；所述送餐规划子步骤包括在所述管理区域标记所有收餐区域的位置，并为每一收餐区域配置对应的订单购买值，所述订单购买值反映该收餐区域的购买的订单数量；所述送餐划分子步骤包括将所述管理区域划分为若干送餐规划分区，以使所有的收餐区域均在所述送餐规划分区汇总，且每一送餐规划分区的面积、收餐区域数量、订单数量满足一送餐规划条件，并在每一所述送餐规划分区确定一送餐点位置，所述送餐点位置分别与每一收餐区域的距离满足一送餐距离条件；

所述下单步骤包括用户通过所述订单配置模块300生成订单，所述订单配置模块300根据订单生成订单信息，所述订单信息包括餐厅信息以及收餐区域信息，所述订单配置模块300根据订单信息生成一对应的骑手调度信息以及一集散调度信息，所述骑手调度信息包括发餐骑手调度信息以及送餐骑手调度信息；

所述调度步骤包括发餐调度子步骤、发餐调度子步骤集散调度子步骤，所述发餐调度子步骤包括接收发餐骑手调度信息，根据发餐骑手调度信息的内容将所述发餐骑手调度信息发送至对应骑手智能终端，所述发餐骑手调度信息包括骑手信息、餐厅位置、发餐点位置以及订单信息，所述骑手从所述餐厅位置将所述餐品送至所述发餐点位置；所述送餐调度子步骤包括接收送餐骑手调度信息，根据送餐骑手调度信息的内容将所述送餐骑手调度信息发送至对应的骑手智能终端，所述送餐骑手调度信息包括骑手信息、送餐点位置、收餐地址以及订单信息，所述骑手从所述送餐点位置将所述餐品送至所述收餐地址；所述集散调度子步骤包括接收集散调度信息，根据所述集散调度信息的内容将所述集散调度信息发送至对应的送餐车智能终端，所述送餐司机根据接收到的集散调度信息将餐品从发餐点位置送至送餐点位置或所述送餐司机根据接收到的集散调度信息从送餐点位置移动至发餐点位置。

当然，以上只是本发明的典型实例，除此之外，本发明还可以有其它多种具体实施方式，凡采用等同替换或等效变换形成的技术方案，均落在本发明要求保护的范围之内。