Platoon Optimization Based on Truck Pairs

Published Online:https://doi.org/10.1287/ijoc.2020.0302

References

  • Adler A, Miculescu D, Karaman S (2020) Optimal policies for platooning and ride sharing in autonomy-enabled transportation. Proc. Twelfth Workshop on the Algorithmic Foundations of Robotics (Springer, Cham, New York), 848–863.Google Scholar
  • Albinski S, Crainic T, Minner S (2020) The day-before truck platooning planning problem and the value of autonomous driving. Technical report, CIRRELT, Montreal.Google Scholar
  • Bergenhem C, Schladover S, Coelingh E (2012) Overview of platooning systems. Pfliegl R, Blervaque V, eds. Proc. 19th ITS World Congress (ITS International, Vienna).Google Scholar
  • Bhoopalam AK, Agatz N, Zuidwijk R (2018) Planning of truck platoons: A literature review and directions for future research. Transportation Res. Part B Methodological 107:212–228.CrossrefGoogle Scholar
  • Bhoopalam AK, Agatz N, Zuidwijk R (2023) Platoon optimization based on truck pairs. http://dx.doi.org/10.1287/ijoc.2020.0302.cd, https://github.com/INFORMSJoC/2020.0302.Google Scholar
  • Boland N, Hewitt M, Marshall L, Savelsbergh M (2017) The continuous-time service network design problem. Oper. Res. 65(5):1303–1321.LinkGoogle Scholar
  • Boysen N, Briskorn D, Schwerdfeger S (2018) The identical-path truck platooning problem. Transportation Res. Part B Methodological 109:26–39.CrossrefGoogle Scholar
  • Calvert S, Schakel W, van Arem B (2019) Evaluation and modelling of the traffic flow effects of truck platooning. Transportation Res. Part C Emerging Tech. 105:1–22.CrossrefGoogle Scholar
  • Colling A, Hekkenberg R (2020) Waterborne platooning in the short sea shipping sector. Transportation Res. Part C Emerging Tech. 120:102778.CrossrefGoogle Scholar
  • Dantzig GB (1960) On the shortest route through a network. Management Sci. 6(2):187–190.LinkGoogle Scholar
  • Even S, Itai A, Shamir A (1975) On the complexity of time table and multi-commodity flow problems. 16th Annual Sympos. Foundations Comput. Sci. (IEEE, Piscataway, NJ), 184–193.Google Scholar
  • Farber M, Jamison RE (1987) On local convexity in graphs. Discrete Math. 66(3):231–247.CrossrefGoogle Scholar
  • Gabow HN (1990) Data structures for weighted matching and nearest common ancestors with linking. Proc. First Annual ACM-SIAM Sympos. Discrete Algorithms (SIAM, Philadelphia), 434–443.Google Scholar
  • Goble K (2018) Seven more states adopt rule changes for truck platoons. Online editorial. Accessed January 19, 2020, http://www.landlinemag.com/story.aspx?storyid=72230#.Wyj6vO6FNEY.Google Scholar
  • Kilcarr S (2016) Driverless trucks: Where they’ll work, where they won’t. Accessed June 15, 2017, http://m.fleetowner.com/technology/driverless-trucks-where-they-ll-work-where-they-won-t.Google Scholar
  • Larsen R, Rich J, Rasmussen TK (2019) Hub-based truck platooning: Potentials and profitability. Transportation Res. Part E Logist. Transportation Rev. 127:249–264.CrossrefGoogle Scholar
  • Larson J, Munson T, Sokolov V (2016) Coordinated platoon routing in a metropolitan network. Gebremedhin AH, Boman EG, Bora U, eds. Proc. Seventh SIAM Workshop Combin. Sci. Comput. (SIAM, Philadelphia), 73–82.Google Scholar
  • Larson J, Kramer C, Lang KY, Johannson KH (2013) Coordinated route optimization for heavy duty vehicle platoons. Proc. 16th Internat. IEEE Annual Conf. Intelligent Transportation Systems (IEEE, Piscataway, NJ), 1196–1202.Google Scholar
  • Larsson E, Sennton G, Larson J (2015) The vehicle platooning problem: Computation complexity and heuristics. Transportation Res. Part C Emerging Tech. 60:258–277.CrossrefGoogle Scholar
  • Liang KY, Mårtensson J, Johansson KH (2013) When is it fuel efficient for a heavy duty vehicle to catch up with a platoon? IFAC Proc. Volumes 46(21):738–743.Google Scholar
  • Liang KY, Mårtensson J, Johansson KH (2014) Fuel-saving potentials of platooning evaluated through sparse heavy-duty vehicle position data. IEEE Intelligent Vehicles Sympos. (IEEE, Piscataway, NJ), 1061–1068.Google Scholar
  • Liang KY, Mårtensson J, Johansson KH (2016) Heavy-duty vehicle platoon formation for fuel efficiency. IEEE Trans. Intelligent Transportation Systems 17(4):1051–1061.CrossrefGoogle Scholar
  • Lioris J, Pedarsani R, Tascikaraoglu FY, Varaiya P (2017) Platoons of connected vehicles can double throughput in urban roads. Transportation Res. Part C Emerging Tech. 77:292–305.CrossrefGoogle Scholar
  • Luo F (2022) Coordinated vehicle platooning with fixed routes: Adaptive time discretization, strengthened formulations and approximation algorithms. Preprint, submitted May 23, https://arxiv.org/abs/2205.11043.Google Scholar
  • Luo F, Larson J (2021) A repeated route-then-schedule approach to coordinated vehicle platooning: Algorithms, valid inequalities and computation. Oper. Res. 70(4):2477–2495.LinkGoogle Scholar
  • Luo F, Larson J, Munson T (2018) Coordinated platooning with multiple speeds. Transportation Res. Part C Emerging Tech. 90:213–225.CrossrefGoogle Scholar
  • Mahmassani HS (2016) 50th anniversary invited article—Autonomous vehicles and connected vehicle systems: Flow and operations considerations. Transportation Sci. 50(4):1140–1162.LinkGoogle Scholar
  • McAuliffe B, Lammert M, Lu XY, Shladover S, Surcel MD, Kailas A (2018) Influences on energy savings of heavy trucks using cooperative adaptive cruise control. SAE Technical Paper, Warrendale.Google Scholar
  • Nourmohammadzadeh A, Hartmann S (2016) The fuel-efficient platooning of heavy duty vehicles by mathematical programming and genetic algorithm. Martín-Vide C, Mizuki T, Vega-Rodríguez M, eds. Theory and Practice of Natural Computing, Lecture Notes in Computer Science, vol. 10071 (Springer) 46–57.CrossrefGoogle Scholar
  • Nourmohammadzadeh A, Hartmann S (2019) Fuel-efficient truck platooning by a novel meta-heuristic inspired from ant colony optimisation. Soft Comput. 23:1439–1452.CrossrefGoogle Scholar
  • Richert D, Cortés J (2013) Optimal leader allocation in UAV formation pairs ensuring cooperation. Automatica J. IFAC 49(11):3189–3198.CrossrefGoogle Scholar
  • Schladover SE, Nowakowski C, Lu XY, Felis R (2015) Cooperative adaptive cruise control (CACC) definitions and operating concepts. Transportation Res. Rec. 2489(1):145–152.CrossrefGoogle Scholar
  • Scora G, Barth M (2006) Comprehensive modal emissions model (CMEM), version 3.01. User guide. Centre for Environmental Research and Technology, University of California, Riverside.Google Scholar
  • Sokolov V, Larson J, Munson T, Auld J, Karbowski D (2017) Platoon formation maximization through centralized routing and departure time coordination. Preprint, submitted January 5, https://arxiv.org/abs/1701.01391.Google Scholar
  • Sun X, Yin Y (2019) Behaviorally stable vehicle platooning for energy savings. Transportation Res. Part C Emerging Tech. 99:37–52.CrossrefGoogle Scholar
  • Van Arem B, Van Driel CJ, Visser R (2006) The impact of cooperative adaptive cruise control on traffic-flow characteristics. IEEE Trans. Intelligent Transportation Systems 7(4):429–436.CrossrefGoogle Scholar
  • Van de Hoef S (2018) Fuel-efficient centralized coordination of truck platooning. Unpublished PhD thesis, KTH Electrical Engineering, Stockholm, Sweden.Google Scholar
  • van Maarseveen S (2017) Impacts of trucks platooning at motorway on-ramps. Unpublished master’s thesis, TU Delft, Netherlands.Google Scholar
  • Winder A (2016) Study of intelligent transport systems for reducing CO2 emissions and increasing safety of heavy goods vehicles, buses and coaches. European Road Transportation Telematics Implementation Coordination Organisation, Brussels.Google Scholar
  • Xu M, Yan X, Yin Y (2022) Truck routing and platooning optimization considering drivers’ mandatory breaks. Transportation Res. Part C Emerging Tech. 143:103809.CrossrefGoogle Scholar
  • Xu W, Cui T, Chen M (2023) Optimizing two-truck platooning with deadlines. IEEE Trans. Intelligent Transportation Systems 24(1):694–705.CrossrefGoogle Scholar
  • Zhang W, Jenelius E, Ma X (2017) Freight transport platoon coordination and departure time scheduling under travel time uncertainty. Transportation Res. Part E Logist. Transportation Rev. 98:1–23.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.