A hybrid route planning approach for logistics with pickup and delivery

Hsueh-Chan Lu, Ya Wen Yang

Research output: Contribution to journalArticle

Abstract

With the busy life of modern people, more and more consumers are preferring to shop online. This change on shopping behavior results in large volumes of packages must be transported, and thus research on logistics planning considering real constraints has increased. To solve this problem, several heuristics or evolutionary methods with expert knowledge were proposed previously, but they are usually inefficient or need a large amount of memory. In this paper, we propose a hybrid approach called Iterative Logistics Solution Planner (ILSP) for not only quickly finding a nice logistics solution but also iteratively improving the solution quality while meeting the real logistics constraints. ILSP contains two main phases including initial logistics solution generation and iterative logistics solution improvement based on the intelligence and knowledge from domain experts. Several algorithms and strategies are designed in ILSP for package partitioning, route planning and quality improvement. From the view of expert systems, the significance and impact of ILSP are simultaneously taking both computational efficiency and iterative quality improvement based on the expert knowledge into account on logistics planning problem with pickup and delivery. Through the rigorous experimental evaluations of real logistics data, the results demonstrated the excellent performance of ILSP.

LanguageEnglish
Pages482-492
Number of pages11
JournalExpert Systems With Applications
Volume118
DOIs
Publication statusPublished - 2019 Mar 15

Fingerprint

Heuristic methods
Pickups
Computational efficiency
Expert systems
Logistics
Planning
Smart city

All Science Journal Classification (ASJC) codes

  • Engineering(all)
  • Computer Science Applications
  • Artificial Intelligence

Cite this

@article{98d55279d1e547f38f06bcd2c160f228,
title = "A hybrid route planning approach for logistics with pickup and delivery",
abstract = "With the busy life of modern people, more and more consumers are preferring to shop online. This change on shopping behavior results in large volumes of packages must be transported, and thus research on logistics planning considering real constraints has increased. To solve this problem, several heuristics or evolutionary methods with expert knowledge were proposed previously, but they are usually inefficient or need a large amount of memory. In this paper, we propose a hybrid approach called Iterative Logistics Solution Planner (ILSP) for not only quickly finding a nice logistics solution but also iteratively improving the solution quality while meeting the real logistics constraints. ILSP contains two main phases including initial logistics solution generation and iterative logistics solution improvement based on the intelligence and knowledge from domain experts. Several algorithms and strategies are designed in ILSP for package partitioning, route planning and quality improvement. From the view of expert systems, the significance and impact of ILSP are simultaneously taking both computational efficiency and iterative quality improvement based on the expert knowledge into account on logistics planning problem with pickup and delivery. Through the rigorous experimental evaluations of real logistics data, the results demonstrated the excellent performance of ILSP.",
author = "Hsueh-Chan Lu and Yang, {Ya Wen}",
year = "2019",
month = "3",
day = "15",
doi = "10.1016/j.eswa.2018.10.031",
language = "English",
volume = "118",
pages = "482--492",
journal = "Expert Systems with Applications",
issn = "0957-4174",
publisher = "Elsevier Limited",

}

A hybrid route planning approach for logistics with pickup and delivery. / Lu, Hsueh-Chan; Yang, Ya Wen.

In: Expert Systems With Applications, Vol. 118, 15.03.2019, p. 482-492.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A hybrid route planning approach for logistics with pickup and delivery

AU - Lu, Hsueh-Chan

AU - Yang, Ya Wen

PY - 2019/3/15

Y1 - 2019/3/15

N2 - With the busy life of modern people, more and more consumers are preferring to shop online. This change on shopping behavior results in large volumes of packages must be transported, and thus research on logistics planning considering real constraints has increased. To solve this problem, several heuristics or evolutionary methods with expert knowledge were proposed previously, but they are usually inefficient or need a large amount of memory. In this paper, we propose a hybrid approach called Iterative Logistics Solution Planner (ILSP) for not only quickly finding a nice logistics solution but also iteratively improving the solution quality while meeting the real logistics constraints. ILSP contains two main phases including initial logistics solution generation and iterative logistics solution improvement based on the intelligence and knowledge from domain experts. Several algorithms and strategies are designed in ILSP for package partitioning, route planning and quality improvement. From the view of expert systems, the significance and impact of ILSP are simultaneously taking both computational efficiency and iterative quality improvement based on the expert knowledge into account on logistics planning problem with pickup and delivery. Through the rigorous experimental evaluations of real logistics data, the results demonstrated the excellent performance of ILSP.

AB - With the busy life of modern people, more and more consumers are preferring to shop online. This change on shopping behavior results in large volumes of packages must be transported, and thus research on logistics planning considering real constraints has increased. To solve this problem, several heuristics or evolutionary methods with expert knowledge were proposed previously, but they are usually inefficient or need a large amount of memory. In this paper, we propose a hybrid approach called Iterative Logistics Solution Planner (ILSP) for not only quickly finding a nice logistics solution but also iteratively improving the solution quality while meeting the real logistics constraints. ILSP contains two main phases including initial logistics solution generation and iterative logistics solution improvement based on the intelligence and knowledge from domain experts. Several algorithms and strategies are designed in ILSP for package partitioning, route planning and quality improvement. From the view of expert systems, the significance and impact of ILSP are simultaneously taking both computational efficiency and iterative quality improvement based on the expert knowledge into account on logistics planning problem with pickup and delivery. Through the rigorous experimental evaluations of real logistics data, the results demonstrated the excellent performance of ILSP.

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

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

U2 - 10.1016/j.eswa.2018.10.031

DO - 10.1016/j.eswa.2018.10.031

M3 - Article

VL - 118

SP - 482

EP - 492

JO - Expert Systems with Applications

T2 - Expert Systems with Applications

JF - Expert Systems with Applications

SN - 0957-4174

ER -