一个改进的二次规划型算法

建立非线性等式和不等式约束规划问题的一个序列二次规划(SQP)型算法.算法的每次迭代只需解一个确实可解的二次规划,然后对其解进行简单的显式校正,便可产生关于罚函数是下降的搜索方向,克服Maratos效应.在适当的假设条件下,还论证了算法的全局收敛性和超线性收敛性.     

二层线性规划问题

罚函数方法是数学规划中一种常见且有效的求解方法。用罚函数原理,把二层线性规划（BLP）下层问题的对偶间隙作为惩罚项,将BLP转化为带罚函数子项的有限个线性规划问题。由于BLP的全局最优解可在约束域S的极点上找到,利用线性规划对偶理论,给出了一种求解该二层线性规划的罚函数算法。     

基于个体出行链的区域城际铁路规划方法研究

基于"基础设施即服务"的理念研究区域城际铁路规划问题,精准考虑带时间窗的个体出行特征和运输服务供给,构建时空网络联系基础设施、服务供给和出行需求3个维度.在所有路段存在的前提下,考虑城际铁路、城市轨道交通和城市道路等基础设施及其运输服务供给,为每类出行者生成满足其出行时间窗的备选出行链集合,以所有出行者广义费用和总投资...     

Profit-based maritime container assignment models for liner shipping networks

We propose the problem of profit-based container assignment (P-CA), in which the container shipment demand is dependent on the freight rate, similar to the “elastic demand” in the literature on urban transportation networks. The problem involves determining the optimal freight rates, the number of containers to transport and how to transport the containers in a liner shipping network to maximize the total profit. We first consider a tactical-level P-CA with known demand functions that are estimated based on historical data and formulate it as a nonlinear optimization model. The tactical-level P-CA can be used for evaluating and improving the container liner shipping network. We then address the operational-level P-CA with unknown demand functions, which aims to design a mechanism that adjusts the freight rates to maximize the profit. A theoretically convergent trial-and-error approach, and a practical trial-and-error approach, are developed. A numerical example is reported to illustrate the application of the models and approaches.     

The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery

Once limited to the military domain, unmanned aerial vehicles are now poised to gain widespread adoption in the commercial sector. One such application is to deploy these aircraft, also known as drones, for last-mile delivery in logistics operations. While significant research efforts are underway to improve the technology required to enable delivery by drone, less attention has been focused on the operational challenges associated with leveraging this technology. This paper provides two mathematical programming models aimed at optimal routing and scheduling of unmanned aircraft, and delivery trucks, in this new paradigm of parcel delivery. In particular, a unique variant of the classical vehicle routing problem is introduced, motivated by a scenario in which an unmanned aerial vehicle works in collaboration with a traditional delivery truck to distribute parcels. We present mixed integer linear programming formulations for two delivery-by-drone problems, along with two simple, yet effective, heuristic solution approaches to solve problems of practical size. Solutions to these problems will facilitate the adoption of unmanned aircraft for last-mile delivery. Such a delivery system is expected to provide faster receipt of customer orders at less cost to the distributor and with reduced environmental impacts. A numerical analysis demonstrates the effectiveness of the heuristics and investigates the tradeoffs between using drones with faster flight speeds versus longer endurance.     

定量技术在提高车船实载率中的应用

本文通过线性规划模型以及运用手工计算两种定量方法，给出了在货源、货类较多的情况下，对运输工具进行配载，以求得在充分利用运输工具的额定载重量和限定容积的情况下，同时获得最大的运费收入，从而提高运输企业的效率和效益。     

导管架下水过程的理论计算和模型试验

上海交通大学船舶流体力学研究室新近对导管架下水过程的理论计算和模型试验进行了开发性研究。文中采用直角坐标和Euler角描述导管架和驳船系统的空间状态,将约束方程的二次微分形式与动量(矩)方程联立,建立了下水过程的三维运动方程,用Runge-Kutta法求其数值解。文中选了一个二维运动的侧子进行计算,并与试验结果作了比较,符合程度良好。     

Merging bus routes in Hong Kong’s central business district: Analysis and models

A significant portion of the 200,000 people working in Hong Kong’s central business district (CBD) relies on buses as their primary means of transport. During peak hours, nearly a thousand double-decker buses pour into a tiny area of 150 ha. This causes traffic congestion and air pollution. Moreover, given that the flow is uni-directional (into the CBD in the morning and out of the CBD in the afternoon), the occupancy of buses in the CBD is actually low.In this paper, we propose to reduce traffic congestion and to increase bus occupancy by merging bus routes. We describe the peculiar situation of the CBD in Hong Kong and explain the necessary conditions for the possible success of merging routes. Our analysis shows that merging will lead to an overall benefit for all parties, including government, bus operators, and passengers. The actual merging decisions, which routes to merge and at what frequencies buses should run, are determined by a mathematical model. The model also shows quantitatively the benefits of merging routes and the impacts of other factors. The procedure that we follow and the model that we adopt can be applied to other CBD.     

型钢加工机器人运行轨迹偏差补偿

提出一个离线编程控制的机器人运行轨迹补偿方法,以解决通用机器人无法适应变形型钢的切割加工难题.一个激光传感器安装在机器人臂端,在机器人执行划线、切割加工前,通过激光位移传感器对工件的形状和位置进行检测,测量数据经数据处理转化为型钢采样点三维坐标,构建型钢实际形状的简化三维模型,并按补偿规则计算加工图形要素补偿量,在线修正机器人运行轨迹坐标.     

基于图形化编程语言的列车人机界面设计

详细介绍一种适用于城市地铁车辆人机界面的设计方案.通过对比分析,选择功能强大的x86架构硬件平台、开源但稳定性好的Linux系统及图形化编程语言LabVIEW.组建并论述人杌界面的整体架构和各个界面的对应功能,实验结果验证了系统设计方案的正确性和优越性.