Abstract
In order to solve the disruption of vehicle routing problem with simultaneous delivery and pickup (VRPSDP), a two-stage disruption management method based on the changes of customer demand is proposed. Firstly, a mathematical model of the problem is established to minimize the distribution cost and time window deviation, then to identify the disruption caused by the change of the original distribution scheme. Next, considering the strong global searching ability of bacteria foraging algorithm a hybrid quantum bacterial foraging scheduling algorithm (HQBFO) is designed combing with the advantages of superposition and parallelism of quantum computing. At last, the validity of the model and algorithm is tested by Solomon standard example and simulation test. The comparison with the global rescheduling scheme and additional vehicle scheme verifies the effectiveness of the proposed disruption management and improvement of the quantum algorithm performance.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Chen J-Q (2020) A topological approach to secure message dissemination in vehicular networks. IEEE Trans Intell Transp Syst 21(1):135–148. https://doi.org/10.1109/TITS.2018.2889746
Chen J-Q, Mao G-Q (2018) Capacity of cooperative vehicular networks with infrastructure support: multi-user case. IEEE Trans Veh Technol 67(2):1546–1560. https://doi.org/10.1109/TVT.2017.2753772
Chen Lu, Zhang J (2020) A multi-path routing protocol based on link lifetime and energy consumption prediction for mobile edge computing. IEEE Access 8(1):69058–69071. https://doi.org/10.1109/ACCESS.2020.2986078
Duan P-b (2019) A unified spatio-temporal model for short-term traffic flow prediction. IEEE Trans Intell Transp Syst 20(9):3212–3223. https://doi.org/10.1109/TITS.2018.2873137
Gao J-X (2019) Novel approach of distributed and adaptive trust metrics for MANET. Wireless Netw 25(6):3587–3603. https://doi.org/10.1007/s11276-019-01955-2
Gong C-l, Jiang K-W (2019) A kind of new method of intelligent trust engineering metrics (ITEM) for application of mobile Ad Hoc network. Eng Comput 11:1–13. https://doi.org/10.1108/EC-12-2018-0579
Liu Si (2017) Novel unequal clustering routing protocol considering energy balancing based on network partition and distance for mobile education. J Netw Comput Appl 88(15):1–9. https://doi.org/10.1016/j.jnca.2017.03.025
Liu Si (2019a) Dynamic analysis for the average shortest path length of mobile Ad Hoc networks under random failure scenarios. IEEE Access 7:21343–21358. https://doi.org/10.1109/ACCESS.2019.2896699
Liu X-H (2019b) A new algorithm of the best path selection based on machine learning. IEEE Access 7(1):126913–126928. https://doi.org/10.1109/ACCESS.2019.2939423
Ning T, Wang XP (2018) Study on disruption management strategy of job-shop scheduling problem based on prospect theory. J Clean Prod 194:174–178. https://doi.org/10.1016/j.jclepro.2018.05.139
Niu HL (2017) Novel PEECR-based clustering routing approach. Soft Comput 21(24):7313–7323. https://doi.org/10.1007/s00500-016-2270-3
Tang Y-M (2019) Novel reliable routing method for engineering of internet of vehicles based on graph theory. Eng Comput 36(1):226–247. https://doi.org/10.1108/EC-07-2018-0299
Tao N, Tao G, Peng Z (2019a) Disruption management strategy of terminal logistics under accidental travel time delay based on prospect theory. J Intell Fuzzy Syst 37(6):8371–8379. https://doi.org/10.3233/JIFS-190916
Tao N, Wang XP, Hu XP (2019b) Disruption management decision model for vehicle scheduling under disruption delay. Syst Eng Theory Pract 39(5):1236–1245. https://doi.org/10.12011/1000-6788-2017-1355-10
Tao N, Wang XP, Hu XP (2019c) Study on disruption management strategy of terminal logistics based on prospect theory. Syst Eng Theory Pract 39(3):673–681. https://doi.org/10.12011/1000-6788-2017-1199-09
Wang X, Song X (2015a) New medical image fusion approach with coding based on SCD in wireless sensor network. J Electr Eng Technol 10(6):2384–2392. https://doi.org/10.5370/JEET.2015.10.6.2384
Wang X, Song X (2015b) New Clustering Routing Method Based on PECE for WSN. EURASIP J Wirel Commun Netw 162:1–13. https://doi.org/10.1186/s13638-015-0399-x
Yang J-N, Mao G-Q (2019) Optimal base station antenna downtilt in downlink cellular networks. IEEE Trans Wirel Commun 18(3):1779–1791. https://doi.org/10.1109/TWC.2019.2897296
Zhang D (2012a) A new approach and system for attentive mobile learning based on seamless migration. Appl Intell 36(1):75–89. https://doi.org/10.1007/s.10489-010-0245-0
Zhang X (2012b) Design and implementation of embedded un-interruptible power supply system (EUPSS) for web-based mobile application. Enterp Inform Syst 6(4):473–489. https://doi.org/10.1080/17517575.2011.626872
Zhang T (2018) Novel optimized link state routing protocol based on quantum genetic strategy for mobile learning. J Netw Comput Appl 122:37–49. https://doi.org/10.1016/j.jnca.2018.07.018
Zhang T (2019a) Novel self-adaptive routing service algorithm for application of VANET. Appl Intell 49(5):1866–1879. https://doi.org/10.1007/s10489-018-1368-y
Zhang T (2019b) A kind of novel method of power allocation with limited cross-tier interference for CRN. IEEE Access 7(1):82571–82583. https://doi.org/10.1109/ACCESS.2019.2921310
Zhang D-G, Ge H (2019) New multi-hop clustering algorithm for vehicular Ad Hoc networks. IEEE Trans Intell Transp Syst 20(4):1517–1530. https://doi.org/10.1109/TITS.2018.2853165
Zhang T, Zhang J (2018) A kind of effective data aggregating method based on compressive sensing for wireless sensor network. EURASIP J Wirel Commun Netw 159:1–15. https://doi.org/10.1186/s13638-018-1176-4
Zhang D, Li G, Zheng Ke (2014a) An energy-balanced routing method based on forward-aware factor for Wireless Sensor Network. IEEE Trans Industr Inf 10(1):766–773. https://doi.org/10.1109/TII.2013.2250910
Zhang D, Wang X, Song X (2014b) A novel approach to mapped correlation of ID for RFID anti-collision. IEEE Trans Serv Comput 7(4):741–748. https://doi.org/10.1109/TSC.2014.2370642
Zhao P-Z, Cui Y-y (2019) A new method of mobile ad hoc network routing based on greed forwarding improvement strategy. IEEE Access 7(1):158514–158524. https://doi.org/10.1109/ACCESS.2019.2950266
Zheng Ke, Zhang T (2015) A novel multicast routing method with minimum transmission for WSN of cloud computing service. Soft Comput 19(7):1817–1827. https://doi.org/10.1007/s00500-014-1366-x
Zheng Ke, Zhao D (2016) Novel quick start (QS) method for optimization of TCP. Wirel Netw 22(1):211–222. https://doi.org/10.1007/s11276-015-0968-2
Zhou S (2018) A low duty cycle efficient MAC protocol based on self-adaption and predictive strategy. Mob Netw Appl 23(4):828–839. https://doi.org/10.1007/s11036-017-0878-x
Zhu Y (2012) A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the Internet of Things (IOT). Comput Math Appl 64(5):1044–1055. https://doi.org/10.1016/j.camwa.2012.03.023
Acknowledgments
Foundation items: Project supported by Liaoning Provincial Natural Science Foundation (20180550499, 2019-ZD-0109) and Education Department Project of Liaoning Province (JDL2019022).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tao, N., Shishasha, S., Peng, Z. et al. Disruption management decision model for VRPSDP under changes of customer distribution demand. J Ambient Intell Human Comput 12, 2053–2063 (2021). https://doi.org/10.1007/s12652-020-02304-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-020-02304-4