共查询到19条相似文献,搜索用时 62 毫秒
1.
城市垃圾清运问题可以使用周期多车场车辆路径问题来很好地描述.将这种典型的复杂组合优化问题分为两个阶段依次求解:首先求解整数规划,解决清运周期问题;然后采用一种混合遗传算法解决多车场车辆路径问题,从而可以降低求解难度. 相似文献
2.
多车场车辆调度智能优化研究 总被引:7,自引:0,他引:7
针时物流配送中的多车场车辆调度问题提出了两种多车场的智能处理方法,并且用禁忌算法优化了容量约束的多车场VSP问题.本文介绍了此智能处理方法和禁忌算法的原理,给出了具有代表性的一个算例试验结果和结果分析.试验结果表明了此方法对求解多车场容量约束的车辆调度问题的有效性. 相似文献
3.
4.
在运营企业费用最少的基本模型基础上,以乘客等待费用最少为目标函数讨论多车场车辆调度问题,并建立相应模型。基于逆差函数算法对模型求解,设计两种方法进行求解:一种是人工插入空驶车程,求解过程中加入乘客等待时间的限制;另一种是通过由逆差函数为基础设计的PT-Manager仿真软件进行算法优化,对实际案例进行参数标定以及求解。结果表明:该模型逆差函数算法求解过程简单、结果直观,PT-Manager仿真软件能够帮助公交调度人员进行车辆调度及优化,对现有的车辆调度以及多车场的发展有一定的指导意义。 相似文献
5.
在简述软件TransCAD功能的基础上,结合多配送中心车辆路径问题,考虑到每辆运输车辆在完成任务后必须返回配送中心的条件,提出一套合适的车辆调度方案,并给出了解决方案的数学模型。通过实例求解,验证了方案、模型及软件包在物流运输规划应用中的正确性和有效性。 相似文献
6.
针对物流配送中的单车场集送一体化车辆调度问题提出了基于禁忌规则的模拟退火算法.采用了基于自然数的一体化配送对路径表示方式,用里程约束来控制车场的插入,以增加惩罚的方式加入时间窗约束.算法在状态生成函数中利用3种邻域扩大抽样范围;根据问题的特点,在模拟退火算法抽样过程中加入了禁忌规则.介绍了算法的原理,应用算法求解了多个有代表意义的问题实例.对算例结果进行分析表明,该算法可以有效地求得有里程和时间窗约束的单车场集送一体化车辆调度问题的优化解. 相似文献
7.
在运营企业费用最少的基本模型基础上,以乘客等待费用最少为目标函数讨论多车场车辆调度问题,并建立相应模型。基于逆差函数算法对模型求解,设计两种方法进行求解:一种是人工插入空驶车程,求解过程中加入乘客等待时间的限制;另一种是通过由逆差函数为基础设计的PT-Manager仿真软件进行算法优化,对实际案例进行参数标定以及求解。结果表明:该模型逆差函数算法求解过程简单、结果直观,PT-Manager仿真软件能够帮助公交调度人员进行车辆调度及优化,对现有的车辆调度以及多车场的发展有一定的指导意义。 相似文献
8.
带模糊需求的多类型车辆路径问题研究 总被引:1,自引:1,他引:1
针对模糊需求信息条件下的多类型车辆路径问题进行了分析,运用模糊数学的可能性理论建立了该问题的优化模型,并利用遗传算法对问题进行求解.通过实验证明该模型及算法对于多类型车辆路径问题具有一定的实用价值. 相似文献
9.
针对物流配送中多车场多车型车辆调度问题的特征构造了一种以最短路径为代价的车辆调度的双多模型.为解决此类NP问题,本文提出了一种两阶段解决方案:第一阶段首先对全局隶属值的搜索训练找出最优隶属度,然后再利用任务相对紧急数组以K-Means算法为基础对用户进行聚类,把一个多车场多车型的车辆调度问题转化成多个单车场多车型的调度问题,大大降低了问题求解的复杂度;第二阶段对多个单车场多车型VSP问题利用遗传算法进行并行处理,为了保证染色体的多样性和尽可能地降低问题求解复杂度,提出了五类遗传交叉算子;最后对4车场32用户实例进行试验.结果表明,此算法对求解多车场多车型车辆调度问题很有效. 相似文献
10.
11.
针对城市垃圾收运的现状,以垃圾收运的约束条件建立了单目标的垃圾收运路线优化模型,进而提出了相应的遗传算法,最后通过案例验证表明遗传算法求解垃圾收运问题能得出良好的近似解并具有较高的收敛速度,由此说明遗传算法在求解收运路线问题上具有较高的效率和较强的可行性。 相似文献
12.
城乡结合部交通问题与规划重点 总被引:2,自引:0,他引:2
从论述城乡结合部的涵义和功能特点入手,主要分析了城乡结合部的交通性质、道路功能、路网布局和停车等存在的一些交通问题,最后详细分析了城乡结合部交通规划的重点,包括合理规划道路布局、大力发展公共交通、解决换乘问题及规划与管理并重等主要内容。 相似文献
13.
在考虑城际零担货运平台现有各种不同补贴方案的基础上,以平台补贴成本、车辆使用成本及燃油成本之和最小为目标函数,建立考虑车-货匹配、车辆三维装载等约束条件的车辆路径优化模型。设计一种混合量子粒子群优化算法,计算货物匹配方案、车辆路径、货物装卸顺序、货物装载位置以及平台补贴最优决策方案。实验结果表明:改进的量子粒子群算法得到的小规模算例优化解与CPLEX优化软件得到的最优解偏差为3.31%;改进的量子粒子群算法通过在求解最佳中间位置时引入适应度函数值作为权重,求解的大规模算例结果比传统量子粒子群算法提高了0.91%;通过分析最优解的特点,将改进的量子粒子群算法与启发式算法相结合,算法的求解质量提高了4.05%;通过补贴模式对比实验发现,在合理规划周期内,货主时长补贴和空载补贴的增长在维持总成本基本不变的情况下,可有效提升平台利润,提高车辆利用率。 相似文献
14.
为提高步行和自行车交通系统规划的可实施性和可操作性,在城市交通规划体系框架内,找寻突出步行和自行车优先发展的切入点。首先对现行城市规划和交通规划体系框架及工作流程进行剖析。提出在综合交通体系规划中,应明确步行和自行车交通系统的地位和作用、构建独立于机动车道路分级系统的步行和自行车通行道(路)体系,以及在中心城区进行步行和自行车交通分区。重点探讨如何在道路网络、轨道交通线网、枢纽布局、公共交通、停车系统等交通专项规划中突出步行和自行车交通的相关规划要求。最后,探讨步行和自行车交通系统在交通设计工作中的要求。 相似文献
15.
16.
17.
在物流配送中,车辆调度的本质是物流公司利用自己有限的资源,在一定条件下,利用社会资源来完成客户货物移动的需求.本文从这个本质出发,分析了我国车辆调度中具有的多配送中心,多车型,集货、送货、集送一体化业务混合,以及配送受交通状况影响较大这四个特点.针对这些特.点,文章在最后提出了物流配送中,车辆调度所研究的重点和关键技术,以便构建真正实用的车辆调度系统. 相似文献
18.
19.
城市交通发展模式转型与战略取向 总被引:1,自引:0,他引:1
随着城市交通拥堵、交通污染等问题凸显,以及能源、土地等资源约束,针对城市交通发展模式转型和交通战略的讨论成为社会各界关注的焦点。首先回顾中国不同阶段城市交通发展战略的时代背景和政策导向。从城镇化与城市发展、城市交通小汽车化、城市交通制约因素三个方面,分析城市交通发展面-临的严峻形势以及城市交通发展模式转型的迫切要求。提出促进城市交通发展模式转型的战略目标和应遵循的基本原则,并围绕科学决策、协同集成、公交优先、科技创新四个方面提出战略对策建议。 相似文献