基于改进蚂蚁算法乘车方案的优化算法设计

由于乘车的线路选择过程中存在大量模糊和随机因素,本文通过多种算法相互比较、探讨,提出了一种基于改进蚂蚁算法乘车方案的优化算法设计。     

北京动物园公交枢纽智能系统

项目简介：该枢纽站智能系统采用先进的计算机网络，数据库，车辆自动识别，通信，数字图像监控等技术，结合管理体制改革，实现了枢纽站及进出站的公交车进行集中调度、统一指挥，使枢纽站的吞吐率最大化：     

快速公交智能系统通信协议标准研究

对快速公交(BRT)智能系统通信标准发展的国内外现状及需求进行了分析,基于研发实践总结出快速公交智能系统的构成和通信协议体系的构成,并提出了快速公交智能系统通信标准的制定原则、通信协议分层模型及其通信协议的构成内容,总结了基于通信协议标准的系统集成内容.所提出的通信协议标准已在相关工程实践中予以应用,取得了良好效果.     

公交信息服务系统中乘车方案查询算法

介绍公交信息服务系统乘车方案查询算法的设计和实现.算法包括站点乘车算法、位置乘车算法、最近位置算法、乘车费用算法、乘车距离算法和乘车时间算法等6个方面,可以在尽量短的时间内找到所有的可行方案,供用户选择.最后,以福建泉州市交通地图为原始数据,对有关算法进行测试,结果表明,算法能够实现为用户乘车提供自己认为最优的乘车方案.     

矩阵翻转法求解旅行最佳路线问题

利用矩阵翻转法实现二次逐次修正求最佳哈密尔顿圈(H圈),这种方法编程容易,计算速度快,特别适用顶点数目较多的情况.     

公交乘车最优线路的数学模型与算法

本文运用图论理论,建立了公交乘车优化模型。用换乘矩阵描述换乘公交的次数,计算出换乘的次数以及乘车所耗费的时间。运用数据库中遍历的方法,计算出乘车最优线路。     

基于模糊数学的舰船最佳航线设计

针对目前对舰船最佳航线选择的重要性,通过分析明确了舰船最佳航线的概念,并用模糊数学的方法对潜艇最佳航线的设计进行建模,以期得到实际应用。     

公交乘换分析的算法设计与实现

首先介绍了国内外的公交换乘研究现状,提出n次公交换乘算法,然后在公交站点、线路等公交数据的分类、合并和抽象的基础上,进行了算法的分析、设计了换乘次数最少的最优路径算法—n次公交换乘算法。     

基于GIS矢量数据结构的公交数据模型的实现

为了给乘坐公交出行的人们提供准确且有效率的最优乘车路线,在GIS矢量数据结构的基础之上,对公交数据的模型从其公交网空间位置以及关系网方面进行了分析和研究。对常用的公交规划软件的公交模型数据库进行分析,并对基于GIS矢量数据结构的公交数据模型空间数据采集方式进行了改进,以达到最小换乘次数和最小途经站数。该模型能够实现公交模型数据库的快速创建,且维护效率高,为我国公交网络系统模块的反馈机制提供了多种规划方案和技术支持。     

城市公交调度的若干优化模型——以湛江城区11路公交为例

以湛江城区11路公交为例,建立了公交调度问题的若干数学模型。结合收集到的客流量信息,通过求解数学模型,得到湛江11路公交的优化调度。     

多线路公交站台线路容纳能力的优化

在我国大部分城市,经常会出现在公交站台处有多条公交线路在此停靠,导致站台容纳能力不足,降低了道路交通通行能力以及公交运营效率.因此,当站台线路数大于站台线路容纳能力时,对多线路公交站台线路容纳能力进行研究是有必要的.本研究以公交站台通行能力为基础,引入公交平均到达率和站台平均服务率,建立排队论系统模型,对长沙市韶山南路上多线路公交站台进行现状公交站台线路容纳能力计算.当线路容纳能力不足时,以提高站台线路容量为目的,通过改变站台类型、增加站台的泊位数等方式对多线路公交站台线路容纳能力进行系统的优化研究,并找出了合理的优化方案.     

船舶最佳气象航线的设计

本文介绍了气象导航技术在船舶最佳航线设计中的应用，论述其所使用的一般方法、原理及其系统构成。用船舶失速数值方法替代经验公式，并用Ｃ语言编程提供了最短时间航线模拟算例。     

煤仓胶带系统最佳控制的数学模型

应用最佳控制的理论建立了煤仓胶带系统的数学模型，并结合简例分析了数值解法，给出简例的数值解。通过对结果的分析，说明数学模型和解法都是正确的。     

人员稀疏地区柔性公交区域特性的研究

传统意义上的公交系统具有固定的路线和时刻表,造成需求量较低的地区调度上的灵活性较差,不能满足人们出行的需求。通过阐述一种新的柔性公交车搭乘方法,融合了传统公交系统的低成本性和需求响应公交的灵活性,在保持原有公交路线行进方向的情况下,采用无返回最近插入算法,拓展了公交路线的宽度,通过减少乘客来去候车时间,减少所有乘客出行的总时间,便于人们出行,对于出行不便者意义重大。     

常规公交站台容纳线路能力计算模型

从公交站台停靠线路数和线路特征入手,运用排队理论建立公交站台容纳线路能力的计算模型.该模型充分反映了公交车到达特性对公交站台通行效率的影响,从理论上计算公交站台车位数与站台容纳线路及线路特征的定量关系,为公交站台的车位数以及线路数的设计提供理论设计依据.运用该模型对南京市某公交站台进行了实例分析,对公交站台的线路数进行了优化分析.从实例计算结果可以看出,公交站台的实际流量小于其通行能力,但仍常出现公交车排长队现象,导致站台内拥堵,其原因主要是公交车到达的不均匀性.合理设置站台的线路数和线路发车频率可以有效地控制站台内公交车的排队长度,减少公交车在站的运行延误.     

铅球最佳出手角数学模型的应用分析

本文对铅球最佳出手角的数学模型作了全面的分析,并利用该数学模型来分析我国优秀运动员的出手角情况,为改进铅球出手角提供理论依据.     

公共交通系统最佳路径算法

在分析城市道路网络最短路径算法(SP算法)和公交网络的特点的基础上,提出公共交通系统最佳路径算法.首先引入直达矩阵(T矩阵)和最小换乘矩阵(Q矩阵),讨论公交网络节点间换乘问题,得出最少换乘算法.利用Q矩阵确定节点间最少换乘次数,评价公交网络方便可达性.其次结合最少换乘算法,对最短路径算法(Dijkstra算法)进行改进.在标号过程中,利用Q矩阵对待检验T标号点进行筛选,减少T标号计算量,得到一条综合考虑路径长度和换乘的最佳路径.最后用一个简单的算例进行验算,说明该算法适用于一般公交网络,特别是换乘代价较高的公交网络.     

渡河登岸点最佳选择的数学模型

渡河登岸点最佳选择的问题是一个具有实用性的力学和数学问题。为了建立解决本问题的数学模型，以相对速度，渡口与对岸点连线夹角为基本参量，得出了形式比较简单的沿路线运动的耗时公式以及确定登陆点位置的公式，在此基础上，利用数学软件MATLAB计算非线性一元函数最小值的优化运算功能，得出了可以求出经过优化的数值解的MATLAB程序，从而建立了解决渡河登岸点最佳选择的数学模型。     

旅游线路优化设计

对于旅游,选择合理的旅游路线来达到省钱省时的最佳效果是旅游者首要考虑的问题。本文通过对十个不同省市景点的具体情况,针对要求设计出了相应的旅游路线,建立了最佳旅游路线的图论模型,提出了近似求解的算法,并用MATLAB软件进行求解;从而设计出最优的旅游路线。     

GPS/GIS车辆导航系统中最佳路径算法研究

在分析现有文献的基础上提出了计算最佳路径算法存在的问题,然后结合交通网络中的各种限制条件和点线之间的相关性信息,提出了基于局部遍历搜索的最佳路径算法,并给出了详细的算法步骤和算法复杂度分析,实验结果证明,该算法是可行的,能满足应用需求。