城市公交线路选择优化模型摘 要本文针对城市公交线路选择问题建立了两个模型一个是基于集合寻线算法模型另一个是图论模型基于集合寻线算法模型中首先固定换乘次数通过集合论的相关知识把确定换乘点的具体位置 转化成确定一些集合间的交集从而建立集合寻线算法再根据集合相关公式得到所有可行线路进一步考虑时间和费用等因素对可行线路进行处理比较得出最佳线路图论模型中通过图论的知识将整个北京市交通线路构建出一个有向
#
城市公交线路选择模型:王天临卢章疑程治宇摘要:公共交通作为城市交通网络中的重要组成部分是城市内部人流的主要传输载体对降低车辆流量舒缓交通负载与堵塞改善车流效率发挥至关重要的作用因此如何为乘客快速地寻找一条经济合理方便的最优乘车路线是一项很重要而且富有实际意义的课题考虑到数据库技术的发展数据库的运算效率大大提高因此我们用数据库的方法来表示公交网络导入Access的初始信息包含线路名站点名站
基于
公交线路的最优选择模型:刘剀张旭刘 鹏摘 要 本文讨论了最优公交线路选择的模型及其算法并根据不同需求讨论和建立了三个模型分别为时间最短模型费用最少模型和搜索模型通过Dijkstra算法和高效的搜索算法利用C编程分别求出最优解和近似解对3个问题给与了解答模型一:讨论了在只考虑公交线路情况下的时间最短线路本模型利用虚拟点的思想将题中所给的公交线路转化为赋权的有向网络图并通过虚拟点边权的含义
#
§ 优化问题与规划模型 与最大最小最长最短等等有关的问题都是优化问题 解决优化问题形成管理科学的数学方法: 运筹学 运筹学主要分支: (非)线性规划动态规划图与网络分析存贮学排队伦对策论决策论 线性规划 1939年苏联数学家康托洛维奇发表《生产组织与计划中的数学问题》 1947年美国数学家乔治.丹契克冯.诺伊曼提出线性规划的一般模型及理论.1. 问题例1
#
2005年数学建模竞赛题目-----------------------------------------------------------------------------------------B题? 洁具流水时间设计??? 我国是个淡水资源相当贫乏的国家人均可利用淡水量不到世界平均数的四分之一特别是近几年来由于环境污染导致降水量减少不少省市出现大面积的干旱 许多城市为了节能纷纷采取提高
B.露天矿生产的车辆安排问题 摘要: 本文通过对原有的对多目标规划模型进行线性和加权使得多目标的规划问题转化为单目标非线性规划问题另外在选定7个铲点的时候通过对于数据的处理和论证预先选定了5个铲点而在剩下的5个铲点中搜索最优的2个铲点大大简化了运算量而且搜索出的10组数据是很离散化的涵盖了各种不同的情况说明我们的搜索算法是可行的是可以搜索出最优解的而且由于采用线性加权和算法所以能比较好的反映出各个
违法有害信息,请在下方选择原因提交举报