Optimal transport through a toll station

被引:0
|
作者
Stephanovitch, Arthur [1 ]
Dong, Anqi [2 ]
Georgiou, Tryphon T. [2 ]
机构
[1] Ecole Normale Super Paris Saclay, F-91190 Gif Sur Yvette, Ile de France, France
[2] Univ Calif Irvine, Mech & Aerosp Engn, Irvine, CA 92697 USA
关键词
optimal transport; flux constraint; convex optimization; 49-XX; GEOMETRY;
D O I
10.1017/S0956792524000317
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We address the problem of optimal transport with a quadratic cost functional and a constraint on the flux through a constriction along the path. The constriction, conceptually represented by a toll station, limits the flow rate across. We provide a precise formulation which, in addition, is amenable to generalization in higher dimensions. We work out in detail the case of transport in one dimension by proving existence and uniqueness of solution. Under suitable regularity assumptions, we give an explicit construction of the transport plan. Generalization of flux constraints to higher dimensions and possible extensions of the theory are discussed.
引用
收藏
页数:25
相关论文
共 50 条
  • [1] Optimal Allocation of Operating Toll Booths at Highway Toll Station
    He, Lihong
    Gao, Qian
    Li, Senbiao
    Peng, Zhen
    [J]. 2013 SIXTH INTERNATIONAL CONFERENCE ON BUSINESS INTELLIGENCE AND FINANCIAL ENGINEERING (BIFE), 2014, : 468 - 471
  • [2] The Modeling And Optimization of Toll Plaza in Toll Station
    Yang, Baisong
    Liu, Fei
    Zhang, Yuxue
    Chen, Jinpeng
    [J]. 2017 IEEE 3RD INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC), 2017, : 1164 - 1169
  • [3] Simulation of Toll Lane Capacity of Highway Toll Station
    Wang, Lei
    Wang, Peng
    Zhao, Jiandong
    [J]. 2020 IEEE 5TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION ENGINEERING (IEEE ICITE 2020), 2020, : 151 - 154
  • [4] Label Propagation Through Optimal Transport
    El Hamri, Mourad
    Bennani, Younes
    Falih, Issam
    [J]. 2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [5] Collaborative Clustering Through Optimal Transport
    Ben Bouazza, Fatima Ezzahraa
    Bennani, Younes
    Cabanes, Guenael
    Touzani, Abdelfettah
    [J]. ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING, ICANN 2020, PT II, 2020, 12397 : 873 - 885
  • [6] Blue Noise through Optimal Transport
    de Goes, Fernando
    Breeden, Katherine
    Ostromoukhov, Victor
    Desbrun, Mathieu
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2012, 31 (06):
  • [7] The Model of Toll Station Planing
    Zhu, Dongdong
    Dong, Furui
    Shi, Wenyang
    Zheng, Shuang
    [J]. PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ARTIFICIAL INTELLIGENCE (CAAI 2017), 2017, 134 : 390 - 394
  • [8] OPTIMAL RESOURCE ALLOCATION AND TOLL PATTERNS IN USER-OPTIMISED TRANSPORT NETWORKS
    DAFERMOS, S
    SPARROW, FT
    [J]. JOURNAL OF TRANSPORT ECONOMICS AND POLICY, 1971, 5 (02) : 184 - 200
  • [9] Co-clustering through Optimal Transport
    Laclau, Charlotte
    Redko, Ievgen
    Matei, Basarab
    Bennani, Younes
    Brault, Vincent
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 70, 2017, 70
  • [10] CycleGAN Through the Lens of (Dynamical) Optimal Transport
    de Bezenac, Emmanuel
    Ayed, Ibrahim
    Gallinari, Patrick
    [J]. MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2021: RESEARCH TRACK, PT II, 2021, 12976 : 132 - 147