DocumentCode :
3508151
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
Volume :
2
fYear :
2008
fDate :
12-15 Oct. 2008
Firstpage :
3075
Lastpage :
3079
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/SOLI.2008.4683063
Filename :
4683063
Link To Document :
بازگشت