动车组列车车底交路优化研究

高速铁路、城际铁路以及客运专线正在随着我国高速铁路技术的发展,日益呈现着不断扩建的趋势。作为上述运输生产技术中最为核心的部分,动车组列车的生产和检修成本比重较大。因此,降低动车组列车数目、提高列车的运行效率,对于提高高速铁路经济性来说意义重大。在分析动车组运用计划概念、动车组交路计划约束因素的基础上,以动车组交路为优化目标,构建了动车组交路优化模型及算法,并进行了实例验算,验证了方法的有效性。     

车辆数目未知的带时间窗口的车辆路径混合遗传算法

研究带时间窗口的车辆路径问题(VRPTW),主要考虑车辆容量约束、时间窗口约束、最大距离等约束,且完成配送所需的车辆数目不确定,要求在车辆数目最少的条件下再使总的行驶路径最短.用基于邻域搜索的混合遗传算法求解该问题,该算法既具有遗传算法的全局搜索能力,又具有邻域搜索算法的局部搜索能力.在求解过程中,设计新的前置交叉算子进行遗传操作,然后进行互换和逆转等邻域操作.应用MATLAB语言编程进行模拟计算,结果表明该混合遗传算法明显增强了群体演化的质量,提高了算法收敛速度,较好地解决了早熟收敛问题.     

混合超启发式法求解大规模VRP的优化研究

车辆路径是一类NP(non-deteministic polynomial)完全问题,研究解决车辆路径问题的高质量启发式算法有着重要理论价值和现实意义.提出一种将最近邻搜索法和禁忌搜索法优势相结合的混合超启发式算法,用来解决带容量约束的车辆路径问题.先利用最近邻搜索法构建初步路线,再利用禁忌搜索法对内部线路和互跨线路进...     

警戒区水上交通冲突数据自动采集系统

基于ECDIS、AIS以及支持向量机, 引入交通冲突研究方法, 提出船舶定线制警戒区水上交通冲突数据自动采集解决方案。方案利用支持向量机学习训练冲突样本数据, 得到判别冲突严重程度SVM分类模型, 并将SVM软件包和SVM分类模型嵌入到ECDIS, 结合实时AIS数据建立水上交通冲突数据自动采集系统, 应用该系统对长江口船舶定线制A警戒区进行72 h水上交通冲突数据采集。实例结果表明: 警戒区72 h船舶流量为681艘次, 水上交通冲突为327个; 严重、中等和一般冲突数量分别占总数的10.7%、21.4%和67.9%。系统运行稳定, 可实现水上交通冲突数据自动采集与处理。     

求解车辆路径问题的改进混合遗传算法

针对车辆路径问题提出一种新的混合遗传算法。在遗传各个阶段引入不同交叉、变异策略的扩大对解空间搜索,提高遗传算法的寻优能力,避免单一交叉、变异策略的遗传算法早熟收敛。在进化后期对个体进行低温退火,提高遗传算法的求解精度。通过对国际标准测试数据的仿真,表明该算法是有效的。     

Eastbound or westbound ?

In terms of equal sailing distances, where is the inflexion when ships depart from ports in the Asian Continent to New York via Suez and/or Panama？
The answer is China South Port Group （Hong Kong, Shenzhen and Guangzhou）.     

基于区块链技术的船载集装箱危险货物溯源管理研究

因谎报瞒报船载集装箱危险货物引发爆炸、泄漏的事故屡见不鲜,给海洋环境、生命财产造成重大损失。在海事管理部门开展集装箱货物开箱检查的高压态势下,发现查处的危险货物谎报瞒报违法行为仍呈逐年上升态势。对集装箱危险货物进行溯源管理研究,为海事管理部门获取货物信息、把好危险货物“出口关”提供了新的解决思路。     

Ad Hoc移动自组网路由算法分析

移动Ad Hoc网络(MANET)是由移动节点组成的一个多跳的临时自治性网络,没有预先部署的网络基础设施,主要应用于需要临时、快速组网的场合.在Ad Hoc网络中,节点的随机移动性给网络协议的化设计带来了一定挑战.Ad Hoc网络的吞吐量很大程度上取决于路由协议算法.由于Ad Hoc网络的特殊性,其路由协议的设计与传统的具有固定基础设施的网络有很大不同.首先介绍了Ad hoc网络的特点,重点分析了几种常用的Ad Hoc网络路由协议,并对一些典型的路由协议进行了性能比较,最后得出结论.     

清“展海令”的实施与长崎唐馆设置的关系

在清代中国与江户日本的交往中,日本船只并不前往中国,惟有中国商船前往日本,且仅在长崎一地进行贸易,即便是中国的知识分子也知晓这一清代日中关系的基本形式。对于研究者来说,研究本国与外国的相互交往时,出访的使者们在彼国逗留期间的住宿问题也是了解各自国情应该关注的问题。正如我们所知,明清时期,访问中国的朝鲜使者与琉球使者是住在中国政府提供的驿馆之中的。与此相对的,在没有册封等外交关系、只有贸易往来的清代日中关系中,来航的中国商人们在贸易期间是怎样逗留在长崎的呢?本文将针对此问题进行论述。     

On activity-based network design problems

This paper examines network design where OD demand is not known a priori, but is the subject of responses in household or user itinerary choices to infrastructure improvements. Using simple examples, we show that falsely assuming that household itineraries are not elastic can result in a lack in understanding of certain phenomena; e.g., increasing traffic even without increasing economic activity due to relaxing of space–time prism constraints, or worsening of utility despite infrastructure investments in cases where household objectives may conflict. An activity-based network design problem is proposed using the location routing problem (LRP) as inspiration. The bilevel formulation includes an upper level network design and shortest path problem while the lower level includes a set of disaggregate household itinerary optimization problems, posed as household activity pattern problem (HAPP) (or in the case with location choice, as generalized HAPP) models. As a bilevel problem with an NP-hard lower level problem, there is no algorithm for solving the model exactly. Simple numerical examples show optimality gaps of as much as 5% for a decomposition heuristic algorithm derived from the LRP. A large numerical case study based on Southern California data and setting suggest that even if infrastructure investments do not result in major changes in link investment decisions compared to a conventional model, the results provide much higher resolution temporal OD information to a decision maker. Whereas a conventional model would output the best set of links to invest given an assumed OD matrix, the proposed model can output the same best set of links, the same daily OD matrix, and a detailed temporal distribution of activity participation and travel from which changes in peak period OD patterns can be observed.