首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
结合地区公交现状制定合理的公交调度机制,对于公共交通发展有着重要的现实意义和指导价值.本文以公交公司运营成本和乘客出行成本最小化为目标函数,考虑车辆核载、出行时间等约束条件建立多目标优化函数,构建城市公交调度模型.然后采用遗传算法进行求解,并以黄骅市6路公交进行模型检验.研究表明,优化后的公交调度机制能够有效降低公交公...  相似文献   

2.
遗传算法在公交车调度优化中的应用   总被引:4,自引:0,他引:4  
针对一条公交线上的公交车调度方案,分别照顾顾客和公交公司各自的利益,以此建立多目标优化模型,针对给出的条件和数据,应用遗传算法进行求解,并在仿真过程中,设计了杂交和变异算子,得出了较优的结果。  相似文献   

3.
遗传算法在车辆调度问题中的应用   总被引:3,自引:0,他引:3  
在消防、救护等场合经常需要以最短的时间到达目的地。章针对这类问题提出了一个调度算法来解决车辆派遣的问题,并在此基础上利用遗传算法给出车辆行驶的次优路径。给出了车辆调度相应的数学模型。  相似文献   

4.
针对分布式存储系统中的副本优化问题,本文提出一种利用遗传算法进行求解的方法。首先对副本优化问题进行了数学描述和建模,其次介绍了如何设计遗传算法中的编码、适应度函数以及选择、交叉和变异方法,最后通过实例进行了验证。结果表明,该方法能有效求解副本优化问题。  相似文献   

5.
在车间作业调度数学表达模型的基础上,讨论了应用于车间作业调度的遗传算法设计,给出了主要包括JSS仿生、JSS遗传进化与JSS仿真三个方面在内的算法模型,提出了JSS连锁基因编码与JSS遗传进化算子,文章最后给出了应用实例,说明了设计的可行性与成功性。  相似文献   

6.
封闭校园中的共享单车使用者,其出行特征有着独特性,因此需要更具适应性的校园内共享单车调度方案.考虑到课程时刻表安排对校园内大多数使用者出行行为的影响,提出一种考虑课程时刻表影响的基于遗传算法的校园共享单车调度方法,以南京理工大学为例进行实例验证,用MATLAB对算例进行仿真求解,并与现有调度方案进行比较.结果表明,遗传...  相似文献   

7.
用单亲遗传算法求解配送车辆调度问题的研究   总被引:10,自引:0,他引:10  
建立了配送车辆调度问题的数学模型,针对传统遗传算法对复杂问题搜索效率低,易陷入“早熟收敛”的缺点,构建了求解配送车辆调度问题的单亲遗传算法,并进行了实验计算。计算结果表明,用单亲遗传算法求解配送车辆调度问题,可以取得比传统遗传算法更优的结果。  相似文献   

8.
电力基础设施近年来随着城市化的扩张如雨后春笋般快速发展。不断发展的电力设施要求供电系统进行更加科学的电力调度,以降低电网风险。文章以电网调度为中心,重点论述了调度过程中需要注意的风险问题,进而提出解决这些问题的策略,具有很强的现实意义。  相似文献   

9.
遗传算法是建立在自然遗传学机理基础上的参数搜索方法。文章介绍了遗传算法在路面结构参数求解中的应用,利用遗传算法对路面结构进行优化,并成功求解了沥青路面结构非线性优化设计模型,实例结果表明该法具有节省时间,优化结果准确并可以降低预算造价。研究成果对改善路面设计方法,降低工程造价,避免和减少工程病害具有积极的作用。  相似文献   

10.
基于遗传算法的沥青路面结构优化研究   总被引:1,自引:0,他引:1  
在分析其它沥青路面结构优化方法的基础上,提出了利用遗传算法进行优化的方法,编制了相应的计算程序,并结合实例进行了分析。表明该方法具有很好的优越性,可节省工程造价。  相似文献   

11.
针对复杂的道路网布置和具体的道路交通状况,基于广义停车成本概念探讨了停车诱导信息系统的显示优化问题,并建立了显示优化模型。对于这个0—1模型,设计了利用基本遗传算法(SGA)求解的步骤,通过一个实例验证了模型和求解方法的科学性和适用性。  相似文献   

12.
13.
停车诱导信息系统显示优化问题的遗传算法求解   总被引:3,自引:0,他引:3  
针对复杂的道路网布置和具体的道路交通状况,基于广义停车成本概念探讨了停车诱导信息系统的显示优化问题,并建立了显示优化模型。对于这个0-1模型,设计了利用基本遗传算法(SGA)求解的步骤。最后,通过实例验证了模型和求解方法的科学性和适用性。  相似文献   

14.
赵威 《交通与计算机》2010,28(1):79-83,89
针对1条公交线路上的公交车调度方案,综合考虑公交公司和乘客的利益,利用多目标优化的方法建立了公交车调度的数学模型,给出了载客满意度函数和乘客等待时间满意度函数,采用了高性能的遗传优化算法对全天公交车运营的状况进行了数值模拟。仿真结果表明,选择采用将全天发车策略细分18个时段的模型,可得到最优的发车时刻策略。该模型可有效地改善公交车辆运营调度优化效果,提高公交车辆的运营效率,为城市公交车辆调度管理提供了合理、有效的调度方法。  相似文献   

15.
一种改进遗传算法在物流配送车辆调度中的应用研究   总被引:5,自引:0,他引:5  
物流配送是物流活动中一个重要的环节,因此有必要对物流配送车辆进行优化调度,合理规划车辆的行驶路线,实现运输成本最小。首先分析传统的遗传算法求解物流配送问题的不足之处,然后针对染色体中某些需求点编号可能重复出现的情况,设计新的染色体结构,并通过基因的混合交叉方法进行基因重组。通过实例可以看出,改进遗传算法的程序通用性更好,能有效提高搜索到最优配送路径的概率。  相似文献   

16.
基于遗传算法的航班离港调度建模及仿真   总被引:5,自引:0,他引:5  
针对目前机场容量与空中交通需求矛盾日益突出的问题,通过建立符合实际需求的离港排序模型.采用非线性优化技术给出较佳的离港航班序列,引入起飞序并以此作为优化推出时间的约束条件.仿真结果表明,文中采用的基于遗传算法给出了较佳的离港航班序列,比现行的"先达到滑行节点先服务"模式减少了离港滑行时间,并保证了滑行无冲突,减少整个机场的运行成本,可提高机场运行的能力,并为离港航班调度问题提供技术支持.  相似文献   

17.
魏明  靳文舟  孙博 《公路交通科技》2011,28(6):141-145,152
本文待区域公交车辆调度问题为"部分班次被一辆车完成"的集合划分问题,考虑车场容量、允许车辆加油及每辆车任务可靠度不低于某值等现实因素,建立以车辆数、车辆等待和空驶时间最小为目标的混合整数规划模型.根据问题特征,设计求解该问题的蚁群算法,在构建人工蚂蚁随机游走的图基础上定义解构建规则、信息素和启发式信息等.最后,通过一个...  相似文献   

18.
电力调度工作的重要性不言而喻,为保证调度安全运行,电力技术在其中的应用日益增多。尤其是当前调度难度加大,电力技术的作用更加突出。在此主要分析了AEMS技术、电力电子技术、安全稳定控制技术和雷电定位技术在其中的运用。  相似文献   

19.
现代化物流分支广泛,本文针对现代化物流业中的快递业物流优化调度问题,建立了为使任务成本最小的优化模型,根据快递业物流特点,基于遗传算法利用其中。利用真实的用例来验证遗传算法在快递业物流调度中的可行性。  相似文献   

20.
基于遗传算法的物流配送路径优化问题研究   总被引:48,自引:0,他引:48  
在建立物流本着路径优化问题数学模型的基础上,构造了求解该问题的遗传算法,并进行了实验计算,计算结果表明,用遗传算法进行物流本着路径优化,可以方便有效地求得问题的最优解或近似最优解。  相似文献   

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

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