基于BFS和加权半监督聚类算法的地铁客流分配研究

复杂的城市轨道交通线网给乘客提供多种出行路径选择,而轨道网络起讫点间可能存在多条可选有效路径,给城市轨道客流清分工作带来难度。为求解相同起讫站点间各路线乘客选择的概率问题,以广州市地铁自动售检票(automaticfarecollection,AFC)系统刷卡数据为研究对象,提出一种创新性的半监督聚类算法框架。首先基于广度优先(breadth first search, BFS)的K短路径的搜索算法,识别起讫点间的有效路径集,由此确定初始聚类中心及个数;然后以路径距离和换乘次数等特征值依次标定各有效路径权重,由这些标记数据出发,采用加权半监督的方式增强聚类算法的分类能力。最后结合客流调查结果,与经典K-means算法和朴素贝叶斯分类算法进行比对。通过算例证实提出的客流分配算法性能最优,准确率高达94%,具有较好的分类效果。     

基于出行效用无差异阈值的组合交通客流分配模型

为探究出行者的感知差异对组合交通方式客流分担的影响,将出行效用无差异阈值引入出行者的决策过程中,建立了Nested Logit客流分配模型。模型将出行决策过程划分为三个层级,出行逻辑为出行者先选择出行方式,其次考虑换乘位置,最后考虑路径选择。模型确定各层级出行效用的影响因素,并假设当两种出行方案的效用差小于出行者感知的无差异阈值时,出行者无法在两种选择方案中做出确定的选择,而是基于个人偏好或随机进行选择;反之,出行者会选择效用最大的出行方案。通过连续平均算法对模型进行求解,并采用数值算例分析无差异阈值对出行决策过程中三个选择环节的影响,从而验证了模型的合理性。模型结果表明：考虑出行效用无差异阈值的客流分配模型会影响组合交通方式的选择分担,可以更准确地反映出行选择过程中的随机性。此外,模型下级的无差异阈值会影响上级的选择概率,对换乘点与路径信息采取措施可以在一定范围内优化各交通方式的分担比率,从而引导出行者选择更为绿色的出行方式。     

集装箱舱位分配的随机动态优化方法

优化舱位分配的必要性随着运输技术的迅猛发展,在短短几十年的时间里,集装箱海上运输成为国际运输市场中占统治地位的服务方式。集装箱运输作为一个资本密集型行业,班轮公司在集装箱船舶和集装箱上投入了大量的资金。集装箱航运市场激烈的竞争和运输需求的不确定性,导致班轮公司要创造可观利润具有一定的难度,有些航运公司甚至发生了亏损,所以航运公司在长期运营规划决策上有必要通过优化舱位分配等手段来增加航运利润。     

基于响应时间的时隙需求与仿真分析

响应时间是描述数据链网络实时性以及分析网络能否满足作战要求的重要指标,其大小与分配的时隙数量有关。文章针对随机性消息的特点,运用排队论研究了时分多址数据链网络满足实时性要求的时隙需求,并构建了作战平台消息的产生、排队等候及发送过程的仿真模型。结果表明,理论计算与仿真结果得到的平均响应时间基本吻合,但仿真显示,不同消息的响应时间相差较大,有些消息甚至不能满足作战要求。所以,时隙需求数量必须进行仿真验证并据此进行调整,以获得最佳的分配方案。文章给出的时隙需求分析理论及仿真平台能用于数据链网络设计及仿真验证工作。     

共架发射中多型武器数量分配的决策方法

针对在共架发射中不同型武器数量相互制约的问题,采用灰色局势决策的方法,建立了武器数量分配模型,对不同作战任务进行综合评估,给出了武器数量分配的决策方法,并通过实例进行验证。     

基于CCS—SDP程序的100，000吨双壳散货船开发设计

2006年4月1日,IACS共同规范（CSR）正式生效并实施,在此日期及以后签订建造合同的、长度在150米及以上的油轮和长度在90米及以上的散货船都必须符合IACS共同规范的要求。本文介绍按照共同规范的要求,应用中国船级社（CCS）分析软件SDP程序,开发设计100,000吨双壳散货船的情况,提供了满足规范要求的该型船典型剖面方案,与读者分享。     

考虑互联互通的城市轨道交通网络列车开行方案优化

为顺应城市轨道交通网络列车跨线运营的运输组织发展趋势,从乘客和企业两方面,提出一种互联互通条件下城市轨道交通网络列车开行方案优化模型。模型以网络列车跨线交路组合方案和发车频率为决策变量,考虑线路通过能力、运用车数量、断面运能等约束,以乘客出行成本和企业运营成本的系统成本最小化为目标。针对模型变量多的特点,设计考虑理性乘客客流分配方法的改进邻域搜索算法进行求解。以包含4条线路的某城市地铁网络进行案例分析,研究跨线运营下的最优开行方案,并与分线运营予以比较,验证优化模型的可行性和算法的有效性。研究结果表明：1)改进的邻域搜索算法求解时间较短,且收敛解质量较稳定;2)与分线运营相比,互联互通下,全网系统成本降低了接近4.0%,全网换乘客流量降低了4.8%,同时开行跨线列车能有效降低企业运营成本,最多可降低40%;3)开行跨线列车提高了乘客的直通性,乘客直达路径数量提高了6.4%,多次换乘的行为大幅减少;4)为保证跨线运营的服务水平,应合理设置跨线交路数量。采用本模型时应充分考虑全网实际客流特点和乘客时间价值,当全网小时进站量大于97 314人次且换乘系数大于1.45时,跨线运营比分线运营更具...     

基于BP神经网络的海上发射船耐波性优化研究

为了保证海上火箭发射的安全,应用BP神经网络对火箭发射船加以优化。按照海上发射在设备布局方面要求进行总布置设计,建立火箭-发射船刚性连接端的弯矩模型,以方形系数、船长和船宽为优化变量,通过BP神经网络模型对母型船进行优化设计,优化得到的船型弯矩比母型船减少了19.41%;对部分优异样本点进行再建模和数值仿真,仿真结果表明,BP神经网络模型的误差不到1%,验证了模型的准确性。该研究为海上发射船设计优化提供了一种研究思路,为海上火箭发射是否存在风险提供了一种预知方法。     

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

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