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

  • 需要金币1000 个金币
  • 资料包括:完整论文,开题报告,任务书
  • 转换比率:金钱 X 10=金币数量, 即1元=10金币
  • 论文格式:Word格式(*.doc)
  • 更新时间:2014-11-21
  • 论文字数:11698
  • 当前位置论文阅览室 > 原创论文 > 管理论文 >
  • 课题来源:(mi胖胖)提供原创文章

支付并下载

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

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

    本论文主要做了以下工作:首先分析了国内外路径优化(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