EAI/Springer Innovations in Communication and Computing, Год журнала: 2024, Номер unknown, С. 185 - 211
Опубликована: Дек. 19, 2024
Язык: Английский
Applied Sciences, Год журнала: 2025, Номер 15(5), С. 2679 - 2679
Опубликована: Март 2, 2025
The vehicle routing problem (VRP), as one of the classic combinatorial optimization problems, has garnered widespread attention in recent years. Existing deep reinforcement learning (DRL)-based methods predominantly focus on node information, neglecting edge information inherent graph structure. Moreover, solution trajectories produced by these tend to exhibit limited diversity, hindering a thorough exploration space. In this work, we propose novel Edge-Driven Multiple Trajectory Attention Model (E-MTAM) solve VRPs with various scales. Our model is built upon encoder–decoder architecture, incorporating an edge-driven multi-head (EDMHA) block within encoder better utilize information. During decoding process, enhance embeddings visitation integrating dynamic updates into static embeddings. Additionally, employ multi-decoder architecture and introduce regularization term encourage generation diverse trajectories, thus promoting diversity. We conduct comprehensive experiments three types VRPs: (1) traveling salesman (TSP), (2) capacitated (CVRP), (3) orienteering (OP). experimental results demonstrate that our outperforms existing DRL-based most traditional heuristic approaches, while also exhibiting strong generalization across problems different
Язык: Английский
Процитировано
0
International Journal of Parallel Emergent and Distributed Systems, Год журнала: 2025, Номер unknown, С. 1 - 17
Опубликована: Апрель 25, 2025
Язык: Английский
Процитировано
0
Mathematics, Год журнала: 2024, Номер 12(11), С. 1712 - 1712
Опубликована: Май 30, 2024
This paper studies the multi-trip vehicle routing problem with multiple time windows, which extends by deciding not only sequence of customers that each serves but also service window customer. It requires delivery is within selected windows and total demand served on trip does exceed maximum carrying capacity. For solving studied problem, we develop a mixed integer linear programming model objective minimizing travel distance vehicles design tailored iterative local search heuristic. Within framework search, an improved Solomon greedy insertion algorithm suitable for scenarios designed to generate initial solution, operators such as Or-opt Relocate, well Random Exchange perturbation operations, are developed. The experiment results demonstrate effectiveness proposed confirm providing option, carriers can flexibly plan routes select appropriate thereby reducing number used travelled improve success.
Язык: Английский
Процитировано
3
Mathematics, Год журнала: 2023, Номер 11(12), С. 2734 - 2734
Опубликована: Июнь 16, 2023
The low-carbon economy and sustainable development have become a widespread consensus. Chain supermarkets should pay attention to path optimization in the process of distribution reduce carbon emissions. This study takes chain as research object, focusing on vehicle routing problem (VRP) supermarket store distribution. Firstly, based concept cost-effectiveness, we constructed green route model with lowest cost. With cost minimization objective function, total delivery includes fixed cost, transportation emission is calculated using tax mechanism. Secondly, through integrating Floyd algorithm, nearest neighbor insertion fusion heuristic algorithm was proposed for solving, an empirical conducted W Wuhan example. experimental results show that optimizing routes considering can effectively At same time, it also costs enterprises society, thereby achieving greater social benefits at lower costs. provide effective suggestions control emissions during process.
Язык: Английский
Процитировано
7
Mathematics, Год журнала: 2023, Номер 11(19), С. 4140 - 4140
Опубликована: Сен. 30, 2023
Maritime emergency materials distribution is a key aspect of maritime responses. To effectively deal with the challenges brought by uncertainty transport environment, multi-agent joint decision-making location-routing problem (MEMD-LRP) under an uncertain environment studied. First, two robust bi-level optimization models MEMD-LRP are constructed based on effect ship’s sailing time and demand at accident point, respectively, premise considering rescue window priority distribution. Secondly, help theory duality theory, transformed into equivalent that easy to solve. Finally, hybrid algorithm ant colony tabu search (ACO-TS) solves multiple sets numerical cases case design Bohai Sea area, analyzes influence parameters decision making MEMD-LRP. The study environments using programming methods can makers different levels logistics system formulate material reserve locations schemes in emergencies.
Язык: Английский
Процитировано
7
Systems, Год журнала: 2024, Номер 12(11), С. 458 - 458
Опубликована: Окт. 30, 2024
This research investigates the volatility of carbon prices in Guangdong’s emission trading market, a critical element China’s broader climate strategy aimed at reducing greenhouse gas emissions and promoting sustainable development. study applies ensemble empirical mode decomposition (EEMD) to analyze complex interactions between price fluctuations various economic factors, including energy environmental regulations. By decomposing data, we identify key trends cycles within providing clearer understanding both short-term long-term market trends. Our findings reveal that regulatory policies play pivotal role shaping dynamics, with shifts regulations leading significant volatility. Additionally, global prices, especially oil coal, are found have considerable impact on movements, further complicating market’s stability. underscores interconnected nature domestic international. The provide valuable insights for policymakers participants, underscoring importance stable markets transition low-carbon economy achieving sustainability goals.
Язык: Английский
Процитировано
2
IEEE Access, Год журнала: 2024, Номер 12, С. 28636 - 28653
Опубликована: Янв. 1, 2024
Язык: Английский
Процитировано
1
Transportation Research Record Journal of the Transportation Research Board, Год журнала: 2024, Номер 2678(9), С. 724 - 748
Опубликована: Фев. 25, 2024
City logistics performance (CLP) is being increasingly challenged by public health emergencies and relevant mobility restriction policies. This paper introduces a novel urban contactless delivery measure incorporating the metro-based underground system (M-ULS) “Pandemic Thruport” (P-Thruport) concept to encounter service failure during pandemic outbreaks. solution proposed utilize redundant rail transit capacity move goods efficiently collectively from outskirts in-city customer destinations. To assess effect of on CLP, two interacting dynamics models are developed, where supply–demand relationships, operation process, CLP evaluation indicators (e.g., time delay, costs, infection model, benefits) comprised. The COVID-19 outbreaks in Shanghai March May 2022, were taken as case evaluate variation under four different scenarios associated with dynamic implementation M-ULS conditions. Results show that new conducive lowering risks activities improving freight transport efficiency. Compared trucking mode, M-ULS’s advantages reflect cost-saving capability. Moreover, sustainable improvement can be achieved balancing operations road-based services through incentive policy adjustment.
Язык: Английский
Процитировано
1
International Journal of Advanced Trends in Computer Science and Engineering, Год журнала: 2024, Номер 13(2), С. 44 - 52
Опубликована: Апрель 10, 2024
This paper developed a mobile APP called Health Emergency Request (HER-APP). The App sends out-patients‘ emergency request to any closest health personnel within particular location and matches patient for immediate attention. We observed that the process of responding out-of-hospital emergencies after crisis have faced lot communication challenges between patients nearest healthcare especially in Nigeria. There is also problem assigning most qualified personal better care. has resulted increased mortality even when such could be handled. It becomes compelling develop allows seamless under medical expert with facility save lives prior full engagement attention doctor or ambulance. service-oriented application helps contact using tracking service. implements matching algorithm responders, assists people get quick pre-clinical treatment. uses an optimized architecture which reduces responder Google global positioning system as service track requesting assistance well all available responders. factor determine model enhance on large scale basis provide dispatch method allocate enhanced Hungarian determines best patient-responder match. at www.github.com/magnifikuc.
Язык: Английский
Процитировано
1
PLoS ONE, Год журнала: 2024, Номер 19(4), С. e0301637 - e0301637
Опубликована: Апрель 18, 2024
Globally, traffic accidents on the highway network contribute significantly to a high fatality rate, drawing considerable attention from health institutions. The efficiency of transportation plays vital role in mitigating severe consequences these incidents. This study delves into issues emergency vehicles experiencing delays despite having priority. Therefore, we construct mixed-integer linear programming with semi-soft time windows (MIPSSTW) model for optimizing vehicle routing We analyze time-varying and complex situations respectively propose corresponding estimation approaches travel road segments, intersections urban network, ramp-weave sections network. Furthermore, developed modified cuckoo search(MCS) algorithm solve this combinatorial problem. Optimization strategies Lévy flight dynamic inertial weight strategy are introduced strengthen exploration capability diversity solution space CS algorithm. Computational experiments based Chinese medical system data designed validate efficacy effectiveness MIPSSTW MCS results show that our works succeed searching high-quality solutions problems enhance strategic decision-making processes realm incident management response systems.
Язык: Английский
Процитировано
1