Two-stage Estimation of Distribution Algorithm to Solve Multi-vehicle Carpooling Problem

针对智慧交通中多车辆合乘问题,提出一种分布式并行计算环境下的合乘模型.利用合乘概率矩阵的先验知识,实现更高效的运算和求解.当合乘概率矩阵不是单位矩阵时,合乘模型被增广为车主合乘和乘客合乘两个阶段.两阶段分布式估计算法运用可行合乘解的合乘概率矩阵,作为一种随机优化方法求解最优值.根据可搭乘矩阵初始化合乘概率矩阵,并在优化过程中连续更新合乘概率矩阵.车主同乘客分离优化,减少了出行车辆,并实现了互相搭乘的合乘模型.通过合乘模型的优化迭代能够为乘客挖掘出高效可行的搭乘路线.实验结果表明,该合乘模型具有平均等待时间少、平均载客量大、人均行驶距离短的高效出行特点

Traffic Aware Multiple Slotframes Scheduling Algorithm in Industrial IoT Applications Using IEEE802.15.4e TSCH

In order to solve the problem of scheduling delay-constrain heterogeneous data traffic in wireless industrial network ， we propose the Traffic Aware Multiple Slotframes scheduling algorithm. It includes two main procedures: Compute available slot set and Allocate communication resources to each node. And then we give the detail description of the algorithm used in star topology and tree topology. We adopt the theoretically well-established graph theory methods of matching and coloring to solve the problem of communication resources allocation in tree topology. The experimental results show that the proposed method can achieve highly reliability and energy efficiency over other strategies that follows the new trend of developing green networking and support the emerging IoT application

Traffic Aware Multiple Slotframes Scheduling Algorithm in Industrial IoT Applications Using IEEE802.15.4e TSCH

In order to solve the problem of scheduling delay-constrain heterogeneous data traffic in wireless industrial network ， we propose the Traffic Aware Multiple Slotframes scheduling algorithm. It includes two main procedures: Compute available slot set and Allocate communication resources to each node. And then we give the detail description of the algorithm used in star topology and tree topology. We adopt the theoretically well-established graph theory methods of matching and coloring to solve the problem of communication resources allocation in tree topology. The experimental results show that the proposed method can achieve highly reliability and energy efficiency over other strategies that follows the new trend of developing green networking and support the emerging IoT application