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

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

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