路径问题

摘要： 随着高效实时物流的发展,不确定车辆路径问题面临着兼顾决策精度和实时响应能力的新挑战.本文以应用最为广泛的随机需求车辆路径问题为例,研究提出一种有效的在线决策方法.首先,考虑多车辆同时在线,以总旅行成本最小化为目标,建立马尔科夫决策模型,并引入可信度约束和邻域半径减少策略缩小行动空间,提高求解效率.其次,设计强化学习中的价值逼近算法求解模型,其中,采用基函数估计期望未来成本,并将求解过程分离为离线训练和在线决策两个环节,基函数的权重被离线训练并用于在线决策以减少在线决策时间,同时,在算法中嵌入了邻域半径的动态更新机制.最后,测试多组算例验证了本文方法的有效性.

摘要： 低丘岗地橘园受地形条件限制,加上土地面积少,不适合大型农业机械操作,大多数橘园仍然依靠人工进行田间管理,从业劳动力已出现严重季节性短缺,部分橘园失管荒芜,形成土地资源浪费。本文以宜都市丘陵柑橘产区机械化生产路径问题提出思考。

摘要： 借鉴德国科技创新体系特别是科技服务业的建设经验和育成规律,破解上海科技服务业高水平建设的逻辑和路径问题,要以治理侧、供给侧、需求侧、服务侧相结合的系统论视角,运用政策推动和市场拉动的双动力机制,遵循科技服务业为创新链“增值-加速”的赋能逻辑,提升全链增值、加速配置、数智支撑的服务能级,实现行业高水平发展。

摘要： 针对机械故障、天气状况等随机因素在运输过程中易对各种运输方式造成影响,研究更具有实际意义的带软时间窗的多式联运4PL路径问题。在软时间窗约束下,以总运输费用最小为目标,建立带有软时间窗的多式联运4PL路径优化模型。设计基于天牛须搜索思想和莱维飞行机制的乌鸦搜索算法对模型进行求解,采用田口方法确定算法最优参数组合,与其他算法进行对比分析,实验结果表明改进算法具有更好的求解效果和稳定性。通过数据分析,采用多式联运的运输组织形式,相比单一3PL服务商的单一运输方式,能够有效降低总运输费用;对于客户不同的软时间窗要求,4PL集成商会确定不同的最优运送方案,并证实软时间窗的研究更具有实际意义。

摘要： 掺配车间的双中心物流路径并行实时规划问题的解决方法侧重于规划的可靠性,对路径的优化程度很低。针对这一问题,从经验与实用出发,在优先确保调度可靠性的前提下,综合考虑负荷平衡和路径优化,提出了考虑负荷平衡的邻接三点聚类方法。标杆问题的比对实验和现实案例研究表明:以上策略与方法在确保调度可靠性的前提下,可以稳定地得到综合满意度更高的解。

摘要： 把握新发展阶段,贯彻新发展理念,构建新发展格局,是五中全会精神的大逻辑。回答了我们在哪里、朝哪里奋斗的方位问题,按照什么样的理论来引领新阶段的发展问题,怎样走向、如何实现新目标的路径问题。

摘要： 把握新发展阶段,贯彻新发展理念,构建新发展格局,是10月底召开的十九届五中全会精神的大逻辑。回答了我们往哪里奋斗的方位问题,用什么理论引领新阶段的发展问题,以及如何实现新目标的路径问题。中国改革又到了一个新的历史关头,面临着前所未有的新形势、新挑战和新任务。我刊与中国经济体制改革研究会的合作,力图通过强强联手,为读者开卷"十四五",从而更好致力改革新局。

摘要： 引子近期拜读文[1],谈到用"两次相似的视角"求解动点路径问题,引发笔者思考,也查阅了文中提到的文[2]用"位似旋转变换"求解动点路径问题.有关动点路径问题的确是当下中考热点与难点,对文[1]中的思考与探索,笔者大多赞同,但在实际教学中仍遇到了一些困惑:1.笔者所教的对象对文[1]的思路仍感到吃力;2.师生对"三点共线则轨迹为直线"表示了怀疑.

摘要： 针对森林灭火中直升机机源不足的问题,通过分析直升机森林灭火作业因素和应具备的基本条件,利用产生式规则理论方法设计并表示森林灭火飞行直升机机型配备知识,建立基于图论路径问题的推理算法实现灭火机型的推理,提出了优化灭火方案并充分利用现有机型资源,通过实际案例分析,验证了方法的科学性和有效性,研究结果可为森林航空灭火指挥调度和机型配置提供参考和借鉴.

摘要： 考虑到现阶段国内外相关企业正在开展的无人机快递模式研发和试验这一实践背景,文章提出带时间窗的多旋翼无人机路径问题(简称DDP问题),特别兼顾无人机能耗与无人机载重量和飞行距离之间的关系,构建混合整数规划模型,设计差分进化算法,基于小规模和大规模算例运算验证混合整数规划模型及其求解算法的有效性.该研究可拓展学术界针对传统车辆路径问题的研究工作,也可为相关企业提供多旋翼无人机配送路径优化设计的决策参考.

摘要： 提供能够引导与利用电动车辆的利用者的意图一致的路径的路径显示装置、路径显示方法、路径显示程序、及路径显示系统。导航装置(10)具有的控制装置(11)，对于多个目的地搜索车辆的经由顺序相互不同的多个路径并且按每个路径推定以蓄电池的剩余电量能够行驶的可行驶位置，在根据该可行驶位置是否比最终目的地的出发地侧而按每个路径推定是否需要充电后，按每个路径将是否需要充电和经由顺序建立对应关系在显示器(14)进行显示。

摘要： 本发明不需要复杂化用于求出最短路径的算法就能够在多层网络中计算最佳的最短路径。网络管理系统(11)将多层网络(13)的链路分为WDM-WDM间的链路、TDM-TDM间的链路、TDM-WDM间的链路这三个来赋予链路识别信息。路径计算引擎(12)进行最短路径的计算，并将其计算结果返回给网络管理系统(11)。网络管理系统(11)检验跨越层的链路是否连续，跨越层的链路连续时，对连续的链路进行除外指定，并向路径计算引擎(12)请求再计算，反复进行该处理直到判断出跨越层的链路不连续为止。

摘要： 探索程序是对评价函数使用拉格朗日常量、适用带等式限制的拉格朗日未定乘数法时，准备与等式限制的变量独立地分离的评价函数的变量，使用使评价函数的变量与等式限制的变量一致的追加等式限制进行处理的程序。根据该探索程序，使最优化装置(1)交替反复执行一边探索评价函数接近极值的条件一边以逐渐接近等式限制的方式更新评价函数的变量的步骤、以及在维持满足等式限制的状态下以逐渐接近所述评价函数接近极值的条件的方式更新等式限制的变量的步骤。

摘要： 一种行驶路径生成系统，该行驶路径生成系统生成一边在田地的未作业地(CA)中通过自动行驶沿相互并列的行驶路径进行往复行驶一边收获未作业地(CA)的作物的联合收割机的自动行驶路径，其中，具备：产量取得部，其取得田地中的每单位面积的产量即产量率；面积取得部，其取得未作业地(CA)的面积；总产量推断部，其根据产量率和面积来推断未作业地(CA)中预计收获的谷粒的总产量；行驶路径设定部，基于未作业地(CA)的形状以及总产量，生成在往复行驶之前进行自动行驶的预调整路径(LR)，以使未作业地的形状成为最适合往复行驶的形状。

摘要： 本发明提供一种对通过地图上的多个区域的移动者的移动路径进行评价的路径评价装置(5)，具备：存储部(21)，其存储定义为在与多个区域各自的入口和出口相对应的位置与移动路径交叉的地图上的多个单元的位置信息；信息取得部(202)，其取得移动者的位置信息和与该位置信息相对应的时刻信息；以及通过判定部(208)，其基于由信息取得部(202)取得的位置信息和存储于存储部(21)的多个单元的位置信息，判定移动者是否通过了多个单元中的每一个。

摘要： 使用不会不需要地经由路由器等中继设备的通信路径进行通信。在第一网络与第二网络经由中继装置连接的环境下、从所述中继装置转送发信源终端和发信目的地终端之中的一个向另一个发送的、为了发信源终端与发信目的地终端之间的通信路径的确立而使用的信息的情况下，如果设置有所述发信源终端的网络和设置有所述发信目的地终端的网络双方为所述第一网络，则改写为了所述通信路径的确立而使用的信息的内容以使通过不经由所述中继装置的路径确立所述发信源终端与发信目的地终端之间的通信路径，并将该改写后的信息向所述发信源终端和所述发信目的地终端之中的所述另一个发送。

摘要： 本发明特定从出发地到目的地途中可能经由的区域，当通过被特定的经由区域的路径是最佳路径时引导该最佳路径。由多个服务提供区域组成，以规定区域为服务提供区域的路径检索服务器（30A等）相互联动，检索并引导从终端装置（20）设定的从出发地到目的地的最佳路径。各路径检索服务器（30A等）具备自身区域和其他各个区域间的候补接点信息，自身区域内的网络数据及地图数据和路径检索机构（307A）。从终端装置（20）接收到设定了出发地和目的地的路径检索要求的路径检索服务器（30A等），根据候补接点信息使可能经由的各区域的路径检索服务器（30B等）检索各区域内的候补路径，将链路成本最小的候补路径作为推荐路径引导给终端装置（20）。

摘要： 在检索跨越国家、地域的路径而进行路径引导的路径向导系统中，对应向导对象的国家、地域语言不同的情况进行路径引导。具备以第1及第2区域为各自服务提供区域的第1及第2路径检索服务器30A、30B及终端装置20的路径向导系统，当终端装置20进行路径检索要求时，在第1路径检索服务器30A上判定第2路径检索服务器30B，检索并结合各个区域内的路径，决定出推荐路径。路径检索服务器当自身使用语言和终端装置20的使用语言不同时，将引导推荐路径的路径向导信息中固有名词等的保留字以外信息翻译成终端装置20的使用语言，提供给终端装置20。

摘要： 本发明能够在以规定区域作为服务提供区域的路径向导服务器存在多个时，选择适于进行终端装置（20）要求的处理的路径向导服务器。从终端装置（20）接收到处理要求的路径向导服务器（30A）判定成为处理要求对象的区域及以该区域作为服务提供区域的路径检索服务器（30B1等），当在同一区域内存在多个路径向导服务器时，取得各路径向导服务器（30B1等）持有的服务器持有数据的详细信息，根据服务器持有信息的充实度、信息数、更新日期新鲜度将表示等级的数值作为评价值，通过其合计算出各路径向导服务器（30B1等）的评价值，向终端装置（20）发送包含评价值的服务器信息，终端装置（20）根据从路径向导服务器（30A）接收的服务器信息，选择多个路径向导服务器（30B1等）之一。

摘要： 提供能够引导与利用电动车辆的利用者的意图一致的路径的路径显示装置、路径显示方法、路径显示程序、及路径显示系统。导航装置(10)具有的控制装置(11)，对于多个目的地搜索车辆的经由顺序相互不同的多个路径并且按每个路径推定以蓄电池的剩余电量能够行驶的可行驶位置，在根据该可行驶位置是否比最终目的地的出发地侧而按每个路径推定是否需要充电后，按每个路径将是否需要充电和经由顺序建立对应关系在显示器(14)进行显示。