基于大数据的卷烟物流配送研究
浅析大数据时代背景下烟草物流管理
浅析大数据时代背景下烟草物流管理摘要：智慧物流是一种创新型的物流业态，将互联网技术、大数据和云计算技术、移动通信技术、智能感应等新型技术与手段运用于仓储、运输、搬运装卸、客户服务等各个物流环节，进行全程化的信息采集，使物流各环节的信息实现实时交流和共享，提高物流系统分析决策和智能执行的能力，提升整个物流系统的智能化、自动化水平。
关键词：大数据；烟草；智慧物流前言党的十九大报告指出，我国已由高速增长阶段转向高质量发展阶段。
党的十九届五中全会指出，经济发展要在质量效益明显提升的基础上实现经济持续健康发展，新时代新阶段的发展必须是高质量发展。
烟草现代物流体系是行业经济运行的重要支撑，贯穿于整个烟草产业链，承担着维护专卖制度、增强渠道掌控、服务卷烟零售户、提升竞争能力等职责，在保障“两烟”生产经营、助力规范管理等方面发挥着重要作用。
随着行业高质量发展不断推进，对智慧物流建设的需求日益凸显，企业迫切需要提高智能化对物流资源配置、物流作业、物流管理的支撑作用。
发挥智慧物流建设对行业现代物流发展的促进作用，加快构建纵向贯通、横向协同、资源共享的烟草现代物流体系，是助力行业高质量发展的迫切需要。
1大数据及大数据分析“数据是信息的表现形式和载体，可以是符号、文字、数字、语音、图像、视频等。
数据和信息是不可分离的，数据是信息的表达，信息是数据的内涵。
数据本身没有意义，数据只有对实体行为产生影响时才成为信息。
”这是百度百科中对“数据”的定义。
数据分为狭义数据及广义数据，狭义数据即为结构化数据，是以数字形式表现的可以进行数学运算的数值；广义的数据是指一切可以用一定形式记录和反映的客观事实，是信息的表现方式或载据，除了数值、图表，还可以是符号、文字、图像、声音、视频等非结构化数据。
狭义数据对接“小数据”，广义数据对接“大数据”。
大数据时代对数据的精确性要求不高，数据的体量之大可以弥足数据不精确带来的不足。
大数据分析以所有数据为研究对象，不强调因果关系，而只注重相关关系。
卷烟厂智慧物流建设方案
卷烟厂智慧物流建设方案随着信息技术的发展，物流行业也在不断地向智能化、数字化方向发展。
智慧物流作为一种新型物流模式，具有很强的优势，对卷烟厂的物流管理也提出了新的要求。
本文将为读者介绍卷烟厂智慧物流的建设方案。
一、智慧物流的定义智慧物流是指基于物联网、人工智能、大数据、区块链等技术的物流管理模式，以提高物流效率、降低物流成本、提升物流服务水平为目标。
二、卷烟厂智慧物流的优势1. 提高物流效率卷烟厂智慧物流可以通过优化物流路径、提升配送速度、减少物流环节等手段，大大提高物流效率。
同时，利用智能化设备，可以快速地进行物流监测、调度和管理，有效地避免物流延误和拥堵。
2. 降低物流成本卷烟厂智慧物流可以通过智能化设备的应用，实现机器人化、自动化操作，减少人力和设备的投入成本。
同时，优化物流路径，减少中转环节和运输费用，还能进一步降低物流成本。
3. 提升物流服务水平卷烟厂智慧物流可以通过提供个性化、高效、优质的物流服务，满足消费者多元化的需求，从而提升消费者的满意度。
同时，卷烟厂还能通过数据分析和监测，及时了解消费者需求，为消费者提供更好的服务体验。
三、卷烟厂智慧物流的建设方案1. 物流网络优化卷烟厂需要根据市场需求和物流规模，建立快速、高效、灵活的物流网络。
同时，还需要建立集中化的调度中心，通过智能化系统实现物流调度、监控和管理。
2. 智能化设备的引入卷烟厂需要引入智能化设备，如自动化物流设备、智能化仓库管理系统等，以提高物流效率和降低物流成本。
同时，还需要应用物联网、大数据等技术，实现物流信息的实时传输和管理。
3. 数据管理与分析卷烟厂需要建立完善的物流数据管理系统，包括数据采集、存储、分析和应用等模块。
通过数据分析，卷烟厂可以及时了解物流状况，制定合理的物流策略，提高物流服务质量并满足消费者需求。
4. 供应链协同管理卷烟厂需要加强与供应链伙伴之间的协同管理，建立完整的供应链信息平台。
通过信息共享和协同管理，可以有效地提高供应链的效率和效益，降低物流成本，并提供更高的服务水平和用户体验。
浅析大数据时代下的烟草商业物流管理
浅析大数据时代下的烟草商业物流管理发布时间：2021-03-30T04:33:56.930Z 来源：《科技新时代》2021年1期作者：夏敏嘉[导读] 大数据技术已经渗透到了我们日常生活与工作的方方面面当中，让我们感受到大数据技术带来的便捷的同时，也感受到大数据技术对企业来说产生了新的压力。
在这种时局下，我们需要审时度势，及时作出反应，调整企业管理思路，使其能够顺应时代的发展。
山东威海烟草有限公司，山东威海烟草有限公司物流配送中心，山东省威海市青岛中路128号邮政编码；264200摘要：大数据技术已经渗透到了我们日常生活与工作的方方面面当中，让我们感受到大数据技术带来的便捷的同时，也感受到大数据技术对企业来说产生了新的压力。
在这种时局下，我们需要审时度势，及时作出反应，调整企业管理思路，使其能够顺应时代的发展。
本文对大数据时代下的烟草商业物流管理进行了浅显的分析，期望能对烟草商业物流发展起到作用。
关键词：大数据；烟草商业物流；企业管理作者简介：夏敏嘉，本科基金项目：无收稿日期：现在最先进的5G技术的应用，除了让我们更加体会到大数据处理的速率、减少延迟等科技带来的方便之外，也让我们感受到，标准的企业管理理念已经不能概括全新的情况，如何管理企业成为一个全新的课题，因为大数据技术已经无处不在，充斥在每个角落里，所以我们无法回避，只能迎面接受这一现状。
烟草商业物流作为一个企业也面临着这样的问题，面对大数据的高速发展，以传统的方式进行企业管理，会发现很多问题并不能解决。
于是我们设想是否能够运用大数据带来的便利来改进企业管理，以此提高工作效率，让烟草商业物流更加蓬勃发展，本文将从以下几个方面进行探讨。
1大数据时代的基本内涵让我们先来了解一个名词，何为大数据？它是指收集所有因测量和传递等发生变化的数据信息，并汇总形成一个庞大的数据库，这就是大数据。
其具有五大特点，分别为V olume(大量)、Velocity(高速)、Variety(多样)、Value(价值密度)、Veracity（真实性）。
商业烟草物流配送路径优化问题研究
商业烟草物流配送路径优化问题研究单位省市：山东省滨州市单位邮编：256600摘要:近些年来,烟草行业一直以来都在探索物流降本增效的途径,如开展精益化管理､现场管理等,也取得了一些成效｡然而,相比于物流服务企业,我国卷烟配送成本仍然偏高｡本文探讨了影响商业烟草物流配送成本的关键问题,并从多个方面提出了优化卷烟配送成本的方案｡关键词:烟草物流;配送成本;优化；商业当今世界,开始将大数据信息技术与物流相结合,从而提高烟草物流的效率｡自电商兴起以来,我国的物流体系也不断发展升级｡从“远梦归侵晓,家书到隔年”到如今我们线上下单,送到家仅需3天左右,以后可能还会更快,这其中的发展进步大数据的作用不可小觑｡因此,基于现代商业的烟草物流优化建议研究就显得非常迫切｡1影响烟草物流配送成本的关键问题1.1对成本控制认识不足部分员工认为降低配送成本是管理层的工作,与基层一线员工关系不大,只要把职责范围内的工作做好了就可以,而对其他的事显得漠不关心｡甚至有些员工认为降低配送成本就是减少支出,不支持反而还有抵触情绪｡主要原因还是平时宣传解释不到位,在工作中没有养成节约的意识,员工思想难以符合当今市场经济发展的要求｡1.2物流管理人才缺乏随着人工智能､大数据､物联网这类信息技术的发展,助推烟草物流产业转型升级进入大数据背景下的发展阶段,所以提出更高要求对专业的人才｡虽然中国现在的人才受教育水平普遍较高,但是精通现代烟草物流的信息技术人员､经营管理人才仍存在短缺的现状｡1.3费用控制未纳入考核根据年度预算定额,物流费用的发生额产生多少就报销多少,只要不超出年度预算定额就可以了｡市公司未将年度预算指标纳入年度考核中,上报市局(公司)的对标指标也未纳入年度考核,致使相关对标指标在年度考核中变成了摆设,没有起到真正的作用｡年度预算定额的标准是根据去年同期数对比略有增长,预算中各项费用预算也是倾向于金额最大化,没有一个标杆进行界定｡1.4配送线路设计不合理配送线路设计不合理造成不必要的人工成本,优化配送线路既是减车,同时也是减人｡不合理的现象主要有:一是客户分散､配送距离长｡由于客户分散造成配送线路多,部分线路重复迂回的现象多,客户的需求量不均衡从而导致每个送货组的工作量存在差异,淡季时车辆的满载率不足,配送工作没有随着季节的变化而适当调整,缺乏弹性机制｡二是空车回程｡最初的配送线路只考虑单程送货问题,空车返程的现象一直存在,造成不必要的成本输出,所以线路优化潜力较大｡1.5卷烟配送效率不高随着大数据､云技术的广泛应用,物流配送业务的可视化管理已成为现实｡目前,卷烟配送还是手工撕单,电话通知零售户｡线路优化也是人为地根据配送经验进行规划,而不是根据实际发生的数据进行测算,结果难免有失偏颇｡如果配送时间有变动,配送单上零售户预留的电话又打不通,配送员只能将卷烟带回｡在高科技发展的今天,可以要求配送员加入客户微信群,有变动及时告知零售户,或者发布定位,零售户就能知道大概接烟时间,不仅可以提高配送效率,而且还有利于建立与零售户的良好关系,增加粘性｡2烟草物流配送成本的优化策略2.1提高对成本管理的认识首先,要让员工充分认识到降低物流成本是实现企业持续健康稳定发展的基石,成本降低了,企业效益才会上来｡其次,要加强员工的教育培训,在员工中树立一切成本皆可控理念,统一思想认识,把降成本的压力传递给每一个员工,落实到每一个环节上,努力做到人人讲成本,事事重精益｡只要每一位员工积极参与,相信一定能拧出“看得见的效益”｡最后,要固化为机制,让节约成本的意识深入人心,使节约成为一种工作习惯｡2.2培养物流大数据管理人才人才是各行各业的发展基础｡根据当前人才培养要求,高校科教研部门可以和网络公司､传统农业公司等开展校企合作,经常举办课程交流活动,学生更能够理解互联网的实际操作流程,充实课程｡通过对知识的掌握,以及公司给他们提供参观和学习的平台,亲自感受农业的开发过程,可以对专业知识更加深入认识,也帮助他们更好的进入社会工作｡特别是要求掌握大数据信息技术､云计算技术､物联网技术和物流专业的复合型人才,能够对其他领域的人才培养制度加以参考和模仿,不断创新人才培养方法,同时对现代物流服务设施加以进一步发展和健全,吸引和留住人才,为当前物流产业的蓬勃发展带来源源不断的活力与生机｡2.3物流对标指标纳入年度绩效考核服务是企业生存的根本｡首先,在保障配送服务的前提下,将物流配送指标,如单箱物流费用､单箱配送费用､人均配送效率､单车耗油量､单车日均送货里程､单车日均送货户数､单车日均送货量､车辆装载率､送货破损率､送货差错率､送货准时率､客户投诉率等指标进行测算和分析,找出影响因素,分析原因,提出整改方案,强化运行的过程控制｡其次,在年度考核中将重要指标,如单箱物流费用､单箱配送费用､人均配送效率､单车耗油量等纳入年度绩效考核,对标指标低于全区平均水平,每低一个标准扣相应分数,直接与年终绩效考核挂钩,以此来激励管理层和员工层努力想办法降低配送成本｡2.4整合优化配送线路以广西地区的商业烟草物流派送为例，根据广西统计年鉴显示,全自治区2017年公路里程是117993公里,2018年公路里程是120547公里,2019年公路里程是123259公里,可以说每年的公路里程都在增长｡目前,交通状况已明显改善,“村村通”也成为现实,因此,调整配送线路也是顺应形势发展的需要｡首先,对当前的送货线路进行实地调研,掌握实际数据;其次,制定线路优化方案,明确工作要求及责任人员,营销和物流部门加强沟通联系,从客户送货周期及送货时间调整,到客户宣传及系统资料维护,双方通力协作,确保实现优化整合方案的无缝对接､平稳实施;再次,根据配送区域､装载量､户数､里程､时间等数据,按照首尾相连､从远到近､以量配车的原则,依照主要公路网络,整合编排现有的送货线路并规划线路图,同时对新规划的线路进行实地走线调研,测算里程及工作时间;最后,在新线路实施后,加强跟踪调研,对不合理的线路进行微调,实现物流资源的最优配置｡在线路调整后,可将多余的人员补充到营销或专卖岗位上,既优化了人力资源,又降低了配送成本｡2.5利用信息技术加强过程管控烟草物流配送中心,要实现物流配送环节的整体优化,实现物流配送管理水平的整体提升,需要借助信息技术及时采集每个环节的作业信息,实现全过程的信息化管理,精简配送交接程序,提高配送效率,发挥信息化技术对配送管理的支撑作用｡配送系统的信息化,其功能模块包括装车登记､送货签收､位置采集､退货登记､异常登记､安全检查､发车登记､回车登记､加油登记､订单状态查询等,后台管理员可以进行配送车辆运行分析､到货情况分析､送货签收监控､车辆在途监控､送货进度监控､代送点管理和送货车组管理等内容｡主要是通过将所有的零售户地址､车辆的基本信息､行驶路线与电子地图进行关联,同时实行电子签收和短信提醒业务,让零售户进一步感知配送服务的便捷性,提高满意度｡另外,要做到信息的同步维护,实时更新配送线路图和配送车辆的全程监控,为线路优化､弹性配送和员工绩效考核的二次分配提供数据支持,在保证服务质量不下降的前提下实现物流降本增效的目标｡3结语本文通过对影响烟草物流配送成本的关键问题进行分析,提出了运用信息技术的手段优化配送线路､实施弹性配送､优化人力资源等方式降低配送成本的方案｡“控成本”是一项长期､复杂的系统工程,需要全体员工积极参与进来,从细微处开始节约,用最少的投入发挥最大效益,让每一分钱都花在刀刃上,从而实现物流低成本运行,最终推动物流行业的高质量发展｡参考文献[1]郑秀恋,温卫娟.物流成本管理[M].北京:清华大学出版化,2013:15.[2]赵莉.浅谈我国卷烟配送物流存在的问题及解决方案[J].商场现代化,2008(11):135-136.[3]林自葵.物流信息系统[M].北京:清华大学出版社,2014.[4]张建喜,赵培英,毕然.基于大数据技术的农产品物流管理研究[J].农机化研究,2022,44(11):216-220.。
基于智慧物流助力烟草业物流新发展
基于智慧物流助力烟草业物流新发展摘要：针对烟草业物流问题展开探讨，结合当前智慧物流技术优势和特点，以泸州烟草业实际物流情况为例进行分析，总结了新时期泸州烟草物流存在的主要问题，并有针对性地提出了相应解决措施，进一步发挥智慧物流的作用，提高烟草分拣、配送效率，降低物流成本，促进泸州烟草业物流创新发展。
根据研究结果可知，通过优化更新空箱回收系统、视频监控系统以及卷烟分拣和配送模式等，能够有效提高烟草业物流运转水平。
关键词：智慧物流；烟草；配送引言：新时期背景下，根据中烟《指导意见》建设思路，泸烟物流逐步加强了对于智慧仓储、智慧物流的建设。
在实际进行烟草业物流建设的过程中，发现当前物流仓库分拣空间利用率已经逐渐满负荷，而且物流系统运行效率较为低下，不仅需要较多的工作人员，而且实际物流效率相对较低。
对此，为促进泸州烟草业物流的创新发展，加强对于智慧物流的研究和运用是十分有必要的。
本文以泸州烟草业物流情况为主要研究对象，总结了物流运输过程中存在的问题，并基于智慧物流，提出了可行性建议，对于行业发展有着积极意义。
一、新时期背景下泸州烟草物流存在的问题（一）仓储空箱回收不及时实际进行空箱回收的过程中，存在以下问题，导致空箱回收不及时，影响仓储安全和工作效率。
主要表现如下：第一，分拣产生的包装空箱造成运输通道及安全通道堵塞，而且现场烟箱堆放混乱，存在安全隐患。
第二，包装空箱回收过程中，由于作业区域重合，导致现场情况复杂，包装空箱回收破损情况严重，降低了空箱回收质量。
第三，当有两条分拣线空箱同时达到空箱转运数量时，机动人员无法同时对两条分拣线空箱进行处理，新产生的空箱堆积如山，增加了工作强度，降低了空箱回收质量[1]。
（二）物流中心监控不到位物流中心是烟草业物流系统运行过程中的重要环节，而物流中心监控系统是保障仓库安全、产品质量的重要系统。
经过对仓库展开为期10天的安全演练后，发现泸烟物流仓储中心监控系统存在问题，监控人员第一时间发现率仅为20%，无法及时处理仓库安全问题。
卷烟生产企业物流配送体系的探索与实践(全文)
卷烟生产企业物流配送体系的探究与实践(全文)Abstract：This paper explored ways of the establishment of modern logistics management system，elaborated how to build modern logistics covering raw materials and features finished products logistics，the embodying "informatization，intelligentize，in—time and standardized" logistics，and illustrates the relations between production flow and logistics as well as the practical significance of the implementation of modern logistics to enhance rapid reaction capability of cigarette manufacturer.Key words：logistics management system；production flow；information flow；production supplyA XX：1006—4311（2021）28—0167—020 引言随着全国烟草行业大市场、大企业、大品牌改革步伐进一步加快，按照订单式组织生产，使生产要素合理流动，已经成为烟草行业未来进展的主流趋势，现代物流，已经成为当前信息时代和XX络经济环境下企业高效运作和快速进展的基础保障。
卷烟生产企业厂建立内部物流治理体系，已是大势所趋，现代物流治理体系，是以“信息化、智能化、即时化、标准化”为主要特色，适应现代烟草订单生产、快速反应组织方式，突出生产保供的物流治理体系。
基于物联网技术的卷烟物流运行管理研究
基于物联网技术的卷烟物流运行管理研究摘要：中国烟草行业在经济全球化进程中，必然会逐渐引进竞争机制面向国际市场，那么如何控制物流成本，在物流运行管理中主抓成本尤为关键。
对此，本文有关文献资料的调查，简要分析物联网技术在卷烟物流运行管理中的相关应用。
关键词：商业物流；物联网技术；烟草行业；运行管理；应用分析引言：基于高速发展的烟草行业，在一定程度上提高了行业内部的信息化建设水平，作为该行业关键环节之一的物流，受到的重视程度也在不断提高。
现阶段，烟草行业的现代物流体系建设已提到重要日程，精准对接物联网前沿技术，不断强化烟草行业的内控能力，旨在构建实现全领域、全行业、全过程覆盖的草物流网络。
1.简析国内烟草物流发展特征及趋势1.发展特征第一，信息化、自动化程度较高。
烟草行业近些年将物流信息化作为主抓的重点工程，将“数字烟草”建设作为重点目标，积极推广并有效应用共享系统等相关重点工程，大力促进烟草行业信息化建设。
有关企业依据实际发展与具体业务需求，构建更具现代化特征的物流设备设施，积极开发智能化综合化仓储管理系统、优化调度管理系统等。
这样一方面能够促进卷烟物流运行效率的提升，另一方面降低物流成本，提升服务管理水平。
第二，订单分散量小，服务对象数量大。
我国绝大多数卷烟零售户均属于“夫妻店”，首先缺少相对充裕的流动资金，其次市场风险抵抗能力偏低，每一次订货量相对有限，这种现象广泛出现在大部分农村地区[1]。
另外，由于品牌相对较低的集中程度出现较多的卷烟品种。
我们当前的烟草物流模式是配送到户，因数量庞大的零售户、卷烟种类中，订单偏小的特点，不仅增大卷烟库存而且提高了配送频次，无论是工作强度还是配送成本均相对较高。
（二）发展趋势云计算、大数据在近几年实现了有效发展，在一定程度上传统行业同互联网彼此间融合尤为深入，还趋势在物流业有着很明显地体现，但此过程中会显露烟草物流配送的弊端和不足。
立足烟草配送业务当前实际发展情况，依然存在的发展瓶颈并面临许多现实挑战，可是伴随着“互联网+”模式的产生，使得产业升级速度不断加快，依据烟草物流自身的特殊性定会带来相应的新的发展机会。
浅析大数据时代背景下烟草物流管理
浅析大数据时代背景下烟草物流管理作者：卢艺飞孙思琪来源：《当代旅游（下旬）》2018年第03期摘要：信息技术的不断发展为物流管理行业带来了较大的冲击，现代信息技术与物流之间的融合也使烟草行业的物流管理有了较大的发展。
但是烟草物流在其管理过程中仍存有运行效率较低的问题，因为应当如何对“互联网”进行有效的运用，提升物流管理的运行效率成为烟草物流管理过程中需要重点思考的问题。
本文从大数据背景下烟草物流管理的现状入手，分析了烟草物流管理中存在的问题，并为问题的有效解决提出了相应的对策，希望能够有效地促进烟草物流管理水平的提升。
关键词：大数据；烟草行业；物流管理信息技术的广泛应用推动了物流的快速进步，但烟草物流体系由于行业专卖制度等背景，物流长期处于较低水平运营，烟草物流效率低下。
如何运营科学的管理理念和方法，先进的大数据技术指导烟草实践，实现公司、物流企业、消费者的无缝连接，完成对海量物流数据的高效处理，挖掘和发挥数据更大的应用价值值得每位烟草人思考。
一、大数据下对烟草物流现状（一）物流成本得以降低，配送效率获得提升大数据集多项高新技术于一体，其中最主要的技术有大數据存储、大数据管理以及大数检索使用等，大数据技术对于整个物流行业的发展具有突出的意义。
例如，采集信息端感知、定位和识别，信息传输领域，此外将产生大量的数据中心，大数据的合理运用能让物流公司更加高效的进行员工管理和公司管理，找出物流配送的最佳线路、最合适的交通工具，在控制物流成本的同时实现更加高效的物流配送，让客户能够体验到便捷、高效的服务，从而收获更大的市场。
（二）形成了“大物流”体系随着大数据时代的来临，“大物流”体系的构建已成为行业的大势所趋，整个物流行业正在经历一场巨大的变革。
“大物流”主要指让企业在资源共享以及配送信息方面与第三方物流展开更加密切的合作，通过信息资源共享来合理运用有限的资源，以保证其能发挥出最大的价值。
在形成“大物流”体系之后，通过强化与第三方物流公司合作，企业可以在原有基础上以更加高效的姿态满足市场需求，并合理调节自身的资源配置，确保所有资源都能够被合理充分的运用，这样不仅可以提升自身和企业的经济效益，还可以减少经营风险。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
基于大数据的卷烟物流配送研究
2 西南交通大学交通运输与物流学院四川成都 611756
3 西华大学法学院四川成都 610036
摘要：本文基于烟草公司卷烟配送问题中一系列大数据相关处理问题：配送
对象数量庞大、分布不均匀、客户订单总量大但大小不均，提出了K-means聚类
算法，进行配送点区域划分，将复杂的卷烟配送问题转换为传统的车辆路径问题。
关键词：卷烟配送;大数据;K-means聚类算法
ABSTRACT：Based on a series of big data related processing
problems in cigarette distribution problems of tobacco companies, such as large number of distribution objects, uneven distribution, and
large but uneven size of customer orders, this paper proposes k-means clustering algorithm, pides distribution point regions, and converts complex cigarette distribution problems into traditional vehicle
routing problems.
KEYWORDS:cigarette distribution; big data; k-means clustering
algorithm
1 引言
客户对应的配送点数目庞大、配送点位置分布不均匀、客户订单大小不同且
总量巨大，这些都是烟草公司在烟草配送时面对的问题。
随着我国烟草行业业务
进一步扩展，诸如此类与大数据处理相关等的问题也会越来越多，如果不能对其
进行有效处理，则会产生运力浪费和配送成本过高等问题。
对于复杂的烟草公司卷烟配送问题，只有先解决了其中涉及的大数据相关的问题，才能采用传统VRP 模型进行卷烟配送路径优化。
本文以贵州省烟草公司贵阳市公司为例，首先对贵阳市公司的客户信息进行一系列处理，再对建立的客户对应配送点分布图进行区域划分，最后求得最优配送路径。
2基于大数据的卷烟配送问题描述与算法
2.1问题描述
卷烟配送问题相较于传统的车辆路径问题（VRP），其难点在于：对象信息量、数量巨大且分布不均匀。
因此，烟草公司进行卷烟配送时，首先应该对客户信息进行处理，并将结果进行可视化处理，在此基础上，才能使用传统算法进行配送路径求解。
本文提出使用K-means聚类算法进行配送区域划分，将对象分布划分为不同区域，并以划分之后的区域作为研究对象。
这样就实现了复杂卷烟配送问题向传统的车辆路径问题的转换。
最后，本文以贵阳公司所属范围的花溪区为算例，进行了实例分析。
2.2 K-means聚类算法
K-means聚类算法的基本思想是:按照数据间的距离大小，将数据集划分为K 个簇，输人聚类数目K之后,首先从数据集中随机选取k个样本点作为初始聚类中心，然后计算各个样本点分别到K个初始聚类中心的距离，将样本按照距离最小原则归类，形成K个簇，再计算各个簇的平均值得到新的聚类中心，不断重复上述过程，直到聚类中心不再发生变化或者迭代次数达到设定的值之后，算法结束。
簇的均值向量计算如下：
（1）
对于配送点之间的距离，由于传统K-means算法采用的是欧式距离，有较大误差，因此本文在计算配送点之间距离时，采用正半矢公式：
（2）
该式中，和表示两点的纬度，和表示两点的经度，r表示地球半径。
最小平方误差E用于控制迭代次数，计算如下：
（3）
3 计算过程
3.1对客户位置信息和订单信息进行集中处理
首先收集所有客户的位置信息（经纬度），并基于此进行区域划分结果见图1。
接着，通过客户订单信息，进行客户需求量汇总，结果见图2。
然后合并客户订单和位置信息，合并结果见图3。
然后针对某一个区域，采用K-means聚类算法将距离相近的客户“打包”为不同的配送域，并计算使用正半矢公式计算出每个配送域的中心位置，结果见图4。
图1 图2
图3 图4
在此基础上，对所得的客户对应配送点区域划分和配送域划分结果进行可视化处理，分别见图5和图6。
图5 图6
最后根据可视化结果，以各个配送域为对象，先计算出每个配送区内各个配送域间的最优配送路径，进而得出贵州省烟草公司贵阳市公司整个所属范围的最优配送路径。
3.2算例
以贵阳市烟草公司所属配送区域花溪区为例，使用传统遗传算法计算该区域内所有配送域间最优配送路径，并将求得的最优配送路径与原有的配送路径进行对比。
（图7为求得的最优配送路径，图8为原有配送路径。
）本文方法求得的最优配送路径长度为145km，原有路径长度为301km,因此节约了大量的运输能力和运输成本。
图7 图8
4 结论与分析
通过花溪区算例，证明了本文使用的方法不仅仅高效，所得结果效果也较好，对烟草公司卷烟配送问题提供了解决途径。
同时，本文提出的K-means聚类算法，也为之后的烟草公司卷烟配送面临的大数据相关问题提供了思路。
在进行区域划分时，由于K-means聚类分析不能有效处理配送点分布不均匀、不能有效区分配送区域邻接区域等问题。
因此，在进行区域划分时，可根据客户
配送点所在区或街道进行手动分。
这样能有效处理区域间邻接处有障碍阻隔（如
围墙等）、同一个区域内部配送点分布不均匀程度较大等问题，以便于在对区域
继续进行细分，使用K-means聚类算法将其划分为不同配送域时的计算效果与结
果精度。
参考文献
[1]齐佳婷.城市农产品冷链物流配送车辆路径问题研究[D].浙江理工大学，2016.
[2]周辉仁，唐万生，王海龙.基于差分进化算法的多旅行商问题优化[J].系
统工程理论与实践，2010,30(8):1471-1476.
[3]郎茂祥.配送车辆优化调度模型与算法[M].北京:电子工业出版
社,2009:146-202.
[4]巩现勇，方圆.居民地聚类分析算法适应性对比研究[D].信息工程大学.2020.
[5]王子龙，李进.基于距离和权重改进的K-means算法[D].空军工程大学.2020.
[6]胡红春.烟草物流配送车辆线路优化研究与应用[J]物流技
术,2012(21):214-217.
[7]付依良,李萌,程强等.烟草物流配送网络综合优化模型与方法[J]中外企家,2013(31):205-215.
作者简介：张磊（1983.3-）男，汉族，贵州六盘水人，硕士，研究方向：物流管理，信息系统管理。
项目基金：2020年贵州省烟草公司贵州市公司科技项目《基于大数据的卷烟物流库存与配送系统优化研究》。