dayu 发表于 2015-12-23 09:22:26

淮南到上海的高铁出行的最优算法

近日高铁往返了上海一次，还是淮南东站开通后第一次坐高铁去上海。
规划行程的时候，觉得虽然淮南东有四对到上海的始发G，可白天三对都是伪G，真的不如蚌埠南或合肥南换乘G来得块，换乘D省钱。
于是昨日给学生将程序设计的算法问题， 就引用了从淮南到上海的多种选择和搭配问题。
比如说，早上淮南东始发上海的G7221，价格246，8：07开，12：17到，全程四小时十分。
而早上如果从淮南东到上海选择转车的话，可以淮南东7:46 G262 8：03到蚌埠南 8：15 D5431 11：11到上海虹桥。全程三个小时二十五分钟，价格166，价格即便宜，速度还更快。
当然也可以合肥南中转换乘，由于经京沪高铁到蚌埠南再到淮南东车次衔接较少，而到合肥南的选择就很多，D转G还是很有优势的。


superstarlc 发表于 2015-12-23 09:30:10

D5431也是个奇葩了，徐州东到虹桥一站没落下，都停满了

飞雪连天021 发表于 2015-12-23 10:23:06

G7221 走沪宁高速线停小站苏州新区站 和昆山南 D5431走京沪高速线 也停昆山南的

Fei_Yan 发表于 2015-12-23 10:43:49

偶是淮师07级计科专业的，当初《算法设计》是王源老师教的，，，怎么没给我们举这个最短路径的例子呢？？？

大男孩机车头 发表于 2015-12-23 14:04:59

Fei_Yan 发表于 2015-12-23 10:43 static/image/common/back.gif
偶是淮师07级计科专业的，当初《算法设计》是王源老师教的，，，怎么没给我们举这个最短路径的例子呢？？？

楼上毕业时，淮南还没通高铁吧。

奔跑的张飞 发表于 2016-1-18 21:12:43

大男孩机车头 发表于 2015-12-23 14:04 static/image/common/back.gif
楼上毕业时，淮南还没通高铁吧。

哈哈我08的。。12年毕业高铁高速都没通，毕业没多久就都通了

淮南小票 发表于 2016-1-20 08:26:47

淮南东往返南京上海的直达高铁一次没坐过。都是蚌埠南中转。

xhad1234 发表于 2016-1-21 11:42:25

superstarlc 发表于 2015-12-23 09:30 static/image/common/back.gif
D5431也是个奇葩了，徐州东到虹桥一站没落下，都停满了

真乃白皮绿心的神车啊

悬槌堡 发表于 2016-1-21 14:33:12

对于上海，可以这么考虑。。。苏锡常市区的乘客就老老实实伪G吧……
页: [1]
查看完整版本: 淮南到上海的高铁出行的最优算法