Academic literature on the topic 'Genetic Algorithm; Vehicle Routing Problem; Optimal Path Planning'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Genetic Algorithm; Vehicle Routing Problem; Optimal Path Planning.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Genetic Algorithm; Vehicle Routing Problem; Optimal Path Planning"

1

Guo, Mei Ni. "Study on the Improvement of Genetic Algorithm by Using Vehicle Routing Problem." Applied Mechanics and Materials 365-366 (August 2013): 194–98. http://dx.doi.org/10.4028/www.scientific.net/amm.365-366.194.

Full text
Abstract:
mprove the existing genetic algorithm, make the vehicle path planning problem solving can be higher quality and faster solution. The mathematic model for study of VRP with genetic algorithms was established. An improved genetic algorithm was proposed, which consist of a new method of initial population and partheno genetic algorithm revolution operation.Exploited Computer Aided Platform and Validated VRP by simulation software. Compared this improved genetic algorithm with the existing genetic algorithm and approximation algorithms through an example, convergence rate Much faster and the Optim
APA, Harvard, Vancouver, ISO, and other styles
2

Qi, Dingding, Yingjun Zhao, Zhengjun Wang, Wei Wang, Li Pi, and Longyue Li. "Joint Approach for Vehicle Routing Problems Based on Genetic Algorithm and Graph Convolutional Network." Mathematics 12, no. 19 (2024): 3144. http://dx.doi.org/10.3390/math12193144.

Full text
Abstract:
The logistics demands of industries represented by e-commerce have experienced explosive growth in recent years. Vehicle path-planning plays a crucial role in optimization systems for logistics and distribution. A path-planning scheme suitable for an actual scenario is the key to reducing costs and improving service efficiency in logistics industries. In complex application scenarios, however, it is difficult for conventional heuristic algorithms to ensure the quality of solutions for vehicle routing problems. This study proposes a joint approach based on the genetic algorithm and graph convol
APA, Harvard, Vancouver, ISO, and other styles
3

Gao, Jia, Xiaojun Zheng, Feng Gao, Xiaoying Tong, and Qiaomei Han. "Heterogeneous Multitype Fleet Green Vehicle Path Planning of Automated Guided Vehicle with Time Windows in Flexible Manufacturing System." Machines 10, no. 3 (2022): 197. http://dx.doi.org/10.3390/machines10030197.

Full text
Abstract:
In this study, we present and discuss a variant of the classical vehicle routing problem (VRP), namely the heterogeneous multitype fleet green automated guided vehicle (AGV) routing problem with time windows (HFGVRPTW) applied in the workshops of flexible manufacturing systems (FMS). Specifically, based on the analysis of AGV body structure and motion state, transport distance and energy consumption are selected as two optimization objectives. According to the characteristics and application context of the problem, this paper designs a hybrid genetic algorithm with large neighborhood search (G
APA, Harvard, Vancouver, ISO, and other styles
4

Chen, Chien-Ming, Shi Lv, Jirsen Ning, and Jimmy Ming-Tai Wu. "A Genetic Algorithm for the Waitable Time-Varying Multi-Depot Green Vehicle Routing Problem." Symmetry 15, no. 1 (2023): 124. http://dx.doi.org/10.3390/sym15010124.

Full text
Abstract:
In an era where people in the world are concerned about environmental issues, companies must reduce distribution costs while minimizing the pollution generated during the distribution process. For today’s multi-depot problem, a mixed-integer programming model is proposed in this paper to minimize all costs incurred in the entire transportation process, considering the impact of time-varying speed, loading, and waiting time on costs. Time is directional; hence, the problems considered in this study are modeled based on asymmetry, making the problem-solving more complex. This paper proposes a ge
APA, Harvard, Vancouver, ISO, and other styles
5

Mrinmoyee, Chattoraj, and Udaya Rani.V Dr. "A SOFT COMPUTING APPROACH FOR SMOOTH TRAFFIC FLOW ON ROAD NETWORK." International Journal of Research - Granthaalayah 5, no. 4 (2017): 311–19. https://doi.org/10.5281/zenodo.573002.

Full text
Abstract:
Route planning has an important role in navigation systems. In order to select an optimized route the traveller has to take various factors into consideration. Traffic congestion is an important factor which needs to be considered while route planning. As the numbers of vehicles are increasing on the road the traffic congestion is also increasing in an exponential manner. In a congested area the best approach to search for a route is to select an alternative path so that we can reach our destination and indirectly save some time. In the recent years route planning system has become an importan
APA, Harvard, Vancouver, ISO, and other styles
6

Yang, Lin, Qinghua Chen, Junjie Mu, Tangying Liu, Xiaoxiao Li, and Shuxiang Cai. "Research on Capacitated Multi-Ship Replenishment Path Planning Problem Based on the Synergistic Hybrid Optimization Algorithm." Biomimetics 10, no. 5 (2025): 285. https://doi.org/10.3390/biomimetics10050285.

Full text
Abstract:
Ship replenishment path planning is a critical problem in the field of maritime logistics. This study proposes a novel synergistic hybrid optimization algorithm (SHOA) that effectively integrates ant colony optimization (ACO), the Clarke–Wright algorithm (CW), and the genetic algorithm (GA) to solve the capacitated multi-ship replenishment path planning problem (CMSRPPP). The proposed methodology employs a three-stage optimization framework: (1) initial path generation via parallel execution of the CW and ACO; (2) population initialization for the GA by strategically combining optimal solution
APA, Harvard, Vancouver, ISO, and other styles
7

Zhang, Qinglong, Naifu Deng, Yanwen Zhu, and Zhenping Huang. "Multidepot Two-Echelon Vehicle Routing Problem for Earthwork Allocation Optimization." Mathematical Problems in Engineering 2022 (January 29, 2022): 1–14. http://dx.doi.org/10.1155/2022/8373138.

Full text
Abstract:
Prior to the construction of most engineering projects, earthwork is a complex and time-consuming task, requiring iterative operations in civil engineering. The effectiveness of earthworks determines the cost of many AEC (architecture, engineering, and construction) projects (e.g., road, embankment, railway, and slope engineering). As a result, creating effective earthwork planning is critical. The earthwork allocation problem is simplified in this study to the vehicle route problem (VRP), which is often studied in the field of transportation and logistics. An optimization model for the earthw
APA, Harvard, Vancouver, ISO, and other styles
8

Chen, Lei, Haiyan Ma, Yi Wang, and Feng Li. "Vehicle Routing Problem for the Simultaneous Pickup and Delivery of Lithium Batteries of Small Power Vehicles under Charging and Swapping Mode." Sustainability 14, no. 16 (2022): 9883. http://dx.doi.org/10.3390/su14169883.

Full text
Abstract:
Due to the national policy of encouraging the development of power exchange modes, the reasonable planning of vehicle distribution paths to meet the demand of lithium battery power exchange points has become a topic of considerable research interest. In this study, we propose the “centralized charging + unified distribution” power exchange mode for optimizing the charging and transporting of lithium batteries. Considering lithium batteries are dangerous goods, the vehicle path problem of simultaneous pickup and delivery of lithium batteries with vehicle load and soft time window constraints is
APA, Harvard, Vancouver, ISO, and other styles
9

Albalawneh, Da’ad Ahmad, and Mohamad Afendee Mohamed. "Evaluation of Using Genetic Algorithm and ArcGIS for Determining the Optimal-Time Path in the Optimization of Vehicle Routing Applications." Mathematical Problems in Engineering 2022 (September 27, 2022): 1–20. http://dx.doi.org/10.1155/2022/7769951.

Full text
Abstract:
Transportation is regarded as one of the most important issues currently being researched; this issue needs the search for approaches or processes that might lessen many contemporary traffic concerns. Congestion, pollution, and accidents have escalated lately, negatively impacting urban environments, economic development, and citizens’ lifestyles. The rise of illnesses and epidemics throughout the world, such as COVID-19, has created an urgent need to find the best way to save people’s lives. The vehicle routing problem (VRP) is a well-known moniker for improving transportation systems and is
APA, Harvard, Vancouver, ISO, and other styles
10

Saputra, Arie, and Desi Fadhilah. "Optimasi Jalur Distribusi Menggunakan Pendekatan Algoritma Genetika." Jurnal Optimalisasi 10, no. 2 (2024): 244. https://doi.org/10.35308/jopt.v10i2.10601.

Full text
Abstract:
Management and planning of transportation distribution channels are important in increasing the company's operational efficiency. Optimal distribution arrangements can reduce transportation costs and time, as well as increase product competitiveness in the market. One method used to determine the best distribution route is the Traveling Salesman Problem (TSP), which helps companies achieve maximum efficiency. This research was carried out at the AMDK CV company. Tirta Naga Lestari (TNL) as a case study to analyze product distribution to 11 locations in Aceh. Unplanned product distribution caus
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Genetic Algorithm; Vehicle Routing Problem; Optimal Path Planning"

1

Kovàcs, Akos. "Solving the Vehicle Routing Problem with Genetic ALgorithm and Simulated Annealing." Thesis, Högskolan Dalarna, Datateknik, 2008. http://urn.kb.se/resolve?urn=urn:nbn:se:du-3306.

Full text
Abstract:
This Thesis Work will concentrate on a very interesting problem, the Vehicle Routing Problem (VRP). In this problem, customers or cities have to be visited and packages have to be transported to each of them, starting from a basis point on the map. The goal is to solve the transportation problem, to be able to deliver the packages-on time for the customers,-enough package for each Customer,-using the available resources- and – of course - to be so effective as it is possible.Although this problem seems to be very easy to solve with a small number of cities or customers, it is not. In this pro
APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Genetic Algorithm; Vehicle Routing Problem; Optimal Path Planning"

1

Elgarej, Mouhcine, Mansouri Khalifa, and Mohamed Youssfi. "Optimized Path Planning for Electric Vehicle Routing and Charging Station Navigation Systems." In Research Anthology on Architectures, Frameworks, and Integration Strategies for Distributed and Cloud Computing. IGI Global, 2021. http://dx.doi.org/10.4018/978-1-7998-5339-8.ch094.

Full text
Abstract:
With the increase in the number of electric vehicles (EV) on the street in the last years, the drivers of EVs are suffering from the problem of guiding themselves toward the nearest charging stations for recharging their batteries or finding the shortest routes toward their destinations. Although, the electric vehicle planning problem (EPP) is designed to achieve several transactions such as battery energy restrictions and the challenge of finding the nearest charging stations to the position of the electric vehicle. In this work, a new distributed system for electric vehicle routing is based
APA, Harvard, Vancouver, ISO, and other styles
2

Ke, Chaobao, Pingshan Liu, Lei Yang, Waner Huang, Huishan Huang, and Na Wei. "A Path Planning Method for Scrap Recycling Vehicles Based on Improved Genetic Algorithm." In Advances in Transdisciplinary Engineering. IOS Press, 2022. http://dx.doi.org/10.3233/atde221071.

Full text
Abstract:
With the rapid development of e-commerce platforms and new products in China, however, the scrap products such as waste paper, used home appliances and scrap metals that come with them are accumulating in cities, affecting the environment and hygiene. Today, scrap collectors often drive electric tricycles aimlessly to carry out scrap collection. The vehicle path planning is a pressing problem in the recycling process of scrap products from user location points to sorting centers. In order to solve this problem and minimize the cost consumed in the recycling process, this paper solves and analy
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Genetic Algorithm; Vehicle Routing Problem; Optimal Path Planning"

1

Qiu, Rui, and Yongtu Liang. "A Novel Approach for Two-Stage UAV Path Planning in Pipeline Network Inspection." In 2020 13th International Pipeline Conference. American Society of Mechanical Engineers, 2020. http://dx.doi.org/10.1115/ipc2020-9604.

Full text
Abstract:
Abstract Currently, unmanned aerial vehicle (UAV) provides the possibility of comprehensive coverage and multi-dimensional visualization of pipeline monitoring. Encouraged by industry policy, research on UAV path planning in pipeline network inspection has emerged. The difficulties of this issue lie in strict operational requirements, variable flight missions, as well as unified optimization for UAV deployment and real-time path planning. Meanwhile, the intricate structure and large scale of the pipeline network further complicate this issue. At present, there is still room to improve the prac
APA, Harvard, Vancouver, ISO, and other styles
2

Ma, Shizi, Sheng Wang, Zhitao Ma, and Zhiguo QI. "Internet of Autonomous Vehicles for The Distribution System of Smart Cities." In WCX SAE World Congress Experience. SAE International, 2024. http://dx.doi.org/10.4271/2024-01-2882.

Full text
Abstract:
<div class="section abstract"><div class="htmlview paragraph">With the development of internet technology and autonomous vehicles (AVs), the multimodal transportation and distribution model based on AVs will be a typical application paradigm in the smart city scenario. Before AVs carry out logistics distribution, it is necessary to plan a reasonable distribution path based on each customer point, and this is also known as Vehicle Routing Problem (VRP). Unlike traditional VRP, the urban logistics distribution process based on multimodal transportation mode will use a set of differen
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!