一种求解线性二层规划的修正Frank-Wolf方法

利用迭代点校正方法，将非线性规划中的Frank—Wolf方法应用于线性二层规划问题，从而提出了一种求解线性二层规划的简单算法，同时给出了算法的收敛性．数值结果表明，给出的算法是可行有效的．     

改进的禁忌搜索算法求解多机并行模糊调度问题

提出一种改进的禁忌搜索算法求解多机并行模糊调度问题,该算法在邻域中引入记忆结构,可以减少重复搜索,并对候选解集使用映射排序法进行剪枝,减少了搜索空间,从而极大的提高了算法效率．同时为了减少计算误差,该算法计算时不需要将模糊时间转换为精确时间求解,可以同时处理作业加工时间是三角模糊数或梯形模糊数的情况,从而更具有通用性．仿真结果证明该算法有效、可行．     

HTN规划中面向多计划生成的顺序任务分解算法

顺序任务分解算法（OTD）是层次任务网规划（HTN）中的一种高效求解算法．由于算法中的计划生成采用一次性回溯机制,每次求解过程只能产生一个可行计划．文中提出了一种能够快速生成多个可行计划的回溯算法．该算法采用分段回溯的计划生成机制,充分利用了求解过程中生成的局部解序列,从而能够一次性地快速生成多个可行计划,为寻求优化的计划和进行计划的评估提供更为有效、灵活的支持．     

用动态搜索算法求解时间依赖型旅行商问题

为解决基于时段的时间依赖型旅行商问题（time-dependent traveling salesman problem,TDTSP）,提出处理跨时段的方法,并建立了相应的数学模型．用动态搜索算法ds-k-opt（k=2,2．5,3）分别求解该问题．仿真算例表明,动态搜索算法中部分ds-2．5-opt解和绝大部分ds-3-opt解优于动态规划启发式算法。且能求解更大规模的TDTSP问题,动态搜索算法的解随k的增大而更优,但运算时间也更长。     

复杂情况下大规模船队规划模型与求解方法

以某大型航运企业船队为例进行实证分析,利用Benders分解算法对在多航线复杂情况下,由多种类型船舶构成的大规模船队规划问题进行求解,验证所提出的模型及算法对于大规模实际问题的应用效果.结果表明,该方法实现了多航线、多型船、大规模混合整数船队规划问题的优化求解,能够为大型航运企业进行船队规划决策提供支持.     

城市交通流配流问题的遗传算法求解

路径的选择和交通量的分配是智能交通运输系统的主要问题．本文以遗传算法为基础，设计了一个求解该问题的优化算法，将其化为一个多约束条件的0-1规划。对路网优化设计实例表明，这一方法能迅速求出问题的全局近似最优解，并具有较高的计算精度。     

多Agent系统协作求解的粒子模型方法

讨论了多Agent系统分布协作求解和粒子协作之间的关系,提出了一种多Agent系统协作求解粒子模型方法,将任务资源规划协作求解过程转化为多粒子共同寻优的过程.引入了协作程度变化参数,建立了需求强度计算公式和效益目标函数,并构造了适合求解的粒子群算法.通过算法的寻优计算,得到了任务资源规划协作求解的最优解.仿真实验结果表明,对于复杂的任务资源规划问题,该方法能描述和处理Agent本身自组织现象和社会交互行为的随机性和并发性,并具有良好的收敛性和有效性.     

���������ij������������ģ�����㷨�о�

在对多配送中心车辆调度问题进行直观描述的基础上，建立了该问题的数学模型。提出了采用距离最近分配法将多配送中心车辆调度问题分解为多个单配送中心车辆调度问题进行求解的策略．基于求解单配送中心车辆调度问题的禁忌搜索算法，设计了求解多配送中心车辆调度问题的算法，并进行了实验计算．计算结果表明，用本文设计的算法求解多配送中心车辆调度问题，不仅可以取得很好的计算结果，而且算法的计算效率较高，收敛速度较快，计算结果也较稳定．     

具有模糊系数的运输投资多目标0—1规划研究

以运输投资项目投资的问题为背景,建立了具有模糊系数的运输投资问题的多目标线性０－１规划ＦＩＭＯＬＰ数学模型,运用模糊集合理论,将ＦＴＩＭＯＬＰ问题转化为求解目标函数值相对决策者理论值的最大满意度水平问题,并给出了求解的算法步骤,为运输投资决策提供了基础。     

改进的禁忌搜索算法求解多机并行模糊调度问题

提出一种改进的禁忌搜索算法求解多机并行模糊调度问题,该算法在邻域中引入记忆结构,可以减少重复搜索,并对候选解集使用映射排序法进行剪枝,减少了搜索空间,从而极大的提高了算法效率.同时为了减少计算误差,该算法计算时不需要将模糊时间转换为精确时间求解,可以同时处理作业加工时间是三角模糊数或梯形模糊数的情况,从而更具有通用性.仿真结果证明该算法有效、可行.     

一种求解线性规划问题的新方法

提出了一种求解线性规划问题的新方法：利用K-T条件及阳函数的凝聚特性，将多约束线性规划问题凝聚为单约束优化问题进行求解．最后给出了二维及三维线性规划问题的实例及相应的几何解释。     

社区公交票制票价制定策略研究

社区公交是为方便社区居民的出行,解决“最后一公里”出行难题而开设的公交线路,因此它的票制票价制定也要符合社会、居民、公交企业的要求。本文在分析常规公交票价的影响因素基础上,结合社区居民出行特点,研究了社区公交票价与公交需求的关系,给出了社区公交票价制定的原则,提出了社区公交票制票价制定的策略。     

A numerical approach to trajectory planning for yoyo movement

Based on nonlinear trajectory generation (NTG) software package, a general approach (i.e. numerical solution) to trajectory planning for yoyo motion is presented. For the real-time control of such periodical dynamic system, a critical problem is how to implement fast solving the optimal trajectory, so as to meet the real-time demand. However, traditional numerical solution methods are very time-consuming. In this paper, the optimization problem is solved by mapping the problem to a lower-dimension space. And combined with multithread programming technology, the computation time for solving the optimal trajectory is greatly reduced. Simulation results show that the numerical solution is identical to the analytic one, which demonstrates the correctness of the proposed method. The computation time of one cycle of yoyo simulation is about 10 ms, which shows that the proposed numerical method can be applied to the real-time control of yoyo playing.     

基于进化规划的时间最优控制问题求解

在分析时间最优控制问题已有求解方法优缺点的基础上，提出基于进化规划法求解约束时间最优控制问题的直接方法，研究进化规划求解时间最优控制问题的模型。将约束作为惩罚项包括在目标函数中，以此构造适应度函数，对线性阻尼振子问题进行了数值仿真，结果表明效果良好。     

二层线性规划的模糊数学解法(Ⅱ)

针对上层有约束条件、下层有Ｎ个独立的决策单元的二层线性规划问题，提出了一种模糊数学解法。首先，把这种规划分解为若干单层规划；然后引入隶属函数，用３个定理对各单层规划的解进行讨论，最终把这种二层线性规划转化为求解一个单层线必规划问题。使问题得到了简化。     

公共自行车系统站间调度优化研究

国内多个城市开始推行公共自行车,但都存在借车难及还车难的问题,关键在于站点配车数不合理、站间调度不及时.运用运筹学中货郎担问题动态规划的解题思路,分两步求解站间调度路径:先收集自行车;再发放自行车,综合两步得到最优调度路径.通过建立简单数学模型并求解,证明货郎担问题解题思路可以用于解决公共自行车系统自行车调度优化.提供...     

�޽��ɱ���ȷ���Ľ�ͨ�����������

交通网络设计问题是交通规划理论的一个重要组成部分,即在资金有限且考虑出行者决策行为的情况下,制定最优投资策略.由于人工费、材料费和使用费等的不确定性,路段的修建成本存在不确定性.本文通过改进预算投资约束,应用鲁棒优化的方法同时考虑出行者的路径选择行为,建立路段修建成本不确定的交通网络设计的鲁棒模型,并利用基于割约束的混合整数线性规划算法求解此模型,进而得到一个受修建成本扰动较小的鲁棒最优解.通过算例表明,在修建成本不确定的交通网络设计中,本文提出的鲁棒优化方法可以得到比传统确定性问题更加可靠的解.     

引入价格窗的定制公交线路优化研究

基于公共交通的公益性,综合考虑乘客与公交企业之间的权衡关系,以保证企业运营成本与服务更多乘客为目标,在浮动票价机制的框架下研究定制公交的线路优化问题。首先,引入价格窗概念,以描述乘客出行过程中的支付意愿,并定义基于时空窗与价格窗的出行需求特征;提 出超额均摊的票价支付假设规则,以在保证出行的基础上支付最少费用。其次,构建引入价格窗的整数线性规划模型,以乘客出行的时空窗和价格窗为输入,以企业运营成本最小化和服务乘客数最大化为目标,通过运营盈利约束来保证企业的运营成本,联合优化乘客-车辆匹配和车辆路径两个子问题。最后,采用GAMS软件进行建模和求解,在Sioux Falls网络开展算例分析。结果 表明,引入浮动票价机制可以服务更多的乘客,进而增加企业的运营收入,且在价格窗上界一定 的增幅内,所服务乘客数和企业的运营收入随价格窗上界增幅的扩大而增加。     

考虑容量约束的铁路货运竞争性定价策略研究

在铁路传统货运市场营销中,针对定价问题的研究很少考虑铁路货运系统的容量约束,为了将铁路编组站和线路的容量约束与货运价格的制定进行综合优化,引入市场竞争因素,提出了一个以铁路运营企业总利润最大化为上层目标和货主广义费用最小化为下层目标的双层规划模型.在满足约束条件的前提下,该模型能够给出最优的定价策略和运量分配方案,使得铁路运营企业的总利润最大化.为了降低模型求解难度,运用原始—对偶方法将双层规划模型转化成单层整数线性规划模型,给出了精确的求解算法.通过算例验证了该模型在我国铁路货运定价中的可行性.     

遗传算法在逆向物流网络规划设计中的应用

考虑到客户、初始回收点和回收中心3个层次的逆向物流网络,选择合适的回收中心,确定初始回收点个数和回收周期,基于一些基本假设,以最小化总的相关成本建立了1个内嵌两个指派模型的非线性混合整数规划模型,对符号体系和求解思路进行了分析.借助遗传算法,结合具体实例,给出了求解步骤和求解结果分析.