全国有600个城市，如果自驾全走完，需要多少路程

Question

如题所述

Answer 1

这个问题就是数学上大名鼎鼎的难题：“旅行货郎问题”。
我们在日常生活中就会遇到这问题，比方说：

（1）你是学校校车的司机，你从学校开车出来，到不同的街道去接孩子，你要怎样安排使走的路程最短，可以接到所有的孩子回到学校去？

（2）春假到了，你想驾车在北美几个城市旅行，可是现在汽油是这么昂贵，你想要尽量省用油，汽油的消耗是和路程成正比，因此你想法子找一个回路具有最短的路程。

（3）你为了商业业务，需要乘飞机飞几个城市，不同的飞机公司提供不同的票价，你要怎样安排行程，使到你能走遍你要去的城市，最后又回来原出发地，而又能省钱？

“旅行货郎问题”是这么容易明白，可是要找出一个行之有效及能迅速提供解答的方法，目前并不存在。

德国人很喜欢精确的数学，在1978年，波恩大学有一位数学家想要知道在西德的120个有铁路穿过的城市要安排一个最短路程的回路，应该怎么样跑。他从铁路局找到了准确的城市间铁路的长度，整个问题变成一个有7140个变数，120个方程及96个不等式的线性规划问题，用电子计算机去算得到最短的回路是6942公里。
德国国土面积为35.7万平方公里，南北直线距离为876公里，东西直线距离为640公里，相当云南一个省大小。我国国土面积为960万平方公里，南北直线距离为5500公里，东西直线距离为5200公里。
所以，你提到的600个城市，全国分布，我估算要走210000公里。

Answer 2

我来回答你吧！
我之前的想法是饶中国一圈、我看过好多论坛看过好多帖子、问过好多人、
最头疼几点无非就是我的车行不行、线路怎么安排、费用是多少、要多久时间、
后期简单估算过 几种方式、然后反复参考线路 计算成本、折磨了我很久、一直想做出一个合理又省钱的方案、因为工作量太大、网上也没有现成的案例 最终一直搁浅、
网上的参考太少基本都是走一段路程的 比如 318 或者 丝绸之路(中国段) 几千公里 走一个路线、而有的又只是蜻蜓点水 到了一个地方 下车瞅瞅拍几张就走、也敢说自己来过、
首先我不知道你这么走一圈的目的是为了什么、如果是蜻蜓点水就算了、你今天到成都 明天就去西宁的路上、这个真没什么意思、 费钱费时间 费精力、
我后期是把中国分成了几个块、 东北 西北 江南 等等
然后每个地方精游 、不在多在享受的过程、每次除去大概20天左右、一年一次或者两次 足矣、
不要贪心、比如我也考虑去西藏 又想去青海湖 然后就想着 先到西宁走丝绸之路 然后在从 乌鲁木齐到西藏 西藏在走318 到成都、然后发现 自己还想去云南 。
然后痛苦 在规划路线、最终放弃 拖延、我建议你 想好自己想去的路线、然后先从你住的城市周边开始自驾、一点点扩大、周末 可以跑一个几百公里的、一个月 出去一次 或者 两次、 时间久了你的自驾经验就丰富了、为你想去的地方做好准备、
你说的绕中国一圈大概要路程这个不好算、你走法不一样线路不一样 公里数就不一样、
教你一个简单的公式、公式不精确 你自己做修剪
车按一公里0.5元算 + 0.5元高速 = 1公里 == 1元 （别较真 大概这么算）
你出去住 不好不次 一个房间 200算 、2人就一个人100
吃饭 3餐 不好不次 150算
350 一天 的成本、
这里不包括 门票 和你车的包养 和意外开销、看你消费
我之前考虑的 绕中国一圈 大概 3万公里 预计 2人6 万元

我只去想去的地方 没必要的城市 根本不去、所以也达不到600个城市、如果路过就算 我估计 300 有了
我的线路大方向
福州-漠河-西藏-大理-福州
上去贴着 东边 回来 贴着西边