Ant colony optimization for disaster relief operations

蚁群优化算法 解算器 启发式 计算机科学 运筹学 流量网络 蚁群 数学优化 人工智能 工程类 数学
作者
Wei Yi,Arun Kumar
出处
期刊:Transportation Research Part E-logistics and Transportation Review [Elsevier BV]
卷期号:43 (6): 660-672 被引量:360
标识
DOI:10.1016/j.tre.2006.05.004
摘要

This paper presents a meta-heuristic of ant colony optimization (ACO) for solving the logistics problem arising in disaster relief activities. The logistics planning involves dispatching commodities to distribution centers in the affected areas and evacuating the wounded people to medical centers. The proposed method decomposes the original emergency logistics problem into two phases of decision making, i.e., the vehicle route construction, and the multi-commodity dispatch. The sub-problems are solved in an iterative manner. The first phase builds stochastic vehicle paths under the guidance of pheromone trails while a network flow based solver is developed in the second phase for the assignment between different types of vehicle flows and commodities. The performance of the algorithm is tested on a number of randomly generated networks and the results indicate that this algorithm performs well in terms of solution quality and run time.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
去有风的地方完成签到 ,获得积分10
1秒前
上下完成签到 ,获得积分10
3秒前
王娟秀完成签到 ,获得积分10
4秒前
YL完成签到,获得积分10
6秒前
NexusExplorer应助小王采纳,获得10
7秒前
7秒前
sl完成签到,获得积分10
7秒前
CC完成签到,获得积分10
8秒前
自信松思完成签到 ,获得积分10
9秒前
荣枫完成签到,获得积分10
9秒前
9秒前
火火火木完成签到 ,获得积分10
10秒前
大模型应助妖孽宇采纳,获得10
10秒前
12秒前
积极行天发布了新的文献求助50
12秒前
受伤凌蝶发布了新的文献求助10
15秒前
fusucheng完成签到,获得积分10
16秒前
koi完成签到,获得积分20
16秒前
16秒前
聪明摩托完成签到,获得积分10
16秒前
阿纯完成签到,获得积分10
17秒前
18秒前
肱二头肌完成签到,获得积分10
19秒前
20秒前
小王发布了新的文献求助10
20秒前
多情自古空余恨完成签到,获得积分10
21秒前
Qionglin完成签到,获得积分10
23秒前
Bao完成签到 ,获得积分10
24秒前
24秒前
初夏微凉发布了新的文献求助30
24秒前
25秒前
书霂完成签到,获得积分10
25秒前
优秀含羞草完成签到,获得积分10
26秒前
宓沂完成签到,获得积分10
26秒前
vivre223完成签到,获得积分10
26秒前
量子星尘发布了新的文献求助10
27秒前
受伤凌蝶完成签到,获得积分10
28秒前
wenjiejiang完成签到,获得积分10
29秒前
29秒前
zly完成签到 ,获得积分10
30秒前
高分求助中
【提示信息,请勿应助】关于scihub 10000
Les Mantodea de Guyane: Insecta, Polyneoptera [The Mantids of French Guiana] 3000
徐淮辽南地区新元古代叠层石及生物地层 3000
The Mother of All Tableaux: Order, Equivalence, and Geometry in the Large-scale Structure of Optimality Theory 3000
Global Eyelash Assessment scale (GEA) 1000
Picture Books with Same-sex Parented Families: Unintentional Censorship 550
Research on Disturbance Rejection Control Algorithm for Aerial Operation Robots 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 4038388
求助须知:如何正确求助?哪些是违规求助? 3576106
关于积分的说明 11374447
捐赠科研通 3305798
什么是DOI,文献DOI怎么找? 1819322
邀请新用户注册赠送积分活动 892672
科研通“疑难数据库(出版商)”最低求助积分说明 815029