Study on dynamic oil distribution based on GPS/GIS/RFID

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (19): 219-221.

• 工程与应用 • Previous Articles Next Articles

Study on dynamic oil distribution based on GPS/GIS/RFID

WANG Xu1，ZHAO Yongsheng2，3

1.College of Trade and Public Administration，Chongqing University，Chongqing 400030，China
2.College of Mechanical Engineering，Chongqing University，Chongqing 400030，China
3.Xinyu Military Representative Office，Nanjing Military Representative Office，PLA General Armament Department

Received:1900-01-01 Revised:1900-01-01 Online:2011-07-01 Published:2011-07-01

基于GPS/GIS/RFID的动态油料配送问题研究

王旭1，赵永胜2，3

1.重庆大学贸易与行政学院，重庆 400030
2.重庆大学机械工程学院，重庆 400030
3.中国人民解放军总装备部南京军事代表局驻新余地区军事代表室

Abstract

Abstract: China has been an oil consuming nation，but the oil distribution network in China is relatively backward and unable to support the requirements of national economic rapid growth.Based on GPS/GIS/RFID，dynamic visualization distribution of logistics network is studied，and a mathematical model of oil distribution is established.Improved genetic algorithm is designed to solve with time windows and fully loaded restriction of the VSP.With an example，the model and algorithm are verified.

Key words: GPS/GIS/RFID, dynamic distribution, time windows, genetic algorithm

摘要： 我国已经成为成品油消费大国，然而我国的成品油配送网络相对落后，无法支撑国民经济的快速增长的要求。研究了基于GPS/GIS/RFID技术可视化动态配送的物流网，建立了油料配送的数学模型，并设计了求解带有时间窗和满载约束的VSP问题的改进遗传算法，结合算例对模型和算法进行了验证。

关键词: GPS/GIS/RFID, 动态配送, 时间窗, 遗传算法

WANG Xu1，ZHAO Yongsheng2，3. Study on dynamic oil distribution based on GPS/GIS/RFID[J]. Computer Engineering and Applications, 2011, 47(19): 219-221.

王旭1，赵永胜2，3. 基于GPS/GIS/RFID的动态油料配送问题研究[J]. 计算机工程与应用, 2011, 47(19): 219-221.

[1]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[2]	MA Long, WANG Chunxi, ZHANG Zhengyi, DONG Rui. Pigeon-Inspired Optimization and Intelligent Water Drops Algorithm for Multiple-objective Vehicle Routing Problem with Multiple Time Windows [J]. Computer Engineering and Applications, 2021, 57(2): 237-250.
[3]	ZHANG Kai, JIN Peng, CUI Yong. Multi-vehicle Split Pickup and Delivery Problem with Time Windows [J]. Computer Engineering and Applications, 2021, 57(14): 281-288.
[4]	FENG Jie, SHI Li. Research on Vehicle Routing Problem of Fresh Products with Pure Electric Refrigerator Truck [J]. Computer Engineering and Applications, 2019, 55(9): 237-242.
[5]	XIE Jiuyong, FU Zhuo, QIU Meng, XIA Yangkun. Tabu Search Algorithm for Vehicle Routing Problem with Multiple Soft Time Windows [J]. Computer Engineering and Applications, 2019, 55(6): 252-256.
[6]	YAO Shuting, HU Zhihua, WEI Chen. Distribution Recovery from Multiple Forbidding Time Windows at Customers [J]. Computer Engineering and Applications, 2019, 55(12): 265-270.
[7]	ZHANG Qinghua, LV Xiaodan. Research on vehicle routing problem with return and replacement in e-commerce environment and its solution to ant colony algorithm [J]. Computer Engineering and Applications, 2018, 54(22): 239-245.
[8]	DENG Ye, ZHU Wanhong, TANG Jian. Study on vehicle routing problem with stochastic demands and time windows combining with new remediation strategies [J]. Computer Engineering and Applications, 2018, 54(11): 241-248.
[9]	KANG Wenfeng, TANG Guangming, SUN Yifeng. Routing optimization and algorithm analysis of equipment joint distribution [J]. Computer Engineering and Applications, 2017, 53(24): 147-153.
[10]	LING Haifeng1，2, GU Junhui1. Study on multi-depot open vehicle routing problem with soft time windows [J]. Computer Engineering and Applications, 2017, 53(14): 232-239.
[11]	ZHOU Hong1, ZHANG Lei2, TAN Yang1. Adjacent domain renewal intelligent water drops algorithm based soft time window vehicle routing optimization [J]. Computer Engineering and Applications, 2015, 51(20): 253-258.
[12]	WANG Fei. Study on Vehicle Scheduling Problem with Time Windows based on Improved Particle Swarm Optimization [J]. Computer Engineering and Applications, 2014, 50(6): 226-229.
[13]	WANG Jun. Dynamic programming and tabu search hybrid algorithm for Vehicle Routing Problem with fuzzy time windows [J]. Computer Engineering and Applications, 2014, 50(24): 58-64.
[14]	WANG Jun, LI Bo. Memetic algorithm for vehicle routing problem with time windows [J]. Computer Engineering and Applications, 2012, 48(7): 26-29.
[15]	HONG Lianxi. Model of dynamic vehicle routing problem with time windows and its solution algorithm [J]. Computer Engineering and Applications, 2012, 48(4): 244-248.

Study on dynamic oil distribution based on GPS/GIS/RFID

基于GPS/GIS/RFID的动态油料配送问题研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics