场地搜救机器人路径规划

介绍了场地搜救轮式移动机器人的硬件组成及工作原理。提出了一种能迅速、准确的搜索到目标信号的路径规划算法。实验表明,该算法可使搜救机器人避开障碍物、识别边界、自动定位,降低了搜索时间,提高了搜索到目标的可靠性。     

带时间窗的地铁配送网络路径优化问题

为应对人们日益增加的货物需求与货车进城难题,提出整合地铁网和道路交通网,形成以地铁列车和城市配送车辆为载体的地铁配送网络.考虑列车开行时间表、客户服务时间窗、城市配送车辆容量等限制条件,构建带时间窗的地铁配送网络路径优化模型,综合优化地铁列车班次的客户分配、出站点的客户分配及末端配送路径.设计随机变邻域的迭代搜索算法(ILS-RVND)进行求解,以成都市地铁3号线运输货物为例,验证了模型和算法的实用性和有效性.结果表明,地铁配送网络配送成本低,准时性高,配送车辆行驶距离短,能满足比货车单独配送更精准的服务需求.     

公交司机排班问题的混合元启发算法研究

针对我国公交企业中司机在1 个工作日内驾驶同一辆车的“人车绑定”管理模式, 提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅 满足司机休息时间的非可行解;接着迭代地使用局部搜索算子、破坏重建扰动等方法对解进 行调整,使其满足司机工作时间和吃饭时间等约束,并尽可能地降低排班成本;在迭代搜索 过程中记录发现的可行排班链集合,迭代结束后构建集合覆盖问题(SCP)模型对其进行改 进,以获得最佳的司机排班方案.在13 条公交线路案例上进行测试,实验结果验证了本文算 法的有效性.     

Synthesis of experimental designs of maneuvering captive-model tests with a large number of factors

An approach to synthesizing D-optimized experimental designs for an arbitrary number of factors was developed and tested on a third-order polynomial regression model with 5–8 factors. Three options were envisaged for the internal optimization procedure: an exhaustive search, a quasirandom search with the help of the Sobol sequences, and a genetic algorithm. The calculations performed have shown the pronounced superiority of the variant involving a genetic algorithm. Captive-model tests with a catamaran model with varying Froude number, drift angle, rate of yaw, sinkage, trim, and heel are presented as an example of the practical synthesis of the experimental design. The linear regression model constructed is a third-order 5-factor polynomial with respect to all factors except the Froude number. The influence of the latter is accounted for by representing the polynomials regression coefficients as functions of the Froude number represented as a truncated Fourier series with a linear term added.     

基于OSPF协议的路径诱导系统

路径诱导系统是智能运输系统最具代表性的一个功能子系统。本文设计了一种基于Internet目前广泛使用的OS-PF(Open Shortest Path First)路由选择协议的诱导系统。该系统由交通网络和相应的诱导数据网络组成;数据网络系统包括带有无线接入单元的交叉口诱导设备和连接诱导设备的数据链路。交叉口诱导设备之间通过泛洪过程交换实时的路段状态信息,使用最短路算法计算诱导方案。车载诱导单元使用IEEE 802.11无线局域网协议通过无线接入单元找到距离最近的交叉口诱导设备,通过发送路径请求报文和接收路径应答报文获得最短路径。分析表明,基于OSPF协议的路径诱导系统具有收敛快、可靠性强、可扩充性好以及成本低等特点。该方法为我国交通流诱导系统的研究提供了新的思路。     

基于成组技术的汽车零件分类管理与检索

利用成组技术对汽车零件进行了分类,建立零件信息数据库,并实现了零件信息的检索。     

现代煤炭港口卸车联合调度优化问题研究

现代煤炭港口由传统装卸服务向综合物流服务转型过程中,对港口整体调度的智能性与效率性要求提升到新高度,因此需要以系统论的观点解决煤炭港口的联合调度优化问题。针对影响卸车调度的关键问题,综合考虑车流集中到达、列车限制性调度等因素,以现代煤炭港口生产工艺流程为基础,重点研究现代煤炭港口卸车联合调度优化,构建以待车时间最短、作业时间最短且关联堆场作业动态的卸车联合调度优化模型(火车-翻车机-堆场联合调度优化模型),运用相应优化策略,分析优化模型,实现卸车调度各环节智能化的最优解决途径。     

基于逆向搜索的轨道交通车站客流瓶颈筛选方法研究

在城市轨道交通客流量急剧增加的同时,城市轨道交通车站的相关设施设备也暴露了严重的集散能力瓶颈问题。为了研究以设施疏散能力为基础的静态瓶颈识别方法,改善轨道交通车站客流组织方案内容,结合通行能力的理论计算方法,提出了一种基于逆向搜索筛选出车站客流瓶颈的方法:通过模拟乘客在车站的走行路径,结合各设备及通道等部位的通行能力,运用逆推的方法来找到车站疏散体系的瓶颈节点。最后,根据广州地铁三号线市桥站的车站空间结构和设施最大通行能力,进行了算法的实际应用。结果表明,该车站的客流瓶颈与实际观测的可能拥堵点相吻合,验证了方法的可用性和有效性。     

空运装载问题求解方法研究

针对空运装载问题,重点研究多目标多载具装载问题的数学模型,并提出基于重量差优先的禁忌邻域搜索优化算法来求解模型。实验结果表明该算法不仅保证目标函数值不恶化,还使得解空间搜索时间大大减少,极大地提高了模型求解速度。     

一种基于邻域空间的混合粒子群优化算法

针对标准粒子群优化算法在信息共享机制的不足,提出基于邻域空间的混合粒子群优化算法。该算法修改了粒子速度更新方程,提出了一种将模式搜索算法嵌入粒子群优化算法新方法。通过4个典型的测试函数的实验研究,表明了所提出的算法充分发挥了模式搜索算法强大的局部搜索能力和基于邻域空间的粒子群优化算法的全局寻优能力,很好地平衡了算法的全局“探索”与局部“开发”。新算法具有优化精度高、鲁棒性强的特点,特别适合对高维多峰函数进行优化。