Computer Science ›› 2022, Vol. 49 ›› Issue (6A): 191-198.doi: 10.11896/jsjkx.210400005

• Intelligent Computing • Previous Articles     Next Articles

Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery

YANG Hao-xiong, GAO Jing, SHAO En-lu   

  1. College of E-commerce and Logistics,Beijing Technology and Business University,Beijing 100048,China
  • Online:2022-06-10 Published:2022-06-08
  • About author:YANG Hao-xiong,born in 1974,Ph.D,professor.His main research interests include logistics theory and methods,supply chain logistics management,etc.
    GAO Jing,born in 1996,postgraduate.Her main research interests include genetic algorithm,route planning,agricultural product supply chain,etc.
  • Supported by:
    Key Program of Philosophy and Social Science Plan of Beijing(18GLC017).

Abstract: The rapid growth of take-out food transaction makes take-out food develop fast and becomes a kind of new demand in consumers' market.With more and more transactions in take-out food order volumes,consumers require more on the basis of fundamental take-out food delivery service.The demand of consumers for take-out food is becoming increasingly various,which captures the structural characteristic that one take-out food order can be composed of different kinds of food provided by two or more different food merchants.Under the background of one-order-multi-product for take-out food delivery,aiming at the problem of takeaway order delivery with time window,this paper studies vehicle routing planning for delivery.This application can improve the performance of merchant service level and efficiency of delivery vehicles.Food merchants accept orders from consumers via the online food-selling platform,then prepare food.The delivery vehicle will come and pick up the food in the specific time window and send to consumers.Then this paper constructs the objective function for the mathematical model considering the lowest delivery cost during the whole delivery process,and set the time window limits of entity merchants and consumer.The genetic algorithm is used to solve the problem of take-out order delivery.Finally,the validity and feasibility of the mathematical model are verified by an example experiment.At last,suggestions on practical management and enlightenments on vehicle path planning problem are given from the perspective of practice.

Key words: Genetic algorithm, Route planning, Takeaway food delivery service, Time windows, Vehicle routing problem with time window

CLC Number: 

  • C934
[1] ZHENG W,DOU C,ZHANG Z.Simulation of Benefit Distribution in Platform Delivery Mode[J].Journal of System Simulation,2021,33(3):631-644.
[2] WANG Z.Research on Distribution and Path Optimization of Takeaway Orders under Crowdsourcing[D].Shanghai:Donghua University,2020.
[3] XING P,HE T.Optimal Quality Effort Strategy in O2O Food Delivery Service Supply Chain Based on Three Operation Models[J].Chinese Journal of Management Science,2020,28(9):115-126.
[4] YEO V C S,GOH S,REZAEI S.Consumer experiences,attitude and behavioral intention toward online food delivery (OFD) services[J].Journal of Retailing and Consumer Services,2017,35(3):150-162.
[5] RAY A,BALA P K.User gerated content for exploring factors affecting intention to use travel and food delivery services[J].International Journal of Hospitality Management,2021,92:102730.
[6] CHEN P,LI H.Optimization Model and Algorithm based onTime Satisfaction for O2O Food Delivery[J].Chinese Journal of Management Science,2016,24:170-176.
[7] SHI Y,TAO T,CAO X,PEI X.The association between spatial attributes and neighborhood characteristics based on Meituan take-out data:Evidence from shanghai business circles[J].Journal of Retailing and Consumer Services,2021,58:102302.
[8] SHI J.Research on the Order Forecast of a Restaurant O2O Enterprise Based on the ARIMA-BP Combination Model[D].Beijing:Beijing Jiaotong University,2018.
[9] LIU R,XIE X,AUGUSTO V,RODRIGUEZ C.Heuristic algo-rithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care[J].European Journal of Operational Research,2013,230(3):475-486.
[10] JUN S,LEE S,YIH Y.Pickup and delivery problem with recharging for material handling systems utilizing autonomous mobile robots[J].European Journal of Operational Research,2021,289(3):1153-1168.
[11] ZHANG L.The Vehicle Routing Problem with Time Windows Based on Improved Genetic Algorithm[J].China Logistics and Purchasing,2020(14):66-69.
[12] NIU Q,LIU J.Improved Fireworks Algorithm for Solving Vehicle Routing Problem with Time Window[J].Chinese Building and Automation,2020(1):158-161.
[13] LI W L,LI K P,KUMAR P N R,et al.Simultaneous product and service delivery vehicle routing problem with time windows and order release dates[J].Applied Mathematical Modelling,2021,89:669-987.
[14] WU F,YANG B,HONG S.Scheduling optimization of emergencysupplies with multi-supply points based on variable length genotype genetic algorithm[J].Application Research of Computers,2021,39(4).
[15] WANG F,TENG G,YAO J.Multi-Objective Vegetable Transportation and Distribution Path Optimization with Time Windows[J].Smart Agriculture,2021,3(3):152-161.
[16] YIN Y,ZHANG J.The Multi-Temperature Joint DistributionRouting Optimization Considering Loading Strategy and Time-Varying Temperature[J].China Transportation Review,2021,43(11):108-116.
[17] ZHOU Y,KONG L,CAI Y,et al.A decomposition-based local search for large-scale many-objective vehicle routing problems with simultaneous delivery and pickup and time windows[J].IEEE System Journal,2020,14(4):5253-5264.
[18] WOLFINGER D.A Large Neighborhood Search for the Pickup and Delivery Problem with Time Windows,Split Loads and Transshipments[J].Computers and Operations Research,2020,126:105110.
[19] YANIK S,BOZKAYA B,DEKERVENOAEL R.A new VRPPD model and a hybrid heuristic solution approach for e-tailing[J].European Journal of Operational Research,2014,236(3):879-890.
[20] NASRI M,METRANE A,HAFIDI I,et al.A robust approach for solving a vehicle routing problem with time windows with uncertain service and travel times[J].International Journal of Industrial Engineering Computations,2020,11(1):1-16.
[21] LUO Y,SUN Y,LIAO P.Research on Multi-Depot LocationRouting Problem with Backhauls and Soft Time Windows[J].Operations Research and Management Science,2014,23(5):78-85.
[22] KARABOGA D.An idea based on honey bee swarm for numerical optimization:Technical Report-tr06[R].Erciyes University,Engineering Faculty,Computer Engineering Department,2005.
[23] DORIGO M,MANIEZZO V,COLORNI A.Ant system:optimization by a colony of cooperating agents[J].IEEE Transactions on SMC,1996,26(1):8-41.
[24] YU H,TANG W,WY T.Vehicle Routing Problem with Hard Time Windows for Instnt Delivery of O2O Fresh Takeout Orders[J].Journal of System and Management,2021,30(3):584-591.
[25] XIAO J,WANG F,BAI H,et al.Location of distribution centers for fresh agricultural products based on non-equal coverage ra-dius[J].Journal of Systems Engineering,2015,30(3):406-416.
[26] MARINAKIS Y,MARINAKI M,MIGDALAS A.A multi-adaptive particle swarm optimization for the vehicle routing problem with time windows[J].Information Sciences,2019,481:311-329.
[27] SHI S.A Study off Vehicle Routing Optimization Problem on Cold Chain Logistics[D].Xi'an:Xidian University,2015.
[28] QU P.Research on Vehicle Routing Problem of Urban FreshAgricultural Products Cold Chain Distribution[D].Harbin:Northeast Agricultural University,2017.
[29] LIN Y.Research on the Vehicle Routing Problem with TimeWindows Based on Cluster Analysis and Genetic Algorithm[D].Fuzhou:Fujian Agricultural and Forestry University,2009.
[30] LIANG D,DAI Z,WANG M.Assessing customer satisfaction of O2O takeaway based on online reviews by integrating fuzzy evaluation with AHP and probabilistic term stes[J].Applied Soft Computing,2021,98.
[1] SHEN Biao, SHEN Li-wei, LI Yi. Dynamic Task Scheduling Method for Space Crowdsourcing [J]. Computer Science, 2022, 49(2): 231-240.
[2] WU Shan-jie, WANG Xin. Prediction of Tectonic Coal Thickness Based on AGA-DBSCAN Optimized RBF Neural Networks [J]. Computer Science, 2021, 48(7): 308-315.
[3] ZHENG Zeng-qian, WANG Kun, ZHAO Tao, JIANG Wei, MENG Li-min. Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster [J]. Computer Science, 2021, 48(6): 261-267.
[4] WANG Jin-heng, SHAN Zhi-long, TAN Han-song, WANG Yu-lin. Network Security Situation Assessment Based on Genetic Optimized PNN Neural Network [J]. Computer Science, 2021, 48(6): 338-342.
[5] ZUO Jian-kai, WU Jie-hong, CHEN Jia-tong, LIU Ze-yuan, LI Zhong-zhi. Study on Heterogeneous UAV Formation Defense and Evaluation Strategy [J]. Computer Science, 2021, 48(2): 55-63.
[6] CAO Bo, CHEN Feng, CHENG Jing, LI Hua, LI Yong-le. Route Planning of Unstructured Road Including Repeat Node Based on Bidirectional Search [J]. Computer Science, 2021, 48(11A): 77-80.
[7] GAO Shuai, XIA Liang-bin, SHENG Liang, DU Hong-liang, YUAN Yuan, HAN He-tong. Spatial Cylinder Fitting Based on Projection Roundness and Genetic Algorithm [J]. Computer Science, 2021, 48(11A): 166-169.
[8] YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing. PSO-GA Based Approach to Multi-edge Load Balancing [J]. Computer Science, 2021, 48(11A): 456-463.
[9] GAO Ji-xu, WANG Jun. Multi-edge Collaborative Computing Unloading Scheme Based on Genetic Algorithm [J]. Computer Science, 2021, 48(1): 72-80.
[10] JI Shun-hui, ZHANG Peng-cheng. Test Case Generation Approach for Data Flow Based on Dominance Relations [J]. Computer Science, 2020, 47(9): 40-46.
[11] DONG Ming-gang, HUANG Yu-yang, JING Chao. K-Nearest Neighbor Classification Training Set Optimization Method Based on Genetic Instance and Feature Selection [J]. Computer Science, 2020, 47(8): 178-184.
[12] LIANG Zheng-you, HE Jing-lin, SUN Yu. Three-dimensional Convolutional Neural Network Evolution Method for Facial Micro-expression Auto-recognition [J]. Computer Science, 2020, 47(8): 227-232.
[13] YANG De-cheng, LI Feng-qi, WANG Yi, WANG Sheng-fa, YIN Hui-shu. Intelligent 3D Printing Path Planning Algorithm [J]. Computer Science, 2020, 47(8): 267-271.
[14] BAO Zhen-shan, GUO Jun-nan, XIE Yuan and ZHANG Wen-bo. Model for Stock Price Trend Prediction Based on LSTM and GA [J]. Computer Science, 2020, 47(6A): 467-473.
[15] MA Chuang, LV Xiao-fei and LIANG yan-ming. Agricultural Product Quality Classification Based on GA-SVM [J]. Computer Science, 2020, 47(6A): 517-520.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!