公交网络路径算法研究毕业设计论文.doc459.5B

从出行者的实际情况出发,提出步行愿望系数,综合考虑最小换乘次数、最短时间以及最小费用等因素,提出了一种公交网络最优路径新算法,应用于广州市大学城内公交线路查询,实现相应的仿真系统。

进入21世纪,随着科技的发展以及计算机的应用,人们对于利用计算机进行科学的道路规划和乘车路线的查询变得越来越详细,利用计算机查询出行路线,然后显示给需要帮助的人是未来的大势所趋。目前,市面上有很多的GIS系统供出行的人进行路线的查询,任何软件系统的实现都是基于一定的算法,这就是软件的核心。

采用二部图模型描述公交网络,将公交站点和公交线路抽象为二部图中的两类顶点,用参照距离值度量站点间出行路径的长度。考虑换乘因素和距离因素对公交出行者路径选择行为的共同影响,在Dijkstra算法基础上,设计了公交网络最优路径搜索算法。引入迭代惩罚函数,将其进一步扩展为多路径搜索算法。通过算例验证了算法

针对考虑农村人口出行频次的季节偏好性、早晚高峰期班次多、乘客乘车的最长忍受时间、司机连续驾驶时间限制、车辆可以停在其他车场、车场与车场之间的车辆可以共享等因素的农村公交的协同车辆路径问题,建立车辆租赁模式的单车型开放式协同车辆路径问题的数学模型。结合节约算法、扫描算法和遗传算法,构造混合蚁群算法对实

一种公交网络最优路径新算法.pdf 数据结构图的应用

针对公交网络路径搜索问题,以复杂网络的角度进行了相关研究。根据出行者实际需求,提出一种基于节点可达度的公交多路径搜索算法。采用复杂二分网络模型来描述公交网络,将公交线路和公交站点分别看做一类节点,每条公交线路与它所经过的公交站点之间存在连边;在分析网络社团结构的基础上定义了节点可达度,算法根据节点可

算法毕业设计论文 篇一计算机科学技术系毕业设计 (算法设计类论文 ) 撰写说明 目 录 第一部分 摘要与关键词 . 2 1 摘要 . 2 2 关键词 . 3 第二部分 正 文 . 3 1 引言绪论 . 3 1.1 引言绪论的结构 . 4 1.2 研究背景的写法 . 4 1.3 国内外研究现状的写法

结合工交乘客的出行特点,提出了基于蚂蚁算法的具有最少换乘次数的公交出行查询算法

论文研究-新型公交网络模型与最优线路选择算法.pdf,  针对公交线路的最优线路选择问题,给出了基于标号公交网络二分图模型,在此模型基础上给出了最小换乘条件下的可行线路的“纺锤-修剪”搜索算法,进而给出在最小换乘条件下的最短路径和换乘站点的数学规划方法.最后给出算例并验证了该方法的有效性.

论文研究-动态公交网络设计的双层规划模型及算法研究 .pdf,

Research on SVM Algorithm--Graduation Design Paper

在真实交通网络中,可能出现某高速公路在某一时刻内通过的车辆过多,从而改变了该时刻道路的即时速度,这就需要对道路的交通流量进行监控。针对这一问题,通过建立交通网络的速度模式库,根据道路可达速度的变化更新速度模式。基于A*算法与速度模式库,提出针对动态交通网络的最短路径查询算法。采用真实数据集对算法进行

异构无线mesh网络多路径路由算法研究,苏运坤,刘凯明,文本针对无线Mesh网络的结构特点,提出一种在异构无线mesh网络环境中适合并行传输的多路径路由算法AODV-CDM。该算法针对AODV-DM路由算法�

考虑应急设施选址时的成本和应急时间因素,给出了多目标应急设施选址问题的模型,通过设置罚函数将该多约束问题转化成易于计算机求解的简单约束模型,进而在初始解的选取、温度参数的控制、可行解的迭代策略和算法终止条件等方面为之设计了模拟退火算法,并通过仿真证明了该算法的有效性。

该论文属于转载文章,仅供学习,未经作者同意,请勿用于任何目的使用,否则后果自负! 论文关键词:B/S结构 计算机网络 数据库 SQL语言 JSP WEB服务器 论文摘要:本文结合公交查询系统的实际需要,通过对B/S模式、JDK开发环境及工具、Web发布服务、数据库以及SQL语言的深入学习及实践,