需求可拆分电动汽车车辆路径问题及其改进分支定价算法研究
Split Delivery Routing Problem of Electric Vehicles and Its Modified Branch-and-Price Algorithm作者机构:浙江财经大学信息管理与人工智能学院 广东财经大学国际商学院 华中科技大学管理学院
出 版 物:《管理学报》 (Chinese Journal of Management)
年 卷 期:2020年第17卷第12期
页 面:1873-1880页
核心收录:
学科分类:12[管理学] 120202[管理学-企业管理(含:财务管理、市场营销、人力资源管理)] 0202[经济学-应用经济学] 02[经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
基 金:国家自然科学基金资助项目(71901192 71701182)
主 题:需求可分割 车辆路径问题 分支定价算法 列生成算法 电动汽车
摘 要:考虑到电动汽车在实际应用中的行驶里程限制、车辆数量限制和顾客配货需求可以被分开运输的情况,研究电动汽车的车辆路径问题,建立了该问题的数学模型;并根据该问题的特点,对分支定价算法进行改进,求得了问题的最优解。基于某大型电商网站的案例数据,与CPLEX的计算结果进行比较,对模型和算法进行了验证;分析了该问题的最大载重量和行驶成本等参数的敏感度,说明所提出的问题和算法具有一定的应用价值。