jerrybond6 发表于 2010-4-24 09:42

2010 东北联赛 B题 第一问的 题意理解问题

周游先生退休后想到各地旅游。计划走遍全国的省会城市、直辖市、香港、澳门、台北。请你为他按下面要求制定出行方案:1.按地理位置(经纬度)设计最短路旅行方案;2.如果2010年5月1日周先生从哈尔滨市出发,每个城市停留3天,可选择航空、铁路(快车卧铺或动车),设计最经济的旅行互联网上订票方案;3.
要综合考虑省钱、省时又方便,设定你的评价准则,建立数学模型,修订你的方案;4.对你的算法作复杂性、可行性及误差分析;5.关于旅行商问题提出对你自己所采用的算法的理解及评价。

麻烦大家看一眼,第一问:是求几何距离最短吗???  

da-lucifer 发表于 2010-4-24 10:02

我觉得好像就是要求几何上的最短距离

aluo6666 发表于 2010-4-24 10:14

我也认为是这样的,经纬度方面入手,不考虑路线吧

宋王成相 发表于 2010-4-24 10:19

me too,呵呵,应该是,要不怎么做

zhuxiumei 发表于 2010-4-24 10:27

应该把经纬度转化为平面坐标,我是这么绝的

sunxixiong 发表于 2010-4-24 10:32

我觉得应该考虑实际情况,经纬度只是目标点的位置

霹雳丑鸭 发表于 2010-4-24 10:41

我觉得应该考虑铁路或航线里程,不应只考虑直线距离

shouhuai 发表于 2010-4-24 10:42

每个城市停留三天??跟本题有什么关系?我怎么觉得没什么用。

shouhuai 发表于 2010-4-24 10:43

每个城市停留三天??跟本题有什么关系?我怎么觉得没什么用。

autobot 发表于 2010-4-24 10:46

我觉得应该把城市的经纬度坐标化,然后进一步以距离最短为目标求解
页: [1] 2 3
查看完整版本: 2010 东北联赛 B题 第一问的 题意理解问题