摘要
讨论了为某县的赋权交通网络图确定分组巡视最佳路线的多目标规划问题．文中将问题一、二归结为“多旅行商问题”，首先求得单人巡视的最佳路线，然后将其分割，问题转化为多个“单旅行商问题”，在求解“单旅行商问题”时使用的近似算法为“模拟退火法”；而后根据确定的分组规则，按目标函数逐步调整最佳巡视路线．在问题三中，首先求出了各点距O点为源的最短路径，然后按规则进行分组．在问题四中我们对两种极端情况进行了讨论．
The paper presents a multi-object Planning Model of optimal routes for disaster inspection under the condition of authorized transportation net in a county.
出处
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
1999年第2期14-17,共4页
Journal of Harbin Institute of Technology
关键词
多目标规划
多旅行商问题
灾情
最佳巡视路线
Multi-object planning
multi-travelling salesmen problem
optimal routes
