Title :
A method for modeling generalized distance functions
Author :
Herica, S.-L. ; Servio, Guillén-Burguete
Author_Institution :
Inst. de Ing., Univ. Nac. Autonoma de Mexico, Mexico City
Abstract :
We propose a method for modeling distance functions in an n dimensional Euclidean space such that, for each ordered pair of distinct points there is at least one path connecting them. Our distance functions may refer to transportation cost, travel distance, travel time, energy expended, etc. We introduce two new concepts: generalized distance function (gdf) and are induced by a gdf. A gdf, unlike metrics, can be asymmetric and nonpositive definite, and unlike Lp metrics, it can be nonuniform. We show that a gdf can be obtained by solving a problem of the calculus of variations, where the value of the functional for a given arc joining two points represents the length of the arc measured with respect to that gdf. We obtain a gdf with physical interpretation.
Keywords :
calculus; operations research; Euclidean space; generalized distance functions; transportation cost; travel distance; travel time; calculus of variations; facility location problems; generalized distance functions;
Conference_Titel :
Service Operations and Logistics, and Informatics, 2008. IEEE/SOLI 2008. IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-2012-4
Electronic_ISBN :
978-1-4244-2013-1
DOI :
10.1109/SOLI.2008.4683063