在交通网络图上实现可视化路径查找

在交通网络图中，解决最短路径问题已有许多成功的算法，一般只以文字形式给出最短路径长度和路径上的顶点，很不直观．笔者研究了以图形方式表示最短路径的方法，以便对汽车行驶有更好的导向作用．

基于交通网络图算法的驮背运输路径选择研究

论文从驮背运输的政策背景和发展现状入手,分析了现代运输行业的未来趋势,即全球性与跨区域性的经济贸易活动越来越普及,联运组织模式是大势所趋。论文采用交通网络图模拟运输节点与线路的连接形式,将实际运行过程中的各项影响成本做了函数分析,重点提出时间成本、费用成本和交通环境影响成本三个参数。在算法上,论文将两种运输方式单独分开,将模型中首末点和转运点的成本拟化成一条虚拟的线路,形成符合传统最短路Floyd算法的网络图形,并采用计算机编程求得最优方案的结果组合。

交巡警服务平台的设置与调度问题解析

本文针对2011年"高教社杯"全国大学生数学建模竞赛B题"交巡警服务平台的设置与调度"问题,首先介绍了问题的背景,然后分析并给出了几个相关具体问题的解决思路和方法,接着简要分析了参赛论文中普遍存在的问题,最后提出了值得进一步研究的八个问题。

时间耗费最少路径算法研究

经典的Dijkstra、Floyd最短路径算法不能很好的描述日益变化的现代城市交通网络。本研究将所在城市交通网络图按照划分的N个限制搜索区域,在每个限制搜索区域中应用k-Means算法对该区域的交通流状况进行聚类分析以得分类簇。在每一个分类簇中,以该簇中各个边的时间耗费以及结点耗费作为边的权重,替代经典最短路径算法中边的距离权重,得到时间耗费最少路径算法。在网络规模日益扩大情况下,通过采集2周实际交通数据进行仿真实验,本算法取得良好效果。

基于多目标的车辆导航最优路径规划研究

最优路径规划是车辆导航系统的核心,它决定了导航系统在复杂的交通网络中为出行者规划一条什么样的行驶路线。本文在综合分析现有导航系统最优路径规划技术的基础上,全面考虑各类用户的不同需求,制定相应的优化目标,并根据不同的目标将影响最优路径的各种交通因素分别量化,形成多目标的车辆导航最优路径规划。在最优路径规划过程中,利用剖分图,对Dijkstra最短路径算法进行了扩展,并且用回溯和分支限界策略降低扩展的Dijkstra最短路径算法的计算复杂度,从而为基于多目标的车辆导航系统提供更加精准、灵活的最优行驶路线。

各运输方式的竞争性与协作性的识别研究

在连接两城市的多种运输方式间存着竞争、协作的关系,本文是通过设立两个虚拟转运地,构建交通运输网络图的方法,把运输方式间运量的转移问题转化为运输通道间运量的转移问题进行研究,综合分析当某种运输方式的运费或运行速度(即运行时间)发生变化时,各种运输方式承担客运量的变化情况,从而推理出各运输方式间的竞争性与协作性的相应结论,并给予证明和实例验证。