期刊文章详细信息
需求可拆分电动汽车车辆路径问题及其改进分支定价算法研究
Split Delivery Routing Problem of Electric Vehicles and Its Modified Branch-and-Price Algorithm
文献类型:期刊文章
JIE Wanchen;SI Ying;YANG Jun;YANG Chao(Zhejiang University of Finance and Economics,Hangzhou,China;Guangdong University of Finance and Economics,Guangzhou,China;Huazhong University of Science and Technology,Wuhan,China)
机构地区:[1]浙江财经大学信息管理与人工智能学院 [2]广东财经大学国际商学院 [3]华中科技大学管理学院
基 金:国家自然科学基金资助项目(71901192,71701182)。
年 份:2020
卷 号:17
期 号:12
起止页码:1873-1880
语 种:中文
收录情况:BDHX、BDHX2017、CSSCI、CSSCI2019_2020、JST、NSSD、RCCSE、RWSKHX、ZGKJHX、核心刊
摘 要:考虑到电动汽车在实际应用中的行驶里程限制、车辆数量限制和顾客配货需求可以被分开运输的情况,研究电动汽车的车辆路径问题,建立了该问题的数学模型;并根据该问题的特点,对分支定价算法进行改进,求得了问题的最优解。基于某大型电商网站的案例数据,与CPLEX的计算结果进行比较,对模型和算法进行了验证;分析了该问题的最大载重量和行驶成本等参数的敏感度,说明所提出的问题和算法具有一定的应用价值。
关 键 词:需求可分割 车辆路径问题 分支定价算法 列生成算法 电动汽车
分 类 号:C93[管理科学与工程类]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...