[发明专利]一种基于GIS的高校外卖物流配送方法

摘要

一种基于GIS的高校外卖物流配送方法，结合了GIS技术，基于获取到配送的外卖总的订单信息，配送的外卖按照配送地点进行分类，计算每组外卖订单的平均下单时间和下单总价格，根据权重比例确定每组订单优先级，按照优先级对订单组进行排序，基于GIS技术最后得到比较合适的外卖配送路线。本发明提供一种配送效率较高的基于GIS的高校外卖物流配送方法。

主权项

1.一种基于GIS的高校外卖物流配送方法，其特征在于：所述高校外卖物流配送方法包括以下步骤：1)、获取总的需要配送外卖订单信息E；2)、将需要配送的外卖按照配送的地点进行分类，将在同一个地址的外卖订单划分成一组，记为E＝{e1,e2,…,ei,…en}其中ei表示配送地点为同一处的外卖订单，n表示外卖订单配送地点的个数，0≤i≤n；3)、按照下单时间和订单价格进行排序，对已划分的外卖订单作如下处理：计算每组外卖订单下单的平均时间，将每组订单下单时间求和后除以该组订单的总数组得到平均下单时间ti，计算每组外卖订单的总价格，记为pi；4)、对每组外卖订单按照平均时间和总体价格进行归一化处理，将每组订单的平均下单时间t_i除以各组平均下单时间的总和，得到归一化后的每组订单的平均下单时间将每组订单的外卖总价格除以所有订单的价格总和，得到归一化后的每组订单价格5)、将归一化处理后的按照权重比例对每组订单进行重新排序，按照(1)式计算出每组订单配送优先级zi；其中ω_t表示平均下单时间的权重，ω_p表示订单价格的权重，ω_t+ω_p＝1，且0≤ω_t≤1,0≤ω_p≤1；6)、最后将计算得到的zi按照从大到小的方式进行排序，排在前面的一组订单配送优先于后面订单；7)、将排好顺序后的订单组以及其对应的位置信息按照优先级一一导入ArcMap中，并且在ArcMap中更直观的显示出来；8)、对配送路径进行分析，将商家周围的道路数据信息导入ArcMap中，利用ArcMap中的Network Analyst Tool中的VRP创建网络分析图层，在图层中将订单组按优先级顺序依次作为停靠点，将道路信息作为路径，最后以在路径上花费最少时间为判断标准来分析得出外卖的配送路径。