同济大学生编制“最优换乘”系统 解决春运出行难题

　　东方网12月29日消息：从上海到重庆的直达列车一座难求，可否先从上海坐动车抵武汉，再从武汉坐高铁到重庆？在热门站点票业已售罄之时，能否通过几个冷门线路之间的拼接、换乘，达到与某一条热门线路同样的效果？上周末，在同济大学举办的2014年上海市大学生“创造杯”大赛上，同济大学交通运输工程学院大二学生马成元负责的“列车综合换乘系统的优化与实现”项目，为求解春运车票老大难问题，提供了新的思路与可能。该项目获“最佳人气奖”。春运时节，许多归乡人往往为求一票犯愁，“在热门站点之间的列车票一票难求之时，其实还有许多站点间的列车并没有达到饱和。也就是说，在某些线路客满为患时，还有一些线路的列车上尚有空座。”马成元介绍说，热门站点间直达列车运力毕竟有限，如果能借助“换乘”，不仅能解乘客回家之困，还能提高其他路线列车的运营效率。鉴于换乘方法十分繁杂，乘客在找寻换乘路线时往往找不到最优、最可行的路线，为此，马成元和几位同学决定针对列车的换乘路线展开研究。对“算法”的研究是关键。如何通过较短的运算过程，为乘客找寻到所有可能的换乘路线，然后在所有这些可能的路线中，再找到有空座的列车线路。团队同学们一次次对算法进行修改、优化，以便得出最简洁、最精确的算法。同学们还将此算法实体化，将其编译为列车换乘系统软件。“最终成品的列车换乘系统可以通过利用已有的中国铁路网、搜集到的中国铁路网列车站及列车车次信息等，进行数据查询与分析等操作。”

　　同济本科生的这个创意，能否马上投入即将到来的春运？答案是今年条件尚不成熟。马成元说，软件还需要升级，核心问题是信息收集与完善。同学们希望，乘客未来可通过该软件界面对自己所需出行线路提前进行查询，即若无直达车次或直达列车座位已售罄，换乘系统可给出最优的一次或二次换乘方案。

　　评审专家表示，同学们提出的这一创新性“换乘”思路，开拓了从“最快速、最经济、最便捷”向“最可能、最实用”的购票方式的转变，有显著的现实意义。若能将此项目许多细节进一步完善，与12306网上购票系统合作，可为购票者节省大量等票抢票的时间与精力，并大幅提高成功购票的可能性。这既能缓解中国铁路系统高峰时期购票的现实难题，又可将铁路系统空座率降到最低程度，可谓一举双赢。

　　2014年上海市大学生“创造杯”大赛由市教委主办，此次共有来自沪上16所高校70个大学生学术科技项目参赛，其中，土木交通与环境类14项，机械电子类44项，设计创意类12项。大赛鼓励原创，实用与社会热点结合，旨在培养、提升大学生的动手实践能力与原始创新能力。