Optimal Layout for Branching Distribution Networks
Publication: Journal of Transportation Engineering
Volume 109, Issue 4
Abstract
A branching network consisting of several sources and demand nodes is considered to find its optimal geometrical layout. Initially a one‐source two‐demand‐node network is considered and for it, optimality criteria are developed, a procedure is evolved and then illustrated through an example. It is shown that the optimal layout of one‐source two‐demand‐node network is mostly the one in which the demands of the two demand nodes are first jointly transported to a junction point through one link and then from the junction point to the two demand nodes through two separate links. The junction point generally lies within the triangle formed by the nodes but exceptionally may coincide with one of the nodes. The procedure is then extended to a multiplenode system consisting of several sources and demand nodes and can be applied to water supply systems for large urban areas in which the several service reservoirs are supplied from one or more sources.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Almgrem, F. J., Jr., “Existence and Regularity Almost Everywhere of Solution of Elliptic Variation Problem with Constraints,” Memoir of American Mathematical Society, Vol. 4, No. 165, 1976.
2.
Almgrem, F. J., and Taylor, J. E., “The Geometry of Soap Films and Soap Bubbles,” Scientific American, July, 1976, pp. 82–93.
3.
Bhave, P. R., “Noncomputer Optimization of Single‐Source Networks,” Journal of the Environmental Engineering Division, ASCE, Vol. 104, No. EE4, Proc. Paper 13956, Aug., 1978, pp. 799–814.
4.
Boyce, W. M., and Seery, J. B., “Steiner 72, An Improved Version of Cockayne and Schiller's Program STEINER for the Minimal Network Problem,” Bell Laboratories Technical Memorandum, Murray Hill, N.J., 1973.
5.
Boyce, W. M., “An Improved Program for the Full Steiner Tree Problem,” Bell Laboratories Technical Memorandum, Murray Hill, N.J., 1975.
6.
Calhoun, C. A., “Optimization of Pipe Systems by Linear Programming,” Proceedings on Control of Flow in Closed Conduits, J. P. Tullis, ed., Colorado State University, Fort Collins, Colo., Aug., 9–14, 1970, pp. 175–192.
7.
Cembrowicz, R. G., and Harrington, J. J., “Capital Cost Minimization of Hydraulic Networks,” Journal of the Hydraulics Division, ASCE, Vol. 99, No. HY3, Proc. Paper 9606, Mar., 1973, pp. 431–440.
8.
Chung, F. R. K., and Graham, R. L., “Algorithm Aspects of Combinations‐Steiner Trees for Ladders,” Annals of Discrete Mathematics, 1978, pp. 173–200.
9.
Cockayne, E. J., and Schiller, D. G., “Computation of Steiner Minimal Trees,” Combinatiories, D. J. A. Welsh and D. R. Woodall, eds., Institute of Mathematics and Applications, 1972, pp. 53–71.
10.
Deb, A. K., “Least Cost Design of Branched Pipe Network System,” Journal of the Environmental Engineering Division, ASCE, Vol. 100, No. EE4, Proc. Paper 10711, Aug., 1974, pp. 821–835.
11.
Garey, M. R., Graham, R. L., and Johnson, D. D., “The Complexity of Computing Steiner Minimal Trees,” SIAM Journal of Applied Mathematics, Vol. 32, 1977, pp. 835–859.
12.
Gilbert, E. N., and Pollak, H. O., “Steiner Minimal Trees,” SIAM Journal of Applied Mathematics, Vol. 16, 1968, pp. 1–29.
13.
Graham, R. L., “Some Results on Steiner Minimal Trees,” Bell Laboratories Technical Memorandum, Murray Hill, N.J., 1967.
14.
Gupta, I., “Linear Programming Analysis of A Water Supply System,” Transactions, American Institute of Industrial Engineers, Vol. 1, No. 1, 1969, pp. 56–61.
15.
Hildebrand, F. B., Introduction to Numerical Analysis, 2nd ed., Tata McGraw‐Hill Publishing Co., Limited, New Delhi, India, 1974.
16.
Karmeli, D., Gadish, Y., and Meyers, S., “Design of Optimal Water Distribution Networks,” Journal of the Pipeline Division, ASCE, Vol. 94, No. PL1, Proc. Paper 6130, Oct., 1968, pp. 1–10.
17.
Perold, R. P., “Economic Pipe Sizing for Gravity Sprinkler Systems,” Journal of the Irrigation and Drainage Division, ASCE, Vol. 100, No. IR2, Proc. Paper 10583, June, 1974, pp. 107–116.
18.
Robinson, R. B., and Austin, T. A., “Cost Optimization of Rural Water Systems,” Journal of the Hydraulics Division, ASCE, Vol. 102, No. HY8, Proc. Paper 12301, Aug., 1976, pp. 1119–1134.
19.
Shamos, M. I., and Hoey, D., “Closet‐Point Problems,” 16th Annual Symposium on Foundations of Computer Science, IEEE, 1975, pp. 151–152.
20.
Taylor, J. E., “The Structure of Singularity in Soap‐Bubble‐Like and Soap‐Film‐Like Minimal Surfaces,” Annals of Mathematics, Vol. 103, 1976, pp. 489–539.
21.
Yang, K. P., Liang, T., and Wu, I. P., “Design of Conduit System with Diverging Branches,” Journal of the Hydraulics Division, ASCE, Vol. 101, No. HY1, Proc. Paper 11080, Jan., 1975, pp. 167–188.
Information & Authors
Information
Published In
Copyright
Copyright © 1983 ASCE.
History
Published online: Jul 1, 1983
Published in print: Jul 1983
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.