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

《基于聚类技术的外卖配送区域规划系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文基于聚类技术的外卖配送区域规划系统的设计与实现DESIGNANDIMPLEMENTATIONOFREGIONALPLANNINGSYSTEMFORTAKE-OUTDELIVERYBASEDONCLUSTERINGTECHNIQUE张龙瑶哈尔滨工业大学2018年6月国内图书分类号：TP311学校代码：10213国际图书分类号：621.3密级：公开工程硕士学位论文基于聚类技术的外卖配送区域规划系统的设计与实现硕士研究生：张龙瑶导师：徐志明教授副导师康宁轩工程师申请学位：工程硕士学科：软件工程所在单位：计算

2、机科学与技术学院答辩日期：2018年6月授予学位单位：哈尔滨工业大学ClassifiedIndex:TP311U.D.C:621.3DissertationfortheMasterDegreeinEngineeringDESIGNANDIMPLEMENTATIONOFREGIONALPLANNINGSYSTEMFORTAKE-OUTDELIVERYBASEDONCLUSTERINGTECHNIQUECandidate：ZhanglongyaoSupervisor：Prof.xuzhimingAcademicDeg

3、reeAppliedfor：MasterofEngineeringSpeciality：SoftwareEngineeringAffiliation：SchoolofComputerScienceDateofDefence：June,2018Degree-Conferring-Institution：HarbinInstituteofTechnology哈尔滨工业大学工程硕士学位论文摘要随着经济的快速发展，外卖已经成为城市生活中不可或缺的一部分。对于各外卖平台来说，外卖配送的准时性是其最为核心的竞争力，而外卖配送

4、的准时性取决于外卖平台对外卖骑手的调度方法。E外卖作为国内最大的外卖平台，它的调度方法为系统调度，即系统通过指定当前订单所在配送区域内的最优骑手对该订单进行配送。然而，很多配送区域由于区域边界导致的其形状怪异、面积过小和区域内商家分布不均等问题，致使系统无法通过调度有限的骑手满足该区域的配送需求。因此，E外卖需要对当前众多城市的配送区域进行重新规划。然而，E外卖配送区域众多，仅凭业务人员进行人工规划无法完成如此庞大的工作量，并且单凭业务人员个人的经验无法兼顾该城市的所有配送区域。本课题开发的外卖配送区域规划系统是

5、以提高业务人员进行配送区域规划的效率和提供相关的数据分析结果为目的，通过挖掘E外卖的历史订单数据的方法对外卖配送区域进行规划，通过调用公司的仿真平台接口进行仿真实验来验证区域规划对该城市整体配送能力的改变，通过解析订单数据和区域边界并对其进行量化以筛选出可能存在问题的区域，并通过调用高德地图接口进行区域边界展示及热点商家热力图展示。本文按照软件工程的过程与方法组织。首先进行需求分析，从功能和性能方面对系统提出了需求，将系统从功能上划分为系统管理、区域规划、仿真分析、区域分析和区域信息展示五个功能模块，对数据库进行

6、了设计。在详细设计阶段，首先从系统功能结构、系统架构和数据库设计方面对系统进行了分析与设计，采用SpringMVC架构进行开发，随后对系统各功能模块进行了详细的设计，并在系统实现阶段对其进行了实现。最后在系统测试阶段进行了功能测试和非功能测试，根据规格说明书中提出的功能需求和非功能需求进行相关验证，验证系统满足相关功能需求和非功能需求。关键词：外卖配送；区域规划；聚类；SpringMVC-I-AbstractAbstractWiththerapiddevelopmentofeconomy,take-outhasb

7、ecomeanindispensablepartofcitylife.Forvariousdeliveryplatforms,thepunctualityofdeliverydeliveryistheirmostcorecompetitiveness,andthepunctualityofdeliverydependsonthedispatchingmethodofthedeliveryplatformtoselltherider.Asthelargesttake-outplatforminChina,thedi

8、spatchingmethodofe-deliveryissystemscheduling,thatis,thesystemdeliverstheorderbyspecifyingtheoptimalriderinthedeliveryareawherethecurrentorderislocated.However,manyofthedistributionareaof