基于地铁-货车联运的动态配送选点-路径问题

为应对传统动态需求下单一车辆配送成本高、时效差等问题，通过共享地铁剩余运能将地铁网络融入城市末端配送网，提出基于地铁和货车联运的动态选点-路径问题。从联合运输配送成本最小化角度出发，考虑动态需求、客户服务时间窗、多转运点接送等因素，构建地铁转运点选择、货车调度以及接运配送路径的两阶段动态选点-路径整体优化模型。针对模型特征，设计“初始阶段+动态阶段”的两阶段启发式算法，将Mark-Sweep算法和蚁群算法相结合求初始解，再设计双层启发式集成算法求动态解，为提高算法的求解质量和效率，外层遗传算法采用矩阵编码结构并通过截取掩码方式改进交叉变异算子，内层蚁群算法采用关键值编码结构并改进多点接送概率选择操作，通过内外层信息交互实现选点和路径的集成优化。最后结合不同算例验证模型与算法的合理性及有效性。结果表明，基于地铁和货车联合运输开展动态配送，不仅能有效提高配送时效性和精准度，而且能使配送成本降低约18%。     

启发式算法在物流配送中心选址中的应用

针对物流企业配送中心的选址问题，综合考虑物流系统的运输、配送成本及配送中心的可变和固定运营成本等因素，提出以物流系统总成本最低为目标的区域物流配送中心选址模型。通过建立数学模型进行分析、分解和过滤，并结合实际情况，运用启发式算法求解。该模型在实际应用中取得了较好的效果。     

物流配送中心的选址研究——基于启发式算法的案例分析

配送中心是连接供应点和需求点的桥梁,在整个物流系统中居于枢纽地位。本文在简单介绍配送中心的概念、功能、作用之后,分析了物流配送中心的选址影响因素,接着系统介绍了物流配送中心选址常用的方法———启发式算法,并基于数学模型和案例对启发式算法做了具体的演练,最后选择出比较优化的选址方案。     

依托高速铁路网络的快递转运枢纽选址研究

高速铁路网络具有发展快递的优势和基础,合理的高速铁路快递转运枢纽布局对提高高速铁路快运服务效率具有重要意义.为解决依托高速铁路网络的快递转运枢纽选址规划问题,通过建立基于总费用最小的覆盖范围限制选址模型,考虑需求强度、备选点综合布局系数以及运输距离限制等影响因素,采用遗传算法求解,得到不同情形下的高速铁路快递转运枢纽选...     

弹性需求下多方式交通网络中地铁线路规划问题研究

现有路网中是否建设新的地铁线路是一个重要的投资决策问题。本文研究弹性需求下多方式交通网络中地铁线路的投资决策问题。假定路网中的出行者可选择小汽车方式、步行换地铁方式或小汽车换地铁方式出行。将交通系统中交通规划管理者和用户的相互作用描述为离散双层规划模型,其中上层模型中交通规划管理者决定是否新建地铁线路以使得总社会福利最大,下层模型描述网络用户的旅行选择行为,包括出行路径,停车（换乘）设施和出行方式选择行为。设计了基于分枝定界法的算法求解该模型。最后,以一个算例说明模型和算法的应用。结果表明,不同的投资方案将明显影响出行者的旅行选择行为和网络性能。     

不确定条件下地铁应急储备点 优化配置研究

为提高地铁应对突发事件的预防和处置能力,探讨不确定条件下的地铁应急物资储备点优化配置问题。 考虑在应急物资储备点不确定和需求点救援带有时间窗限制的情形下,以应急物流总成本最小化和救援时间最短 化为目标,建立基于相关机会规划理论的地铁应急储备点选址-路径模型,并应用遗传算法求解。通过算例验证遗 传算法在处理应急储备点不确定和需求点时间窗限制下的有效性和鲁棒性,可减少陷入局部最优的可能性,进而 为地铁应急物资储备点选址决策提供模型和方法设计。     

高铁货运专列与城市车辆多站点协同的配送模式及路径优化

在高附加值、高时效要求的快递日益激增的需求驱动下,高铁货运专列运营常态化越来越成为可能.由于超大城市快递量多、城市面积大,高铁快运通过单个站点停靠再衔接城市车辆进行快递配送时,快递的高时效性往往得不到有效保障.基于此,创新提出"去配送中心"的"高铁货运专列多站停靠+城市车辆多点协同"越库配送模式,并对该模式的运行条件进行讨论.在考虑高铁货运专列运输时间表、客户服务时间窗等限制条件的基础上,建立高铁货运专列多点协同城市车辆配送路径优化模型.以超大城市上海市为例,对该配送模式的应用进行讨论,设计模拟退火算法进行求解.研究结果表明:"高铁货运专列多站停靠+城市车辆多点协同"的越库配送模式配送成本更低、准时性更高,能够更高效地完成快递配送.     

铁路货场向城市配送中心转型的探讨

随着城市规模扩张和交通管制政策相继出台,传统配送服务模式愈发受到城市交通管制、配送效率低、运营成本高的限制,亟待发展新的城市配送模式。在阐述公路城市配送现状的基础上,分析铁路货场发展城市配送的区位、网络、政策等优势,以及在定位、功能、交通衔接、业务等方面存在的不足,提出明确配送中心定位、完善配送中心物流功能、配备设施设备、建立信息系统、健全配套措施等措施,以实现既有铁路货场向铁路配送中心转型。     

不确定环境下应急物资配送问题研究

针对受灾点的需求量、车辆从配送中心到受灾点的运行时间及单位成本为三角模糊数的应急物资配送问题,建立系统总费用最小和总的时间惩罚成本最小的双目标规划模型,利用模糊数的相关理论将模糊规划模型转化为确定型双目标混合整数规划模型,并由此设计了该模型的求解算法,通过算例说明了算法的可行性和有效性。分析表明,最优的车辆路径的决策方案与权重值ω关系密切,故决策者在决策时应根据实际情况选择合适的权重值ω。     

城市末端物流配送路径优化研究

城市末端物流配送是配送环节中直接与客户交接的最后且最关键的一环,能否将货物及时送到客户手中将直接影响客户对配送服务的满意程度。为提高城市末端配送的服务质量及客户的满意程度,降低配送过程成本,针对目前城市末端物流配送过程中存在的问题,提出在满足客户实际时间要求前提下,建立带有软时间窗的城市末端物流配送路径优化模型,运用节约里程算法进行求解,并以某配送中心配送为例,得出在满足客户实际时间要求前提下,以拥堵成本最低为前提选择路径的模式可使配送过程中的成本降到最低。     

多对多越库配送绿色车辆路径问题及算法研究

面向越库配送网络中供应商与客户之间多对多供需匹配场景,研究多对多越库配送绿色车辆路径问题,旨在优化越库配送模式下车辆配送路线,有效降低企业配送成本。以车辆运营成本、碳排放成本以及油耗成本之和最小化为目标,构建多对多越库配送绿色车辆路径问题的数学优化模型。针对供需关系、复杂耦合特征以及离散组合方案巨大的特点,采用自适应大邻域算法框架并设计移除算子和修复算子对该问题进行高效求解。通过不同问题特征的测试算例对模型和算法进行测试,分析供应商-客户节点分布情况、越库中心位置、供应商-客户供需比等特征对调度方案的影响。车辆路径方案和算法收敛曲线表明了模型的有效性,提出的算法能够高效、稳定地求解多对多越库配送绿色车辆路径问题。数值仿真结果显示,构建的模型平均总成本比以车辆运营成本最小为目标时减少2.87%,比以碳排放和油耗成本最小为目标时减少0.11%,表明该模型能够有效地兼顾车辆运营成本、碳排放成本以及油耗成本。此外,供应商-客户供需比为1时相对于供需比为2和3时总成本分别减少41%和170%,表明较小的供应商-客户供需比利于减少配送总成本;越库配送中心不同选址方案的结果表明,将越库中心建设于配送...     

基于线路风险的铁路救援资源优化配置

分析铁路线路致灾因素,构建铁路线路灾害风险评估指标体系.采用基于风险概率的风险评估方法对铁路线路灾害风险进行评估,得到铁路线路风险发生概率和风险等级,以此为依据抽象得到事故预测点及其风险程度.以救援资源储备点覆盖所有事故预测点为约束条件,以救援资源储备点的建设及运营成本最小和救援资源配送时间最短为目标函数,建立铁路救援资源优化配置模型.采用蚁群算法对模型求解,设计模型求解算法流程.以某铁路局线路和救援资源现状为例,采用上述方法进行线路风险评估和求解救援资源优化配置方案.结果表明,救援资源配置方案与现有资源配置情况相比,节约了救援资源储备点的建设及运营成本,缩短了平均救援资源配送时间.     

应对通过能力下降的地铁列车运行协同调整优化方法

在地铁网络化运营条件下，突发事件影响列车运行并导致线网内乘客的出行时间显著增加。为应对单个线路区间通过能力下降的问题，采用小交路折返、暂停运行和上线运行3种策略调整故障线路时刻表，并利用缓冲时间协同调整与故障线路直接相连的其他线路。考虑列车运行安全、配线占用、车底接续等约束，构建以最小化乘客出行时间为目标的列车运行协同调整优化模型；根据策略选择方案和调整后的时刻表构建时空网络，更新乘客的路径选择；结合量子粒子群算法、时刻表推算算法和改进的Floyd算法求解模型。以某市地铁部分线网为例，结果表明：列车运行协同调整明显减少故障发生后乘客的出行时间，提高线网换乘效率，缓解故障线路换乘站的客流压力；故障发生在靠近线路中部的区间时，线网有较强的抗风险能力。     

考虑患者转运的跨区域动态协同应急物流选址-分配优化研究

针对突发公共卫生事件下多个受灾地区之间跨区域应急资源配置的现实需求,研究考虑患者转运的跨区域动态协同应急物流选址-分配优化问题,构建跨区域的患者转运与应急资源协同配置两阶段优化决策模型。模型第1阶段优化确定患者动态变化与相应医院数量及其选址,第2阶段优化确定应急物资配送中心选址与应急物资分配。该优化模型同时考虑应急物流总成本(包括设施固定成本与运营成本)与转运时间2个优化目标,且考虑多周期动态变化的实际需求。针对上述优化模型特征,设计嵌入模型预测控制(MPC)方法的改进遗传算法。该算法将每个决策周期分为3个环节：1)疾病扩散预测环节,即每个周期开始时对疾病发展趋势进行预测;2)应急决策规划及实施环节,根据规划窗口的预测数据制定并实施应急选址-分配方案;3)数据更新与动态调整环节,即每个执行周期结束时,根据实际执行数据制定下一个周期决策。3个环节交互进行,相互迭代直到完成整个规划时期。最后,以贵州省跨区域的应急资源协同配置优化为例,验证所提优化模型及其求解算法的有效性。研究发现：与各区域独自应急相比,跨区域动态协同应急方案在转运时间没有明显增加的情况下,能有效降低应急成本,能够高效率地利...     

北京城市轨道交通客流密集度指数研究

基于轨道交通物联网监测数据,从点、线、面三个层级,构建不同时间粒度车站、线路、网络的客流密集度指数计算模型和算法。车站客流密集度指数模型综合考虑影响车站密集度指数的关键区域(出入口、站台、楼扶梯、换乘通道)的拥挤程度和拥挤范围因素;线路客流密集度指数模型综合考虑车站和区间的影响;网络客流密集度指数模型由各线路的客流密集度指数加权得到。测试结果表明,提出的模型计算结果与实际地铁客流出行规律一致,可较好地反映地铁拥挤程度,为地铁运营拥挤状态评价和辅助决策提供技术支持。     

基于区位理论的物流配送中心车辆调度优化算法

针对物流配送中心的车辆调度,建立了车辆分配和路径优化的数学模型,并对配送分区的实现采用四叉树法;对运输巡回线路的实现采用蚁群算法求解。通过算例,给出了基于区位理论的物流配送中心车辆分配和路径优化的具体方案。     

城市轨道交通客流密集度指数研究

基于轨道交通物联网监测数据，从点、线、面三个层级，构建不同时间粒度车站、线路、网络的客流密集度指数计算模型和算法。车站客流密集度指数模型综合考虑影响车站密集度指数的关键区域（出入口、站台、楼扶梯、换乘通道）的拥挤程度和拥挤范围因素；线路的客流密集度指数模型综合考虑车站和区间的影响；网络的客流密集度指数模型由各线路的客流密集度指数加权得到。测试结果表明，提出的模型计算结果与实际地铁客流出行规律一致，可较好地反映地铁拥挤程度，为地铁客流运营拥挤状态评价和辅助决策提供技术支持。     

冷链物流一体化的多配送中心选址优化

针对冷链物流多配送中心选址的特点,考虑到冷链物流网络上的供应商和零售商要求,第三方冷链物流企业在多个备选冷链配送中心的情况下,采用一体化的思维,依据整个冷链一体化网络上的总成本最小的原则,通过建立模型,并应用lingo软件对整个冷链物流配送网络进行优化,从而确定了最优的多配送中心选址方案.     

地铁CBTC系统跨线运营和线路拆分网络方案研究

随着国内城市轨道交通的快速发展,同一城市多条地铁线路同时建设的情况越来越多.针对某城市3条同步建设的地铁线路的跨线运营和线路拆分需求,进行了CBTC系统中DCS子系统网络方案的探讨,并给出了DCS相关的跨线运营和线路拆分的总体实施方案.     

陶瓷原料配送中心的采购与配送策略

在陶瓷产业集聚区,陶瓷企业的常规陶瓷原料的采购清单不一定是完全刚性的,配送中心在满足企业主要性能指标需求的前提下,协调企业集中使用一些主要原料,降低原料价格,创造新的获利空间,使配送中心和企业达到共赢。以化学配方为基础,基于多个企业、多个产品的原料采购需求,均衡采用集中选用原料和选用低成本原料2种手段,在保证企业要求的成分含量等限制条件下,对配送中心的陶瓷原料采购计划和往企业的原料配送计划进行优化决策,建立陶瓷原料配送中心利润最大化的采购与配送策略优化模型。算例分析结果表明:采用上述优化方法能够有效增加配送中心的利润。