排序方式: 共有15条查询结果,搜索用时 0 毫秒
1.
针对遗传算法在解决车辆路径问题时效率较低的缺点,将寿命和年龄的概念引入遗传算法,提出了多代竞争遗传算法.每次通过遗传或变异更新一定数量的个体,对于个体按其年龄和寿命决定其是否留在下一代种群中,或终止其生命.通过这种方式,增加了较优秀个体在种群中的存活时间,加大了其繁殖几率和优秀基因被子代个体继承的概率.并应用算法对实际算例进行了测算,取得较满意结果.多代竞争遗传算法对其他优化问题同样适用. 相似文献
2.
区段管内车流组织优化方法 总被引:2,自引:0,他引:2
合理的区段管内车流组织是提高铁路车流组织水平、设施运用效率和区间通过能力等的重要保证。通过分析影响车流组织的因素, 合理地描述了区段管内车流组织的费用, 建立了以集结车小时、停留车小时和停站次数最小化的优化模型, 并给出一种优化求解算法。实际运用表明, 优化模型优化运算效率高, 求解的列车开行方案令人满意。 相似文献
3.
4.
通过对现行国民经济效益计算方法的研究,运用交通分配理论论证了现行计算方法中运量分析存在的问题。依据交通分配理论和消费者剩余理论,将交通建设项目吸引区内整个路网作为研究对象,建立了基于运量的国民经济效益网络计算法。实例计算表明该方法的有效性。 相似文献
5.
通过对现行国民经济效益计算方法的研究.运用交通分配理论论证了现行计算方法中运量分析存在的问题。依据交通分配理论和消费者剩余理论,将交通建设项目吸引区内整个路网作为研究对象,建立了基于运量的国民经济效益网络计算法。实例计算表明该方法的有效性。 相似文献
6.
最短径路是网络优化中的一个经典问题,Dijkstra算法被公认为是一种十分有效的最短径路的搜索求解算法.本在研究网络一般结构特点的基础上,发现传统Dijkstra算法在每次迭代过程中都需要搜索所有节点的这一缺陷,通过向搜索节点中引入“度”的信息,提出了基于“度搜索”的改进算法,并根据网络的特点,给出了有向网络和无向网络两种情况下存在“度”差异的算法设计方法;算法的整体结构与Dijkstra保持了一致性,没有算法结构的突变,因而通过修改原有Dijkstra程序和重新设计“度搜索”程序都十分容易实现.该算法提高了最短径路的搜索效率,特别是对稀疏网络,算法效率更为明显,其复杂度小于O(|V|^2). 相似文献
7.
以多机场体系结构变化引起的腹地旅客需求和经济效益变动情况为研究对象,在综合考虑区域市场需求、地面交通可达性、服务品质等因素的基础上,构建多因素复合空间分析模型。基于高德地图API实时出行数据,对区域内各机场与腹地之间的交通流进行定量分析和预测。借用有无项目对比法思路,构建基于客流变动的区域民航经济效益评价模型,旨在为多机场体系内的机场建设和资源分配提供参考。以京津冀机场群为例,研究结果显示,大兴机场的投运将使京津冀机场格局呈现局部集聚和全局优化并存的局面,双枢纽的功能定位使得大兴与首都机场对北京核心市场的客流吸引力趋于一致。通过显著拓展北京民航市场发展空间,预计当大兴机场年旅客吞吐量达到7 200万人次时,累积时间节约总效益将超过500亿元。 相似文献
8.
9.
10.