Online routing of two vehicles to an emergency scene in grid transportation network

Yin Feng Xu; Hui Li Zhang; Hai Yan Yu; Wen Ming Zhang

Online routing of two vehicles to an emergency scene in grid transportation network

Yin Feng Xu
, Hui Li Zhang
, Hai Yan Yu
, Wen Ming Zhang

管理学院

Xi'an Jiaotong University

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

2 引用（Scopus）

摘要

The online routing problem of two vehicles to an emergency scene is considered. In grid transportation network, some of the edges may be suddenly blocked and the blockage will not be observed until reaching an endpoint of the blocked edge. The goal is to minimize the arrival time of the first vehicle with at most k blockages. An online strategy named Row-first and Line-first is presented and the competitive ratio is analyzed, and the ratio is proved to be tight. The optimization of the online strategy in some situations is also proved.

源语言	英语
页（从-至）	175-180
页数	6
期刊	Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice
卷	33
期	1
出版状态	已出版 - 1月 2013

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{d5cf6baf089f485e8225aec84db17af4,

title = "Online routing of two vehicles to an emergency scene in grid transportation network",

abstract = "The online routing problem of two vehicles to an emergency scene is considered. In grid transportation network, some of the edges may be suddenly blocked and the blockage will not be observed until reaching an endpoint of the blocked edge. The goal is to minimize the arrival time of the first vehicle with at most k blockages. An online strategy named Row-first and Line-first is presented and the competitive ratio is analyzed, and the ratio is proved to be tight. The optimization of the online strategy in some situations is also proved.",

keywords = "Emergency, Grid transportation network, Online, Vehicle routing",

author = "Xu, \{Yin Feng\} and Zhang, \{Hui Li\} and Yu, \{Hai Yan\} and Zhang, \{Wen Ming\}",

year = "2013",

month = jan,

language = "英语",

volume = "33",

pages = "175--180",

journal = "Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice",

issn = "1000-6788",

publisher = "Systems Engineering Society of China",

number = "1",

}

TY - JOUR

T1 - Online routing of two vehicles to an emergency scene in grid transportation network

AU - Xu, Yin Feng

AU - Zhang, Hui Li

AU - Yu, Hai Yan

AU - Zhang, Wen Ming

PY - 2013/1

Y1 - 2013/1

N2 - The online routing problem of two vehicles to an emergency scene is considered. In grid transportation network, some of the edges may be suddenly blocked and the blockage will not be observed until reaching an endpoint of the blocked edge. The goal is to minimize the arrival time of the first vehicle with at most k blockages. An online strategy named Row-first and Line-first is presented and the competitive ratio is analyzed, and the ratio is proved to be tight. The optimization of the online strategy in some situations is also proved.

AB - The online routing problem of two vehicles to an emergency scene is considered. In grid transportation network, some of the edges may be suddenly blocked and the blockage will not be observed until reaching an endpoint of the blocked edge. The goal is to minimize the arrival time of the first vehicle with at most k blockages. An online strategy named Row-first and Line-first is presented and the competitive ratio is analyzed, and the ratio is proved to be tight. The optimization of the online strategy in some situations is also proved.

KW - Emergency

KW - Grid transportation network

KW - Online

KW - Vehicle routing

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

M3 - 文章

AN - SCOPUS:84874545742

SN - 1000-6788

VL - 33

SP - 175

EP - 180

JO - Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice

JF - Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice

IS - 1

ER -

Online routing of two vehicles to an emergency scene in grid transportation network

摘要

其它文件与链接

学术指纹

引用此