基于邮递员问题的变电站巡视路线研究被引量：1

下载PDF

导出

摘要基于研究邮递员问题的无向图法,结合奇偶点作业法,本文解决了变电站巡视路线规划问题。通过分析比较证实,本文的路径规划方法制定变电站巡视路线,在时间管理和人员安排方面优势明细。

作者邢耀杰李艳

机构地区阿拉善电业局变电运行处鄂尔多斯电业局杭锦供电分局

出处《科技风》 2018年第24期208-208,共1页

关键词变电站巡视路径规划无向图奇偶点作业

参考文献2

1费蓉,崔杜武.不定期决策过程优化模型的算法研究[J].微电子学与计算机,2004,21(6):10-12. 被引量：1
2《现代数学手册》编纂委员会.现代数学手册-计算机数学卷[M].武汉:华中科技大学出版社,2001.409-459.
3《现代应用数学手册》编委会.现代应用数学手册-运筹学与最优化理论卷[M].北京:清华大学出版社,1997.254-266.
4R.E. Bellman, S. E. Dreyfus. Applied Dynamic Programming. Princeton, New Jersey: Princeton University Press, 1962.
5J. A. Bondy, U. S. R. Murty. Graph Theory with Applications. London: The Macmillan Press LTD, 1976.
6R.E. Bellman. Dynamic Programming. Princeton, New Jersey:Princeton University Press, 1957.
7GoldbergDE. Genetic algorithms in optimization and machine learning. New York: Addison-Wesley, 1989.
8C.H. Papadimition, K. Steiglitz. Combinatorial Optimization,Algorithms and Complexity. New Jersey: Printice-Hall, 1982.
9管梅谷.奇偶点图上作业法[J]数学学报,1960(03).
10Jack Edmonds,Ellis L. Johnson.Matching, Euler tours and the Chinese postman[J]. Mathematical Programming . 1973 (1)

1严华云.兑换零钱问题的动态规划算法研究[J].计算机应用研究,2007,24(12):88-90.
2王天擎.基于粗糙集的蚁群算法不确定性分析[J].计算机工程与设计,2008,29(24):6337-6339. 被引量：1
3李玮,王雷.中国邮递员问题的DNA计算[J].计算机应用,2009,29(7):1880-1883. 被引量：7
4冯俊文.中国邮递员问题的整数规划模型[J].系统管理学报,2010,19(6):684-688. 被引量：5
5杨静,殷志祥,邹德杰.中国邮递员问题的研究与发展[J].科技信息,2012(32).
6张烨培,李星野.图论在物流管理中的应用[J].中国集体经济,2013(27):55-56.
7王锐,莫志超,彭向阳,庞小峰,饶章权.基于遗传算法的变电站巡检机器人任务路径规划方法研究[J].计算机测量与控制,2017,25(4):153-155. 被引量：9
8张东翰,赵锐.快递员最优送货路线研究[J].商洛学院学报,2019,33(6):4-8. 被引量：2
9张永涛,李博,张甲,刘涛,豆贝贝.基于图论的变电站巡检机器人全局路径规划[J].山东电力技术,2020,47(9):45-49. 被引量：10
10杨迪.图论在物流管理中运输环节的应用[J].中国高新区,2017,0(16):22-22. 被引量：1

科技风

2018年第24期

内容加载中请稍等...