Bi-level GA and GIS for Multi-objective TSP Route Planning

Abstract

Route planning is usually carried out to achieve a single objective such as to minimize transport cost, distance traveled or travel time. This article explores an approach to multi-objective route planning using a genetic algorithm (GA) and geographical information system (GIS) approach. The method is applied to the case of a tourist sight-seeing itinerary, where a route is planned by a tour operator to cover a set of places of interest within a given area. The route planning takes into account four criteria including travel time, vehicle operating cost, safety and surrounding scenic view quality. The multi-objective route planning in this paper can be viewed as an extension of the traditional traveling salesman problem (TSP) since a tourist needs to pass through a number of sight points. The four criteria are quantified using the spatial analytic functions of GIS and a generalized cost for each link is calculated. As different criteria play different roles in the route selection process, and the best order of the multiple points needs to be determined, a bi-level GA has been devised. The upper level aims to determine the weights of each criterion, while the lower level attempts to determine the best order of the sights to be visited based on the new generalized cost that is derived from the weights at the upper level. Both levels collaborate during the iterations and the route with the minimal generalized cost is thus determined. The above sight-seeing route planning methodology has been examined in a region within the central area of Singapore covering 19 places of interest.     

连续刚构桥行波效应分析

以采用MIDAS建立一座5跨连续刚构桥的有限元计算模型,分析其动力特性以及考虑行波效应下的地震响应,并对比了一致激励下的地震响应结果。     

电子式电压互感器传变特性分析与测试

传统电压互感器对低频电压信号传变特性良好,但对行波信号的传变特性并不理想.电子式电压互感器在智能变电站中得到应用,其对高频信号具有潜在的传变优势,这对于实现智能变电站的行波故障测距和未来行波保护具有重要意义.本文以电容分压型电子式电压互感器为例,通过建立互感器的等值电路模型,分析其对暂态高频信号的频率响应特性,利用对互感器样机测试得到结果与理论分析相对比,证明了该互感器对故障行波信号具有良好的传变能力.     

铝转子单边盘式感应电机的新型等效电路

铝转子单边盘式感应电机气隙较大,主要参数随半径变化,用传统电机分析法会造成较大误差,且无法准确描述铝转子中集肤效应的影响.采用一种新的电磁模型,利用分环计算和多层行波磁场模型有效解决了该电机存在的特殊问题,提高了模型精度.通过磁场分布计算得到电机的T型等效电路.分析了等效电路中电感和电阻参数.制作样机并通过空载试验和短路试验测定其T型等效电路参数,试验结果与计算结果误差较小,证明该方法能准确估算铝转子单边盘式感应电机的主要参数.计算电机电磁转矩随转差率变化的情况,高转差率下的实验转矩输出值与计算值接近.     

高速铁路全电缆贯通线精确故障定位关键技术分析

高速铁路电力贯通线路采用全电缆线路,发生故障后会严重影响铁路运输的安全性和可靠性.对故障的准确定位将会大大减小查找电缆故障点范围和电缆故障修复的工作量,缩短检修时间,从而提高速铁路电力供电的可靠性.本文介绍了国内外电力线路故障定位的现状,分析了各种行波测距原理及全电缆贯通线路行波传输与衰减特性,对传统行波测距技术在全电...     

城市轨道交通旅行速度影响因素分析及提升实践

从不同地铁运营线路之间的旅行速度存在差异入手,分析影响旅行速度的主要因素及程度,包括平均站间距及最高运行速度、区间限速、列车运行等级、开关门效率、乘客乘降时间等,其中拟合了最高运行速度为80 km/h 的运营线路旅行速度与平均站间距之间的函数关系,为评价各线旅行速度的实际表现提供工具.最后结合运营线路旅行速度提升需求,...