收藏本站
《大连理工大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

车辆路径问题的知识表示及智能建模方法研究

王征  
【摘要】: 车辆路径问题是物流领域中一个具有重要理论意义与现实意义的研究课题。为实现物流车辆的实时监控、导航和实时优化调度,该问题的数学模型需要在线、实时地构建,动态建模是该问题研究中面临的一大难题。 针对这一难题,本文以提高车辆路径问题处理的实时性和智能性为目标,按照“车辆路径问题的知识表示→数学模型的计算机生成→模型的计算机求解与最佳行车路径的获得”这一在线、动态的处理思路,引入人工智能和知识工程等相关理论与方法,重点研究车辆路径问题的知识表示方法、建模方法、与求解系统,为车辆路径问题的实时、智能化处理展开探索性研究。本文的具体研究工作如下: (1)车辆路径问题的知识表示方法及知识表示支持系统研究。根据车辆路径问题的知识特征,提出两阶段的车辆路径问题知识表示流程;研究车辆路径问题的形式化方法,及问题知识的描述方法;设计并建立问题知识表示支持系统,为该问题的智能建模与求解奠定基础。 (2)车辆路径问题的建模方法研究。分析车辆路径问题数学模型的结构特征与求解特征,研究该问题的模型知识表示方法;根据专家建模思维规律,研究该问题的建模方法;设计并建立车辆路径问题的建模系统,使计算机能完成具有一定知识性和经验性的复杂车辆路径问题的建模工作。 (3)车辆路径问题的求解系统研究。设计并建立车辆路径问题的求解系统,为车辆路径问题的在线、实时、智能化处理创造条件。 (4)应用研究。针对北京北方食品公司的车辆路径问题,运用本研究中问题知识表示支持系统、建模系统与求解系统,完成该问题从信息模型生成→数学模型生成→模型求解的处理过程,开展对本研究问题知识表示方法、建模方法、与求解系统的验证。 本研究是人工智能与组合优化等学科理论和方法的交叉与渗透,为解决车辆路径问题的知识化、智能化处理这一热点和难点问题进行了有益的探索。其研究成果配合以物流车辆的数据实时采集、监控与实时调度等技术,可以为物流中心的车辆实时导航与调度工作提供决策支持。
【学位授予单位】:大连理工大学
【学位级别】:博士
【学位授予年份】:2007
【分类号】:F252;F224

【相似文献】
中国期刊全文数据库 前10条
1 马建华;房勇;袁杰;;多车场多车型最快完成车辆路径问题的变异蚁群算法[J];系统工程理论与实践;2011年08期
2 冯芳媛;张丽华;李阿慧;;B2C电子商务中带退货的多配送站点车辆路径优化问题研究[J];物流科技;2011年07期
3 赵娟;;物流企业配送车辆优化调度问题的TS算法研究[J];电子技术;2011年08期
4 丁玉珍;黎继子;;基于人员和车辆可租赁条件下的车辆路径选配模型及优化[J];物流工程与管理;2011年08期
5 李紫瑶;;应急救援车辆路径寻优——基于多目标改进蚁群算法[J];技术经济与管理研究;2011年09期
6 彭曦;;数控铣加工工艺知识库的构建及应用[J];物流工程与管理;2011年06期
7 段东生;张瑞新;王朋朋;竹巍;王铭;;基于框架结构的投标书模板设计研究[J];科技促进发展(应用版);2011年02期
8 张岳峰;何建敏;孙艳;刘向东;;蚁群算法求解路径时间随机的应急资源调度问题研究[J];统计与决策;2011年15期
9 徐梁;宋瑞;;自然灾害下的公交疏散路线模型[J];物流技术;2011年11期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
2 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
5 张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
6 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集(下册)[C];2006年
7 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
8 李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
9 鲁强;唐加福;潘震东;;用遗传算法求解可拆分运输的车辆路径问题[A];第二届中国智能计算大会论文集[C];2008年
10 刘晓坤;李波;;基于混合算法的车辆路径问题研究[A];2003中国控制与决策学术年会论文集[C];2003年
中国重要报纸全文数据库 前3条
1 北京 高守;互联网之父钟情语义网[N];电脑报;2002年
2 柳长华;基于知识元的中医古籍计算机知识表示方法[N];中国中医药报;2004年
3 内蒙古社科院人事处供稿;依科研立院 靠改革强院 用管理兴院[N];中国社会科学院院报;2004年
中国博士学位论文全文数据库 前10条
1 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年
2 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
3 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
4 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
5 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
6 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
7 李永先;车辆路径问题的仿真模型及优化方法研究[D];大连理工大学;2008年
8 黄福玉;面向组织记忆的岗位知识管理系统研究[D];哈尔滨工业大学;2007年
9 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
10 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘敏;多目标遗传算法在车辆路径优化中的应用研究[D];湘潭大学;2006年
2 盛丽俊;带有时间窗的车辆路径问题的优化研究[D];上海海事大学;2006年
3 邓欣;基于遗传算法的多车场车辆路径问题研究[D];重庆大学;2007年
4 邵梦;环东物流公司配送问题的算法研究与应用[D];中国地质大学(北京);2009年
5 林郁丞;基于聚类分析和遗传算法的带时间窗车辆路径问题研究[D];福建农林大学;2009年
6 陈利;基于混合粒子群算法的物流配送车辆路径问题的研究[D];中南大学;2007年
7 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
8 丑英哲;应用遗传算法求解车辆路径问题研究[D];天津大学;2007年
9 程林辉;基于改进的遗传算法的车辆路径问题研究[D];中南民族大学;2008年
10 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026