Uso do conceito de hipercaminhos no transporte de carga: uma análise exploratória

Hyperpath concept in freight transport: an exploratory analysis

Resumos

É importante para o embarcador de cargas dispor de opções de escolha de diferentes caminhos e modos de transportes em momentos diversos que reduzam seu custo esperado total. O propósito deste trabalho é apresentar uma abordagem que faz uso do conceito de hipercaminhos para apoiar a decisão de escolha de caminhos e modos de transporte pelos embarcadores de cargas. É sugerido um modelo de seleção de rotas ótimas, através da programação matemática, para transporte de carga multimodal que emprega o conceito de hipercaminhos. Este modelo produz como resultado um conjunto estratégico de melhores caminhos para o embarcador, corroborando a definição de hipercaminhos, oriunda da literatura científica de modelos de transporte público. São apresentadas adaptações conceituais dessa abordagem para o transporte de carga. Um exemplo ilustrativo do modelo é usado para mostrar a sua aplicação.

hipercaminho; embarcador; caminho mínimo; estratégico; multimodal

It is important for cargo shippers to have options to choose different paths and modes of transport at different times to reduce your total expected cost. The purpose of this paper is to present an approach that makes use of the hyperpath's concept to support the decision of the cargo shippers of choosing paths and transport's modes. It is suggested a model for selecting optimal routes by mathematical programming for multimodal freight transportation which employs the concept of hyperpath. This model produces as result a strategic set of best paths for the shipper, according to the definition of hyperpath, derived from the scientific literature of models of public transport. Adjustments of this approach are presented for the transport of cargo. An illustrative example of the model is used to show its application.

hyperpath; shipper; shortest path; strategic; multimodal

• Aragón, F. R. C. e Leal, J. E. (1998) Redefinição automática da rede de transporte coletivo para alocação de fluxo de equilíbrio. Transportes, vol. 6, n. 2, pp. 28-45.
• Barros, M. e Lobo, A. (2009) Panorama das ferrovias brasileiras. ILOS- Instituto de Logística e Supply Chain. Texto não publicado. Disponível em: www.ilos.com.br.
• Bell, M. G. H. (1995) Alternatives to Dial's logit assignment algorithm Transportation Research Part B, vol. 298, n. 4, pp. 287-295.
• Bell, M. G. H. (2009) Hyperstar: A multi-path Astar algorithm for risk averse vehicle navigation. Transportation Research Part B, vol. 43, pp. 97-107.
• Caixeta-Filho, J. V. e Martins, R. S. (2001) Gestão Logística do Transporte de Cargas São Paulo: Editora Atlas.
• Cambini, R., Gallo, G. e Scutellà, M. G. (1997) Flows on hypergraphs. Mathematical Programming, vol. 78, pp. 195-217.
• Campos, V. B. G. (1997) Método de alocação de fluxo no planejamento de transportes em situações de emergência: definição de rotas disjuntas. Tese (Doutorado em Ciências em Engenharia de Produção) - Universidade Federal do Rio de Janeiro, Rio de Janeiro.
• Cominetti, R. e Correa, J. (2001) Common-lines and passenger assignment in congested transit networks. Transportation Science, vol. 35, n. 3, pp. 250-267.
• Fleury, P. F. (2002) Gestão estratégica de transportes. ILOS- Instituto de Logística e Supply Chain. Texto não publicado. Disponível em: www.ilos.com.br.
• Florian, M. e Fox, B. (1976) On the probabilistic origin of Dial's multipath traffic assignment model. Transportation Research, vol. 10, pp. 339-34.
• Florian, M. e Hearn, D. (1995) Network equilibrium models and algorithms. Handbooks in Operations Research and Management Science, vol. 8, pp. 485-550.
• Gallo, G., Longo, G., Nguyen, S. e Pallottino, S. (1993) Directed hypergraphs and applications. Discrete Applied Mathematics, vol. 42, pp. 177-201.
• Lozano, A. e Storchi, G. (2002) Shortest viable hyperpath in multimodal networks. Transportation Research Part B, vol. 36, pp. 853-874.
• Marcotte, P. e Nguyen. S. (1998) Hyperpath formulations of traffic assignment problems. Equilibrium and Advanced Transportation Modelling Kluwer Academic Publisher, Assinipi Park, Norwell, MA, pp. 175-199.
• Nguyen, S. e Pallottino, S. (1989) Hyperpaths and shortest hyperpaths. Combinatorial Optimization Lecture Notes in Mathematics, Springer-Verlag, Berlin, vol. 1403, pp. 258-271.
• Potts, R. B. e  Oliver, R. M. (1972) Flows in Transportation Networks. Academic Press, New York.
• Rink, K.A., Rodin, E. Y. e Sundarapandian, V. (2000) A simplification of the Double-Sweep algorithm to solve the k-shortest path problem. Applied Mathematics Letters, vol. 13, pp. 77-85.
• Spiess, H. (1983) On optimal route choice strategies in transit networks. Universite de Montreal, Centre de recherche sur les transports, Publication 286. Departement d'informatique et de recherche operationnelle, Publication 466.
• Wardrop, J. G. (1952) Some theoretical aspects of road traffic research. Proceedings of the Institution of Civil Engineers, vol. 1, pp. 325-362.
• Yen, J.Y. (1971) Finding the K shortest loopless paths in a network. Management Science, vol. 17, n. 11, pp. 712-716.

Datas de Publicação

• Publicação nesta coleção
  05 Fev 2014
• Data do Fascículo
  Abr 2014

Histórico

• Aceito
  27 Abr 2013
• Recebido
  21 Jan 2013
• Revisado
  15 Mar 2013