自适应萤火虫算法在物流集散点选址中的应用

随着国民生产收入的不断提高,我国物流业得到飞速发展.物流集散点选址作为物流企业生产效益的重要影响因素,其选址的科学性和合理性直接决定物流运输成本.本文深入研究了传统萤火虫算法工作原理,提出了改进的自适应萤火虫算法,并应用在物流集散点选址中.通过物流集散点选址建模以及运行流程优化,完成自适应萤火虫算法的收敛性和时间复杂度分析,并进行最优解求解验证.结果表明,自适应萤火虫算法在物流集散点选址中的寻优性能比传统萤火虫算法好,收敛速度和求解精度得到了提高,能够有效提高物流集散点的工作效率,在一定程度上降低了物流运输成本.

脑功能活动的热集散点和暗网络:脑功能网络调控理论发展

脑(结构/功能网络的)集散点(hubs)有可能是潜在的(功能影像学检查)“热点(hot spots)”吗?如果真有这样的热集散点,能为疾病诊断提供新的生物学标记,或者为疾病治疗提供有价值的干预靶点吗?2013年,Heuvel和Sporns^([1])提出了上述问题。它反映了脑功能影像“以激活程度来界定重要脑区”这一基本准则所面临的挑战。这种挑战来自于迅速发展的脑功能网络建模技术手段和日益积累的脑功能连接研究。以功能连接的强弱或稀疏来界定重要脑区,是正在崛起的另一条准则。当两条准则并驾齐驱时,必然带来这种疑问。本文通过回顾暗质(dark matter)理论和静息态检测的历史来源与应用现状.

疫情期间生活物资集散点选址问题的降阶回溯算法

疫情爆发后,封控区内居民的生活物资发放问题成为亟待解决的焦点问题之一,该问题可抽象为疫情期间生活物资集散点选址问题,其实质为组合优化中的NP-hard问题。基于疫情封控期间的应急生活物资集散点选址问题的精确算法进行研究,首先得出一些可以降低问题规模的数学性质并证明利用这些性质可以减小问题规模,降低问题的求解难度;然后设计出分配子算法、上下界子算法以及降阶子算法;基于这些子算法提出一种可以减小问题规模同时得到最优解的降阶回溯算法;最后通过分析和求解若干个示例进一步阐述该算法的原理和执行过程,结果表明该算法能通过减小问题规模来降低问题求解的难度。

基于集散点选择模型的地下快速路网规划

针对地下快速路服务于中长距离出行车辆的功能定位、特性和布局原则,建立了地下快速路集散点选择模型,提出了从常规OD调查数据处理到集散点选择、再利用OD表转换和基于集散点的期望线图、最终协调规划地下快速路网的点线面依次规划流程,并结合案例进行了分析和验证.结果表明:文中提出的规划流程以及所建立的集散点选择模型对合理规划地下快速路网有理论和应用价值.

多集散点车辆路径优化的混合算法

为使多集散点车辆路径优化结果全局最优,以订单为基准建立多集散点车辆路径优化模型.采用粒子群算法与改进蚁群算法组成的混合优化算法求解模型.由粒子群算法的粒子位置向量得到每辆车所需运送的订单号,用蚁群算法优化单车路径,根据优化的总路径评价和筛选粒子,直到满足终止条件.该模型和混合算法是所有车辆对所有订单节点的路径优化,突破了多仓库问题直接或间接转化为多个单仓库车辆路径优化问题中的局部节点求解的限制.实例求解结果表明,用该混合算法优化的车辆总路径长度小于用蚁群算法求得的结果.

基于客流集散点的城市轨道交通线网规模计算

科学合理地控制轨道交通线网的规模,分析了中国目前采用的轨道交通线网规模测算方法和轨道线网规模影响因素,研讨了客流集散点与城市轨道交通线网之间的相互关系,提出了基于客流集散点的轨道交通线网规模计算方法,并对模型中的各个参数进行了标定,最后利用该方法对西安市轨道交通线网规模进行了测算。测算结果表明,西安市轨道交通线网在主城区的合理规模为203.13 km,与目前实际规划基本一致,说明提出的测算模型是可行的。

基于中心度的空铁复合网络枢纽集散点的测度

为确定空铁联运中的枢纽城市及其等级,综合运用复杂网络中心度理论、统计分析和系统聚类等方法,选取?404?个样本城市节点,采用度中心度、紧密中心度和介数中心度?3?个指标对空铁复合网络进行枢纽集散点的测度。研究表明中心度指标不仅能够解释城市节点的异质性,而且与城市的实际运量之间具有显著相关性。枢纽层级测度结果显示,北京、上海、广州、深圳和长沙?5?个枢纽城市可以作为全国综合枢纽集散点,成都、昆明、西安等?13?个次级枢纽城市可以作为区域综合枢纽集散点。

利用客流集散点网络连通度推算轨道交通线网合理规模

在分析目前轨道交通线网规模测算方法的基础上,提出基于客流集散点之间连通度的轨道交通线网规模测算模型,并给出模型中各参数的确定方法。通过实例验证表明,该模型在一定程度上隐含地综合考虑了交通需求、城市面积、城市形态、线网形态,以及地形对线网规模的影响,计算过程简单,有一定的实用性。

多集散点单车路径优化研究

为使多集散点车辆路径优化结果全局最优,详细化表示货运关系,建立多集散点单车路径优化模型,并以订单为基准建立蚁群算法的二维禁忌表,确定状态转移规则;在满足车辆约束条件下,以最短路径完成所有订单货运的单车路径搜索。车辆路径全局优化是由于模型货运关系明细化及算法中车对所需运送订单的全局访问。实例求解结果表明,改进的优化模型及蚁群算法可以有效获得多集散点单车路径。

求解多集散点车辆路径问题的顺路捎带法

为了更好的解决多集散点车辆路径问题,文章突破了传统MDVRP研究中一个客户的订单只能由一辆车承载的限制,提出了一种新的算法.阐述了算法的基本原理,结合有效运输值,给出了算法具体的顺路捎带规则。通过实例证明该算法在求解多集散点车辆路径问题时是有效的。

直击“新国展”集散点入境人员抵京后是如何分流的

境外疫情输入是当前首都疫情防控面临的突出风险。中国国际展览中心新馆(以下简称"新国展")作为首都机场全部国际及港澳台地区入境旅客的转运集散地,主要用于经机场检疫后未出现发热、咳嗽等症状的低风险人群临时集散。

基于深度学习的城市地面公交客流集散点刷卡客流预测——以常州市为例

提出了一个全新的动态公交客流预测模型,使用智能卡数据和网络爬取的常州市兴趣点(POI)数据、天气记录数据,建立一种特征融合的长短期记忆递归神经网络(Feature-fusion LSTM RNN)模型,并应用于常州市地面公交客流集散点的智慧卡(Smart Card)刷卡客流预测.将以上模型用于刷卡客流预测实验,结果表明经过良好数据训练后的特征融合的长短期记忆递归神经网络可以在刷卡客流预测中保持较高的稳定性、准确性和泛化能力.

基于智能调度的散点货源动态集散点设置研究

动态集散点是系统应对客户随机需求,为了降低企业成本以及方便客户及时送件而设置的临时、随机的物流集散点。与城市的客源相比,城市货源的分布更加分散,需求随机性更强,因而一般的固定集散点往往不能满足需求。针对此问题,文章对城市散点货源的动态集散点设置进行研究。依托智能车辆自动化取件为背景,运用层次聚类分析思想,并通过Matlab进行仿真,对集散点的设置进行分析及优化。通过算例分析文章得出合理地设置动态集散点能够有效地提高企业取件效率,且能够满足客户的特殊需求。文章研究可以为物流企业在智能取件模式下的货物集散点设置提供方法参考。

具有遗憾值约束的鲁棒物流集散点优化模型研究

本文在现状调研和发展需求分析的基础上,针对物流系统内部运输成本较大和商品流通效率较低的问题,应用具有遗憾值约束的不确定鲁棒优化模型,在已设置集散点的区域内进行该区域下物流集散点优化研究。研究结果显示,不确定鲁棒优化模型适用于物流集散点的高效率利用,可以给出合理的集散点设置的建议。

多集散点车辆路径问题及其蚁群算法研究

为使多集散点车辆路径问题结果全局最优,以订单为基准建立货运车辆路径问题模型.以订单为基准建立蚁群算法的二维禁忌数组,确定相邻两个集散点相同时的蚂蚁状态转移规则,使蚁群在满足车辆约束条件下,按禁忌表对所有订单搜索.此模型和算法实现了所有车辆对所有订单进行路径搜索,易于全局最优.实例求解结果表明模型及算法的有效性.

地下快速路出入口集散点选择模型

分析了地下快速路出入口选址时要考虑的需求距离递减特性、分担率以及集散效率3个因素,以集散效率最大化为目标,建立了针对地下快速路的集散点选择模型。利用均衡分配模型,提出地下快速路分担率求解的迭代算法,求解趋于稳定的分担率以及集散效率最大化情况下的集散点位置。最后给出一个算例,对提出的模型和迭代算法的可行性进行了验证。研究结果表明:集散点选择模型能够求得最优解,迭代算法能够使分担率趋于稳定、模型收敛,最终使集散点实现全局最优。

容量限制条件下改进的地下快速路集散点选择模型

为了使地下快速路集散点选址满足需求点的要求,针对地下快速路集散点选择模型,考虑设施服务能力等条件的限制,进行了模型的改进。采用定性和定量分析相结合的方法,在以集散效率最大化为目标的集散点选择模型的约束条件中,加入了备选集散点容量限制的约束,对集散点选择模型进行了改进,通过一个算例对结果进行分析,并验证了改进后模型的可行性。研究结果表明:改进后的集散点选择模型能够求得最优解,获得的最优布置点分散,能够满足最大范围的需求并引导需求的空间转移。

疫情防控背景下城市应急生活物资配送

针对疫情防控中应急生活物资调度及科学管理问题,构建以中游节点数量最少且距离上游节点与下游节点里程总和最小为目标的最短路径优化模型,采用熵权法将其转化为单目标。其次,基于模拟退火算法,设计了以增加、减少中游节点数量及随机改变中游节点服务小区个数等为核心的邻域解搜索策略。然后,基于长春市相关数据,对该模型进行了详细求解,并绘制了有序网络图。最后,构建了以货车运行时间及货车开行数量最少为目标的货车服务方案优化模型,采用模拟退火算法进行求解。研究较好地解决了疫情暴发期城市应急生活物资的优化配送问题。

城市轨道交通站点布局优化研究

由于轨道建设的高成本特性,站点布局的合理与否直接关系到轨道交通的运行效率和社会经济利益.为此,站点布局优化需从实际出发,在全面分析其影响因素的基础上,按照"按需分布、合理布设"的原则,依据轨道线路系统的总成本最小为优化目标,并考虑客流量随车站间距的概率分布来建立合理站间距的优化模型,结合其影响因素,提出科学合理的站点选址优化方法,实现轨道交通与其他交通方式的和谐发展.

城市快速轨道交通路网规划的相关问题

结合国内外若干城市快速轨道交通路网规划实例 ,综合介绍了城市快速轨道交通路网规划的意义、现状和存在的问题 ,提出了规划理念、路网结构特性、路网合理规模、客流集散点的标定、城市快速轨道交通规划用地控制等方面的探索性思路 。