A data mining and optimization-based real-time mobile intelligent routing system for city logistics

Canhong Lin; King Lun Tommy Choy; Grantham Pang; Michelle T.W. Ng

doi:10.1109/ICIInfS.2013.6731973

A data mining and optimization-based real-time mobile intelligent routing system for city logistics

Canhong Lin, King Lun Tommy Choy, Grantham Pang, Michelle T.W. Ng

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

9 Citations (Scopus)

Abstract

City logistics is facing the challenging problem of providing a quick-response and on-time delivery service in congested urban areas with frequent traffic jams. The dynamically changing traffic conditions make the predetermined best transportation plans suboptimal and consequently cause increased logistics cost and even greater air pollution. To help the driver determine time-optimal routing solutions in order to avoid congestion according to the real-time traffic flow, a Real-time Mobile Intelligent Routing System is designed and deployed on drivers' Smartphones to help in routing decision making. Data mining techniques are employed to discover the routing patterns from the past cases of routing plans so as to generate case-based routing plans for the drivers. A metaheuristic is used to undertake the optimization of a real-time optimal routing plan based on real-time traffic information. A case study and computational experiments demonstrate the effectiveness of the proposed methods in significantly reducing the traveling time.

Original language	English
Title of host publication	2013 IEEE 8th International Conference on Industrial and Information Systems, ICIIS 2013 - Conference Proceedings
Pages	156-161
Number of pages	6
DOIs	https://doi.org/10.1109/ICIInfS.2013.6731973
Publication status	Published - 1 Dec 2013
Event	2013 IEEE 8th International Conference on Industrial and Information Systems, ICIIS 2013 - Peradeniya, United States Duration: 17 Dec 2013 → 20 Dec 2013

Conference

Conference	2013 IEEE 8th International Conference on Industrial and Information Systems, ICIIS 2013
Country/Territory	United States
City	Peradeniya
Period	17/12/13 → 20/12/13

Keywords

Data mining
Intelligent Transportation System
optimization
real-time vehicle routing
Variable Neighborhood Search

ASJC Scopus subject areas

Information Systems

UN SDGs

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

More information

10.1109/ICIInfS.2013.6731973

Cite this

@inproceedings{4d1d35c335184865babc88d29cd4e9cb,

title = "A data mining and optimization-based real-time mobile intelligent routing system for city logistics",

abstract = "City logistics is facing the challenging problem of providing a quick-response and on-time delivery service in congested urban areas with frequent traffic jams. The dynamically changing traffic conditions make the predetermined best transportation plans suboptimal and consequently cause increased logistics cost and even greater air pollution. To help the driver determine time-optimal routing solutions in order to avoid congestion according to the real-time traffic flow, a Real-time Mobile Intelligent Routing System is designed and deployed on drivers' Smartphones to help in routing decision making. Data mining techniques are employed to discover the routing patterns from the past cases of routing plans so as to generate case-based routing plans for the drivers. A metaheuristic is used to undertake the optimization of a real-time optimal routing plan based on real-time traffic information. A case study and computational experiments demonstrate the effectiveness of the proposed methods in significantly reducing the traveling time.",

keywords = "Data mining, Intelligent Transportation System, optimization, real-time vehicle routing, Variable Neighborhood Search",

author = "Canhong Lin and Choy, {King Lun Tommy} and Grantham Pang and Ng, {Michelle T.W.}",

year = "2013",

month = dec,

day = "1",

doi = "10.1109/ICIInfS.2013.6731973",

language = "English",

isbn = "9781479909100",

pages = "156--161",

booktitle = "2013 IEEE 8th International Conference on Industrial and Information Systems, ICIIS 2013 - Conference Proceedings",

note = "2013 IEEE 8th International Conference on Industrial and Information Systems, ICIIS 2013 ; Conference date: 17-12-2013 Through 20-12-2013",

}

Lin, C, Choy, KLT, Pang, G & Ng, MTW 2013, A data mining and optimization-based real-time mobile intelligent routing system for city logistics. in 2013 IEEE 8th International Conference on Industrial and Information Systems, ICIIS 2013 - Conference Proceedings., 6731973, pp. 156-161, 2013 IEEE 8th International Conference on Industrial and Information Systems, ICIIS 2013, Peradeniya, United States, 17/12/13. https://doi.org/10.1109/ICIInfS.2013.6731973

A data mining and optimization-based real-time mobile intelligent routing system for city logistics. / Lin, Canhong; Choy, King Lun Tommy; Pang, Grantham et al.
2013 IEEE 8th International Conference on Industrial and Information Systems, ICIIS 2013 - Conference Proceedings. 2013. p. 156-161 6731973.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - A data mining and optimization-based real-time mobile intelligent routing system for city logistics

AU - Lin, Canhong

AU - Choy, King Lun Tommy

AU - Pang, Grantham

AU - Ng, Michelle T.W.

PY - 2013/12/1

Y1 - 2013/12/1

N2 - City logistics is facing the challenging problem of providing a quick-response and on-time delivery service in congested urban areas with frequent traffic jams. The dynamically changing traffic conditions make the predetermined best transportation plans suboptimal and consequently cause increased logistics cost and even greater air pollution. To help the driver determine time-optimal routing solutions in order to avoid congestion according to the real-time traffic flow, a Real-time Mobile Intelligent Routing System is designed and deployed on drivers' Smartphones to help in routing decision making. Data mining techniques are employed to discover the routing patterns from the past cases of routing plans so as to generate case-based routing plans for the drivers. A metaheuristic is used to undertake the optimization of a real-time optimal routing plan based on real-time traffic information. A case study and computational experiments demonstrate the effectiveness of the proposed methods in significantly reducing the traveling time.

AB - City logistics is facing the challenging problem of providing a quick-response and on-time delivery service in congested urban areas with frequent traffic jams. The dynamically changing traffic conditions make the predetermined best transportation plans suboptimal and consequently cause increased logistics cost and even greater air pollution. To help the driver determine time-optimal routing solutions in order to avoid congestion according to the real-time traffic flow, a Real-time Mobile Intelligent Routing System is designed and deployed on drivers' Smartphones to help in routing decision making. Data mining techniques are employed to discover the routing patterns from the past cases of routing plans so as to generate case-based routing plans for the drivers. A metaheuristic is used to undertake the optimization of a real-time optimal routing plan based on real-time traffic information. A case study and computational experiments demonstrate the effectiveness of the proposed methods in significantly reducing the traveling time.

KW - Data mining

KW - Intelligent Transportation System

KW - optimization

KW - real-time vehicle routing

KW - Variable Neighborhood Search

UR - http://www.scopus.com/inward/record.url?scp=84894453562&partnerID=8YFLogxK

U2 - 10.1109/ICIInfS.2013.6731973

DO - 10.1109/ICIInfS.2013.6731973

M3 - Conference article published in proceeding or book

SN - 9781479909100

SP - 156

EP - 161

BT - 2013 IEEE 8th International Conference on Industrial and Information Systems, ICIIS 2013 - Conference Proceedings

T2 - 2013 IEEE 8th International Conference on Industrial and Information Systems, ICIIS 2013

Y2 - 17 December 2013 through 20 December 2013

ER -

A data mining and optimization-based real-time mobile intelligent routing system for city logistics

Abstract

Conference

Keywords

ASJC Scopus subject areas

UN SDGs

More information

Other files and links

Fingerprint

Cite this