Highlights The joint optimization model of railway pricing and seat allocation is non-concave and non-linear. This study proposes linearization and relaxation techniques in order to find the optimal solution. The proposed model and algorithm are illustrated on a real-world railway network.

    Abstract This paper examines optimal pricing and seat allocation schemes in passenger railway systems, where ticket pricing and seat allocation (or capacity allocation) are both Origin-Destination specific. We consider that the demand is sensitive to the ticket price, and a non-concave and non-linear mixed integer optimization model is then formulated for the ticket pricing and seat allocation problem to maximize the railway ticket revenue. To find the optimal solution of the ticket revenue maximization problem effectively, the proposed non-concave and non-linear model is reformulated such that the objective function and constraints are linear with respect to the decision variables or the logarithms of the decision variables. The linearized model is then further relaxed as a mixed-integer programing problem (MILP). Based on the above linearization and relaxation techniques, a globally optimal solution can be obtained by iteratively solving the relaxed MILP and adopting the range reduction scheme. Two numerical examples are presented for illustration.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimal pricing and seat allocation schemes in passenger railway systems


    Beteiligte:
    Xu, Guangming (Autor:in) / Zhong, Linhuan (Autor:in) / Hu, Xinlei (Autor:in) / Liu, Wei (Autor:in)


    Erscheinungsdatum :

    2021-12-11




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    Folding passenger seat for railway passenger vehicle

    LIU LEI / DU WEI / ZHANG ZIMEI | Europäisches Patentamt | 2015

    Freier Zugriff

    Reversible passenger room seat of railway passenger car

    ZHAO ZHONGCHENG / TANG JINKANG / ZHOU XINHONG et al. | Europäisches Patentamt | 2020

    Freier Zugriff