数学建模校内赛电子科技大学清水河校区电瓶车线路优化（含程序和数据）.pdfVIP

摘要 本文针对电子科技大学清水河校区的电瓶车运行路线和站点设置存在的问 题 建立了路线评价模型 给出了电瓶车在宿舍区的运行路线和站点设置的优化 模型。 从电瓶车行驶路程长度、站点到临近楼栋平均距离两个角度建立了路线优良 状况的量化模型。将宿舍区道路转化为赋权连通图 将电瓶车路线的优化问题转 化为图论中的最短路径问题。增加了站点个数 以站点距临近楼栋的平均距离最 短为原则确立站点位置。两个站点间的最短路径长度是单源最短路径问题 应用 Dijkstra算法求解站点间的最短路径长度。这就将问题转化成了典型的TSP 问 题，利用回溯法求出遍历全部站点的最短路径。通过矩阵变换模拟站点选取 可 用上述方法求出遍历部分需求站点的最短路径。 现有电瓶车在宿舍区的路程长度是1908m，站点个数是5个，到临近楼栋的 平均距离是104.2m。撤去路障后 遍历现有站点的最短路径长度是 1634m。增加 至10个站点后，站点到临近楼栋的平均距离是77.4m，遍历所有站点的最短路 径长度是2165m。得出了不同楼栋组合对应不同站点共1023种组合下的最短路 径，比如需求站点为2,5,8,9，则最短路径长度为1653。 关键字：单源最短路径 Dijkstra算法 TSP 问题 回溯法 一、问题的提出 电子科技大学的清水河校区面积较大 宿舍区、教学区、主楼距离较远 大 型交通班车 （接送教职工上下班）、小轿车 （教职工自用交通车）、工程车 （如洒 水车）、电瓶车、摩托车、自行车等车辆川流不息，更有外来车辆将学校道路作 为社会交通通道。交通运行模式存在很大的优化空间 我们不妨聚焦于校园内的 电瓶车 调研现有的电瓶车运行模式 建立数学模型对其分析 从安全、低成本、 便利师生等角度出发，提出优化模型和改进意见。 电瓶车是一种无尾气无噪声的环保交通工具。校园内的电瓶车共有两辆 负 责接送学生从南侧门到教学区和宿舍区。我校校园面积较大 南校门外有顺江夜 市，是同学们傍晚休闲放松的好去处。然而南校门距宿舍区直线距离超过了1 公里 学生出行很不方便。电瓶车的开通极大的方便了大家出行 是一项真正以 人为本的便民措施。 11 4.5m 1.5m, 2.0m 我校电瓶车载客人数 人 外型尺寸长宽高约为 最小 6m 转弯半径 。电瓶车在宿舍区的行车路线固定，乘客下车点的选取仅凭司机经 验。现有的站点数量少且距临近楼栋较远。途中还要因为避开某些路障而“绕弯” 增加了路程长度。 图1 电子科技大学清水河校区电瓶车现有路线示意图 图1说明：博翰苑简称博 硕丰苑简称硕 学知苑简称学 表示方式是 “首 字+楼号” 例：学知苑6栋简称 “学6”。黑实线表示现有的电瓶车行驶路线 字母表示现有站点 行驶方向为A B C D E F G。宿舍区行车路线形似  一个 “ 字型”。黑色矩形块表示路障。 3 1.5 路障有 处，是活动石阶路障，单字排开，每个间距 米。路障的设立是 为了避免机动车（班车，外来车辆，工程车）进入宿舍区中的人流量大的道路 相对电瓶车约束较松。鉴于路障的存在大大增加了行车路程 我们可以分析有无 路障对行车路线选取的影响。 评价现有路线是否优良 可以从总路程长度、站点个数、站点到临近楼栋的 平均距离三个方面来衡量路线的好坏。进行优化时 我们将实际交通问题转化为 图论中的路径问题进行求解。 二、基本假设 1.假设路障可以撤销。 2.假设同学们在南校门能够告知电瓶车司机自己所在的楼栋。 3.假设同学们要回去的楼栋分布是均匀的。 三、建立模型 1.变量说明 表1 文中用到的变量及说明 变量 说明 单位 LD