MATLAB在公交查询系统中的应用开题报告.docVIP

西京学院毕业设计(论文)选题审核表 教学单位 经济系 指导教师 姓 名 XXX 专 业 数学与应用数学 职 称 教授 题目名称 优化建模在公交查询系统中的应用及其软件实现 题目类型 理工类 □工程设计 □科学实验 □软件开发 □理论研究 √ □综合 经管文 □理论性论文 □应用性论文 □应用软件设计 □调查报告 适用专业 数学与应用数学、计算机应用技术 题目简介 （含来源、目的、意义） 这些年来，城市的公交系统有了很大发展，北京市的公交线路已达800条以上，使得公众的出行更加通畅、便利，但同时也面临多条线路的选择问题。针对市场需求，我们想建立一个解决公交线路选择问题的自主查询计算机系统, 从实际情况出发，用于满足不同乘车者的各种不同需求,充分考虑时间和票价的双重因素,最大限度地考虑乘车者的利益。 题目要求 仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。 同时考虑公汽与地铁线路，给出任意两站点之间线路选择问题的一般数学模型与算法。 假设又知道所有站点之间的步行时间，给出任意两站点之间线路选择问题的数学模型。 教研室审查意见： 教研室主任： 年 月 日 毕业设计（论文）工作领导小组审批意见： 负责人： 年 月 日 西京学院毕业设计（论文）任务书 姓名 XXX 学 号 XXX 指导教师 XXX 教学单位 姓 名 专业班级 数学与应用数学XXX班 毕业设计（论文）题目 优化建模在公交查询系统中的应用及其软件实现 主要任务与目标： 建立模型，运用软件实现查询者在输入起始公交站点和欲到达公交站点后，系统能够在最短的时间提供最佳的乘车信息，包括乘车的线路、转乘的站点、用费以及其他的到达方式等。 1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。 2、同时考虑公汽与地铁线路，给出任意两站点之间线路选择问题的一般数学模型与算法。 3、假设又知道所有站点之间的步行时间，给出任意两站点之间线路选择问题的数学模型。 主要内容与基本要求： 要求在输入起始公交站点和欲到达公交站点后，系统能够在最短的时间提供最佳的乘车信息，包括乘车的线路、转乘的站点、用费以及其他的到达方式等，而且信息准确，可靠，实用性强。 1、将问题的突破点放在线路的选择上，找到由起点至终点的所有可行线路，从中选择最优的乘车路径； 2、在转乘问题的求解中，我们从线路入手，考虑将整条公交线路视为“点”，若两公交线路有公共站点就相连，从中选取与换乘车次、价格、时间有关的不同需求的最佳乘车路线； 3、在考虑费用和时间问题的求解中，将所经站点通过矩阵下标显示出来，两下标之差为乘坐该车次共需几站 ，就可求出相应的时间和票价，使得求解过程方便而简洁。 三、计划进度： 2010年9—12 月查阅相关资料。 2011年1-3月整理资料归类，4-6月完成问题。 2011年1-2月整理论文， 3月装订成册，4月准备论文答辩。 四、主要参考文献： [1]李安贵 张志宏 孟艳 顾春，《模糊数学及应用》第二版 ，北京，冶金工业出版社，2006 [2]王晓东，《数据结构与算法设计》，北京，电子工业出版社，2002 [3]李玉芝，《基于组件式GIS的城市公交查询系统的设计与实现》，31-42,2006 [4]楼顺天，《MATLAB5_X程序设计语言》， 西安电子科技大学出版社 2000年第一版 [5] 飞思科技研发中心编著，《MATLAB6.5辅助优化计算与设计》，电子工业出版社 2003年第一版 [6]王朝晖，杨洁，《公交线路中最优线路的查询算法设计》，现代测绘，2005年第81版；153~156 [7]李文勇，王炜，陈学武，《公交出行路径蚂蚁算法》，交通运输工程学报，2004年4期；102~105 [8]马良河，刘信斌，廖大庆，《城市公交线路网络图的最短路与乘车路线问题》，数学的实践与认识，2004（6）；39~45 [9]陈箫枫，蔡秀云，唐德强，《最短路径算法分析及其在公交查询的应用》，工程图学学报，2001（3）；26~30 [10]翁敏，杜清运，《基于公交网络模型的最优出行路径选