（控制理论与控制工程专业论文）基于google+map+api的邮政运输调度系统的分析与设计.pdf

原创性声明 l u li i ii l lli i ii ii iilli y 1 7 9 0 5 8 1 本人郑重声明：所呈交的学位论文，是本人在导师的指导下， 独立进行研究所取得的成果。除文中已经注明引用的内容外，本论 文不包含任何其他个人或集体己经发表或撰写过的科研成果。对本 文的研究作出重要贡献的个人和集体，均己在文中以明确方式标明。 本声明的法律责任由本人承担。 论文作者签名：至j 日期：矽f 纸乒丛 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同意 学校保留或向国家有关部门或机构送交论文的复印件和电子版，允 许论文被查阅和借阅；本人授权山东大学可以将本学位论文的全部 或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他 复制手段保存论文和汇编本学位论文。 ( 保密论文在解密后应遵守此规定) 论文作者签名：玉i导师签名：塑! 坠日期：丝! ! ：三： 、f 目录 目录 摘要i 第一章绪论1 1 1 课题研究背景1 1 2 课题研究现状2 1 2 1 车辆调度算法发展研究现状- 2 1 2 2 车辆调度软件研究现状。3 1 2 3g i s 在车辆调度中的应用4 1 3 本文主要工作及内容安排5 1 3 1 主要的研究工作5 1 3 2 本文的内容安排5 第二章系统开发工具及理论依据7 2 1 n e t 开发平台7 2 1 1 n e t 概述7 2 1 2w i n d o w sf o r m s 与c 撑。8 2 2g o o g l em a pa p i 9 2 2 。1g o o g l em a pa p i 简介9 2 2 2g o o g l em a pa p i 的应用举例1 0 2 3s q ls e r v e r2 0 0 5 l l 2 4 优化算法模型一1 2 2 4 1 集群与集群智能1 3 2 4 2 普邮网建模1 3 2 4 3 速递网建模1 4 2 5 系统开发流程：一l5 2 6 本章小结。1 6 第三章系统分析l7 3 1 系统可行性分析17 山东大学硕士学位论文 3 2 系统需求分析1 8 3 2 1 功能需求1 8 3 2 2 性能需求1 9 3 2 3 环境需求2 0 3 3 本章小结2 0 第四章系统设计2 l 4 1 系统设计原则一：2 l 4 2 系统总体结构。2 2 4 2 1 系统结构设计2 2 4 2 2 平台框架设计2 3 4 2 3 数据库设计2 4 4 3 系统功能模块设计一2 6 4 3 1 系统登陆2 6 4 3 2 查询模块一：2 7 4 3 3 邮路信息管理3 0 4 3 4 邮车信息管理3 2 4 3 5 列车信息管理3 3 4 3 6 发运计划管理3 5 4 3 7 统计评估管理3 6 4 3 8 邮路调度管理3 7 4 3 9 地图管理模块3 7 4 4 本章小结3 8 第五章系统的实现及展示3 9 5 1 系统基本功能展示3 9 5 2 系统数据管理展示4 2 5 3 系统调度功能展示4 4 5 4 本章小结4 6 第六章总结与展望4 7 6 1 论文总结一4 7 6 2 前景展望4 8 参考文献4 9 致谢5 3 硕士研究生期间发表( 录用) 论文与参与项目5 5 c o n r e n t s c o n t e n t s a b s t r a c t i i i c h a p t e r1 i n t r o d u c t i o n 1 1 1r e s e a r c hb a c k g r o u n d 1 1 2r e s e a r c hs t a t u s 2 1 2 1r e s e a r c ho nv e h i c l er o u t i n gp r o b l e m 2 1 2 2s o f t w a r eo fv e h i c l er o u t i n gp r o b l e m 3 1 2 3g i si nv e h i c l er o u t i n gp r o b l e m 4 1 3m a i nw o r k sa n dt h e s i so u t l i n e 5 1 3 1m a i nw b r k s 5 1 ：；2t h e s i so u t l i n e 5 c h a p t e r2d e v e l o p i n gt o o l sa n dt h e o r e t i cb a s i s 7 2 1 n e t ：7 2 1 1i n t r o d u c t i o no f n e t 7 2 1 2w i n d o w sf o r ma n dc 捍：8 2 2g o o g l em 印a p i 9 2 2 1i n t r o d u c t i o no fg o o g l em a pa p i 9 2 2 2e x a m p l e so fg o o g l em a pa p i 1 0 2 3s q ls e r v e r2 0 0 5 11 2 4m o d e lo f t h eo p t i m a la l g o r i t h m 1 2 2 4 1s w a r ma n ds w a r mi n t e l l i g e n c e 1 3 2 4 2m o d e l i n gt h eo r d i n a r ym a i l 1 3 2 4 3m o d e l i n gt h ee x p r e s sm a i l 1 4 2 5s y s t e md e v e l o p m e n tp r o c e s s 15 2 6c h a p t e rs u m m a r y 16 c h a p t e r3s y s t e ma n a l y s i s 1 7 ：i 1f e a s i b i l i t ya n a l y s i so fs y s t e m 17 3 2r e q u i r e m e n ta n a l y s i so fs y s t e m 18 山东大学硕士学位论文 3 2 1f u n c t i o nr e q u i r e m e n t 18 3 2 2p e r f o r m a n c er e q u i r e m e n t 1 9 3 2 3e n v i r e m e n tr e q u i r e m e n t 2 0 3 3c h a p t e rs u m m a r y 。2 0 c h a p t e r4s y s t e md e s i g n 2 1 4 。1p r i n c i p l eo fs y s t e md e s i g n 21 4 2w h o l ec o n f i g u r a t i o no fs y s t e m 2 2 4 2 1s y s t e mc o n f i g u r a t i o nd e s i g n 2 2 4 2 2p l a t f o r mf r a m ed e s i g n 。2 3 4 2 3d a t a b a s ed e s i g n 2 4 4 3m o d u l ed e s i g no fs y s t e m 2 6 4 3 1l o g i nm o d u l e 2 6 4 3 2q u e r ym o d u l e 2 7 4 3 3p o s t a lr o u t i n gm a n a g e m e n t 2 9 4 3 4p o s t a lc a rm a n a g e m e n t 31 4 3 5t r a i nm a n a g e m e n tm o d u l e 3 3 4 3 6d e l i v e r ym a n a g e m e n tm o d u l e 3 4 4 3 7s t a t i s t i ce v a l u a t i o nm o d u l e 3 5 4 3 8s c h e d u l i n gm a n a g e m e n tm o d u l e 3 7 4 3 9m a pm a n a g e m e n tm o d u l e 3 7 4 4 c h a p t e rs u m m a r y 3 8 c h a p t e r5i m p l e m e n t o ft h es y s t e m 3 9 5 1b a s i cf u n c t i o n 3 9 5 2d a t am a n a g e m e n t 4 2 5 3s c h e d u l i n gm a n a g e m e n t 4 4 5 4c h a p t e rs u m m a r y 4 6 c h a p t e r6s u m m a r y a n do u t l o o k 4 7 6 1s u m m a r y 4 7 c o n t e n t s 6 2o u t l o o k 4 8 r e f e r e n c e s 4 9 a c k n o w l e d g e m e n t 5 3 p u b l i c a t i o n sa n dr e s e a r c hp r o j e c t s 5 5 摘要 摘要 我国的邮政网络是一个巨大、复杂的网络系统，其中邮政运输是邮政 生产过程中最重要的环节，是邮政赖以传递邮件，实现实物空间转移的物 质基础，是决定邮政企业竞争能力和服务质量的主要因素。我国现阶段邮 政运输调度状况是由经验丰富的调度人员编制计划，按照预定计划执行调 度。对临时事故或高峰期邮件则根据经验拟定方案，这就造成了调度速度 慢、调度结果难以达到最优、劳动强度大等问题、不利于邮政企业发展。 因此，开发提供决策支持的软件平台，解放大量被人工调度束缚的劳动力， 提高生产效率具有非常重要的现实意义。 本课题以山东省邮政网络为研究目标，在n e t 环境下开发邮政运输调 度平台。此平台主要包括查询模块、数据管理模块和优化调度模块三部分。 查询模块既可以查询地理信息，又可以按照地名或邮政编码查询邮政网点 的位置信息；数据管理模块主要完成对邮车信息、火车时刻信息、邮路信 息、发运计划信息和统计评估信息的管理：调度模块是整个平台的核心部 分，用来完成对普件和快件的模拟调度，给邮政运输调度人员提供决策支 持。 在n e t 环境下进行软件开发，可以充分利用n e t 开发平台的组件技 术，不仅缩短了开发的时间，而且提高了开发软件的安全性和稳定性。平 台界面是在窗体应用程序下通过c 撑编程完成，包括登录界面、主界面、数 据管理界面、调度管理界面、修改密码界面等。平台中嵌入的电子地图是 基于g o o g l em a pa p i 开发的网页地图。g o o g l em a pa p i 是g o o g l e 推出的 基于j a v a s c r i p t 技术的应用程序编程接口，通过编写j a v a s c r i p t 函数调用 g o o g l em a p 的类和函数实现对电子地图的放大、缩小、平移、定位和地图 标记等操作。系统数据存储在数据库中，其中包括用户登录信息、邮车信 息、火车时刻信息、邮路信息、邮政网点信息等。 本课题采用的优化调度算法是基于集群智能理论，针对普件和快件对 运输过程中的不同目的和要求，通过构造不同邮路规划智能主体模型，使 得智能体在群体行为中突现出普邮网和速递网的最优解决方案。 构建的软件平台实现了邮政运输的模拟调度。最后，文章指出了在此 山东大学硕士学位论文 软件平台开发中的不足之处及需进一步解决的问题，并对完善和改进邮政 运输调度平台提出一些建议。 关键词邮政运输；g o o g l em a pa p i ：软件平台；c 样 a b s t r a c t a b s t r a c t t h ep o s t a ln e t w o r ko fo u rc o u n t r yi sah u g ec o m p l e xs y s t e m ，a n dt h e p o s t a lt r a n s p o r t a t i o ni st h em o s ti m p o r t a n ts t e pi nt h ew h o l ep r o c e s so fp o s t a l o p e r a t i o n t h ep o s t a lt r a n s p o r t a t i o ni st h eb a s i sf o rt r a n s f e r r i n gm a i l s ，a n di s t h em a i nf a c t o ri ne v a l u a t i n gt h ec o m p e t i t i o na b i l i t ya n ds e r v i c eq u a l i t yo fa p o s t a le n t e r p r i s e t h ec u r r e n tp o s t a lt r a n s p o r t a t i o ns c h e d u l i n gs c h e m ei sm a d e b ye x p e r i e n c e ds c h e d u l i n gw o r k e r s ，a n d a l l t r a n s p o r t a t i o n sa r ec a r r i e do u t a c c o r d i n gt ot h es c h e m e a n dt h es c h e m ei sm a d eb a s e do ne x p e r i e n c ew h i l e s u f f e r i n g a c c i d e n to rs u d d e nr i c hm a i l s t h ec o n d i t i o no ft h ec u r r e n t s c h e d u l i n gm e t h o dh a si n d u c e dm a n yp r o b l e m s ，s u c ha ss l o ws c h e d u l i n gs p e e d ， p o o rs c h e d u l i n gr e s u l t ，h i g hl a b o ra n dh i n d e r i n gt h ed e v e l o p m e n to fp o s t a l e n t e r p r i s e t h e r e f o r e ，as o f t w a r ep l a t f o r mt op r o v i d es c h e d u l i n gs c h e m ei s n e e d e d ，i no r d e rt ol i b e r a t et h el a b o rf o r c ea n di m p r o v et h ew o r k i n ge f f i c i e n c y t h ed e v e l o p i n gs o f t w a r ep l a t f o r mt a k e st h es h a n d o n gp o s t a ln e t w o r ka s t h et a r g e t t h ep l a t f o r mi n c l u d e st h r e em a i nm o d u l e s ；t h e ya r et h es e a r c h m o d u l e ，t h ed a t am a n a g e m e n tm o d u l ea n dt h es c h e d u l i n gm o d u l e t h es e a r c h m o d u l ec a ns e a r c hg e o g r a p h i ci n f o r m a t i o n ，a n ds e a r c hp o s to f f i c ea c c o r d i n gt o t h ee i t yn a m eo rt h ep o s t c o d e t h ed a t am a n a g e m e n tm o d u l em a i n l ym a n a g e s t h ed a t a ，s u c ha s p o s t a lc a r s ，p o s t a lr o u t e s ，t r a i ni n f o r m a t i o n ，s c h e m e i n f o r m a t i o na n dd a t aa s s e s s m e n t t h es c h e d u l i n gm o d u l e ，t h ec o r eo ft h e p l a t f o r m ，i s u s e dt os c h e d u l et h eo r d i n a r ym a i la n dt h ee x p r e s sm a i l ，a n d p r o v i d e ss c h e m ef o rs c h e d u l i n gw o r k e r s t h ep o s t a ls c h e d u l i n gp l a t f o r mi s d e v e l o p e di nt h e n e te n v i r o n m e n t ， w h i c hn o to n l ys h o r t st h ed e v e l o p i n gt i m e ，b u ta l s oi m p r o v e st h es a f e t ya n d s t a b i l i t y t h ei n t e r f a c e so ft h ep l a t f o r ma r ep r o g r a m m e di nc 撑，i n c l u d i n gt h e l o g i ni n t e r f a c e ，t h em a i ni n t e r f a c e ，t h e d a t am a n a g e m e n ti n t e r f a c e ，t h e s c h e d u l i n gi n t e r f a c e ，p a s s w o r di n t e r f a c e ，e t c t h em a pe m b e d d e di n t h e p l a t f o r mi saw e bm a pb a s e do ng o o g l em a pa p i g o o g l em a pa p id e v e l o p e d b yg o o g l ei s a na p p l i c a t i o np r o g r a m m i n gi n t e r f a c eb a s e do nj a v a s c r i p t w e i i i 山东大学硕士学位论文 c a no p e r a t et h em a p ，s u c ha sz o o m i n go u t ，z o o m i n gi n ，p a n n i n ga n dl o c a t i n g b yw r i t i n gj a v a s c r i p tf u n c t i o n d a t ao ft h es y s t e m ，s u c ha sl o g g i n gi n i n f o r m a t i o n ，p o s t a lc a ri n f o r m a t i o n ，t r a i ni n f o r m a t i o n ，p o s to f f i c ei n f o r m a t i o n a r es t o r e di nd a t a b a s e b a s eo ns w a r mi n t e l l i g e n c es c h e m e ，d i f f e r e n tp u r p o s e s ，r e q u i r e m e n t so f o r d i n a r ym a i la n de x p r e s sm a i l ，b yc o n s t r u c t i n gd i f f e r e n tm o d e l so fr o u t e p l a n n i n ga g e n t ，t h eo p t i m a ls c h e d u l i n ga l g o r i t h mu s e di nt h ep l a t f o r mc a n r e a c hd i f f e r e n to p t i m a lr e s u l t sv i at h ea g e n t s g r o u pa c t i v i t i e s f i n a l l y , t h ep o s t a ls c h e d u l i n gp l a t f o r md e v e l o p e dr e a l i z e ss c h e d u l i n g a n d i nt h ee n ds o m es h o r t c o m i n g so fd e v e l o p i n gt h es o f t w a r ep l a t f o r ma r ep o i n t e d o u t ，a n ds o m ea d v i c e sf o rp e r f e c t i n gt h ep o s t a ls c h e d u l i n gp l a t f o r ma r eg i v e n c 撑 k e y w o r d s ：p o s t a lt r a n s p o r t a t i o n ；g o o g l em a pa p i ；s o f t w a r ep l a t f o r m ； 第一章绪论 第一章绪论 1 1 课题研究背景 邮政作为担负普遍服务义务的行业，服务质量应该是第一位的【1 1 。我 国邮政网络覆盖地域广阔，服务人群众多，承载和输送的邮件量巨大且种 类繁多，随着经济社会发展和人民对邮政服务要求的提高，邮政系统逐渐 暴露出运行成本过大，服务质量跟不上的窘境。 我国的邮政生产过程由收寄、分拣封发、邮政运输和投递四个环节组 成。邮政运输是邮政生产全过程的关键环节，是邮政传递邮件的物质基础， 是决定邮政企业竞争能力和服务质量的主要因素。涉及航空、铁路、公路 和水路等多种运输途径及各种邮政设施，同时还具有全程全网、联合作业、 管理分散、点多面广的特点。此外，邮件的总量与流向流量随机变化，变 化幅度大，季节性强，时限要求严格。由此可见邮政运输的指挥调度涉及 因素众多，关系十分复杂。目前我国现有的邮车调度状况是由有经验的调 度人员编制计划，按照预定计划执行调度，对临时事故或高峰期邮件则根 据经验拟定方案，通过电话交流协商解决。这种现状存在以下问题： 令人工处理，速度慢而且容易出错： 劳动强度大且结果很难达到最优； 令资源共享性差，难以迅速有效的处理应急事件； 令对专家经验依赖过多，对培养新的调度人员不利； 夺不利于邮政部门提高经济效益； 不能满足邮政现代化经营的要求： 因此，对车辆调度的优化问题进行研究，建立能够满足客户需求的车 辆调度系统，是提升服务和资源利用率的重要课题。电子商务的快速发展 和物流配送的兴起，让邮政企业面临巨大的机遇，同时由于物流企业的不 断发展，也使邮政企业面对巨大的挑战。如何更好的对邮政运输车辆进行 优化调度，如何使对邮政车辆运输调度达到经济型、准时性、灵活性的综 合要求，如何实现总成本最低、总路径最短、时间最短等目标，成为邮政 企业发展面临的重要课题。 山东大学硕士学位论文 国外对配送车辆调度理论及算法的研究已经很久，并从实用化角度在 车辆调度算法上开发了各种具有特色的车辆调度软件，例如美国利用启发 式算法开发出的用以解决货运汽车作业计划中车辆分配和路线选择等问题 的计算机配送调度系统，使汽车里程利用率提高了5 1 5 ，运输成本和运 输时间也有了明显的下降【2 1 。国内在理论和算法方面也取得了一些成绩， 但是很多理论成果并没有取得实际上的应用，国内并没有普及化程度很高 的车辆优化调度软件。随着全球定位系统( g l o b a lp o s i t i o n i n gs y s t e m ，g p s ) 和地理信息系统( g e o g r a p h i ci n f o r m a t i o ns y s t e m ，g i s ) 等技术的发展使得 提供实时信息成为可能，因此将这些高新技术应用于车辆调度系统，成为 开发车辆调度软件的亮点。 1 2 课题研究现状 1 2 1 车辆调度算法发展研究现状 车辆优化调度问题最早是由d a n t z i g 和r a m s e r t 3 】在1 9 5 9 年首先提出， 之后车辆调度问题被称为v e h i c l er o u t i n gp r o b l e m ( v r p ) 或v e h i c l e s c h e d u l i n gp r o b l e m ( v s p ) ，车辆路径问题( v r p ) 不考虑时间要求，仅根 据空间位置安排线路，而车辆调度问题( v s p ) 考虑时间要求安排线路， 同时考虑空间位置和时间要求时称为混合问题【4 】。v r p 问题一经提出，很 快引起运筹学、应用数学、组合数学、图论和网络分析、物流科技、计算 机应用等学科专家与运输计划制定者和管理者的高度重视，成为运筹学与 组合优化领域的前沿与研究热点问题。 国外对v r p 的研究开展较早也比较深入，例如在1 9 6 2 年，b a l i n s k i 等人首先提出了v r p 的集分割【5 1 ，直接考虑可行解集合，在此基础上进行 建立了最简单的v r p 模型；1 9 7 1 年，e i l o n 等人提出了将动态规划 定车辆数的v r p 6 1 ，通过递归方法求解；1 9 7 4 年，w r e n ，g i l l e t 等 了s w e e p 算法( 扫描法) ；1 9 8 1 年，c h r i s t o f i e d s 等人提出了k 度中 相关算法【7 】：1 9 8 3 年，b o d i n 8 】等在他们长达1 4 0 多页的对v r p 的 展进行综述的文章中，列举了6 9 9 篇相关的参考文献；1 9 9 1 年， a n 等人将禁忌搜索方法应用于v r p 9 ；1 9 9 6 年，l a w r e n c e 将遗传 第一章绪论 算法应用于v r p 的研究【1 0 】，并有效求解带时间窗1 2 1 的v r p ；2 0 0 2 年，p a o l o t o t h 和d a n i e l ev g o 在其出版的著作中，对v r p 的最新研究进展和发展趋 势进行了全面的分析。 我国的车辆路径问题研究是在2 0 世纪9 0 年代之后才逐渐兴起，比国 外滞后3 0 年。由于国家和企业对车辆调度方面的重视和投入，使得许多专 家学者在车辆调度方面取得了许多成绩。西南交通大学的郭耀煌教授从 1 9 8 9 年起对该类问题展开了一系列研究，并出版了该领域的第一部专著 车辆优化调度。国内学者解决车辆调度问题的方法大致包括遗传算法、 启发式算法和蚁群算法。遗传算法其思想源于生物遗传学适者生存的自然 规律，是一种新兴的自适应随即搜索方法，具有极强的鲁棒性和内在的并 行计算机制，通过构造满足约束条件的染色体，使用复制、交叉和变异算 子产生子群体，最终得到优化结果【l l 】。【15 1 。启发式算法，提出网状结构的 邮政邮路问题的数学模型，使用线性神经网路模型求解【1 6 】。蚁群算法是一 种源于昆虫世界的仿生算法【1 7 h 2 们，其思想吸收了自然界蚂蚁群体的行为 特性，通过其内在的搜索机制，在一些典型的组合优化问题求解中取得了 成效【2 1 h 2 3 1 。邮政车辆调度模型复杂度的不断增加，给优化调度问题带来 了严峻的考验，而集群智能为求解分布式高度复杂的问题带来了光明【2 4 1 。 本文调度算法模型采用山东大学宋青等的集群智能框架下邮政调度的模型。 1 2 2 车辆调度软件研究现状 理论应用于实践才会提高生产力。随着高性能计算机的迅速发展，国 内外将车辆调度问题应用于计算机领域来达到优化车辆管理调度的研究和 实践工作在大规模的进行。在车俩调度模型的形式、构造、分析以及求解 方法上都有了许多突破【2 1 。国外对车辆调度软件的研究比较成熟，比较著 名的有：美国e s r i 公司的a r c l o g i s t i c s 系统、r o a d n e t 科技公司的 r o a d n e t s 0 0 0 系统、r o u t e s m a r t 科技公司的r o u t e s m a r t 系统、o p t r a k 软件公 司的o p t r a k 系统、i b m 的v s p x 系统、美孚的h p c a d 系统，另外还有日 本富士通的v s s 系统等。这些车辆调度系统为企业的运输决策提供了科学 的依据。近些年国内车辆调度软件也发展很快，如北斗星车辆控制调度系 统等。 山东大学硕士学位论文 随着物流配送对车辆调度经济型、准时性、灵活性要求的不断增加， 车辆调度软件对新技术的要求也不断的增加。g p s ，g i s 的发展为其创造 了条件，可以使车辆调度路线的显示更加直观，车辆的位置信息更加具体， 车辆信息的实时信息可以得到反馈和利用，增加了调度平台的灵活性，也 为解决车辆调度中的应急问题提供了条件。目前，g p s 和g i s 在车辆调度 软件中应用的研究如火如荼，但是由于g i s 对大量地理信息数据的依赖， g p s 对卫星条件的依赖对研究造成一定影响。 1 2 3g i s 在车辆调度中的应用 地理信息系统( g i s ) 是在地理学、地图学、测量学和计算机科学等学 科基础上发展起来的一门学科，是解决空间问题的工具、方法和技术，是 一种处理地理数据的输入、输出、管理、查询、分析和辅助决策的计算机 系统，具有独立的学科体系，是2 0 世纪6 0 年代以来发展起来的一门新兴 技术【2 9 】。【3 0 】。人们将计算机引入到地理信息管理领域，借助计算机的数字 化手段来提高工作的效率。经过4 0 多年的发展，g i s 已经发展成为一门相 第一章绪论 了一个门槛。而免费的g o o g l em a pa p i 提供的接口可以完成专业g i s 系统 所具有的功能，而且操作调用比较方便，也不需要大量人力物力去维护地 理信息数据。 1 3 本文主要工作及内容安排 1 3 1 主要的研究工作 本文主要以山东省邮政车辆调度为背景，在总结分析国内外有关网络 优化研究的基础上，以为邮政企业提供智能化决策支持为目的出发，采用 了集群智能框架建立了普邮网和速递网的优化模型。 本软件开发流程按照软件工程的方法，从需求分析到概要设计再到详 细设计，采用面向对象的方法分析和建立模块，分模块实现系统并完成测 试。在n e t 开发环境下，利用c 拌语言进行软件主体的开发，利用j a v a s c d p t 编写网页文件，利用g o o g l em a p a p i 的接口实现对g i s 技术的嵌入，同时 利用数据库技术对邮政网点信息、邮车信息、火车信息等进行组合，实现 邮政网点查询、地名查询、邮政调度信息的综合管理和调度信息的可视化、 数字化。 1 3 2 本文的内容安排 本文的主要内容及安排如下： 第一章绪论：阐述课题的研究背景、国内外的研究现状，简单说明了 采用的优化算法模型、开发软件平台的流程和所需的工具，介绍了本文的 主要工作和内容安排。 第二章系统开发工具及理论依据：介绍了开发此软件平台的开发环境、 编程语言、地图接口，数据库，和车辆调度的优化算法。 第三章系统分析：首先从课题出发提出此软件系统要达到的目标，然 后按照目标将系统需要完成的功能进行阐述，最后介绍系统各功能模块的 工作流程。 第四章系统设计：介绍了系统设计过程中遵循的设计原则，利用成熟 的c l i e n t s e r v e r 体系结构设计系统的总体结构，然后详细介绍了此软件系 山东大学硕士学位论文 统各个功能模块的任务和作用；介绍了数据库设计及各个数据库表的表结 构等。 第五章系统的实现及展示：本章主要以图片形式展示了不同功能下的 平台界面，包括登陆窗体、数据管理和调度管理等。 第六章总结和展望：总结了本文的主要工作，并提出了新的待解决的 问题。 最后是进行此软件开发过程中进行软件编程和优化算法模型参考的文 献列表。 6 第二章系统开发工具及理论依据 第二章系统开发工具及理论依据 准备有效的、先进的工具，对软件平台的开发会有事半功倍的效果。 下面简要介绍了开发此平台的开发工具及优化调度的算法模型。 2 1 n e t 开发平台 2 1 1 n e t 概述 n e t 是微软公司在2 0 0 0 年6 月2 2 日推出的产品，全称叫 m i c r o s o f t n e t ，它是一种用于构架、配置、运行网络服务及其他应用程序 的开发平台环境。n e t 不仅有一套明确的技术规范，还提供一系列的支持 产品，如w i n d o w s n e t 是操作平台、n e t 框架是运行环境、n e t 企业 服务器为产品服务器、v i s u a ls t u d i o n e t 为编程平台【3 4 1 。下图展示了n e t 的整体框架结构： 曰圈曰匿e 图2 - 1 n e t 平台结构图 从上图可以看出，n e t 框架是一种类似于j a v a 虚拟机方式运行和管 理的编程平台。在n e t 平台中，n e t 框架占据着核心地位，它是整个n e t 7 山东大学硕士学位论文 平台的关键支撑，是为众多高级语言( 如c j 、m a n a g e dc + + 、v i s u a l b a s i c n e t 等) 和应用程序模型( 如w i n d o w s 窗体、a sp n e tw e b 窗体、 x m lw e b 服务等) 提供各种服务的重要基石，支持多种语言( c 撑、v b 、 c + + 、p y t h o n 等) 的开发【3 5 1 。 公共语言运行时( c o m m o nl a n g u a g er u n t i m e ，c l r ) 最早被称为下一 代w i n d o w s 服务运行时，它是直接建立在操作系统上的一个虚拟环境，主 要的任务是管理代码的运行。c l r 现在支持几十种现代的编程语言为它编 写代码，然后以一种中间语言( i n t e r m e d i a t el a n g u a g e ，i l ) 代码的形成被执行。 并且，c l r 还提供了许多功能以简化代码的开发和应用配置，同时也增加 了应用程序的可靠性。 n e t 统一了编程类库，提供了对下一代网络通信标准，可扩展标记语 言( e x t e n s i b l em a r k u pl a n g u a g e ，x m l ) 的完全支持，使应用程序的开发变 得更容易，更简单【3 6 1 。 n e t 的核心组件包括： 一组用于创建互联网操作系统的构建块，其中包括p a s s p o r t n e t ( 用 于用户认证) 以及用于文件存储的服务、用户首选项管理、日历管理 以及其他众多任务； 构建和管理新一代服务的基本结构和工具，包括v i s u a l s t u d i o n e t 、n e t 企业服务器、n e tf r a m e w o r k 和w i n d o w s n e t ：