城际零担货运平台车辆路径问题研究

在考虑城际零担货运平台现有各种不同补贴方案的基础上，以平台补贴成本、车辆使用成本及燃油成本之和最小为目标函数，建立考虑车-货匹配、车辆三维装载等约束条件的车辆路径优化模型。设计一种混合量子粒子群优化算法，计算货物匹配方案、车辆路径、货物装卸顺序、货物装载位置以及平台补贴最优决策方案。实验结果表明：改进的量子粒子群算法得到的小规模算例优化解与CPLEX优化软件得到的最优解偏差为3.31%；改进的量子粒子群算法通过在求解最佳中间位置时引入适应度函数值作为权重，求解的大规模算例结果比传统量子粒子群算法提高了0.91%；通过分析最优解的特点，将改进的量子粒子群算法与启发式算法相结合，算法的求解 质量提高了4.05%；通过补贴模式对比实验发现，在合理规划周期内，货主时长补贴和空载补贴的增长在维持总成本基本不变的情况下，可有效提升平台利润，提高车辆利用率。     

道路客运小件快运车辆路径和调度研究

制约小件运输发展的瓶颈之一是站到站运输与客户门到门需求之间的矛盾,目前道路客运企业正大力发展门到门的取送货业务,但缺少一套切实可行的取送货运输组织调度方案,基于此,文章建立了考虑客户时效性需求的车辆路径调度数学模型并设计了一种改进的遗传算法进行求解。通过实例证明该算法可以求得满意解,为道路客运企业发展小件快运的"最后一公里"取送货服务提供运输组织调度方案参考。     

基于客户分类的即时配送路径优化研究

大数据背景下即时配送平台对客户进行精细化管理已成为可能.为寻求企业长期发展，将客户分类融入到车辆路径问题中，用有限的资源提高配送准时性以得到优质客户的维持和发展，为企业赢得更多潜在效益.本文结合客户的消费行为将客户分为多个层级，根据每层级客户的特点设置超时惩罚成本，构建出基于客户分类的即时配送路径优化模型，并根据问题特点设计遗传算法求解，最后，结合某即时配送平台的业务场景进行案例分析，验证了模型和算法的有效性.     

基于等价交路组合的乘务值乘计划优化

根据乘务值乘计划的优化性与乘务交路的排列顺序不是一一对应的特性,提出等价交路组合的概念。通过构建接续网络刻画部分交路接续关系,在此基础上,基于等价交路组合设计了求解乘务值乘计划的启发式优化方法。以广深线数据为例,对提出的优化方法进行验证,并分析了不同乘务规则取值对需要的乘务员数量的影响。     

基于水上交通冲突技术的船舶定线制警戒区安全评价*

针对以分道通航制为主的船舶定线制没能解决各主要交通流汇集区域的船舶会遇问题,结合我国船舶定线制发展的特点,分析了交通冲突技术应用于船舶定线制警戒区安全研究的有效性,提出了一种以水上交通冲突技术(VTCT)和灰色聚类为理论依据的船舶定线制警戒区交通安全评价方法。应用该方法,对宁波-舟山港核心港区深水航路船舶定线制的共4个警戒区及1个环形通道的交通安全状况进行评价,评价结果为安全诊断和优化船舶定线制的设计方案等提供了依据。     

应急救援中多目标车辆路径问题研究

针对突发事件下应急物流的特点,综合考虑救援时间最短、救援成本最低的应急物资车辆路径调度方法。相对于传统的车辆路径模型,模型中引入道路通畅率这一重要因素作为约束条件,建立适合于解决实际问题的模型与算法。实例结果表明:相对于传统的应急车辆路径求解方法,该模型与算法可有效地缩短救援时间,减少救援成本。     

物联网感知技术在航运业中的应用

在现代海上航运业务中,基于物联网的应用越来越多,如海上气象数据传输系统﹑海上雷达探测系统﹑目标物检测跟踪系统等。在这些业务中,核心的处理是对目标数据的采集及传输。海上无线通信的信道频谱较窄,如何在海上物联网体系中能对目标数据精确采集及有效传输事关整个应用业务的性能。本文着重研究海上物联网系统在感知层面的技术,利用分簇理论改进无线传感网络的路由技术,提出一种改进后的无线传感网络结构,最后对算法进行仿真。     

求解QoS组播路由问题的改进蚂蚁算法

蚂蚁算法是一种相对较新的启发式方法,通过模拟蚂蚁的觅食行为,提出了求解Qos组播路由问题的改进蚂蚁算法。仿真实验表明,该算法能以较高速度收敛,有效地解决QoS组播路由问题。     

动态网络的仿真系统研制

网络仿真是网络研究的重要方法和手段，现有的网络仿真系统在路由仿真方面都存在一定的局限性，不能很好地实现对真实的网络动态及非精确状态信息的模拟．为此，对NS2的状态更新模型作了修改，采用了带三个更新元素的混合更新模型，并加入了新的流量发生器，同时对其链路对象进行扩展，使之具有检测和控制QoS的功能．设计出一套基于NS2并能对网络动态和非精确状态信息进行有效模拟的网络仿真软件，提供了一种研究网络动态与QoS路由的工具．     

多出口校园网络路由策略的优化

提出了一种在多出口链路的校园网环境下，通过整合路由器和防火墙功能，利用基于目的地址的地址转换技术以及基于源地址的策略路由，优化了校园网出口路由策略方案。该方案充分发挥了相关设备的性能，提高了网络访问速度，而且也便于网络管理工作。