1) Vehicle routing problem

车辆路径优化问题
1.
An ant colony algorithm(ACA)was presented to solve transit scheduling problem based on principle of ACA used to solve vehicle routing problem(VRP).
同时,对已有蚁群算法解决车辆路径优化问题的算法进行了改进;对算法中相应的转移规则和轨迹更新规则进行了重新设定,改进了算法转移策略和信息素更新策略;给出了算法的实现步骤。
2) vehicle routing problem(VRP)

车辆路径问题
1.
A novel hybrid particle swarm optimization(PSO) algorithm for vehicle routing problem(VRP) was proposed.
将粒子群优化算法与模拟退火算法结合,提出了一种求解车辆路径问题的混合粒子群算法。
2.
This paper presents several typical models of vehicle routing problem(VRP),and gives the today s different heuristic algorithms,and summarizes advantage or disadvantage of these algorithms, and then indicate that the research area of VRP will extend to supply chain s aspect.
本文阐述了车辆路径问题(VRP)的几种典型的模型和常见算法,分析了这些算法用于计算车辆路径问题的优缺点,并指出了VRP的研究范围还需向范围更广的供应链方向扩展。
3.
The vehicle routing problem(VRP)with capacity restrictions was described.

描述了带有能力约束的车辆路径问题(VRP),在预先不固定车辆数的情况下,把聚类和排序有机地结合起来,并用遗传算法和3opt算法相结合的混合算法对问题进行求解,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意
3) vehicle routing problem

车辆路径问题
1.
A genetic algorithm for the open vehicle routing problem with soft time windows;

求解带软时间窗的开放式车辆路径问题的遗传算法
2.
Modified NSGAII algorithm for vehicle routing problem in logistics;

基于NSGA Ⅱ的物流配送中车辆路径问题研究
3.
Heuristic genetic algorithm of vehicle routing problem with time windows;

带时间窗车辆路径问题的启发式遗传算法
4) Vehicle Routing

车辆路径问题
1.
A Genetic Algorithm for the Capacitated Open Vehicle Routing Problem;

求解带装载能力限制的开放式车辆路径问题的遗传算法
2.
A heuristic algorithm for vehicle routing;

车辆路径问题(VRP)的一个启发式算法
3.
Taking backhaul into consideration in the haul process,the vehicle routing problem with time windows (VRPTW) becomes the vehicle routing problem with backhaul and time windows (VRPBTW),which is more practical than normal VRPTW.
车辆路径问题如果考虑回程取货过程就可以在送货的过程中先后完成取货任务,比传统不考虑回程过程的问题更有实用性,基于此对传统问题进行了改进,不限制车辆的取送货顺序,而是设计了相应参数,避免了货物的重新排列·在确定目标时,综合考虑车辆运行成本、人员等待成本及服务成本等因素,实现目标解的真正可行·最后,根据此问题的特点,设计了先通过分枝定界法及遗传算法确定可行路线,再运用整数规划方法求解的算法,并以实例说明了算法的有效性
补充资料:军事问题决策优化
军事问题决策优化
optimization of military decision making
lunshi wenti iuece youhua军事问题决策优化(op‘imiZation ofmizita叮deeision making)定量描述军事决策问题,寻求最优解或满意解的方法和活动。其目的是为军事问题的决策提供定量依据。常用的理论和方法有数学规划、排队论、对策论和网络分析等。 军事问题决策优化,要求把需要决策的军事问题抽象成既反映军事行动(或作业)的最本质特征,又符合运筹学理论所要求的结构的数学模型。军事问题决策优化模型的基本要素是作业、决策方案和效能准则。作业是为达到一定军事目的而采取的运用资源(人力、物力、则一力、时间等)的行动。决策方案是待选的某种作业方案或某些表示作业方案特征的参数。效能谁则是用以评价作业成效的数量指标。例如:线性规划要求的数学模型是以一组决策变量表示作业方案,这些变量应满足以一组线性方程或线性不等式表示的约束条件,优化的目标函数应是决策变量的线性组合。优化问题的一般提法是:在限定的作业条件卜,寻求使效能准则达到最大值或最小值的决策。例如,对作战行动方案的优化,可以是以最少的兵力、兵器达到一定的作战目的;也可以是以一定的兵力、兵器达到最大的作战效果。在前一种提法下,效能准则可取为完成任务所需兵力、兵器数量的数学期望值;在后一种提法下,效能准则可取为完成战斗任务的概率或目标毁伤数的数学期望值。当作.线行动复杂时,还可取多个准则进行优化。 应用优化理论寻求军事问题决策优化方案的局限性在于:①最优性只是就某一给定准则而言的,实际军事问题决策优化的准则往往有多个,各准则间可能有不同的量纲或相互矛盾的要求,某些准则甚至不能量化。②要求建立符合某种特定结构的数学模型,而实际军事问题的决策优化往往不能用具有这种特定结构的模型来充分刻画。③问题的解是确定的,但实际军事问题中的许多不确定因素难以都考虑到。由干上述原因,许多决策问题常常不可能或不需要找到最优解,而只需求出满意解。寻找满意解一般可借助于系统模拟、决策分析、专家系统等方法。(怅最良)
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条