2007年国赛A题、B题都有。每个题都有8、9篇优秀论文,大家可以有多篇参考。
下面是2007年B题一篇的部分摘要,做个示例。
公交查询系统的最佳乘车方案研究与设计
【摘要】 本文将站点实体间的线路选择抽象为图论最短路模型采用 0-1 整数规划表述。建 立直达数据库 Q 作为数据基库,根据用户需求建立不同目标的 0-1 规划模型运用邻接 算法与 Lingo 分别求解,最终方案集通过多目标分层序列排序输出到用户终端。 第一问,在数据处理阶段将直行、环行线路分别抽象为 2、4 条路线(见 5.0)。建 立查询系统时考虑服务器要同时响应多个请求,计算任务繁重,采用空间换取时间的 策略,先建立站点至站点直达数据库 Q 来描述两两可直达站点的所有线路,用户查询 时,系统首先查询 Q,得到所有直达车方案。 在没有直达车情况下,针对不同用户需求,目标考虑:转乘次数、总耗时、总费 用、转站车辆是否始发、转乘站点负载量;在 Q 的基础上,量化不同目标为有向赋权 图的不同权矩阵(见 5.2.0),以所求顶点u 到顶点v的路径是否包含 xij 弧为决策变量, 上述 5 项用户需求为目标,始、终点连通为约束建立 0-1 整数线性规划模型(见 5.2.3 模型Ⅰ)。
1