An Intelligent Parcel Delivery Scheduling Scheme in Road Networks

Junhee Kwon; Jaehoon Paul Jeong

doi:10.23919/ICMU58504.2023.10412247

An Intelligent Parcel Delivery Scheduling Scheme in Road Networks

Junhee Kwon
, Jaehoon Paul Jeong

Department of Computer Science and Engineering

Sungkyunkwan University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Due to the development of an autonomous vehicle industry, the route finding is the important feature for this industry. This study proposes an intelligent parcel delivery scheduling scheme that utilizes machine learning to optimize delivery schedules for electric vehicles. The simulation involves managing electric vehicles that visit randomly assigned multiple destinations, and each vehicle determines the order of visits based on the algorithm used. Through simulation, the paper shows that the proposed scheme outperforms two legacy schemes (i.e., greedy and branch-And-bound algorithms), considering both route computation time and vehicle travel time.

Original language	English
Title of host publication	2023 14th International Conference on Mobile Computing and Ubiquitous Network, ICMU 2023
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9784907626525
DOIs	https://doi.org/10.23919/ICMU58504.2023.10412247
State	Published - 2023
Event	14th International Conference on Mobile Computing and Ubiquitous Network, ICMU 2023 - Kyoto, Japan Duration: 29 Nov 2023 → 1 Dec 2023

Publication series

Name	2023 14th International Conference on Mobile Computing and Ubiquitous Network, ICMU 2023

Conference

Conference	14th International Conference on Mobile Computing and Ubiquitous Network, ICMU 2023
Country/Territory	Japan
City	Kyoto
Period	29/11/23 → 1/12/23

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 11 Sustainable Cities and Communities

Keywords

electric vehicles
Machine learning
parcel delivery
road networks
TSP

Access to Document

10.23919/ICMU58504.2023.10412247

Cite this

Kwon, J., & Jeong, J. P. (2023). An Intelligent Parcel Delivery Scheduling Scheme in Road Networks. In 2023 14th International Conference on Mobile Computing and Ubiquitous Network, ICMU 2023 (2023 14th International Conference on Mobile Computing and Ubiquitous Network, ICMU 2023). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/ICMU58504.2023.10412247

@inproceedings{b7488855fb864113ac7df3bb2be4bce3,

title = "An Intelligent Parcel Delivery Scheduling Scheme in Road Networks",

abstract = "Due to the development of an autonomous vehicle industry, the route finding is the important feature for this industry. This study proposes an intelligent parcel delivery scheduling scheme that utilizes machine learning to optimize delivery schedules for electric vehicles. The simulation involves managing electric vehicles that visit randomly assigned multiple destinations, and each vehicle determines the order of visits based on the algorithm used. Through simulation, the paper shows that the proposed scheme outperforms two legacy schemes (i.e., greedy and branch-And-bound algorithms), considering both route computation time and vehicle travel time.",

keywords = "electric vehicles, Machine learning, parcel delivery, road networks, TSP",

author = "Junhee Kwon and Jeong, \{Jaehoon Paul\}",

note = "Publisher Copyright: {\textcopyright} 2023 IPSJ.; 14th International Conference on Mobile Computing and Ubiquitous Network, ICMU 2023 ; Conference date: 29-11-2023 Through 01-12-2023",

year = "2023",

doi = "10.23919/ICMU58504.2023.10412247",

language = "English",

series = "2023 14th International Conference on Mobile Computing and Ubiquitous Network, ICMU 2023",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2023 14th International Conference on Mobile Computing and Ubiquitous Network, ICMU 2023",

}

Kwon, J & Jeong, JP 2023, An Intelligent Parcel Delivery Scheduling Scheme in Road Networks. in 2023 14th International Conference on Mobile Computing and Ubiquitous Network, ICMU 2023. 2023 14th International Conference on Mobile Computing and Ubiquitous Network, ICMU 2023, Institute of Electrical and Electronics Engineers Inc., 14th International Conference on Mobile Computing and Ubiquitous Network, ICMU 2023, Kyoto, Japan, 29/11/23. https://doi.org/10.23919/ICMU58504.2023.10412247

An Intelligent Parcel Delivery Scheduling Scheme in Road Networks. / Kwon, Junhee; Jeong, Jaehoon Paul.
2023 14th International Conference on Mobile Computing and Ubiquitous Network, ICMU 2023. Institute of Electrical and Electronics Engineers Inc., 2023. (2023 14th International Conference on Mobile Computing and Ubiquitous Network, ICMU 2023).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An Intelligent Parcel Delivery Scheduling Scheme in Road Networks

AU - Kwon, Junhee

AU - Jeong, Jaehoon Paul

PY - 2023

Y1 - 2023

N2 - Due to the development of an autonomous vehicle industry, the route finding is the important feature for this industry. This study proposes an intelligent parcel delivery scheduling scheme that utilizes machine learning to optimize delivery schedules for electric vehicles. The simulation involves managing electric vehicles that visit randomly assigned multiple destinations, and each vehicle determines the order of visits based on the algorithm used. Through simulation, the paper shows that the proposed scheme outperforms two legacy schemes (i.e., greedy and branch-And-bound algorithms), considering both route computation time and vehicle travel time.

AB - Due to the development of an autonomous vehicle industry, the route finding is the important feature for this industry. This study proposes an intelligent parcel delivery scheduling scheme that utilizes machine learning to optimize delivery schedules for electric vehicles. The simulation involves managing electric vehicles that visit randomly assigned multiple destinations, and each vehicle determines the order of visits based on the algorithm used. Through simulation, the paper shows that the proposed scheme outperforms two legacy schemes (i.e., greedy and branch-And-bound algorithms), considering both route computation time and vehicle travel time.

KW - electric vehicles

KW - Machine learning

KW - parcel delivery

KW - road networks

KW - TSP

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

U2 - 10.23919/ICMU58504.2023.10412247

DO - 10.23919/ICMU58504.2023.10412247

M3 - Conference contribution

AN - SCOPUS:85185551085

T3 - 2023 14th International Conference on Mobile Computing and Ubiquitous Network, ICMU 2023

BT - 2023 14th International Conference on Mobile Computing and Ubiquitous Network, ICMU 2023

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 14th International Conference on Mobile Computing and Ubiquitous Network, ICMU 2023

Y2 - 29 November 2023 through 1 December 2023

ER -

An Intelligent Parcel Delivery Scheduling Scheme in Road Networks

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this