海尔智能公共交通系统解决方案 1、系统简介： 海尔智能公共交通系统是国内首创的将公交智能电子站牌、公交GPS调度、车辆安防监控、候车亭电子监控等系统整合而成的一套综合性管理平台。同时在全面剖析国内现有电子站牌项目的运行境况后，引入多媒体信息发布系统，整合多方媒体运营资源，避免以往类似项目所出现的资金及后续运营问题。全面兼顾媒体运营商、公交公司、公共交通管理部门的利益。 海尔智能公共交通系统旨在打造一套全新的公共信息发布平台。 2、系统组成及相关介绍： 系统由指挥中心、多媒体信息发布系统、视频监控系统、公交调度系统和智能电子站牌等组成
指挥中心：整个系统的大脑，负责整个系统的指挥调度管理。指挥中心可以收发GPS车台信息（定位信息、报警信息等）；接收视频监控信息；管理多媒体发布资料。 多媒体信息发布系统： 公交多媒体发布管理系统采用了分布式区域管理方式，提供高质量的多媒体服务。通过智能电子站牌将多媒体信息发布给受众人群。满足多方客户的需求。 视频监控系统： 对各公交车站、公交车及出租车内重点位置进行监视，并可根据需要改变监控的角度和焦距，及时监视现场信息。 公交调度系统： 通过GPS定位技术，管理人员可通过平台的电子地图，实时监控运营车辆的相关信息（轨迹、车速），发现异常时能立即警告提示，及时预防事故发生；同时根据情况对车台实时调度。
电子站牌： 智能电子站牌系统是集GPS定位、无线WIFI、GIS地理信息技术、多媒体信息发布管理技术于一体的综合性平台。 智能电子站牌主要包括LED/LCD显示屏、监控摄像头、报警装置，内置无线WIFI接收模块。可以实时接收来指挥中心发来的各种信息。 3、系统效果 通过本项目的实施，预期达到以下效果 运送速度的提高和及时、方便的换乘，均匀的班次间隔，乘客出行时耗减低。
山西工商学院 毕业设计 题目浅析物流配送路径优化问题 学生姓名杨美玲 学号200822054247 专业物流管理 班级08物流二班 指导教师李桂娥 二零一一年十月二十八日
目录 摘要 (ⅰ) 一、引言（问题的提出） (1) 二、物流配送路径优化问题的数学模型……………………………X 三、物流配送路径优化问题的遗传算法……………………………X （一）遗传算法的基本要素………………………………………X （二）物流配送路径优化问题的遗传算法的构造……………………X 四、实验计算与结果分析…………………………………………X 五、结论…………………………………………………………X 参考文献…………………………………………………………X 致谢………………………………………………………………X
中英文摘要 摘要：论文在建立物流配送路径优化问题的数学模型的基础上，构造了求解该问题的遗传算法，并进行了实验计算。计算结果表明，用遗传算法进行物流配送路径优化，可以方便有效地求得问题的最优解或近似最优解。 关键词：物流配送；遗传算法；优化 Study on the Optimizing of Physical Distribution Routing Problem Based on Genetic Algorithm Abstract：On the basis of establishing the optimizing model on physical distribution routing problem, this paper presents a genetic algorithm for solving this problem, and make some experimental calculations. The experimental calculation results demonstrates that the optimal or nearly optimal solutions to the physical distribution routing problem can be easily obtained by using genetic algorithm. Keywords：physical distributio n；genetic algorith m；optimizing
捕食搜索算法 动物学家在研究动物的捕食行为时发现，尽管由于动物物种的不同而造成 的身体结构的千差万别，但它们的捕食行为却惊人地相似.动物捕食时，在没有 发现猎物和猎物的迹象时在整个捕食空间沿着一定的方向以很快的速度寻找猎物.一旦发现猎物或者发现有猎物的迹象，它们就放慢步伐，在发现猎物或者有 猎物迹象的附近区域进行集中的区域搜索，以找到史多的猎物.在搜寻一段时间 没有找到猎物后，捕食动物将放弃这种集中的区域，而继续在整个捕食空间寻 找猎物。 模拟动物的这种捕食策略，Alexandre于1998提出了一种新的仿生计算方法，即捕食搜索算法(predatory search algorithm, PSA)。基本思想如下：捕食 搜索寻优时，先在整个搜索空间进行全局搜索，直到找到一个较优解;然后在较 优解附近的区域(邻域)进行集中搜索，直到搜索很多次也没有找到史优解，从 而放弃局域搜索;然后再在整个搜索空间进行全局搜索.如此循环，直到找到最优解(或近似最优解)为止，捕食搜索这种策略很好地协调了局部搜索和全局搜索 之间的转换.目前该算法己成功应用于组合优化领域的旅行商问题(traveling salesm an problem )和超大规模集成电路设计问题(very large scale integrated layout)。 捕食搜索算法设计 (1)解的表达 采用顺序编码，将无向图中的，n一1个配送中心和n个顾客一起进行编码.例如，3个配送中心，10个顾客，则编码可为:1一2一3一4一0一5一 6一7一0一8一9一10其中0表示配送中心，上述编码表示配送中心1负 贡顾客1,2,3,4的配送，配送中心2负贡顾客5,6,7的配送，配送中心3负贡顾 客8,9,10的配送.然后对于每个配送中心根据顾客编码中的顺序进行车辆的分配，这里主要考虑车辆的容量约束。依此编码方案，随机产生初始解。 (2)邻域定义 4 仿真结果与比较分析(Simulation results and comparison analysis) 设某B2C电子商务企业在某时段由3个配送中心为17个顾客配送3类商品，配送网络如图2所示。
公司运营管理优化方案1 麦克公司运营管理优化方案 麦克公司作为一个在国内竞争中颇具实力，在参与国际竞争，承接国际订单中面临种种挑战和生产问题。其在新产品生产流程、生产计划、设施布置、物流规划等方面出现各种问题，本文通过运用产品——流程矩阵、PDCA计划循环、线性流程图、5S现场管理、JIT 生产等运营管理工具，对麦克公司生产运营管理出现的各种问题，提出可行性的解决方案。 关键词：运营管理生产流程生产计划设施布置物流规划优化 一、生产流程优化 根据生产类型的不同，生产流程有三种基本类型：按产品进行的生产流程、按加工路线进行的生产流程和按项目组织的生产流程。[1]三种基本生产流程具有不同的特点和适用范围：按产品进行的生产流程又称为流水线生产，适用于大批量生产；按加工路线进行的生产流程适用于多品种小批量和单件生产；按项目组织的生产流程主要用于单个生产项目的生产规划。 生产流程设计的影响因素：产品、服务需求性质，自制外购决策，生产柔性，产品服务质量水平、接触顾客程度等。麦克公司新产品特点是品种多、批量小，零件组件形状复杂，尺寸精度和位置精度要求高，工艺变换频繁。根据这些特点，麦克公司应该选择生产柔性高、关键部件自制的生产流程。另外，生产流行的选择还可以根据产品——流程矩阵[2]进行，如图一： 按照产品——流程矩阵选择生产流程的优点：一、沿对角线选择生产流程，可以达到最好的经济性，偏离对角线的流程不能获得最佳效益；二、产品——流程矩阵对制定企业的生产战略有一定的辅助作用。产品——流程矩阵从
单件生产到连续生产生产柔性和单位成本都是降低的。根据麦克公司的产品特点，我们可以知道，它应该选择适合多品种小批量的按加工路线进行的生产流程，同时注重产品生产线的柔性设计。 图一产品——流程矩阵 [1]陈荣秋，马士华，生产与运作管理，北京：高等教育出版社，2005.12.第109页. [2]陈荣秋，马士华，生产与运作管理，北京：高等教育出版社，2005.12.第111页. 此外，根据资料显示麦克公司标准件和通用件只占到零件总数的15%，而且非标准件和专用件中只有10%采用外协加工，关键的几个核心部件的生产就占到了新产品生产能力的80%以上，通过分析知道，这样的生产形势对于麦克公司的不合适的。因为企业加工的零件越多，批量越大，对生产系统的能力和规模要求越高，企业投资额高，生产周期较长。这样在投资不变的情况下，生产能力就不能满足生产要求，生产周期长，对生产计划的制定带来较大的困难，易出现延期较好的情况。所以，麦克公司，应该根据公司发展战略的要求，选择合适的自制——外购策略[1],提高标准件和通用件的比例；积极寻找合适的合作伙伴，非标准的非核心的部件大量采用外协加工的形势，充分发挥其他企业的生产能力，将本企业的生产能力得到有效的利用。 二、生产计划与控制 计划是管理的首要职能，没有计划企业生产活动会陷入混乱。计划管理的过程包括四个阶段，即编制计划、执行计划、检查计划完成情况和拟定计划改进措施[2]。从资料中我们可以看到，麦克公司新产品的生产组织没有做到计划性，以至于在生产工程中出现了生产作业凭主观、生产前松后紧、突击赶工、
智慧交通云计算解决方案
目录 1智慧交通云方案 (4) 1.1背景 (4) 1.1.1 交通拥堵带来的技术挑战 (4) 1.1.2 智能交通研究现状 (5) 1.1.3 云计算技术及发展现状 (6) 1.2构想 (7) 1.2.1智能交通云构思 (7) 1.2.2智能交通云的用途 (8) 1.2.2.1 交通信息实时发布 (8) 1.2.2.2 智能公交 (8) 1.2.2.3 智能信号控制 (9) 1.2.2.4 应对突急事件 (9) 1.2.2.5 车辆运营调度 (10) 1.2.3智能交通云与智慧 (10) 1.2.4 建设智能交通云的意义 (11) 1.3总体方案 (12) 1.3.1 总体架构 (12) 1.3.1.1 总体设计 (12) 1.3.1.2系统联网拓扑结构 (13) 1.3.1.3 系统层次图 (14) 1.3.2 感知层 (15) 1.3.2.1 RFID (15) 1.3.2.2交通卡口系统 (17) 1.3.2.3 道路监控视频智能识别 (20) 1.3.2.3.4 车辆跟踪模块 (23) 1.3.3 存储层 (26) 1.3.3.1 云存储概述 (27) 1.3.3.2 分布式云存储构架 (27) 1.3.3.3 智能交通云存储建议 (28) 1.3.4 处理层 (31) 1.3.4.1 数据量激增带来的处理挑战 (31) 1.3.4.2 cProc云处理平台架构 (31) 1.3.4.3 cProc云处理平台优势 (33) 1.3.5 认知层 (34) 1.3.5.1实时视频智能识别 (34) 1.3.5.2行为识别 (37) 1.3.5.3语义分析 (38) 1.3.6 应用层 (41) 1.3.6.1 交通规划 (41)
上海市公共汽（电）车客运线路优化导则 上海市交通委员会 2016年2月
目录 1 总则 (1) 2 术语与定义 (2) 3 基本规定 (4) 4 公交线路新辟 (7) 5 公交线路调整 (9) 6 公交线路终止 (12) 7 公交线网评价 (13) 8 线网优化调整管理机制 (15) 9 编制依据 (17) 10 本导则用词说明 (18)
1 总则 1.0.1 为服务上海“十三五”末基本建成“四个中心”、全球城市和世界级城市群核心城市的发展定位，为上海市创建国家公交都市和打造世界先进水平的现代化国际大都市一体化交通体系提供有力支撑和保障，需要进一步落实公共交通优先发展战略，统筹平衡公共交通资源配臵、提高公共交通系统运行效率、提升公共交通整体服务水平和服务品质。 1.0.2 随着本市轨道交通大力发展、城市空间布局不断调整，居民出行结构发生明显变化，轨道交通占公共交通客运量的比例已经超过地面公交。由于地面公交线路优化尤其是调整与终止的难度较大，公交线网与其功能定位仍存在不适应之处，线网功能层次不清晰，市中心部分路段重复严重，市区边缘线网稀疏，换乘衔接不便等。 1.0.3 结合本市城市空间结构布局与交通出行特征，公交线路应构建骨干线、区域线、驳运线三级线网结构，形成功能明确、层次清晰、相互协调、分担均衡的公交线网体系，实现便捷、可靠的公交服务。 1.0.4 为落实公交优先发展战略，优化本市公共汽（电）车(以下简称“公交”)线网，提高公交服务水平和运营效率，建设世界一流的公共交通服务体系，特制订《上海市公共汽（电）车客运线路优化导则》（以下简称《导则》）。 1.0.5 本《导则》适用于本市公共汽（电）车客运线路（以下简称“公交线路”）的新辟、调整和终止。
\运营计划 2012年10月至2012年12月31日 人员定位及要求 1. 组织架构 2. 岗位职责 2.1淘宝店长 1、负责网店整体规划、营销、推广、客户关系管理等系统经营性工作； 2、负责网店日常改版策划、上架、推广、销售、售后服务等经营与管理工作； 3、负责网店日常维护，保证网店的正常运作，优化店铺及商品排名； 4、负责执行与配合公司相关营销活动，策划店铺促销活动方案； 5、负责收集市场和行业信息，提供有效应对方案； 6、制定销售计划，带领团队完成销售业绩目标； 7、客户关系维护，处理相关客户投诉及纠纷问题。 2.2客服人员 1. 通过聊天软件,耐心回答客户提出各种问题,达成双方愉快交易，处理订货信息 2. 熟悉淘宝的各种操作规则,处理客户要求,修改价格,管理店铺等; 3. 解答顾客提问，引导顾客进行购买，促成交易。 4. 为网上客户提供售后服务,并以良好的心态及时解决客户提出的问题和要求,提供售后服务并能解决一般投诉。 6. 配合公司淘宝店铺和独立网站的推广宣传,在各种群和论坛发贴宣传、推广店铺；
2.3网店美工 主要工作内容（PS 合成、调色及抠图必须熟练经验要求1年以上） 1．负责网络店铺视觉规划、设计，以及产品描述工作； 2．负责网站产品模特后期图片的处理和排版。 应聘要求： 1.爱好视觉，对设计有天生的触觉。追求完美。 2.具有网页美工设计能力和平面设计能力，一年以上的工作经验。 3.熟悉淘宝货品上架、宝贝编辑等功能； 4.熟悉Dreamweaver 、Photoshop 等相关设计软件 5.有良好的团队合作精神，有耐心,做事认真细心负责,诚实可靠,能承受一定的工作压力。 6.熟练编写div/css优先 2.4网店编辑 1.负责网店产品上架和下架的相关工作； 2.负责网店产品的宝贝描述文字的撰写，配图文字的撰写 3.负责促销活动文案的构思和撰写； 4.负责网店产品标题的编辑和修改等； 2.5物流人员 1.按照要求对货物产品进行包装，负责进货和发货等物流方面的事项，清点库存。 2.较强的服务客户的意识及团队合作精神 3、能吃苦、蹋实、细心、能长期稳定的合作。 4、有网店打包工作经验的优先考虑。 职责描述： 1、负责商品进库、出库，发货包装。 2、准确无误的核对面单与商品货号、数量等。 3、登记商品出库记录。 4、定期对库房进行盘点。 2.6网店推广人员 1、负责优化站内产品，根据淘宝搜索规则优化产品排名。 2、负责通过第三方平台吸引客户，包括论坛、微博等。 3、负责和相关店铺交换友情链接。
配送路线优化
————————————————————————————————作者: ————————————————————————————————日期： ?
石河子大学毕业论文 题目:节约里程法在新疆国美电器物流配 送路线优化中的应用研究 院（系)：商学院商务管理系 年级：2008级 专业:物流管理 班级：物流2０08(1）班 学号:２008175477 姓名：张露露 指导教师:李霞 完成日期: 2０12年０3月１0日
目录 引言?错误!未定义书签。 1.物流配送概述?错误!未定义书签。 1．１物流配送的概念 ..................................................................... 错误!未定义书签。 1.2物流配送的功能3? 1.3物流配送路线优化的意义 (3) ２.新疆国美电器物流配送中心基本概况3? 2.１新疆国美电器简介 ................................................................................................. ３ 2.2新疆国美电器配送中心运作现状及现有路线分析 (4) ２．2．1现有配送路线概况........................................................................................ ５２.2.２现有配送路线中存在的问题分析 .. (6) 3.节约里程法在新疆国美电器物流配送路线优化中的应用研究?７ 3.1建立ＶRP模型7? 3．1．1物流配送模型 (7) 3．1．2节约里程法的基本理论 (7) 3．１.3新疆国美电器物流配送中心VRP模型的建立 (9) 3.2模型求解9? 3.３配送路线优化1?０ 3.４配送路线优化前后比较分析及思考 ............................................................... １6 ３.4．1优化前后比较分析1?６ 3．4.２节约里程法的思考 (16) 4．新疆国美电器物流配送中心配送路线优化对策分析18? 4.1完善物流配送体系，加强物流运作标准化18? 4．2构建物流信息系统平台,降低配送成本?１８ 4.３合理安排配送排程,减少不必要的配送路线 (18) 4.４优化配送资源,提高物流配送效率 ............................................................... 1９ 结束语2?０ 致谢21? 参考文献 (22)
学年论文之 家乐福超市物流配送路线优化 专业物流工程 班级 姓名 学号 日期
在物流配送业务中，合理确定配送路径是提商服务质量，降低配送成本，增加经济效益的重要手段。物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，针对当前家乐福物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化。 通过对家乐福超市现有物流配送路径的分析研究，发现其中存在的一些问题，并由此提出解决办法，结合背景材料，建立了数学模型，运用遗传算法对家乐福物流配送路线进行优化选择，并得出结果。由此可见，家乐福超市原有的物流配送路线还可以进行再优化，从而达到运输成本最小化的目标。 关键词：物流配送；路径优化；节约里程算法
1.绪论 (1) 1.1选题目的和意义 (1) 1.2国内外物流配送路线优化研究现状 (2) 2. 家乐福超市配送路线现状 (3) 2.1家乐福超市概况 (3) 2.2家乐福超市配送路线作业现状 (4) 2.2.1 配送距离分析 (4) 2.2.2 车辆数分析 (5) 2.2.3 需求量分析 (6) 2.2.4 商品品种分析 (6) 2.3家乐福超市配送现有路线问题分析 (7) 3.配送路线优化建模与求解 (9) 3.1研究对象目标设定 (9) 3.2模型的构建 (11) 3.3节约算法 (12) 3.3.1节约算法的基本原理 (12) 3.3.2节约里程算法主要步骤 (13) 3.3.3基于节约算法的配送路线优化 (13) 3.3.4优化后的配送线 (24) 4.优化结果分析 (25) 4.1优化前结果 (25) 4.2优化后结果 (25) 4.3结论 (26) 5.总结与建议 (27) 参考文献: (28)
公交站优化设计意义 Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】
公交站优化设计意义 公交停靠站点相对于城市道路及用地来说,虽然仅仅只是一个点,但由于其在公交系统中必不可缺的重要性,使其广泛的分布在城市各处,公交停靠站的布局、设置和设计不仅关系到公共交通运输的质量和效率,而且影响道路交通的运行质量和城市环境,牵扯到方方面面的问题。论文通过较为全面的交通调查和深入的理论分析,在总结公交运行、停靠特征规律的基础上,研究探讨了路段和交叉口不同类型公交停靠站点与其他交通流之间的相互作用和影响机理,建立了路段及交叉口不同类型公交站点车辆停靠延误模型及公交停靠对其他交通流延误和道路通行能力的影响模型,在比较分析、综合优化的基础上,研究发展了一套比较系统的公交停靠站布局、设置和设计的优化技术和方法。论文首先对公交停靠的最基本特征指标-公交车辆到达分布、加减速时间分布、公交停靠时间分布特征进行了分析,并给出了分布拟合函数,找出了各种特征分布所遵循的规律。在公交停靠站点对路段交通流的影响研究方面,论文选取了最常见的三幅路和四幅路沿机非分隔带和沿人行道设置的五种类型的公交站点。通过制定详细的调查方案,分别对各种类型公交站点对路段交通流的影响因素进行了全面细致的调查,然后根据调查数据,分析了各种影响因素对交通流运行的影响程度和态势,选取主要影响因素,构建了不同类型公交站点车辆停靠对道路交通流影响的理论模型,进而根据调查数据对所建模型进行回归拟合,确定了各类影响模型的回归参数和拟合效果。在公交停靠站点对信号交叉口交通流的影响研究方面,根据公交车辆停靠对不同类
目录 ................................................................................................................ 错误！未定义书签。 一、分析的理论基础 (1) 二、本店铺数据与行业数据对比 (2) 三、本店铺6月月销售数据 (4) 销售额 (6) 四、流量分析 (6) 5月流量构成 (6) 4月流量构成 (7) 日访客数（UV） (9) 流量价值 (9) 五、转化率分析 (10) 5月直通车转化率 (10) 4月直通车转化率 (10) 平均访问深度 (11) 品牌定位 (12) 产品定位 (12) 五、营销策略 (12) 营销战略简述 (12) 推广预算方案 (13) 七、店铺整体总结和建议 (13) 一、分析的理论基础 基础公式： 销售额=访客数×全店成交转化率×客单价
我们可以从流量、转化率、客单价等几个方面来分析销售，进而需找改进的对策。 二、本店铺数据与行业数据对比 指标项本店类目平均值与我最相近卖家(交易 额) 与我最相近卖家(交易笔 数) 销售额(元) 168432.89 61878.92 474.74 3357.02 日均成交金额769.79 642.94 0.72 21.76 日均成交笔数14.50 7.61 0.28 0.03 熟客率 5.30% 9.65% 10.37% 9.24% 购买转化率 3.61% 5.39% 9.34% 5.80% 客单价88.80 293.59 17.28 627.16 购买UV 9.39 4.93 0.09 0.03 日均页面浏览量663.43 426.81 21.80 23.19 畅销商品率29.57% 14.92% 2.82% 2.75% 滞销商品率47.87% 73.62% 84.27% 87.59% 宝贝相符DSR 4.64 4.82 4.36 4.30 好评率99.92% 97.08% 83.21% 96.03% 旺旺响应速度46.45 99.15 33.83 38.84 服务态度DSR 4.79 4.87 4.38 4.31 发货速度DSR 4.78 4.86 4.36 4.30 退款率 2.30% 11.02% 23.60% 29.44% 纠纷退款率0.00% 0.10% 0.14% 0.18%
石河子大学毕业论文 题目：节约里程法在新疆国美电器物流配 送路线优化中的应用研究 院（系）：商学院商务管理系 年级： 2008级 专业：物流管理 班级：物流2008（1）班 学号： 姓名：张露露 指导教师：李霞 完成日期： 2012年03月10日 目录 引言 ................................................................................................................................... 1.物流配送概述 ................................................................................................................. 1.1物流配送的概念 ....................................................................................... 1.2物流配送的功能 (3) 1.3物流配送路线优化的意义 (3) 2.新疆国美电器物流配送中心基本概况 (3) 2.1新疆国美电器简介 (3) 2.2新疆国美电器配送中心运作现状及现有路线分析 (4) 2.2.1现有配送路线概况 (5)
2.2.2现有配送路线中存在的问题分析 (6) 3.节约里程法在新疆国美电器物流配送路线优化中的应用研究 (7) 3.1建立VRP模型 (7) 3.1.1物流配送模型 (7) 3.1.2节约里程法的基本理论 (7) 3.1.3新疆国美电器物流配送中心VRP模型的建立 (9) 3.2模型求解 (9) 3.3配送路线优化 (10) 3.4配送路线优化前后比较分析及思考 (16) 3.4.1优化前后比较分析 (16) 3.4.2节约里程法的思考 (16) 4.新疆国美电器物流配送中心配送路线优化对策分析 (18) 4.1完善物流配送体系，加强物流运作标准化 (18) 4.2构建物流信息系统平台，降低配送成本 (18) 4.3合理安排配送排程，减少不必要的配送路线 (18) 4.4优化配送资源，提高物流配送效率 (19) 结束语 (20) 致谢 (21) 参考文献 (22) 摘要 配送作为物流活动中直接与消费者相连的环节，在企业的物流成本中，配送成本占了相当高的比例。配送线路安排的合理与否对配送速度、成本、效益影响很大，特别是多用户配送线路的确定更为复杂。 正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，
物流配送最优路径规划
关于交通运输企业物流配送最优路径规划的 研究现状、存在问题及前景展望 摘要：本文综述了在交通运输企业的物流配送领域最优路径规划的主要研究成果、研究存在问题及研究方向。主要研究成果包括运用各种数学模型和算法在运输网中选取最短或最优路径；从而达到路径、时间最优和费用最优；以及物流配送网络优化、车辆系统化统一调度的发展。今后研究的主要方向包括绿色物流，运输系统及时性和准确性研究等。 关键词：物流配送；最优路径；路径规划 Overview of scheme on Shortest Logistics Distribution Route in Transportation Industry Student: Wan Lu Tutor: Chen Qingchun Abstract: This paper reviewed of the optimal path planning about the main research results, problems and direction in the field of transportation enterprise logistics distribution. Main research results include using various mathematical model and algorithm selection or optimal shortest path in the network. So we can achieve the optimal path, the shortest time and minimum cost. At the same time, logistics distribution network optimization, the vehicle systematic development of unified scheduling are the research issues.The main direction of future research include green logistics, transportation system accurately and timely research and so on. Key words: Logics Distribution; Optimal Path; Path Planning 引言 物流业在我国的新兴经济产业中占据了重要了地位，称为促进经济快速增长的“加速器”。而物流配送作为物流系统的重要环节，影响着物流的整个运作过程以及运输企业的发展趋势和前景。采用科学、合理的方法来进行物流配送路径的优化，是物流配送领域的重要研究内容。近年，国内外均有大量的企业机构、学者对物流配送中最优路径选择的问题，进行了大量深入的研究，从早期车辆路径问题研究，到根据约束模型及条件不断变化的车辆最优路径研究，以及随着计算机学科的发展而推出的针对物流配送路径最优化的模型和算法等方面，都取得丰硕的学术成果。但是对于绿色物流配送的研究仍然不足。鉴于物流配送最优路径研究的重大理论意义和实践价值，为对我国物流配送的效率水平有一个系统的理解和把握，有必要对现有成果进行统计和归纳。本文尝试对我国运输企业物流配送最优路径规划进行探讨，以期为今后做更深人和全面的研究提供一定的线索和分析思路。 1 国内外研究现状 1.1 国内研究现状 1.1.1 主要研究的问题
公交线路优化调整工作调研报告 根据x市委办[2010]31号《关于开展第三批“组团蹲点到一线、破难开局抓落实”活动的通知》精神，我就“如何推进xx街道辖区公交线路优化调整工作”这一课题深入相关村、企进行了蹲点调研。 一、xx街道公交网络现状 xx街道辖37个行政村，2.73万人口。现有城乡公交线路2条，分别途经xx 大道和临尤公路，距离客运线路两侧较近的分布有16个行政村。近几年，随着省级经济开发区xx新区建设的推进、企业的进驻和行政村的规划调整等，群众出行困难日益凸显。另一方面，随着xx新区框架的拉开，园区内四纵三横道路建设基本完工，为xx街道腹地各行政村公交车的开通提供了基础条件。 二、蹲点调研主要工作 1、走访相关村、企，了解需求。对未通车的行政村和园区内职工人数较多的企业进行了调查走访，了解了群众上班、购物、就医、就学等方面的出行需求。 2、联系相关部门研究公交网络优化的可行性措施。联系了交通局、临海市运管所、临海市公交公司等相关单位，实地踏勘了汇丰南路、金岭路、义城路和其他通村道路。并召开座谈会对xx街道的公交车走向、班次、停靠站点等情况进行分析，结合群众出行需求和道路等级，初步拟定了新增一条客运班线和职工较多的企业实行上下班包车接送的方案。 3、召开沿线村主要干部座谈会。对拟设站点和终点站所在行政村召开主要干部座谈会，商定公交停靠站点和终点站选址方案。 三、蹲点调研主要成效 1、拟定从上江始发，途经沿岙、塘渡、小溪、外洋、建国、岭脚至三桥，再围绕崇和门和老城区转一圈后原路返还至上江村的客运线路。该线路的开通，覆盖了xx街道一半左右行政村，惠及辖区五分之二以上的人口，能较好地缓解xx新区出行困难问题。 2、联系公交公司对辖区较大企业提供上下班包车运输服务。
摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？ 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看，物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算，找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题：如果当运输车辆沿着最短路径行驶到最短路径上的一点A，发现前方路径上的B点由于车辆拥塞而不能通过，车辆必须改道行驶，而此时物流配送公司应如何应对来保证其花费最低。问题推展开去，如果不是单个堵塞点，而是一个堵塞点序列，那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径，从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型，相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法，并分析了各自的算法复杂度。 二、数学模型假设城市交通网络是一个平面图，记为G，各个交通路口对应于图G上的各个顶点，令G=(G，V)为一边加权无向图，其中V为顶点的集合，E为边的集合，|G|=n，对于一般平面图上的三点之间，一定满足三角不等式，即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说，即，任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点，D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径，W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设：第一，去掉堵塞点后图G仍是连通的。第二，只有当运输车走到前一点后，才能发现后面的一点发生堵塞而不能通过。 三、算法分析 对于本文的上述问题，有两种算法一(传统算法)和二(逆向标号算法)可以满足要求，但两种算法在求动态最短路的过程中都将会用到Dijkstra算法[2]，通过对Dijkstra算法的分析我们知道，Dijkstra算法采用了两个集合这样的数据结构来安排图的顶点，集合S表示已
1、公交线网优化 公交优先项目提出了成都市中心城区公交线网优化方案、骨干线网优化方案，同时对天府新区公交线网进行优化和规划。 成都市常规公交目前已初步形成“环形+放射状”的“快、干、支、微”四级线网体系。 城市公交骨架线路是在公交网络体系中起支架作用的线路，它衔接区域内公交客流需求较大的枢纽点，主要满足直达客流的需要，以实现乘客快速、便捷的转移。公交骨架线路效率的高低直接影响整个网络运行效率。 成都市公交线网概念骨架图 按照城市任何两个公交服务区之间均应提供快速公交服务的理念，构筑抽象的理想快线网络。通过网络拟合，筛选可行网络，考虑对策略发展区快线支持，补充得到近期快线实施网络。以实施网络为基础，对现有线网进行改造，得到近期快线方案，如下图。
成都市近期公交快线网络规划图 线网优化实例图 随着2014年四川天府新区正式成立，天府新区成都直管区与中心城区形成双核发展；成都市第十三次党代会报告提出：“推动天府新区产城融合，突出国际化服务和创新型引领，突出天府国际空港新城的国际门户功能和龙泉山现代化
产业基地的集聚优势，把天府新区打造成为新兴增长极核。”因此，将天府新区成都直管区与中心城区的快捷连通作为公交快线布设的重要因素，同时兼顾天府新区内部各核心组团（天府新城、成都科学城、南部特色优势产业功能区）的连通性，规划布局多条公交干线。 天府新区新增/调整快线布局
天府新区公交干线布局 2、交通集成模型数据库 交通模型数据库项目的开展形成了多个预测模型和各项交通指标数据库，使得成都在机动化快速发展中的交通模式向智慧出行、绿色出行和可持续发展方向转变。 数据库建设一览表
第三方物流运输方式和配送路径优化研究 摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？ 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看，物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算，找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题：如果当运输车辆沿着最短路径行驶到最短路径上的一点A，发现前方路径上的B点由于车辆拥塞而不能通过，车辆必须改道行驶，而此时物流配送公司应如何应对来保证其花费最低。问题推展开去，如果不是单个堵塞点，而是一个堵塞点序列，那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径，从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型，相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法，并分析了各自的算法复杂度。 二、数学模型假设城市交通网络是一个平面图，记为G，各个交通路口对应于图G上的各个顶点，令G=(G，V)为一边加权无向图，其中V为顶点的集合，E为边的集合，|G|=n，对于一般平面图上的三点之间，一定满足三角不等式，即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说，即，任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点，D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径，W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设：第一，去掉堵塞点后图G仍是连通的。第二，只有当运输车走到前一点后，才能发现后面的一点发生堵塞而不能通过。
公交公交车调度方案优化设计 摘要 本文利用某一特大城市某条公交路线上的客流调查运营资料，以乘客的平均抱怨度、公司运营所需的总车辆数、公司每天所发的总车次数以及平均每车次的载客率为目标函数，建立了的分时段等间隔发车的综合优化调度模型。在模型求解过程中，采用了时间步长法、等效法以及二者的结合的等效时间步长法三种求解方法，尤其是第三种求解方法既提高了速度又改善了精度。结合模型的求解结果，我们最终推荐的模型是分时段等间隔发车的优化调度方案。 在建立模型时，我们首先进行了一些必要假设和分析，尤其是针对乘客的抱怨程度这一模糊性的指标，进行了合理的定义。既考虑了乘客抱怨度和等待时间长短的关系，也照顾了不同时间段内抱怨度对等待时间的敏感性不同，即乘客在不同时段等待相同时间抱怨度可能不一样。 主要思想是通过逐步改变发车时间间隔用计算机模拟各个时间段期间的系统运行状态，确定最优的发车时间间隔，但计算量过大，对初值依赖性强。等效法是基于先来先上总候车时间和后来先上的总候车时间相等的原理，通过把问题等价为后来先上的情况，巧妙地利用“滞留人数”的概念，把原来数据大大简化了。很快而且很方便地就可求出给定发车间隔时的平均等待时间，和在给定平均等待时间的情况下的发车间隔，但该方法只能对不同时段分别处理。结合前两种方法的优点提出等效时间步长法，即从全天时段内考虑整体目标，使用等效法为时间步长法提供初值，通过逐步求精，把整个一天联合在一起进行优化。通过对模型计算结果的分析，我们发现由于高峰期乘车人数在所有站点都突然大量增加，而车辆调度有滞后效应，从而建议调度方案根据实际情况前移一段适当的时间。在模型的进一步讨论和推广中，我们还对采集运营数据方法的优化、公共汽车线路的通行能力以及上下行方向发车的均衡性等进行了讨论。 在求具体发车时刻表时，利用等效时间步长法，较快地根据题中所给出的数据设计了一个较好的照顾到了乘客和公交公司双方利益的公交车调度方案，给出了两个起点站的发车时刻表（见表二），得出了总共需要49辆车，共发440辆次，早高峰期间等待时间超过5分钟的人数占早高峰期间总人数的0.93%，非早高峰期间等待时间超过10分钟的人数占非早高峰期间总人数的3.12%。引入随机干扰因子，使各单位时间内等车人数发生随机改变。在不同随机干扰水平下，对推荐的调度方案进行仿真计算，发现平均抱怨度对10%的随机干扰水平相对改变只有0.53%，因此该方案对随机变化有很好的适应性，能满足实际调度的需要。 1．问题的提出