摘 要: 近年来，随着中国的汽车数量逐年增加，城市化进程不断加快，交通拥堵现象越来越严重，同时也造成了严重的环境污染，城市交通设施的运行效率低下，出行时间和油耗大大增加，这些问题对人们的健康和生命安全产生了严重的危害，智能交通系统可以有效地解决这些问题，将成为未来城市交通运输的发展趋势。
最优路径算法是智能交通系统研究中具有重要意义的组成部分。传统最优路径算法是以路径长度系数为准绳，而忽略了其他因素，如道路和其他交通的安全，司机的主观因素和喜好等。本文研究了基于智能交通系统城市车辆路径优化问题，综合各因素建模，依托节约里程法对模型求解求出最优路径。
本论文主要做了以下工作：首先分析了国内外路径优化（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
