基于Arnold变换的图像置乱及其恢复

在利用Arnold变换的周期性来恢复置乱图像中,针对变换周期与图像大小不成比例的问题,通过对Arnold正变换进行推导证明,得出一种Arnold反变换的求解算法.算法能够随时从置乱图像中快速恢复出原始图像,而且无需计算该图像的周期.最后通过实验证明了算法的可靠性.     

基于两阶段博弈理论的物流节点城市合作机制

为探讨不同层级物流节点城市间合作问题,构建两阶段演化博弈模型,从宏观层面寻求上级政府推动节点城市间实现协作的均衡条件,从微观层面探讨相同及不同层级节点城市政府间实现合作的均衡条件,并以辽宁省为例对物流节点城市间的协调机制进行实证分析.结果表明,上级政府对节点城市采取鼓励策略是最理想的状态,节点城市选择协作策略在很大程度上取决于上级政府确定的参数大小,通过改变博弈初始状态、调节政府补贴和共同收益可以实现物流节点城市政府的合作.在此基础上提出相关建议与措施,旨在为物流节点城市之间合作提供决策参考.     

L(G)是Hamiltonian的一个充分条件

设G是n≥3阶几乎无桥的连通图,G■K1,n-1,M=abc1c2c3是五个点的路,Bi={a,b,ci,ci 1},i=1,2,V1=V(G)-V(M).若对G中任何同构于M的导出子图满足下列条件之一:(ⅰ)■x0∈V1,|N〈bi〉(x0)|≥3,i=1,2;(ⅱ)xm∈V1,m=1,…,i 1(xs≠xt;s≠t;s,t=1,…,i 1),∑i 1m=1|N〈Bi〉(xm)|≥2i,i=1,2.则G有一个D-闭迹,从而L(G)是Hamiltonian.     

自动驾驶汽车连通专用道网络设计问题研究

【目的】现有自动驾驶汽车专用道设计模型不能保证设立的专用道彼此相互连通，将导致自动驾驶汽车频繁驶入驶出专用道。这不仅增加自动驾驶汽车的走行时间，也会增加与有人驾驶车辆的相互干扰，降低整个交通系统的性能。基于此建立了一个自动驾驶汽车连通专用道网络设计模型，用于设计连通的自动驾驶汽车专用道网络，保证无人驾驶汽车只使用专用道即可完成出行。【方法】提出的自动驾驶汽车连通专用道网络设计模型是一个离散双层规划模型，上层问题以系统总出行时间最小为目标，决策在哪些路径上设置自动驾驶汽车专用道；下层问题描述自动驾驶汽车连通专用道条件下有人驾驶汽车与自动驾驶汽车的均衡配流问题。由于所提模型的特点，基于模拟退火算法设计了求解算法，并通过数值试验验证了算法的有效性。【结果】通过数值分析发现即使在自动驾驶汽车的市场占有率较低时，所提连通专用道方案仍然可以有效减少系统总出行时间。【结论】当自动驾驶汽车在市场占有绝对份额后，应设立有人驾驶汽车的连通专用道，允许自动驾驶汽车自由使用剩余车道。这样既能保证有人驾驶汽车的路权，也能充分发挥自动驾驶汽车提高道路通行能力及减少系统总出行时间的潜力。