A column generation algorithm for the bus driver scheduling problem

Bus driver scheduling aims to find the minimum number of bus drivers to cover a published timetable of a bus company. When scheduling bus drivers, contractual working rules must be enforced, thus complicating the problem. In this research, we develop a column generation algorithm that decomposes this complicated problem into a master problem and a series of pricing subproblems. The master problem selects optimal duties from a set of known feasible duties, and the pricing subproblem augments the feasible duty set to improve the solution obtained in the master problem. The proposed algorithm is empirically applied to the realistic problems of several bus companies. The numerical results show that the proposed column generation algorithm can solve real‐world problems and obtain bus driver schedules that are better than those developed and used by the bus companies. Copyright © 2016 John Wiley & Sons, Ltd.     

Using vehicle simulations to understand strategies for accommodating oversize,overweight vehicles at roundabouts

There is considerable evidence that roundabouts are the safest and most efficient form of traffic control for most intersections. The potential use of roundabouts with all their inherent benefits may be greatly diminished if they are not able to accommodate oversize/overweight (OSOW) vehicles, sometimes called “Superloads.” The problem, therefore, is how to accommodate OSOW vehicles without sacrificing the integrity, safety and other benefits of roundabouts.This study uses TORUS software to design six standard roundabouts using guidance from the latest Federal Highway Administration (FHWA) roundabout guide. Six OSOW check vehicles from the Wisconsin Department of Transportation’s library were used to modify the designs to accommodate these selected check vehicles at the roundabouts. These six OSOW check vehicles were used to conduct swept path analysis using AutoTURN software at the selected six standard roundabouts for right turn, through, and left turn simulations. The space requirements for these maneuvers were analyzed in detail. Various strategies for better accommodating these OSOW check vehicles were suggested and experimented with in this study using AutoTURN software simulations. The effectiveness of using a straight passage through the center island for OSOW vehicles was also addressed in this study and was found to be effective. All the strategies investigated in this study proved to be effective in accommodating OSOW vehicles when compared to conventional ways of using a roundabout. The needed total truck apron was calculated and used as a reference to determine an effective strategy for accommodating OSOW vehicles. This research can be used as guidance for transportation engineers, planners and decision makers to determine possible ways of designing a roundabout at an intersection where certain OSOW vehicles are expected.     

基于自适应模型预测的智能汽车横向轨迹跟踪控制

当路面附着情况和车辆行驶状态不断变化时,基于恒定侧偏刚度的模型预测控制(MPC)不能考虑轮胎非线性特性的影响,难以保证车辆轨迹跟踪的适应性。为此,提出一种考虑轮胎侧向力计算误差的自适应模型预测控制(AMPC),以提高智能汽车在不确定工况下的轨迹跟踪性能。分析了路面附着系数和垂向载荷对轮胎侧向力的影响,基于平方根容积卡尔曼滤波(SCKF)算法,设计了利用侧向加速度和横摆角速度作为测量变量的前后轮胎侧向力估计器。利用轮胎侧向力线性计算值与估计值的差值计算得到侧偏刚度修正因子,设计了前后轮胎侧偏刚度的自适应修正准则,进而提出了一种基于时变修正刚度的AMPC控制方法。基于CarSim与MATLAB/Simulink联合仿真和硬件在环测试平台,对AMPC控制的有效性和实时性进行了验证。研究结果表明：在不同的路面附着情况和车辆行驶状态下,AMPC控制都能够降低横向位置偏差和航向角偏差,有效提高车辆的轨迹跟踪精度,其控制效果明显优于基于恒定侧偏刚度的标准MPC控制。尤其在低附着工况下,标准MPC控制会因为线性轮胎力的计算误差过大而导致车辆在轨迹跟踪时严重失稳,而AMPC控制通过估计轮胎力修正侧偏刚度依然能够保证车辆稳定有效的跟踪参考轨迹。所提出的AMPC控制在保证控制精度的同时具有良好的实时性,对智能汽车控制系统的设计与优化具有重要参考价值。     

基于弹性绳理论的自主车辆防碰撞的路径规划

基于人工势场的引导策略,通过建立包括车道边界和障碍车的道路危险势场,采用弹性绳模型实现了车辆在高速公路上的车道保持和紧急避障功能。为了保证车辆在高速情形下避障的安全性,在障碍车辆原有势场基础上,在障碍车辆的前后各增加一个引导势场,使车辆能够提前避障,从而避障过程更安全。再结合Carsim仿真,在车辆的路径跟随过程中观察主车的横摆角速度的变化来判断车辆的稳定性。对直道和弯道两种情形进行避障仿真对比分析,结果表明:在障碍车辆前后添加引导势场能提前避障,从而使避障过程更安全。     

An algorithm of the adaptive grid and fuzzy interacting multiple model

This paper studies the algorithm of the adaptive grid and fuzzy interacting multiple model （AGFIMM） for maneuvering target tracking, while focusing on the problems of the fixed structure multiple model （FSMM） algorithm＇s cost-efficiency ratio being not high and the Markov transition probability of the interacting multiple model （IMM） algorithm being difficult to determine exactly. This algorithm realizes the adaptive model set by adaptive grid adjustment, and obtains each model matching degree in the model set by fuzzy logic inference. The simulation results show that the AGFIMM algorithm can effectively improve the accuracy and cost-efficiency ratio of the multiple model algorithm, and as a result is suitable for enineering apolications.     

一种自适应网格模糊交互多模型算法（英文）

This paper studies the algorithm of the adaptive grid and fuzzy interacting multiple model(AGFIMM) for maneuvering target tracking, while focusing on the problems of the fixed structure multiple model(FSMM) algorithm's cost-efficiency ratio being not high and the Markov transition probability of the interacting multiple model(IMM) algorithm being difficult to determine exactly. This algorithm realizes the adaptive model set by adaptive grid adjustment, and obtains each model matching degree in the model set by fuzzy logic inference. The simulation results show that the AGFIMM algorithm can effectively improve the accuracy and cost-efficiency ratio of the multiple model algorithm, and as a result is suitable for engineering applications.     

Application of A* algorithm for real-time path re-planning of an unmanned surface vehicle avoiding underwater obstacles

This paper describes path re-planning techniques andunderwater obstacle avoidance for unmanned surface vehicle （USV）based on multi-beam forward looking sonar （FLS）. Near-optimalpaths in static and dynamic environments with underwaterobstacles are computed using a numerical solution procedure basedon an A algorithm. The USV is modeled with a circular shape in 2degrees of freedom （surge and yaw）. In this paper, two-dimensional（2-D） underwater obstacle avoidance and the robust real-time pathre-planning technique for actual USV using multi-beam FLS aredeveloped. Our real-time path re-planning algorithm has beentested to regenerate the optimal path for several updated frames inthe field of view of the sonar with a proper update frequency of theFLS. The performance of the proposed method was verifiedthrough simulations, and sea experiments. For simulations, theUSV model can avoid both a single stationary obstacle, multiplestationary obstacles and moving obstacles with the near-optimaltrajectory that are performed both in the vehicle and the worldreference frame. For sea experiments, the proposed method for anunderwater obstacle avoidance system is implemented with a USVtest platform. The actual USV is automatically controlled andsucceeded in its real-time avoidance against the stationary underseaobstacle in the field of view of the FLS together with the GlobalPositioning System （GPS） of the USV.     

集装箱大客户EDI管理平台的设计与实现

针对某大型集装箱运输企业的战略需求,结合其现有的船东系统数据不全、船代系统分散的实际状况,按照信息集中共享的原则,采用XSLT技术,设计和建立具有集中订舱与货物跟踪功能的大客户EDI管理平台,以达到集中电子订舱、全程货物跟踪和EDI报文监控管理的目的.平台的成功实施,为该企业稳定客户、保持市场占有率及辅助决策等提供了强有力的系统保障.     

一种基于改进PSO的无人机航路规划方法

针对无人机航路规划问题,提出了一种改进的粒子群的无人机航路规划方法.该方法将UAV的航路规划问题通过目标转换,形成一个考虑威胁优先,路径优化其次的单目标航路优化问题,并引入局部搜索改进粒子群算法求解该问题的收敛性.仿真结果证明了该方法对解决无人机的航路规划问题高效可行.     

基于改进鱼群算法在管道最优抢修路径的研究

当油气管道发生安全事故时,为保证在最短的时间内达到事故现场,需选择最优的抢维修路径。文中提出了一种新型的最优路径计算方法——鱼群算法,并针对其在搜索空间、收敛性以及寻求最优解等方面存在的不足,提出了改进鱼群算法。结合实际工程案例,对鱼群算法和改进鱼群算法在相同循环次数下寻求最短路径做了对比,结果显示改进的鱼群算法成功率高、收敛快,具有一定的应用价值。