PRI-navigator: An efficient approach for logistic route planning with pick-up and delivery

Eric Hsueh Chan Lu, Ya Wen Yang, Zeal Li Tse Su

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

As people get increasingly busy, more and more consumers prefer online shopping that leads to a large number of goods need to be transported. The researches on logistic route planning have attracted extensive attentions. Although a number of routing problems have been proposed, most of them may not be directly applied to this problem because real logistic constraints are not considered such as vehicle capacity, logistic requirements, etc. In this paper, we propose a novel approach named Partition-Routing-Insertion Navigator (PRI-Navigator) to efficiently find high quality logistic routes meeting logistic constraints by considering both of pick-up and delivery requirements. In PRI-Navigator, we design various strategies and algorithms for goods partition, route planning and goods insertion. To the best of our knowledge, this is the first work on logistic rout planning that considers the pick-up and delivery requirements together and keeps high efficiency of route planning, simultaneously. Through extensive experimental evaluations and comparisons on real logistic datasets, PRI-Navigator were shown to deliver excellent performance.

Original languageEnglish
Title of host publicationProceedings - 2016 IEEE 17th International Conference on Mobile Data Management, IEEE MDM 2016
EditorsPrem Jayaraman, Wei Wu, Chi-Yin Chow
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages192-197
Number of pages6
ISBN (Electronic)9781509008834
DOIs
Publication statusPublished - 2016 Jul 20
Event17th IEEE International Conference on Mobile Data Management, IEEE MDM 2016 - Porto, Portugal
Duration: 2016 Jun 132016 Jun 16

Publication series

NameProceedings - IEEE International Conference on Mobile Data Management
Volume2016-July
ISSN (Print)1551-6245

Other

Other17th IEEE International Conference on Mobile Data Management, IEEE MDM 2016
Country/TerritoryPortugal
CityPorto
Period16-06-1316-06-16

All Science Journal Classification (ASJC) codes

  • General Engineering

Fingerprint

Dive into the research topics of 'PRI-navigator: An efficient approach for logistic route planning with pick-up and delivery'. Together they form a unique fingerprint.

Cite this