@article{ART002698440},
author={Lee Kwang Eui},
title={Optimal Solution Algorithm for Delivery Problem on Graphs},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2021},
volume={26},
number={3},
pages={111-117},
doi={10.9708/jksci.2021.26.03.111}
TY - JOUR
AU - Lee Kwang Eui
TI - Optimal Solution Algorithm for Delivery Problem on Graphs
JO - Journal of The Korea Society of Computer and Information
PY - 2021
VL - 26
IS - 3
PB - The Korean Society Of Computer And Information
SP - 111
EP - 117
SN - 1598-849X
AB - The delivery problem on a graph is that of minimizing the object delivery time from one vertex to another vertex on a graph with vertices using various speed robot agents. In this paper, we propose two optimal solution algorithms for the delivery problem on a graph with time complexity of and . After preprocessing to obtain the shortest path for all pairs of the graph, our algorithm processed by obtaining the shortest delivery path in the order of the vertices with the least delivery time. Assuming that the graph reflects the terrain on which to solve the problem, our algorithm actually has a time complexity of as only one preprocessing is required for the various deployment of n robot agents.
KW - Delivery problem;Path planning;Graph;Robot agent;handover
DO - 10.9708/jksci.2021.26.03.111
ER -
Lee Kwang Eui. (2021). Optimal Solution Algorithm for Delivery Problem on Graphs. Journal of The Korea Society of Computer and Information, 26(3), 111-117.
Lee Kwang Eui. 2021, "Optimal Solution Algorithm for Delivery Problem on Graphs", Journal of The Korea Society of Computer and Information, vol.26, no.3 pp.111-117. Available from: doi:10.9708/jksci.2021.26.03.111
Lee Kwang Eui "Optimal Solution Algorithm for Delivery Problem on Graphs" Journal of The Korea Society of Computer and Information 26.3 pp.111-117 (2021) : 111.
Lee Kwang Eui. Optimal Solution Algorithm for Delivery Problem on Graphs. 2021; 26(3), 111-117. Available from: doi:10.9708/jksci.2021.26.03.111
Lee Kwang Eui. "Optimal Solution Algorithm for Delivery Problem on Graphs" Journal of The Korea Society of Computer and Information 26, no.3 (2021) : 111-117.doi: 10.9708/jksci.2021.26.03.111
Lee Kwang Eui. Optimal Solution Algorithm for Delivery Problem on Graphs. Journal of The Korea Society of Computer and Information, 26(3), 111-117. doi: 10.9708/jksci.2021.26.03.111
Lee Kwang Eui. Optimal Solution Algorithm for Delivery Problem on Graphs. Journal of The Korea Society of Computer and Information. 2021; 26(3) 111-117. doi: 10.9708/jksci.2021.26.03.111
Lee Kwang Eui. Optimal Solution Algorithm for Delivery Problem on Graphs. 2021; 26(3), 111-117. Available from: doi:10.9708/jksci.2021.26.03.111
Lee Kwang Eui. "Optimal Solution Algorithm for Delivery Problem on Graphs" Journal of The Korea Society of Computer and Information 26, no.3 (2021) : 111-117.doi: 10.9708/jksci.2021.26.03.111
