Memetic Search for Green Vehicle Routing Problem With Private Capacitated Refueling Stations
Identification
- Public canonical key
- radar:r-4616ad785aa2d8e9cb71f78ddce98ad2
- Authors
- Rui Xu · Xing Fan · Shengcai Liu · Wenjie Chen · Ke Tang
- Reported year
- 2025
- Reported language
- en
- Source type
- article
- First detected
- 2026-11-14T02:38:50.569629+00:00
- Last metadata observation
- 2026-11-14T02:38:50.569629+00:00
- Last HTTP verification
- Not checked
Institutions reported by the source
Hohai University · Southern University of Science and Technology · Central China Normal University
Reported affiliation countries
CN
Documentary abstract — original language
The green vehicle routing problem with private capacitated alternative fuel stations (GrVRP-PCAFS) extends the traditional green vehicle routing problem by considering capacitated refueling stations, where a limited number of vehicles can refuel simultaneously and additional vehicles must wait. This feature presents new challenges for route planning, as waiting times at stations must be managed while keeping route durations within limits and reducing total travel distance. This article presents METS, a novel memetic algorithm (MA) with separate constraint-based tour segmentation (SCTS) and a local search procedure tailored for solving GrVRP-PCAFS. METS balances exploration and exploitation through three key components. For exploration, the SCTS strategy splits giant tours to generate diverse solutions, and the search process is guided by a comprehensive fitness evaluation function to dynamically control feasibility and diversity to produce solutions that are both diverse and near-feasible. For exploitation, the local search procedure incorporates tailored move operators with constant-time evaluation mechanisms, enabling efficient examination of large solution neighborhoods. Experimental results demonstrate that METS discovers 31 new best-known solutions out of 40 instances in existing benchmark sets, achieving substantial improvements over current state-of-the-art methods. Additionally, a new large-scale benchmark set based on real-world logistics data is introduced to facilitate future research.
Identifiers
- OPENALEX
- https://openalex.org/W4416922309
- DOI
- 10.1109/tevc.2025.3639252
Documentary context
- Documentary family
- article
- Source-reported types
- article
- Publishers
- Institute of Electrical and Electronics Engineers
Entity mentions are not evidence of legal recognition. Jurisdiction studied is separate from author affiliation country.
Sources
OpenAlex · Record 1
Cite this reference
Rui Xu; Xing Fan; Shengcai Liu; Wenjie Chen; Ke Tang. Memetic Search for Green Vehicle Routing Problem With Private Capacitated Refueling Stations. 2025. https://doi.org/10.1109/tevc.2025.3639252
JSON · CSL-JSON · BibTeX · RIS · CSV · JSON-LD ·
APA, Chicago, ISO 690: bibliographic formats using available fields. OSCOLA / Bluebook: structured data only; full legal citation compliance is not claimed without verification of required elements.
- APA
- Rui Xu; Xing Fan; Shengcai Liu; Wenjie Chen; Ke Tang. (2025). Memetic Search for Green Vehicle Routing Problem With Private Capacitated Refueling Stations. https://doi.org/10.1109/tevc.2025.3639252
- Chicago
- Rui Xu; Xing Fan; Shengcai Liu; Wenjie Chen; Ke Tang. Memetic Search for Green Vehicle Routing Problem With Private Capacitated Refueling Stations. 2025. https://doi.org/10.1109/tevc.2025.3639252
- ISO 690
- Rui Xu; Xing Fan; Shengcai Liu; Wenjie Chen; Ke Tang. Memetic Search for Green Vehicle Routing Problem With Private Capacitated Refueling Stations. 2025. https://doi.org/10.1109/tevc.2025.3639252
Warning: Undefined array key "last_link_verified" in /home/clients/e27d81e12f04d2bfd747aa264540ac56/sites/_UDTR_APP/legal_library_reference.php on line 31
UDTR Global Rights of Nature Legal Library. Memetic Search for Green Vehicle Routing Problem With Private Capacitated Refueling Stations. Documentary record: https://www.declarationuniverselledesdroitsdelarbre.org/global-rights-of-nature-radar/reference/r-4616ad785aa2d8e9cb71f78ddce98ad2/ · Last HTTP verification: not performed
Research dossiers and documentary relations
Source roles
Bibliographic / original publication source · https://doi.org/10.1109/tevc.2025.3639252
An authority link alone does not verify a legal claim. Abstracts and full texts remain subject to their source terms.
Documentary status
Relevance pending
Library
This identity is not yet included in the Legal Library.