IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v26y2020i2d10.1007_s10732-019-09429-6.html
  我的参考书目  保存此文章

无线网络中具有信息收集的车辆路径问题的启发式算法

作者

上市的:
  • 路易斯·弗洛雷斯-卢约

    (马特马提卡和西恩西亚斯研究所
    阿维尼翁大学)

  • 阿戈斯蒂尼奥·阿格拉

    (CIDMA)

  • 罗莎·菲格雷多

    (阿维尼翁大学)

  • 埃拉迪奥·奥卡尼亚

    (马特马提卡和西恩西亚斯研究所)

摘要

我们考虑一个无线网络,其中一组给定的站点不断生成信息。位于基站的单个车辆可通过无线传输收集信息。无线传输车辆路由问题(WTVRP)是指确定车辆路径中应访问的站点,车辆应在每个站点停留多长时间,以及每次停留期间从附近站点向车辆传输多少信息。目标是在车辆返回基站的一段时间内收集最大数量的信息。WTVRP为NP-hard。尽管它可以解决小规模实例的最优性,但需要依靠良好的启发式方案来获得大规模实例的良好解。在这项工作中,我们考虑了基于车辆访问的数学公式。提出了几种启发式策略,其中大多数基于数学模型。这些策略包括建设性和改进启发式。计算实验表明,结合组合贪婪启发式设计初始车辆路线的策略,通过固定和优化启发式改进以提供局部最优,然后再进行交换启发式,可以在合理的运行时间内提供良好的解决方案。

建议引用

  • Luis Flores Luyo&Agostinho Agra&Rosa Figueiredo&Eladio Ocaña,2020年。"无线网络中具有信息收集的车辆路径问题的启发式算法,"启发式杂志《施普林格》,第26卷(2),第187-217页,4月。
  • 手柄:RePEc:spr:joheur:v:26:y:2020:i:2:d:10.1007_s10732-019-09429-6
    数字对象标识码:10.1007/s10732-019-09429-6
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1007/s10732-019-09429-6
    文件功能:摘要
    下载限制:访问本系列文章的全文受到限制。

    文件URL: https://libkey.io/10.1007/s10732-019-09429-6?utm_source=ideas
    LibKey链接:如果访问受到限制,并且您的库使用此服务,LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制,您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. Agra、Agostinho和Christiansen、Marielle和Delgado、Alexandrino和Simonetti、Luidi,2014年。"短海库存路径问题的混合启发式算法,"欧洲运筹学杂志爱思唯尔,第236(3)卷,第924-935页。
    2. 吉尔伯特·拉波特,2009年。"五十年的车辆路线,"运输科学《信息》,第43卷(4),第408-416页,11月。
    3. Flores-Luyo,Luis&Agra,Agostinho&Figueiredo,Rosa&Ocaña,Eladio,2020年。"无线网络中具有信息收集的路由问题的混合整数公式,"欧洲运筹学杂志爱思唯尔,第280(2)卷,第621-638页。
    完整参考文献 (包括与IDEAS上的项目不匹配的项目)

    引文

    引文由CitEc项目,订阅其RSS源用于此项目。
    作为


    引用人:

    1. Miguel S.E.Martins&Joaquim L.Viegas&Tiago Coito&Bernardo Firme&Andrea Costigliola&Joóo Figueiredo&Susana M.Vieira&Joáo M.C.Sousa,2023年。"大型药品质量控制调度中的总完成时间最小化,"启发式杂志,施普林格,第29卷(1),第177-206页,2月。

    最相关的项目

    这些是最常引用与本书相同作品的项目,也被与本书同样的作品引用。
    1. Agra、Agostinho和Christiansen,Marielle和Wolsey,Laurence,2022年。"带提货和交货的单车连续库存路径问题的改进模型,"欧洲运筹学杂志爱思唯尔,第297(1)卷,第164-179页。
    2. 蒂诺·亨克和M.格拉齐亚·斯佩兰扎和格哈德·瓦舍尔,2019年。"具有可变车厢尺寸的多部件车辆路径问题的分枝切割算法,"运筹学年鉴,施普林格,第275卷(2),第321-338页,四月。
    3. 巴内特·菲莱拉(Bonet Filella)、吉勒姆(Guillem)和特里维拉(Trivella)、阿莱西奥(Alessio)和科曼(Corman)、弗朗西斯科(Francesco),2023年。"多点集装箱装载问题中的软卸载约束建模,"欧洲运筹学杂志爱思唯尔,第308(1)卷,第336-352页。
    4. Nicolas Rincon Garcia和Ben J.Waterson以及Tom J.Cherrett,2018年。"车辆路径软件的需求:来自文献、开发商和货运行业的观点,"运输审查《泰勒与弗朗西斯杂志》,第38卷(1),第117-138页,1月。
    5. 施密德(Schmid)、维雷纳(Verena)和多纳(Doerner)、卡尔(Karl F.)和拉波特(Laporte)、吉尔伯特(Gilbert),2013年。"供应链管理中出现的大量路由问题,"欧洲运筹学杂志爱思唯尔,第224(3)卷,第435-448页。
    6. A.Mor&M.G.Speranza,2020年。"随时间推移的车辆路径问题:一项调查,"4OR(或),施普林格,第18卷(2),第129-149页,6月。
    7. Coelho,V.N.&Grasas,A.&Ramalhinho,H.&Coelho.,I.M.&Souza,M.J.F.&Cruz,R.C.,2016年。"一种基于ILS的求解具有多行程和对接约束的大规模真实异构车队VRP的算法,"欧洲运筹学杂志爱思唯尔,第250(2)卷,第367-376页。
    8. 李,红旗&张,卢&吕,谭&张,新余,2016。"线性运输系统中的两级时间约束车辆路径问题,"运输研究B部分:方法,爱思唯尔,第94卷(C),第169-188页。
    9. 岳璐、茅香郎、于雪桥、李世奇,2019年。"一个可持续的多式联运系统:中欧高速公路合并后的两级位置-路线问题,"持续性,MDPI,第11卷(19),第1-25页,10月。
    10. 杨霞(Yang Xia)、曾文佳(Wenjia Zeng)、邢新杰(Xing Xing)、詹元柱(Yuanzhu Zhan)、金华堂(Kim Hua Tan)和阿杰·库马尔(Ajay Kumar),2023年。"可持续供应链发展中无人机路径和电池损耗的联合优化:基于区块链的车队共享的混合整数规划模型,"运筹学年鉴施普林格,第327(1)卷,第89-127页,8月。
    11. Gia-Shie Liu和Kuo-Ping Lin,2020年。"考虑CO2排放成本的同时交货和退货库存路径问题的在线配送系统,"数学,MDPI,第8卷(6),第1-27页,6月。
    12. Zhiping Zuo和Yanhui Li&Jing Fu&Jianlin Wu,2019年。"具有时间窗和多技能约束的人力资源调度模型与算法,"数学,MDPI,第7卷(7),第1-18页,7月。
    13. 拉莫斯、塔尼亚·罗德里格斯·佩雷拉和戈麦斯、玛丽亚·伊莎贝尔和巴博萨·波沃、安娜·保拉,2014年。"在规划包装废物收集系统时评估和改进管理实践,"资源、保护和回收爱思唯尔,第85卷(C),第116-129页。
    14. Tino Henke和M.Grazia Speranza和Gerhard Wäscher,2014年。"具有可变舱室尺寸的多舱室车辆路径问题,"FEMM工作文件140006年,马格德堡奥托·冯·盖里奇大学经济与管理学院。
    15. M.Angélica Salazar-Aguilar、Vincent Boyer、Romeo Sanchez Nigenda和Iris A.Martínez-Salazar,2019年。"多周期工作负载分配和服务时间窗口的销售人员规模问题,"中欧运筹学杂志,施普林格;斯洛伐克运筹学学会;匈牙利运筹学学会;捷克运筹学学会;厄斯特尔。Gesellschaft für运筹学;斯洛文尼亚社会Informatika——运筹学科;克罗地亚运筹学协会,第27卷(1),第199-218页,3月。
    16. 克里斯托弗·弗莱明(Christopher L.Fleming)和格里菲斯(Griffis)、斯坦利(Stanley E.)和贝尔(John E.Bell),2013年。"三角形不等式对车辆路径问题的影响,"欧洲运筹学杂志爱思唯尔,第224(1)卷,第1-7页。
    17. Rahma Lahyani&Leandro C.Coelho&Jacques Renaud,2018年。"多基地车队规模和混合车辆路径问题的替代公式和改进边界,"OR谱:管理中的定量方法,施普林格;Gesellschaft für Operations Research e.V.,第40卷(1),第125-157页,1月。
    18. Eugenia Ama Andoh和Hao Yu,2023年。"改进新冠肺炎疫苗最后一刻可持续冷链物流运作的两阶段决策支持方法,"运筹学年鉴,施普林格,第328(1)卷,第75-105页,9月。
    19. Hemmati、Ahmad&Hvattum、Lars Magnus&Christiansen、Marielle&Laporte、Gilbert,2016年。"多产品短海库存问题的两阶段混合迭代算法,"欧洲运筹学杂志爱思唯尔,第252(3)卷,第775-788页。
    20. Guo,Jia&Bard,Jonathan F.,2023年。"一种基于三步优化的家庭医疗服务交付算法,"社会经济规划科学爱思唯尔,第87卷(PA)。

    有关此项目的更多信息

    关键词

    车辆路径问题;无线网络;数学的;
    所有这些关键字.

    统计

    访问和下载统计

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时,请提及此项目的句柄:RePEc:spr:joheur:v:26:y:2020:i:2:d:10.1007_s10732-019-09429-6。请参阅一般信息关于如何在RePEc中更正材料。

    如果您编写了此项目,但尚未在RePEc注册,我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考,但没有将RePEc中的项目链接到它,您可以帮助这个表格.

    如果你知道引用这一条的缺失条目,你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是此项目的注册作者,您可能还需要检查您的RePEc作者服务个人资料,因为可能有一些引文等待确认。

    有关本项目的技术问题,或更正其作者、标题、摘要、书目或下载信息,请联系:Sonal Shukla或Springer Nature Abstracting and Indexing(以下电子邮件可用)。供应商的一般联系方式:http://www.springer.com网站.

    请注意,更正可能需要几周时间才能筛选出来各种RePEc服务。

    思想是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。