位置：成果数据库 > 期刊 > 期刊详情页
基于GA-TS的开放式车辆路径优化算法及应用
  • ISSN号：1005-2542
  • 期刊名称：《系统管理学报》
  • 时间：0
  • 分类：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构：[1]中国地质大学经济管理学院,武汉430074, [2]北京理工大学能源与环境政策研究中心,北京100081, [3]北京理工大学管理经济学院,北京100081
  • 相关基金：国家自然科学基金资助项目（71103016,71020107026）; 中央高校基金中央高校基本科研业务费专项资金资助项目
作者： 於世为[1,2,3], 郭海湘[1], 诸克军[1]
关键词： 开放式车辆路径, 遗传算法, 禁忌搜索, 优化, 煤矿物资, open vehicle routing problem, genetic algorithms, tabu search, optimization, coal mine material
中文摘要：

针对带装载能力开放式车辆路径问题,提出了一种基于遗传算法和禁忌搜索（GA-TS）的混合优化算法,将GA的并行计算、全局优化与TS的禁忌技术、快速局部搜索等特性相结合。该算法根据服务点需求及车辆装载能力,采用自然数编码,进行GA全局优化,种群中个体以一定的概率进行TS局部搜索,即对同属一辆车配送的所有服务点进行局部TS路径优化。既保证了优化的全局性,又保证了运算的速度性。应用于郑州煤电物资供销有限公司煤矿物资运输的车辆路径优化中,得到了最经济的运输路径,节约了成本。

英文摘要：

This study primarily focuses on solving an open vehicle routing problem（OVRP） by a hybrid genetic algorithm and Tabu Search（GA-TS）,which combines the GA＇s parallel computing and global optimization with fast local search of tabu search.First,the algorithm uses natural number coding according to the serve site demand and the capacity of the vehicle for global optimization.Then individuals of population carry local search with a certain probability.The mechanism not only ensures optimization globally,but also ensures the rapid speed of operations.The algorithm was used in Zhengzhou Coal Mine and power Supply Co.,Ltd.＇s transport vehicle routing optimization problem to obtain optimal transportation paths and reduced transportation costs.

同期刊论文项目
煤矿区节能减排路径选择与控制策略研究
期刊论文 19
气候变化对社会经济系统易损性影响分析方法及其应用研究
期刊论文 75
同项目期刊论文
煤炭矿区节能减排系统动力学仿真研究
煤炭矿区生态产业链延伸及效益分析——以郑煤集团超化矿区为例
Exploring the regional characteristics of inter-provincial CO<sub>2</sub> emissions in C
Energy demand projection of China using a path-coefficient analysis and PSO–GA approach
Regional allocation of CO<sub>2</sub> emissions allowance over provinces in China by 202
China’s regional energy and environmental efficiency: A DEA window analysis based dynamic evaluation
China&rsquo;s regional energy and environmental efficiency: A DEA window analysis based dynamic
A PSO–GA optimal model to estimate primary energy demand of China
A hybrid procedure for energy demand forecasting in China
Provincial carbon intensity abatement potential estimation in China: A PSO–GA-optimized multi-factor
基于SD的煤炭矿区节能减排仿真与调控
Prediction of China';s coal production-environmental pollution based on a hybrid genetic algori
China’s primary energy demands in 2020: Predictions from an MPSO–RBF estimation model
Carbon emission coefficient measurement of the coal-to-power energy chain in China
Provincial allocation of carbon emission reduction targets in China: An approach based on improved f
A hybrid self-adaptive Particle Swarm Optimization–Genetic Algorithm–Radial Basis Function model for
碳排放配额分配的DEA建模与应用
中国区域能源贫困综合评价
中国成品油零售市场系统动力学建模及其应用——以北京市为例
中国成品油定价机制的实证分析
世界能源消费的差异性与不平衡性及其变化研究
中国中长期宏观节能潜力分析:国际比较与国际经验
A PSO–GA optimal model to estimate primary energy demand of China
Prediction of China's coal production-environmental pollution based on a hybrid genetic algorith
The impact of household consumption on energy use and CO2emissions in China
Impact factors of public attitudes towards nuclear power development: a questionnaire survey in Chin
气候政策建模研究综述：基于文献计量分析
气候变化综合评估模型研究新进展
主要排放部门的减排责任分担研究: 基于全局成本有效的分析
国际能源价格波动对中国边际减排成本的影响: 基于CEEPA模型的分析
石油储备价值研究: 基于供应链视角
国际碳期货价格的均值回归研究: 基于EU ETS的实证分析
中国中长期宏观节能潜力分析: 国际比较与国际经验
The differences of carbon intensity reduction rate across 89 countries in recent three decades
Energy conservation in China: Key provincial sectors at two-digit level
Energy and emissions efficiency patterns of Chinese regions: A multi-directional efficiency analysis
Regional allocation of CO2 emissions allowance over provinces in China by 2020
China’s regional energy and environmental efficiency: A Range-Adjusted Measure based analysis
Risk analysis for drought hazard in China: a case study in Huaibei Plain
Examining the impact factors of energy-related CO2 emissions using the STIRPAT model in Guangdong Pr
Exploring the regional characteristics of inter-provincial CO2emissions in China: An improved fuzzy
我国区域能源效率指数分析与展望
Introduction to the special issue of Energy Strategy Reviews on “East Asian Energy System Mana
A comparative analysis of China’s regional energy and emission performance: Which is the bette
Estimating risk for the carbon market via extreme value theory: An empirical analysis of the EU ETS
China’s regional vulnerability to drought and its mitigation strategies under climate change:
Carbon price forecasting with a novel hybrid ARIMA and least squares support vector machines methodo
The assessment of health impact caused by energy use in urban areas of China: an intake fraction&nda
Climate protection and China’s energy security: Win–win or tradeoff
A dynamic programming model of China's strategic petroleum reserve: General strategy and the eff
基于变权重和信息熵的区域水资源安全投影寻踪评价模型
欧盟碳市场系统风险和预期收益的实证研究
中国能源消费驱动因素的实证研究:基于投入产出的结构分解分析
中国能源贫困问题现状分析
能源经济与政策研究中的数据问题
石油储备价值研究：基于供应链视角
基于支持向量机模型的北京市能源需求预测研究
国际能源价格波动对中国边际减排成本的影响:基于CEEPA模型的分析
主要排放部门的减排责任分担研究:基于全局成本有效的分析
碳排放配额分配决策支持系统设计与研制
China’s primary energy demands in 2020: Predictions from an MPSO–RBF estimation model
Review of proposals for an Agreement on Future Climate Policy: Perspectives from the responsibilitie
Vulnerability of hydropower generation to climate change in China: Results based on Grey forecasting
Residential carbon emission evolutions in urban–rural divided China: An end-use and behavior a
Energy poor or fuel poor: What are the differences?
China’s carbon emissions from urban and rural households during 1992–2007
中国能源消费和电力消费的环境库兹涅茨曲线：基于面板数据空间计量模型的分析
“十二五”中国能源和碳排放预测与展望
碳市场风险及预期收益——欧盟排放贸易体系与清洁发展机制的比较分析
纽约商业交易所天然气期货市场价格发现功能研究--基于G-S模型的实证分析
2016年国际原油价格分析与趋势预测
2015年国际原油价格分析与趋势预测
基于EMD的碳市场价格影响因素多尺度分析
城市客运交通能源需求与环境排放研究——以北京为例
期刊信息
  • 《系统管理学报》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:上海交通大学
  • 主编：陈宏民
  • 地址：上海市华山路1954号
  • 邮编：200030
  • 邮箱：xtglxb@263.net
  • 电话：021-52301082
  • 国际标准刊号：ISSN：1005-2542
  • 国内统一刊号：ISSN：31-1977/N
  • 邮发代号:4-743
  • 获奖情况:
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2014版）
  • 被引量:4414