The vehicle platooning problem: Computational complexity and heuristics

Transportation Research Part C: Emerging Technologies

Volumn 60, Issue , 2015, Pages 258-277

  Larsson, Erik ^a   Sennton, Gustav ^a   Larson, Jeffrey ^b  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Computational complexity; Vehicle platooning; Vehicle routing

Indexed keywords

COMPUTATIONAL COMPLEXITY; FUEL ECONOMY; FUELS; INTEGER PROGRAMMING; MOTOR TRANSPORTATION; OPTIMAL SYSTEMS; ROADS AND STREETS; TRUCKS; VEHICLE ROUTING;

FUEL REDUCTION; INTEGER LINEAR PROGRAMMING FORMULATION; MATHEMATICAL FRAMEWORKS; NEAR-OPTIMAL SOLUTIONS; OPTIMAL SOLUTIONS; ORDERS OF MAGNITUDE; PROBLEM INSTANCES; ROUTING PROBLEMS;

COMPLEX NETWORKS;

COMPLEXITY; HEURISTICS; LINEAR PROGRAMING; PERFORMANCE ASSESSMENT; ROAD TRANSPORT; TRAVEL BEHAVIOR;

GERMANY;

EID: 84942324774     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2015.08.019     Document Type: Article

References (21)

1. Ahuja R.K., Magnanti T.L., Orlin J.B. Network Flows: Theory, Algorithms, and Applications 1993, Prentice-Hall, Inc., Upper Saddle River, NJ.
2. Baskar L.D., De Schutter B., Hellendoorn H. Optimal routing for automated highway systems. Transp. Res. Part C: Emerg. Technol. 2013, 30:1-22. 10.1016/j.trc.2013.01.006.
3. Bonnet C., Fritz H. Fuel consumption reduction in a platoon: experimental results with two electronically coupled trucks at close spacing. Intell. Veh. Tec hnol. 2000, 10.4271/2000-01-3056.
4. Browand, F., McArthur, J., Radovich, C., 2004. Fuel Saving Achieved in the Field Test of Two Tandem Trucks. Final Report UCB-ITS-PRR-2004-20. California PATH. http://www.its.berkeley.edu/publications/UCB/2004/PRR/UCB-ITS-PRR-2004-20.pdf.
5. European Commission, 2011. Roadmap to a Single European Transport Area Towards a Competitive and Resource Efficient Transport System, in: Transport White Paper. COM(2011) 144 Final, Brussels.http://ec.europa.eu/transport/themes/strategies/doc/2011_white_paper/white_paper_com(2011)_144_en.pdf.
6. Franceschetti A., Honhon D., Van Woensel T., Bektas T., Laporte G. The time-dependent pollution-routing problem. Transp. Res. Part B: Methodol. 2013, 56:265-293. 10.1016/j.trb.2013.08.008.
7. Hanan M. On Steiner's problem with rectilinear distance. SIAM J. Appl. Math. 1966, 14:255-265. 10.1137/0114025.
8. Kammer, C., 2013. Coordinated Heavy Truck Platoon Routing Using Global and Locally Distributed Approaches. Master's Thesis. KTH - Royal Institute of Technology. http://people.kth.se/~jeffreyl/Thesis_MS-Kammer.pdf.
9. Karp R.M. Reducibility among combinatorial problems. Complexity of Computer Computations 1972, 85-103. Plenum Press. 10.1007/978-1-4684-2001-2_9. R.E. Miller, J.W. Thatcher (Eds.).
10. Kavathekar, P., Chen, Y., 2011. Vehicle platooning: a brief survey and categorization. In: Proceedings of the ASME International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, pp. 829-845. doi:10.1115/detc2011-47861.
11. Larson, J., Kammer, C., Liang, K.Y., Johansson, K.H., 2013. Coordinated route optimization for heavy duty vehicle platoons. In: Proceedings of the IEEE Intelligent Transportation Systems Conference, pp. 1196-1202. doi:10.1109/itsc.2013.6728395.
12. Larson J., Liang K.Y., Johansson K. A distributed framework for coordinated heavy-duty vehicle platooning. IEEE Trans. Intell. Transp. Syst. 2015, 16:419-429. 10.1109/TITS.2014.2320133.
13. Lecluyse C., Woensel T., Peremans H. Vehicle routing with stochastic time-dependent travel times. 4OR 2009, 7:363-377. 10.1007/s10288-009-0097-9.
14. Rao S.K., Sadayappan P., Hwang F.K., Shor P.W. The rectilinear Steiner arborescence problem. Algorithmica 1992, 7:277-288. 10.1007/bf01758762.
15. Robinson, T., Chan, E., Coelingh, E., 2010. Operating platoons on public motorways: an introduction to the SARTRE platooning programme. In: Proceedings of the 17th ITS World Congress. http://www.sartre-project.eu/en/publications/Documents/SARTRE_Overview_Final_Paper_ITS_World_Congress_2010.pdf.
16. Schittler, M., 2003. State-of-the-art and emerging truck engine technologies for optimized performance, emissions and life cycle costs. In: 9th Diesel Emissions Reduction Conference, Rhode Island. http://www.osti.gov/scitech/servlets/purl/829810.
17. Schroten, A., Warringa, G., Bles, M., 2012. Marginal Abatement Cost Curves for Heavy Duty Vehicles. Background Report. CE Delft, Delft. http://ec.europa.eu/clima/policies/transport/vehicles/heavy/docs/hdv_2012_co2_abatement_cost_curves_en.pdf.
18. Shladover S.E. PATH at 20 - history and major milestones. IEEE Trans. Intell. Transp. Syst. 2007, 8:584-592. 10.1109/itsc.2006.1706710.
19. Taleb T., Benslimane A., Letaief K.B. Toward an effective risk-conscious and collaborative vehicular collision avoidance system. IEEE Trans. Veh. Technol. 2010, 59:1474-1486. 10.1109/tvt.2010.2040639.
20. Tatchikou, R., Biswas, S., Dion, F., 2005. Cooperative vehicle collision avoidance using inter-vehicle packet forwarding. In: Proceedings of the IEEE Global Telecommunications Conference, pp. 2762-2766. http://www.bibsonomy.org/bibtex/2f642d4cca09b98c92158c21523c76bd7/dblp.
21. Tsugawa, S., Kato, S., Matsui, T., Naganawa, H., Fujii, H., 2000. An architecture for cooperative driving of automated vehicles. In: Proceedings of the IEEE Intelligent Transportation Systems Conference, pp. 422-427. doi:10.1109/ITSC.2000.881102.