欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
同时取货和送货车辆路径问题（VRP_SPD）是经典车辆路径问题（VRP）的一个扩展，在VRP_SPD中，顾客可能要求同时取货和送货服务。本文针对这类问题，提出一种以集成方式处理取货和送货操作的改进遗传算法，通过采用一种改进的进重组交又算子，保证了算法在遗传进化中保留父代路径上进之间邻接关系的映射信息，从而改进了算法性能；并通过在遗传进化控制参数中应用自适应策略，提高了算法的稳健性．仿真分析表明，本文算法比现有算法能取得更好的优化结果，且具有很好的稳定性。
英文摘要：
The vehicle routing problem with simultaneous pickups and deliveries （VRP SPD） is a variant ot the classical vehicle routing problem （VRP） where clients may require simultaneous pickups and deliveries service. An improved genetic algorithm was proposed to deal with pickups and deliveries in an integrated manner, instead of traditional insert-based heuristics. An enhanced edge recombination crossover was designed, which could keep the inheritance of edge-adjacency relationship between the two parent routings and thus result in an improved performance. A self-adaptation strategy was applied to control parameters which achieved a better robustness. Numerical experiments and simulation have been conducted which demonstrate that the algorithm can obtain even better results compared with the heuristic method commonly in use, and demonstrates a good robustness under the random environment.
同期刊论文项目
同项目期刊论文
Equity and efficiency analysis of pricing strategies in a bi-modal network with heterogeneous user g
Modeling the evolutions of day-to-day route choice and year-to-year ATIS adoption with stochastic us
Modeling time-dependent travel choice problems in road networks with multiple user classes and multi
One-step solution fabrication of magnetic chains consisting of jingle-bell-shaped cobalt mesospheres
Support vector machine forecasting method improved by chaotic particle swarm optimization and its ap
Static floor field and exit choice for pedestrian evacuation in rooms with internal obstacles and mu
A model for evaluation of transport policies in multimodal n etworks with r oad and p arking capacit
期刊信息
位置：