基于遗传算法的共享助力车调度问题研究

doi:10.3969/j.issn.1007-7375.2021.01.012

工业工程 ›› 2021, Vol. 24 ›› Issue (1): 90-96.doi: 10.3969/j.issn.1007-7375.2021.01.012

基于遗传算法的共享助力车调度问题研究

王玖河^1,2, 高辉¹, 刘欢¹

1. 燕山大学经济管理学院，河北秦皇岛 066000;
2. 燕山大学京津冀协同发展管理创新研究中心，河北秦皇岛 066000

收稿日期:2019-09-29 发布日期:2021-02-24
作者简介:王玖河(1968-)，男，吉林省人，教授，博士，主要研究方向为物流与供应链管理
基金资助:
河北省社会科学基金资助项目(HB18GL075)

A Research on Shared Motorcycle Scheduling Problem Based on Genetic Algorithms

WANG Jiuhe^1,2, GAO Hui¹, LIU Huan¹

1. School of Economics and Management, Yanshan University, Qinghuangdao 066000, China;
2. Beijing-Tianjin-Hebei Collaborative Development Management Innovation Research Center, Yanshan University, Qinghuangdao 066000, China

Received:2019-09-29 Published:2021-02-24

摘要/Abstract

摘要： 为了减少调度运营成本，减少调度时间，研究共享助力车的调度问题。将助力车调度和电池配送统一进行，考虑载重对燃油调度车的油耗影响，以燃油调度车固定使用成本和耗油成本最小为目标函数，构建助力车重分配的调度模型。通过AP算法对大范围内的电子围栏进行区域划分，确定助力车的服务范围和调度中心选址的基础上，用遗传算法对各个区域分别求解最小成本的路径规划方案。用算例验证了本模型与算法的有效性和可行性。

关键词: 共享助力车, 耗油量, 路径规划, AP算法, 遗传算法

Abstract: In order to reduce the operation cost and scheduling time, the scheduling problem of shared moped is studied. The scheduling of power assisted vehicles and battery distribution are carried out in a unified way. Considering the impact of load on fuel consumption of fuel dispatching vehicles, the scheduling model of power assisted vehicle weight distribution is constructed with the minimum fixed use cost and fuel consumption cost as the objective function. Based on the AP algorithm to divide the area of electronic fence in a large range, to determine the service scope of moped and the location of dispatching center, the genetic algorithm is used to solve the path planning scheme of minimum cost for each area. The validity and feasibility of the model and algorithm are verified by an example.

Key words: shared booster, fuel consumption, scheduling optimization, AP(affinity propagation) algorithm, genetic algorithm

中图分类号:

U492.31

王玖河, 高辉, 刘欢. 基于遗传算法的共享助力车调度问题研究[J]. 工业工程, 2021, 24(1): 90-96.

WANG Jiuhe, GAO Hui, LIU Huan. A Research on Shared Motorcycle Scheduling Problem Based on Genetic Algorithms[J]. Industrial Engineering Journal, 2021, 24(1): 90-96.

参考文献

[1] MAO D, HAO Z, Wang Y, et al. A Novel Dynamic Dispatching Method for Bicycle-Sharing System[J]. ISPRS International Journal of Geo-Information, 2019, 8(3): 117
[2] XU H, DUAN F, PU P. Dynamic bicycle scheduling problem based on short-term demand prediction[J]. Applied Intelligence, 2019, 49(5): 1968-1981
[3] ZHU J, XU W, SUN H, et al. Research on optimization of shared bicycle real-time multimedia interactive dispatching system for intelligent transportation system[DB/OL]. (2019-03-05.) https://link.springer.com/article/10.1007/s11042-019-7415-9.
[4] 崔元洋, 邢晓红, 陈思尧, 等. 基于遗传混合蚁群算法的公共自行车调度研究[J]. 交通运输研究, 2019, 5(2): 17-27
CUI Yuanyang, XING Xiaohong, CHEN siyao, et al. Public bicycle scheduling based on genetic hybrid ant colony system algorithm[J]. Transport Research, 2019, 5(2): 17-27
[5] 贾永基, 吴琴. 基于电子围栏的无桩式共享单车重平衡问题研究[J]. 工业工程与管理, 2020, 25(1): 79-86
JIA Yongji, WU Qin. Study on free-floating bike sharing rebalancing problem based on electric fence[J]. Industrial Engineering and Management, 2020, 25(1): 79-86
[6] 吕畅, 张超勇, 张道德, 等. 基于双层禁忌搜索算法的共享单车再平衡问题[J/OL]. (2019-07-17). http://kns.cnki.net/kcms/detail/11.5946.TP.20190716.1617.004.html.
[7] 冯春, 秦冰芳, 叶露. 共享电动车电池配送问题研究[J]. 工业工程, 2019, 22(3): 52-56
FENG Chun, QIN Bingfang, YE Lu. A research on distribution problem of electric bicycle-sharing batteries[J]. Industrial Engineering Journal, 2019, 22(3): 52-56
[8] 陈玉光, 陈志祥. 基于准时送货和最小耗油的配送车辆路径问题研究[J]. 中国管理科学, 2015, 23(S1): 156-164
CHEN Yuguang, CHEN Zhixiang. Research on vehicle routing problem based on punctual delivery and minimum fuel consumption[J]. Chinese Journal of Management, 2015, 23(S1): 156-164
[9] 李嘉, 杨东, 贾永基, 等. 装卸一体化电动汽车路径问题建模与优化[J]. 工业工程与管理, 2019, 25(1): 29-37
LI Jia, YANG Dong, JIA Yongji, et al. Model and optimization on electric vehicle routing problem with simultaneous pick-ups and deliveries[J]. Industrial Engineering and Management, 2019, 25(1): 29-37
[10] 张景玲, 刘金龙, 赵燕伟, 等. 时间依赖型同时取送货VRP及超启发式算法[J]. 计算机集成制造系统, 2020, 26(7): 1905-1916
ZHANG Jingling, LIU Jinlong, ZHAO Yanwei, et al. Hyper-heuristic for time-dependent VRP with simultaneous delivery and pickup[J]. Computer Integrated Manufacturing Systems, 2020, 26(7): 1905-1916
[11] 张明伟, 李波, 屈晓龙, 等. 基于混合蚁群算法的异质车队低碳VRP研究[J]. 计算机工程与应用, 2020, 56(14): 240-248
ZHANG Mingwei, LI Bo, QU Xiaolong, et al. Research on low carbon VRP of heterogeneous fleet based on hybrid ant colony algorithm[J]. Computer Engineering and Applications, 2020, 56(14): 240-248
[12] 王涛, 倪静. 改进智能水滴算法求解混合时间窗车辆路径问题[J]. 科技管理研究, 2019, 39(11): 246-253
WANG Tao, NI Jing. Improved intelligent water droplet algorithms for solving vehicle routing problem with mixed time windows[J]. Science and Technology Management Research, 2019, 39(11): 246-253
[13] BARTH M, YOUNGLOVE T, SCORA G. Development of a heavy-duty diesel modal emissions and fuel consumption mode[R/OL]. (2005-01). https://escholarship.org/uc/item/67f0v3zf.
[14] BARTH M, BORIBOONSOMSIN K. Real–world CO2 impacts of traffic congestion[J]. Transportation Research Record: Journal of the Transportation Research Board, 2008, 58(1): 163-171
[15] ZHANG S, LEE C K M, et al. Design and development of a hybrid artificial bee colony algorithm for the environmental vehicle routing problem[J]. Transportation Research Part D Transport & Environment, 2014, 31(8): 85-99

基于遗传算法的共享助力车调度问题研究

A Research on Shared Motorcycle Scheduling Problem Based on Genetic Algorithms

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[2]	王晓军, 王博, 晋民杰, 杨春霞, 白新利. 改进多种群遗传算法的AutoStore系统多AGV调度优化[J]. 工业工程, 2021, 24(4): 112-118,167.
[3]	王莹莹, 吴立云. 基于改进NSGA-II的多项目多技能人力资源调度研究[J]. 工业工程, 2021, 24(3): 130-138.
[4]	曾创锋, 刘建军, 陈庆新, 毛宁. 求解一类无关并行机调度的遗传迭代贪心算法[J]. 工业工程, 2021, 24(2): 110-118.
[5]	黄露, 纪延光. 考虑顾客延误损失的配送中心选址双层规划问题研究[J]. 工业工程, 2021, 24(2): 141-147.
[6]	王冰怡, 张锦. 考虑网点共享与变更的多级快递网点选址问题[J]. 工业工程, 2021, 24(2): 155-165.
[7]	马跃如, 文铮, 易丹. 考虑老年人满意度的多目标居家养老护理员路径优化[J]. 工业工程, 2021, 24(1): 74-81,103.
[8]	吴斌, 宋琰, 程晶, 董敏. 基于密度峰值聚类的VRPTW问题研究[J]. 工业工程, 2020, 23(5): 58-66,74.
[9]	王苏林, 邱菲尔, 陈凡, 刘川昆, 鹿腾, 王芷芸. 基于贪心遗传的地下物流节点选择规划研究[J]. 工业工程, 2020, 23(5): 88-95.
[10]	侯艳, 黄康焕, 张亿仙, 伍乃骐. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.
[11]	王泽, 杨信丰, 刘兰芬. 考虑电量消耗的车辆调度优化研究[J]. 工业工程, 2020, 23(4): 140-147.
[12]	曾垂飞, 刘建军, 陈庆新, 毛宁. 装配作业车间分批调度问题的算法对比[J]. 工业工程, 2020, 23(4): 174-182.
[13]	张巍, 李鹏翔, 仝自强, 岳毅蒙. 基于损坏车辆分布预测与损益阈值分析下的共享单车回收研究[J]. 工业工程, 2020, 23(3): 132-137.
[14]	张国辉, 胡一凡, 孙靖贺. 改进遗传算法求解多时间约束的柔性作业车间调度问题[J]. 工业工程, 2020, 23(2): 19-25,48.
[15]	李腾, 冯珊. 面向“货到人”拣选系统的一种随机调度策略[J]. 工业工程, 2020, 23(2): 59-66.