基于云计算的物流配送系统路径优化问题研究-论文.pdf

《基于云计算的物流配送系统路径优化问题研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第9卷第1期短文集萃总第30期基于云计算的物流配送系统路径优化问题研究高敏(齐齐哈尔工程学院基础部，黑龙江齐齐哈尔161005)配送系统的配送速度、完成效率影响着配送相关信息，利用海量资源信息共享优势来为客户费用和客户满意度。同时，传统的配送系统应对送货，最后经公路运输的车辆配送任务完成返出突发事件反应不灵敏，常常造成一定的损失，降发地，同时货物要在客户要求的时间内达到，尽低信誉度。而实时地进行路径规划可以及时响应可能短，每辆车的载重量与完成一次最大行驶距客户需求，针对实时隋况调整配送路线，重新规离是一定的。在配送过程中，已知客户的位置坐划配送路线，最终完成订单，提高效率。

2、云计算标，客户需求量，而且有足够的库存，且每个客的出现为物流配送业带来福音。在配送系统中引户至多只有一辆车经过，合理安排行车路线和时入云计算，不仅降低了设施投入，而且物流业信间，使得配送费用最少，时间较少。息实现共享，与客户保持紧密的数据交换，实时2．优化模型的建立。该优化问题的相关参数掌握客户动态，不仅可以使调度在无限地资源中设定为：该车辆为K={klk=l，2，⋯，m}辆车，车辆进行选择，而且有效地提高了配送效率，降低配V的载重量为Q，最大行驶距离为Dk，车辆固送费用，提高客户满意度。定成本为c，平均行驶费用为M，铁路运输按一、基于云计算的配送系统路径问题优化模照货物的

3、重量计费，每吨货物运费为基价l为型的建立Fi，基价2为Ti。H：{iIi=1，2，⋯n／表示客户，客户1．问题描述。将物流配送问题看作带有时i的需求量为Ai，货物在客户要求的时间[Ei，内间约束的单配送中心的路径规划问题，在云计算到达。客户i、i的距离为d其中公路运输距的支持下，海量信息共享，实时更新及查询，因离为r汽车平均速度为V行驶时间表示为此该配送系统可按实际情况选择配送路径，在配tIi，火车平均速度为Vj，行驶时间表示为tij，送过程中，根据客户所在地的交通情况，可用公配送到达客户i的时刻为Si，ti表示客户i货物路、铁路相结合的方式进行配送，提高配送效率，降低成本

4、，提高客户满意度。本文将问题描述为：设多名客户对某货物提出需求，利用云计算优势，可查询配送之前需要的当前公路、铁路minzl=M∑∑∑rljXijk+∑i=Oj=l~jCik=li=0j第9卷第1期短文集萃总第30期2．个体评价。建立适应度函数，用适应度值∑AiXijkQ(1)的大小来评价染色体的优劣，本文针对优化模i=l型，建立两个评价函数．．i=∑l且∑k=lijk<-Df1=一(Mk∑∑∑rijXijk+∑∑S．t．i=Oj=l且j≠ik=li=0j：1且rij-

5、选择过程为染色体的优胜劣汰过EiSiLi程。将评价函数值高的染色体作为父代模板进行遗传。该评价函数为：其中i=l2-．n，j：：l，2，⋯n，k=l，2，⋯mXBi为决／2f、策＼变量／3，。／4／5、F=[(Qr∑A+(Dk一∑∑＼、＼＼Ji=li--f1车辆k从客户i到客户j-Oj=1Nj~Aik=l0其他l‘)+(d一rij)+(1一∑yiI【)+fl客户i与客户j之间某段距离选择铁路k=lD10其他(Li—Ei)1i一0表示物流园区到达时刻4．交叉。通过交叉过程，产生新个体，本文Si=S~+tijxijk+tijBijo+ti中采用单点交叉的方法，在某固定的某一位置

6、选tiI_丑t=择交叉基因形成新的染色体vijvij5．变异。通过变异，产生新个体。用随机产约束条件(1)表示若选择公路，则路线上生基因某个位置取反，获得新个体。所有客户的需求量不超过车的载重量；条件(2)6．停止准则。按照固定的进化代数作为GA表示车辆运输货物所行的总路程不超过车辆一次终止条件，获取最优解。配送的最大行驶距离；条件(3)表示车辆从客三、小结户到客户配送货物的行程不超过两地距离；条件云平台支持下的路径优化问题，增加了配送(4)表示每个客户最多由一辆车送货，当时所有路径选择方案，在这个过程中节省运输费用，时车辆在配送中心；条件(5)表示货物在规定的间可能较长，

7、在实际路径规划中，考虑到一些其时间内到达。他的费用影响因素，可以按照实际情况选择配送二、模型优化求解方案。引入云计算，在海量实时信息的环境下，在数学问题中，路径优化问题是NP难题，对配送系统路径进行研究，根据数学规戈及组合很难求得精确解。本文在解决这个问题时采用遗最优化理论建立数学模型，并利用遗传算法求传算法对模型进行优化求解。结合该模型，利用解，将结果进行对比，云计算支持下的物流园区齐遗传算法问题求解。配送系统增加了路径选择方案，同时减少了运输齐1．初始化种群。采用自然编码方式表示可行费用。因此，将云计算应用在物