首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
在运营企业费用最少的基本模型基础上,以乘客等待费用最少为目标函数讨论多车场车辆调度问题,并建立相应模型。基于逆差函数算法对模型求解,设计两种方法进行求解:一种是人工插入空驶车程,求解过程中加入乘客等待时间的限制;另一种是通过由逆差函数为基础设计的PT-Manager仿真软件进行算法优化,对实际案例进行参数标定以及求解。结果表明:该模型逆差函数算法求解过程简单、结果直观,PT-Manager仿真软件能够帮助公交调度人员进行车辆调度及优化,对现有的车辆调度以及多车场的发展有一定的指导意义。  相似文献   

2.
多车场车辆调度智能优化研究   总被引:7,自引:0,他引:7  
针时物流配送中的多车场车辆调度问题提出了两种多车场的智能处理方法,并且用禁忌算法优化了容量约束的多车场VSP问题.本文介绍了此智能处理方法和禁忌算法的原理,给出了具有代表性的一个算例试验结果和结果分析.试验结果表明了此方法对求解多车场容量约束的车辆调度问题的有效性.  相似文献   

3.
多车场车辆优化调度模型及算法   总被引:8,自引:1,他引:7  
针对多车场满载运输问题的特征,提出了多车场车辆优化调度的数学模型,设计了求解该问题的启发式算法,应用结果表明,该算法是可行的。  相似文献   

4.
针对物流配送中多车场多车型车辆调度问题的特征构造了一种以最短路径为代价的车辆调度的双多模型.为解决此类NP问题,本文提出了一种两阶段解决方案:第一阶段首先对全局隶属值的搜索训练找出最优隶属度,然后再利用任务相对紧急数组以K-Means算法为基础对用户进行聚类,把一个多车场多车型的车辆调度问题转化成多个单车场多车型的调度问题,大大降低了问题求解的复杂度;第二阶段对多个单车场多车型VSP问题利用遗传算法进行并行处理,为了保证染色体的多样性和尽可能地降低问题求解复杂度,提出了五类遗传交叉算子;最后对4车场32用户实例进行试验.结果表明,此算法对求解多车场多车型车辆调度问题很有效.  相似文献   

5.
城市垃圾清运问题可以使用周期多车场车辆路径问题来很好地描述.将这种典型的复杂组合优化问题分为两个阶段依次求解:首先求解整数规划,解决清运周期问题;然后采用一种混合遗传算法解决多车场车辆路径问题,从而可以降低求解难度.  相似文献   

6.
城市垃圾清运问题可以使用周期多车场车辆路径问题来很好地描述。将这种典型的复杂组合优化问题分为两个阶段依次求解:首先求解整数规划,解决清运周期问题;然后采用一种混合遗传算法解决多车场车辆路径问题,从而可以降低求解难度。  相似文献   

7.
为改善城市公共自行车使用过程中“借车难,还车难”的问题,针对公共自行车调度问题展开研究。通过构建一个多车场协同运输的公共自行车调度优化模型,分析公共自行车系统静态调度的最优路径问题。在模型求解方面,设计一种融合遗传算法和禁忌搜索算法的启发式求解算法,通过M atlab编程对模型进行求解。最后,以中山市公共自行车系统为例进行分析,结果显示本调度方法比传统调度方法节约9.3%的调度成本。  相似文献   

8.
为提高响应型接驳公交系统的运行效率,针对具有多个换乘站、多个车场的响应型接驳公交系统,提出了多换乘站多车场协同运营、车辆路径与调度协调设计的思路.同时考虑预约需求和实时需求,构建了响应型接驳公交多换乘站多车场地协同运行车辆路径与调度协调的二阶段模型,设计了多染色体遗传算法.计算结果表明:在给定的混合需求下,与独立运营相...  相似文献   

9.
公交调度是公交立体综合车场(简称立体车场)运营中的关键问题. 不同于以往公交调度问题,立体车场公交调度需要同时安排各车的场内停车位置、发车时间与行驶路径. 基于立体车场公交“早出晚进”特征对立体车场调度问题与调度模式进行研究,进一步分析立体车场公交车辆的交织条件;基于整数规划构建以立体车场公交车辆交织次数为目标的公交调度优化模型,求解立体车场公交调度方案. 研究结果表明:立体车场公交调度存在同层集发和异层分发两种调度模式,且异层分发模式优于同层集发模式;此外,车辆交织条件是空间与时间同时发生重叠. 通过案例验证了研究结论的正确性及调度优化模型的可行性.  相似文献   

10.
集装箱码头间的互拖是一种促进相邻码头资源重新组织与优化的协作方式,集装箱甩挂运输能够解耦互拖与港内作业之间的复杂耦合关系。为了提高互拖的集装箱甩挂运输的有效性,满足码头间协调的时间要求和对集卡资源的有效利用,提出了互拖集卡甩挂运输调度的两阶段方法。首先建立互拖任务之间的时间关系网络,然后在此基础上建立集卡调度的混合整数规划模型。算例分析说明了该方法的有效性;演示集卡作业任务序列,分析其码头作业量分布对于港内作业调度的影响。研究结果提供了码头间互拖集卡甩运输的一种参考方法。  相似文献   

11.
钢筋混凝土刚架拱桥的冲击效应对其病害发展和安全性有重要影响,合理的认识和确定冲击系数是进行刚架拱桥病害成因分析及加固维修的重要前提。通过讨论我国不同时期桥梁设计规范对于刚架拱桥冲击系数计算方法的差异性,建立了空间有限元模型分析了典型刚架拱桥的动力特性,分别按照85和04规范的计算原则分析比较了其冲击系数的异同,结合刚架拱桥动载试验的实测数据分析了典型刚架拱桥实际冲击效应与规范计算结果的差别。分析表明,按照85规范计算出的主拱冲击系数与实测正常行车下的冲击效应较为接近,按照04规范计算的冲击系数能够偏保守的涵盖各种不同行车情况下实测冲击系数的分布。  相似文献   

12.
本文主要讨论多线路公交行车计划优化问题,通过引进逆差函数理论对其车辆进行多个场站间的协调调度,以达到各线路资源优化配置的目的。在具体研究中,首先基于给定的行车计划,应用逆差函数理论绘制出各场站的逆差函数图,再通过插入空驶车次(URDHC)与调整发车时间(SDT)的方法缩减车队总规模,进而编制出一套协同联动的优化行车计划。  相似文献   

13.
基于人工免疫算法的公交车辆调度优化问题研究   总被引:1,自引:0,他引:1  
公交车辆调度是公交运营组织中的关键环节.通过对大连市公交IC卡数据管理中心公交IC卡数据信息进行的采集和分析,构建了基于公交线路时段客流数据的公交车辆优化调度模型,并进一步提出了采用基于信息熵的人工免疫算法对模型进行求解的基本流程和方法.实验的结果表明,该方法能够快速地搜索得到全天不同时段的最优发车间隔,并可以在短时间内根据公交客流量的变化对公交车辆发车时刻表做出有效的调整.  相似文献   

14.
为提高公交车的利用效率,本文将公交车辆调度方案划分为高峰型和平峰型。在考虑乘 客候车时间与站间运行时间不确定的现实条件下,综合考虑不同车型的运营成本和乘客候车成 本;基于不确定理论建立混合车型下的双重不确定多目标规划模型,并通过遗传算法的python编 码求解。以南昌市211路公交上行为例,进行sumo仿真结果表明:在保证公交持续运营的前提 下,调整车辆调度方案有助于降低成本和提高运行效率;在高峰期,将发车间隔降低25%,公交车 统一使用纯电动客车,总成本降低5%,平均延误减少4%;平峰期,总成本降低10%,平均延误降 低3%。两组仿真结果发现,考虑不确定因素的公交车辆合理调度安排有利于充分利用公交车辆 资源和提高运行效率。  相似文献   

15.
目前认为,釉原蛋白降解延迟和清除障碍是氟牙症形成的关键。一些研究表明,氟可减少在釉原蛋白被水解、清除过程中发挥重要作用的釉基质蛋白酶的表达。釉基质蛋白溶解酶包括基质金属蛋白酶(MMP-20)和丝氨酸蛋白酶(KLK4)。本文从分子结构和生物学功能等方面对两种酶的研究现状进行了系统回顾,同时分析了氟对釉基质蛋白酶的可能影响及其与氟牙症发病机制间的关系。  相似文献   

16.
从影响工程造价的土地费用、图纸设计及管理、施工图预算价、工期、工程变更费用和工料机信息价等6个因素出发,根据灰色关联分析理论计算出各因素与工程造价的关联度,得到各因素对工程造价灰色关联度的排序。研究表明:施工图预算价对工程造价的影响最大,管理者要注重施工图预算的编制策略和技巧,科学适度地控制此因素,这样可以避免发生三超现象,以较少的投入获得较多的效益。  相似文献   

17.
参考现有评价方法,将模糊综合评价法应用在钢箱梁疲劳裂纹安全性等级评价上。根据钢箱梁的结构特点,确定相应的因素集和评价集,建立数学模型,确定各评价指标的权重,并划分了相应的评价等级标准。根据此标准可对钢箱梁疲劳裂纹的安全性等级作出评价。  相似文献   

18.
通过构建双层规划模型,综合优化片区城乡公交时刻表编制与车辆调度.其中,上层片区城乡公交车辆调度问题以公交企业综合运营成本最小为目标,实现多线路多车辆多车场的车辆时序指派,采用禁忌搜索算法求解;下层片区城乡公交时刻表优化问题为实现线路在所有换乘节点的换乘总时间及换乘失败惩罚最小,同时确保换乘节点的时刻表协同先后次序,采用运行图与枚举法进行求解;选用慈溪南片城乡公交线路进行实例应用.结果表明,该方法能较好地应用于工程实践中,直观反映片区线路组织的运行计划,进一步满足乘客便捷换乘需求与企业车辆资源的有效配置.  相似文献   

19.
通过构建双层规划模型,综合优化片区城乡公交时刻表编制与车辆调度.其中,上层片区城乡公交车辆调度问题以公交企业综合运营成本最小为目标,实现多线路多车辆多车场的车辆时序指派,采用禁忌搜索算法求解;下层片区城乡公交时刻表优化问题为实现线路在所有换乘节点的换乘总时间及换乘失败惩罚最小,同时确保换乘节点的时刻表协同先后次序,采用运行图与枚举法进行求解;选用慈溪南片城乡公交线路进行实例应用.结果表明,该方法能较好地应用于工程实践中,直观反映片区线路组织的运行计划,进一步满足乘客便捷换乘需求与企业车辆资源的有效配置.  相似文献   

20.
车辆优化调度问题的研究现状评述   总被引:37,自引:0,他引:37  
本文介绍了国内外车辆优化调度问题的研究现状,对问题的分类、模型构造,求解算法及其适用范围等进行了分析,此外,还对作者自己的研究成果作了简要阐述。  相似文献   

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

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