简介：就2017年＂高教社杯＂全国大学生数学建模竞赛D题＂巡检线路的排班＂给出了一种求解方法,并针对学生在参赛论文中出现的问题作了简要的说明与点评.为保证求解的连贯性,论文的前一部分是问题的求解,后一部分是参赛论文的点评.
简介：分析了大型城市公交网络的特点,为满足乘客出行时各种不同的需求,综合考虑换乘次数、出行时间与乘车费用等多种不同因素,通过构造线路与站点、站点与站点的连接矩阵,结合矩阵算法与搜索算法的优点,提出了一种分类多目标优化搜索算法.该算法搜索时间较短,能够生成多条备选路径供出行者选择,能基本满足自主查询计算机系统的需要.
“巡检线路的排班”问题解析
大型公交网络线路查询模型与算法
