孟祥湖;李军;周梦初 不同城市颜色的有色旅行推销员问题。 (英语) Zbl 1486.90040号 离散动态。国家社会学。 2021,文章ID 4533483,第14页(2021). 摘要:彩色旅行商问题(CTSP)是一个路径优化问题,其中颜色用于表征城市和销售人员之间的不同匹配关系。也就是说,每个推销员都有一种颜色,而每个城市都有一到多种推销员的颜色,因此推销员只需访问一个他们所属颜色的城市。值得注意的是,城市对销售人员的可达性可能会随着时间而改变,这通常发生在网上零售商的多仓库分销中。本文提出了一种新的具有动态变化城市颜色的CTSP,用于描述和建模一些具有可变城市可达性的调度问题。该问题比之前提出的具有不同边缘权重的CTSP更复杂。特别是,解决方案的可行性随着城市颜色的变化而变化,也就是说,在城市颜色发生变化后,可行的原始解决方案路径可能不再可行。提出了一种变邻域搜索(VNS)算法来解决这一新问题。具体来说,设计了一个频率和振幅可调的动态环境模拟器来模拟这种颜色变化。然后,提出了直接路由编码、贪婪初始化和适当的人口迁移来形成增强的VNS,并对其性能进行了评估。大量实验结果表明,该VNS能够快速跟踪环境变化,有效地解决了这一问题。 MSC公司: 90B06型 运输、物流和供应链管理 90立方厘米 随机规划 90B10型 运筹学中的确定性网络模型 软件:TSPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{X.Meng}等人,离散动态。Nat.Soc.2021,文章ID 4533483,14 p.(2021;Zbl 1486.90040) 全文: 内政部 参考文献: [1] 李,J。;周,M。;孙,Q。;戴,X。;Yu,X.,有色人种旅行推销员问题,IEEE控制论汇刊,45,1122390-2401(2015)·doi:10.1109/TCYB.2014.2371918 [2] 孟,X。;李,J。;戴,X。;Dou,J.,《有色旅行推销员问题的可变邻域搜索》,IEEE智能运输系统汇刊,19,4,1018-1026(2018)·doi:10.1109/tits.2017.2706720网址 [3] 李,J。;孟,X。;周,M。;Dai,X.,多桥加工系统路径规划和碰撞避免的两阶段方法,IEEE系统、人与控制论汇刊:系统,47,7,1039-1049(2017)·doi:10.1109/tsmc.2016.2531648 [4] 李,J。;孟,X。;Dai,X.,《多桥加工系统的无碰撞调度:基于彩色旅行推销员问题的方法》,IEEE/CAA自动化学报,5,1,139-147(2018)·doi:10.1109/jas.2017.7510415 [5] 何,P。;金考,H.,有色旅行推销员问题的迭代两阶段局部搜索,人工智能的工程应用,97(2021)·doi:10.1016/j.engappai.2020.104018 [6] Xu,X。;李,J。;Zhou,M.,基于Delaunay三角剖分的可变邻域搜索解决大规模通用有色旅行商问题,IEEE智能交通系统汇刊,22,3,1583-1593(2021)·doi:10.1109/tits.2020.2972389 [7] Xu,X。;李,J。;周,M。;Yu,X.,双目标彩色旅行推销员问题,IEEE智能交通系统汇刊,1-11(2021)·doi:10.1109/TITS.2021.3086625 [8] Xu,X。;李,J。;周,M。;Yu,X.,先验约束有色旅行商问题:一种增广的可变邻域搜索方法,IEEE控制论汇刊,1-12(2021)·doi:10.1109/TCYB.2021.3070143 [9] 黄,L。;周,M.C。;Hao,K.R。;Hou,E.,《多机器人常规和对抗性巡逻调查》,IEEE/CAA J.Autom。Sinica,6,4,865-874(2019年)·doi:10.10109/jas.2019.1911537文件 [10] Wang,J。;孙,Y。;张,Z。;Gao,S.,使用多目标算法解决带时间窗和人力规划的多程取送问题,IEEE/CAA自动化学报,7,4,1134-1153(2020)·doi:10.1109/jas.020.1003204 [11] Yang,S。;Hui Cheng,H。;Fang Wang,F.,移动自组网中动态最短路径路由问题的带移民和存储方案的遗传算法,IEEE系统、人和控制论事务,C部分(应用和评论),40,1,52-63(2010)·doi:10.1109/tsmcc.2009.2023676 [12] 王,X。;宁,Z。;周,M。;胡,X。;Wang,L。;Zhang,Y。;Yu,F.R。;Hu,B.,《车辆社交网络的隐私保护内容传播:挑战与解决方案》,IEEE通信调查与教程,2019年第2季度第21、2期 [13] 布,X。;刘,C。;于清。;尹,L。;Tian,F.,多跳无线网络中基于网络编码的协作通信优化,国际无线通信与移动计算(IWCMC)论文集·doi:10.1109/iwcmc48107.2020.9148060 [14] Fortino,G。;梅西纳,F。;罗萨奇,D。;Sarne,G.M.L.,ResIoT:一个能够抵御恶意活动的物联网社会框架,IEEE/CAA自动化期刊,7,5,1263-1278(2020)·doi:10.1109/jas.020.1003330 [15] 吴琼。;杜,Z。;杨,P。;Yao,Y.-D。;Wang,J.,异构无线网络中的流量软件在线网络选择,IEEE车辆技术汇刊,65,1,381-397(2016)·doi:10.10109吨/吨.2015.2394431 [16] 陈,C。;刘,B。;Wan,S。;乔·P。;Pei,Q.,智能交通系统中基于深度学习的边缘交通流检测方案,IEEE智能交通系统汇刊,22,3,1840-1852(2021)·doi:10.1109/tits.2020.3025687 [17] Kim,G。;Ong,Y.S。;Cheong,T。;Tan,P.S.,解决交通拥堵下的动态车辆路径问题,IEEE智能交通系统汇刊,17,8,2367-2380(2016)·doi:10.1109/tits.2016.2521779 [18] 金,X。;秦,H。;张,Z。;周,M。;Wang,J.,垃圾收集服务的规划:一个具有时间相关惩罚成本的弧形问题,IEEE智能运输系统汇刊,22,5,2692-2705(2021)·doi:10.1109/tits.2020.2973806 [19] 梅洛,L。;佩雷拉,F。;Costa,E.,用异质蚂蚁进行蚁群优化以解决大型动态旅行推销员问题的扩展实验,2014年第14届计算科学及其应用国际会议论文集·doi:10.1109/iccsa.2014.39 [20] 王,S。;张杰。;张,Z。;Yu,X.,动态拓扑下求解TSP的离散粒子群优化算法,2019年IEEE控制论和智能系统国际会议(CIS)和IEEE机器人、自动化和机电一体化会议(RAM)论文集·doi:10.1109/cis-ram47153.2019.9095780 [21] 陈,H。;张毅,共享模式下缓解城市交通拥堵的动态路径优化,《自然与社会中的离散动力学》,2021(2021)·邮编1465.90006 ·doi:10.1155/2021/8874957 [22] Tinós,R.,《重量变化下动态旅行推销员问题的分析》,《2015年拉丁美洲计算智能大会论文集》(LA-CCI) [23] Mavrovouniotis,M。;F.M.穆勒。;Yang,S.,动态旅行推销员问题的局部搜索蚁群优化,IEEE控制论汇刊,47,7,1743-1756(2017)·doi:10.1109/TCYB.2016.2556742 [24] 贝卡索鲁。;杜尔穆什·奥卢,Z.,基于多智能体的建模和求解动态广义旅行商问题的方法,《智能与模糊系统杂志》,31,1,77-90(2016) [25] 美国里辛格。;Puchinger,J。;Hartl,R.,《动态和随机车辆路径问题的调查》,《国际生产研究杂志》,第54期,第1期,215-231页(2016年) [26] Kim,G。;Ong,Y。;Cheong,T。;Tan,P.,解决交通拥堵下的动态车辆路径问题,IEEE智能交通系统汇刊,17,8,2367-2380(2016) [27] 胡安,A。;Faulin,J。;Grasman,S。;里埃拉,D。;马鲁尔,J。;Mendez,C.,《使用安全库存和模拟解决随机需求的车辆路径问题》,《运输研究第C部分:新兴技术》,19,5,751-765(2011)·doi:10.1016/j.trc.2010.09.007 [28] Vonolfen,S。;Affenzeller,M.,动态取货和交货问题的等待时间分布,运筹学年鉴,236,2,359-382(2016)·Zbl 1331.90018号 ·doi:10.1007/s10479-014-1683-6 [29] 朱拉,H。;Dessouky,M。;Ioannou,P.A.,客户所在地具有时间窗的非平稳随机网络中的卡车路线规划,IEEE智能运输系统汇刊,7,1,51-62(2006)·doi:10.1109/tits.2006.869596 [30] 范蒂,M.P。;曼吉尼,A.M。;Favenza,A。;Difilippo,G.,重型车辆的生态路线规划师,IEEE/CAA自动化杂志,8,1,37-51(2021) [31] Schilde,M。;Doerner,K.F。;Hartl,R.F.,《在动态拨号乘坐问题的解决方法中整合随机时间相关旅行速度》,《欧洲运筹学杂志》,238,1,18-30(2014)·Zbl 1338.90066号 ·doi:10.1016/j.ejor.2014.03.005 [32] Bopardikar,S.D。;Smith,S.L。;Bullo,F.,《带时间约束的动态车辆路径》,IEEE机器人学报,30,6,1524-1532(2014)·doi:10.1109/tro.2014.2344451 [33] Pavone,M。;弗拉佐利,E。;Bullo,F.,随机和动态环境中车辆路径的自适应和分布式算法,IEEE自动控制汇刊,56,6,1259-1274(2011)·Zbl 1368.90015号 ·doi:10.1109/tac.2010.2092850 [34] Reinelt,G.,TSPLIB的基准数据集(2002),可用:http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/ [35] 李毅。;Chu,F。;冯,C。;楚,C。;Zhou,M.,智能食品物流系统的集成生产库存路径规划,IEEE智能运输系统汇刊,20,3,867-878(2019)·doi:10.1109/TITS.2018.2835145 [36] Wang,L。;Lu,J.,容量受限绿色车辆路径问题的竞争模因算法,IEEE/CAA自动化杂志,6,2,516-526(2019) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。