×
马尔科·姆拉德诺维奇;蒂埃里·德洛特;吉尔伯特·拉波特;克里斯托夫·威尔鲍特

可扩展的动态停车分配框架。 （英语） Zbl 1458.90202号

计算。操作。物件。 125，文章ID 105080，14 p.（2021）。
总结：城市交通拥堵严重，其中一个主要原因是对可用停车位的无组织追求。除了交通拥堵外，盲目寻找停车位还会造成经济和环境损失。我们考虑一个一般的停车分配场景，其中一组车辆的GPS数据，例如车辆的当前位置和目的地，可供中央机构使用，中央机构将引导车辆前往指定的停车场，而不是输入的目的地。在其自然形式中，停车分配问题是动态的，即其输入是不断更新的。因此，标准的静态分配和分配规则在这种情况下不适用。在本文中，我们提出了一个能够处理这些实时更新的框架。从方法论的角度来看，解决停车分配问题的动态版本与解决静态版本相比，是一个巨大的飞跃。我们通过在规划范围内求解一系列0-1规划模型来实现这一目标，并制定了若干停车政策。根据从三个欧洲城市（贝尔格莱德、卢森堡和里昂）收集的实际数据，对拟议政策进行了实证比较。结果表明，我们的框架具有可扩展性，能够提高分配质量，尤其是在停车容量较低的情况下。

引用于1文件

MSC公司：

90B20型 运筹学中的交通问题
90立方厘米 整数编程

关键词：

智能停车场;停车位分配;动态资源分配;0-1整数规划;分配问题
PDF格式BibTeX公司 XML格式引用
\textit{M.Mladenović}等人，计算。操作。第125号决议，文章ID 105080，14页（2021；Zbl 1458.90202）
全文： 内政部 链接

参考文献：

[1] 阿比迪，S。；Krichen，S。；E.阿尔巴。；Bravo，J.M.M.，《解决驾驶员群体停车位分配问题的混合启发式算法》，《智能交通系统研究国际期刊》，15，2，85-97（2017）
[2] Angelleli，E。；阿尔西克，I。；莫兰迪，V。；Savelsbergh，M。；Speranza，M.，《避免拥堵的积极路线指导》，《交通研究B部分：方法论》，94，1-21（2016）
[3] Angelleli，E。；莫兰迪，V。；Speranza，M.，《在用户约束下交通分配中平均和最大弧拥堵最小化之间的权衡》，《计算机与运营研究》，110，88-100（2019）·Zbl 1458.90197号
[4] 巴里姆，V。；Tansel，B。；Yaman，H.，《避难所位置和疏散规划中的折衷系统和用户利益》，《交通研究B部分：方法论》，72，146-163（2015）
[5] Berbeglia，G。；科尔多，J.-F。；Laporte，G.，《动态取送问题》，《欧洲运筹学杂志》，202，1，8-15（2010）·Zbl 1176.90048号
[6] 凯塞多，F。；洛佩斯·奥斯皮纳，H。；Pablo-Malagrida，R.，《使用约束逻辑模型的停车需求管理策略的环境影响》，交通研究第D部分：交通与环境，48，125-140（2016）
[7] Cavadas，J.，Home m de Almeida Correia，G.，Gouveia，J.2015年。一种MIP模型，用于在城市地区定位电动汽车的缓慢充电站，以满足驾驶员的出行需求。运输研究E部分：物流与运输评论75，188-201。
[8] Delot，T。；Cenerario，N。；Ilarri，S。；Lecomte，S.，车辆自组网中停车位的合作预订协议，（第六届移动技术、应用与系统国际会议论文集（2009），ACM），1-8
[9] Delot，T。；Ilarri，S。；勒科姆，S。；Cenerario，N.，《谨慎分享：管理车辆网络中的停车位》，移动信息系统，9，1，69-98（2013）
[10] Dsouza，K.B。；穆罕默德，S。；Hussain，Y.，《智能停车——城市环境的综合解决方案》，年（技术融合（I2CT），2017年第二届国际会议（2017年），IEEE），174-177
[11] Farag，M.S。；Mohie El Din，M.M。；El Shenbary，H.A.，使用最优成本函数的智能停车指导，计算机与信息科学，10，1，48-53（2017）
[12] 弗洛里安，M。；Los，M.，停车位供应对停车场选择的影响，交通研究B部分：方法论，14，1-2，155-163（1980）
[13] 甘特莱，E。；Lefauconnier，A.，《寻找停车位的时间：法国停车管理的策略、相关干扰和风险》，欧洲交通会议，1-6（2006）
[14] 耿毅。；Cassandras，C.，《城市环境中的动态资源分配：智能停车方法》，IEEE计算机辅助控制系统设计国际研讨会（CACSD），2011，1-6（2011）
[15] O.扬。；Möhring，R.H。；舒尔茨，A.S。；Stier-Moses，N.E.，《拥塞网络中具有用户约束的交通流系统优化路由》，运筹学，53，4，600-616（2005）·Zbl 1165.90499号
[16] Lin，T。；Rivano，H。；Le Mouel，F.，智能停车解决方案调查，IEEE智能交通系统汇刊，18，12，3229-3253（2017）
[17] Millard-Ball，A.，《自动停车问题》，《交通政策》，75，99-108（2019）
[18] Mitrović-Minić，S。；克里希纳穆提，R。；Laporte，G.，带时间窗的动态取货和交货问题的基于双小时的启发式算法，运输研究B部分：方法论，38，8，669-685（2004）
[19] Mladenović，M.，2020年。《动态停车分配问题：理论和实践解决方法》，法国上工大学博士论文。
[20] 姆拉德诺维奇，M。；德洛特，T。；拉波特，G。；Wilbaut，C.，互联车辆的停车分配问题，启发式杂志，26，377-399（2020）
[21] 皮拉克，V。；Gendreau，M。；盖雷特，C。；Medaglia，A.L.，《动态车辆路径问题综述》，《欧洲运筹学杂志》，225，1，1-11（2013）·Zbl 1292.90203号
[22] Psaraftis，H.N。；文，M。；Kontovas，C.A.，《动态车辆路径问题：三十年与计数》，《网络》，67，1，3-31（2016）
[23] 罗卡·吕，M。；费尔南德斯，E。；Estrada，M.，《城市分布的停车位分配：模型和公式》，Omega，57，B部分，157-175（2015）
[24] 邵，C。；Yang，H。；Zhang，Y。；Ke，J.，共享停车场的简单预订和分配模型，交通研究C部分：新兴技术，71，303-312（2016）
[25] Shoup，D.C.，《免费停车的高成本》，《规划教育与研究杂志》，17，3-22（1997）
[26] Shoup，D.C.，《巡航停车》，《运输政策》，13，6，479-486（2006）
[27] Shoup，D.，《免费停车的高成本》（2011年），规划师出版社：芝加哥规划师出版公司
[28] 唐，C。；魏，X。；朱，C。；Chen，W。；罗德里格斯，J.J.P.C.，《基于雾计算的智能停车》，IEEE Access，670172-70185（2018）
[29] 汤普森，R.G。；Bonsall，P.，《驾驶员对停车指导和信息系统的反应》，《交通评论》，17，2，89-104（1997）
[30] 图图，J。；Alba，E.，车辆网络的分布式公平速率拥塞控制，（分布式计算和人工智能，第13届国际会议，智能系统和计算进展第474期（2016年），Springer:Springer-Cham），433-442
[31] Verroios，V.、Efstathiou，V.和Delis，A.，2011年。使用临时网络到达城市环境中可用的公共停车位。在：移动数据管理（MDM），2011年第12届IEEE国际会议，第1卷。IEEE，第141-151页。
[32] 邹，B。；北卡罗来纳州卡夫。；O.沃尔夫森。；Lin，J.J.，《信息时代基于机制设计的停车位分配解决方法》，《交通研究B部分：方法论》，81，631-653（2015）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。