1、求一篇车辆路径问题的英文文献（最好有中文对照）
利用浮动车信息采集系统预测路段行程时间,实现对带时间窗的混合车辆配送路径选择的优化.提出了带时间窗的混合车辆路径选择优化问题的求解模型;设计了浮动车地图匹配和路段行程时间预测算法,以实现对路段行程时间的预测,并通过给出的成都市浮动车数据证明了所提出的算法比同类算法更有效——地图匹配率提高6%,路段行程时间预测值与实测值的拟合度更高,运输总费用节约24%.
【作者单位】：西南交通大学交通运输学院 四川成都610031
【关键词】：浮动车数据;时间预测;车辆路径
【基金】：交通部示范工程项目(交规划发[2005]52号)
【分类号】：U491.11;U116.2
【DOI】：CNKI:SUN:XNJT.0.2007-06-021
【正文快照】：
在中短途配送系统中,如何经济地安排车辆配送路线是很重要的问题.在以往的车辆路径问题(vehicle routing problem,VRP)中,往往只考虑路段最小距离[1~3],但是距离短的路段的行程时间并不一定是最短的,特别是对于带时间窗的车辆路径问题(vehicle routing problem with time windows,VRPTW),行程时间尤其重要.浮动车信息采集系统作为新型的交通信息采集手段,利用有可采集车辆速度、位置和时间的车载设备的浮动车在路网的运行状态判断道路的交通流状态,并根据所采集的数据确定浮动车行驶路线、预测路段行程时间、平均车速等.因此,可以利用浮…
A floating car information collection system was used to predict section travel time so as to realize the routing optimization of mixed traffic with time windows.A model for the routing optimization of mixed traffic with time windows was set up,and algorithms for floating car map matching and section travel time prediction were proposed to predict section travel time.The results based on floating car data from Cheng City show that the proposed algorithms are more effective than the present algorithms.With the proposed algorithms,the map matching rate increases by 6%,a higher fitting degree between the predicted and measured values of section travel time is gained,and the total transportation cost decreases by 24%.
【Keyword】：floating car data;travel time prediction;vehicle routing
2、车辆路径问题中动态请求是什么意思
车辆路线问题（VRP）最早是由Dantzig和Ramser于1959年首次提出，它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足
3、想问一下什么是vrp问题，什么是tsp问题
、旅行商问题（Traveling Salesman Problem, TSP）
这个问题字面上的理解是：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。
TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。
TSP由美国RAND公司于1948年引入，该公司的声誉以及线性规划这一新方法的出现使得TSP成为一个知名且流行的问题。
2、中国邮递员问题（Chinese Postman Problem CPP）
同样的问题，在中国还有另一个描述方法：一个邮递员从邮局出发，到所辖街道投递邮件，最后返回邮局，如果他必须走遍所辖的每条街道至少一次，那么他应如何选择投递路线，使所走的路程最短？这个描述之所以称为中国邮递员问题， 因为是我国学者管梅古谷教授于1962年提出的这个问题并且给出了一个解法。
3、“一笔画”问题（Drawing by one line）
还有一个用图论语言的描述方式：平面上有n个点，用最短的线将全部的点连起来。称为“一笔画”问题。
4、配送路线问题（Route of Distribution）
TSP问题在物流中的描述是对应一个物流配送公司，欲将n个客户的订货沿最短路线全部送到。如何确定最短路线。
TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间，搜索空间是n个点的所有排列的集合，大小为（n-1）！。可以形象地把解空间看成是一个无穷大的丘陵地带，各山峰或山谷的高度即是问题的极值。求解TSP，则是在此不能穷尽的丘陵地带中攀登以达到山顶或谷底的过程。
5、多回路运输问题（Vehicle Routing Problem, VRP）
多回路运输问题在物流中的解释是对一系列客户的需求点设计适当的路线，使车辆有序地通过它们，在满足一定的约束条件下，如货物需求量、发送量、交发货时间、车辆载重量限制、行驶里程限制、时间限制等等，达到一定的优化目标，如里程最短、费用最少、时间最短，车队规模最少、车辆利用率高。
VRP问题和TSP问题的区别在于：客户群体的数量大，只有一辆车或一条路径满足不了客户的需求，必须是多辆交通工具以及运输工具的行车顺序两个问题的求解。相对于TSP问题，VRP问题更复杂，求解更困难，但也更接近实际情况。
6、多个旅行商问题（Multiple TSP）
由于限制条件的增加，TSP问题可以衍生出多个旅行商问题（MTSP），就是一个出发点，m个旅行商的TSP，即所访问的客户没有需求，车辆没有装载的限制，优化目标就是要遍历所有的客户，达到总里程最短。
VRP问题是MTSP问题的普遍化，当客户的需求不仅仅是被访问，而是有一定容积和重量的商品的装载和卸载，涉及到不同种类和型号或不同载重量车辆的调度策略时，MTSP问题转换为VRP问题。
7、最近邻点法（Nearest Neighbor）
这是一种用于解决TSP问题的启发式算法。方法简单，但得到的解并不十分理想，可以作为进一步优化的初始解。求解的过程一共四步：首先从零点开始，作为整个回路的起点，然后找到离刚刚加入到回路的上一节点最近的一个节点，并将其加入到回路中。重复上一步，直到所有的节点都加入到回路中，最后，将最后一个加入的节点和起点连接起来，构成了一个TSP问题的解。
8、最近插入法（Nearest Insertion）
最近插入法是另一个TSP问题的求解方法。它的求解过程也是4步：首先从一个节点出发，找到一个最近的节点，形成一个往返式子回路；在剩下的节点中，寻找一个离子回路中某一节点最近的节点，再在子回路中找到一个弧，使弧的两端节点到刚寻找到的最近节点的距离之和减去弧长的值最小，实际上就是把新找到的节点加入子回路以后使得增加的路程最短，就把这个节点增加到子回路中。重复以上过程，直到所有的节点都加入到子回路中。最近插入法比最近邻点法复杂，但可以得到相对比较满意的解。
9、节约里程法（Saving Algorithm）
节约算法是用来解决运输车辆数目不确定的VRP问题的最有名的启发式算法。它的核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小得幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。
10、扫描算法（Sweep Algorithm）
它也是求解车辆数目不限制的VRP问题的启发式算法。求解过程同样是4步：以起始点为原点建立极坐标系，然后从最小角度的两个客户开始建立一个组，按逆时针方向将客户逐个加入到组中，直到客户的需求总量超出了车辆的载重定额。然后建立一个新的组，继续该过程，直到将全部客户都加入到组中
4、我想买CFVRP，不知道它的有效期是多长啊？
vrp 第一种：VRP 是 VR-Platform的简称。 VR-Platform三维互动仿真平台 是由中视典数字科技独立开发的具有完全自主知识产权的一款三维虚拟现实平台软件，可广泛的应用于视景仿真、城市规划、室内设计、工业仿真、古迹复原、桥梁道路设计、军事模拟等行业。该软件适用性强、操作简单、功能强大、高度可视化、所见即所得，他的出现将给正在发展的VR产业注入新的活力。 VR-Platform的目标是：低成本、高性能，让VR从高端走向低端，从神坛走向平民。让每一个CG人都能够从VR中发掘出计算机三维艺术的新乐趣。 简言之： 只要是用到计算机三维图形的地方，就有VRP的用武之地， 具体包括： 建筑行业：城市规划、地产演示、场馆展示... 室内设计：虚拟样板房、地板/瓷砖/涂料等建材虚拟... CG行业：互动广告、三维产品展示... 工业：工控仿真、设备管理、虚拟装配... 文物保护：古迹复原、虚拟漫游... 交通行业：道路桥梁规划设计、城市交通仿真、铁道系统仿真... 游戏娱乐：三维PC游戏、模拟器游戏... 军事：电子沙盘，虚拟战场... 地理：气候、植被、水利模拟... 教育：立体几何教学、物理化学课件模拟... 视频行业：虚拟演播室... VR-Platform功能一览表 ◎ 友好的图形编辑界面 ◎ 高效快捷的工作流程 ◎ 强大的3D图形处理能力 ◎ 任意角度、实时的3D显示 ◎ 支持导航图显示功能 ◎ 高效高精度物理碰撞模拟 ◎ 高精度抓图 ◎ 支持模型的导入导出 ◎ 支持雾效，可增强场景真实度 ◎ 提供多种样式、逼真的太阳光晕供选择 ◎ 支持物体尺寸的显示和修改 ◎ 可导出序列帧，方便后期编辑合成 ◎ 支持动画相机，可方便录制各种动画 ◎ 支持编组，方便整体操作 ◎ 强大的界面编辑器，可灵活设计播放界面 ◎ 支持撤消恢复，避免误操作 ◎ 可任意编辑或替换启动界面 ◎ 支持对物体的镜像、旋转、缩放和平移等操作 ◎ 支持多视图显示 ◎ 支持实体显示、线框显示、点显示等多种显示方式 ◎ 可随意更改建筑物高度，改变外立面材质、颜色、贴图等 ◎ 支持ATX动画贴图 ◎ 支持贴图管理器 ◎ 自带材质库，可任意更换物体材质 ◎ 支持软件抗锯齿，可生成高精度画面 ◎ 支持点击物体触发动作 ◎ 支持距离触发动作 ◎ 支持行走相机、飞行相机、绕物旋转相机等相机 ◎ 作品可设置密码保护以及日期限制 ◎ 高效、人性化的动作管理器，可自由设置各种动作 ◎ 可直接生成.Exe独立可执行文件 ◎ 支持天空盒，能模拟真实的天空效果 ◎ 支持导入3dsmax关键帧动画和Reactor刚体动画 ◎ 拥有模型和贴图素材库 ◎ 整合连结外部影像编辑软件，如Photoshop ◎ 等等… 第二种：VRP（Versatile Routing Platform，通用路由平台） VRP（Versatile Routing Platform，通用路由平台）是华为公司数据通信产品的通用网络操作系统平台，为Quidway® 系列路由器、Radium骨干ATM交换机、Quidway® S系列以太网交换机及Quidway® A8010接入服务器等设备提供统一的操作平台。 VRP是华为公司具有完全自主知识产权的网络操作系统，可以运行在多种硬件平台之上并拥有一致的网络界面、用户界面和管理界面，为用户提供了灵活丰富的应用解决方案。同时VRP是一个持续发展的平台，可以最大程度地保护用户投资。 VRP平台以IP业务为核心，实现组件化的体系结构，拥有多达300项以上的特性。在提供丰富功能特性的同时，还提供基于应用的可裁剪能力和可伸缩能力。 VRP概述：http://www.wanstone.com/sell/huawei/vrp.htm 第三种：VRP (Vehicle Routing Problem)车辆路径问题 车辆路线问题（VRP）是现代物流配送中心末端送货线路研究的一项重要内容，是指在一定的配送网络平台下，根据已知的待服务客户的网点布局、物流配送中心的位置、车辆的最大负荷和客户需求的前提下，设计车辆路径，使运输成本最小化。由上述描述可以看出，实际配送线路的 VRP 是一个 NP 难点，对于这类 NP 难点的求解不可能存在有效的多项式算法，实际问题不可能求得最优解，只能求得满意解。 最基本的车辆路径问题是从一个服务中心向离散分布在某一区域的n个客户派遣m辆车辆来提供货物，要求确定各车辆的行走路线使总的运输成本最小，并保证每个服务需求点只被其中的一辆车辆访问过一次。
5、哪位好汉 现在急求一个关于vrp车辆路径问题实例 请给出数据和算法及程序
关注一下。我想这么专业的问题还是到VRP的论坛问吧，或者到VR的专业网站看看。