旅行时间不确定下的车辆路径问题研究
第41卷?第4期?2019-04?
【75】
旅行时间不确定下的车辆路径问题研究
Vehicle routing problem under uncertain travel time
武小平，寇艺槟，樊相宇
WU Xiao-ping, KOU Yi-bin, FAN Xiang-yu
（西安邮电大学 现代邮政学院 邮政研究院，西安 710061）
摘 要：在实际的配送过程中会遇到交通，天气，需求等信息不确定的状况，而这种不确定性会影响配
送的路径选择及时间，从而影响实际的配送效率，因此研究在这种不确定配送条件下的车辆路径优化问题既符合实际又显得尤为重要。假设车辆在配送点之间的旅行时间是不确定的，在满足客户时间窗要求及车辆载货量限制的前提下，运用不确定理论，在期望的置信度下建立以配送成本最小为优化目标的不确定规划模型，再将模型进行等价转化，并设计遗传算法进行求解。最后通过算例分析验证模型的合理性和算法的有效性。
关键词：物流配送；不确定理论；时间窗；遗传算法中图分类号：F272 文献标识码：A 文章编号：1009-0134(2019)04-0075-05
收稿日期：2018-06-14
基金项目：西安邮电大学研究生创新项目（CXJJ2017085）；不确定视角下快递企业末端配送优化策略研究——以西安 市为例（18JK0705）
作者简介：武小平（1978 -）男，陕西咸阳人，副教授，博士，研究方向为不确定决策。
0 引言
近年来电子商务的兴起，网购的人数和线上订单量不断增加，线下需要将货物安全及时的送达客户必须有物流配送的支持。而现实配送过程中路况复杂，交通状况、节点客户需求变化、车辆故障等情况的发生难以预测，从而使得配送状况存在不稳定性，在这种情况下，配送员到达节点的时间难以把握，使得配送需求点的时间窗无法完全满足，从而降低客户满意度，同时这些不确定状况也会使决策者在配送路径规划时面临干扰。因此有必要研究不确定状况下的配送路径优化问题，从而尽可能的降低成本并满足客户需求。
在实际配送过程遇到的不确定环境主要有两类，一是交通状况，天气，车辆故障等因素导致的时间不确定，二是需求的不确定，包括需求节点的增减，需求量的变化等，目前针对这两类不确定因素下的配送路径选择优化问题已取得一定进展。张婷[1]研究了信息在配送过程中动态变化的城市配送车辆路径优化问题，通过引入虚拟变量，将动态问题转化为静态问题，最后用遗传算法寻找出最优配送路径。李妍峰[2]
等研究了在实时交通信息下的车辆路径优化问题，其中考虑了偶发性交通拥堵，设计了在路径关键点更新路线的机制。张文博[3]针对需求点及时间窗变动下的车辆路径问题，以配送成本最小化和服务准时性为优化目标，提出初始阶段和动态优化阶段的两阶段优化策略，结合遗传算法和模拟退火算法寻找出最优路径方案。王海军[4]在应急物流的背
景下，考虑应急物流需求量及运输时间的不确定，利用机会约束的理论建立了配送选址-路径问题的随机规划模型，并利用遗传算法进行求解，最终得出配送路径。王淑云[5]探讨了需求变动下的冷链物流带时间窗车辆路径优化问题，比较了需求确定性模型和需求随机性模型下路径和成本的差异，根据需求变动的幅度选择合适的模型来指导决策，并给出降低需求不确定的对策。
上述学者大多采用概率论，动态规划法来处理配送过程中遇到的配送时间不确定，需求点变化，需求量增减等不确定信息，但是现实中这类不确定事件的发生缺乏足够的样本数据来预测其发生的可能性，需要借助经验或专家意见来估计事件发生的把握程度。基于这种情况，Liu B [6]在2007年提出了不确定理论，可以借助该理论来描述在没有历史数据或实验数据作为参考而只能依靠来自专家经验数据的非精确信息。Liu B [7～9]在2009年把不确定理论应用于实际，提出应用该理论可以解决的一些实际问题。自此，利用不确定理论解决现实中存在的不确定问题得到了众多学者的关注，已有学者应用该理论解决不确定环境下的网络优化问题。Zhang B 等[10]建立了中国邮路问题的不确定规划模型。Gao Y [11]研究了不确定条件下的最短路径问题。吴攀峰[12]等研究了以超市日需求量和车辆行驶时间为不确定变量下的超市物流配送问题，建立不确定机会约束模型，对模型进行转化并设计算法进行求解，最终找出路径。
本文主要研究以旅行时间作为不确定变量的带时间
车辆路径问题
第14章车辆路径问题 14.1 物流配送车辆优化调度概述 14.1.1 概述 车辆路径问题：对一系列装货点和（或）卸货点，组织适当的行车路线，使车辆有序地通过它们，在满足一定的约束条件（如货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等）下，达到一定的目标（如路程最短、费用最少、时间尽量少，使用车辆数尽量少等）。 又称运输调度问题，包括两部分：一是行车路线的设计；二是出行时间表的安排。 最基本的车辆路径问题，是客户需求位置已知的情况下，确定车辆在各个客户之间的行程路线，使得运输路线最短或运输成本最低，通过研究车辆路径问题，可以合理使用运输工具，优化运输路线，降低企业物流成本。 14.1.2 路径特性 （1）地址特性：车场数目、需求类型、作业要求 （2）车辆特性：车辆数量、载重量约束、可运载品种约束、运行路线约束、工作时间约束 （3）问题的其他特性：道路网络可能是有向的，或者是无向的；单项作业是否可以分割完成；每一辆车是否可以承担多条线路，是否完成作业后必须回到出发点。 （4）目标函数可能是总成本极小化，或者极小化最大作业成本，或者最大化准时作业。 14.1.3 常见的基本问题 （1）旅行商问题 在一个配送中心p有一辆容量为q的货车，现有m个需求点的货运任务需要完成，已知需求点i的货运量为gi（i=1,2,…,m)，且Σgi≤q，求在满足各收点需求的约束条件下，总发送距离最短的货车送货路线。 在运筹学中，旅行商问题是这样解释的：有一个推销员，要到n个城市去推销商品，当各个城市间的距离已知，并规定每个城市只访问一次，问按什么样的顺序访问，其距离最短。 （2）带容量约束的车辆路线问题 在一个配送中心p，有一个车队Qj(j=1,2,…,n)，这个车队每辆车容量均为q，且有足够的运力保证任务的完成，需求点i的货运量gi满足：nq≥Σgi≥q。这样一来，配送中心需要派出若干的车辆来完成配送任务，每个车可能要为多个需求点服务然后返回配送中心。 该问题包括两个要解决的小问题：一是哪些用户要被分配到一条路线上；二是每条路线上的用户的绕行次序。可以将这个问题看作是一个广义分配问题和多个旅行商问题的结合。 （3）带时间窗的车辆路线问题 由于客户会提出配送的时间要求，因此在上述的问题基础上，要增加时间约束。假设一组有n个需求点要求送货，并表示为1,…,i,…,n，需求点i有一个固定的完成时间Ti，一个服务时间Si，在任何两个需求点i和j之间的运输时间为DH(i,j)，距离用dij表示。这个问题首先在无圈有向网络中寻找i到j，并经过所有节点的路径的最小条数（用最大流或最小费用最大流算法来解），它的解为完成所有需求点运输任务所必需的最小车辆数，然后固定车辆数或求解有关的最小费用流问题，这个解保证最小车队规模的同时，使路线运行费用最小。 （4）收集和分发问题 这是对以上问题的推广，假设有多个配送中心，或是允许车辆从需求点发车，问题就升级为有几个封闭循环线路的旅行商问题的组合，这是一个组合优化问题。车辆调度的目标是以最少的车辆通过最经济的线路完成所有的运输任务。 （5）多车型车辆路线问题 （6）优先约束车辆路线问题 （7）相容性约束车辆路线问题 （8）随机需求车辆路线问题 14.1.4 车辆路径问题的求解方法 （1）数学解析法 如动态规划法、整数规划法、树状搜寻法等。对于配送点的问题，可以求得一个最优的解，但若求解的节点数增加，其结果相对变差，与实际配送的情况相差较大。 （2）人机互动法 提供使用者人机互动的方式，结合使用者过去的经验，调整该模型的参数，以作为配送路线规划决策的依据。 （3）先分组再排路线法 先将所有的配送点分成若干的群组，再分别对各个群组进行路线规划，如扫描法。 （4）先排路线再分组法
汽车车牌识别系统的设计文献综述
计算机图形学 课 程 设 计 题目名称：汽车车牌识别系统的设计综述班级： 学号： 学生姓名：
汽车车牌识别系统的设计综述 摘要 车牌的自动识别是计算机视觉、图像处理与模式识别技术在智能交通领域应用的重要研究课题之一, 是实现交通管理智能化的重要环节, 主要包括车牌识别、字符预处理和特征提取三个关键环节。 车牌识别包括车牌定位、灰度（或彩色）图像二值化、字符切分及字符识别等。 图像预处理包括图像灰度变换、图像增强、图像二值化、梯度锐化、噪声去除、倾斜度调整、车牌边框去除、字符分割、尺寸标准归一化、紧缩重排。 特征提取本文采用逐象素特征提取法来对支付进行识别。 理论上，本系统可以对中国大陆普通汽车车牌的字符进行识别。 关键词：车牌识别，图像预处理，特征提取
引言 1.1 问题概述 随着我国汽车产业的飞速发展，大量在公共场合的汽车需要得到监管，为了更好地进行管理，必须对车辆进行一种确认，而车牌识别就是其中最有效的确认方法，汽车车牌识别VLPR 是Vehicle License Plate Recognition 的简称，他是智能交通系统(Intelligent Transportation Systems，ITS)的一个重要组成部分。车牌识别技术的运用使得“大输入小输出”成为了可能——输入一幅很大存储量的图像，输出时仅仅是很小存储量的数字，这必然使得其在大量存储和管理数据库相连等方面有无可替代的优越性。车牌识别技术在高速公路收费站、路口监测(电子警察)、大型停车场等场所具有广阔的发展前景。 1.2 目的和意义 车牌识别LPR[1]是智能交通系统(ITS)的一个重要组成部分。在社会生活，治安管理等方面有很大的作用。车牌识别技术的运用使得“大输入小输出”成为了可能——输入一幅很大存储量的图像，输出时仅仅是很小存储量的数字，这必然使得其在大量存储和管理数据库相连等方面有无可替代的优越性。 由于光照、气候引起的车牌图像上字符光照不均，车牌本身污损造成的字符笔画不清和字符间粘连，汽车行驶速度较快，使拍摄出的车牌字符产生变形、模糊不清，因此图像需要增强。另外又由于拍摄角度及拍摄点的高度、路面的倾斜等情况造成了车牌图像的倾斜，从而需要对车牌进行校正。另外字符的识别也是一个重点问题。 1.3 思路和方法 借助数字图像处理和模式识别技术，我们对车牌图像依次进行以下处理：彩色的256 色的BMP 图进行灰度转换－>图像增强－>图像二值化－>梯度锐化（Roberts 梯度算子）->离散点噪声去除->倾斜度调整->边框切除->字符切割->字符尺寸归一化->字符紧缩重排->神经网络的字符识别，最后得出车牌字符。
车辆路径问题及遗传算法
车辆路径问题优化算法 美国物流管理学会(Council of Logistics Management，CLM)对物流所作的定义为：“为符合顾客的需要，对原料、制造过程中的存货与制成品以及相关信息，从其起运点至最终消费点之间，做出的追求效率与成本效果的计划、执行与控制过程。” 而有关资料显示，物流配送过程(包含仓储、分拣、运输等)的成本构成中，运输成本占到52%之多。因此，如何在满足客户适当满意度的前提下，将配送的运输成本合理地降低，成为一个紧迫而重要的研究课题，车辆路径问题正是基于这一需求而产生的。 2.1车辆路径问题的定义 车辆路径问题可以描述为：给定一组有容量限制的车辆的集合、一个物流中心（或供货地）、若干有供货需求的客户，组织适当的行车路线，使车辆有序地通过所有的客户，在满足一定的约束条件（如需求量、服务时间限制、车辆容量限制、行驶里程限制等）下，达到一定的目标（如路程最短、费用极小、时间尽量少、使用车辆数尽量少等）。[4] 因此研究车辆的路径问题，就是要研究如何安排运输车辆的行驶路线，使运输车辆依照最短的行驶路径或最短的时间费用，依次服务于每个客户后返回起点，总的运输成本实现最小。车辆路径问题已被证明是NP-Hard问题，因此求解比较困难。然而，由于其在现实生活中应用非常广泛，使得它无论在理论上还是在实践上都有极大的研究价值。 Penousal Machado等人[5]指出车辆路径问题(vehicle routing problem，简称VRP)是一个复杂的组合优化问题，是古老的旅行商问题和背包问题的综合。实际上，车辆路径问题通常可被分解或转化成一个或几个已经研究过的基本问题，再采用相应比较成熟的基本理论和方法，以得到最优解或满意解。 这些与车辆路径问题相关的常用基本问题有；旅行商问题、运输问题、背包问题、最短路问题、最小费用最大流问题、中国邮路问题、指派问题等。 旅行商问题可被描述为：一个推销员欲到n个城市推销商品，每2个城市之间的距离是已知的。如何选择一条路径使推销员依次又不重复地走遍每个城市后，回到起点且所走的路径最短。 运输问题关心的是（确实的或是比喻的）以最低的总配送成本把供应中心（称为出发地，sources）的任何产品运送到每一个接受中心（称为目的地，destinations）。运输问题需要的数据仅仅是供应量、需求量和单位成本。 背包问题是指有一只固定容量的背包和若干体积、重量不等的物品，背包的容量不允许装下这所有的物品，那么如何选择适当的物品装入背包，使得背包的装载量（所装物品的重量之和）最大。 最短路径问题解决的是在一个网络中，如何寻找两点之间的最短路径。这两点之间通常没有直接的通路可达，但可经由若干中间结点相通。 最小费用流问题主要解决如何以最小成本在一个配送网络中运输货物。最小费用流问题又称为网络配送问题。 最大流问题和最小费用流问题一样，也与网络中的流有关。但是它们的目标不同，最大流问题不是使得流的成本最小化，而是寻找一个流的方案，使得通过网络的流量最大。 中国邮路问题是由我国管梅谷同志在1962年首先提出的，它可描述为：一个邮递员负责某一个地区的信件投递。每天要从邮局出发，走遍该地区所有的街道再返回邮局，问应该怎样安排送信路线可以使所走的路程最短。 指派问题解决将n件工作安排给m个人完成的问题。已知不同人完成不同工作的效率（或成本）不同，指派问题要求以最高的效率（或最小的人工成本）完成工作的安排。 2.2车辆路径问题的分类
高一语文：《空间和时间旅行》(教学方案)
( 语文教案 ) 学校：_________________________ 年级：_________________________ 教师：_________________________ 教案设计 / 精品文档 / 文字可改 高一语文：《空间和时间旅行》 (教学方案) Chinese is known as the "Mother of Encyclopedias", which is the best interpretation of it, so learning Chinese is very important.
高一语文：《空间和时间旅行》(教学方案) 教学目的： 一、基础知识目标：理解文章基本内容，了解有关空间和时间旅行的知识。 二、能力培养目标：把握空间旅行、时间旅行、时间膨胀等概念，快速、准确地筛选相关信息。 三、思想教育目标：引发学生想象与联想，激发学生热爱科学、勇于探索的兴趣与热情。 教学设想： 本文是一篇科普文章，概念多，信息量大，适于训练学生筛选信息的能力。在本单元前三篇课文的学习过程中，学生已基本掌握了筛选信息的一些基本方法，因此，本课可设计成一节训练验收课、提高课，使学生在实践中家展筛选信息的能力，提高阅读水平。
本课是自读课，课文内容涉及科学的尖端课题，其中的名词术语不宜要求全部理解，如旋转黑洞、白洞、虫孔、超级绳索等。把握什么是空间旅行、什么是时间旅行是学习本文的关键。空间旅行概念容易理解，难点在于对时间旅行的把握。教师可利用文中大胆而奇特的想象激发学生阅读的兴趣，并给予学生充分的阅读、思考和探讨的空间，注重发展学生的思维。 教学重点和难点： 把握空间旅行、时间旅行、时间膨胀等概念，快速、准确地筛选相关信息。 教学方法：自读课。 教学步骤： 一、设问导人，引发兴趣。 1．导语：宇宙对于人类来说，充满了神秘色彩与超乎寻常的吸引力，尽管人类从诞生之日起就在探索宇宙奥秘的问题上进行着不解的努力，但至今我们仍对宇宙知之甚少。于是科幻作家们赁借丰富而奇特的想象，构建出了一个个新颖离奇的虚幻世界，对宇宙奥
配送运输中车辆路径问题研究综述
????????? ?仈?ウ?? ??????????? ?仈а? ?? 亶 ??ウ???а? ???? ?仈? ?? ? ? ?? 学?仈 ??????ウ? ? ? ??? ?? ??????????? ?仈??? ?????? The Current Situation and Development Trends on Vehicle Routing Problems of distribution management Abstract: Vehicle routing problem is one of the attractive research area in the circles of operations research. In this paper, on the basis of introducing briefly the application background, the research classified the vehicle routing problem, analyzed and summarized the progress of different type of problems and solution algorithms. Furthermore, the research progress of the problems is also discussed. It is expected to provide inference for relevant research work. Key words: distribution management; vehicle routing problem; heuristics; overview.
空间和时间旅行
空间和时间旅行》 教学目的： 一、基础知识目标：理解文章基本内容，了解有关空间和时间旅行的知识。 二、能力培养目标：把握空间旅行、时间旅行、时间膨胀等概念，快速、准确地筛选相关信息。 三、思想教育目标：引发学生想象与联想，激发学生热爱科学、勇于探索的兴趣与热情。教学设想： 本文是一篇科普文章，概念多，信息量大，适于训练学生筛选信息的能力。在本单元前三篇课文的学习过程中，学生已基本掌握了筛选信息的一些基本方法，因此，本课可设计成一节训练验收课、提高课，使学生在实践中家展筛选信息的能力，提高阅读水平。 本课是自读课，课文内容涉及科学的尖端课题，其中的名词术语不宜要求全部理解，如旋转黑洞、白洞、虫孔、超级绳索等。把握什么是空间旅行、什么是时间旅行是学习本文的关键。空间旅行概念容易理解，难点在于对时间旅行的把握。教师可利用文中大胆而奇特的想象激发学生阅读的兴趣，并给予学生充分的阅读、思考和探讨的空间，注重发展学生的思维。 教学重点和难点： 把握空间旅行、时间旅行、时间膨胀等概念，快速、准确地筛选相关信息。 教学方法：自读课。 教学步骤： 一、设问导人，引发兴趣。 1．导语：宇宙对于人类来说，充满了神秘色彩与超乎寻常的吸引力，尽管人类从诞生之日起就在探索宇宙奥秘的问题上进行着不解的努力，但至今我们仍对宇宙知之甚少。于是科幻作家们赁借丰富而奇特的想象，构建出了一个个新颖离奇的虚幻世界，对宇宙奥秘作出了别出心裁、绚烂多姿的推断和设想。如大家熟知的《星球大战》、《佛罗纪公园》、《失落的世界》等等。那么人类是否真的能在不久的将来移居其它星球？是否真盼能让时光倒流，重返白至纪探寻恐龙灭绝的原由？今天我们就和英国科普作家齐然尔曼先生一起探讨关于空间和时间旅行的问题。 二、明确本课训练重点、训练要求及训练方式。
2018年员工旅行行程计划表
2018年度员工旅行行程计划表 时间和地点 时间：2018年8月，共两天一夜 地点：未确定，在以下几个地点选择：①惠州双月湾--海景、海上日落、浮潜、沙滩漫步、篝火晚会等；②肇庆四会瀑布奇石河--河边戏水、十里奇石河、省内最大瀑布银龙大瀑布景观等；③清远宝墩湖温泉小镇（费用不确定，可能比前两个高）--特色温泉、泳池环绕别墅、一层出去就可以直接下泳池游泳、周边绿水青山环境清幽；④阳江 具体行程安排（不知旅行团是否有安排） 1、8月日8:30出发，路上行程预计2.5—3小时，行车途中，可以询问大家的意见适当玩些简单的小游戏活跃气氛； 游戏推荐：①每个人先伸出自己的5根手指。然后各自说一个自己做过的事情（尽量是比较特殊的事情，大家都没有做过的）。谁没有做过的，就翻下一根手指。如果说的事情大家都做过的，那么说的那个人自己翻。想的时间超时的，也自己翻。最后，谁的手指头先没有，就算输。输掉的惩罚大家自己定。 ②让一个人说某种词汇的类型。然后轮流说，说过的词汇不能再说。说不出来的那个人有惩罚。接下来的一轮，就由输掉的那个人说一个词汇类型（比如说，城市名字等） ③忍住不笑：游戏玩法——由一个人讲笑话，谁听了最快笑了，就轮到谁讲下一个笑话 关于惩罚 2、8月日11:00到达，11:00—12:00入住酒店，整理行李，稍事休息 3、12:00—13:00午餐时间（私人组团或者统一订餐） 4、13:00—17:30，个人活动时间，在这期间可以去景点游玩拍照（爬山/游泳、钓鱼、散步等），也可以自行休息。（提醒：出行最好不要单独行动，两人结伴或多人结伴而行） 5、17:30—19:00，晚餐时间
我对宇宙和时间空间(时间法则、空间法则)的看法
我对宇宙和时间空间(时间法则、空间法则)的看法 一般的时空概念。空间是永恒不变的，变化的只是生存在空间内的生物，以及发生的事件在变化，时间被认为和空间一样，是宇宙的两个本质属性之一。神界的神修炼的最高法则就是时间法则和空间法则。 但是事实上，时间是什么，没人能下一个标准定义。时间就是物质存在的一种方式，空间是物质和物质之间的距离。时间和空间都是从物质这个更原始的概念延伸出来的次概念。而能感受到时间的，不是虚空，而是活着的人。 人的生命是有限度的。因此人类只能感受到短暂的时间。由于时间比较短，因此对时间的认识无法深入。 人类对空间的认识也是如此。由于视线狭窄，无法真正认识空间。只能根据蛛丝马迹进行猜测。在海边的人看远方的帆船，先露初桅杆再露出船身，渐渐发现生活的大陆也许不是一个平面，而是一个曲面。 随着时代发展，神对时间法则的渐渐领悟。开始探寻时间加速，时间减速，时间静止。但也涉及到一些无法理解的问题。比如返回过去，前往未来导致的悖论。 A神如果回到过去，杀掉对自己有威胁的B，那B是否会马上消失？还是说宇宙，甚至神界会分裂成无数个平行宇宙？ 这个问题如果无法参破，则时间法则和空间法则无法圆满。 之所以产生这种悖论，主要是将空间看为一种不变的量度。而且把时间也看成是一种有方向性的矢量。认为过去和现在全部处在同一根时间轴上。因此会产生这种谬误。更产生多重宇宙的错误想法。 宇宙是物质构成。时间和空间是物质的两个属性。物质没有理由为了弥补对两个概念的错误认识，而无限分裂，凭空增长。 首先是时间和空间概念的更新。时间和空间是同时存在不可分割的。过去的时空，现在的时空，以及未来的时空是同时存在的。彼此之间可以通过奇异点进行链接。 A生存在A时空。他的未来时空称为B时空。他从来没有见过B时空，更不知道B时空有什么，发生了什么事情，有什么生物。但是他知道A时空之前发生的事情，这些事件称之为历史。 但是由于时空彼此链接，事实上，B时空后的C时空，D时空，却很可能被A认为是已经发生过的历史。
在线车辆租赁系统-文献综述
一、中外文献资料目录 [1] 方兴东，王俊秀．博客：e时代的盗火者．机械工业出版社，2003年8月． [2] 萨师煊，王珊．数据库系统概论[M]．北京：高等教育出版社，2000年2月，247-249． [3] Julia Case Bradley, Anita https://www.360docs.net/doc/ba12979425.html,spaugh.C#.NET 程序设计[M].北京：清华大学出版社,2005年1月， 50-123. [4] 微软公司．Web应用开发——https://www.360docs.net/doc/ba12979425.html, 2.0．高等教育出版社，2007年7月． [5] 刘锦楠万云龙.HTML语言务实[M].北京：机械工业出版社，2005年6月，50-112. [6] 微软公司．SQL Server 2005 数据库开发与实现．高等教育出版社，2009年8月． [7] 微软公司．.NET Framework 2.0 程序设计．高等教育出版社，2007年7月． [8] 微软公司．Visual C# 2005 程序设计语言．高等教育出版社，2008年2月． [9] Stephen Walther. https://www.360docs.net/doc/ba12979425.html, 3.5 Unleashed. Sams, January 7, 2008. [10] 胡海璐，彭接文，胡智宇等.XML Web Services高级编程范例,北京:电子工业出版社,2003:36-37. [11] 韩小良等编著.Excel＋SQL Server数据库管理技术详解.机械工业出版社,2008-6-1. [12] 慕西亚诺（Musciano，C.），肯尼迪（Kennedy，B.）著，技桥译. HTML和XHTML权威指南.清华大学出版社,2004-6-1.
智能交通控制系统文献综述
智能交通控制系统发展概述 随着城市的发展和车辆的增加，实行有效的交通控制以保证交通的通畅，已日益成为交通管理部门所面临的重要问题。简单的控制方式如定时控制、感应控制、单路口的孤立控制等已不能满足城市交通控制的需要，为了提高交通网络的运行效率，必须要建立一个智能的交通控制系统，能够根据车流量的变化自动调节红绿灯的时间长度，最大限度地减少十字路口的车辆滞流现象，有效的缓解交通拥挤、实现交通控制系统的最优控制，大大的提高了交通控制系统的效率。随着我国道路交通拥挤的问题日益突出，可以预见，智能交通控制系统将具有广大的应用前景。 1 国外智能交通控制系统的研究现状 20世纪80年代以后，世界各国的交通控制出现了前所未有的发展热潮，随着计算机技术和自动控制技术的发展，以及交通流理论的不断发展完善，交通运输组织与优化理论的不断提高，城市交通控制开始向信息化、智能化方向发展[1]。在20世纪90年代，发达国家已开始出现智能交通控制系统，并将城市交通控制系统纳入智能交通运输系统中，成为先进交通管理系统的重要子系统[2]。世界各国解决城市交通存在的问题，主要采用先进的交通控制方法。当今世界各国广泛使用的最有代表性且有成效的交通控制系统有澳大利亚的SCAT系统、英国的TRANSYT系统和SCOOT系统[3-5]。（1）TRANSYT(Traffic Network Study Tools)系统 自1968年问世以来，经历不断的改进，已经发展成为先进的TRAN-SYT/9型。该系统采用静态模式，以绿信比和相位差为控制参数，优化方法为爬山法。 作为最成功的静态智能交通控制系统，虽然已经被世界400多个城市所使用，但是由于其计算量较大，很难获得整体最优的配时方案，同时需要大量的路网几何尺寸和交通流数据。 （2）SCOOT(Split、Cyele and Offset Optimization Technique)系统采用联机实时控制的动态模式，对周期、绿信比和相位差进行控制，采用小步长寻优方法，相对TRANSYT 而言具有相当大的优势。但是SCOOT相位不能自动改变，现场安装调试时相当繁琐等也急需改进。
车辆路径问题研究综述
摘要：作为现代物流领域的研究前沿，车辆路径问题的求解算法及应用领域一直是学者研究的重点。本文在研读大量文献的基础上介绍了遗传算法的研究现状及其应用情况，并对车辆路径优化在生鲜农产品配送上的应用进行了简单的综述。 关键词：车辆路径问题；遗传算法；生鲜农场品；研究综述 一、引言 车辆路径问题最早在60年代被提出，dantzig和ramser首次在交通领域提出该问题就立即引起了社会的广泛关注。发展到现如今，车辆路径问题的应用已经跳出了交通领域，在别的很多领域被使用，如：通讯、工业管理、航空等。 二、遗传算法 1.遗传算法简介 达尔文的生物进化论自被提出以来就一直被科学家们广泛应用到各个领域。60年代时美国科学家结合进化论，提出了遗传算法。跟大自然中生物优胜劣汰的进化过程类似，遗传算法在计算过程中模拟了自然界各种群由简单到复杂，由低级到高级的进化过程，不断进化种群，直至使种群达到包含最优解或接近最优解的状态。 2.遗传算法研究现状 遗传算法作为一种群体随机搜索方法，在车辆路径问题研究中运用很多。很多国内外的研究学者对基础的遗传算法进行了改良，以期达到求解不同约束条件下车辆路径优化问题的目的。通过研究撰写遗传算法的文献发现，研究学者们分别用各种改进遗传算法对车辆路径问题进行了求解，如：免疫遗传算法、小生境遗传算法，以及遗传算法与爬山算法、禁忌搜索算法、蚁群算法相结合的混合算法。 将基础的遗传算法与改进的遗传算法进行对比仿真实验，可以发现经过改良的遗传算法，其各方面能力都更优。罗勇等为了求解更优的物流配送路线，就采用了针对性改进的遗传算法。通过研究发现，改良后的算法不仅收敛速度变快，而且全方位寻优的能力也有很大提高。由此可见改进的遗传算法是能更好的处理物流配送路径问题。基础的遗传算法有容易陷入局部最优和早熟的缺点，为了解决这个问题，周艳聪等设计了基于小生境技术的改进遗传算法，还在改进的遗传算法的基础上求解了物流配送路径的优化问题。不仅如此，还通过对物流配送过程的研究，建立了不带时间窗约束的物流配送优化模型。大规模车场的车辆路径问题是车辆路径优化问题中的一个难点，一直是学者们研究的重点。李波等引入了双层模糊聚类方法，针对基础的遗传算法进行了改进，得到了求解该问题的基本框架。通过随机的实验算例证明，所提出的方法是有效可行的。 三、车辆路径问题在生鲜农产品配送中的应用 对近年来，针对生鲜农产品配送路径问题的研究已经越来越多，人们对绿色食品的质量要求不断提高，是导致该问题备受关注的根本原因。容易腐烂变质，存放不易是大多数生鲜农产品的特点。而在整个销售过程中，生鲜农产品需要经历从农户手中到经销商手中这样一个配送过程，尽可能在配送过程中选择合适的路径，节约时间，保证生鲜农产品的质量，从而保证农户、经销商、消费者的利益就变得越来越重要。 为了保证生鲜农产品的质量、安全，生鲜农产品配送过程中的时效性一直是各个学者研究的关注点，大多数相关文献的模型建立都是以配送时间最短和配送成本最低为目标。王红玲等学者的研究考虑了生鲜农产品的特点构建了以生鲜农产品在途时间最短、配送成本最低为优化目标的农产品配送模型，并采用经过改进后的粒子群算法进行求解。由于生鲜农产品的时效性强的特点，对带时间窗的车辆路径问题的研究也相当多。邱荣祖等在分析了农产品的物流配送模式的基础上，建立了有时限的物流配送路径优化模型，并应用gis于禁忌搜索算法集成技术进行求解。文献中还选用了具体的数据进行了实验的验证，进行了初步的应用
空间和时间旅行(教师中心稿) 教案教学设计
青青子衿 一课文说明 这是一篇科变普文章，从信息的角度看，信息量大，新信息多，适合用来训练筛选信息的能力。 二教学设想 读懂课文的基本内容，大体弄清楚什么是空间旅行，什么是时间旅行，是学习这篇课文的关键环节。空间旅行，易于理解；时间旅行的概括有一定难度，要让学生认真研读“时间旅行”一节。 二课文中的名词术语不宜要求都理解，也不大可通能都理解。旋转黑洞、白洞、虫孔、超级绳索------不宜纠缠。但是，假如学生感兴趣，愿意自己查询资料弄懂文中的科技术语，教师则应予鼓励。 三可以边理解课文内容，边完成课文后练习，不留课外作业。但应当鼓励学生课外读读科普书。 四特点：第一，奇幻而有所依循。依循什么？一是依循人类现已创造的科学成果（如天器），二是依循科学原理、科学揄（如相对论）。幻想的展开是散发性的，但散发之中有约束，有规范，并不是随意的、散漫的胡思乱想。是的，如果科学幻想失去依循，就不成为科学作品了。 第二，奇幻而有新趣。作者谙熟天文学知识、航天航空知识，诸种材料信手拈来。但不是什么都拈来，而是自有原则，这原则一是“科学”，二是“浅显”，三是“有趣”。“趣”字很重要。不仅材料有“趣”色，文字表述也有“趣”色，为读者展现了一幕幕科学奇观，又避免了一般科学文章（或科普文章）的一大堆艰深术语、繁琐图表。是的，如果科学幻想失去趣味，就不成为科普作品。 （二）从空间到时间 空间与时间的关系，在普通人看来绝对是两回事，二者不能混淆，更不能有相互转换的关系，但是用现代科学眼光看恰恰相反，借助高科技条件，人们不仅能自由地作空间旅行，而且为将来的时间旅行作了准备。就是说，总有一天人们可以将宇宙空间旅行转换成宇宙时间旅行，又将宇宙时间旅行转换成宇宙空间旅行。至于哪一天能实现，在什么条件下实现，还很难说，但至少科学家已从理论上作出了探索，并证明了其实现的可能性。 本文从天文学的角度将宇宙分为空间场和时间场，并从这两个层面结构成文，两个层面在思路上互相区别，又中有叠交。一方面可以说文章的视野（或思路）是以地球空间为起点，逐层扩大地扫视域外空间乃至全面宇宙空间，直到宇宙边缘或尽头。其思路简图示之： 地球--行星--恒星--宇宙边缘
中国最美丽地方排行榜及最佳之旅行时间
最美丽地方排行榜及最佳之旅行时间 一．中国最美的十大名山 1. 南迦巴瓦：云中的天堂（西藏）（每年的2-4月和10-11月，选择登山的最好时机 2. 贡嘎：风停止了脚步（四川）（10月下旬后下雪，可观看雪景 3月解冻） 3. 珠穆朗玛：心灵的守望（西藏）（登山季节4月下旬—6月上旬，9月中旬-10上旬）- 4. 梅里：雪神的仪仗队（云南）（观赏雪山季节1-5月） 5. 黄山：上帝的盆景（安徽）（3.16---11.16旺季，11.16—3.15淡季） 6. 稻城三神山：香格里拉的地标（四川）（最佳季节:4-—6月、9—11月、7-8月为雨季） 7. 乔戈里：遥远的秘境（新疆）（登山季节：7-9月） 8. 冈仁波齐：众神的居所（西藏）（最佳季节5月—7月上旬，8月中旬到10月） 9. 泰山：华夏的图腾（山东）（最佳季节：四季皆宜） 10. 娥眉山：从盆地升向天庭（四川）（春秋两季为峨眉山最佳旅游季节） 二．中国最美的五大湖 1. 青海湖：陆心之海（青海）（最佳季节：四季皆宜） 2. 喀纳斯湖：上帝的调色板（新疆）（最佳季节：7—9月中旬） 3. 纳木错湖：与神耳语的地方（西藏）（最佳季节：7—9月） 4. 天池：盛怒之后的平静（吉林）（最佳季节：7-9月，其他季节极有可能处于茫茫白雪中） 5. 西湖（杭州）（最佳季节：西湖一年四季风景各异，魅力独具） 三．中国最美的七大丹霞 1. 丹霞山：中国的红石公园（广东）（最佳季节：四季皆宜） 2. 武夷山：碧水丹山甲东南（福建）（最佳季节：夏季虽然气温偏高，却是万物生长最为茂盛） 3. 大金湖：水上丹霞奇观（福建）（最佳季节：气温适中，四季皆可旅游） 4. 鹰潭龙虎山：炼丹之处红崖显（江西）（最佳季节：四季都适合旅游。10月份可以参加道教文化） 5. 资江-八角寨—良山丹霞地貌：青峰赤壁丹霞魂（广西湖南） 6. 张掖丹霞地貌：宫殿式丹霞天地造（甘肃）（最佳季节：每年6—9月，是全年最佳旅游季节） 7. 赤水丹霞地貌：银瀑飞泻映丹崖（贵州）（最佳季节：四季皆宜） 四．中国最美的五大峰林 1. 桂林阳朔：山水相依的画廊（广西）（最佳季节：4月份和10月份八月桂花开放前后） 2. 武陵源：失落深山的丹青（湖南）（最佳季节：春秋两季，这是天气凉爽，很适合旅游） 3. 万峰林：高原上的心跳（贵州）（最佳季节：七、八月去兴义游玩，大大小小瀑布因为有水才显得有气势，夏日漂流也比较惬意） 4. 三清山：西太平洋边缘最美丽的花岗岩（江西）（最佳季节：秋季，这时候天气干爽） 5. 罗平峰林：金色的花园（云南）（最佳季节：每年2月下旬—3月上旬，油菜花开的很旺季） 五．中国最美的十大峡谷
小区车辆管理系统文献综述
小区车辆管理系统文献综述 毕业设计(论文)文献综 摘要 小区车辆管理系统是一款对小区内车辆进行管理的软件，旨在提高车辆管理的效率、减少管理费用。本文首先介绍小区车辆管理系统的研究背景和意义;通过当前停车场的发展趋势和其它相关软件产品的不足，两个方面阐明本软件的价值，分析讨论开发车辆管理软件的意义和主要功能;并从软件的安全性、易用性、稳定性等方面分析软件开发过程中应该注意的问题，指出小区车辆管理系统能提高小区的管理效率和节省资金。然后，针对小区车辆管理系统中的具体应用，划分了该系统的几个功能模块，并结合实际情况分析数据的设计方法。最后针对小区车辆管理系统运行过程中可能出现的问题提出了解决方案，并从管理思想、软件、系统三个概念层次对小区车辆管理系统的开发与维护作了概括。 本软件采用Java语言和Structured Query Language Server 2005数据库开发而成。 关键词: 车辆管理软件系统 1 Abstract Residence community vehicles management system is a software which manage residential community vehicles. Seek to improve management efficiency and reduce management costs. This paper introduces Residence community Vehicle Management System research background and significance.Analyze the shortage of the current trend of development in car parking and other relevant software products , Clarify the software value From two aspects. Discussed the development of vehicle management
旅游行程安排表
一、行程安排表
二、参加人员名单共计（）人
三、酒店住宿安排 此次旅游共人+司机人，预定房间数间。房间分配如下：
四、行车路线 （1）、10月1日郑州——德州： 郑州出发，沿柳林立交桥行驶，进入G30行驶约92公里，朝菏泽/G1511/S83/南阳方向行驶约220米，朝兰考/菏泽方向行驶约1.1公里，直行进入S83行驶约60米直行进入G1511，行驶约150.8公里，朝东平/济南/G35方向进入G35，行驶约170.9公里，朝齐河/北京方向进入G3，行驶约90.9公里，从德州/陵县出口离开德州立交，沿德州立交行驶约1.1公里，朝德州市区方向行驶。 全程约528.4公里/6小时54分钟。 （2）、10月2日德州——天津： 进入津沧高速，直行进入复康路下高速，人员接待。 （从德州立交入口进入G3行驶约152公里，朝天津中心城区/天津滨海新区/唐山/S6方向进入S6，行驶约53.4公里，直行进入复康路，行驶约3.4公里，朝八里台桥方向右转行驶。） 全程约221.3公里/3小时27分钟。 （3）、10月3日天津——葫芦岛： 从入口进入京津塘高速公路，行驶约24.1公里，朝唐山/静海/开发区西区方向，进入京津塘立交桥，行驶约410米，朝唐山/静海方向右转，继续沿京津塘立交桥行驶约570米从入口进入G25，行驶约71.3公里，直行进入唐津高速公路行驶约42.3公里，朝沈阳方向，稍向右转，行驶约1.4公里，从入口进入G1，行驶约254.1公里，从葫芦岛出口离开，行驶约6公里，直行进入海辰路。 全程约417.6公里/5小时52分钟。
（4）、10月日葫芦岛——郑州： 葫芦岛市行驶约1公里从入口进入G1，行驶约270.8公里，朝唐山西/天津/遵化/G25方向，稍向右转行驶约760米，左前方转弯行驶约140米，朝唐山机场/唐山西/天津/曹妃甸方向行驶640米，进入G25，行驶约115.7公里，朝咸水沽/临港经济区/S50方向，右转进入葛沽互通立交桥行驶约1.1公里，在葛沽互通立交桥朝咸水沽方向，稍向右转，继续沿葛沽互通立交桥行驶约630米，进入S50行驶约58.6公里，朝北京/保定/霸州方向，稍向右转进入G18行驶约6.1公里，朝霸州/保定/外环西路/津保桥方向，稍向右转，继续沿G18行驶约1.1公里，在京同立交桥朝霸州/保定/G18方向，稍向右转，继续沿G18行驶约109.2公里，朝石家庄方向，行驶约1.4公里，从入口进入G4行驶约30.4公里，朝保沧高速/保定/沧州方向，行驶约2公里，从入口进入G4行驶约506.5公里，朝西安/洛阳/柳林站/惠济站方向行驶约2.8公里从入口进入G30行驶。 全程约1145.1公里/14小时51分钟。 五、景点介绍 吴桥杂技： 吴桥县位于河北省东南部，是我国杂技发祥地之一，被国内外杂技界公认为中国杂技之乡。1993年，吴桥县政府与香港国旅合资兴建了“吴桥杂技大世界”，把杂技艺术作为一项独有的旅游资源加以开发利用。大世界占地200公顷，规模庞大，气势宏伟，内设十大景点，融千年杂技文化于一苑，集游乐、人文、博物、民俗、杂技培训、比赛交流于一体，具有神奇、绝妙、新颖、独特的民族文化特色，展现了杂技之乡古老的民间文化风采，成为独树一帜的世界东方杂技旅游胜地。 提到“杂技之乡”人们多以河北省吴桥县素称。据有关史料记载，吴桥杂技历史最悠久。相传，吴桥是孙武后代的封地。吴桥姓孙的人也确实不少，以孙姓命名的村就有前孙、后孙、牌坊村等不下十多个村。吴桥古城东南面是一群土丘传说是孙膑与庞涓打仗时摆“迷魂阵”的遗址。土丘南面十里处有个孙公庙村，村东有座孙公庙，庙里供奉的塑像就是孙膑。吴桥人习武练杂技之所以早，据说与此有关。
从京东的物流配送谈车辆路径选择问题复习课程
从京东的物流配送谈车辆路径选择问题
从京东的物流配送谈车辆路径选择问题 1 京东商城简介 京东商城是中国B2C市场最大的3C网购专业平台，是中国电子商务领域最受消费者欢迎和最具有影响力的电子商务网站之一，京东商城之所以能成功，很大一部分归因于它良好的经营模式。同时京东商城提供了灵活多样的商品展示空间，在线销售家电、数码通讯、电脑、家居百货、服装服饰、母婴、图书、食品、在线旅游等12大类数万个品牌百万种优质商品。消费者查询、购物都将不受时间和地域的限制。 1.1 京东商城规模 京东商城总部设在北京，管理中心和采购中心位于北京，一级物流中心有：北京、上海、广州、成都、武汉，二级物流中心有：沈阳、济南、西安、南京、杭州、福州、佛山、深圳，全国客服中心设在宿迁。自2004年初正式涉足电子商务领域以来，京东商城一直保持高速成长，连续六年增长率均超过200%。京东商城始终坚持以纯电子商务模式运营，缩减中间环节，为消费者在第一时间提供优质的产品及满意的服务。 京东商城目前拥有遍及全国各地2500万注册用户，近6000家供应商，在线销售家电、数码通讯、电脑、家居百货、服装服饰、母婴、图书、食品等11大类数万个品牌百万种优质商品，日订单处理量超过30万单，网站日均PV（page view）即页面浏览量超过5000万。对于物流仓储来说京东商城布局已久，从08年开始，京东就自建物流配送系统，经过几年的积累，目前，京东商城已经具有完善的物流体系，仓储辐射范围以及终端配送辐射能力覆盖全国大部分城市。 1.2 京东网B2C物流流程 1. 下单：客户在京东网上决定购买某货物且提交提单的过程。 2. 系统确认订单：在顾客点击“提交订单”后新订单生成并将订单编号传递到系统。系统确认后有货，自动进入订单打印程序。 3. 订单打印：客户在网上下订单后，经过京东的网络系统可以在网上或现有的ERP系统中看到客户下的订购单。订单可分为单个打印和批量打印。待订单打印完后ERP系统中的打印栏由未打印变成已打印。再由信息员将已打印的订单进行确认，由订单变成为货物分拣界面。 4. 取货：京东的仓库中，商品按照字母A-P的顺序依次摆放着。而出库员手上的汇总订单也是按照A-P的顺序排列下来。这样就可以从A区到P区依次取货，正好绕着仓库走一圈，而不用走回头路。一次要为20份左右订单同时取货。 5. 分拣：在货物分拣完成后，交给发货包装组进行扫描出库和包装，同时分拣人员在ERP系统中的将分拣过的货品资料前面打勾后，点击确定。同时页面变成待发货页面，状态栏为待发货状态。再点击确定转为我们现有的ERP发货系统。 6. 扫描确认订单：库存组依据账物组交给的销售定单进行配货，配货结束在配货单上签字确认后交给发货组。发货组接到配货组交给的物品后依据销售定单号在ERP系统上进行扫描，扫描时核对销售单的数量，尺码大小。确认货品无误后送往发票开具区。 7. 打包：扫描和开具发票完成后，货品被送到打包区。打包员用塑料袋、泡沫和纸箱将货品包裹好封严。每一个打包员身边也有台电脑，打包员完成一次打包，就要往系统输入自己的编号和货品订单号。 8. 上车扫描：包裹在由仓库发往配送点时会进行上车扫描。如果选用第三方配送，快递公司把货物拿走的同时，会进行电脑扫描，此时，用户在页面上看到订单信息会变为已经配送。 9. 下车扫描：在包裹到达配送点后，操作员会对包裹进行“下车扫描”，这表示货物将分配给该区域的某一位配送员进行配送。
旅游流的时间分布
关于旅游流的时间分布的综述 人文地理学于凯2013112057 旅游流是旅游地理研究的核心问题之一，一般旅游流被划分为狭义和广义两种，狭义旅游流特指旅游客流；广义旅游流除了包括游客流量外，还包括客源地与目的地之间的信息流、物流以及旅游者和开发者承担的各种成本流等。旅游流的研究不仅是对旅游行为本身的解释和展示，而且有助于解释旅游特定形式的特征和旅游者行为的黑箱，有助于深入理解旅游动机的产生、旅游目的地选择过程、旅游地方感形成、满意度等内容。探索旅游流规律是分析目的地尺度上旅游运作的核心问题，对于旅游地管理、旅游社会文化影响、旅游环境保护等方面都有重要的指导意义。旅游流受到时间、空间等因素影响，目前国外学者对旅游流的时空特征注重从大空间尺度，模型化、定量化地对客流分布的空间特性、动态变化、经济效应等方面运用多样化技术手段和多学科交叉的方法，在理论和实证两个层面取得研究成果。国内学者对旅游流空间结构研究较多，时空视角下的旅游流研究较少。当前研究集中在旅游客流长期变化及预测、旅游季节性变化及成因、不同类型旅游地景区客流的时间分布特征，到目前为止，对旅游流时空分布的研究主要是针对热点城市和景区全年的旅游流，而短期出现的高强度、全国范围的旅游流是旅游业中独特的短期旅游流现象，旅游流时空分布也产生了一些特殊现象。短期旅游流时空间分布特征及其影响因素的研究，是进行假日客流预测及调控的基础，对旅游地的规划、旅游销售及景区容量管理产生重要的意义。 刘泽华等人在《短期旅游流时间分布对区域旅游空间结构的响应——以云南省黄金周旅游客流为例》中，选择云南省的昆明、大理、丽江、西双版纳4座重点旅游城市的7处代表性景区为案例，建立黄金周客流周内分布偏度指数G，并使用相关分析及Person相关系数，发现存在景区短期旅游流时间分布对区域旅游空间结构的响应现象，其机制为：在假日制度时间约束下，距离旅游集散中心的时间距离成为影响各城市及其代表性景区黄金周客流时间分布的重要影响因素，时间距离越大，则黄金周客流峰值出现时刻越迟，G值越高；而部分景区同时受不同尺度区域旅游空间结构的影响，出现客流时间分布对区域旅游空间结构的多重响应现象。 旅游系统空间结构是旅游地理学的重要研究方向，也是旅游地理学研究走向纵深的一个重要方面，国内外学者已从不同的角度对旅游系统的空间要素进行了识别和划分，提出了各自的旅游系统空间结构模型，如旅游地理结构、旅游系统空间结构、旅游地系统空间结构等。该研究使用的区域旅游空间结构概念指以目的地为依托的旅游系统中各组成要素及其相互关系的空间表现及特征。旅游空间结构是旅游供求关系的空间表现形式，任何有关于旅游空间结构的问题最终都归结为对旅游系统的研究，而供给和需求两个最基本要素之间的相互匹配构成了旅游系统的基本结构，是区域旅游空间结构的基本分析内容。旅游供给的基本要素主要包括旅游资源、旅游交通、旅游接待服务设施、旅游信息等，在此基础上形成旅游集散中心和旅游区，它们相互作用，提供符合市场需求的旅游产品。国内外学者对旅游供给要素空间结构的研究主要集中在旅游资源、旅游目的地区域空