The choice of hub locations is fundamental in various transportation and communication systems, enabling transshipment, sorting, and consolidation functions. Recent research has highlighted the benefits of stratification when searching for hub facilities, taking into account the fact that the demand at each site belongs to different strata, e.g., depending on the type or quality of service the passengers or cargo require. In this study, we propose various instances of the stratified single allocation hub location problems, ranging from simple p-hub median / stratified hub location to extensions concerning direct links as well as node capacities. Moreover, four generalized problems, considering service level requirements, capacitated direct links, multi-modal hub networks, and incomplete network structures are derived from the basic problems. Given that the stratified models become intractable to solve for even medium-sized instances, we also develop a novel neighborhood-search based algorithm. Extensive experiments are performed on representative data sets, confirming the effectiveness and efficiency of our solution techniques. The results also further highlight the significance of stratification in hub-and-spoke networks. Our work complements recent studies on stratified p-hub center / maximal covering problems.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Stratified p-Hub Median and Hub Location Problems: Models and Solution Algorithms


    Contributors:


    Publication date :

    2024-09-01


    Size :

    11925625 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Location of median openings on divided highways

    Cribbins, P.D. | Engineering Index Backfile | 1967


    Median filtering algorithms for multichannel detectors

    Hovhannisyan, A. | Online Contents | 2011


    Optimal Location of U-Turn Median Openings on Roadways

    Zhou, Huaguo / Hsu, Peter / Lu, Jian John et al. | Transportation Research Record | 2003