• 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