切菲·特里基;Maziar Mahdavi阿米里;塔瓦科利·莫哈达姆（Reza Tavakkoli-Moghaddam）;马赫迪·莫赫塔尔扎德;瓦希德雷扎·盖扎瓦蒂 学生交通系统中基于组合拍卖的乘客共享方法。 （英语） Zbl 07775478号 网络 78，编号3，229-247（2021）. 小结：在这里，开发了一个混合整数线性规划模型来表示学生往返大学校园的交通系统。使用了拼车的概念，并将组合拍卖的机制纳入了基于路由的模型中。该数学模型基于车辆路径问题以及适当的约束条件，以适应表示拍卖结算阶段的特征。还开发了一个基于启发式的混合优化框架，该框架利用元神经算法来改进初始解，以解决问题的大型实例。在该框架中实现了三种元神经算法，即粒子群优化算法、蜻蜓算法和帝国主义竞争算法，并对其性能进行了评估和比较。此外，还提出了两种改进启发式方法，试图改善上述元神经学的结果，并进行了比较。{©2021作者。网络由威利期刊有限责任公司出版 MSC公司： 90立方厘米 混合整数编程 90B06型 运输、物流和供应链管理 91B26型 拍卖、议价、投标和销售以及其他市场模式 关键词：组合拍卖;混合启发式算法;车辆共乘;车辆路径问题;胜利者决定问题 软件：PoliUniPool公司 PDF格式BibTeX公司 XML格式引用 \textit{C.Triki}等人，Networks 78，No.3，229--247（2021；Zbl 07775478） 全文： 内政部 OA许可证 参考文献： [1] N.Agatz、A.Erera、M.Savelsbergh和X.Wang，《动态共享乘车优化：综述》，欧洲期刊Oper。第223（2）号决议（2012年），第295-303页·Zbl 1292.90179号 [2] M.Al-Riyami、N.Ismail、A.Al-Azri和C.Triki，大学校园内动态骑乘的匹配优化模型，《应用力学和工业系统国际会议论文集》，2016年12月6-8日，阿曼马斯喀特。 [3] A.Amey，《一种用于评估组织内骑乘共享可行性的拟议方法》，应用于麻省理工学院社区，TRB年度会议记录，2011年，第1-16页。 [4] S.Ben Amor、W.Klibi和M.Rekik，运输采购问题中胜利者决定问题的两阶段随机模型，ILS2016（信息系统、物流和供应链）会议记录，法国波尔多，2016年，第1-8页。 [5] P.Beraldi、D.Conforti、C.Triki和A.Violi，《意大利电力市场中的约束拍卖清算》，Q.J.Belg。法语意大利语。操作。Res.Soc.2（1）（2004），35-51·Zbl 1068.91020号 [6] M.Bruglieri、D.Ciccarelli、A.Colorni和A.Luè，《PoliUniPool：大学拼车系统》，Procedia Soc.Behav。科学.20（2011），558-567。 [7] C.Caplice和Y.Sheffi，《卡车运输组合拍卖》，《组合拍卖》21（2006），539-572。 [8] N.D.Chan和S.A.Shaheen，《北美共享乘车：过去、现在和未来》，交通运输。版本32（1）（2012），93-112。 [9] S.De Vries和S.Vohra，《组合拍卖：一项调查》，《信息与计算》第15卷第3期（2003年），第284-309页·Zbl 1238.91003号 [10] W.Elmaghraby和P.Keskinocak，《采购中的组合拍卖》，摘自《供应链管理实践》，C.Billington（编辑）、T.Harrison（编辑），H.Lee（编辑）和J.Neale（编辑）编辑，Kluwer学术出版社，马萨诸塞州诺维尔，2003年，245-258。 [11] S.埃尔多安、C.西里洛和J.M.特伦布雷，《共享乘车作为绿色通勤选择：校园案例研究》，国际期刊《可持续发展》。Transp.9（5）（2015），377-388。 [12] P.Fattahi、V.Hajipour和A.Nobari，双目标连续审查库存控制模型：基于Pareto的元启发式算法，应用。软计算32（2015），211-223。 [13] M.Furuhata、M.Dessouky、F.Ordóñez、M.E.Brunet、X.Wang和S.Koenig，《共享乘车：最先进和未来方向》，交通。研究B:Methodol.57（2013），28-46。 [14] M.Ganster、R.F.Hartl和R.Vetschera，《基于拍卖的运营商协作机制中的激励兼容性成本》，《网络》73（4）（2019），490-514。 [15] M.Guajardo和M.Rönnqvist，《协作运输中成本分配方法综述》，国际运输。操作。第23（3）号决议（2016），371-392·兹比尔1338.90050 [16] S.C.Ho、W.Y.Szeto、Y.H.Kuo、J.M.Leung、M.Petering和T.W.Tou，《拨号问题调查：文献综述和最新发展》，交通部。决议B：Methodol.111（2018），395-421。 [17] H.Hosni、J.Naoum‐Sawaya和H.Artail，共享出租车问题：制定和解决方法，Transp。研究B：Methodol.70（2014），303-318。 [18] L.Hou、D.Li和D.Zhang，《乘车匹配和路线优化：模型和大型邻域搜索启发式》，交通。决议E:Logist。运输。第118版（2018），143-162。 [19] J.Ignatius、S.M.Hosseini‐Motlah、M.Goh、M.M.Sepehri、A.Mustafa和A.Rahman，《运输采购中的多目标组合拍卖》，数学。问题。工程.2014（2014），1-9·Zbl 1407.90292号 [20] 江春江，傅建军，刘伟伟，基于自适应蚁群和粒子群优化算法的车辆路径规划研究，国际智能杂志。运输。系统。第19号决议（2020年），第83-91页。 [21] R.Karamanis、E.Anastasiadis、P.Angeloudis和M.Stettler，使用组合双重拍卖的乘车外包中共享乘车设施的分配和定价，IEEE Trans。智力。运输。系统。（2020）（出版中），https://doi.org/10.109/TITS.2020.2988356。 ·doi:10.1109/TITS.2020.2988356 [22] K.Kelley，《加强临时拼车》，《公共交通杂志》，第10卷（4期）（2007年），第119-130页。 [23] C.Triki，《使用组合拍卖采购货运中的临时司机：案例研究》，J.Clean。产品304（2021）。https://doi.org/10.1016/j.jclepro.2021.127057。 ·doi:10.1016/j.jclepro.2021.127057 [24] A.Kleiner、B.Nebel和V.Ziparo，基于并行拍卖的动态骑乘共享机制，第二十二届人工智能国际联合会议论文集，西班牙巴塞罗那，2011年7月16-22日。 [25] C.Lagos、G.Guerrero、E.Cabrera、A.Moltedo、F.Johnson和F.Paredes，《具有同步取货、交货和时间窗口的VRP改进粒子群优化算法》，IEEE Lat.Am.Trans.16（6）（2018），1732-1740。 [26] A.Y.Lam，多租户自动车辆公共交通系统基于组合拍卖的定价，IEEE Trans。智力。运输。系统17（3）（2015），859-869。 [27] J.O.Ledyard、M.Olson、D.Porter、J.A.Swanson和D.P.Torma，运输服务组合价值拍卖的首次使用，接口32（5）（2002），4-12。 [28] A.Lee和M.Savelsbergh，《动态共享乘车服务：有专门的司机吗？运输。研究B：Methodol.81（2015），483-497。 [29] Z.Ma、R.H.Kwon和C.G.Lee，运输不确定性下卡车货物采购的随机规划赢家确定模型，运输。决议E:Logist。运输。第46（1）版（2010），49-60。 [30] R.P.McAfee和J.McMillan，《拍卖与投标》，J.Econ。Lit.25（2）（1987），699-738。 [31] Y.Meraihi、A.Ramdane‐Cherif、D.Acheli和M.Mahseur，《蜻蜓算法：综合评述与应用》，神经计算。申请32（2020），16625-16646。 [32] M.Mokhtarzadeh、R.Tavakkoli‐Moghaddam、C.Triki和Y.Rahimi，一种混合了聚类和元启发式算法的算法，用于解决具有枢纽设施折旧成本的移动枢纽位置分配问题，工程应用。Artif公司。《情报》98（2021），104121。 [33] C.Morency，拼车的矛盾心理，Transportation34（2）（2007），239-253。 [34] A.Mortazavi、A.A.Khamseh和B.Naderi，生产和航空运输调度问题的新型混沌帝国主义竞争算法，神经计算。申请26（7）（2015），1709-1723。 [35] M.Nourinejad和M.J.Roorda，基于Agent的动态拼车模型，Transp。研究C:Emerg.Technol.64（2016），117-132。 [36] M.Nowak、C.Archetti和B.Kaminski，《序言：路线优化/车辆路线的未来》，《网络》73（2019），379-381。 [37] T.R.P.Ramos、M.I.Gomes和A.P.B.Póvoa，《多基地车辆路径问题：替代配方的比较研究》，《国际日志研究应用23（2）》（2020），第103-120页。 [38] N.Remli、A.Amrouss、I.El Hallaoui和M.Rekik，《装运量和承运人容量不确定的胜利者确定问题的稳健优化方法》，运输。研究B：Methodol.123（2019），127-148。 [39] N.Remli和M.Rekik，不确定装运量下组合运输拍卖的稳健胜利者确定问题，运输。研究C：《Emerg.Technol.35》（2013），204-217。 [40] D.O.Santos和E.C.Xavier，《出租车和乘车共享：以金钱为激励的动态拨号乘车问题》，专家系统。申请42（19）（2015），6728-6737。 [41] M.Stiglic、N.Agatz、M.Savelsbergh和M.Gradisar，《增强城市机动性：整合共享乘车和公共交通》，计算。操作。第90号决议（2018年），12-21·Zbl 1391.90090号 [42] C.Triki，组合运输拍卖中协同近似的基于位置的技术，Optim。Lett.10（5）（2016），1125-1139·Zbl 1345.90009号 [43] C.Triki和N.Al‐Hinai，《在多周期范围内规划零售站汽油补充的优化技术》，国际期刊Oper。第27（1-2）号决议（2016），341-355·Zbl 1362.90111号 [44] C.Triki、A.Al‐Maimani和J.Akil，马斯喀特的共享乘车：它能成为交通拥堵的可持续解决方案吗？伊朗。《运营杂志》。Res.8（2017），98-109。 [45] C.Triki、S.Mirmohammadsadeghi和S.Piya，运输拍卖中周期性托运人车道选择问题的启发式方法，计算。Ind.Eng.106（2017），182-191。 [46] C.Triki、S.Piya和L.L.Fu，通过组合拍卖整合生产调度和运输采购，《网络》76（2）（2020），147-163。 [47] C.Triki、S.Piya和L.‐L。Fu，综合生产分销规划问题中的拍卖前车道选择，Eng.Optim。（2021）（印刷中），https://doi.org/10.1080/0305215X.2020.1833875。 ·Zbl 1523.90130号 ·doi:10.1080/0305215X.2020.1833875 [48] T.H.N.Vu，拼车推荐服务框架，《智能信息隐藏和多媒体信号处理进展》，新加坡，2020年，第3-11页。 [49] X.Wang、M.Dessouky和F.Ordonez，《考虑交通拥堵的共乘搭便车问题》，交通部。Lett.8（5）（2016），259-269。 [50] 严春云、胡敏斌、姜瑞龙、陈建勇、刘海霞，交通网络中的随机分乘用户均衡，Netw。小争吵。《经济学》第19卷第4期（2019年），第1007-1030页·Zbl 1514.90033号 [51] J.J.Q.Yu和A.Y.Lam，自动驾驶汽车公共交通系统核心选择拍卖，IEEE系统。J.13（2）（2019），2046-2056。 [52] J.J.Q.Yu、A.Y.Lam和Z.Lu，基于双拍卖的自动车辆公共交通系统定价机制，IEEE Trans。智力。车辆3（2）（2018），151-162。 [53] B.Zhang、H.Ding、H.Li、W.Wang和T.Yao，基于抽样的货车服务采购随机胜利者确定模型，Netw。小争吵。《经济学》14（2）（2014），159-181·Zbl 1332.90045号 [54] J.Zhang、D.Wen和S.Zeng，《动态分乘定价的折扣贸易减少机制》，IEEE Trans。智力。运输。系统17（6）（2016），1586-1595。 [55] C.Zhang、J.Xie、F.Wu、X.Gao和G.Chen，《动态分乘系统中的定价和分配算法设计》，Theor。计算。科学803（2020），94-104·Zbl 1443.91163号 [56] B.Zhang、T.Yao、T.L.Friesz和Y.Sun，通过组合拍卖进行卡车运输服务采购的一个易于处理的两阶段稳健优胜者确定模型，交通运输。决议B：Methodol.78（2015），16-31。 [57] L.Zheng、P.Cheng和L.Chen，基于拍卖的订单调度和共享定价，2019 IEEE第35届数据工程国际会议，澳门，2019年4月9日至11日，第1034-1045页。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。