基于顾客点协作的车辆路径问题的两阶段算法

来源 :工业工程与管理 | 被引量 : 0次 | 上传用户:luoch668
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究城市中面向顾客车辆接送服务的车辆路径问题。通过介绍车辆协作的相关概念,提出了孤立顾客点的定义,讨论了车辆协作的分类。以顾客满意度和绕行限制为约束条件,考虑顾客点作为车辆协作点,提出了顾客换乘的车辆协作规则,并通过最优化理论,提出了一种基于顾客点协作的两阶段算法。该算法通过车辆协作规则,利用协作车辆将孤立顾客点的顾客通过协作方式在顾客点进行换乘后,与非孤立点顾客一起由基本车辆接送到指定目的地。最后,以航空票务公司机场接送服务为应用案例进行仿真分析,仿真结果表明提出的算法是可行和有效的。
其他文献
当前,会计诚信问题已成为全球性的一大难题,引起全社会的关注.为此,加强会计诚信建设,恢复和提高会计在社会中的地位和信誉,是经济领域甚至整个社会的迫切要求.严防会计作假,
针对于知识流程外包(KPO)的决策过程和运作特点,通过借用合同理论的分析框架和广义纳什讨价还价模型,从服务质量的角度讨论了企业进行KPO的动机、契约安排、最优外包比例和外
随着电子信息产业的不断发展,会计电算化的实施越来越广泛,传统的会计控制方式已不能适应时代的要求,对会计电算化实施后的内控问题也越来越引起人们的关注.文章以适应社会主
文章对医院成本核算的作用、方法进行了探讨,并提出了在加强医院成本核算方面应注意的几个问题.
文章通过对中外独立董事制度历史沿革背景的分析,揭示了我国目前独立董事制度的内在根本性缺陷,尝试性地指出我国独立董事制度未来发展的方向.
【摘 要】重视中介机构参与财政投资评审,解决其中存在问题,是当前投资行业发展的主要工作。文中通过对现状进行总结分析,指出了当前中介机构参与财政投资评审所存在的主要问题,解决中介机构参与财政投资评审问题的有效对策。  【关键词】中介机构;财政投资评审;固定资产投资  当前,我国固定资产投资的发展速度已经越来越快,逐渐形成了一套完整的发展和经营体系,在此过程中,为了能够加强对财政投资的管理,我国政府相
【摘 要】本文试图探讨通过加强供电所的法治建设,提高工作人员的法治思维,逐步规范营销方式,提升营销服务水平,实现供电所“法治”与“营销”双融合。  【关键词】法治;营销;农电管理;供电所  一、基于三强化三融入推动供电所“法治”“营销”双融合研究的背景  2016 年是“七五”普法的开局之年, 国家电网公司(以下简称“公司”)法治宣传教育工作总的要求是:落实《2016年全国普法依法治理工作要点》要
研究了可重用空箱资源约束下的入厂物流车辆运输调度问题。首先对该问题进行数学描述,建立混合整数线性规划模型。鉴于问题的NP难解性,研究求解该问题的列生成方法,提出虚工件等
文章针对会计监督中存在的问题,提出了改进的对策.
【摘 要】招投标档案管理是医院管理工作中的重要内容,对医院整体管理水平的提升具有非常重要的意义和作用。本文在研究中主要以投标档案管理为核心,探究医院招投标档案的规范化管理,进而促进医院的健康发展。  【关键词】医院;招投标档案;规范化;管理;途径  随着社会经济和科学技术的不断发展,促进了医院管理体系的进一步完善和优化,同时对医院招投标档案管理提出了新的要求与挑战。特别是在社会主义市场经济的推动下