中国的铁路路线时刻表和票价表信息庞大且动态变化,难以在此完整呈现。不过,我可以为你提供一个规划思路来尝试解决遍历各省省会且只到达一次的类似 TBP 问题。
首先确定中国 31 个省市自治区的省会(首府):哈尔滨、长春、沈阳、石家庄、呼和浩特、济南、太原、西安、兰州、西宁、银川、乌鲁木齐、郑州、合肥、南京、杭州、南昌、武汉、长沙、成都、贵阳、昆明、南宁、海口、广州、福州、台北、拉萨、北京、天津、上海、重庆。
然后,规划路线可从北京出发,先沿京广线到石家庄、郑州、武汉、长沙、广州。接着从广州前往南宁,再到海口。之后从海口到昆明,通过成昆线到成都。从成都经西成线到西安,再到兰州、西宁、银川、乌鲁木齐。从乌鲁木齐返回兰州,经包兰线到呼和浩特,再到太原、济南。然后从济南前往合肥、南京、杭州、南昌、福州。从福州到台北(假设条件允许),接着从台北返回福州,前往长沙,再到贵阳。从贵阳到昆明后,走沪昆线到上海,再从上海到天津,最后回到北京。
至于票价计算,普通列车的收费标准主要基于基本票价(以 0.05861 元 / 公里为基础,里程越长票价越低)、附加费率(加快费、卧铺费、空调费等)、里程区间优惠(200 - 500km 的部分九折,500 - 1000km 的部分八折等)。高铁动车组(G 字头车次)一等座票价为 0.74× 里程,二等座票价为 0.46× 里程;普通动车组(D 字头车次)一等座票价为 0.37× 里程,二等座票价为 0.3× 里程。但实际票价还会受到列车类型、座位类型、行驶里程以及是否享受优惠等因素影响。
要精确计算时间和费用,需结合具体车次的时刻表和实时票价信息。由于铁路网络复杂及车次众多,要找到绝对最优解非常困难,实际规划中可根据实际情况调整。