A two-tier urban delivery network with robot-based deliveries

被引：39
|
作者：
Bakach, Iurii [1 ]
Campbell, Ann Melissa [2 ]
Ehmke, Jan Fabian [3 ]
机构：
[1] Univ Iowa, Math Dept, Iowa City, IA USA
[2] Univ Iowa, Business Analyt Dept, Tippie Coll Business, 21 E Market St, Iowa City, IA 52242 USA
[3] Univ Wien, Business Analyt Grp, Vienna, Austria
来源：
NETWORKS | 2021年 / 78卷 / 04期
关键词：
autonomous; delivery; hubs; last mile; robots; time windows; VEHICLE-ROUTING PROBLEM; EXACT ALGORITHM; TIME WINDOWS; DRONES;
D O I：
10.1002/net.22024
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this article, we investigate a two-tier delivery network with robots operating on the second tier. We determine the optimal number of local robot hubs as well as the optimal number of robots to service all customers and compare the resulting operational cost to conventional truck-based deliveries. Based on the well-known p-median problem, we present mixed-integer programs that consider the limited range of robots due to battery size. Compared with conventional truck-based deliveries, robot-based deliveries can save about 70% of operational cost and even more, up to 90%, for instances with customer time windows.
引用
收藏
页码：461 / 483
页数：23
相关论文
共 50 条
  • [1] The two-tier Urban Society
    Schmidt, Therese
    THEATER HEUTE, 2024, (01): : 31 - 33
  • [2] Efficient Cache Placement Strategy in Two-Tier Wireless Content Delivery Network
    Sung, Jihoon
    Kim, Minseok
    Lim, Kyongchun
    Rhee, June-Koo Kevin
    IEEE TRANSACTIONS ON MULTIMEDIA, 2016, 18 (06) : 1163 - 1174
  • [3] On Imperfect CSI for the Downlink of a Two-Tier Network
    Akoum, Salam
    Kountouris, Marios
    Heath, Robert W., Jr.
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 553 - 557
  • [4] Guided protein delivery via two-tier AFM
    Wang, Rong
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2007, 233
  • [5] On Routing in a Two-Tier Overlay Network based on de Bruijn Digraphs
    Darlagiannis, Vasilios
    Mauthe, Andreas
    Heckmann, Oliver
    Liebau, Nicolas
    Steinmetz, Ralf
    2006 IEEE/IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM, VOLS 1 AND 2, 2006, : 186 - +
  • [6] Survivability analysis of a two-tier infrastructure-based wireless network
    Xie, Lang
    Heegaard, Poul E.
    Jiang, Yuming
    COMPUTER NETWORKS, 2017, 128 : 28 - 40
  • [7] Robot-Based Last-Mile Deliveries With Pedestrian Zones
    Bakach, Iurii
    Campbell, Ann Melissa
    Ehmke, Jan Fabian
    FRONTIERS IN FUTURE TRANSPORTATION, 2022, 2
  • [8] Network Sharing Based Two-Tier Vehicle Routing Optimization of Urban Joint Distribution Under Online Shopping
    Li, Longxiao
    Wang, Xu
    Lin, Yun
    Liu, Kaipeng
    Tang, Yingjia
    RECENT ADVANCES IN INTELLIGENT MANUFACTURING, PT I, 2018, 923 : 131 - 145
  • [9] Two-Tier Anomaly Detection for an Internet of Things Network
    Narayanan, Sadhvi
    Uludag, Suleyman
    2023 IEEE 20TH CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE, CCNC, 2023,
  • [10] Distributed Power Control in a Two-Tier Heterogeneous Network
    Wang, Haining
    Wang, Jiaheng
    Ding, Zhi
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2015, 14 (12) : 6509 - 6523
12345