文档介绍：浙江理工大学
硕士学位论文
基于GIS烟草配送线路优化技术的研究
姓名:周伟武
申请学位级别:硕士
专业:信号与信息处理
指导教师:张云华
20100313
摘要随着现代科技与市场经济的发展,物流对经济活动的影响日益明显。信息技术的快速配送车辆性能不一、交通线路状况复杂等特点,本文采用启发式算法与分而治之思想相结越闲⊙滩菖渌颓騐进行分析,根据配送车辆与配送点信息,设定目标函数,形成配送任务的数学模型考虑为中国邮递员问题,并对其进行求解。服务质量与计算速度,研究了网格计算任务调度算法,提出基于负载平衡和V悸茄滩菀滴竦木咛灞尘坝τ茫云浣行枨蠓治觯峁狗治觥⒐谭治觥⒛?榛发展,更是极大地促进了物流管理信息化的发展。物流配送是物流活动中直接与消费者相连的环节,直接影响着企业的经济效益、管理质量与服务质量。而车辆调度又是物流配送中的关键环节。因此,对车辆线路优化的研究对于提升企业服务水平、提高资源利用率、降低成本有着重要意义。针对烟草企业配送区域地理面积大、客户的地理位置动态分布、客户的需求情况不同、合的方法对线路安排问题进行优化。主要做如下工作:构建有约束条件的数学模型,使用改进遗传算法对其进行计算,通过线路内部的收敛操作和线路间的收敛操作得到更优解。越洗笱滩菖渌颓虻呐渌偷恪⒙房黾俺盗拘畔⒔蟹治觯⑼嫉氖P停岢基于有效任务量聚合度和任务量平衡的网格划分算法,对配送区域进行划分,将划分ɑ趾蟮母鞲雠渌腿挝竦囊糯惴ㄇ蠼馔ü褡试唇屑扑恪N1Vね窦扑愕的概率优先调度算法,使用对算法进行模拟实验,结果表明,对上万个点线路优化的计算可以在较短时间内完成。计,将理论知识运用到优化算法模块,结合际醺鱿呗酚呕低衬P偷慕⒂系统的设计过程并将结果用砑故尽关键词:线路优化,,网格计算,地理信息系统浙江理工大学硕士学位论文
鲥..Ⅵ心琣,,浙江理工大学硕士学位论文,,琺琲,.甌..,,:.Ⅱ
琻,浙江理工大学硕士学位论文琯..,,.琯簉,
卜#第一章绪论论文的选题背景与意义经营管理理念的完善和市场经济的发展,以及电子商务的兴起和蓬勃发展,企业“第三利;......,,。,,,,。..,..........。........,....。,,,.,,.送。在路线安排上也只是将客户按地理位置分成几个区域,并根据一些不同需求进行人工中心的车辆调度及路线安排属于车辆调度的信息化与智能化。随着现代科学技术的发展,尤其是信息技术的快速发展,极大地促进了物流管理技术的发展。在供应链的“四流即物流、商流、资金流、信息流校畔⒘魈嵘搅饲八未有的高度。信息获取和处理的实时性和准确性是物流管理成败的关键K孀牌笠底陨润源泉’’的物流活动对经济的影响作用也日益明显,成为当前“最重要的竞争领域之一”,成为现在企业研究的一个重点。而物流配送是企业与客户之间的重要经济活动形式,配送服务的质量影响着企业的经济效益,是物流系统的重要组成部分。配送业务的基本流程一般如图所示。—一目前,配送中心大多使用经验式的车辆调度分配方法:对较远的客户群体使用较大配送量的车辆负责送货,而较近的客户群则使用一般性的车辆负责送货,对一些重要客户指定几辆车专门负责送货,以保证服务质量,并指定某几辆车专门负责紧急需求,即随要随划分,然后按照客户要求的送达时间从小到大进行排序,优先满足要求送达时间早的客户,如遇到问题则再进行调整。随着配送区域的扩大、零售商客户数目的增加,如果还是使用人工调度,将消耗越来越多的人力和物力,浪费大量的资源。因此,迫切需要用计算机来优化车辆调度,对配送烟草配送物流作为行业物流的重要组成部分,目前实行的是以中国烟草专卖局及中国烟草总公司和各省、自治区、直辖市烟草专卖局及烟草公司、地市级烟草物流配送中心组浙江理工大学硕士学位论文配送业务流程不意图厂一碉蟹图迸出费甩声转
建设提出了“电话订货、网上配货、电子结算、现代物流’’的总体要求乜夜滩菸锪的发展总体方向是加快传统商业向以现代物流业为支撑的现代流通业的转化。通过流通观念的现代化,流通经营的现代化,流通方式的现代化、流通技术的现代化、流通布局的现作为烟草物流体系的终端环节的地市级烟草物流配送中心,是烟草物流系统与客户产生直接联系的一个环节。它除具备有仓储、运输、配送、信息采集和集成等功能外。作为城乡、功能完善、优质高效、经济实用、规范有序、以我为主、归我管理、由我调控’’成货车辆的装载量、客户分布情况、订单情况、交通线路情况、最短路径等因素进行线路优化,形成最佳送货路线,保证最低的送货成本及最高的送货效率,同时管理人员可对生成求量、收货时间、车载容量、道路状况、车辆速度、库存量等鸵幌盗械哪勘旰如:成的三级大配送、大物流的卷烟现代物流体系。按照国家烟草专卖局对烟草物流配送网络代化和流通组织的现代化,建立高效运转的