基于智能交通系统的城市配送车辆路径优化分析_物流管理.doc

资料分类:管理论文 上传会员:mi胖胖 更新时间:2014-11-21
需要金币1000 个金币 资料包括:完整论文,开题报告,任务书 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:11698
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.doc)

摘 要: 近年来,随着中国的汽车数量逐年增加,城市化进程不断加快,交通拥堵现象越来越严重,同时也造成了严重的环境污染,城市交通设施的运行效率低下,出行时间和油耗大大增加,这些问题对人们的健康和生命安全产生了严重的危害,智能交通系统可以有效地解决这些问题,将成为未来城市交通运输的发展趋势。

    最优路径算法是智能交通系统研究中具有重要意义的组成部分。传统最优路径算法是以路径长度系数为准绳,而忽略了其他因素,如道路和其他交通的安全,司机的主观因素和喜好等。本文研究了基于智能交通系统城市车辆路径优化问题,综合各因素建模,依托节约里程法对模型求解求出最优路径。

    本论文主要做了以下工作:首先分析了国内外路径优化(VRP)问题的现状,指出路径优化的现实意义,指出了路径优化的研究要素和问题分类;其次研究了节约里程法的基本思想和原理,分析了节约里程法的优缺点;最后,基于智能交通系统中GIS模块,通过问题引入,假设条件,设定优化目标,找约束条件,建立模型等过程对VRP问题建立简单模型,并基于节约里程法对问题进行求解。

关键词:智能交通系统;节约里程法;VRP

 

目 录

摘 要

Abstract

1 绪论-1

1.1论文的研究背景及意义-1

1.2国内外相关研究现状-2

1.2.1国外研究现状-2

1.2.2国内研究现状-2

1.3研究内容与基本思路-3

1.3.1主要研究内容-3

1.3.2论文研究的思路结构-3

2城市配送车辆路径优化问题概述-5

2.1车辆路径问题-5

2.2车辆路径的构成要素-5

2.3城市配送车辆路径的特点及约束条件-6

2.3.1城市配送车辆路径的特点-6

2.3.2车辆路径的约束条件-6

2.4车辆路径优化问题的分类方式和分类-7

2.4.1车辆路径优化问题的分类方式-7

2.4.2车辆路径问题的分类-8

3.基于智能交通系统建立数学模型-11

3.1智能交通概述-11

3.1.1智能交通系统简介-11

3.1.2GIS简介-11

3.2问题引入-12

3.3模型构建-12

3.3.1路径优化的目标-12

3.3.2模型建立的前提-12

3.3.3模型建立的约束条件-13

3.3.4城市车辆路径优化模型建立-13

4.基于节约里程法模型求解-14

4.1节约里程法的概述-14

4.1.1节约里程法简介-14

4.1.2节约里程法的优缺点-15

4.2算例分析-15

4.3数据求解-17

4.3.1利用VSP法计算出各网点之间的节约里程-17

4.3.2客户的需求量-17

4.3.3优化结果-18

5.结论-19

致 谢-21

参考文献-22

相关论文资料:
最新评论
上传会员 mi胖胖 对本文的描述:交通的过分拥挤导致了行车时间过长、汽油的浪费和汽车尾气的排量增加,使社会经济效益下降和环境污染加重。所以以美国、日本和欧洲为代表的发达国家把以高科技术来改造现有的......
发表评论 (我们特别支持正能量传递,您的参与就是我们最好的动力)
注册会员后发表精彩评论奖励积分,积分可以换金币,用于下载需要金币的原创资料。
您的昵称: 验证码: