<abstract xmlns="http://www.w3.org/1999/xhtml"> The article deals with the optimizing the postal transportation network with two different optimizing methods. The research adopted in this article uses allocation models within graph theory to obtain results for addressed optimization problem. The article presents and compares two types of these models: p-median and uncapacitated fixed charge facility location model. The aim of p-median model is to find the location of P facilities in network, serving all demands in a way ensuring the average transport cost to be minimal. Fixed charge location model approach the issue of facility location based on minimizing the overall costs of implementation of selected variants. The latter this two models are subsequently applied on the postal network to determine the optimal location of postal facilities. These two models are adopted in the condition of large country with area above 300 000 km2. The Italy was chosen as a typical country that fits this condition. The underlying infrastructure of Italy is represented by simplified model of a postal network, abstracted by a graph G = (V, E, c, w). The results can serve as a basis for modification of the used models for the simulation of networks in the postal sector and as a key that compares the opportunities and results of application of these two models in the conditions large countries.</abstract>

The article deals with the optimizing the postal transportation network with two different optimizing methods. The research adopted in this article uses allocation models within graph theory to obtain results for addressed optimization problem. The article presents and compares two types of these models: p-median and uncapacitated fixed charge facility location model. The aim of p-median model is to find the location of P facilities in network, serving all demands in a way ensuring the average transport cost to be minimal. Fixed charge location model approach the issue of facility location based on minimizing the overall costs of implementation of selected variants. The latter this two models are subsequently applied on the postal network to determine the optimal location of postal facilities. These two models are adopted in the condition of large country with area above 300 000 km2. The Italy was chosen as a typical country that fits this condition. The underlying infrastructure of Italy is represented by simplified model of a postal network, abstracted by a graph G = (V, E, c, w). The results can serve as a basis for modification of the used models for the simulation of networks in the postal sector and as a key that compares the opportunities and results of application of these two models in the conditions large countries.

Multiple Approaches of Solving Allocation Problems on Postal Transportation Network in Conditions of Large Countries

University of Zilina, Zilina, Slovakia ++421/41/5133124

University of Zilina, Zilina, Slovakia ++421/41/5133125

University of Zilina, Zilina, Slovakia ++421/41/5133145

Technische Universität Dresden, Dresden, Germany ++49/351/46336795

Transport and Telecommunication Journal

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

The article deals with the optimizing the postal transportation network with two different optimizing methods. The research adopted in this article uses...

Multiple Approaches of Solving Allocation Problems on Postal Transportation Network in Conditions of Large Countries

Data publikacji: 28 cze 2016

Zakres stron: 222 - 230

DOI: https://doi.org/10.1515/ttj-2016-0020

Słowa kluczowe
optimization, postal networks, location problems, p-median, uncapacitated fixed charge location model

© Transport and Telecommunication Institute

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Multiple Approaches of Solving Allocation Problems on Postal Transportation Network in Conditions of Large Countries

Data publikacji: 28 cze 2016

Zakres stron: 222 - 230

DOI: https://doi.org/10.1515/ttj-2016-0020

Słowa kluczoweoptimization, postal networks, location problems, p-median, uncapacitated fixed charge location model

© Transport and Telecommunication Institute

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Słowa kluczowe
optimization, postal networks, location problems, p-median, uncapacitated fixed charge location model