|
国家科技期刊平台
登录
|
注册
检索
高级检索
相关度
相关度
发表时间
每页显示10条
每页显示10条
每页显示20条
每页显示30条
已找到
1
条结果
分块分层优化的旅游路线规划问题研究
北大核心
CHSSCD
CSCD
CSSCI
CSTPCD
作者:
钟仪华
罗仕明
发表期刊:
运筹与管理 2017年9期
关键词:
网络优化
旅行商模型
一维装箱模型
模拟退火法
交叉装填算法
摘要:
针对旅游路线规划决定着自驾旅游者的旅游成败问题,利用分块分层优化的思想解决了旅游路线规划这一网络优化问题.用赋权图和近邻聚类的思想构建分块网络加权图,建立考虑旅游时间、行车时间和游览时间的改进旅行商优化模型,规划区块内景点的自驾旅游路线;然后将各区块视为节点、区块间旅游时间作为时间权值之一,建立改进的多旅行商优化模型,并用模拟退火算法规划出区块间的自驾旅游路线;其次,用类比一维装箱问题的思想,建立了求最少旅游年数的一维装箱模型,并用交…
查看全部>>