首页 | 本学科首页   官方微博 | 高级检索  
     

最佳灾情巡视路线
引用本文:王庆波 孙宇涵. 最佳灾情巡视路线[J]. 哈尔滨工业大学学报, 1999, 31(2): 14-17
作者姓名:王庆波 孙宇涵
作者单位:哈尔滨工业大学实验学院计算机系!150001
摘    要:讨论了为某县的赋权交通网络确定分组巡视最佳路线的多目标规划问题,文中将问题一、二归结为“多旅行商问题”、首先求得单人巡视的最佳路线,然后将其发割,问题转化为多个“单旅行商问题”,在求解“单旅行商问题”时使用的近似算法“模拟退火法”;而后根据确定的分组规则。

关 键 词:多目标规划 多旅行商问题 灾情 最佳巡视路线

Optimal Routes for Disaster Inspection
Wang Qingbo, Sun Yuhan, Yang Yang, Yang Mao. Optimal Routes for Disaster Inspection[J]. Journal of Harbin Institute of Technology, 1999, 31(2): 14-17
Authors:Wang Qingbo   Sun Yuhan   Yang Yang   Yang Mao
Abstract:The paper presents a multi-object Planning Model of optimal routes for disaster inspection under the condition of authorized transportation net in a county.
Keywords:Multi-object planning  multi-travelling salesmen problem  optimal routes
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号