求从包头到北海最佳的火车路线

包头 到 郑州 的时刻如下：
车次 类型 包头开车时间 郑州到达时间 用时 里程 硬座 硬卧中
1481/1484 空调普快 07:34 次日05:01 21小时27分 1519 151 283
郑州 到 南宁 的时刻如下：
车次 类型 郑州开车时间 南宁到达时间 用时 里程 硬座 硬卧中
1627 空调普快 11:08 次日12:22 25小时14分 1877 163 304
南宁 到 北海 的时刻如下：
车次 类型 南宁开车时间 北海到达时间 用时 里程 硬座
N719 空调快速 13:30 16:09 2小时39分 229 25

最省钱省时的线路，大概56个半小时就可以到了。

从包头到北海没有可以直达的车次,通过中转到达的车次如下:

方案1 包头->北京西->南宁->北海(旅行最省钱)
出发车次 包头东发车 到达北京西 旅行时间 旅行距离 此区间票价
1116B(临河--北京西) 19:11 07:48 12小时37分钟 808 53
中转车次 北京西发车 到达南宁 旅行时间 旅行距离 此区间票价
T5(北京西--南宁) 16:15 20:05 1天3小时50分钟 2576 276
中转车次 南宁发车 到达北海 旅行时间 旅行距离 此区间票价
N713(南宁--北海) 09:36 12:56 3小时20分钟 229 22

方案2 包头->汉口->南宁->北海(旅行时间最短)
出发车次 包头东发车 到达汉口 旅行时间 旅行距离 此区间票价
1484/1481(包头--汉口) 07:56 11:10 1天3小时14分钟 2019 199
中转车次 武昌发车 到达南宁 旅行时间 旅行距离 此区间票价
1561(武昌--南宁) 15:05 11:00 19小时55分钟 1351 150
中转车次 南宁发车 到达北海 旅行时间 旅行距离 此区间票价
N719(南宁--北海) 13:30 16:0