Related Experiment Video
Updated: Feb 5, 2026

Structural Design and Manufacturing of a Cruiser Class Solar Vehicle
Published on: January 30, 2019
Multi-Depot Open Vehicle Routing Problem with Time Windows Based on Carbon Trading
Ling Shen1, Fengming Tao2,3, Songyi Wang4
1College of Mechanical Engineering, Chongqing University, Chongqing 400044, China. shenlingling@cqu.edu.cn.
This study introduces a low-carbon multi-depot open vehicle routing problem with time windows (MDOVRPTW) model to reduce logistics costs and emissions. A novel two-phase algorithm using particle swarm optimization and tabu search optimizes routes under carbon trading policies.
Area of Science:
- Operations Research
- Environmental Economics
- Logistics Management
Background:
- Rising logistics costs and the imperative for sustainable practices necessitate innovative routing solutions.
- Chinese government's low-carbon economy initiatives drive the need for integrating carbon trading into logistics planning.
- The open vehicle routing problem presents complex challenges in real-world logistics operations.
Purpose of the Study:
- To develop a model for the low-carbon multi-depot open vehicle routing problem with time windows (MDOVRPTW).
- To minimize total logistics costs, including driver salaries, penalties, fuel, and carbon trading expenses.
- To propose an effective algorithm for solving the MDOVRPTW under carbon emission constraints.
Main Methods:
- Construction of a mathematical model for the MDOVRPTW incorporating carbon trading policies.
- Development of a two-phase algorithm: Particle Swarm Optimization (PSO) for initial solutions and Tabu Search (TS) for global optimization.
- Experimental validation of the algorithm's performance, particularly for small-scale cases.
Main Results:
- The proposed two-phase algorithm effectively solves the MDOVRPTW, demonstrating suitability for small-scale logistics problems.
- Analysis reveals that variations in carbon trading prices and quotas significantly impact total costs, carbon trading expenses, and overall emissions.
- The study quantifies the relationship between carbon policy parameters and logistics operational outcomes.
Conclusions:
- The developed MDOVRPTW model and algorithm provide a practical framework for optimizing logistics routes under carbon constraints.
- Findings offer actionable insights for policymakers to refine carbon trading strategies.
- Logistics companies can leverage these results for improved route planning and cost management in a low-carbon economy.
Related Concept Videos
Routes of Persuasion
The Carbon Cycle
Carbon Skeletons
Carbonation Shrinkage
The concrete's permeability is slightly reduced as calcium carbonate produced during the reaction fills its pores. Furthermore, its strength is slightly enhanced as the water released during the reaction...
Routes of Drug Administration: Parenteral
The intravenous route (IV) of drug administration can be further categorized into two types. The bolus injection administers the entire dose rapidly, while an intravenous infusion slowly delivers smaller doses steadily.
The IV route is often...
Routes of Drug Administration: Overview
Enteral administration refers to drugs absorbed through the gastrointestinal tract. They can be swallowed (perorally), placed under the tongue (sublingually), or on the inner lining of the cheeks (buccally). Perorally administered drugs take time to be absorbed and have a slower onset of action. The rectal route is another form of enteral administration, which allows for...

