基于路径规划的成品油运输监控技术研究与实现
|
摘要
以计算机为核心的信息技术的高速发展,为油库、加油站的现代化管理创造了有利条件,但对油罐车在运输途中的监控和管理,长期属于空白状态。储运销售分公司作为负责油田成品油销售的企业,管理着45座加油站,年销售成品油35万多吨,这些成品油需要从成品油总站通过油罐车配送到各加油站,由于各加油站分布在整个大庆市区,如何高效率的实现成品油的及时配送,节约物流成本,保障运油过程中车辆的安全,就成为目前面临的课题。
本文基于路径规划技术,并综合应用GPS卫星定位技术、GPRS通信技术、GIS地理信息系统等先进技术,设计实现成品油运输导航监控技术,对油罐车进行实时监控,并对成品油配送罐车进行合理的路径规划,减少油罐车在道路上的逗留时间,提高配送效率,节约运输成本,保障各加油站成品油的及时供应。
路径规划技术是车载导航系统的核心部分,也是本文的研究重点,其中路径规划算法的设计与研究是路径规划的核心,因此本文重点介绍了路径规划的两种算法,即经典的Dijkstra算法和启发式搜索算法A*算法,并根据实际需要对A*算法进行了优化。
最后,通过上述技术的综合应用,实现了对成品油运输罐车的路径规划导航和运行监控,保证了成品油运输的效率和车辆与油品的安全。该技术在石油、化工及其他物流输送等行业中均具有广阔的应用前景,具有显著的经济效益和社会效益。
The development of information technology has enhanced the level of modern management in oil storge and transportion company, but it is still in blank state in the field of monitoring on oil transporting vehicle.The oil storge&transportion subcompany of Daqing oilfield Co ltd.,manages forty-five gas stations and sales 0.35 million tons of product oil one year. All of these oil must be distributed from the product oil storge to these gas stations. These gas stations lie in different districts in Daqing city area, so how to transport these product oil efficiently and safely is the task we confront.
This paper bases on path planing technic, and uses synthetically the Global Positioning System(GPS), General Packet Radio Service(GPRS), Geographical Information System(GIS), designs the navigation and mornitoring system of oil vehicle. The system can provide reasonable path planing for the oil vehicle, and make the distribution and transporting of oil more efficiently and safely.
The path planing is the core technique in vehicle navigation system and monitoring system. This paper emphasizes on the two algorithms,the Dijkstra algorithm and the A* algorithm , and optimizes the A* algorithm according to the application reality.
Through the integrative application of these techniques above mentioned, the system realizes the path planing and monitoring for oil vehicles, make the transportion of oil efficiently and securily. The system can not only be used in oil transporting field, it can also be applied to other product distribution field and has remarkable economic and society effectiveness.
本文基于路径规划技术,并综合应用GPS卫星定位技术、GPRS通信技术、GIS地理信息系统等先进技术,设计实现成品油运输导航监控技术,对油罐车进行实时监控,并对成品油配送罐车进行合理的路径规划,减少油罐车在道路上的逗留时间,提高配送效率,节约运输成本,保障各加油站成品油的及时供应。
路径规划技术是车载导航系统的核心部分,也是本文的研究重点,其中路径规划算法的设计与研究是路径规划的核心,因此本文重点介绍了路径规划的两种算法,即经典的Dijkstra算法和启发式搜索算法A*算法,并根据实际需要对A*算法进行了优化。
最后,通过上述技术的综合应用,实现了对成品油运输罐车的路径规划导航和运行监控,保证了成品油运输的效率和车辆与油品的安全。该技术在石油、化工及其他物流输送等行业中均具有广阔的应用前景,具有显著的经济效益和社会效益。
The development of information technology has enhanced the level of modern management in oil storge and transportion company, but it is still in blank state in the field of monitoring on oil transporting vehicle.The oil storge&transportion subcompany of Daqing oilfield Co ltd.,manages forty-five gas stations and sales 0.35 million tons of product oil one year. All of these oil must be distributed from the product oil storge to these gas stations. These gas stations lie in different districts in Daqing city area, so how to transport these product oil efficiently and safely is the task we confront.
This paper bases on path planing technic, and uses synthetically the Global Positioning System(GPS), General Packet Radio Service(GPRS), Geographical Information System(GIS), designs the navigation and mornitoring system of oil vehicle. The system can provide reasonable path planing for the oil vehicle, and make the distribution and transporting of oil more efficiently and safely.
The path planing is the core technique in vehicle navigation system and monitoring system. This paper emphasizes on the two algorithms,the Dijkstra algorithm and the A* algorithm , and optimizes the A* algorithm according to the application reality.
Through the integrative application of these techniques above mentioned, the system realizes the path planing and monitoring for oil vehicles, make the transportion of oil efficiently and securily. The system can not only be used in oil transporting field, it can also be applied to other product distribution field and has remarkable economic and society effectiveness.
引文
[l]丁涛.对中国石油行业供应链亚健康状态的诊断与治理.中国石化行业观察2005,(2)
[2]郑国生.基于供应链的石油企业物流管理研究现代管理科学2005,(2)
[3]吴聪.我国大型石油企业现代物流系统构建模式探讨.物流技术,2004,(3)
[4]王倩.现代物流及供应链管理.经济经纬.2001,(6)
[5]丁涛.论我国石油行业供应链管理的优化.石油大学学报.2005.06
[6]Xiang HuaiKun,Liu Xiaoming,Rong Jian .Intelligent vehicle navigation system based on 3S and wireless Internet. The 10th World Congress on Intelligent Transport Systems Madrid 2003,IFEMA ,Ferial de Madrid-Parque Ferial Juan Carlos I Centro de Convencions Norte(North Convention Centre) 28080 Madrid,Spain ,November 16~20,2003
[7]杨帅,王民北等.智能车载终端数据处理优化设计.视频技术应用与工程.2006,(11)
[8]方加宝,梁晓成,刘欣等.带有无线智能车载终端的公交车辆管理系统的研究.工业控制计算机.2006,(9)
[9]甄雁翔,陈西广.基于GPRS的无线监控系统.仪器仪表用户.2006,(6)
[10]马金伟,江冰.基于GPS-GPRS的车载卫星定位系统的研究.计算机测量与控制.2006.14(12)
[11]赵亦林.车辆定位与导航系统.谭国真译.电子工业出版社.1999 1~15
[12]杨兆升,初连寓.动态路径诱导系统的研究进展.公路交通科技.2000,17(1). 34~38
[13] J Wahle,O. Annen,Ch. Schuster,et al. A dynamic route guidance system based on real traffic data .European J .Operational research .2001 .V 131. 302~308
[14] A .M。Parkes , S .Franzen .Driving Future Vehicles .Washington , DC. Tylor&Francis.1993 .1~25
[15] R.Whelan. Smart Hifhways, Smart Cars .Norwood,MA.Artech House .1995 .1~16
[16]向怀坤.车载导航系统关键技术研究.北京工业大学.2003. 1
[17]富立,范耀祖.车辆定位导航系统.中国铁道出版社.2004. 7~8
[18]王芬.Dijkstra最短路径优化算法在汽车导航的研究及实现.上海师范大学.2006-04. 14
[19] Dijkstra E W .A note on two problems in connexion with graphs .Numberische Mathe matik,1959,1 (1).269~271
[20] Paige R,Kruskal C,Parallel algorithms for shortest path problems .IEEE Transactions on Computers,1985,Part C(34).14~20
[21] Adler J L. Investigating the learning effects of route guidance and traffic advisories on route choice behavior .USA: Transportation research Part C .2001
[22] ANSARI Nirwan.用于最优化的计算智能.清华大学出版社.1999. 125~126
[23]安海雄.基于MapX的车辆监控系统研究.武汉理工大学.2008.6~9
[24]陈金华,地理信息系统的应用研究[J].林业勘查设计,1993,02:5~8
[25]陈述彭.我国地理信息系统的开发环境与技术支撑[J].科技导报,1993,06:49~51
[26]李琼.基于组件式GIS的土地利用规划实施管理信息系统研究[D].新疆:新疆农业大学土地资源管理,2007:7~11
[27]MaPinfo Corporation. MapXUserGuide.NewYork,2002
[28]霍宏,胡福桥.用MapX访问Oracle中的空间数据库[J].计算机应用,2003,23(l):113~118
[29]张庆全.基于GPS/GIS车辆监控系统的设计与实现[D].哈尔滨:哈尔滨理工大学计算机科学与技术学院,2007:5~7
[30]文远保,杜冠.GPS/GPRS车载监控终端的开发[J].微处理机,2007(.2).
[31]叶教范,刘敏.车载GPS定位监控系统中信号的分析与处理[J].设计天地,2007(.2).
[32]李丽.GPS在车辆定位系统中的应用[J].高师理科学刊,2OO6(.3)
[33]邓中卫.GPS技术应用与市场[M].航空工业出版社,1996:45~51.
[34]常青,杨东凯.车辆导航定位方法及应用[M].北京:机械工业出版社,2005,129~133
[35]徐鑫.基于GPS的车辆定位监控系统的设计与实现[D].成都:电子科技大学.2005:18~19
[36]Cisco Corporation.Overview of GSM/GPRSand UMTS..Cisco Mobile Exchange(CMX)Solution Guide.http://www.cisco.com/univercd/cc/td/doc/product/wireless/ moblwrls/cmx/mmgsg/cmxgsm.pdf,2006
[37]白瑛.基于GSM网络的GPS导航系统研究[D].北京:中国科学院电子学研究所,2006:27~28
[38]ChristopherDranme,Malcolm Macnaughtan , Craig Scott.Positiong GSM Telephones[J].IEEE Communications Magazine,1998,4:46~59
[39]Joln Cushnie,David Hutchison,Huw Oliver.Evolution of Changing and Billing Models for GSM and FutureMobile Internet Services.http://www.hpl.hp.com/techreports/2000/ HPL-.IRI-2000-4.pdf,2000
[40]王强,基于GSM短信的远程审批应用研究[D]上海:同济大学软件学院,2007:4~9
[41]陈雷,丁晓明等.GPS/GPRS车辆监控系统中移动终端的开发[J].现代电信科技,2004(1)
[42]严蔚敏,吴伟民.数据结构((C语言版).清华大学出版社.1997. 263~288
[43]杨柳.车载导航系统中路径规划算法的研究与实现.北京交通大学.2008.26~39
[2]郑国生.基于供应链的石油企业物流管理研究现代管理科学2005,(2)
[3]吴聪.我国大型石油企业现代物流系统构建模式探讨.物流技术,2004,(3)
[4]王倩.现代物流及供应链管理.经济经纬.2001,(6)
[5]丁涛.论我国石油行业供应链管理的优化.石油大学学报.2005.06
[6]Xiang HuaiKun,Liu Xiaoming,Rong Jian .Intelligent vehicle navigation system based on 3S and wireless Internet. The 10th World Congress on Intelligent Transport Systems Madrid 2003,IFEMA ,Ferial de Madrid-Parque Ferial Juan Carlos I Centro de Convencions Norte(North Convention Centre) 28080 Madrid,Spain ,November 16~20,2003
[7]杨帅,王民北等.智能车载终端数据处理优化设计.视频技术应用与工程.2006,(11)
[8]方加宝,梁晓成,刘欣等.带有无线智能车载终端的公交车辆管理系统的研究.工业控制计算机.2006,(9)
[9]甄雁翔,陈西广.基于GPRS的无线监控系统.仪器仪表用户.2006,(6)
[10]马金伟,江冰.基于GPS-GPRS的车载卫星定位系统的研究.计算机测量与控制.2006.14(12)
[11]赵亦林.车辆定位与导航系统.谭国真译.电子工业出版社.1999 1~15
[12]杨兆升,初连寓.动态路径诱导系统的研究进展.公路交通科技.2000,17(1). 34~38
[13] J Wahle,O. Annen,Ch. Schuster,et al. A dynamic route guidance system based on real traffic data .European J .Operational research .2001 .V 131. 302~308
[14] A .M。Parkes , S .Franzen .Driving Future Vehicles .Washington , DC. Tylor&Francis.1993 .1~25
[15] R.Whelan. Smart Hifhways, Smart Cars .Norwood,MA.Artech House .1995 .1~16
[16]向怀坤.车载导航系统关键技术研究.北京工业大学.2003. 1
[17]富立,范耀祖.车辆定位导航系统.中国铁道出版社.2004. 7~8
[18]王芬.Dijkstra最短路径优化算法在汽车导航的研究及实现.上海师范大学.2006-04. 14
[19] Dijkstra E W .A note on two problems in connexion with graphs .Numberische Mathe matik,1959,1 (1).269~271
[20] Paige R,Kruskal C,Parallel algorithms for shortest path problems .IEEE Transactions on Computers,1985,Part C(34).14~20
[21] Adler J L. Investigating the learning effects of route guidance and traffic advisories on route choice behavior .USA: Transportation research Part C .2001
[22] ANSARI Nirwan.用于最优化的计算智能.清华大学出版社.1999. 125~126
[23]安海雄.基于MapX的车辆监控系统研究.武汉理工大学.2008.6~9
[24]陈金华,地理信息系统的应用研究[J].林业勘查设计,1993,02:5~8
[25]陈述彭.我国地理信息系统的开发环境与技术支撑[J].科技导报,1993,06:49~51
[26]李琼.基于组件式GIS的土地利用规划实施管理信息系统研究[D].新疆:新疆农业大学土地资源管理,2007:7~11
[27]MaPinfo Corporation. MapXUserGuide.NewYork,2002
[28]霍宏,胡福桥.用MapX访问Oracle中的空间数据库[J].计算机应用,2003,23(l):113~118
[29]张庆全.基于GPS/GIS车辆监控系统的设计与实现[D].哈尔滨:哈尔滨理工大学计算机科学与技术学院,2007:5~7
[30]文远保,杜冠.GPS/GPRS车载监控终端的开发[J].微处理机,2007(.2).
[31]叶教范,刘敏.车载GPS定位监控系统中信号的分析与处理[J].设计天地,2007(.2).
[32]李丽.GPS在车辆定位系统中的应用[J].高师理科学刊,2OO6(.3)
[33]邓中卫.GPS技术应用与市场[M].航空工业出版社,1996:45~51.
[34]常青,杨东凯.车辆导航定位方法及应用[M].北京:机械工业出版社,2005,129~133
[35]徐鑫.基于GPS的车辆定位监控系统的设计与实现[D].成都:电子科技大学.2005:18~19
[36]Cisco Corporation.Overview of GSM/GPRSand UMTS..Cisco Mobile Exchange(CMX)Solution Guide.http://www.cisco.com/univercd/cc/td/doc/product/wireless/ moblwrls/cmx/mmgsg/cmxgsm.pdf,2006
[37]白瑛.基于GSM网络的GPS导航系统研究[D].北京:中国科学院电子学研究所,2006:27~28
[38]ChristopherDranme,Malcolm Macnaughtan , Craig Scott.Positiong GSM Telephones[J].IEEE Communications Magazine,1998,4:46~59
[39]Joln Cushnie,David Hutchison,Huw Oliver.Evolution of Changing and Billing Models for GSM and FutureMobile Internet Services.http://www.hpl.hp.com/techreports/2000/ HPL-.IRI-2000-4.pdf,2000
[40]王强,基于GSM短信的远程审批应用研究[D]上海:同济大学软件学院,2007:4~9
[41]陈雷,丁晓明等.GPS/GPRS车辆监控系统中移动终端的开发[J].现代电信科技,2004(1)
[42]严蔚敏,吴伟民.数据结构((C语言版).清华大学出版社.1997. 263~288
[43]杨柳.车载导航系统中路径规划算法的研究与实现.北京交通大学.2008.26~39