PassGoodPool: Joint Passengers and Goods Fleet Management With Reinforcement Learning Aided Pricing, Matching, and Route Planning

被引:15
作者
Manchella, Kaushik [1 ]
Haliem, Marina [2 ]
Aggarwal, Vaneet [1 ,3 ]
Bhargava, Bharat [2 ]
机构
[1] Purdue Univ, Sch IE, W Lafayette, IN 47907 USA
[2] Purdue Univ, Dept CS, W Lafayette, IN 47907 USA
[3] Purdue Univ, Sch ECE, W Lafayette, IN 47907 USA
基金
美国国家科学基金会;
关键词
Pricing; Planning; Dispatching; Vehicle dynamics; Vehicles; Optimization; Heuristic algorithms; Ride-sharing; urban delivery; vehicle dispatch; deep q-network; reinforcement learning; intelligent transportation; fleet management; INTERNET;
D O I
10.1109/TITS.2021.3128877
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
The ubiquitous growth of mobility-on-demand services for passenger and goods delivery has brought various challenges and opportunities within the realm of transportation systems. As a result, intelligent transportation systems are being developed to maximize operational profitability, user convenience, and environmental sustainability. The growth of last mile deliveries alongside ridesharing calls for an efficient and cohesive system that transports both passengers and goods. Existing methods address this using static routing methods considering neither the demands of requests nor the transfer of goods between vehicles during route planning. In this paper, we present a dynamic and demand aware fleet management framework for combined goods and passenger transportation that is capable of (1) Involving both passengers and drivers in the decision-making process by allowing drivers to negotiate to a mutually suitable price, and passengers to accept/reject, (2) Matching of goods to vehicles, and the multi-hop transfer of goods, (3) Dynamically generating optimal routes for each vehicle considering demand along their paths, based on the insertion cost which then determines the matching, (4) Dispatching idle vehicles to areas of anticipated high passenger and goods demand using Deep Reinforcement Learning (RL), (5) Allowing for distributed inference at each vehicle while collectively optimizing fleet objectives. Our proposed model is deployable independently within each vehicle as this minimizes computational costs associated with the growth of distributed systems and democratizes decision-making to each individual. Simulations on a variety of vehicle types, goods, and passenger utility functions show the effectiveness of our approach as compared to other methods that do not consider combined load transportation or dynamic multi-hop route planning. Our proposed method showed improvements over the next best baseline in various aspects including a 15% increase in fleet utilization and a 20% increase in average vehicle profits.
引用
收藏
页码:3866 / 3877
页数:12
相关论文
共 32 条
  • [1] Dynamic ride-sharing: A simulation study in metro Atlanta
    Agatz, Niels A. H.
    Erera, Alan L.
    Savelsbergh, Martin W. P.
    Wang, Xing
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2011, 45 (09) : 1450 - 1464
  • [2] DeepPool: Distributed Model-Free Algorithm for Ride-Sharing Using Deep Reinforcement Learning
    Al-Abbasi, Abubakr O.
    Ghosh, Arnob
    Aggarwal, Vaneet
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2019, 20 (12) : 4714 - 4727
  • [3] Bei XH, 2018, AAAI CONF ARTIF INTE, P3
  • [4] CROWDDELIVER: Planning City-Wide Package Delivery Paths Leveraging the Crowd of Taxis
    Chen, Chao
    Zhang, Daqing
    Ma, Xiaojuan
    Guo, Bin
    Wang, Leye
    Wang, Yasha
    Sha, Edwin
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2017, 18 (06) : 1478 - 1496
  • [5] Deep Learning and Reconfigurable Platforms in the Internet of Things Challenges and Opportunities in Algorithms and Hardware
    Fernandez Molanes, Roberto
    Amarasinghe, Kasun
    Rodriguez-Andina, Juan J.
    Manic, Milos
    [J]. IEEE INDUSTRIAL ELECTRONICS MAGAZINE, 2018, 12 (02) : 36 - 49
  • [6] Hahn Robert, 2017, More equal by design: Economic design responses to inequality, V4
  • [7] AdaPool: A Diurnal-Adaptive Fleet Management Framework Using Model-Free Deep Reinforcement Learning and Change Point Detection
    Haliem, Marina
    Aggarwal, Vaneet
    Bhargava, Bharat
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (03) : 2471 - 2481
  • [8] A Distributed Model-Free Ride-Sharing Approach for Joint Matching, Pricing, and Dispatching Using Deep Reinforcement Learning
    Haliem, Marina
    Mani, Ganapathy
    Aggarwal, Vaneet
    Bhargava, Bharat
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (12) : 7931 - 7942
  • [9] INTERNET OF AUTONOMOUS VEHICLES: ARCHITECTURE, FEATURES, AND SOCIO-TECHNOLOGICAL CHALLENGES
    Jameel, Furqan
    Chang, Zheng
    Huang, Jun
    Ristaniemi, Tapani
    [J]. IEEE WIRELESS COMMUNICATIONS, 2019, 26 (04) : 21 - 29
  • [10] Predicting origin-destination ride-sourcing demand with a spatio-temporal encoder-decoder residual multi-graph convolutional network
    Ke, Jintao
    Qin, Xiaoran
    Yang, Hai
    Zheng, Zhengfei
    Zhu, Zheng
    Ye, Jieping
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2021, 122