《交通诱导系统研究与设计》由会员分享,可在线阅读,更多相关《交通诱导系统研究与设计(52页珍藏版)》请在金锄头文库上搜索。
1、西安理工大学硕士学位论文交通诱导系统的研究与设计姓名:蔡恒申请学位级别:硕士专业:模式识别与智能系统指导教师:马炫20080301摘要论文题目:交通诱导系统的研究与设计学科专业:模式识别与智能系统研究生:蔡恒指导教师:马炫副教授摘要签名:签名:路径诱导系统作为信息处理技术的一种,是以计算机技术为依托,以具有空间。内涵的地理数据为处理对象,运用系统工程和信息科学的理论,采集、存储、处理、分析以及显示最佳路线的计算机系统。系统根据用户的需求提供参考路线,实现电子地图的显示、查询以及分析功能。:目前路径诱导系统主要是借助第三方软件进行二次开发,本文介绍了基于面向对象技术的思想开发图形系统,给出了运用
2、面向对象的可视化编程语言V i s u a lC 抖从底层独立进行交通诱导系统的设计方法。详细叙述了系统总体框架的设计、图形元素的组织和存储、网络拓扑关系的构造和存储、系统数据库的设计。在路线寻优中,传统的最优路径算法以D i j k s t r a 算法为代表。这些算法均属于贪心算法,存在典型的局部最小问题,而且属于一种单目标最优算法。由于现实中存在的往往呈现为多目标属性,而且需要优化的多个目标之间又是相互冲突的。遗传算法是模拟达尔文的遗传选择和自然淘汰的生物进化过程的一种新的迭代的全局优化搜索算法,已经广泛地应用到组合优化问题求解中。从而多目标遗传算法应运而生,它使得进化群体并行搜寻多个目
3、标,并逐渐找到问题的最优解。本文基于多目标优化问题P a r e t o 最优解的概念,给出了一种求解非支配集的多目标最优路径的遗传算法,重点讨论了算法实现非支配集的构造和适应度的计算。将该算法应用于交通方案优化设计,要求路径、时间、舒适安全指数三个目标能同时达到最优,通过仿真实验对优化结果进行了分析比较。研究结果显示出本算法对交通方案多目标优化设计具有良好的应用前景。关键字:路径诱导系统、电子地图、最优路径、多目标遗传算法A b s t l “ a c tT i t l e :T H ER E S E A R C HA N DD E S l G NO FT R A F F I CG U l
4、D A N C ES Y S T E MM a j o r :P a t t e r nR e c o g n i t i o na n dI n t e l l i g e n tS y s t e mN a m e :H e n gC A IS u p e r v i s o r - A s s o c i a t eP r o f X u a nM AA b s t r a c tS i g n a t u r e :地S i g n a t u r e :甾么鹋幽T h er o u t eg u i d a n c es y s t e mi sak i n do fi n f o
5、r m a t i o np r o c e s s i n gt e c h n i q u e ,t a k et h e c a l c u l a t o rt e c h n i q u ea st or e l yo n ,t a k et h eg e o g r a p h yd a t ao ft h es p a c ec o n t e n ta st oh a n d l eo b j e c t ,c o l l e c t ,s a v e ,h a n d l e ,a n a l y z ea n ds h o wt h eb e s tr o u t ew i
6、 t ht h es y s t e me n g i n e e r i n ga n dt h ei n f o r m a t i o ns c i e n c e T h es y s t e mp r o v i d e st h er e f e r e n c er o u t ea c c o r d i n gt ot h en e e do ft h ec u s t o m e r ,c a r r y i n go u tt h em a n i f e s t a t i o no ft h ee l e c t r o n i c sm a p ,s e a r c
7、 ha n da n a l y t i c a lf u n c t i o n T h er o u t eg u i d es y s t e mc u r r e n t l ym a i n l yi sa s kf o rh e l pt h ea n o t h e rs o f t w a r et oc a r r yo nd e v e l o p m e n t T h i sp a p e ri n t r o d u c et h ed e v e l o p m e n to fs k e t c hs y s t e ma c c o r d i n gt ot
8、h eo b j e c t - o r i e n t e dt e c h n o l o g y , p r e s e n tt h ed e s i g nm e t h o do ft r a f f i cg u i d a n c es y s t e mf r o mt h ef i r s tf l o o rw i t ho b j e c t o r i e n t e dp r o g r a m m i n gl a n g u a g e T h em a i ns t r u c t u r e ,t h es a v i n go fe l e c t r o
9、 n i cm a p ,t h es a v i n go fn e t w o r kr e l a t i o n ,t h ed e s i g no fd a t a b a s ea r ep a r t i c u l a r l yi l l u s t r a t e d T r a d i t i o n a lb e s tr o u t et a k e st h eD i j k s t r aa l g o r i t h ma st or e p r e s e n t T h e s ea l g o r i t h m sa l lb e l o n gt o
10、g r e e da l g o r i t h m ,h a v et h ep a r t i a lm i n i m u mp r o b l e m ,a n db e l o n gt ot h eb e s ta l g o r i t h mo fs i n g l eo b j e c t i v e B u tm u l t i - o b j e c t i v ei sp r e s e n ti nr e a l i t y , a n dc o n f l i c tw i t ho n ea n o t h e r G e n e t i cA l g o r i
11、 t h mi sak i n do fn e wg l o b a ls e a r c ho ft h el i v i n gc r e a t u r ee v o l u t i o np r o c e s st h a ti m i t a t e st h eD a r w i n i a ng e n e t i cc h o i c ea n dn a t u r a ls e l e c t i o n ,h a v i n ga l r e a d ya p p l i e dt oac o m b i n a t o r i a lo p t i m i z a t
12、i o np r o b l e m T h u sm u l t i o b j e c t i v eG e n e t i cA l g o r i t h me m e r g ew i t ht h et i d eo ft i m e s ,i tm a k e st h ee v o l u t i o nc o m m u n i t ys e a r c hs e v e r a lo b j e c t i v ea b r e a s t ,a n df i n do u tt h eb e s ts o l u t i o no fp r o b l e mg r a
13、d u a l l y T h i sp a p e rg i v eak i n do fw a yt os o l v em u l t io b j e c t i v ea c c o r d i n gt op a r e t oc o n c e p t ,a n dd i s c u s st h ea l g o r i t h mh o wt or e a l i z et h es t r u c t u r eo fn o n d o m i n a t ea n dc a l c u l a t ea d a p t T h ea l g o r i t h ma p
14、p l yt od e s i g ni nt h et r a n s p o r t a t i o np r o j e c t ,r e q u e s t i n gr o u t e ,t i m e ,c o m f o r ts a f e t y i n d e xC a na t t a i ns u p e r i o ri nt h em e a n t i m e ,p a s s a ne x p e r i m e n tc a r r yo nt h ea n a l y s i sc o m p a r i s o n T h er e s e a r c h
15、d i s p l a y st h i sa l g o r i t h mh a v eag o o da p p l i e df o r e g r o u n dt ot h et r a n s p o r t a t i o np r o j e c t K e y w o r d s :R o u t eG u i d a n c eS y s t e m ,E l e c t r o n i cM a p ,R o u t eO p t i m i z a t i o n ,M u l t i O b j e c t i v eO p t i m i z a t i o nG
16、 e n e t i cA l g o r i t h m独创性声明秉承祖国优良道德传统和学校的严谨学风郑重申明:本人所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的成果。尽我所知,除特别加以标注和致谢的地方外,论文中不包含其他人的研究成果。与我一同工作的同志对本文所研究的工作和成果的任何贡献均己在论文中作了明确的说明并已致谢。本论文及其相关资料若有不实之处,由本人承担一切相关责任论文作者签名:叠丝枷年弓月够日学位论文使用授权声明本人壅堕在导师的指导下创作完成毕业论文。本人已通过论文的答辩,并已经在西安理工大学申请博士硕士学位。本人作为学位论文著作权拥有者,同意授权西安理工大学拥有学位论文的部分使用权,即:1 ) 已获学位的研究生按学校规定提交印刷版和电子版学位论文,学校可以采用影印、缩印或其他复制手段保存研究生上交的学位论文,可以将学位论文的全部或部分内容编入有关数据库进行检索;2 ) 为教学和科研目的,学校可以将公开的学位论文或解密后的学位论文作为资料在图书馆、资料室等场所或在校园网上供校内师生阅读、浏览。本人学位论文