相关文档

• 城市公交线路选择模型_全国2007一等奖.doc

  城市公交线路选择模型：王天临卢章疑程治宇摘要：公共交通作为城市交通网络中的重要组成部分是城市内部人流的主要传输载体对降低车辆流量舒缓交通负载与堵塞改善车流效率发挥至关重要的作用因此如何为乘客快速地寻找一条经济合理方便的最优乘车路线是一项很重要而且富有实际意义的课题考虑到数据库技术的发展数据库的运算效率大大提高因此我们用数据库的方法来表示公交网络导入Access的初始信息包含线路名站点名站

• 最优线路选择的模型_全国2007二等奖.doc

  公交线路的最优选择模型：刘剀张旭刘 鹏摘 要 本文讨论了最优公交线路选择的模型及其算法并根据不同需求讨论和建立了三个模型分别为时间最短模型费用最少模型和搜索模型通过Dijkstra算法和高效的搜索算法利用C编程分别求出最优解和近似解对3个问题给与了解答模型一：讨论了在只考虑公交线路情况下的时间最短线路本模型利用虚拟点的思想将题中所给的公交线路转化为赋权的有向网络图并通过虚拟点边权的含义

• 公交路线选择模型.pdf

  基于

• 2007数模竞赛B题城市公交线路选择优化模型论文.doc

  城市公交线路选择优化模型摘　要本文针对城市公交线路选择问题建立了两个模型一个是基于集合寻线算法模型另一个是图论模型基于集合寻线算法模型中首先固定换乘次数通过集合论的相关知识把确定换乘点的具体位置 转化成确定一些集合间的交集从而建立集合寻线算法再根据集合相关公式得到所有可行线路进一步考虑时间和费用等因素对可行线路进行处理比较得出最佳线路图论模型中通过图论的知识将整个北京市交通线路构建出一个有向

• 2007数模竞赛B题-城市公交线路选择优化模型论文.doc

  #

• 公交线路选择.doc

  公交线路选择摘要本文解决的是公交线路的选择问题由于不同查询者有不同的需求故我们提出了换乘次数出行时间以及乘车费用等三个指标建立模型求解利用多目标规划中的层次算法解决了公交换乘问题建立换乘模型并用题中6对起始点加以验证首先对汽车线路中环路信息和原路返回信息进行了处理保证各线路形式上的一致便于后面的计算求解由文献【4】中调查结果可知在一般的城市公交网络中人们坐公交出行换乘次数(可以忍受的换车次数

• 公交路线的选择.doc

  乘公交看奥运摘要 本文讨论了从众多可行线路中根据乘客的不同需求选出最优线路的问题属于最优路径的选择问题在选择路径时我们采用了广度优先遍历算法对于问题一首先利用MATLAB编程将公交线路及其信息储存在元胞数组中在仅考虑了公汽线路的条件下建立了3个评价指标即花费的时间所需的费用和换乘次数在选择最优线路时采用广度优先遍历算法遍历出换乘次数不超过2次经过起始点和终点的所有线路并根据3个评价指标

• 盐城市区公交路线大全.doc

  #

• 公交线路的选择Matlab程序.doc

  clearclc从Excel中导入数据a=importdata(C:UsersWan HuajianDesktop第四组第七题程序第四组第七题数据.xlsSheet1)gq_zd=a.data.Sheet1gq_xl=a.rowheaders.Sheet1输入起点和终点的数据q=[3359 1557 971 8 148 87]z=[1828 481 485 73 485 3676]第一问的程

• 2009年全国数模一等奖论文.doc

  2009高教社杯全国大学生数学建模竞赛编 号 专 用 页赛区评阅编号(由赛区组委会评阅前进行编号)：赛区评阅记录(可供赛区评阅时使用)：评阅人评分备注全国统一编号(由赛区组委会送交全国前编号)：全国评阅编号(由全国组委会评阅前进行编号)：Created with an evaluation copy of Aspose.Words. To discover the full versions