Chapter
Sep 21, 2015

Multiple-Depot Multiple-Type Vehicle Routing Problems Considering the Real Network

Abstract

Vehicle Routing Problem (VRP) is a typical problem of urban distribution, multi-depot vehicle routing problem is a complex extension of vehicle routing problem. Reams of existing research of path optimization problems were assuming different customers have connected directly and using the straight-line distance between two points as the distance between two customers, it is possible in theory, but does not meet the reality of the road network structure, cannot be applied to the actual vehicle schedule. In this paper, considering both customer’s location within a specific service area and the actual road network structure, based on actual customer orders, research the optimal distribution path about multiple distribution centers with different types of vehicles, meet the needs of each customer, taking into account the loading rate of the vehicles, so that the total transport cost is minimal. Considering the earliness of genetic algorithm, this paper combines simulated annealing algorithm, using an improved genetic algorithm and experimentally verify the feasibility and effectiveness of the algorithm, showing that the algorithm can be directly applied to the actual vehicle schedule.

Get full access to this article

View all available purchase options and get full access to this chapter.

Information & Authors

Information

Published In

Go to ICTE 2015
ICTE 2015
Pages: 573 - 579

History

Published online: Sep 21, 2015

Permissions

Request permissions for this article.

Authors

Affiliations

Chuanqi Zhang [email protected]
School of Transportation and Logistics, Southwest Jiaotong University, Chengdu, Sichuan 610031, China. E-mail: [email protected]
School of Transportation and Logistics, Southwest Jiaotong University, Chengdu, Sichuan 610031, China. E-mail: [email protected]
School of Transportation and Logistics, Southwest Jiaotong University, Chengdu, Sichuan 610031, China. E-mail: [email protected]

Metrics & Citations

Metrics

Citations

Download citation

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Paper
$35.00
Add to cart
Buy E-book
$869.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Paper
$35.00
Add to cart
Buy E-book
$869.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share