第三方物流智能优化与决策分析系统及其工程实现

1、第三方物流智能优化与决策分析系统及其工程实现一、作品的主要研究内容以及创新点1、作品的总体介绍本作品针对第三方物流公司的先进物流概念所设计，主要的架构在于支持其业务营运、 操作管理，提供客户实时的信息服务，进而能够增加营运效能、降低操作成本、提升客户的 满意度为目标。为此，我们选择了杭州富日物流有限公司作为该作品的应用对象。杭州富日物流有限公司通过引入西方先进的第三方物流经营理念，成功地开拓了以杭州 为核心的周边物流市场，目前已成为杭州最大的第三方物流企业之一。富日物流为客户提供 仓储、配送、装卸、加工、代收款、信息咨询等物流服务，吸引了包括“伊莱克斯”电器、 “科龙”电器、“朝阳”轮胎、“康

2、师傅”食品在内的百余家著名企业成为富日物流公司的忠 实伙伴。目前，富日物流公司为各客户操作的商品量达2.5亿元。公司还扩大了 6万平方米 的仓储容量，使每天储存的商品量达10亿元左右。1.1项目的主要研究内容信息管理系统。实现一个通用化、模块化的物流信息管理系统，包括仓库管理、运输配 送、基础信息等多个通用的子系统。库存预测与优化。研究线性回归、时间序列、灰色模型等算法，根据库存中各种物品的 历史出库量，预测出未来一段时间内的出库量，相关管理人员可依据预测出的结果对仓库、 人员、设备等资源做出预先的安排和调度。运输配送优化调度。利用遗传算法、粒子群算法等智能优化算法，研究实际物流配送模 型，实

3、现将一天或者一天中某个时段的运输任务，针对多定单、多产品、多客户目的地的运 输要求，对实现配送路线和装车方式的优选，同时最优化地调度车辆和货柜。信息交换技术。研究基于XML数据传输和交换技术、SOAP传输协议的Web Services, 为现代物流企业的发展拓宽了道路，节约了整体成本，提高了业务运作效率。数据可视化。1.2系统结构本作品包含六个主要系统，即运务系统、智能决策支持、信息交换、营业系统、仓储系 统、帐务系统以及控制面板，将富日物流现有业务涵盖于内，进行一次性规划，分阶段设计， 滚动实施步骤，逐步完善整合系统的具体功能。软件组织图如下：lnerr4t运多系统智能决策支持仓的泰毓帷务系

4、统业以B/S模式，即浏览器/服务器模式，是一种多层次模式发展起来的新的网络结构模式， 根据软件技术原理，软件的逻辑层次划分越细致，其灵活性和可扩展性就越大。由于B/S 模式采用了三层以上软件结构形式，极大地提高了软件的灵活性和可扩展性，使软件便于升 级。另外B/S模式的集中式运行、分布式操作的特点，使得应用系统可以部署和维护都集中 在一台或少数几台服务器上，客户端统一采用浏览器而不需在终端上一一安装客户端软件， 大大降低了系统的维护成本，也减少了因为客户端软件感染病毒等原因带来的损失。同时由 于B/S模式的软件系统的客户端采用标准的浏览器，使得对系统的操作非常方便，降低了学 习和使用的难度，培

5、训费用也明显降低。2、作品创新点针对第三方物流公司的运作过程里，涉及到的一系列的问题，提出了切实可行的方案， 尤其是提出了如下的创新点：研究线性回归、时间序列、灰色模型等智能算法在物流智能决策中的应用，通过对 出入库信息，库存信息，配送信息等的统计分析，使用上述各种智能决策支持算法 给管理者提供决策支持信息。研究粒子群算法、遗传算法等智能优化方法在实际物流配送中的运用。针对不同的优化目标，建立了车辆最少，时间最短等不同的配送模型，同时在模型中考虑不同 的客户的配送难易程度。将多种算法优化的结果进行比较，给调度员提供多种调度 研究基于XML数据传输和交换技术。为了解决异构系统间数据的高效、快捷、

6、安全 的传输与交换，本项目使用JAVA结合XML技术开发一个针对第三方物流家电食品 行业的数据交换接口。二、已取得的成果在实施过程中，取得了以下成果：赵燕伟，吴斌等， Particle Swarm Optimization for Vehicle Routing Problem with Time windows, Advance in Materials Manufacturing Science and Technology, pp801-805, 2004,9（SCI 收录 No.BBF53 ）。吴斌，赵燕伟等， Particle Swarm Optimization for Vehic

7、le Routing Problem The 5th World Congress on Intelligent Control and Automation, pp2219-2221,2004.（EI 收录 No.04388368201）。赵燕伟，吴斌等，车辆路径问题的双种群遗传算法求解方法，计算机集成制造系统 -CIMS ,pp303-306,2004.NO.3（EI 收录 No.04268238569）。吴斌，赵燕伟等，Artificial Fish School Algorithm for Vehicle Routing Problem， The Third International

8、 Conference on Electronic Commerce Engineering （ICeCE2003）, pp329-331, 2003,10（ISTP 收录 No.BY34X）。吴斌，赵燕伟，蚁群算法的研究现状，自动化仪表，pp1-4,2004,vol.25, No.1杨丰玉，赵燕伟，第三方物流货物需求量的灰色模型预测及应用，计算机工程与应用。 （已录用）赵燕伟，胡峰俊等，面向第三方物流的分形工作流网络模型设计，制造业自动化。（已 录用）计算机软件著作权生产计划与调度的智能算法软件包，登记号：2004SR11619已申报发明专利一项“一种车辆调度问题的粒子群优化方法”，申请号2

9、00510061232.9三、第三方物流智能协作系统第三方物流智能协作系统可分为运输系统，智能决策支持系统，营业系统，帐务系统， 控制面板，仓储系统，六个模块，各个模块的功能如下所示:运输系统运输系统包括承运单管理，回单管理，人工排车，最小车辆排车，准时到达排车，调度基础信息的维护几大功能模块。图1运输系统图2自动生成承运单图3：运输系统界面智能决策支持系统物流系统中的决策支持系统主要包括三个主要内容：数据统计分析、数据挖掘及多维 表分析。数据统计分析主要是对日常操作的数据库表按照相关的条件进行查询和汇总；数据 挖掘部分的功能主要有预测、聚类和类别匹配，这些功能主要是在统计分析结果的基础上，

10、利用相应的算法，得到一些有效的知识和规则，辅助用户进行决策；多维表分析是将数据库 中日常操作数据中用户所关注的数据提取出来，建立具有多个维度的数据仓库。用户可从这 多个维度来查看自己所关心的数据。共产生f -场 E :表格中原敏据表示俊肆剧有昔的季节性困子煎佰瞄5于磕示箱壁地，反之她旺）声煮.当1；八=*51；物品类别名粽1订:=. = H-rb；iF；ii打:打l】E卅ViFi卷筒抵D 1BD. L40.09Q L5a0CL 080D. 15D.DB0.090 DT生活用形D. 15D. L3D.OG0. L0DD. 06Q 050.09D.OB0. L2a.it抽玲泡皮夹式D. 35D.

11、LD.D30. L3aDD.DO.OT0.05O.OT0.30.080. LD.0?0.09000. 0500.26.L；0.270.D3盆装面乳D.29D.02D.0G0.05000. 120. 02D. 170.030.0G0.1G蛎手皿0 090.26Q.20.1000 0100. 1500.0500 150. L30.090 12000 0T0 010. 150.050. 11HIE去匚吾=恐；:I 长E.W： J，匚倒F.W玉列：物品士却.巨却I 打 ：= = H- 诈卅-；. rb；i =T；i r =ir ：打 n_|2)|3 回-口口口口 SB匚留由匚攻.由曰拍1页，KiffJ

12、1SJ单号黄主绪我黄日州SI*EI：IS小瑁血碓，WLO 0&22正宜杖苛 西5?开林股市府唱瓣司机卅肖噫司做*西女井* V借屯唱皆5|杭州用官目ZHn2aosae23ooaa06Ii正*1源西克井*股借屯暇肾司机州分会目3fES2aosag23aoar正*K宜三:t宵息甘除金司ZNESsaosagaaaoagCB22正蹄m西玷F#岫行税嘎佥司机损的舍司m:血g如如如如与nagZWH西史开:+蛟叶15眼止寻宜坷封会司wrw加皓伽叫gcunagZWR西受开林帔叶村限必闭有坷丹会司加:MQQMM 厕 QJO&EZ正础廿西受开玲黑!叶破古习就卅会会衬SmMQQMMJ 叫 Qg0&2Z正孙tttriS

13、受开怖JB【廿有嘎K日QEMQQMgMiQLOCM正径收trBBff+t.B【甘节 BM SIqKDD5-0C.-E3EDD5-D&-I3 05 BISM噩CIQMG舞回转0&MEWSMni-rr+saSH口叩。的 6 耽Ml 1O&SEM 收救代M恒理昇恳病眼冷可SHIZ2?224W22珏r-?王& r-?EHrZ2iJaiJ622ai43tfES200ia8220d4i0622022图15仓储系统界面帐务系统包括结算管理和费用调整两个功能。图16帐务管理系统界面四、关键技术该作品除了一般的业务流程以外，关键研究和解决了如下问题：建立仓库中物品入/出库量、库存量、配送频率的预测模型，利用时间

14、序列、灰色 模型等算法实现对未来一段时间内出库量的预测。建立实际的物流配送模型，遗传算法、粒子群算法等方法的求解方案，如编码方式， 进化策略，交叉方法等。在web客户端采用图形化方式来显示算法的结果。用XML制定关于第三方物流系统的标准规范及其实现，以及与不同数据库间的XML 转换技术的研究和实现。1、智能决策支持技术智能决策支持系统主要包含统计分析、预测分析、淡旺季匹配及OLAP四个模块，其结构如下图所示： TOC o 1-5 h z F II!决策支持系统!I III! 统计分析 预测分析 淡旺季匹配 OLAP !I III:-=1:;数据库;I一 一IIIIIII图7：智能决策支持系统框

15、图统计分析技术统计分析模块采用数学中的统计分析方法，利用求和、求平均值等方法统计出某些用户 所关心的数据，如某一段时间内某个客户占用仓库的面积，该客户所耗费的成本及产生的各 种费用等信息。本模块包括以下几个部分，结构如下图所示： TOC o 1-5 h z III I:统计分析模块：出货统计分析收货统计分析库存统计分析配送统计分析配送及时率统计配送准确率统计客户成本统计客户收益统计图8：统计分析技术框图智能预测分析技术此模块是在统计分析的基础上，利用一些智能算法发如线性回归、指数平滑、灰色模型 等方法来预测出未来一段时间内的趋势。预测的对象是某个类型的货品收货、出货的次数及 收货、出货、库存的

16、数量。预测的类型分为两种，年预测和月预测。年预测只预测每年的总 量，而月预测则是预测每个月的数量。预测模块包含以下几个模块：图9：预测分析模块框图淡旺季匹配技术淡旺季匹配是针对仓库中货品出货有季节性的特点，先计算出其每年的淡旺季月份，再 在淡旺季月份的基础上找出淡旺季刚好匹配的货品，考虑将其放在同一仓库或库位，从而提 高仓库面积的利用率。图10 :淡旺季匹配框图 多维数据分析技术OLAP(OnLine Analysis Processing)，即联机事务处理，它的功能是将数据库中的日 常操作数据按照用户所关注的问题建立成数据仓库，并将数据仓库按照多个维度、多个角度 展现于用户面前，方便用户进行

17、宏观和微观的查询要求。数据库 图11 :多维数据分析框图核心算法DBSCAN算法：利用类的高密度连通性可以快速发现任意形状类的聚类算法。算法可以 根据样本的分布情况自动地确定邻域的大小，有效地排除噪声的干扰，得到较好的聚类效果。K-中心点算法：在K平均值的基础上，采用簇中位置最中心点的对象，即中心点， 作为参照点，将其它点按距离归到某个中心点所代表的簇中，再反复地用非代表对象来替换 代表对象，最终得到最优的聚类结果。相比于K平均值，K中心点对初始化数据不敏感。指数平滑法：是在本期的实际数据和预测数据基础上，采用加权因子的方法，对下 期进行预测的方法。相比于普通的加权平均，指数平滑法则兼容了全期

18、平均和移动平均所长， 不舍弃过去的数据，但是仅给予逐渐减弱的影响程度，即随着数据的远离，赋予逐渐收敛为 零的权数。GM（1，1）：是灰色理论中一阶预测建模方法，它能根据现有的少量信息进行计算 和推测，先建立自身数据建立动态微分方程，再预测自身的发展，特别适合“少数据建模”。改进的季节性模型：在季节性模型的基础上，采用GM（1，1）算法，对月数据进 行预测。该算法针对了数据的月特性，使得预测出的结果中继续保持月特性，更接近于实际 数据。2、智能车辆调度技术智能车辆调度模块主要包括基础信息系统，智能算法系统，智能算法系统中又包括车 辆最少模型，准时到达模型，综合智能调度等模块，所用算法包括遗传算法

19、，粒子群算法等 多种智能调度算法。系统模块如下图所示：图12：车辆智能调度系统框图.车辆最少排车模型车辆最少模式派车优化的目标为此次派车任务需要得车辆最少运行得线路最短也 可以是成本最少油耗最少等目标根据基础信息中提供的信息的不同）此种模式派车 有四种算法。包括遗传算法粒子群算法节约法扫描法。每种算法执行的流程和操作类 似。下面以遗传算法为例进行介绍。/遗传算法调度点击页面产生委运单列表页面上提供委运单的简明信息。包括：委运单号客户名称 客户的总数量总重量总体积卸货地址要求的到货时间估计的卸货时间。对每一条 委运单提供明细信息查看功能。此页面上提供委运单按送货地址进行单个或者多个查询功 能。输

20、入要查询的地址显示与此相符的委运单。点击智能调度委运单中的客户地址货 物的重量体积等信息这些信息做为算法参数传入智能调度算法。智能优化算法在后台对 提交的委运单进行调度。智能算法调度的流程如下图所示（遗传算法例子）/生成承运单对满意的调度结果生成承运单。承运单编号根据日期自动产生 承运单的信息可以查看修改，删除。图13：车辆调度系统流程图 图形化显示采用图形化方法显示调度的结果。在地图上会用不同颜色的线条表示不同的车配送的线 路。地图上会表示出配送客户的位置和名称。模拟小车会按照算法安排的线路访问客户。收敛图画出算法此次计算的收敛图，给用户提供判断此次运算结果是否优秀的一个准则。准时到达排车模

21、型此功能有遗传算法求解方法。准时到达排车的目标是首先是满足客户时间上的要求，及保证 在客户要求达到的时间内进行配送。其次是希望所用的车辆数最少，车辆行驶的距离最短（也 可以是成本最少，油耗最少等目标，根据基础信息中提供的信息的不同）。算法运行的过程 如前所述。（略）图14 :遗传算法流程图综合智能算法排车此功能提供上述四种算法的综合调度算法，每次调度结果给出四种排车方案，用户可以 根据需要选择合适的方案。每种方案可以查看详细，可以看图形化演示结果。选中的方案可 以生产承运单。调度基础信息的维护客户的坐标信息此功能可以让用户添加、修改、查询客户的坐标，这些操作都是基于电子地图，客户可 以通过鼠标

22、点出客户的位置，坐标数值可以自动修改，显示。客户间的距离（时间）此功能提供客户间距离（时间）的查询、添加、修改。这些操作都是基于电子地图的，方便用户查看。客户配送的难易程度此功能提供客户配送难易程度的查询、添加、修改。难易程度用通俗的语言“难”、“易” 等词语表示，方便用户使用。算法的参数信息提供各种算法参数的显示，修改。核心算法： 遗传算法遗传算法的是上世纪最成功也是最经典的一种处理复杂优化问题的方法。它的算法比较 简单，对目标函数没有特殊的要求。所得在短时间内能够得到比较优秀的解。遗传算法的参数有：种群规模，迭代次数，交叉概率，变异概率。种群规模表示在一个遗传算法中，有多少个染色体。在车辆

23、调度中，一个染色体表示一 个可行的派车计划。遗传从初始的派车计划开始不断的演化，最后得到比较好的派车计 划。初始派车计划的生成的数目通常在10100之间，默认值是50。迭代次数表示遗传算法演化的代数，通常演化的代数越多，所得的结果也越好。同时计 算的时间也越长。演化代数在500100000代之间。这里默认是1000代。交叉概率，变异概率在遗传算法的两个参数。交叉概率的取值一般在0.5-1，变异概率 在00.3。两个参数的值都不能超过1。粒子群算法粒子群算法是一种新型的优化方法，它具有算法简单，收敛迅速的特点。粒子群算法的参数有：种群规模，迭代次数，惯性权重，权重c1，权重c2,最大速度。种群规

24、模，迭代次数的意义如一遗传算法。惯性权重的取值范围在01。通常取1。权重c1,权重c2的取值范围在0 4,通常取2。最大速度的取值范围在100500之间。默认取200。节约法节约法是一种经典的求解车辆路径问题的方法，算法简单，计算迅速。但只能处理比较 小规模的问题。通常100个客户以下的问题能得到比较好的结果。算法参数：运行次数，改进算子。运行次数表示算法迭代的次数，改进算子表示改进的方法，有2-opt,3-opt,US-5等方 法。扫描法扫描法也是一种经典的求解车辆路径问题的方法。它可以将客户按照地理位置的远近进 行分群，然后配送。算法参数同节约法。3、XML数据交换平台在企业内部集成分布式

25、商务处理是一项艰巨的工作，而在企业之间进行集成则具有 非常高的成本。若要在本质上简化公司内部和公司之间协调商务处理，还需要进行大量 的工作。基于XML的标准的出现，其目的是便于协调商务处理，并且不依赖于操作系统、 编程模式或编程语言。而基于这种标准的全面的集成化环境，不仅为企业内部，更为使 用互联网的企业之间提供了一种协调商务处理的迅速、简单、性价比很好的解决方案。本作品的系统是主要采用BS模式来开发，在与物流的客户间要交互的话，就涉及 到大量数据的交换。而对于一般的客户来说，基本是采用EDI系统，即采用CS模式。为 解决在异构系统间的数据交换的问题，提出了一套基于第三方富日物流公司的交换标 准。可以在此基础上，不同结构数据库的系统间，可以进行数据的高效，安全，可靠的 传输。目前已经能够顺利与杭州祐康电子商务网络有限公司进行数据的交换，交换的格式 包括收货单，发货单，库存单，客户信息单，商品信息单等多个xml文件。这些文件均 是