首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
综述了城际列车开行方案的研究现状.为准确描述客流与开行方案的互动关系,本文提出了模型建立的系统封闭性假设、列车种类划分假设、客流动态转化假设和选乘优先顺序假设等假设条件.在此基础上,对相关集合变量进行了描述,建立了反映不同类型客流转化过程的客流动态分配模型,构建了综合考虑铁路部门收益最大化、旅客总支出最小化和最大限度满足客流需求的多目标规划模型.针对建立的多目标0 1整数规划模型,采用遗传算法求解,并对规划模型求解的过程进行了说明,最后通过算例验证模型算法的有效性.  相似文献   

2.
合理规划区域性物流配送中心,对于提高物流配送服务水平,降低物流配送成本具有重要意义.实际物流配送系统中,需求点的物流配送需求是随机变量.因此,传统的把配送需求假定为已知常数的规划模型,不能反映需求量的随机性对区域性物流配送中心规划的影响.本文研究当物流需求量为随机变量时,区域性配送中心的随机规划模型和解法.由于引入了随机变量,所建立的规划模型更加符合实际;在模型求解过程中,则利用了确定性等价及过滤条件把模型简化成了多个简单的线性规划子问题,简化了模型求解,从而使之更易于在区域性物流配送中心的规划中得到运用.  相似文献   

3.
提出了研究不确定环境下集装箱物流收益管理的框架.针对集装箱物流收益管理系统的核心问题——运输能力分配,建立了考虑整条航线多个港口需求不确定性的舱位分配随机规划模型,并介绍了用机会约束规划方法求解模型的步骤.通过实例数值仿真,证明了该模型的可行性,并揭示了船舶承载能力对需求较大的航段的舱位分配策略影响较大,而需求的波动对舱位分配策略也有较大影响.  相似文献   

4.
���ڶ�Ŀ���Ż��ĵ�·����վ��ѡַ�о�   总被引:1,自引:0,他引:1  
为了研究道路客运站场规划的站场选址优化,提出了一种基于多目标优化的道路客运站场选址方法。首先,将道路客运站场规划区域的道路网简化为有向赋权图,使选址优化问题转化为0-1规划问题;然后,以道路客运站场的建设投资、网络总运输成本以及乘客的总出行距离为优化目标,同时把道路客运的实际条件转化为优化目标的约束条件;最后,利用基于目标值排序组合选择的多目标遗传算法求解模型的Pareto最优解集合,并通过客运站场选址优化算例阐述了模型的求解过程。  相似文献   

5.
配送系统规划中系统优化的分析与建模   总被引:1,自引:0,他引:1  
本文研究了一个物流系统规划中的配送系统优化模型,这个配送系统由一个供货方和多个需求方组成,在系统模型的构建中,考虑到客户的随机需求、库存量和运输成本等因素,在对客户分组的基础上,采用优化方法,建立了一个优化配送系统的数学模型,此外,本文还对求解这个模型的算法的复杂性进行了分析。  相似文献   

6.
针对多节点多层次多功能的供应链管理中整体效益亟待提高的问题,结合某连锁超市的单一供应商、多分销中心、多零售店所构成二级分销网络,建立以系统总成本和供货时间为目标的多目标选址-库存-路径问题(location-inventory-routing?problem,LIRP)集成规划模型. 利用线性加权法将其转化为单目标规划模型,提出遗传算法和节约里程法相结合的两阶段启发式算法并求解模型,第1阶段用遗传算法求解选址-库存问题,第2阶段用节约里程算法求解车辆路径规划问题. 并结合某连锁超市实例,对不同总成本权重下的不同决策方案的分销网络进行LIRP集成优化,优化后的系统方案比原文献的总里程减少了3 606.9 km,系统总成本减小了6 526.2 元,缺货成本降低了124.6 元,只有19.7元,验证了模型和算法的有效性.   相似文献   

7.
共享单车系统自发的不均衡性导致单车数量分布与用户需求分布之间产生偏移,降低了系统服务能力,需要调度实现再平衡. 现有动态调度算法缺乏考虑起点车辆供给不足,用户在出行过程中“再次”取车的移步需求,难以准确识别用户真实的出行需求分布,降低了调度效果. 本文提出以用户出行选择行为为下层,以调度车辆路径规划为上层的双层规划模型框架,设计结合仿真系统的启发式求解算法. 算例场景基于上海市虹口、杨浦区共享单车历史出行数据搭建,并进行网格化处理. 算例结果表明,模型能有效识别移步需求,提高共享单车的供需匹配能力. 针对各类调度资源配置情况,共享单车的供需匹配率提升18.07%~ 19.89%,提高了共享单车系统的管理效率.  相似文献   

8.
证券投资的最优组合   总被引:1,自引:0,他引:1  
引入了一种风险度量指标-组合偏差,构造出寻求最优投资组合的两目标决策模型,并采用约束法将其转化为线性单目标规划模型。该模型与均值-方差模型相比较,无论是在模型的合理性,还是在求解模型的方便性等方面,都有所改善,证明了线性单目标规划模型存在最优解,求解该模型等价于求解相应的线性规划模型。  相似文献   

9.
提出了城市交叉口模拟系统这一概念,建立了四自由度的车辆模型,应用跟驰理论得出线性跟车模型,对系统做较精确的计算机模拟仿真,计算,从而得到不同道路交叉口,不同规划方案的系统行车延误,通行能力,根据模拟结果选择满意的规划方案。  相似文献   

10.
以港口为节点的区域物流与其所在地区的区域经济相互影响、协调发展. 本文研究了二级港口物流网络问题,即港口之间的海上航线系统以及各个港口与其经济腹地之间的集疏运系统的二级网络. 在动态腹地条件下,构建以区域港口群总运输成本为上层优化目标,以个体港口的经济效益为下层目标的双层规划模型. 模型反映了港口竞争力、腹地划分以及运力配备的动态性,因此更接近港口实际. 为有效求解模型,利用Kuhn-Tucker理论将双层规划问题转化成单层规划模型,并且应用算例对模型和算法的有效性进行验证,最后通过Matlab对模型进行了求解. 数值结果表明,双层规划模型及求解方法具有可行性.  相似文献   

11.
以港口为节点的区域物流与其所在地区的区域经济相互影响、协调发展. 本文研究了二级港口物流网络问题,即港口之间的海上航线系统以及各个港口与其经济腹地之间的集疏运系统的二级网络. 在动态腹地条件下,构建以区域港口群总运输成本为上层优化目标,以个体港口的经济效益为下层目标的双层规划模型. 模型反映了港口竞争力、腹地划分以及运力配备的动态性,因此更接近港口实际. 为有效求解模型,利用Kuhn-Tucker理论将双层规划问题转化成单层规划模型,并且应用算例对模型和算法的有效性进行验证,最后通过Matlab对模型进行了求解. 数值结果表明,双层规划模型及求解方法具有可行性.  相似文献   

12.
将遗传算法应用于求解最大熵模型的交通分布问题中,从而提供了一种求解简单的方法,降低了熵模型求解分布问题的复杂性。为利用最大熵模型进行交通分布开创了一条新的途径,同时显示出遗传算法在交通规划中的实用前景。  相似文献   

13.
本文对对话型模糊多目标规划方法的以下几个方面进行了探讨:对话型方法中隶属函数和模型的构造;调整满意解的原理和方法;应用可能性理论求解模糊多目标规划的对话型方法;并给出了应用实例。  相似文献   

14.
文章根据我国城市轨道交通规划建设的特点,建立了以轨道交通投资和系统出行总时间最小为目标的轨道交通线路规划的双层规划模型,提出应用成熟的遗传算法进行优化模型求解。方法简单实用,对于我国的轨道交通线路规划具有实用价值。  相似文献   

15.
为完善城市轨道交通线网规划,指导城市轨道交通建设与运营,引领城市发展,优化城市空间结构,实现交通与用地协调发展的作用,提出一种基于节点备选集合的城市轨道交通线网规划模型.考虑影响轨道交通线网规划的主要因素,以直达客流、线路数量、建设成本、线路长度等作为线网布局的特质因子,建立轨道交通线网规划的数学优化模型;根据模型多决策变量的特点,采用免疫克隆算法进行求解.以某市的实际案例进行实证分析,结果证明模型算法合理、实用,可为制定城市轨道交通线网规划方案提供良好的定量支撑.  相似文献   

16.
针对一类动态路径规划问题,先利用最短路算法将其简化,把动态的路径规划问题转化为静态的路径规划问题,然后建立非线性规划模型,再利用最小费用最大流算法进行求解,得到了比较精确的结果,找到了一种解决传统算法一般难以求解复杂动态规划问题的方法。  相似文献   

17.
分析了互通立交布局原则,从高速公路规划决策者和用户角度出发,采用双层规划模型描述高速公路网互通立交布局优化问题。其中上层规划模型是从交通规划者的角度出发,优化互通立交布局,使得整个系统达到最优;下层规划模型从用户的角度出发,采用随机用户平衡模型来描述用户的出行规律,合理安排出行者的出行路线,使得用户最优。上层模型采用遗传算法求解,下层模型采用连续平均法求解。算例结果表明:模型迭代至19代即得最优解,效率较高,该模型可行。  相似文献   

18.
轨道接运公交的设置是完善公共交通系统的一项重要措施。本文提出的轨道接运公交线路生成方法由候选线路集合生成技术和线路布局优选技术两部分构成。前者分析接运公交服务区域,提出线路依附道路网络筛选标准、候选站点集合生成方式、线路路径搜索规则和求解步骤;后者将构建多目标优化模型,设计改进的遗传算法对其进行求解。最后,对无锡惠山新城轨道接运公交线路生成进行了实例分析。  相似文献   

19.
文章根据我国城市轨道交通规划建设的特点,建立了以轨道交通投资和系统出行总时间最小为目标的轨道交通线路规划的双层规划模型,提出应用成熟的遗传算法进行优化模型求解.方法简单实用,对于我国的轨道交通线路规划具有实用价值.  相似文献   

20.
构建了铁路物流中心规模设计优化的双层规划模型.上层规划考虑了铁路运输成本、公路运输成本及建设成本,使系统总成本最小;下层规划使用变分不等式模型描述用户选择铁路物流中心的均衡态.采用EDO算法进行求解.算例验证了模型及算法的可行性与有效性.  相似文献   

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

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