An optimal algorithm for automated truck freight transportation via lane reservation strategy

Transportation Research Part C: Emerging Technologies

Volumn 26, Issue , 2013, Pages 170-183

  Fang, Yunfei ^a,b   Chu, Feng ^a   Mammar, Saïd ^a   Che, Ada ^c  

^a UNIVERSITY OF EVRY   (France)

^b UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

^c NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Automated truck; Cut and solve method; Freight transportation; Integer linear programming; Lane reservation strategy; Optimal algorithm

Indexed keywords

AUTOMATION; COMPUTATIONAL EFFICIENCY; INTEGER PROGRAMMING; TRAVEL TIME; TRUCK DRIVERS; TRUCK TRANSPORTATION; TRUCKS;

AUTOMATED TRUCKS; CUT-AND-SOLVE METHOD; INTEGER LINEAR PROGRAMMING; LANE RESERVATION STRATEGY; OPTIMAL ALGORITHM;

FREIGHT TRANSPORTATION;

ALGORITHM; FREIGHT TRANSPORT; LINEAR PROGRAMING; SOFTWARE; TRANSPORTATION PLANNING; TRUCKING;

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

References (14)

1. Climer S., Zhang W. Cut-and-solve: an iterative search strategy for combinatorial optimization problems. Artificial Intelligence 2006, 170(8-9):714-738.
2. Karp R. Reducibility Among Combinatorial Problems. Complexity of Computer Computations 1972, Plenum Press, New York.
3. Koskosidis Y., Powell W., Solomon M. An optimization-based heuristic for vehicle routing and scheduling with soft time window constraints. Transportation Science 1992, 26(2):69-85.
4. Kunze R., Haberstroh M., Ramakers R., Henning K., Jeschke S. Automated truck platoons on motorways - a contribution to the safety on roads. Automation, Communication and Cybernetics in Science and Engineering 2009/2010 2011, Springer, Berlin Heidelberg.
5. Laporte G. The vehicle routing problem: an overview of exact and approximate algorithms. European Journal of Operational Research 1992, 59(3):345-358.
6. Laporte G. Fifty years of vehicle routing. Transportation Science 2009, 43(4):408-416.
7. Lee Y., Jung J., Lee K. Vehicle routing scheduling for cross-docking in the supply chain. Computers & Industrial Engineering 2006, 51(2):247-256.
8. Princeton J., Cohens S. Impact of a dedicated lane on the capacity and the level of service of an urban motorway. Procedia Social and Behavioral Sciences 2011, 16:196-206.
9. Shladover S. Truck automation operational concept alternatives. Intelligent Vehicles Symposium 2010, 1072-1077. IEEE, San Diego, USA.
10. Tsao, H., Botha, J., 2002. Definition and evaluation of bus and truck automation operations concepts. Technical report, California Partners for Advanced Transit and Highways (PATH), Institute of Transportation Studies (UCB), UC Berkeley.
11. Tsugawa, S., Kato, S., Aoki, K., 2011. An automated truck platoon for energy saving. In: 2011 IEEE/RSJ International Conference Intelligent Robots and Systems, San Francisco, CA, USA, pp. 4109-4114.
12. Waxman B. Routing of multipoint connections. IEEE Journal on Selected Areas in Communications 1988, 6(9):1617-1622.
13. Wu, Y., Chu, C., Chu, F., Wu, N., 2009. Heuristic for lane reservation problem in time constrained transportation. In: Proceedings of Automation Science and Engineering, Bangalore, India, pp. 543-548.
14. Yang Z., Chu F., Chen H. A cut-and-solve based algorithm approach for the single-source capacitated facility location problem. European Journal of Operational Research 2012, 221(3):521-532.