考虑顾客取货半径的电动汽车路径优化与服务策略研究

发布时间：2021-03-27 06:24

　　在环境意识增长与政府政策支持的有利条件下,电动汽车在物流行业得到良好的发展机遇。有电动汽车参与的物流服务需要配送人员、电动汽车和顾客在预定服务策略下共同完成。为提高物流服务的效率与质量,物流企业采取顾客自行取货与配送人员送货上门相结合的服务策略,在提高物流企业配送人员与车辆服务效率的同时,实现部分顾客对收货时间的个性化要求、减少不确定因素对后续配送服务造成不良影响的几率、提高服务水平。本文提出了以电动汽车作为物流配送车辆的考虑顾客自行取货策略的服务站点选址与车辆路径问题,并构建了整数规划数学模型。其次,给出了基于改进节约算法和禁忌算法的混合启发式算法MCWSA-TS。随后通过多组中、小规模算例验证了算法的有效性。最后,采用多组算例分析了覆盖策略与覆盖半径对运营成本的影响。实验结果表明,考虑顾客取货半径的多样化服务策略可以减少物流企业对配送人员与物流车辆的需求,缩短配送距离,进而降低运营成本。 

【文章来源】：管理工程学报. 2020,34(01)北大核心CSSCICSCD

【文章页数】：10 页

【部分图文】：

路径成本对比Figure1Comparisonofpathcost

Vol.34，No.1管理工程学报2020年第1期—161—点服务半径范围内的顾客数量。5-7，8-10和11-13列分别为算例在r0.08Q,0.06Q,0.04Q三种情形下的计算结果。由表3可以看出，r0.1Q情形受益于较大的服务半径，建站数量最低且被服务半径覆盖的顾客点数目较多。四种情形下企业运营成本投入的平均值依次为779.32，849.40，892.06和947.21。相邻情形成本增幅为8.99%，5.02%以及6.18%。表4中12组算例分为3类,包含顾客点数量分别为75,100和150，数据变化整体趋势与表3相似。受到顾客点空间分布差异的影响，拥有相同顾客节点数量的(a,b,c,d)四组算例在不同服务半径下的服务策略与运营成本变化幅度存在差异。表3服务半径敏感性实验结果对比Table3Comparisonofserviceradiussensitivitytest算例r=0.1Qr=0.08Qr=0.06Qr=0.04Q满意解LC满意解LC满意解LC满意解LCP-n16-k8434.2815445.7712466.9311466.9211P-n19-k4382.9837395.8825417.8222417.8222P-n21-k4397.0839401.3124411.4022411.4022P-n22-k4368.8028483.8339510.2611537.4111P-n23-k8807.11271135.78361179.77231330.5922P-n40-k8767.0238772.8048807.2533907.0922P-n45-k8906.8129843.1924878.0345928.6844P-n50-k9908.562111027.16361085.25451213.3322P-n55-k10976.303161048.86371110.61371309.0233P-n60-k101225.183161366.174111407.74461323.7933P-n70-k101398.444211422.635191537.65451573.2655平均值779.322.5510.64849.402.917.36892.062.733.64947.212.452.45表4服务半径敏感性实验结果对比2Table4Comparisonofserviceradiussensitivi

Vol.34，No.1管理工程学报2020年第1期—161—点服务半径范围内的顾客数量。5-7，8-10和11-13列分别为算例在r0.08Q,0.06Q,0.04Q三种情形下的计算结果。由表3可以看出，r0.1Q情形受益于较大的服务半径，建站数量最低且被服务半径覆盖的顾客点数目较多。四种情形下企业运营成本投入的平均值依次为779.32，849.40，892.06和947.21。相邻情形成本增幅为8.99%，5.02%以及6.18%。表4中12组算例分为3类,包含顾客点数量分别为75,100和150，数据变化整体趋势与表3相似。受到顾客点空间分布差异的影响，拥有相同顾客节点数量的(a,b,c,d)四组算例在不同服务半径下的服务策略与运营成本变化幅度存在差异。表3服务半径敏感性实验结果对比Table3Comparisonofserviceradiussensitivitytest算例r=0.1Qr=0.08Qr=0.06Qr=0.04Q满意解LC满意解LC满意解LC满意解LCP-n16-k8434.2815445.7712466.9311466.9211P-n19-k4382.9837395.8825417.8222417.8222P-n21-k4397.0839401.3124411.4022411.4022P-n22-k4368.8028483.8339510.2611537.4111P-n23-k8807.11271135.78361179.77231330.5922P-n40-k8767.0238772.8048807.2533907.0922P-n45-k8906.8129843.1924878.0345928.6844P-n50-k9908.562111027.16361085.25451213.3322P-n55-k10976.303161048.86371110.61371309.0233P-n60-k101225.183161366.174111407.74461323.7933P-n70-k101398.444211422.635191537.65451573.2655平均值779.322.5510.64849.402.917.36892.062.733.64947.212.452.45表4服务半径敏感性实验结果对比2Table4Comparisonofserviceradiussensitivi

【参考文献】：
期刊论文
[1]多车型电动汽车车辆路径问题的分支定价算法研究[J]. 揭婉晨,杨珺,杨超.  系统工程理论与实践. 2016(07)



本文编号：3103058