期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
最佳灾情巡视路线 被引量:1
1
作者 王庆波 孙宇涵 +1 位作者 杨阳 杨懋 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 1999年第2期14-17,共4页
讨论了为某县的赋权交通网络图确定分组巡视最佳路线的多目标规划问题.文中将问题一、二归结为“多旅行商问题”,首先求得单人巡视的最佳路线,然后将其分割,问题转化为多个“单旅行商问题”,在求解“单旅行商问题”时使用的近似算... 讨论了为某县的赋权交通网络图确定分组巡视最佳路线的多目标规划问题.文中将问题一、二归结为“多旅行商问题”,首先求得单人巡视的最佳路线,然后将其分割,问题转化为多个“单旅行商问题”,在求解“单旅行商问题”时使用的近似算法为“模拟退火法”;而后根据确定的分组规则,按目标函数逐步调整最佳巡视路线.在问题三中,首先求出了各点距O点为源的最短路径,然后按规则进行分组.在问题四中我们对两种极端情况进行了讨论. 展开更多
关键词 多目标规划 多旅行商问题 灾情 最佳巡视路线
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部