非满载车辆调度问题的遗传算法

非满载车辆调度问题是车辆调度问题中的一个基本问题，由于它是一个典型的NP难题，传统方法的求解结果往往不能令人满意。本文采用最大保留交叉、交叉率和变异率自适应变换等技术，设计了基于自然数编码的遗传算法，用于求解非满载车辆调度问题，在实验分析中获得了较好的结果。     

有时间窗的非满载车辆调度问题的遗传算法

有时间窗的车辆调度问题是一个典型的ＮＰ－难题，传统求解方法往往不能令人满意，本文将货运量约束和时间窗约束转化为目标约束，设计了基于自然数编码的可同时处理软、硬时间窗约束的遗传算法，实验分析获得了较好的结果。     

带临时补充点的融雪剂撒布车辆路径问题

科学地规划融雪剂撒布车辆的路径对于提高除冰雪的效率、减少对环境的污染、降低道路的维护成本具有十分重要的意义. 本文根据融雪剂撒布作业的特点，综合考虑路网结构、容量限制和负载平衡等约束条件，建立了融雪剂撒布车辆路径模型和带临时补充点的融雪剂撒布车辆路径模型. 使用遗传算法对两个模型分别求解，具体算例的计算结果表明，带临时补充点的撒布车辆路径模型求解得到的车辆总行驶里程较小，而且撒布车辆的空驶总里程仅为前一个模型的19.3%，撒布作业的效率得到显著提高.     

Kemeny社会选择函数的新算法

Kemeny函数是群决策中的一种社会选择函数,当方案数目较大时,Kemeny函数的计算量太大,这为Keme-ny函数的研究和应用带来了很大的困难.将Kemeny函数的计算转化成竞赛图的变化,降低了函数的计算量.     

供应链中的监督和激励

供应链管理的效益在某种程度上决定于供应链成员间能否有效协作.针对供应链成员间的竞争合作现象,文章采用委托-代理理论来考察供应链核心企业对其他成员的激励与监督问题.给出了供应链中激励与监督的委托-代理模型框架,然后对供应链中的激励机制和监督机制进行了对比分析.     

TOD模式下城市公交干线与土地利用的互动关系

通过分析公共交通导向(TOD)模式下城市公交干线与沿线土地利用的特征,建立基于非线性微分方程的城市公交干线与沿线土地利用的互动关系模型,研究城市公交干线和土地利用的动态演化过程及趋势.考虑到TOD模式下城市公交干线和土地利用的协调发展关系,修正了互动关系模型,基于微分方程稳定性理论分析城市公交干线和土地利用达到平衡状态时的稳定性及条件.通过Simulink软件对城市公交干线与土地利用的互动关系进行了仿真,结果表明,文中模型能够揭示TOD模式下城市公交干线与土地利用的互动关系及演化趋势.     

求解配送\收集旅行商问题的遗传算法

配送 \收集旅行商问题 (TSPD)是物流学中的一个重要问题 ,但与一般的旅行商问题 (TSP)相比 ,人们对该问题的研究有限 ,而且大多假定必须在完成所有的配送需求后才服务收集需求。本文放松这一约束条件 ,结合最邻近启发式和k -opt局域搜索策略 ,设计了一种求解TSPD的遗传算法 ,计算结果表明 ,该算法性能优良 ,计算效率较高。     

一种修正的HS共轭梯度法及其全局收敛性

对经典的HS共轭梯度法进行了修正,保证了搜索方向的充分下降性,这一性质在非精确线搜索和非凸函数情形下也是成立的.在适当的假设下证明了强Wolfe线搜索下算法的全局收敛性,数值实验表明算法数值效果良好.     

动态车辆路径问题:现状与展望

车辆路径问题是四十多年来运筹学领域发展最迅速的主题之一.随着通信和信息技术的发展,顾客需要生产商和服务商实时满足他们的需求,因此,车辆路径问题的研究也由以解决静态问题为主转向以解决动态问题为主.对动态车辆路径问题的特征进行总结,延伸了该问题的定义,回顾了近些年对该问题模型、渐进结果和算法的研究成果,并对动态车辆路径问题的未来发展方向作以展望.     

交叉口应急车辆信号优先控制的两阶段模型

根据应急车辆行驶特性,建立信号优先转换与优化的两阶段模型.分析了车辆检测器和应急车辆检测器的设置方法,建立了以应急车辆安全无延误通过交叉口为目标的第一阶段模型,和以社会车辆排队最小为目标的第二阶段模型.通过VISSIM仿真,验证了该模型能确保应急车辆在高峰和平峰两种情况下安全无延误地通过交叉口,同时降低其它车辆在交叉口的延误.