详情

原文传递物流配送车辆路径优化方法

专利名称：	物流配送车辆路径优化方法
摘要：	本发明涉及一种物流配送车辆路径优化方法，包括下述步骤：步骤1，参数设置及初始化；步骤2：若Nc≤Nmax，判断迭代次数是否达到最大迭代次数，如果是，就结束循环，执行步骤7；否则，执行步骤3；步骤3，并购操作，再对物流配送路径进行调整操作；步骤4，重组操作，插入操作，调整操作；步骤5，成本评估；步骤6，选择最优物流配送路径方案；步骤7，获得最优物流配送车辆路径方案。本发明的物流配送路径优化方法是通过抽象企业并购行为，由并购操作，重组操作等组成的并购方法，提高物流配送路径优化的收敛性，可以高效地得到最优物流配送路径方案。
专利类型：	发明专利
申请人：	浙江师范大学;徐慧英
发明人：	徐慧英;赵建民;朱信忠;刘芳华
专利状态：	有效
申请日期：	2009-12-10T00:00:00+0800
发布日期：	2019-01-01T00:00:00+0800
申请号：	CN200910155263.9
公开号：	CN101739812A
分类号：	G08G1/00(2006.01)I
申请人地址：	321004 浙江省金华市婺城区迎宾大道688号
主权项：	一种物流配送车辆路径优化方法，其特征在于包括下述步骤：步骤1，参数设置及初始化：物流配送路径优化的方案数目NT；循环迭代次数Nc＝1，最大迭代次数Nmax；当前参与并购操作的车辆标识CarMark＝ones(NT，1)，CarMark的选择顺序是根据步骤5中“单个车辆配送路径方案成本”从高到低排列；当前由车辆CarMark完成配送的客户标识CustomerMark＝ones(NT，1)，CustomerMark的选择顺序受步骤3中的并购操作中some函数影响；MACustSum表示由车辆CarMark完成车辆配送路径方案中临时选定参与并购操作客户的最大值，也受步骤3中的并购操作中some函数影响；Dist表示NT个物流配送方案；Cars表示参与物流配送方案的配送车辆的数目；MAType＝zeros(NT，1)表示并购操作类型；先随机生成NT条物流配送方案，每一条物流配送方案有n个配送客户个体；其中，ones是赋值为1的函数，zeros是赋值为0的函数；步骤2：若Nc≤Nmax，判断迭代次数是否达到最大迭代次数，如果是，就结束循环，执行步骤7；否则，执行步骤3；步骤3，并购操作：对于任意一个物流配送方案i，令CarDist＝Dist(i)，CarDist(j)表示车辆j的配送路径方案，则有：若MAType(i)＝0，执行以下步骤：先对参与并购操作的配送对象的位置重定位：若CustomerMark(i)＞MACustSum(i)，则CarMark(i)＝CarMark(i)+1；若CarMark(i)＞Cars，则MAType(i)＝1，跳出当前操作；其中，MACustSum(i)＝sum(some(CarDist(j)))，表示客户个体集的数目；再对物流配送路径进行调整操作：物流配送方案i中当前参与并购操作的车辆CarMark(i)，由它完成配送的客户个体CustomerMark(i)，记作Temp，分别调至到除其以外的所有车辆中进行配送，分别计算出调整后的每一个车辆配送路径方案成本，按步骤5的“单个车辆配送路径方案成本”方法求取最小成本minCost(1，2，…，Cars)，选择配送成本最小的车辆k，最终确认把配送客户个体Temp调至到由车辆k完成配送，同时消去车辆CarMark(i)对其的配送任务；若MAType(i)＝1，执行以下步骤：提取由每一个车辆完成配送路径方案中的部分配送客户，组成一个待配送客户集合
所属类别：	发明专利