Throughput Capacity Estimation for Convoy Movement in Linked Roads
Publication: Journal of Transportation Engineering
Volume 138, Issue 9
Abstract
This research is aimed at finding the throughput rate of convoy movement in a transportation network. The primary goal of the study is first to find the throughput rate that will facilitate an estimate of the time to logistically deploy one unit, omnidirectionally (radially), to different localities during different elapsed times. The concept of average speed on a linked road is used to estimate the throughput rate of the vehicles. Several models for physical boundary conditions have been established to estimate the turning delay time in a convoy movement through streets in an urban environment under different conditions of road geometry. Special cases are also evaluated to study the capability of the general models. As a primary emphasis of the study, delay time at a turning is modeled to estimate the individual arc capacity and linked-arcs capacity. A model to estimate the average velocity in a linked road is developed to determine the average throughput rate of a route for a convoy movement. In all modeling approaches, detailed descriptions of the derivations are illustrated with numerical examples and figures.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgment
The authors are thankful to the three anonymous reviewers for their critical comments and constructive suggestions, the responses to which improved the quality and presentation of the paper significantly. This research was funded by the USACE under the SFFP Contract #DAAD19—02-D-0001, TCN: 04-043 (Delivery Order: 0394).
References
Ahlvin, R. B., and Haley, P. W. (1999). “NATO reference mobility model, Edition II, NRMM II user’s guide.” Technical Rep., U.S. Army Corps of Engineers, Waterways Experiment Station, Vicksburg, MS.
Al-Kaisy, A., and Kerestes, E. (2006). “Evaluation of the effectiveness of single-lane two-way traffic control at maintenance and reconstruction zones.” Can. J. Civ. Eng., 33(9), 1217–1226.
Anderson, J., and Bell, M. (1997). “Travel time estimation in urban road networks.” IEEE Conf. on Intelligent Transport System, IEEE, New York, 924–929.
Baass, K. G. (1987). “The potential capacity of unsignalized intersections.” ITE J., 57(10), 43–46.
Basenet, C., Foulds, L. R., Wilson, J. M., and Jun, N. (2007). “Heuristic for vehicle routing on tree like networks.” J. Oper. Res. Soc., 50(6), 627–635.
Baykal-Gursoy, M., Xiao, W., Duan, Z., and Ozbay, K. (2006). “Delay estimation for traffic flow interrupted by incidents.” 86th Annual Transportation Research Conf., Transportation Research Board, Washington, DC.
Baylot, E. A., and Gates, B. Q. (2002). “Procedure for categorizing ground vehicles.” Technical Rep., Geotechnical and Structural Laboratory, U.S. Army Corps of Engineers Research and Development Center, Waterways Experimentation Station, Vicksburg, MS.
Baylot, E. A. Jr. et al. (2005). “Standard for ground vehicle mobility.” Final Rep., Geotechnical and Structural Laboratory, U.S. Army Corps of Engineers Research and Development Center, Waterways Experimentation Station, Vicksburg, MS 〈http://handle.dtic.mil/100.2/ADA433075〉 (Jun. 27, 2012).
Bell, M. G. H., Shield, C. M., Busch, F., and Kruse, G. (1997). “A stochastic user equilibrium path flow estimator.” Transp. Res., C, 5(3/4), 197–210.
Brockfeld, E., Barlovic, R., Schadschneider, A., and Schreckenberg, M. (2001). “Optimizing traffic lights in a cellular automaton model for city traffic.” Phys. Rev. E: Stat. Phys., Plasmas, Fluids, Relat. Interdiscip. Top., 64(056132), 1–12.
Chardaire, P., Mckeown, G. P., Verity-Harrison, S. A., and Richardson, S. B. (2005). “Solving a time-space network formulation for the convoy movement problem.” Oper. Res., 53(2), 219–230.
Chen, Y.-L., Rinks, D., and Tang, K. (2001). “The first K minimum cost paths in a time-schedule network.” J. Oper. Res. Soc., 52(1), 102–108.
Clement, S. J., Taylor, M. A. P., and Yue, W. L. (2004). “Simple platoon advancement: A model of automated vehicle movement at signalized intersections.” Transp. Res., C, 12(3–4), 293–320.
Cordeau, J. F., Laporte, G., and Mercier, A. (2000). “A unified tabu search heuristic for vehicle routing problems with time windows.” J. Oper. Res. Soc., 52(8), 928–936.
Dantzig, G. B. (1967). “All shortest routes in a graph.” Theory of Graphs, Int. Symp. Gordon and Breach, New York, 91–92.
de-la-Rocha, E., and Palacios, P. (2011). “Speed estimation of vehicles approaching an intersection: A digital image processing method.” Imaging Sci. J., 59(5), 293–302.
Deo, P., and Ruskin, H. J. (2006). “Simulation of heterogeneous motorized traffic at a signalized intersection.” Proc., Cellular Automata, 4173, 522–531.
Dijkstra, E. W. (1959). “A note on two problems in conjunction with graphs.” Numerical methods for partial differential equations, 1, 269–271.
Evans, J. R., and Minieka, E. (1992). Optimization algorithms for networks and graphics, 2nd Ed., Marcel Dekker, New York.
Florian, M. (2008). “Models and software for urban and regional transportation planning: the contributions of the center for research on transportation.” INFOR, 46(1), 29–50.
Floyd, R. W. (1962). “Algorithm 97: Shortest path.” Commun. ACM, 5(6), 345.
Foo, S., and Hall, F. L. (2008). “Road capacity and performance implications of ramp closure Toronto, Canada, experience.” Transportation Research Record 2047, Transportation Research Board, Washington, DC, 1–10.
Goldstein, D., Shehab, T., Casse, J., and Lin, H. C. (2010). “On the formulation and solution of the convoy routing problem.” Transp. Res., E, 46(4), 520–533.
Gomory, R. E., and Hu, T. C. (1971). “Multi-terminal network flows.” SIAM J. Appl. Math., 9(4), 551–571.
Gopalan, R., and Narayanaswamy, N. S. (2009). “Analysis of algorithms for an online version of the convoy movement problem.” J. Oper. Res. Soc., 60(9), 1230–1236.
Herrell, A. W. (1989). “Evaluating the effect of off-road obstacles on unit movement.” Technical Rep., U.S. Army Corps of Engineers, Vicksburg, MS.
Hummer, J. E. (1998). “Unconventional left-turn alternatives for urban and suburban arterials—Part one.” ITE J., 68(9), 26–29.
Iida, Y. (1999). “Basic concepts and future directions of road network reliability analysis.” J. Adv. Transp., 33(2), 125–134.
Karzanov, A. V. (1974). “Determining the maximal flow in a network by the method of preflows.” Soviet Math. Dokl., 15, 434–437.
Leonard, J. D. II (1994). “Alternative approach to estimation of critical cornering speed.” J. Transp. Eng., 120(3), 478–496.
Liu, G. Q., Lyrintzis, A. S., and Michalopoulos, P. G. (1998). “Improved high-order model for freeway traffic flow.” Transportation Research Record 1644, Transportation Research Board, Washington, DC, 37–46.
Masua, Y., and Kaku, T. (1982). “A basic study on increasing the capacity of a road network.” Trans. Japan. Soc. Civ. Eng., 14, 334–336.
McKinley, G. B., Deliman, N. C., Falls, T. C., and Bunch, L. S. (2001). “A standards-based movement and infrastructure aggregation methodology for mobility representation in modeling and simulation.” Technical Rep., Geotechnical and Structural Laboratory, U.S. Army Corps of Engineers Research and Development Center, Vicksburg, MS.
Michalopoulos, P. G. (1981). “Derivation of delays based on improved macroscopic traffic models.” Transp. Res., B, 15(5), 299–317.
Michalopoulos, P. G. (1985). “Derivation of delays by input output analysis—Closing remarks.” Transp. Res., B, 19(1), 80–81.
Nuggle, B. I., Lashee, J. D., and Robinson, J. H. (1991). “Classification of urban areas from digital satellite data for mobility modeling data base development.” Technical Rep., U.S. Army Corps of Engineers, Vicksburg, MS.
Phillips, D. T., and Garcia-Diaz, A. (1981). Fundamentals of network analysis, Prentice-Hall, Englewood Cliffs, NJ.
Reid, J. D., and Hummer, K. E. (2001). “Travel time comparison between seven unconventional arterial intersection designs.” Transportation Research Record, 1751, Transportation Research Board, Washington, DC, 56–66.
Rose, G. (1994). “Impacts of estimation errors in travel-time functions.” Transp. Plann. Technol., 18(4), 249–262.
Rouphail, N., Tarko, A., and Li, Jing. (1992). “Traffic flow at signalized intersections.” Chapter 9, Monograph on traffic flow theory Gartner, N., Messer, C. J., and Rath, A. K., eds., U.S. Federal Highway Administration, Washington, DC 〈http://www.fhwa.dot.gov/publications/research/operations/tft/〉.
Sarker, B. R., and Baylot, E. A. (2004). “Transportation network: Computation of capacity from sparse data—A research report.” Contract, USAC Engineering Research and Development Center, Vicksburg, MS.
Sarker, B. R., Baylot, E. A., Green, J. G., and Biswas, P. (2012). “Convoy movement: Consideration of turning geometrics for selected vehicle shapes.” J. Transp. Eng. (in press).
Shimizu, H., Moritou, Y., and Kobayashi, M. (2010). “An estimation of linked travel time in urban road networks.” Proc., SICE Annual Conf. 2010, Taipei, 2901–2905.
Smith, G. L. (1970). Commercial vehicle performance and fuel economy, Society of Automotive Engineers, New York.
Tuson, A. L., and Harrison, S. A. (2005). “Problem difficulty of real instances of convoy planning.” J. Oper. Res. Soc., 56(7), 763–775.
Wang, R. L., and Ruskin, H. J. (2002). “Modeling traffic flow at a single-lane urban roundabout.” Comput. Phys. Commun., 147(1–2), 570–576.
Xiaong, H., and Davis, G. A. (2009). “Field evaluation of model-based estimation of arterial link travel times.” Transportation Research Record, 2130, Transportation Research Board, Washington, DC, 149–157.
Yang, H., and Bell, M. G. H. (1998). “A capacity paradox in network design and how to avoid it.” Transp. Res., A, 32(7), 539–545.
Yi, J. (2001). “Estimation of traffic delays and vehicle queues at freeway work zones.” Transportation Research Board 80th Annual Meeting, Transportation Research Board, Washington, DC.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 138 • Issue 9 • September 2012
Pages: 1133 - 1142
Copyright
© 2012 American Society of Civil Engineers.
History
Received: Mar 29, 2011
Accepted: Mar 6, 2012
Published online: Aug 15, 2012
Published in print: Sep 1, 2012
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.