基于聚类技术的外卖配送区域规划系统的设计与实现

发布时间：2020-11-16 19:46

　　 随着经济的快速发展,外卖已经成为城市生活中不可或缺的一部分。对于各外卖平台来说,外卖配送的准时性是其最为核心的竞争力,而外卖配送的准时性取决于外卖平台对外卖骑手的调度方法。E外卖作为国内最大的外卖平台,它的调度方法为系统调度,即系统通过指定当前订单所在配送区域内的最优骑手对该订单进行配送。然而,很多配送区域由于区域边界导致的其形状怪异、面积过小和区域内商家分布不均等问题,致使系统无法通过调度有限的骑手满足该区域的配送需求。因此,E外卖需要对当前众多城市的配送区域进行重新规划。然而,E外卖配送区域众多,仅凭业务人员进行人工规划无法完成如此庞大的工作量,并且单凭业务人员个人的经验无法兼顾该城市的所有配送区域。本课题开发的外卖配送区域规划系统是以提高业务人员进行配送区域规划的效率和提供相关的数据分析结果为目的,通过挖掘E外卖的历史订单数据的方法对外卖配送区域进行规划,通过调用公司的仿真平台接口进行仿真实验来验证区域规划对该城市整体配送能力的改变,通过解析订单数据和区域边界并对其进行量化以筛选出可能存在问题的区域,并通过调用高德地图接口进行区域边界展示及热点商家热力图展示。本文按照软件工程的过程与方法组织。首先进行需求分析,从功能和性能方面对系统提出了需求,将系统从功能上划分为系统管理、区域规划、仿真分析、区域分析和区域信息展示五个功能模块,对数据库进行了设计。在详细设计阶段,首先从系统功能结构、系统架构和数据库设计方面对系统进行了分析与设计,采用Spring MVC架构进行开发,随后对系统各功能模块进行了详细的设计,并在系统实现阶段对其进行了实现。最后在系统测试阶段进行了功能测试和非功能测试,根据规格说明书中提出的功能需求和非功能需求进行相关验证,验证系统满足相关功能需求和非功能需求。
【学位单位】：哈尔滨工业大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：TP311.52
【部分图文】：

哈尔滨工业大学工程硕士学位论文同时，E 外卖经过长期的发展，已经拥有了大量据，其中蕴含了很多对该城市区域规划有指导作数据量过于庞大且更新快速，单凭业务人员的经及时挖掘出足够的对配送区域规划有指导作用的

哈尔滨工业大学工程硕士学位论文同时，E 外卖经过长期的发展，已经拥有了大量据，其中蕴含了很多对该城市区域规划有指导作数据量过于庞大且更新快速，单凭业务人员的经及时挖掘出足够的对配送区域规划有指导作用的图 1-1 区域面积过小

商家分布不均
【参考文献】

相关期刊论文 前6条

1 徐小凤;刘家芬;郑宇卫;;基于密度的空间数据聚类的正常用户筛选方法[J];计算机应用;2015年S1期

2 钱小凤;林国龙;;基于邮政网络的社区物流多中心m-TSP问题[J];大连交通大学学报;2012年04期

3 赵菊红;张潜;;城市物流共同配送优化方案研究[J];中央民族大学学报(自然科学版);2011年01期

4 吴文周;李利番;王结臣;;平面点集凸包Graham算法的改进[J];测绘科学;2010年06期

5 曹二保;赖明勇;聂凯;刘长石;;大规模物流配送车辆调度问题研究[J];湖南大学学报(自然科学版);2007年12期

6 吴清一;中国物流现状及发展趋势[J];商品储运与养护;2001年01期

相关博士学位论文 前2条

1 孙岩;基于运输情景的多式联运路径规划优化建模方法研究[D];北京交通大学;2017年

2 孙静;电子商务企业末端配送若干关键问题的研究[D];北京科技大学;2017年

相关硕士学位论文 前10条

1 刘意凡;基于Spring MVC的亚马逊物流信息平台的设计与实现[D];北京交通大学;2017年

2 周鹏;基于SaaS模式的小微商户云平台设计与实现[D];哈尔滨工业大学;2017年

3 潘成浩;仓储物流机器人拣选路径规划仿真研究[D];中北大学;2017年

4 陈磊;快递同城网络布局优化研究[D];吉林大学;2016年

5 赵兴龙;基于K-means-遗传算法的众包配送网络优化研究[D];北京交通大学;2016年

6 马远征;基于凸包算法的人脸识别方案[D];云南大学;2016年

7 程小亮;卷烟配送的路线优化研究[D];重庆交通大学;2016年

8 王鹏飞;基于聚类算法的快递服务网点布局研究[D];成都理工大学;2016年

9 李亚玲;多边形面积的计算与面积法的应用[D];西北大学;2015年

10 高宝鑫;基于有约束聚类算法的B2C电商物流网络优化研究[D];上海交通大学;2015年

本文编号：2886585