首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 125 毫秒
1.
研究了城市公交线路网优化问题.由于公交车的容量、耗时、站点配置等问题,传统的遗传算法在公交线路网优化中的运行效率不高等.为提高公共交通车辆调度效率,提出了改进的遗传算法公交线路网优化模型,保证公交公司不亏损和乘客乘车成本两者前提下,构造了遗传算法适应度函数以及约束条件,并建立有效的初始化算法种群,从而建立新的公交线路网优化模型,在求解模型过程中,采用了改进的遗传算法求解优化模型,即在传统遗传算法中加入了优先级编码方式以及多染色体结构.仿真结果表明改进算法的可行性,并与传统的遗传算法相比,算法种群的整体性能要优于传统的遗传算法,对提高遗传算法的运行效率有较高的作用.  相似文献   

2.
公交是一种主要的城市公共交通工具,针对现有城市公交线网设计时普遍存在缺乏层次性规划的问题,提出了改进遗传算法的公交线网优化方法。首先对当前城市公交线网优化的研究现状进行分析,然后设计相应的城市公交线网优化数学模型,采用改进遗传算法对城市公交线网优化数学模型进行求解,并通过引入动态惩罚系数确定适应度,以调整收敛速度;通过自适应机制确定交叉概率和变异概率,以调整搜索空间。最后采用具体算例对本文方法的性能进行分析。结果表明,这个方法不仅可以找到更优的城市公交线网优化方案,而且求解的效率得到了明显提升。  相似文献   

3.
城市智能公共交通系统模型框架的设计与研究   总被引:2,自引:0,他引:2  
传统的城市公交系统已经不能保障城市公共交通的顺畅运行.为适应当今的交通需要和响应国家"十一五"规划,提出并介绍一个城市智能公共交通系统模型框架及其主要功能模块.该系统有效解决了城市目前面临的交通问题,为建立城市大规模完整的智能交通系统提供了有力支撑.  相似文献   

4.
介绍了一种城市公共交通监控系统及公交站电子站牌,它是利用GPS、GPRS、GIS、Zigbee以及传感器技术来完善公共交通服务。利用此系统不仅给市民乘车提供了便利,也使得公共交通管理者能够实时准确地掌握公交车运行情况,以便日后更好地规划和管理城市公交车辆的运营。  相似文献   

5.
随着生活节奏的加快,人们在选择出行路径时更加侧重选择合理高效的出行方案以便节约时间.对于城市公交网络路径的设计工作而言,科学的行进方案能够缓解公共交通网络运行的压力.本文通过计算机算法来解决和优化城市公交网络路径的问题.  相似文献   

6.
定点距离最优化的遗传算法研究   总被引:1,自引:0,他引:1  
本文研究了GIS城市道路网中任意两点节之间路径优化问题,提出了解决该问题的求解策略,解释实现该遗传算法的一些关键问题,力求为工程设计人员开发相关算法提供参考。  相似文献   

7.
城市公交线路网络反映了整座城市的公共交通状况,通过对城市公交线路网络的研究,有利于发现城市公共交通中存在的问题,是提高城市公交运输能力的前提.从复杂网络的角度,分析比较了我国12座大中城市的公交线路网络的统计性质.定义了城市公交线路网络,基于该定义建立了12座城市的公交线路网络,对12座城市公交线路网络的度的取值、度的分布、权的分布、网络结点及边的介数分布进行了分析,得出了相关规律.  相似文献   

8.
《计算机工程》2018,(4):23-27
针对当前我国大城市深夜公交路线普遍存在运营效率及覆盖范围低等问题,引入考虑区域均衡性的公交线路评价模型和迪杰斯特拉算法模型,提出一种城市深夜公交线路改进方案。以上海市深夜公交线网为例,对城市深夜移动需求量显示模块、城市既有深夜公交线网评价模块和新的深夜公交线网设计模块进行研究,实现评价到优化的一体化设计。通过建立有效的城市公交线网评价及优化体系,探讨移动数据在城市公交线网优化中应用的关键技术。优化结果表明,改进方案的深夜公交线网基本覆盖了所有的深夜移动需求量和出租车移动数据量高的地方,与既有的深夜公交线路相比,该方案公交线路更能满足上海市民深夜出行的需求。  相似文献   

9.
公交线路查询算法   总被引:1,自引:1,他引:0  
公共交通不仅是衡量城市现代化程度的重要标志也是解决交通拥堵问题的途径. 而公交线路查询系统的关键技术是公交线路查询算法, 它对提高公交资源的利用率有着重要的意义. 总结了国内外城市公交最优路径算法并在此基础上分析了高效运行城市公交系统的条件和影响因素. 介绍了最短路径问题及Dijkstra算法及其在查询系统应用中的弊端. 然后提出了基于换乘最小的广度优先算法的数学模型, 给出了算法的实现, 并以银川市公共交通公司的公交部分数据为基础, 完成了公交信息查询系统的设计与开发.  相似文献   

10.
将GIS技术与专家系统相结合,先对城市地理空间数据进行表示,然后用与或树结构对公共交通领域知识进行表达,并采用深度优先搜索和回溯技术实现推理引擎.对GIS和ES之间的接口和其中所涉及到的空间知识进行了研究探讨.所构建的辅助决策系统能够很好地对城市公交线路进行指标评测和完成对公交专用道规划的选取.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号