Journal Home > Volume 3 , Issue 3

Trackless rubber-tyerd vehicles are the core equipment for auxiliary transportation in inclined-shaft coal mines, and the rationality of their routes plays the direct impact on operation safety and energy consumption. Rich studies have been done on scheduling rubber-tyerd vehicles driven by diesel oil, however, less works are for electric trackless rubber-tyred vehicles. Furthermore, energy consumption of vehicles gives no consideration on the impact of complex roadway and traffic rules on driving, especially the limited cruising ability of electric trackless rubber-tyred vehichles (TRVs). To address this issue, an energy consumption model of an electric trackless rubber-tyred vehicle is formulated, in which the effects from total mass, speed profiles, slope of roadways, and energy management mode are all considered. Following that, a low-carbon routing model of electric trackless rubber-tyred vehicles is built to minimize the total energy consumption under the constraint of vehicle avoidance, allowable load, and endurance power. As a problem-solver, an improved artificial bee colony algorithm is put forward. More especially, an adaptive neighborhood search is designed to guide employed bees to select appropriate operator in a specific space. In order to assign onlookers to some promising food sources reasonably, their selection probability is adaptively adjusted. For a stagnant food source, a knowledge-driven initialization is developed to generate a feasible substitute. The experimental results on four real-world instances indicate that improved artificial bee colony algorithm (IABC) outperforms other comparative algorithms and the special designs in its three phases effectively avoid premature convergence and speed up convergence.


menu
Abstract
Full text
Outline
About this article

Low-Carbon Routing Based on Improved Artificial Bee Colony Algorithm for Electric Trackless Rubber-Tyred Vehicles

Show Author's information Yinan Guo1Yao Huang2Shirong Ge1( )Yizhe Zhang2Ersong Jiang2Bin Cheng2Shengxiang Yang3
School of Mechanical Electronic and Information Engineering, China University of Mining and Technology (Beijing), Beijing 100083, China, and also with the Inner Mongolia Research Institute, China University of Mining and Technology (Beijing), Ordos 017010, China
School of Mechanical Electronic and Information Engineering, China University of Mining and Technology (Beijing), Beijing 100083, China
Institute of Artificial Intelligence, School of Computer Science and Informatics, De Montfort University, Leicester, LE1 9BH, UK

Abstract

Trackless rubber-tyerd vehicles are the core equipment for auxiliary transportation in inclined-shaft coal mines, and the rationality of their routes plays the direct impact on operation safety and energy consumption. Rich studies have been done on scheduling rubber-tyerd vehicles driven by diesel oil, however, less works are for electric trackless rubber-tyred vehicles. Furthermore, energy consumption of vehicles gives no consideration on the impact of complex roadway and traffic rules on driving, especially the limited cruising ability of electric trackless rubber-tyred vehichles (TRVs). To address this issue, an energy consumption model of an electric trackless rubber-tyred vehicle is formulated, in which the effects from total mass, speed profiles, slope of roadways, and energy management mode are all considered. Following that, a low-carbon routing model of electric trackless rubber-tyred vehicles is built to minimize the total energy consumption under the constraint of vehicle avoidance, allowable load, and endurance power. As a problem-solver, an improved artificial bee colony algorithm is put forward. More especially, an adaptive neighborhood search is designed to guide employed bees to select appropriate operator in a specific space. In order to assign onlookers to some promising food sources reasonably, their selection probability is adaptively adjusted. For a stagnant food source, a knowledge-driven initialization is developed to generate a feasible substitute. The experimental results on four real-world instances indicate that improved artificial bee colony algorithm (IABC) outperforms other comparative algorithms and the special designs in its three phases effectively avoid premature convergence and speed up convergence.

Keywords: routing, artificial bee colony algorithm, electric trackless rubber-tyred vehicles, low-carbon

References(77)

[1]

F. Guo, F. Gao, S. Guo, and H. G. Ma, Research on the transport line of the trackless rubber tire vehicle underground coal mine, Appl. Mech. Mater., vols. 373–375, pp. 2284–2287, 2013.

[2]

J. Bao, S. Yang, S. Ge, P. Han, and Y. Yin, Dynamic performance of an underground trackless rubber tyred vehicle driven by flameproof diesel engine, Teh. Vjesn., vol. 24, pp. 279–286, 2017.

[3]

X. Yuan, Y. Lu, J. Bao, P. Han, Y. Yin, and X. Wang, Design and optimization on the degree of hybridization of underground hybrid electric trackless rubber-tyred vehicle, Energies, vol. 15, no. 18, p. 6544, 2022.

[4]

B. Yan, B. Han, J. Wang, and D. Sun, Vibration isolation analysis of tubular sandwiched structure used for trackless rubber-tyred vehicles, Polym. Polym. Compos., vol. 26, nos. 5&6, pp. 380–388, 2018.

[5]

C. Liu, W. Nie, X. Liu, Y. Hua, W. Zhou, F. Yu, W. Niu, N. Sun, and Q. Xue, Behavior of the particulate matter (PM) emitted by trackless rubber-tyred vehicle (TRTV) at an idle speed under different movement conditions and ventilation optimization, Sci. Total Environ., vol. 783, p. 147008, 2021.

[6]

C. Du, Design of anti-collision device of mine trackless rubber tire vehicle, IOP Conf. Ser.:Earth Environ. Sci., vol. 508, p. 012212, 2020.

[7]

P. Han, J. Bao, S. Ge, Y. Yin, C. Ma, and S. Yang, Parameter design of an ISG hybrid electric trackless rubber tyred vehicle based on degree of hybridisation, Int. J. Heavy Veh. Syst., vol. 24, no. 3, pp. 239–259, 2017.

[8]

Y. Zhou, W. Zhou, X. Lu, I. M. Jiskani, Q. Cai, P. Liu, and L. Li, Evaluation index system of green surface mining in China, Min. Metall. Explor., vol. 37, no. 4, pp. 1093–1103, 2020.

[9]

L. Dong, D. Sun, W. Shu, and X. Li, Exploration: Safe and clean mining on Earth and asteroids, J. Clean. Prod., vol. 257, p. 120899, 2020.

[10]
Z. Cai, Research on dispatching system of trackless rubber wheel car in underground coal mine, (in Chinese), MSc dissertation, School of Mechanical Engineering, Xi’an University of Science & Technology, Xi’an, China, 2019.
[11]

C. Han, Research on intelligent dispatching management system of mine trackless rubber wheeler, (in Chinese), Mechanical and Electrical Engineering Technology, vol. 49, no. 9, pp. 131–133, 2020.

[12]

B. Zhou, L. Tang, and S. Liu, Design of path planning underground vehicle based on genetic algorithm, (in Chinese), Coal Mine Machinery, vol. 43, no. 1, pp. 23–26, 2022.

[13]

Y. Zhou, J. Huang, J. Shi, R. Wang, and K. Huang, The electric vehicle routing problem with partial recharge and vehicle recycling, Complex Intell. Syst., vol. 7, no. 3, pp. 1445–1458, 2021.

[14]

M. Keskin, G. Laporte, and B. Çatay, Electric vehicle routing problem with time-dependent waiting times at recharging stations, Comput. Oper. Res., vol. 107, pp. 77–94, 2019.

[15]

C. Yao, S. Chen, and Z. Yang, Joint routing and charging problem of multiple electric vehicles: A fast optimization algorithm, IEEE Trans. Intell. Transp. Syst., vol. 23, no. 7, pp. 8184–8193, 2022.

[16]

C. Lee, An exact algorithm for the electric-vehicle routing problem with nonlinear charging time, J. Oper. Res. Soc., vol. 72, no. 7, pp. 1461–1485, 2021.

[17]

M. A. Akbay, C. B. Kalayci, C. Blum, and O. Polat, Variable neighborhood search for the two-echelon electric vehicle routing problem with time windows, Appl. Sci., vol. 12, no. 3, p. 1014, 2022.

[18]

Y. Zhu, C. Li, and K. Y. Lee, The NR-EGA for the EVRP problem with the electric energy consumption model, Energies, vol. 15, no. 10, p. 3681, 2022.

[19]

Y. -H. Jia, Y. Mei, and M. Zhang, A bilevel ant colony optimization algorithm for capacitated electric vehicle routing problem, IEEE Trans. Cybern., vol. 52, no. 10, pp. 10855–10868, 2022.

[20]

A. Kumar, R. Kumar, and A. Aggarwal, A meta-heuristic-based energy efficient route modeling for EV on non-identical road surfaces, Neural Comput. Appl., vol. 34, no. 18, pp. 15575–15588, 2022.

[21]

X. Dong, Q. Lin, M. Xu, and Y. Cai, Artificial bee colony algorithm with generating neighbourhood solution for large scale coloured traveling salesman problem, IET Intell. Transp. Syst., vol. 13, no. 10, pp. 1483–1491, 2019.

[22]

Z. Nagy, Á. Werner-Stark, and T. Dulai, An artificial bee colony algorithm for static and dynamic capacitated arc routing problems, Mathematics, vol. 10, no. 13, p. 2205, 2022.

[23]

Z. Gu, Y. Zhu, Y. Wang, X. Du, M. Guizani, and Z. Tian, Applying artificial bee colony algorithm to the multidepot vehicle routing problem, Softw.:Practice and Experirence, vol. 52, no. 3, pp. 756–771, 2022.

[24]

Y. Li, Y. Shen, and J. Li, A discrete artificial bee colony algorithm for stochastic vehicle scheduling, Complex System Modeling and Simulation, vol. 2, no. 3, pp. 238–252, 2022.

[25]
J. -J. Ji, Y. -N. Guo, X. -Z. Gao, D. -W. Gong, and Y. -P. Wang, Q-learning-based hyperheuristic evolutionary algorithm for dynamic task allocation of crowdsensing, IEEE Trans. Cybern., doi: 10.1109/TCYB.2021.3112675.
DOI
[26]
R. Zhang, Research on operation performance detection and dispatching systems of trackless rubber-tyred vehicle, (in Chinese), MSc dissertation, School of Mechanical and Vehicle Engineering, Taiyuan University of Technology, Taiyuan, China, 2020.
[27]

Y. -N. Guo, J. Cheng, S. Luo, D. Gong, and Y. Xue, Robust dynamic multi-objective vehicle routing optimization method, IEEE/ACM Trans. Comput. Biol. Bioinform., vol. 15, no. 6, pp. 1891–1903, 2018.

[28]

G. Ferro, M. Paolucci, and M. Robba, Optimal charging and routing of electric vehicles with power constraints and time-of-use energy prices, IEEE Trans. Veh. Technol., vol. 69, no. 12, pp. 14436–14447, 2020.

[29]

S. Karakatič, Optimizing nonlinear charging times of electric vehicle routing with genetic algorithm, Expert Syst. Appl., vol. 164, p. 114039, 2021.

[30]

Z. Yi and P. H. Bauer, Optimal stochastic eco-routing solutions for electric vehicles, IEEE Trans. Intell. Transp. Syst., vol. 19, no. 12, pp. 3807–3817, 2018.

[31]

X. Zhu, R. Yan, Z. Huang, W. Wei, J. Yang, and S. Kudratova, Logistic optimization for multi depots loading capacitated electric vehicle routing problem from low carbon perspective, IEEE Access, vol. 8, pp. 31934–31947, 2020.

[32]

G. Macrina, L. D. P. Pugliese, F. Guerriero, and G. Laporte, The green mixed fleet vehicle routing problem with partial battery recharging and time windows, Comput. Oper. Res., vol. 101, pp. 183–199, 2019.

[33]

T. Erdelić and T. Carić, Goods delivery with electric vehicles: Electric vehicle routing optimization with time windows and partial or full recharge, Energies, vol. 15, no. 1, p. 285, 2022.

[34]

T. Erdelić and T. Carić, A survey on the electric vehicle routing problem: Variants and solution approaches, J. Adv. Transp., vol. 2019, p. 5075671, 2019.

[35]

H. R. Sayarshad, V. Mahmoodian, and H. O. Gao, Non-myopic dynamic routing of electric taxis with battery swapping stations, Sustain. Cities Soc., vol. 57, p. 102113, 2020.

[36]

D. G. Sánchez, A. Tabares, L. T. Faria, J. C. Rivera, and J. F. Franco, A clustering approach for the optimal siting of recharging stations in the electric vehicle routing problem with time windows, Energies, vol. 15, no. 7, p. 2372, 2022.

[37]

J. Hof, M. Schneider, and D. Goeke, Solving the battery swap station location-routing problem with capacitated electric vehicles using an AVNS algorithm for vehicle-routing problems with intermediate stops, Transp. Res. B, vol. 97, pp. 102–112, 2017.

[38]

S. Zhang, M. Chen, and W. Zhang, A novel location-routing problem in electric vehicle transportation with stochastic demands, J. Clean. Prod., vol. 221, pp. 567–581, 2019.

[39]

I. Kucukoglu, R. Dewil, and D. Cattrysse, The electric vehicle routing problem and its variations: A literature review, Comput. Ind. Eng., vol. 161, p. 107650, 2021.

[40]

A. Almouhanna, C. L. Quintero-Araujo, J. Panadero, A. A. Juan, B. Khosravi, and D. Ouelhadj, The location routing problem using electric vehicles with constrained distance, Comput. Oper. Res., vol. 115, p. 104864, 2020.

[41]

S. R. Kancharla and G. Ramadurai, Electric vehicle routing problem with non-linear charging and load-dependent discharging, Expert Syst. Appl., vol. 160, p. 113714, 2020.

[42]

R. Basso, B. Kulcsár, B. Egardt, P. Lindroth, and I. Sanchez-Diaz, Energy consumption estimation integrated into the electric vehicle routing problem, Transp. Res. D, vol. 69, pp. 141–167, 2019.

[43]

T. Perger and H. Auer, Energy efficient route planning for electric vehicles with special consideration of the topography and battery lifetime, Energy Effic., vol. 13, no. 8, pp. 1705–1726, 2020.

[44]

S. Pelletier, O. Jabali, and G. Laporte, The electric vehicle routing problem with energy consumption uncertainty, Transp. Res. B, vol. 126, pp. 225–255, 2019.

[45]

R. Basso, B. Kulcsár, and I. Sanchez-Diaz, Electric vehicle routing problem with machine learning for energy prediction, Transp. Res. B, vol. 145, pp. 24–55, 2021.

[46]

J. Zhang, Z. Wang, P. Liu, and Z. Zhang, Energy consumption analysis and prediction of electric vehicles based on real-world driving data, Appl. Energy, vol. 275, p. 115408, 2020.

[47]

M. R. C. O. Leite, H. S. Bernardino, and L. B. Gonçalves, A variable neighborhood descent with ant colony optimization to solve a bilevel problem with station location and vehicle routing, Appl. Intell., vol. 52, no. 7, pp. 7070–7090, 2022.

[48]

R. Zhang, J. Guo, and J. Wang, A time-dependent electric vehicle routing problem with congestion tolls, IEEE Trans. Eng. Manag., vol. 69, no. 4, pp. 861–873, 2020.

[49]

Y. Shen, L. Yu, and J. Li, Robust electric vehicle routing problem with time windows under demand uncertainty and weight-related energy consumption, Complex System Modeling Simulation, vol. 2, no. 1, pp. 18–34, 2022.

[50]

M. Granada-Echeverri, L. C. Cubides, and J. O. Bustamante, The electric vehicle routing problem with backhauls, Int. J. Ind. Eng. Comp., vol. 11, pp. 131–152, 2020.

[51]

Y. Zhu, K. Y. Lee, and Y. Wang, Adaptive elitist genetic algorithm with improved neighbor routing initialization for electric vehicle routing problems, IEEE Access, vol. 9, pp. 16661–16671, 2021.

[52]

S. Zhang, Y. Gajpal, S. S. Appadoo, and M. M. S. Abdulkader, Electric vehicle routing problem with recharging stations for minimizing energy consumption, Int. J. Prod. Econ., vol. 203, pp. 404–413, 2018.

[53]

B. -H. Zhou and F. Tan, Electric vehicle handling routing and battery swap station location optimisation for automotive assembly lines, Int. J. Comput. Integr. Manuf., vol. 31, no. 10, pp. 978–991, 2018.

[54]
D. Karaboga, An idea based on honey bee swarm for numerical optimization, Tech. Rep. TR06, Erciyes University, Kaiseri, Turkey, 2005.
[55]

J. Cao, B. Yin, X. Lu, Y. Kang, and X. Chen, A modified artificial bee colony approach for the 0-1 knapsack problem, Appl. Intell., vol. 48, no. 6, pp. 1582–1595, 2018.

[56]

S. Zhang and S. Liu, A discrete improved artificial bee colony algorithm for 0–1 knapsack problem, IEEE Access, vol. 7, pp. 104982–104991, 2019.

[57]

Y. He, H. Xie, T. -L. Wong, and X. Wang, A novel binary artificial bee colony algorithm for the set-union knapsack problem, Future Gener. Comput. Syst., vol. 78, pp. 77–86, 2018.

[58]

X. Chen, B. Xu, C. Mei, Y. Ding, and K. Li, Teaching-learning-based artificial bee colony for solar photovoltaic parameter estimation, Appl. Energy, vol. 212, pp. 1578–1588, 2018.

[59]

X. Chen, X. Wei, G. Yang, and W. Du, Fireworks explosion based artificial bee colony for numerical optimization, Knowl. Based Syst., vol. 188, p. 105002, 2020.

[60]

F. Xu, H. Li, C. -M. Pun, H. Hu, Y. Li, Y. Song, and H. Gao, A new global best guided artificial bee colony algorithm with application in robot path planning, Appl. Soft Comput., vol. 88, p. 106037, 2020.

[61]

Z. Han, M. Chen, S. Shao, and Q. Wu, Improved artificial bee colony algorithm-based path planning of unmanned autonomous helicopter using multi-strategy evolutionary learning, Aerosp. Sci. Technol., vol. 122, p. 107374, 2022.

[62]

Y. Cui, W. Hu, and A. Rahmani, Fractional-order artificial bee colony algorithm with application in robot path planning, Eur. J. Oper. Res., vol. 306, no. 1, pp. 47–64, 2023.

[63]

D. Lei and M. Liu, An artificial bee colony with division for distributed unrelated parallel machine scheduling with preventive maintenance, Comput. Ind. Eng., vol. 141, p. 106320, 2020.

[64]

D. Lei, Y. Yuan, and J. Cai, An improved artificial bee colony for multi-objective distributed unrelated parallel machine scheduling, Int. J. Prod. Res., vol. 59, no. 17, pp. 5259–5271, 2021.

[65]

V. Pandiri and A. Singh, A swarm intelligence approach for the colored traveling salesman problem, Appl. Intell., vol. 48, no. 11, pp. 4412–4428, 2018.

[66]

D. Karaboga and B. Gorkemli, Solving traveling salesman problem by using combinatorial artificial bee colony algorithms, Int. J. Artif. Intell. Tools, vol. 28, no. 1, p. 1950004, 2019.

[67]

K. Guo and Q. Zhang, A discrete artificial bee colony algorithm for the reverse logistics location and routing problem, Int. J. Info. Tech. Dec. Mak., vol. 16, no. 5, pp. 1339–1357, 2017.

[68]

D. Lei, Z. Cui, and M. Li, A dynamical artificial bee colony for vehicle routing problem with drones, Eng. Appl. Artif. Intell., vol. 107, p. 104510, 2022.

[69]

D. Trachanatzi, M. Rigakis, M. Marinaki, Y. Marinakis, and N. Matsatsinis, Distance related: A procedure for applying directly artificial bee colony algorithm in routing problems, Soft Comput., vol. 24, no. 12, pp. 9071–9089, 2020.

[70]

V. F. Yu, P. Jodiawan, and A. Gunawan, An adaptive large neighborhood search for the green mixed fleet vehicle routing problem with realistic energy consumption and partial recharges, Appl. Soft Comput., vol. 105, p. 107251, 2021.

[71]

K. K. H. Ng, C. K. M. Lee, S. Z. Zhang, K. Wu, and W. Ho, A multiple colonies artificial bee colony algorithm for a capacitated vehicle routing problem and re-routing strategies under time-dependent traffic congestion, Comput. Ind. Eng., vol. 109, pp. 151–168, 2017.

[72]
Y. Guo, G. Chen, M. Jiang, D. Gong, and J. Liang, A knowledge guided transfer strategy for evolutionary dynamic multiobjective optimization, IEEE Trans. Evol. Comput., doi: 10.1109/TEVC.2022.3222844.
DOI
[73]

N. R. Sabar, A. Bhaskar, E. Chung, A. Turky, and A. Song, An adaptive memetic approach for heterogeneous vehicle routing problems with two-dimensional loading constraints, Swarm Evol. Comput., vol. 58, p. 100730, 2020.

[74]
Z. Guo, Y. Li, X. Jiang, and S. Gao, The electric vehicle routing problem with time windows using genetic algorithm, in Proc. 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC), Chongqing, China, 2017, pp. 635–639.
[75]
K. -P. Wang, L. Huang, C. -G. Zhou, and W. Pang, Particle swarm optimization for traveling salesman problem, in Proc. 2003 Int. Conf. Machine Learning and Cybernetics (IEEE Cat. No. 03EX693), Xi’an, China, 2003, pp. 1583–1585.
[76]
M. Mavrovouniotis, G. Ellinas, and M. Polycarpou, Ant colony optimization for the electric vehicle routing problem, in Proc. 2018 IEEE Symp. Series on Computational Intelligence (SSCI), Bangalore, India, 2018, pp. 1234–1241.
DOI
[77]
K. Shao, K. Zhou, J. Qiu, and J. Zhao, ABC algorithm for VRP, in Proc. 9th International Conference on Bio-Inspired Computing: Theories and Applications, Wuhan, China, 2014, pp. 370–373.
DOI
Publication history
Copyright
Acknowledgements
Rights and permissions

Publication history

Received: 01 March 2023
Revised: 05 April 2023
Accepted: 02 May 2023
Published: 02 August 2023
Issue date: September 2023

Copyright

© The author(s) 2023.

Acknowledgements

Acknowledgment

This work was supported by the National Key R&D Program of China (No. 2022YFB4703701), National Natural Science Foundation of China (Nos. 61973305, 52121003, and 61573361), Royal Society International Exchanges 2020 Cost Share, and the 111 Project (No. B21014).

Rights and permissions

The articles published in this open access journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).

Return