A sweep-based TCNN algorithm for Capacity Vehicle Routing Problem

Huali Sun; Jianying Xie; Yaofeng Xue

doi:10.1007/11427391_121

A sweep-based TCNN algorithm for Capacity Vehicle Routing Problem

Huali Sun, Jianying Xie, Yaofeng Xue

Shanghai Jiao Tong University

Research output: Contribution to journal › Conference article › peer-review

1 Scopus citations

Abstract

A novel sweep-based transiently chaotic neural network (STCNN) algorithm for Capacity Vehicle Routing Problem (CVRP) is proposed. CVRP can be partitioned into two kinds of decisions: the selection of vehicles among the available vehicles and the routing of the selected fleet. The proposed algorithm first generates a number of routes that are served by vehicles and then solves the routes to optimality. Simulations show that the proposed algorithm produces excellent solutions in short computing times.

Original language	English
Pages (from-to)	756-761
Number of pages	6
Journal	Lecture Notes in Computer Science
Volume	3496
Issue number	I
DOIs	https://doi.org/10.1007/11427391_121
State	Published - 2005
Externally published	Yes
Event	Second International Symposium on Neural Networks: Advances in Neural Networks - ISNN 2005 - Chongqing, China Duration: 30 May 2005 → 1 Jun 2005

Access to Document

10.1007/11427391_121

Cite this

@article{0a9c01d5eb4343f6912c005fdba227cb,

title = "A sweep-based TCNN algorithm for Capacity Vehicle Routing Problem",

abstract = "A novel sweep-based transiently chaotic neural network (STCNN) algorithm for Capacity Vehicle Routing Problem (CVRP) is proposed. CVRP can be partitioned into two kinds of decisions: the selection of vehicles among the available vehicles and the routing of the selected fleet. The proposed algorithm first generates a number of routes that are served by vehicles and then solves the routes to optimality. Simulations show that the proposed algorithm produces excellent solutions in short computing times.",

author = "Huali Sun and Jianying Xie and Yaofeng Xue",

year = "2005",

doi = "10.1007/11427391\_121",

language = "英语",

volume = "3496",

pages = "756--761",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer Science and Business Media Deutschland GmbH",

number = "I",

note = "Second International Symposium on Neural Networks: Advances in Neural Networks - ISNN 2005 ; Conference date: 30-05-2005 Through 01-06-2005",

}

TY - JOUR

T1 - A sweep-based TCNN algorithm for Capacity Vehicle Routing Problem

AU - Sun, Huali

AU - Xie, Jianying

AU - Xue, Yaofeng

PY - 2005

Y1 - 2005

N2 - A novel sweep-based transiently chaotic neural network (STCNN) algorithm for Capacity Vehicle Routing Problem (CVRP) is proposed. CVRP can be partitioned into two kinds of decisions: the selection of vehicles among the available vehicles and the routing of the selected fleet. The proposed algorithm first generates a number of routes that are served by vehicles and then solves the routes to optimality. Simulations show that the proposed algorithm produces excellent solutions in short computing times.

AB - A novel sweep-based transiently chaotic neural network (STCNN) algorithm for Capacity Vehicle Routing Problem (CVRP) is proposed. CVRP can be partitioned into two kinds of decisions: the selection of vehicles among the available vehicles and the routing of the selected fleet. The proposed algorithm first generates a number of routes that are served by vehicles and then solves the routes to optimality. Simulations show that the proposed algorithm produces excellent solutions in short computing times.

UR - https://www.scopus.com/pages/publications/24944516704

U2 - 10.1007/11427391_121

DO - 10.1007/11427391_121

M3 - 会议文章

AN - SCOPUS:24944516704

SN - 0302-9743

VL - 3496

SP - 756

EP - 761

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

IS - I

T2 - Second International Symposium on Neural Networks: Advances in Neural Networks - ISNN 2005

Y2 - 30 May 2005 through 1 June 2005

ER -

A sweep-based TCNN algorithm for Capacity Vehicle Routing Problem

Abstract

Access to Document

Other files and links

Fingerprint

Cite this