Personalized Freight Route Recommendations With System Optimality Considerations: A Utility Learning Approach
- 25 October 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 24 (1) , 400-411
Abstract
Traffic congestion has a negative economic and environmental impact. Traffic conditions become even worse in areas with high volume of trucks. In this paper, we propose a coordinated pricing-and-routing scheme for truck drivers to efficiently route trucks into the network and improve the overall traffic conditions. A basic characteristic of our approach is the fact that we provide personalized routing instructions based on drivers’ individual routing preferences. In contrast with previous works that provide personalized routing suggestions, our approach optimizes over a total system-wide cost through a combined pricing-and-routing scheme that satisfies the budget balance on average property and ensures that every truck driver has an incentive to participate in the proposed mechanism by guaranteeing that the expected total utility of a truck driver (including payments) in case he/she decides to participate in the mechanism, is greater than or equal to his/her expected utility in case he/she does not participate. Since estimating a utility function for each individual truck driver is computationally intensive, we first divide the truck drivers into disjoint clusters based on their responses to a small number of binary route choice questions and we subsequently propose to use a learning scheme based on the Maximum Likelihood Estimation (MLE) principle that allows us to learn the parameters of the utility function that describes each cluster. The estimated utilities are then used to calculate a pricing-and-routing scheme with the aforementioned characteristics. Simulation results in the Sioux Falls network demonstrate the efficiency of the proposed pricing-and-routing scheme.Keywords
Funding Information
- National Science Foundation (CNS-1932615)
This publication has 23 references indexed in Scilit:
- Personalized travel route recommendation using collaborative filtering based on GPS trajectoriesInternational Journal of Digital Earth, 2017
- Personalized route recommendation using big trajectory data2015
- A hybrid implementation mechanism of tradable network permits system which obviates path enumeration: An auction mechanism with day-to-day capacity controlTransportation Research Part E: Logistics and Transportation Review, 2013
- Managing network mobility with tradable creditsTransportation Research Part B: Methodological, 2011
- Route choice modeling: past, present and future research directionsJournal of Choice Modelling, 2009
- The relationship between Precision-Recall and ROC curves2006
- Worst-Case Equilibria1999
- The Revealed Preferences of a Government Bureaucracy: Empirical EvidenceThe Bell Journal of Economics, 1976
- An efficient approach to solving the road network equilibrium traffic assignment problemTransportation Research, 1975
- ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH.Proceedings of the Institution of Civil Engineers, 1952