一种适用于物流配送系统的TSP算法被引量：1

A Compatible TSP Algorithm for Logistics Delivery System

下载PDF

导出

摘要由于城市道路网络图结构复杂,许多TSP算法在物流配送路径优化中的应用受到限制。提出一种TSP算法——改进的均值比较法。该算法突破以往算法对网络图的限制,因而能够满足物流配送系统中路径优化的要求,并具有逻辑结构简单、计算速度快的特点。

作者李雪飞刘经南傅佩红

机构地区武汉大学GPS工程技术研究中心武汉大学资源与环境科学学院

出处《测绘通报》 CSCD 北大核心 2006年第9期53-56,共4页 Bulletin of Surveying and Mapping

关键词 TSP 物流配送最优H回路最优TSP回路改进的均值比较法

分类号 P208 [天文地球—地图制图学与地理信息工程]

引文网络
相关文献

参考文献5

1周培德.货郎担问题的几何解法[J].软件学报,1995,6(7):420-424. 被引量：12
2凌捷,张吉文,陈文戈.求解TSP的一种新算法[J].计算机应用研究,1999,16(4):52-54. 被引量：4
3田丰,马仲蕃编著..图与网络流理论[M].北京:科学出版社,1987:269.
4FLOUNDS L R.Graph Theory Applications[M].New-York:Springer,1992. 被引量：1
5BONDY J A,MURTY U S R.Graph Theory with Application[M].[s.l.]:The Macmillian Press Ltd,1984. 被引量：1

二级参考文献10

1孙守宇,郑君里.Hopfield网络求解TSP的一种改进算法和理论证明[J].电子学报,1995,23(1):73-78. 被引量：45
2周培德.货郎担问题的几何解法[J].软件学报,1995,6(7):420-424. 被引量：12
3周培德，北京理工大学学报，1993年被引量：1
4周培德，算法设计与分析，1992年被引量：1
5靳蕃，神经网络与神经计算机，1991年被引量：1
6陈沐天，计算机工程与科学，1998年，1期被引量：1
7孙守宇，电子学报，1995年，1期被引量：1
8周培德，软件学报，1995年，7期被引量：1
9肖位根，图论及其算法，1993年被引量：1
10陈沐天,蔡和熙.货郎担问题的几何分块算法及China TSP问题的最终解决[J].计算机工程与科学,1998,20(1):22-27. 被引量：12

共引文献14

1潘亮,朱华勇,沈林成,常文森.利用几何结构求解欧氏平面TSP的改进遗传算法[J].国防科技大学学报,2004,26(5):109-114. 被引量：2
2雷开友,邱玉辉,刘光远,贺一.基于禁忌表的定位算法求解TSP问题[J].计算机科学,2005,32(12):210-212.
3王淑霞,吴建雄.回溯算法求解TSP问题的改进[J].通化师范学院学报,2008,29(4):28-29. 被引量：2
4李宁,田锡天,黄利江.飞机结构件槽特征加工路径优化算法研究[J].机械科学与技术,2008,27(10):1253-1256. 被引量：7
5陈沐天,蔡和熙.货郎担问题的几何分块算法及China TSP问题的最终解决[J].计算机工程与科学,1998,20(1):22-27. 被引量：12
6田克美,徐朝辉.有时限的货郎担问题的一种解法[J].河北师范大学学报（自然科学版）,1998,22(2):171-175. 被引量：1
7顾大权,刘高飞,袁珏,侯太平,汪晋.基于点线回路优化求解TSP的一个新算法[J].解放军理工大学学报（自然科学版）,2010,11(4):423-427. 被引量：3
8凌捷,张吉文,陈文戈.求解TSP的一种新算法[J].计算机应用研究,1999,16(4):52-54. 被引量：4
9周培德,周忠平,张欢.寻求中国货郎担问题最短回路的多项式时间算法[J].北京理工大学学报,2000,20(2):201-204. 被引量：9
10喻镝,凌捷,谢晓峰.用遗传算法求解CTSP[J].广东工业大学学报,2000,17(3):52-55. 被引量：4

同被引文献12

1司连法,王文静.快速Dijkstra最短路径优化算法的实现[J].测绘通报,2005(8):15-18. 被引量：30
2罗雪晖,杨烨,李霞.改进混合蛙跳算法求解旅行商问题[J].通信学报,2009,30(7):130-135. 被引量：93
3张兵,孙旭,高连如,杨丽娜.一种基于离散粒子群优化算法的高光谱图像端元提取方法[J].光谱学与光谱分析,2011,31(9):2455-2461. 被引量：20
4姚明海,王娜,赵连朋.改进的模拟退火和遗传算法求解TSP问题[J].计算机工程与应用,2013,49(14):60-65. 被引量：43
5于莹莹,陈燕,李桃迎.改进的遗传算法求解旅行商问题[J].控制与决策,2014,29(8):1483-1488. 被引量：163
6张弛,涂立,王加阳.新型蚁群算法在TSP问题中的应用[J].中南大学学报（自然科学版）,2015,46(8):2944-2949. 被引量：9
7张鑫龙,陈秀万,肖汉,李伟.一种求解旅行商问题的新型帝国竞争算法[J].控制与决策,2016,31(4):586-592. 被引量：42
8张子成,韩伟,毛波.基于模拟退火的自适应离散型布谷鸟算法求解旅行商问题[J].电子学报,2018,46(8):1849-1857. 被引量：28
9秦书婷,张著洪.基于物流配送路线规划的改进型果蝇优化算法[J].计算机工程与设计,2019,40(7):2007-2012. 被引量：12
10蔡林,李英冰,邹子昕.路径优化算法在外卖配送中的应用[J].测绘通报,2019(11):22-25. 被引量：3

引证文献1

1张涛,杨晓锋,秦坤,李菲菲,罗文杉.利用海鸥理论的路径优化算法分析[J].测绘通报,2022(12):110-115. 被引量：1

二级引证文献1

1宋修广,郭鑫铭,闫方,李国强,田源.公路应急救援车辆智能调度技术[J].山东大学学报（工学版）,2023,53(4):1-17. 被引量：1

1王变利,袁占良,郭敏.GIS在物流配送系统中的应用[J].地理空间信息,2010,8(1):102-104. 被引量：5
2吴阳,张丽.地理信息系统在物流配送中的应用[J].郑州大学学报（理学版）,2008,40(1):61-64. 被引量：6
3周屹,郁哲.基于GIS物流配送系统的研究与实现[J].黑龙江工程学院学报,2008,22(3):37-39. 被引量：6
4刘官纹.论GIS在物流配送中的应用[J].改革与开放,2009(5X):93-93. 被引量：5
5艾廷华,禹文豪.水流扩展思想的网络空间Voronoi图生成[J].测绘学报,2013,42(5):760-766. 被引量：14
6李玲,刘正纲,杨德宏.基于GIS技术物流配送系统的研究[J].矿山测量,2007,35(1):60-62. 被引量：4
7胡泽明,岳春生,王志刚.如何提高嵌入式GIS系统的实时性[J].单片机与嵌入式系统应用,2006,6(7):69-71.
8唐健,戴廷煜,袁细保.RFID,GPS和GIS技术集成在物流配送系统中的应用研究[J].测绘通报,2007(10):47-49. 被引量：16
9张昌林.物流系统中电子地图的实现方案设计[J].广西科学院学报,2014,30(1):62-64.
10周东.基于ArcGIS的物流车辆路径规划信息系统[J].计算机光盘软件与应用,2013,16(2):240-240.

测绘通报

2006年第9期

浏览历史

内容加载中请稍等...

一种适用于物流配送系统的TSP算法被引量：1

参考文献5

二级参考文献10

共引文献14

同被引文献12

引证文献1

二级引证文献1

相关作者

相关机构

相关主题

浏览历史

一种适用于物流配送系统的TSP算法 被引量：1

参考文献5

二级参考文献10

共引文献14

同被引文献12

引证文献1

二级引证文献1

相关作者

相关机构

相关主题

浏览历史

一种适用于物流配送系统的TSP算法被引量：1