scholarly journals Robot-Based Last-Mile Deliveries With Pedestrian Zones

2022 ◽  
Vol 2 ◽  
Author(s):  
Iurii Bakach ◽  
Ann Melissa Campbell ◽  
Jan Fabian Ehmke
Keyword(s):  
Service Quality ◽  
Customer Service ◽  
Time Windows ◽  
Flow Density ◽  
Heuristic Solution ◽  
Solution Approach ◽  
Delivery Problem ◽  
Last Mile ◽  
Pedestrian Level Of Service ◽  
Last Mile Delivery

Since delivery robots share sidewalks with pedestrians, it may be beneficial to choose paths for them that avoid zones with high pedestrian density. In this paper, we investigate a robot-based last-mile delivery problem considering path flexibility given the presence of zones with varying pedestrian level of service (LOS). Pedestrian LOS is a measure of pedestrian flow density. We model this new problem with stochastic travel times and soft customer time windows. The model includes an objective that reflects customer service quality based on early and late arrivals. The heuristic solution approach uses the minimum travel time paths from different LOS zones (path flexibility). We demonstrate that the presence of pedestrian zones leads to alternative path choices in 30% of all cases. In addition, we find that extended time windows may help increase service quality in zones with high pedestrian density by up to 40%.

scholarly journals A Scheduling Strategy of Mobile Parcel Lockers for the Last Mile Delivery Problem

2020 ◽  
Vol 32 (6) ◽  
pp. 875-885
Author(s):  
Yang Wang ◽  
Mengyu Bi ◽  
Yanyan Chen
Keyword(s):  
Optimization Problems ◽  
Programming Model ◽  
Time Windows ◽  
Operating Cost ◽  
Route Optimization ◽  
Delivery Problem ◽  
Last Mile ◽  
Aggregation Problem ◽  
Distribution Point ◽  
Last Mile Delivery

In the form of unattended Collection-and-Delivery Points (CDP), the fixed parcel lockers can save courier miles and improve the delivery efficiency. However, due to the fixed location and combination, the fixed parcel locker cannot accommodate the change of demands effectively. In this paper, an approach to supplementing fixed lockers by mobile parcel lockers to meet the demands of the last mile delivery has been proposed. With the goal of minimizing the operating cost, the location and route optimization problems of mobile parcel lockers are integrated into a non-linear integer programming model. An embedded GA has been developed to optimally determine the locations of distribution points, the number of mobile parcel lockers needed by each distribution point and the schedules and routes of mobile parcel lockers, simultaneously. Finally, a numerical example is given to compare the optimization results of the schemes with and without the aggregation problem. The results show that the scheme with the aggregation problem can greatly save the delivery time. However, for the scheme without the aggregation problem, time windows are more continuous, so it saves the number of vehicles.

Leveraging Socially Networked Mobile ICT Platforms for the Last-Mile Delivery Problem

2012 ◽  
Vol 46 (17) ◽  
pp. 9481-9490 ◽  
Author(s):  
Kyo Suh ◽  
Timothy Smith ◽  
Michelle Linhoff
Keyword(s):  
Delivery Problem ◽  
Last Mile ◽  
Last Mile Delivery ◽  
Mobile Ict

scholarly journals Construction and Application of Customer Satisfaction Model with theService Quality of Last-Mile Delivery in Rural Areas

2021 ◽  
Vol 18 ◽  
pp. 703-711
Author(s):  
Yuh‐Jen Cho ◽  
Lin Xue ◽  
Shu-Rong Huang ◽  
Zhe-Peng Yang
Keyword(s):  
Customer Satisfaction ◽  
Service Quality ◽  
Rural Areas ◽  
Local Governments ◽  
Entropy Weight ◽  
Index Model ◽  
Last Mile ◽  
Last Mile Delivery ◽  
Satisfaction Model

The backward last-mile delivery infrastructures, the greater difficulties in last-mile delivery due to the scattered residences of rural customers and the lack of logistics professionals in rural areas have emerged as the important factors hindering the improvement of the service quality of last-mile delivery in rural areas. This study combines the classic satisfaction index model and transformation of the SERVQUAL standard scale to draw up the connotations and observation variables of customer expectations, quality perception, perceived value, customer satisfaction, customer complaints and customer loyalty with the service quality of last-mile delivery in rural areas, and takes 460 permanent residents in rural areas as the research objects, then constructs and tests the customer satisfaction model of the service quality of last-mile delivery in rural areas, and deeply analyzes the relationship between customer satisfaction and its influencing factors; by constructing a twodimensional combination potential of entropy weight-satisfaction average value, the in-depth application of the model is discussed, and at the same time, it provides policy suggestions for local governments, logistics companies and other entities to improve the customer satisfaction with the service quality of last-mile delivery in rural areas

A traveling salesman problem with time windows for the last mile delivery in online shopping

2019 ◽  
Vol 58 (16) ◽  
pp. 5077-5088 ◽  
Author(s):  
Li Jiang ◽  
Mohamed Dhiaf ◽  
Junfeng Dong ◽  
Changyong Liang ◽  
Shuping Zhao
Keyword(s):  
Traveling Salesman Problem ◽  
Online Shopping ◽  
Time Windows ◽  
Traveling Salesman ◽  
Last Mile ◽  
Last Mile Delivery

Scheduling the covering delivery problem in last mile delivery

2021 ◽  
pp. 115894
Author(s):  
Li Jiang ◽  
Xiaoning Zang ◽  
Ibrahim I.Y. Alghoul ◽  
Xiang Fang ◽  
Junfeng Dong ◽  
...  
Keyword(s):  
Delivery Problem ◽  
Last Mile ◽  
Last Mile Delivery

scholarly journals New model of flying sidekick traveling salesman problem with a charge-station

2017 ◽  
Author(s):  
◽  
Pengkun Zhou
Keyword(s):  
Transportation Cost ◽  
Traveling Salesman ◽  
Delivery Problem ◽  
Time Consumption ◽  
Consumption Data ◽  
Last Mile ◽  
A Charge ◽  
Last Mile Delivery ◽  
Future Work ◽  
First Time

Cooperation between a truck and a drone for last-mile delivery has been viewed as a way to help make more efficient ways of delivery of packages because of the great advantage of drones delivery. This problem was described and formulated a as FSTSP by Maurry and Chu. Because of the weakness concerning drones' batteries lifespan, this paper proposed a new delivery scenario in which a charge-station will be applied in the truck-drone delivery network to increase the performance of the last-mile delivery. This new delivery problem is formulated for the first time in this thesis as a multi-objective problem. The purpose of this is to address both transportation cost and total time consumption. Data analysis is conducted to explore the relation between factors and the overall objective. The analysis shows that a charge-station will significantly increase the performance of the last-mile delivery. Lastly, future work is discussed that will enhance the model even more and possibly lead to better ways to use drones for delivery.

scholarly journals Crowd Sourcing Dynamic Pickup & Delivery Problem considering Task Buffering and Drivers’ Rejection -Application of Multi-agent Reinforcement Learning-

2021 ◽  
Vol 18 ◽  
pp. 636-645
Author(s):  
Junyi Mo ◽  
Shunichi Ohmori
Keyword(s):  
Reinforcement Learning ◽  
Numerical Experiments ◽  
Delivery Time ◽  
Crowd Sourcing ◽  
Employment Opportunities ◽  
Matching Algorithm ◽  
Delivery Problem ◽  
Last Mile ◽  
Multi Agent ◽  
Last Mile Delivery

In the last decade, dynamic and pickup delivery problem with crowd sourcing has been focused on as a means of securing employment opportunities in the field of last mile delivery. However, only a few studies consider both the driver's refusal right and the buffering strategy. This paper aims at improving the performance involving both of the above. We propose a driver-task matching algorithm that complies with the delivery time constraints using multi-agent reinforcement learning. Numerical experiments on the model show that the proposed MARL method could be more effective than the FIFO and the RANK allocation methods

scholarly journals The Scope for Pavement Porters: Addressing the Challenges of Last-Mile Parcel Delivery in London

2018 ◽  
Vol 2672 (9) ◽  
pp. 184-193 ◽  
Author(s):  
Julian Allen ◽  
Tolga Bektas ◽  
Tom Cherrett ◽  
Oliver Bates ◽  
Adrian Friday ◽  
...  
Keyword(s):  
Urban Areas ◽  
Urban Centers ◽  
Delivery Problem ◽  
Last Mile ◽  
Road Space ◽  
Total Vehicle ◽  
Vehicle Activity ◽  
The Uk ◽  
Last Mile Delivery ◽  
Alternative Solutions

The UK parcel sector generated almost £9 billion in revenue in 2015, with growth expected to increase by 15.6% to 2019 and is characterized by many independent players competing in an “everyone-delivers-everywhere” culture leading to much replication of vehicle activity. With road space in urban centers being increasingly reallocated to pavement widening, and bus and cycle lanes, there is growing interest in alternative solutions to the last-mile delivery problem. We make three contributions in this paper: firstly, through empirical analysis using carrier operational datasets, we quantify the characteristics of last-mile parcel operations and demonstrate the reliance placed on walking by vehicle drivers with their vans being parked at the curbside for on average 60% of the total vehicle round time; secondly, we introduce the concept of “portering” where vans rendezvous with porters who operate within specific geographical “patches” to service consignees on foot, potentially saving 86% in driving distance on some rounds and 69% in time; finally, we highlight the wider practical issues and optimization challenges associated with operating driving and portering rounds in inner urban areas.

Sign in / Sign up

Export Citation Format

Share Document