求高手解决一道数学建模题———《走遍全中国》

Question

周游先生退休后想到各地旅游。计划走遍全国的省会城市、直辖市、香港、澳门、台北。请你为他按下面要求制定出行方案：
1．按地理位置（经纬度）设计最短路旅行方案；
2．如果2010年5月1日周先生从哈尔滨市出发，每个城市停留3天，可选择航空、铁路（快车卧铺或动车），设计最经济的旅行互联网上订票方案；
3． 要综合考虑省钱、省时又方便，设定你的评价准则，建立数学模型，修订你的方案；
4．对你的算法作复杂性、可行性及误差分析；
5．关于旅行商问题提出对你自己所采用的算法的理解及评价。
-------本人第一次做数学建模，希望有高手能帮忙解决或给一些有建设性、有价值的意见，详细的回答最好发到邮箱776872131@qq.com
现在最短路径已经解决（见附图），希望你能告诉我，怎样既节省时间又节省钱，我的想法是线性规划，希望高手能提供一个更好的算法，或对线性规划解决这道题有什么建议？ +++++++如何评价“省钱、省时又方便”？？

Answer 1

建议按由外向里转圈，例如：哈尔滨，长春，沈阳，北京，天津，济南等一路沿着靠东的省会城市南下到广州，然后是香港，澳门，南宁，向西到拉萨，到乌鲁木齐，在折向东经兰州，银川，西安，一直到石家庄，在转向南，就这样转圈就可以了。

Answer 2

一、先从淄博乘2567次到太原：
2576次 普通.空调车(沧口 -> 太原) 18:20淄博开车 次日06:00到太原 历时11时40分 距离642 硬座:81元 硬卧下铺:159元

二、在从太原乘2464次到集宁南
2464次 普通.非空调(临汾 -> 包头) 22:42太原开车 08:13到集宁南 历时9时31分 距离482 硬座:39元 硬卧下铺:83元

Answer 3

用遗传学算法，讨论3者权重。

Answer 4

图论欧拉路径

Answer 5

这是竞赛，自己想好不好？！