随着全国大学生数量的不断增加,每年寒暑假大量的学生要乘火车回家,给车站正常的售票工作带来了极大的不便。而现在专门针对这个特殊群体的订票方法实施效果并不理想。寻找高效、方便、低成本运作的方法,无论对车站、学校还是学生都具有非常大的现实意义。本文首先根据高校学生购票群体具有个人资料固定、组织整体性强、购票计划提前期长及结帐方便等特点,结合现实情况,构造了车站车票分配优化模型,并鉴于车票分配优化问题属于NPC问题,结合该问题的实际情况,提出了求解不同优化目标的几种有效的启发式算法,能在较短的时间内解决此问题。文章还对学生预订信息进行了有效的数据挖掘,为车站开行专列或增加新的列车开行方案提供了科学、合理的数据支撑。本文后面章节对高校火车票预订管理信息系统的设计问题进行了详细的分析,提出了系统设计应遵循的原则、目标以及总体解决方案,并结合运用C#、ASP.NET、SQL数据库等计算机信息技术,最终根据文章整体思路完成了系统的开发工作。系统可以实现学生网上认证、查询、订票以及车站工作人员管理学生订票信息、配票优化、结果查询等功能,并通过对预订数据的挖掘,为车站开行学生专列提供某种程度的决策支持。