In the present paper the issue of horizontal cooperation in a road transportation network is tackled. Different road trips belonging to a set of carriers that form a coalition are shared, with the final goal of maximizing the carriers’ profit. The higher the number of carriers belonging to the coalition, the greater the possibility of obtaining profitable trip combinations; however, this makes also the cost sustained for managing the coalition increase. In this work, the proper size of the carrier coalition with the final goal of further improving the coalition profit is obtained by using an optimization based scheme. At first, a mathematical model is formulated with the goal of finding the best trip combinations to minimize the total costs for performing trips. Then, a second mathematical model is stated in order to assign both combined and single trips to carriers. This second optimization problem is solved several times for different number of carriers participating to the coalition in order to determine the best coalition size. An experimental campaign based on real data sets has been performed to validate the proposed approach. Various instances considering different number of trips and different values of the coalition management cost have been analyzed.

Maximizing road carriers profit by combining trips and sizing the carrier coalition

Rebecchi, Ilaria;Sacone, Simona
2017

Abstract

In the present paper the issue of horizontal cooperation in a road transportation network is tackled. Different road trips belonging to a set of carriers that form a coalition are shared, with the final goal of maximizing the carriers’ profit. The higher the number of carriers belonging to the coalition, the greater the possibility of obtaining profitable trip combinations; however, this makes also the cost sustained for managing the coalition increase. In this work, the proper size of the carrier coalition with the final goal of further improving the coalition profit is obtained by using an optimization based scheme. At first, a mathematical model is formulated with the goal of finding the best trip combinations to minimize the total costs for performing trips. Then, a second mathematical model is stated in order to assign both combined and single trips to carriers. This second optimization problem is solved several times for different number of carriers participating to the coalition in order to determine the best coalition size. An experimental campaign based on real data sets has been performed to validate the proposed approach. Various instances considering different number of trips and different values of the coalition management cost have been analyzed.
File in questo prodotto:
File Dimensione Formato  
SOLI2017.pdf

accesso chiuso

Descrizione: Articolo completo
Tipologia: Documento in versione editoriale
Dimensione 334.48 kB
Formato Adobe PDF
334.48 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11567/900414
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact