Location Selection of LNG Powered Ship Bunkering Station in Main Line of Yangtze River

doi:10.3969/j.issn.16740696.2016.06.29

Abstract

Abstract: Aiming at the location of LNG powered ship bunkering station in the main line of the Yangtze River, the improved ant colony algorithm (considering genetic variation) and the clustering analysis were combined. The clustering analysis can solve the problem of uncertainty and ambiguity in location selection, and the ant colony algorithm with genetic variation can effectively solve the problem of local optimal solution, due to the improper selection of the initial point in the traditional clustering analysis. The case studies show that comparing with the general ant colony clustering analysis, the ant colony clustering based on genetic variation shortens the number of iterations and reduces the amount of calculation; it is much closer to the global optimum, comparing with the traditional clustering analysis.

Key words: traffic and transportation engineering, LNG bunkering, main line of the Yangtze River, genetic variation, ant colony clustering, location problem

摘要： 针对长江干线LNG动力船加注站的选址问题，将改进（引入遗传变异）的蚁群算法和聚类分析进行结合，聚类分析可以解决选址问题中的不确定性和模糊性，而引入遗传变异的蚁群算法又可以有效地解决传统聚类分析因初始点选取不当易陷入局部最优解的问题。实例验证表明：基于遗传变异的蚁群聚类与普通蚁群聚类分析相比缩短了迭代次数，减少了计算量，与传统聚类分析相比更接近于全局最优。

关键词: 交通运输工程, LNG加注站, 长江干线, 遗传变异, 蚁群聚类, 选址问题

CLC Number:

U651.2

YANG Yongsheng, ZHOU Yamin, XU Bowei. Location Selection of LNG Powered Ship Bunkering Station in Main Line of Yangtze River[J]. Journal of Chongqing Jiaotong University(Natural Science), 2016, 35(6): 141-147.

杨勇生，周亚民，许波桅. 长江干线LNG动力船加注站选址研究[J]. 重庆交通大学学报（自然科学版）, 2016, 35(6): 141-147.

References

［1］周淑慧,沈鑫,刘晓娟,等.LNG在我国内河水运领域的应用探讨［J］.天然气工业,2013,33（2）:8189.
ZHOU Shuhui, SHEN Xin, LIU Xiaojuan, et al. Prospect of LNG application to inland water transportation in China［J］. Natural Gas Industry,2013,33(2):8189.
［2］高慧君 . 中国LNG燃料动力船发展前景分析［EB/OL］. (20130813). http://www.cjhy.gov.cn/hangyundongtai/dianziqikan/hangyunzazhi/201308/t20130813_238349.html.
GAO Huijun. Analysis of development and prospect of China's LNG fuel ship［EB/OL］. (20130813). http://www.cjhy.gov.cn/ hangyundongtai/dianziqikan/hangyunzazhi/201308/t20130813_238349. html.
［3］左良栋.LNG动力船推广的喜与忧［N/OL］.中国水运报.(20131028). http://epaper.zgsyb.com/html/201310/28/content_64164.htm.
ZUO Liangdong. Happiness and sorrow of promote of the LNG Ship［N/OL］. China Water Transport.(20131028). http://epaper.zgsyb. com/html/ 201310/28/content_64164.htm.
［4］ BRANDEAU M L, CHIU S S. An overview of representative problems in location research［J］. Management Science,1989,35(6):646652.
［5］万波.公共服务设施选址问题研究［D］.武汉:华中科技大学,2012.
WAN Bo. Study on the Public Service Facility Location Problem［D］. Wuhan: Huazhong University of Science and Technology,2012.
［6］ TOREGAS C, SWAIM R, REVELLE C, et al. The location of emergency service facilities［J］.Operations Research,1971,19(6):13631373.
［7］ CHURCH R L, REVELLE C. The maximal covering location problem［J］. Papers of the Regional Science Association,1974,32(1):101118.
［8］ HAKIMI S L. Optimum locations of switching centers and the absolute centers and medians of a graph［J］. Operations Research,1964,12(3):450  459.
［9］ HAKIMI S L. Optimum distribution of switching centers in a communication network and some related graph theoretic problems［J］. Operation Research,1965,13（12）:462  475.
［10］EISELT H A, MARIANOV V. Gradual location set covering with service quality［J］. SocioEconomic Planning Sciences,2009,43(2):121130.
［11］ERDEMIR E T, BATTA R, ROGERSON P A. Joint ground and air emergency medical services coverage models: a greedy heuristic solution approach［J］. European Journal of Operational Research,2010,207(2):736749.
［12］MOORE G C, REVELLE C. The hierarchical service location problem［J］. Management Science,1982,28(7):775780.
［13］WIDENER M J, HORNER M W. A hierarchical approach to modeling hurricane disaster relief goods distribution［J］. Journal of Transport Geography,2011,19(4):821828.
［14］DREZNER T. Locating a single new facility among existing unequally attractive facilities［J］. Journal of Regional Science,1994,34(2):237252.
［15］JIUHBIING S, ALEX Y S L. Hierarchical facility network planning model for global logistics network configurations［J］. Applied Mathematical Modelling,2012,36（7):30533066.
［16］ CHANG Zheng, NOTTEBOOM T, LU Jing. A twophase model for dry port location with an application to the port of Dalian in China［J］. Transportation Planning and Technology,2015,38(4):442464.
［17］黄力,郑金海,王伟. 基于层次分析法的无水港选址研究［J］.物流技术,2013,32（1）:153156.
HUANG Li, ZHENG Jinhai, WANG Wei. Study on dry port location problem based on AHP［J］. Logistics Technology,2013,32(1):153156.
［18］张兆民.模糊 C均值聚类在无水港选址中的应用［J］.上海海事大学学报,2008,29(4):3437.
ZHANG Zhaomin. Applying fuzzy Cclustering to location planning of dry port［J］. Journal of Shanghai Maritime University,2008,29(4):3437.
［19］项风,赵旭,邹伟宏. 基于遗传模糊聚类的东北内陆港选址规划［J］. 水运工程,2009,12(12):15.
XIANG Feng, ZHAO Xu, ZOU Weihong. Location planning for inland ports in northeastern china based on genetic fuzzy clustering［J］. Port & Waterway Engineering,2009,12(12):15.
［20］石国政,张晖,范洪军. 天然气燃料动力船燃料加注模式研究［J］. 船海工程,2013,42（6）:5760.
SHI Guozheng, ZHANG Hui,FAN Hongjun. Research on bunkering mode of natural gasfuelled ship［J］. Ship & Ocean Engineering,2013,42(6):5760.
［21］江苏海事局, 中国船级社. LNG 燃料动力船舶加注模式及加注站研究报告［R］.南京:江苏海事局,2013.
Jiangsu Maritime Safety Administration, China Classification Society. Filling Model and Filling Station Research Report of the LNG Fueled Ship［R］. Nanjing: Jiangsu Maritime Safety Administration,2013.
［22］毛海军,王勇,杭文,等.基于模糊聚类算法的多配送中心选址优化方法［J］.东南大学学报（自然科学版）,2012,42（5）:10061011.
MAO Haijun, WANG Yong, HANG Wen, et al. Optimization method of multidistribution center location based on fuzzy clustering algorithm［J］. Journal of Southeast University（Natural Science）,2012,42(5):10061011.
［23］周新华,黄道. 一种基于蚁群算法的模糊C均值聚类［J］.控制工程,2005,12（2）:132134.
ZHOU Xinhua, HUANG Dao. Fuzzy Cmean clustering based on ant algorithm［J］. Control Engineering of China,2005,12(2):132134.
［24］李泓泽,郭森,王宝. 基于遗传改进蚁群聚类算法的电力客户价值评价［J］.电网技术,2012,36（12）:256261.
LI Hongze, GUO Sen, WANG Bao. Evaluation on power customer value based on ants colony clustering algorithm optimized by genetic algorithm［J］. Power System Technology,2012,36(12):256261.
［25］朱峰,陈莉. 蚁群与遗传算法融合的聚类算法研究［J］.西北大学学报（自然科学版）,2009,39（5）:745749.
ZHU Feng, CHEN Li. Research on clustering algorithm based on fusion of ant colony and genetic algorithm［J］. Journal of Northwest University（Natural Science）,2009,39(5):745749.
［26］宫改云,高新波,伍忠东.FCM聚类算法中模糊加权指数m的优选方法［J］.模糊系统与数学,2005,19(1):143 148.
GONG Gaiyun, GAO Xinbo, WU Zhongdong. An optimal choice method of parameter m in FCM clustering algorithm［J］. Fuzzy Systems and Mathematics,2005,19(1):143 148.

[1]	LI Jing1,2, ZHONG Peng1, LYU Jing1,2. Interaction between Land Port and Urban Economy Based on System Dynamics [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 1-7.
[2]	LI Jun1, ZHU Yunsheng2. Application of Comprehensive Evaluation of Triangular Fuzzy Analytic Hierarchy Process in Ship Safety Assessment of the Yellow River Reservoir Area [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 16-22.
[3]	DENG Ping1,2, SONG Lian1, HUANG Chengfeng1,2. Estimation of Congestion Costs for Lockage Ship in Three Gorges Dam Area and Its Impact on the Total Value of Goods in the Dam Area [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 23-30.
[4]	CHENG Qian1, ZHU Xiaoning2, LU Wansheng3. Travel Mode Choice Behavior Model of Intercity Passengers with Medium and Long Haul — A Case Study of High-Speed Railway and Air Transport [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 39-45.
[5]	LIAN Qicai1, LI Han1, SHI Xiaolin1, YAN Zhangcun2. Autonomous Driving Choice Behavior Based on Panel Data Mixed Logit Model [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 46-52.
[6]	QI Chunhua, WANG Xiaonan, ZHU Shoulin, LI Hangtian. Traffic Engineering Facility Information Threshold Based on Drivers Visual Area of Interest [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 53-60.
[7]	LI Shengchao, WU Yue, BAI Xuemeng, WANG Yue, ZHANG Hai. Violation Alarm of Dangerous Goods Vehicle Based on TOPSIS and Gray Correlation [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 61-66.
[8]	YANG Qingfang1,2,3, WANG Liqiang2, ZHENG Lili1,2,3, MENG Fanyun2. Traffic Emission and Fuel Consumption Model of Roundabout [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 67-73.
[9]	BAI Han, ZHANG Kangyu, WANG Xiuguang, YAN Xiang, FENG Qilong. Traffic Capacity of Urban Intersection under the Conditions of Mixed Release of Traffic Flow [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 12-20.
[10]	ZHANG Chongyang, HUANG Shuping. Seismic Reliability of Road Network and Route Selection of Post-Earthquake Transportation [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 43-51.
[11]	GUO Wenwen1, JI Mingjun2, ZHU Huiling3, ZHOU Wenjie2. Optimization Model of Yard Crane Scheduling in a Container Terminal [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 66-72.
[12]	LI Guangru, ZHANG Xin, ZHU Qinghui. Prediction Method of Port Throughput with Improved Elman Neural Network Based on Adaboost [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(05): 1-5.
[13]	SUN Yuanguang1, JIAN Min2, JIN Hua2, CHEN Shaokuan2. Calculation and Simulation of Delay during Train Failure Rescue of Urban Rail Transit [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(05): 6-12.
[14]	WANG Honggang1,2, BAI Peng1, ZOU Qingru2, ZHAO Ling1. Optimization Model of Track Application for Metro Depots [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(05): 13-18.
[15]	SUN Yanhao1,2, ZHANG Qi1,2, REN Yumou1,2,3, SUN Pengju4. Evaluation of Emergency Disposal Ability of Train Dispatcher of High-Speed Railway [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(05): 19-25.