某科技园区班车路径优化问题研究.docVIP

评阅人意见 评阅人姓名： 职称： 选项标准： A很同意 B同意 C基本同意 D不同意 分 项 评 价 评价项目 A B C D 选 题 质 量 1 选题符合专业培养目标，体现综合训练基本要求 2 题目难易适度 3 题目工作量适当 4 有理论意义或实际价值 能 力 水 平 5 查阅文献资料能力强 6 综合运用知识能力强 7 研究方案的设计能力强 8 研究方法和手段的运用能力强 9 外文应用能力强 成 果 质 量 10 文题相符 11 写作水平高 12 写作规范 13 篇幅适度 14 成果有理论或实际价值 总体评价： 优 □ 良 □ 中 □ 及格 □ 不及格 □ 评阅人评语： 评阅人签字： 年 月 日 答辩（评审）委员会意见 Appraisal of Defence Commission 答辩（评审）成绩 Mark of Defence　　　　　　　　　　　　　　　　　　　　 鉴定意见 Appraisal Comments 　　　　　　　　　　　　　　 主任（签章） 　　　　　　　　　　　　　　 Signature of Dean 　　　 　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　 日期 Date　　　　　　 某科技园区班车路径优化问题研究 摘要 本设计根据工业工程优化的思想与相关理论，综合运用其相关技术方法，对某科技园区班车路径优化问题研究。通过调查分析该科技园区的上班职工一般出行方式，并通过主成分分析法将乘客从出发点到班车站点最优出行方式，对站点进行优化。再通过公司现有的班车线路接送方案，具体分析每一线路，把每条线路进行数字化，建模分析，重新规划线路，首先建立模型使用Matlab求解出最短时间路线，再在此基础上使用Lingo求解满足最大需求与最小时间的模型，达到改善目的。 关键词 路径优化 主成分分析法 数学建模 Matlab Lingo Research On The Problem Of Path Optimization Technology Park Bus Abstract According to the design idea of industrial engineering optimization and related theory, the integrated use of the related technology, the science and technology park bus route optimization problem. Through the investigation and analysis of the science and Technology Park office workers generally travel mode, and through the method of principal component analysis of the passengers from the starting point to the bus station optimal travel mode, on the site optimization. The companys existing bus line transfer scheme, specific analysis of each line, each line is digitized, modeling analysis, re planning line, first establishes the model using Matlab to solve the shortest time route, then using the Lingo solver to meet the maximum needs and minimum time model, achieve the purpose of improving the. Keywords Vehicle Routing Problem Principal components analysis Mathematical Modeling Matlab Lingo 目录 TOC \o 1-3 \h \z HYPERLINK \l _Toc389295199 1 绪论 PAGEREF _Toc389295199 \h 1 HYPERLINK \l _Toc3