Memetic Two-Echelon Vehicle Routing Optimization Based on Q Learning Theory and Differential Evolution Algorithm

In allusion to such problems as low accuracy and long convergence time in traditional two-echelon vehicle routing optimization algorithm, a Memetic algorithm (QDEMA) based on Q learning theory and differential evolution is proposed in this article to solve above problems. Firstly, it is necessary to research the two-echelon vehicle routing optimization problem and adopt the optimal segmentation method to obtain the relatively reasonable distribution plan for the first-echelon SDVRP problem in order to accordingly determine the distribution quantity of the transfer stations; secondly, the second-echelon MDVRP distribution scheme is solved to obtain the total distance and the total number of the distribution vehicles for the two-echelon optimization problem; thirdly, in allusion to the solution of the second-echelon MDVRP distribution scheme, Q learning theory and the differential evaluation algorithm are adopted to design new Memetic algorithm in order to globally optimize MDVRP distribution scheme; finally, the simulation experiment is carried out to verify the algorithm effectiveness.

[1]  Kaveh Pahlavan,et al.  Toward Accurate Human Tracking: Modeling Time-of-Arrival for Wireless Wearable Sensors in Multipath Environment , 2014, IEEE Sensors Journal.

[2]  Kaveh Pahlavan,et al.  Effects of calibration RFID tags on performance of inertial navigation in indoor environment , 2015, 2015 International Conference on Computing, Networking and Communications (ICNC).

[3]  Zhihan Lv,et al.  Touch-less interactive augmented reality game on vision-based wearable device , 2015, Personal and Ubiquitous Computing.

[4]  Kaveh Pahlavan,et al.  A Cyber Physical Test-Bed for Virtualization of RF Access Environment for Body Sensor Network , 2013, IEEE Sensors Journal.

[5]  Yishuang Geng,et al.  Distributed Community Detection Optimization Algorithm for Complex Networks , 2014, J. Networks.

[6]  Jianxiong Zhou,et al.  A Low-Power and Portable Biomedical Device for Respiratory Monitoring with a Stable Power Source , 2015, Sensors.

[7]  Kaveh Pahlavan,et al.  A Computer Vision based Speed Estimation Technique for Localizing the Wireless Capsule Endoscope inside Small Intestine , 2014 .

[8]  Wenhua Huang,et al.  Identification Method of Attack Path Based on Immune Intrusion Detection , 2014, J. Networks.

[9]  Zhihan Lv,et al.  Multimodal Hand and Foot Gesture Interaction for Handheld Devices , 2014, TOMM.

[10]  Kaveh Pahlavan,et al.  A video-based speed estimation technique for localizing the wireless capsule endoscope inside gastrointestinal tract , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[11]  Yishuang Geng,et al.  Content Distribution Mechanism in Mobile P2P Network , 2014, J. Networks.

[12]  Jinxing Hu,et al.  XEarth: A 3D GIS platform for managing massive city information , 2015, 2015 IEEE International Conference on Computational Intelligence and Virtual Environments for Measurement Systems and Applications (CIVEMSA).

[13]  Zhihan Lv,et al.  Change detection method for remote sensing images based on an improved Markov random field , 2017, Multimedia Tools and Applications.

[14]  Jinyu Hu,et al.  Distinction immune genes of hepatitis-induced heptatocellular carcinoma , 2012, Bioinform..

[15]  Xu Ying,et al.  Collaborative Multi-hop Routing in Cognitive Wireless Networks , 2015, Wireless Personal Communications.