论坛 › 数模问题互助 › 世博会最优路线选取

qingtian2824 发表于 2010-5-12 16:59

世博会最优路线选取

世界博览会于5月1日正式在上海举办，共有200多个展览馆供游客参观游览。 为了很好地指导游客在世博园区进行游览，请设计三日游的最佳游览线路，要求：1．游览线路中要包括五大洲具有代表性的展馆。2．设计的参观线路要具有不同主题和不同风情。
第一次做，一点头绪都没有，应该用什么方法呢？

mathjiang 发表于 2010-5-12 17:43

一般说来要有地理位置图才行啊，实际上这也是TSP问题。

smillpp 发表于 2010-5-12 19:24

你可以去看看当年的全国赛题目。。将北京奥运公交车安排的

kelenanhai 发表于 2010-5-14 09:30

TSP。。。。。。。。。。。。。。。。。。。。。。

matthewlovcq 发表于 2010-5-19 16:41

嗯嗯。貌似我有点头绪了。。。。。

huweiqing915 发表于 2010-5-23 16:57

有没有 做好的呀？有急用！感谢楼主！

欧阳群师 发表于 2010-5-30 11:54

跟去年的高教杯的D题类似。。。。。。。。。。。。。

数学小王子 发表于 2010-8-28 13:09

饿  不会。。。。。。。。。。。

查看完整版本: 世博会最优路线选取