IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v28y2022i3d10.1007_s10732-022-09493-5.html
  我的参考书目  保存此文章

在无向边加权图中寻找定长回路和圈：在街道网络中的应用

作者

上市的：
  • R.刘易斯

    （加的夫大学）

  • P.科克兰

    （加的夫大学）

摘要

本文提出了两种在无向边加权图中寻找定长回路和圈的启发式算法。它特别关注一个基本上没有搜索到的实际应用程序，我们正在为城市街道网络中的行人和慢跑者寻找有吸引力的往返路线。我们的第一种方法是基于识别合适的路径对，这些路径组合起来形成一个解决方案；第二种是基于局部搜索技术。这两种算法都显示出很高的精度，在距离目标几米的范围内生成解决方案。本地搜索算法的运行时间也很短，大城市的解决方案通常在不到一秒钟的时间内找到。

建议引用

  • R.Lewis&P.Corcoran，2022年。"在无向边加权图中寻找定长回路和圈：在街道网络中的应用,"启发式杂志Springer，第28卷（3），第259-285页，6月。
    • 手柄：RePEc:spr:joheur:v:28:y:2022:i:3:d:10.1007_s10732-022-09493-5
    内政部：10.1007/s10732-022-09493-5
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1007/s10732-022-09493-5
    文件功能：摘要
    下载限制：访问本系列文章的全文受到限制。
    文件URL: https://libkey.io/10.1007/s10732-022-09493-5？utm_source=ideas
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

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

    IDEAS上列出的参考文献

    作为
    1. David Willems、Oliver Zehner和Stefan Ruzika，2018年。"公路网中确定特定长度运行轨迹的技术,"运筹学论文集，摘自：Natalia Kliewer&Jan Fabian Ehmke&Ralf Borndörfer（编辑），2017年运筹学会议记录，第333-338页，斯普林格。
    2. 波音公司，杰夫，2017年。"OSMnx：获取、构建、分析和可视化复杂街道网络的新方法,"SocArXiv公司q86sd，开放科学中心。
    3. Jin Y.Yen，1971年。"网络中K条最短无环路径的求解,"管理科学《信息》，第17卷（11），第712-716页，7月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. 张慧丽，徐银峰，温新刚，2015。"无向图中的最优最短路径集问题,"组合优化期刊Springer，第29卷（3），第511-530页，4月。
    2. 马泰奥·博姆（Matteo Böhm）、米尔科·南尼（Mirco Nanni）和卢卡·帕帕拉多（Luca Pappalardo），2022年。"污染总量和车辆减排,"自然可持续性《自然》，第5卷（8），第699-707页，8月。
    3. Shah，Nitesh R.&Ziedan，Abubakr&Brakewood，Candace&Cherry，Christopher R.，2023年。"拥有大型车队的共享电动滑板车服务提供商具有竞争优势：田纳西州纳什维尔市电动滑板车供需分析结果,"交通研究A部分：政策与实践爱思唯尔，第178（C）卷。
    4. Daria Dzyabura&Srikanth Jagabathula，2018年。"在线渠道下的离线产品组合优化,"管理科学《信息》，第64卷（6），第2767-2786页，6月。
    5. Lorenzo Barbieri&Roberto D‘Autilia&Paola Marrone&Ilaria Montella，2023年。"15分钟城市的图形表示：罗马、伦敦和巴黎的比较,"持续性，MDPI，第15（4）卷，第1-14页，2月。
    6. Miotti，Marco&Needell，Zachary A.&Jain，Rishee K.，2023年。"城市形态对日常出行需求和能源使用的影响：来自美国的证据,"应用的能源爱思唯尔，第339（C）卷。
    7. Anna Melchiori和Antonino Sgalambro，2020年。"求解最快多商品k-可分割流问题的分支与价格算法,"欧洲运筹学杂志爱思唯尔，第282（3）卷，第846-857页。
    8. Shiqin Liu&Carl Higgs&Jonathan Arundel&Geoff Boeing&Nicholas Cerdera&David Moctezuma&Ester Cerin&Deepti Adlakha&Melanie Lowe&Billie Giles-Corti，2021年。"使用开放数据测量全球行人可达性的通用框架,"论文2105.08814，arXiv.org。
    9. Luss，Hanan和Wong，Richard T.，2005年。"网络中过长通信路径的优雅重新分配,"欧洲运筹学杂志爱思唯尔，第160（2）卷，第395-415页，1月。
    10. 里纳尔迪（Rinaldi）、马可（Marco）和维蒂（Viti）、弗朗西斯科（Francesco），2017年。"传感器定位问题中弹性部分可观测性的精确和近似路径集生成,"运输研究B部分：方法爱思唯尔，第105卷（C），第86-119页。
    11. 奥斯皮纳（Ospina）、胡安·P·和杜克（Juan P.&Duque）、胡安·C·和波特罗·费尔南德斯（Botero-Fernández）、维罗尼卡（Verónica）和蒙托亚（Montoya）、亚历杭德罗（Alejandro）。"最大覆盖自行车网络设计问题,"交通研究A部分：政策与实践爱思唯尔，第159（C）卷，第222-236页。
    12. Brinkley，Catherine&Raj，Subhashni，2022年。"灌注和城市厚度：城市的形状,"土地使用政策《爱思唯尔》，第115卷（C）。
    13. Timothy M.Sweda、Irina S.Dolinskaya和Diego Klabjan，2017年。"电动汽车的自适应路由和充电策略,"运输科学《信息》，第51卷（4），第1326-1348页，11月。
    14. Chen、Bi Yu和Chen、Xiao-Wei和Chen，Hui-Ping和Lam，William H.K.，2020年。"基于再优化技术的k条最短路径高效算法,"运输研究E部分：物流与运输回顾爱思唯尔，第133（C）卷。
    15. Jorge Ubirajara Pedreira Junior&António Nélson Rodrigues da Silva&Cira Souza Pitombo，2022年。"大学校园无车日：参与的决定因素及对可持续出行行为的潜在影响,"持续性，MDPI，第14（6）卷，第1-20页，3月。
    16. 宣荣道，2022年。"内生不确定性下的分布鲁棒优化及其在改造规划中的应用,"欧洲运筹学杂志，爱思唯尔，第300卷（1），第73-84页。
    17. Hela Masri和Saoussen Krichen，2018年。"单程多商品流问题Pareto前沿生成的精确和近似方法,"运筹学年鉴施普林格，第267（1）卷，第353-377页，8月。
    18. Fernández，Elena&Pozo，Miguel A.&Puerto，Justo&Scozzari，Andrea，2017年。"多目标生成树问题的有序加权平均优化,"欧洲运筹学杂志爱思唯尔，第260（3）卷，第886-903页。
    19. Alessandra Griffa&Mathieu Mach&Julien Dedelley&Daniel Gutierrez Barragan&Alessandro Gozzi&Gilles Allali&Joanes Grandjean&Dimitri Ville&Enrico Amico，2023年。"与猕猴和雄性小鼠相比，人脑网络中并行信息传输增加的证据,"自然通信《自然》，第14卷（1），第1-15页，12月。
    20. 杰夫·波音，2020年。"城市形态分析中的平面性和街道网络表示,"环境与规划B第47（5）卷，第855-869页，6月。

    更正

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

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

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

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

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

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

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