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

科研成果: 期刊稿件 › 会议文章 › 同行评审

1 引用（Scopus）

摘要

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.

源语言	英语
页（从-至）	756-761
页数	6
期刊	Lecture Notes in Computer Science
卷	3496
期	I
DOI	https://doi.org/10.1007/11427391_121
出版状态	已出版 - 2005
已对外发布	是
活动	Second International Symposium on Neural Networks: Advances in Neural Networks - ISNN 2005 - Chongqing, 中国期限: 30 5月 2005 → 1 6月 2005

访问文件

10.1007/11427391_121

其它文件与链接

链接到 Scopus 的出版物

引用此

@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

摘要

访问文件

其它文件与链接

指纹

引用此