公交线路选择问题的数学模型与算法

来源 :统计与决策 | 被引量 : 0次 | 上传用户:jiffylube
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章针对问题,分别就公汽、地铁、步行等出行方式建立了四个模型,并按具体需求将乘客分为偏向时间和偏向费用两种类型,在尽量减少交通阻抗条件下制定最优路线。建立穷举模型和0-1规划模型对数据进行预处理,分别以时间和票价作为权重用有向图表示,构造邻接矩阵,建立Floyd模型。针对Floyd算法对时间要求较高,建立基于广度优先算法的最短路径模型,达到较好效果。用地铁站置换可转乘的公汽站,调整邻接关系,调用广度优先算法得出最优路线。
其他文献
站在一片高地上远远望去,大片的金色草甸和各种色块的沼泽交织在一起,斑斓交错,真像一块巨大的虎皮铺在山间,虎皮坝因此而得名。  冷谷寺是康南的藏传佛教圣地,寺中不仅收藏了大量经文,还存放着被称为“格聂三宝”的稀世奇珍——珍稀的母鹿角,岩石中取出的法器海螺,还有被称为“格聂之心”的乳白色奇石。  肖扎湖位于一个开放式山谷,裸露的岩壁上寸草不生,而谷底却覆盖着生机盎然的湿地和森林。湖水形成的肖扎瀑布,在
机电一体化技术是计算机技术与机电的融合,在汽车制造过程中,将机电一体化技术应用于汽车的制动系统,实现了汽车内部制动系统的智能化操作,提高了其安全性能,在很大程度上推
2008年金融危机发生以后,区域经济一体化逐渐成为世界经济发展的热门领域。为加强与发展中国家的经济合作、文化交流,中国顺应时势地提出了“一带一路”发展战略,因此,如何实
本文通过介绍国庆70周年直播中总系统的设计思路与技术实现,详细阐述了前方转播系统各机位的设计方案、本次活动适配的后方演播室系统升级改造方案以及应急方案等。
三讨论1.立体声,可以更三维!在制作百年纪念音乐会的立体声播出版的时候,PY12 Beta测试版还没推出。我们将LDK-Cube作为环境(混响)话筒混入立体声母线(称为简单下混),针对乐
由于电动汽车具有零污染、零排放、高效等特点,因此电动汽车具有广阔的发展空间。电动汽车由于续驶里程还存在不足,需要加深电动汽车电池的研究。同时完善电动汽车的控制策略,由
教师的专业发展不仅关系到教师个体的职业发展、社会地位,还关系到教育教学质量和国家农村教育战略的实现。不同的是,生活在农村场域的体育教师,其专业发展困境形成的关键在
<正>随着核心素养理念的提出,学生发展受到更多人的重视,小学班主任作为学生成长的领路人,其专业化水平也得到了广泛关注。但当前小学班主任在管理和教学中还存在一些问题,不
纪录片5.1环绕声同期录音的制作工艺与立体声同期录音有很大区别。本文探讨了如何选择录制5.1环绕声的话筒、什么样的硬盘录音机适合存储等问题,强调了拥有强大的室外供电系
本文研究了当a已知时,Pareto分布中形状参数的估计。首先求得了θ的一致最小方差无偏估计(UMVUE),并证明了它在平方损失下是不可容许的。当θ有先验信息时,分别在平方损失和熵损失