排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
具有局部重复路径的多路旅行商问题的研究 总被引:1,自引:0,他引:1
首先对连通图上允许旅行商走回头路的TSP的问题进行了研究,证明了问题解的存在性,给出了利用连通图的顶点间最短路径构造完全图的求解方法.然后,对连通图上允许路径部分重复的MTSP问题进行了初步的研究;采取"分治"的方法并结合遗传算法,设计了求解路径部分重复的MTSP问题的有效算法.讨论了关于求解多个旅行商完成任务的最短时间和最短路径的问题;并给出了在限定时间内完成任务的条件下,求最小分组(人员配置)的问题的方法.可重复路径的MTSP问题的研究,在现实中有很大的使用价值.诸如:交通运输、管道铺设、路线的选择、计算机网络的拓扑设计、邮递员送信等,都可以抽象成TSP或MTSP问题来求解. 相似文献
1