丹尼尔·弗伦德;阿什坎·诺鲁齐·费尔德;爱丽丝·保罗;卡特·王;谢恩·亨德森。;大卫·B·什莫伊斯。 自行车共享系统的数据驱动再平衡方法。 （英语） 兹比尔1471.91199 Crisostomi，Emanuele（编辑）等人，《共享经济分析：数学、工程和商业视角》。查姆：斯普林格。255-278 (2020). 摘要：随着自行车共享系统在城市地区的扩展，丰富的公共可用数据吸引了研究人员来解决这些系统面临的新的操作挑战。一个关键挑战是通过重新平衡系统来满足用户对可用自行车和码头的需求。本章报告了与Citi Bike的合作，旨在开发和实施真正的数据驱动优化，以指导他们的再平衡工作。特别是，我们提供了新的模型来指导夜间再平衡的卡车路线，以及白天其他非机动再平衡工作的新优化问题。最后，我们评估了我们的实际方法对纽约市再平衡的影响。关于整个系列，请参见[Zbl 1470.91006号]. 引用于2文件 MSC公司： 91B32型 资源和成本分配（包括公平分配、分摊等） 90立方厘米10 整数编程 PDF格式BibTeX公司 XML格式引用 \textit{D.Freund}等人，in：共享经济分析：数学、工程和商业视角。查姆：斯普林格。255-278（2020；Zbl 1471.91199） 全文： DOI程序 参考文献： [1] Zheng F，He P，Belavina E，Girotra K（2018）伦敦自行车共享系统中的客户偏好和站点网络 [2] 张杰，潘X，李M，菲利普SY（2016）《自行车共享系统分析与出行预测》。In：移动数据管理（MDM），2016年第17届IEEE国际会议，第1卷。IEEE，第174-179页 [3] Vogel P、Saavedra BA、Mattfeld DC（2014）解决自行车共享系统中资源分配问题的混合元启发式算法。混合元启发式国际研讨会。第16-29页 [4] Szeto W，Liu Y，Ho SC（2016）解决静态自行车重新定位问题的化学反应优化。运输研究第D部分：运输环境47:104-135·doi:10.1016/j.trd.2016.05.005 [5] Singla A、Santoni M、Bartók G、Mukerji P、Meenen M、Krause A（2015）鼓励用户平衡自行车共享系统。输入：AAAI。第723-729页 [6] Singhvi D、Singhvi S、Frazier PI、Henderson SG、O’Mahony E、Shmoys DB、Woodard DB（2015）《纽约市自行车共享系统自行车使用预测》。计算可持续性。In:AAAI研讨会 [7] Shu J，Chou MC，Liu Q，Teo C-P，Wang I-L（2013）公共自行车共享系统内自行车有效部署和再分配模型。运营研究61（6）：1346-1359·Zbl 1291.90039号 ·doi:10.1287/操作2013年12月15日 [8] Schuijbroek J、Hampshire R、van Hoeve WJ自行车共享系统中的库存再平衡和车辆路线。Euorpean J Oper Res即将亮相·Zbl 1394.90046号 [9] Saltzman RM、Bradford RM（2016）《模拟更高效的自行车共享系统》。供应链运营管理杂志14（2）：36 [10] Salaken SM、Hosen MA、Khosravi A、Nahavandi S（2015）使用模糊推理机制预测共享自行车需求。摘自：ICONIP 2015：第22届神经信息处理国际会议记录。施普林格，第567-574页 [11] Rudloff C，Lackner B（2014）对共享单车系统的需求建模：相邻车站是需求的来源和结构断裂的原因。运输Res Rec:J运输Res Board 1-11 [12] Riquelme C，Johari R，Zhang B（2017）通过阈值在线主动线性回归。输入：AAAI pp 2506-2512 [13] 区域规划协会（1997）《建立交通便利社区——三州都市区的设计和发展战略》 [14] Raviv T、Tzur M、Forma IA（2013）《自行车共享系统中的静态重新定位：模型和解决方法》。欧洲运输物流2（3）：187-229·doi:10.1007/s13676-012-0017-6 [15] Raviv T，Kolka O（2013）自行车共享站的最优库存管理。IIE事务处理45（10）：1077-1093·doi:10.1080/0740817X.2013.770186 [16] Rainer-Harbach M、Papazek P、Hu B、Raidl GR（2013）《平衡自行车共享系统：可变邻域搜索方法》。在：欧洲组合优化进化计算会议。施普林格pp 121-132 [17] Paul A、Freund D、Ferber A、Shmoys DB、Williamson DP（2017年）《预算约束下的Prize-collecting tsp》。收录于：LIPIcs-Leibniz国际信息学会议记录，第87卷。Dagstuhl-Leibniz-Zentrum fuer Informatik宫·兹比尔1442.90170 [18] Parikh P，Ukkusuri SV（2014）自行车共享系统站点最佳库存水平的估算 [19] Papazek P、Kloimüllner C、Hu B、Raidl GR（2014）《平衡自行车共享系统：抓握混合动力中的路径重新链接和重组分析》。摘自：《自然并行问题解决国际会议》。施普林格，第792-801页 [20] O’Mahony E，Shmoys DB（2015）《（花旗）共享自行车的数据分析和优化》。摘自：第二十届美国人工智能协会人工智能会议 [21] O’Mahony E（2015）《（花旗）共享自行车的智能工具》，康奈尔大学博士论文 [22] Lowalekar M、Varakantham P、Ghosh S、Jena SD、Jaillet P（2017）《自行车共享系统中的在线重新定位》。In:自动化规划和调度国际会议（ICAPS）会议记录 [23] Liu J，Sun L，Chen W，Xiong H（2016）《重新平衡自行车共享系统：多源数据智能优化》。摘自：第22届ACM SIGKDD知识发现和数据挖掘国际会议论文集。ACM，第1005-1014页 [24] Li Y，Zheng Y，Zhang H，Chen L（2015），自行车共享系统中的交通预测。收录：第23届SIGSPATIAL地理信息系统进展国际会议记录。ACM，第33页 [25] Kloimullner C、Papazek P、Hu B、Raidl GR（2014）《平衡自行车共享系统：动态案例的方法》。欧洲组合优化进化计算会议。第73-64页 [26] Kaspi M、Raviv T、Tzur M（2016）《自行车共享系统中不可用自行车的检测》。欧米茄65:10-16·doi:10.1016/j.omega.2015.12.003 [27] Kabra A、Belavina E、Girotra K（2016）《自行车共享系统：可访问性和可用性》 [28] Jian N，Henderson SG（2015）《模拟优化导论》。在：2015年冬季模拟会议记录。IEEE出版社，第1780-1794页 [29] Jian N、Freund D、Wiberg HM、Henderson SG（2016）大型自行车共享系统的模拟优化。摘自：2016年冬季模拟会议记录。IEEE出版社，第602-613页 [30] 许玉田，康磊，吴玉华（2016）供需失衡下的自行车共享系统用户行为。Transp Res Rec:J Transp Res董事会117-124 [31] Ho SC，Szeto W（2014）使用迭代禁忌搜索解决自行车共享系统中的静态重新定位问题。运输研究E部分：物流运输版次69:180-198·doi:10.1016/j.tre.2014.05.017 [32] Henderson SG、O’Mahony E、Shmoys DB（2016）（花旗）自行车共享。已提交 [33] Ghosh S、Varakantham P、Adulyasak Y、Jaillet P（2017）《动态重新定位以减少共享自行车系统的需求损失》。J Artif Intell Res杂志58:387-430·数字对象标识码：10.1613/jair.5308 [34] Ghosh S、Trick M、Varakantham P（2016）《稳健的重新定位以应对自行车共享系统中不可预测的需求》。摘自：第二十五届国际人工智能联合会议记录。AAAI出版社，第3096-3102页 [35] Freund D、Henderson SG、Shmoys DB（2017年）《自行车共享系统中最大限度地减少多模式功能和分配容量》。参加：整数规划和组合优化国际会议。施普林格，第186-198页·Zbl 1418.90164号 [36] Forma IA，Raviv T，Tzur M（2015），自行车共享系统中静态重新定位问题的三步数学启发式。运输研究B部分：Methodol 71:230-247·doi:10.1016/j.trb.2014.10.003 [37] Erdoóan G、Laporte G、Calvo R（2014）具有需求间隔的静态自行车重新定位问题。欧洲运营研究杂志238:451-457·Zbl 1338.90264号 ·doi:10.1016/j.ejor.2014.04.013 [38] Erdoóan G，Battara M，Calvo R（2015）自行车共享系统中出现的静态再平衡问题的精确算法。欧洲操作研究杂志245:667-679·Zbl 1346.90104号 ·doi:10.1016/j.ejor.2015.03.043 [39] Di Gaspero L，Rendl A，Urli T（2013），基于约束的自行车共享系统平衡方法。参加：约束规划原则和实践国际会议。施普林格，第758-773页·Zbl 1334.90078号 [40] de Chardon CM、Caruso G、Thomas I（2016）《自行车共享再平衡战略、模式和目的》。《运输地理杂志》55:22-39·doi:10.1016/j.jstrangeo.2016.07.003 [41] Contardo C、Morency C、Rousseau LM（2012），平衡动态公共自行车共享系统，第4卷。Cirret，蒙特利尔 [42] Chung H、Freund D、Shmoys DB（2018）《自行车天使：花旗自行车激励计划分析》。摘自：第一届ACM SIGCAS计算机与可持续社会会议记录。ACM，第5页 [43] Casazza M，Ceselli A，Calvo RW（2017）共享单车系统中的库存再平衡。第十五届科隆-温特图形与组合优化研讨会。第35页 [44] 自行车共享C（2014）首都自行车共享会员调查报告 [45] Bulhoes T、Subramanian A、Erdoóan G、Laporte G（2018）多辆车和多次访问的静态自行车重新定位问题。欧洲运营研究杂志264:508-523·Zbl 1375.90034号 ·doi:10.1016/j.ejor.2017.06.028 [46] Benchimol M、Benchimor P、Chappert B、De La Taille A、Laroche F、Meunier F、Robinet L（2011）《平衡自助自行车租赁系统的站点》。RAIRO-Oper Res 45（1）：37-61·Zbl 1222.90073号 ·doi:10.1051/ro/201102 [47] Datner S、Raviv T、Tzur M、Chemla D（2017）在自行车共享网络中设置库存水平。交通科学0（0）：nullhttps://doi.org/10.1287/trsc.2017.0790 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。