通过优化路线生成市政街道清扫区域

IF 2.9 4区 管理学 Q2 MANAGEMENT
Tyler Parsons, Jaho Seo, Dan Livesey
{"title":"通过优化路线生成市政街道清扫区域","authors":"Tyler Parsons,&nbsp;Jaho Seo,&nbsp;Dan Livesey","doi":"10.1111/itor.13515","DOIUrl":null,"url":null,"abstract":"<p>Street sweeping is used in urban municipalities worldwide but requires a great deal of planning for large-scale implementation. Municipalities typically make use of the macro- and microapproach by using operational areas in which routes are assigned, but creating operational areas without an understanding of the expected workload, number of routes, and the travel distance to and from the depot may lead to increased statistics. In this paper, a combination of heuristic approaches is used to assign street-sweeping areas on the macroscale and generate street-sweeping routes on the microscale. For the area assignment, a two-stage cluster approach is proposed, making use of the weighted <i>k</i>-means algorithm and differential evolution. For the route optimization, a three-phase augment merge algorithm is used to create initial solutions, the u-turns are minimized with a modified version of Hierholzer's algorithm and tabu search, and the remaining u-turns are removed using a forward-searching ant colony optimization. A case study in The City of Oshawa, Canada, was used to verify the proposed methodology, and all metrics were theoretically improved.</p>","PeriodicalId":49176,"journal":{"name":"International Transactions in Operational Research","volume":"32 3","pages":"1375-1399"},"PeriodicalIF":2.9000,"publicationDate":"2024-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Municipal street-sweeping area generation with route optimization\",\"authors\":\"Tyler Parsons,&nbsp;Jaho Seo,&nbsp;Dan Livesey\",\"doi\":\"10.1111/itor.13515\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Street sweeping is used in urban municipalities worldwide but requires a great deal of planning for large-scale implementation. Municipalities typically make use of the macro- and microapproach by using operational areas in which routes are assigned, but creating operational areas without an understanding of the expected workload, number of routes, and the travel distance to and from the depot may lead to increased statistics. In this paper, a combination of heuristic approaches is used to assign street-sweeping areas on the macroscale and generate street-sweeping routes on the microscale. For the area assignment, a two-stage cluster approach is proposed, making use of the weighted <i>k</i>-means algorithm and differential evolution. For the route optimization, a three-phase augment merge algorithm is used to create initial solutions, the u-turns are minimized with a modified version of Hierholzer's algorithm and tabu search, and the remaining u-turns are removed using a forward-searching ant colony optimization. A case study in The City of Oshawa, Canada, was used to verify the proposed methodology, and all metrics were theoretically improved.</p>\",\"PeriodicalId\":49176,\"journal\":{\"name\":\"International Transactions in Operational Research\",\"volume\":\"32 3\",\"pages\":\"1375-1399\"},\"PeriodicalIF\":2.9000,\"publicationDate\":\"2024-07-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Transactions in Operational Research\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1111/itor.13515\",\"RegionNum\":4,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MANAGEMENT\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Transactions in Operational Research","FirstCategoryId":"91","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1111/itor.13515","RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MANAGEMENT","Score":null,"Total":0}
引用次数: 0

摘要

全世界的城市市政当局都在使用街道清扫,但大规模实施需要大量的规划工作。市政当局通常采用宏观和微观方法,利用作业区来分配路线,但在不了解预期工作量、路线数量以及往返仓库的路程的情况下创建作业区,可能会导致统计数据增加。本文结合启发式方法,在宏观上分配扫街区域,在微观上生成扫街路线。在区域分配方面,提出了一种两阶段聚类方法,利用了加权 K 均值算法和差分进化算法。在路线优化方面,使用三阶段增强合并算法创建初始解决方案,使用改进版的赫霍尔泽算法和塔布搜索将掉头最小化,并使用前向搜索蚁群优化去除剩余的掉头。在加拿大奥沙瓦市进行的案例研究验证了所提出的方法,所有指标都得到了理论上的改善。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Municipal street-sweeping area generation with route optimization

Street sweeping is used in urban municipalities worldwide but requires a great deal of planning for large-scale implementation. Municipalities typically make use of the macro- and microapproach by using operational areas in which routes are assigned, but creating operational areas without an understanding of the expected workload, number of routes, and the travel distance to and from the depot may lead to increased statistics. In this paper, a combination of heuristic approaches is used to assign street-sweeping areas on the macroscale and generate street-sweeping routes on the microscale. For the area assignment, a two-stage cluster approach is proposed, making use of the weighted k-means algorithm and differential evolution. For the route optimization, a three-phase augment merge algorithm is used to create initial solutions, the u-turns are minimized with a modified version of Hierholzer's algorithm and tabu search, and the remaining u-turns are removed using a forward-searching ant colony optimization. A case study in The City of Oshawa, Canada, was used to verify the proposed methodology, and all metrics were theoretically improved.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
International Transactions in Operational Research
International Transactions in Operational Research OPERATIONS RESEARCH & MANAGEMENT SCIENCE-
CiteScore
7.80
自引率
12.90%
发文量
146
审稿时长
>12 weeks
期刊介绍: International Transactions in Operational Research (ITOR) aims to advance the understanding and practice of Operational Research (OR) and Management Science internationally. Its scope includes: International problems, such as those of fisheries management, environmental issues, and global competitiveness International work done by major OR figures Studies of worldwide interest from nations with emerging OR communities National or regional OR work which has the potential for application in other nations Technical developments of international interest Specific organizational examples that can be applied in other countries National and international presentations of transnational interest Broadly relevant professional issues, such as those of ethics and practice Applications relevant to global industries, such as operations management, manufacturing, and logistics.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信