bsyj 发表于 2009-4-19 13:13

地震问题

下图为四川大地震一截图，主要是地震灾区县（市）公路网示意图，两地距离以实际距离为准（自行收集）。
2008年5月12日发生大地震，该地区遭受地震。为考察灾情、组织自救，成都领导决定，带领有关部门负责人到受灾地区各县（市）巡视。巡视路线指从成都所在地出发，走遍各受灾县（市），又回到成都政府所在地的路线。路上合理考虑阻抗。
问题1、假定巡视人员在各县停留时间t=1.5小时，市停留时间T=2.5小时，汽车行驶一般公路（国道）速度v=60公里/小时，行驶高速速度V=89公里/小时。若分一组巡视地图上的方框地区，如何设计巡视线路，最短时间为多少？若要在18小时内完成巡视，至少应分几组？请给出这种分组下你认为最佳的巡视路线。
此题中国道和高速的速度给我们，解题时要把高速公路和国道都画出来吗？

lingongchun 发表于 2009-4-19 13:59

我也在想这题！！！
你有论文吗？？？
能发点到我邮箱行吗：lingongchun@yahoo.cn

liyongkun 发表于 2009-4-19 14:53

没有！不过有了一定发给你。

残垣寒梅 发表于 2009-4-19 20:26

这道题不难嘛，最主要的是要有求解TSP问题的程序，可以选择蚁群算法来求解。

苍溟之鹰 发表于 2009-4-20 01:35

好题帮顶。。

raosu 发表于 2009-4-20 08:33

顶个！！！！！！！！！！！！！！

zhmkin 发表于 2009-8-22 20:56

哈哈~~~居然那么多人一起做这道题

123jake 发表于 2009-8-23 17:52

最优化问题，算法就丰富多了

stuesx001 发表于 2009-9-5 22:28

感觉蛮不错的，顶顶

ssningok 发表于 2009-9-5 23:47

555，不会啊。
页: [1] 2
查看完整版本: 地震问题