Practical applications of smart delivery systems

Jastrząb, Tomasz; Buchcik, Agata

doi:10.1016/b978-0-12-815715-2.00012-9

Smart Delivery Systems 2020

DOI: 10.1016/b978-0-12-815715-2.00012-9

|View full text |Cite

Practical applications of smart delivery systems

Tomasz Jastrząb

Agata Buchcik

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2022

2024

Publication Types

Select...

Article2

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Standardized validation of vehicle routing algorithms

Jastrzab,

Myller,

Tulczyjew

et al. 2024

Appl Intell

View full text Add to dashboard Cite

Designing routing schedules is a pivotal aspect of smart delivery systems. Therefore, the field has been blooming for decades, and numerous algorithms for this task have been proposed for various formulations of rich vehicle routing problems. There is, however, an important gap in the state of the art that concerns the lack of an established and widely-adopted approach toward thorough verification and validation of such algorithms in practical scenarios. We tackle this issue and propose a comprehensive validation approach that can shed more light on functional and non-functional abilities of the solvers. Additionally, we propose novel similarity metrics to measure the distance between the routing schedules that can be used in verifying the convergence abilities of randomized techniques. To reflect practical aspects of intelligent transportation systems, we introduce an algorithm for elaborating solvable benchmark instances for any vehicle routing formulation, alongside the set of quality metrics that help quantify the real-life characteristics of the delivery systems, such as their profitability. The experiments prove the flexibility of our approach through utilizing it to the NP-hard pickup and delivery problem with time windows, and present the qualitative, quantitative, and statistical analysis scenarios which help understand the capabilities of the investigated techniques. We believe that our efforts will be a step toward the more critical and consistent evaluation of emerging vehicle routing (and other) solvers, and will allow the community to easier confront them, thus ultimately focus on the most promising research avenues that are determined in the quantifiable and traceable manner.

show abstract

Standardized validation of vehicle routing algorithms

Jastrzab,

Myller,

Tulczyjew

et al. 2024

Appl Intell

View full text Add to dashboard Cite

show abstract

An Overview and Experimental Study of Learning-Based Optimization Algorithms for the Vehicle Routing Problem

et al. 2022

IEEE/CAA J. Autom. Sinica

View full text Add to dashboard Cite

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Practical applications of smart delivery systems

Cited by 2 publications

References 24 publications

Standardized validation of vehicle routing algorithms

Standardized validation of vehicle routing algorithms

An Overview and Experimental Study of Learning-Based Optimization Algorithms for the Vehicle Routing Problem

Contact Info

Product

Resources

About