The optimum design of alternative routing network systems applying the equivalent random theory, which minimizes the system cost under given service criteria, has been proposed for the basic triangular model. Practical networks, however, are more complex than this model; for example, the networks overflowing from an alternative route to a higher level one will be introduced. As a study of such networks, an approximate solution of the two-stage overflow model has been proposed, but its accuracy has not yet been made clear. This paper first investigates a general n-stage overflow model, and provides the optimum condition minimizing the system cost applying the implicit function theorem. Next, using the above result, the accuracy for the approximate solution of the two-stage model is evaluated numerically. Furthermore, a practical design for the two-stage system is proposed, which is based on the optimum design charts for the basic triangular model.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Shunji ABE, Haruo AKIMARU, "An Optimum Design of Multi-Stage Alternative Routing Network Systems" in IEICE TRANSACTIONS on transactions,
vol. E66-E, no. 7, pp. 435-441, July 1983, doi: .
Abstract: The optimum design of alternative routing network systems applying the equivalent random theory, which minimizes the system cost under given service criteria, has been proposed for the basic triangular model. Practical networks, however, are more complex than this model; for example, the networks overflowing from an alternative route to a higher level one will be introduced. As a study of such networks, an approximate solution of the two-stage overflow model has been proposed, but its accuracy has not yet been made clear. This paper first investigates a general n-stage overflow model, and provides the optimum condition minimizing the system cost applying the implicit function theorem. Next, using the above result, the accuracy for the approximate solution of the two-stage model is evaluated numerically. Furthermore, a practical design for the two-stage system is proposed, which is based on the optimum design charts for the basic triangular model.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e66-e_7_435/_p
Copy
@ARTICLE{e66-e_7_435,
author={Shunji ABE, Haruo AKIMARU, },
journal={IEICE TRANSACTIONS on transactions},
title={An Optimum Design of Multi-Stage Alternative Routing Network Systems},
year={1983},
volume={E66-E},
number={7},
pages={435-441},
abstract={The optimum design of alternative routing network systems applying the equivalent random theory, which minimizes the system cost under given service criteria, has been proposed for the basic triangular model. Practical networks, however, are more complex than this model; for example, the networks overflowing from an alternative route to a higher level one will be introduced. As a study of such networks, an approximate solution of the two-stage overflow model has been proposed, but its accuracy has not yet been made clear. This paper first investigates a general n-stage overflow model, and provides the optimum condition minimizing the system cost applying the implicit function theorem. Next, using the above result, the accuracy for the approximate solution of the two-stage model is evaluated numerically. Furthermore, a practical design for the two-stage system is proposed, which is based on the optimum design charts for the basic triangular model.},
keywords={},
doi={},
ISSN={},
month={July},}
Copy
TY - JOUR
TI - An Optimum Design of Multi-Stage Alternative Routing Network Systems
T2 - IEICE TRANSACTIONS on transactions
SP - 435
EP - 441
AU - Shunji ABE
AU - Haruo AKIMARU
PY - 1983
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E66-E
IS - 7
JA - IEICE TRANSACTIONS on transactions
Y1 - July 1983
AB - The optimum design of alternative routing network systems applying the equivalent random theory, which minimizes the system cost under given service criteria, has been proposed for the basic triangular model. Practical networks, however, are more complex than this model; for example, the networks overflowing from an alternative route to a higher level one will be introduced. As a study of such networks, an approximate solution of the two-stage overflow model has been proposed, but its accuracy has not yet been made clear. This paper first investigates a general n-stage overflow model, and provides the optimum condition minimizing the system cost applying the implicit function theorem. Next, using the above result, the accuracy for the approximate solution of the two-stage model is evaluated numerically. Furthermore, a practical design for the two-stage system is proposed, which is based on the optimum design charts for the basic triangular model.
ER -