基于客户价值和满意度的城市冷链物流时变路径问题 被引量：19

1

作者 王宁 胡大伟 +1 位作者 徐杰 赵姣 《中国公路学报》 EI CAS CSCD 北大核心 2021年第9期297-308,共12页

针对车辆保有量日益增加和拥堵情况日趋严重而造成的城市冷链物流时效性不强、客户价值不高、顾客满意度降低等问题,综合考虑客户价值、客户满意度以及成本等因素,提出一种城市冷链物流时变路径优化方法。考虑到冷链配送过程中不同时段... 针对车辆保有量日益增加和拥堵情况日趋严重而造成的城市冷链物流时效性不强、客户价值不高、顾客满意度降低等问题,综合考虑客户价值、客户满意度以及成本等因素,提出一种城市冷链物流时变路径优化方法。考虑到冷链配送过程中不同时段的道路拥堵问题,采用分段函数刻画车辆行驶速度,并同时考虑时间窗和车辆载重量等约束,建立了多目标数学模型。使用线性加权法和主要目标法对多目标进行处理,将其转换成单目标数学模型。结合问题NP难特性,设计了单亲遗传算法对小、中、大规模算例进行了求解,结果表明:与未考虑客户价值模型相比,该模型在平均增加3.28%成本的情况下,提高14.96%的客户价值和14.64%的满意度;与未考虑成本模型相比,该模型在减少1.55%的客户价值的前提下,节约17.32%的成本;对比静态路网模型,模型减少0.92%的成本,提高6.27%的客户满意度和16.06%的客户价值。通过对目标函数中成本权重和客户价值权重进行参数分析,表明成本和客户价值之间存在明显的背反关系。 展开更多

关键词 交通工程 冷链物流 单亲遗传算法 客户价值 客户满意度 时变路网

原文传递

物流配送车辆优化调度仿真研究 被引量：11

2

作者 杨福兴 张琪 《计算机仿真》 北大核心 2017年第8期179-183,232,共6页

传统物流配送车辆调度研究存在目标单一,约束条件考虑有限,路径规划不合理等问题,不利于实际应用。调度优化可有效节约资源,提升企业运营效益。为了降低配送车辆的距离和时间总成本,提高求解算法的效率和精度,提出一种适用型整数规划模... 传统物流配送车辆调度研究存在目标单一,约束条件考虑有限,路径规划不合理等问题,不利于实际应用。调度优化可有效节约资源,提升企业运营效益。为了降低配送车辆的距离和时间总成本,提高求解算法的效率和精度,提出一种适用型整数规划模型和改进型最大最小蚁群算法。首先建立了针对时变环境、带时间窗、限制车辆容量等约束条件的车辆优化调度模型,采用结合时变策略的改进型最大最小蚁群算法求解调度模型,并给出了具体实现流程。以Solomon测试集对算法性能进行测试,仿真结果表明,改进型最大最小蚁群算法具有较高的求解精度和收敛速度,适用型模型及算法实用地、有效地优化了物流配送车辆的调度问题。 展开更多

关键词 智能交通系统 车辆调度 时变路网 时间窗 最大最小蚁群算法

下载PDF 职称材料

基于出行计划数据的最优路径规划方法 被引量：3

3

作者 徐维祥 康楠 徐婷 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2022年第8期1542-1552,共11页

现有基于交通流预测的路径规划方法大多使用历史或实时交通流数据,预测时效性有待提升.针对上述问题,提出基于出行计划数据的路径规划方法(RPTP).该方法能主动捕捉出行者的未来交通需求,为车辆提供更合理的出行路线.基于出行计划的思想... 现有基于交通流预测的路径规划方法大多使用历史或实时交通流数据,预测时效性有待提升.针对上述问题,提出基于出行计划数据的路径规划方法(RPTP).该方法能主动捕捉出行者的未来交通需求,为车辆提供更合理的出行路线.基于出行计划的思想,设计基于出行计划数据的路径规划整体框架;构建基于出行计划路线数据的未来时段路网密度估计算法;采用空间堆叠的方式融合未来多时段路网密度,以此为依据改进D*Lite算法的启发函数.采用SUMO平台仿真验证,与静态路径规划方法(SPP)和滚动路径规划方法(RPP)进行对比分析.结果显示,在相同环境下RPTP方法能提高车辆的通行效率,缓解路网拥堵,有效验证了RPTP方法的优越性. 展开更多

关键词 智能交通 最优路径规划 D*Lite算法 出行计划数据 时变路网

下载PDF 职称材料

考虑需求变化与时变路网的同城货运路径优化

4

作者 习江鹏 张佳蕊 +1 位作者 董红霞 王宁 《长安大学学报（自然科学版）》 CAS CSCD 北大核心 2023年第4期137-150,共14页

为了使客户得到更加优质的服务,设计科学合理的算法进行车-货匹配并优化车辆路径,结合同城货运平台订单需求实时变化特点,以车辆使用成本、燃油成本、延误或提前到达货主位置产生的违约成本、为避免道路拥堵或产生过大违约成本产生的等... 为了使客户得到更加优质的服务,设计科学合理的算法进行车-货匹配并优化车辆路径,结合同城货运平台订单需求实时变化特点,以车辆使用成本、燃油成本、延误或提前到达货主位置产生的违约成本、为避免道路拥堵或产生过大违约成本产生的等待成本最小为目标函数,建立考虑车-货匹配、城市时变路网等约束的车辆路径优化模型。设计一种混合量子粒子群优化算法,决策最优货物匹配方案、车辆路径及车辆运行时间计划方案。研究结果表明:设计改进的量子粒子群算法得到的小规模算例优化解与Cplex优化软件得到最优解的相对偏差为3.7%,但所设计算法的平均求解时间仅需54.84 s,而Cplex的平均求解时间则需8640.80 s;在合理规划周期内,所提出的路径规划模型可通过调整车辆出发时间有效地将违约成本转化为代价较低的等待成本,或通过牺牲油耗成本降低违约和等待成本从而降低平台运营总成本;当单位等待成本为单位违约成本的30%时,考虑时变路网可有效降低平台运营总成本,当单位等待成本为单位违约成本的20%时,考虑时变路网可降低0.7%的平台运营总成本,当不考虑等待成本时,考虑时变路网可降低10.6%的平台运营总成本。 展开更多

关键词 交通工程 车辆路径 量子粒子群算法 动态需求 城市零担运输 时变路网

原文传递

大数据视角下时变路网的生鲜冷链车辆-库存调度优化研究 被引量：1

5

作者 郭润之 周俊 《工业控制计算机》 2022年第6期37-39,42,共4页

为了减少生鲜冷链物流总成本,不仅将配送涉及的库存成本和车辆运输成本联合考虑,而且在多温共配时考虑配送车辆的容积,并根据大数据角度得到的各路段不同时段的不同平均车速,建立时变路网的生鲜冷链车辆-库存调度的优化数学模型,采用改... 为了减少生鲜冷链物流总成本,不仅将配送涉及的库存成本和车辆运输成本联合考虑,而且在多温共配时考虑配送车辆的容积,并根据大数据角度得到的各路段不同时段的不同平均车速,建立时变路网的生鲜冷链车辆-库存调度的优化数学模型,采用改进的萤火虫算法对其进行求解。企业实际算例表明,相比人工调度方案节省了28%的成本。这说明时变路网与多温需求下的生鲜冷链车辆-库存调度解决方法是可行的。 展开更多

关键词 生鲜冷链 多温共配 改进萤火虫算法 时变路网

下载PDF 职称材料

时变路网环境下多温冷链配送路径优化研究 被引量：18

6

作者 张济风 杨中华 《重庆师范大学学报（自然科学版）》 CAS 北大核心 2020年第1期119-126,共8页

【目的】生鲜产品在冷链物流配送过程中的新鲜度及货损成本与配送行程所耗时间密切相关,而配送车辆在城市路网中不同时段行驶的速度不同,基于此在考虑了道路交通状况的时变路网特性之后研究配送的优化问题。【方法】针对时变路网环境下... 【目的】生鲜产品在冷链物流配送过程中的新鲜度及货损成本与配送行程所耗时间密切相关,而配送车辆在城市路网中不同时段行驶的速度不同,基于此在考虑了道路交通状况的时变路网特性之后研究配送的优化问题。【方法】针对时变路网环境下的多温区产品配送车辆调度问题,考虑载重质量与车厢容积及时间窗约束,建立由运输成本、货损成本及制冷成本构成的目标为总配送成本最小的数学优化模型,设计基于模拟退火算法的求解程序,并用MATLAB对实例进行求解。【结果】与以往研究中用平均速度方法求解出时间变量的方法不同,通过时变路网理论及模型求解,验证了时变路网环境下冷链配送路径优化模型及算法的有效性。【结论】结合时变路网,改进了货损成本中腐败函数的时间变量求解方法,刻画了各配送车辆每完成一个客户的配送后,车辆剩余货物在余下配送时间里货损成本继续发生的动态过程。 展开更多

关键词 时变路网 冷链物流 多温共配 模拟退火 腐败函数

原文传递

时变路网下多中心混合车队联合配送车辆路径优化 被引量：8

7

作者 侯登凯 范厚明 任晓雪 《大连海事大学学报》 CAS CSCD 北大核心 2022年第1期11-22,共12页

针对时变路网下多中心混合车队联合配送车辆路径问题,综合考虑多配送中心开放、燃油车及电动车联合配送、车辆行驶速度连续变化等因素的影响,构建以车辆固定成本、运营成本和时间窗惩罚成本之和最小为目标的优化模型。根据问题特征,设... 针对时变路网下多中心混合车队联合配送车辆路径问题,综合考虑多配送中心开放、燃油车及电动车联合配送、车辆行驶速度连续变化等因素的影响,构建以车辆固定成本、运营成本和时间窗惩罚成本之和最小为目标的优化模型。根据问题特征,设计混合启发式算法进行求解,算法中采用K-means聚类方法生成初始种群,然后用变邻域搜索算法进行搜索优化,提升算法的求解性能。设计多组实验对本文算法进行对比分析,验证了算法的有效性。研究成果丰富了时变路网和混合车队车辆路径问题的相关理论研究,为运输企业制定合理的运输方案提供了理论依据。 展开更多

关键词 时变路网 混合车队 联合配送 混合启发式算法

原文传递

时变道路网最短路径算法的研究 被引量：5

8

作者 王海梅 周献中 《火力与指挥控制》 CSCD 北大核心 2005年第7期14-17,共4页

道路或区域通行限制在日常交通和部队兵力机动过程中普遍存在。通行限制情况下的最短路径问题属于时变道路网最短路径研究的范畴,对时变道路网最短路径算法及算法效率的研究有着广泛而现实的意义。重点讨论了道路网的模型描述、时变道... 道路或区域通行限制在日常交通和部队兵力机动过程中普遍存在。通行限制情况下的最短路径问题属于时变道路网最短路径研究的范畴,对时变道路网最短路径算法及算法效率的研究有着广泛而现实的意义。重点讨论了道路网的模型描述、时变道路网拓扑结构的构建技术,最短路径算法的高效实现等内容,并给出了该算法的应用实例。试验结果显示,该算法有效可行。 展开更多

关键词 最短路径 DIKB算法 静态道路网 时变道路网 网络拓扑

下载PDF 职称材料

时变路网下考虑碳排放的需求响应型公交调度优化模型

9

作者 胡凯 袁鹏程 李佶霖 《计算机应用研究》 CSCD 北大核心 2024年第7期2098-2109,共12页

以往对需求响应型公交的研究中,鲜有考虑到时变路网、碳排放等因素对车辆调度的影响,需要对现有研究的局限性进行改进。针对当前“双碳”背景下存在传统燃油公交与电动公交混合运行的现状,结合两者特性分别给出约束条件、成本和碳排放... 以往对需求响应型公交的研究中,鲜有考虑到时变路网、碳排放等因素对车辆调度的影响,需要对现有研究的局限性进行改进。针对当前“双碳”背景下存在传统燃油公交与电动公交混合运行的现状,结合两者特性分别给出约束条件、成本和碳排放测算方法,建立包含延误时间、碳排放和运营成本作为优化目标的调度优化模型,并提出了自适应遗传-萤火虫算法用以求解该模型。实验结果表明:a)所提算法改善了传统遗传算法中易陷入局部最优的问题,在基于仿真路网的实验中能使目标函数减少9.1%,平均车辆使用数、平均途经节点数和平均行驶里程数分别减少了0.3辆、4.9个和104.57 km,提高了求解精度;b)模型考虑碳排放影响最高能减少9%的碳排放量,运营成本降低2.9%;c)动态阻抗下的车辆调度方案既贴近实际情况,又能同时降低7.5%的碳排放以及节约5%的运营成本;d)电动公交的引入能得到显著的碳减排效果,但由此带来的成本上升也是不容忽视的。 展开更多

关键词 时变路网 碳排放 需求响应型公交 自适应遗传-萤火虫算法

下载PDF 职称材料

基于客户满意度的时变绿色车辆路径问题 被引量：2

10

作者 郄心桐 马凯臻 《物流工程与管理》 2023年第9期25-31,共7页

为改善冷链物流配送活动中高能耗高碳排放以及服务水平低等问题,文中提出一种令客户满意的时变绿色车辆路径问题。考虑到时变速度连续变化的特点,采用多项式函数刻画车辆行驶速度,在车辆载重和客户时间窗等约束下,构建总成本最小和客户... 为改善冷链物流配送活动中高能耗高碳排放以及服务水平低等问题,文中提出一种令客户满意的时变绿色车辆路径问题。考虑到时变速度连续变化的特点,采用多项式函数刻画车辆行驶速度,在车辆载重和客户时间窗等约束下,构建总成本最小和客户满意度最大的多目标模型。通过引入大规模邻域搜索操作改进NSGA-II的局部搜索能力。实验结果表明,多目标优化模型可以很好地兼顾经济、环境和客户三方面要求,为决策者提供了强有力的决策支持。改进的NSGA-II在总成本方面平均降低了5.54%,在客户满意度方面平均提高了1.48%,表现出较好的求解性能。与静态路网下路径优化结果对比,本模型降低平均8.88%的经济成本和13.65%的碳排放量,提高平均18.11%的客户满意度。 展开更多

关键词 物流工程 车辆路径问题 多目标遗传算法 时变路网 客户满意度 低碳条件

下载PDF 职称材料

基于缓存的时变道路网最短路径查询算法 被引量：4

11

作者 黄阳 周旭 +4 位作者 杨志邦 余婷 张吉 曾源远 李肯立 《计算机研究与发展》 EI CSCD 北大核心 2022年第2期376-389,共14页

作为图论中的基本操作之一,最短路径查询已被广泛应用于路径规划、GPS导航和个性化推荐等基于道路网的相关应用中.针对道路网中在线最短路径查询所面临的计算成本高、查询速度慢等问题,现有方案通常采用缓存技术来优化其性能.考虑到道... 作为图论中的基本操作之一,最短路径查询已被广泛应用于路径规划、GPS导航和个性化推荐等基于道路网的相关应用中.针对道路网中在线最短路径查询所面临的计算成本高、查询速度慢等问题,现有方案通常采用缓存技术来优化其性能.考虑到道路网的边权重具有频繁变化的特性,现有工作未能有效地实现缓存数据的快速更新,忽略了缓存数据的时效性,从而导致缓存命中率不高.鉴于此,首先提出一种新的缓存存储结构,能够有效平衡最短路径的整体查询速度与缓存数据更新速度之间的关系;其次,结合路径共享能力及路径多样性设计了新的缓存存储策略,优化缓存收益,继而提高缓存命中率;最后,提出基于缓存的时变最短路径查询(cache-based time-varying shortest path query,CTSPQ)算法.在真实数据集上的实验结果验证了CTSPQ算法的有效性和可扩展性. 展开更多

关键词 最短路径查询 时变道路网 缓存技术 在线查询 位置服务

下载PDF 职称材料

基于深度双Q网络的权值时变路网路径规划

12

作者 何鑫 马萍 《电子测量技术》 北大核心 2023年第17期23-29,共7页

针对传统路径规划方法无法根据城市路网权值时变特性规划最优路径的问题,提出了基于深度双Q网络的权值时变路网路径规划方法。首先,构建权值时变的城市路网模型,其中,路段各时间段权值由随机函数产生。然后,设计了状态特征、交互动作和... 针对传统路径规划方法无法根据城市路网权值时变特性规划最优路径的问题,提出了基于深度双Q网络的权值时变路网路径规划方法。首先,构建权值时变的城市路网模型,其中,路段各时间段权值由随机函数产生。然后,设计了状态特征、交互动作和奖励函数对权值时变路网路径规划问题进行建模,利用DDQN算法训练智能体来学习路网权值时变特性,最后根据建模后的状态特征实现权值时变路网的有效路径规划。实验结果表明,DDQN算法训练的智能体在权值时变路网中具有较好全局寻优能力。相比于滚动路径规划算法,所提方法在不同情况下规划的路径均最优,为权值时变路网的路径规划提供了一种新思路。 展开更多

关键词 路径规划 权值时变路网 DDQN算法 深度强化学习

下载PDF 职称材料

考虑路网拓扑时变的交通拥堵自适应预测方法研究 被引量：3

13

作者 梁军 彭嘉恒 《中国公路学报》 EI CAS CSCD 北大核心 2022年第9期157-170,共14页

对路网交通系统中的交通拥堵进行预测,有利于交通管理和避免交通风险。然而,由于交通管制、道路施工、恶劣天气、自然灾害等原因,路网交通系统的拓扑结构时常发生变化,使得依赖于固定路网拓扑的拥堵预测方法效果不佳。针对这一问题,提... 对路网交通系统中的交通拥堵进行预测,有利于交通管理和避免交通风险。然而,由于交通管制、道路施工、恶劣天气、自然灾害等原因,路网交通系统的拓扑结构时常发生变化,使得依赖于固定路网拓扑的拥堵预测方法效果不佳。针对这一问题,提出一种双重自适应图卷积循环网络结构(DAGCRN)来处理路网拓扑结构变化情况下的交通拥堵预测问题,该方法运用自适应辅助邻接矩阵对预定义的路网静态图结构进行适应性学习以动态优化原有连接间信息的传递,运用自适应嵌入邻接矩阵对预定义路网静态图结构进行路网隐藏信息的捕捉以确保路网拓扑结构的动态完整性,并采用门控循环单元提取路网交通流的时间特征信息。研究结果表明,DAGCRN具备以下特点:(1)能够有效捕捉和定位路网拓扑结构发生的变化,并能够在拓扑结构变化时仍然保证拥堵预测的精确率;(2)相比较一些常见预测模型有更高的预测准确率,尤其是长期预测方面和克服路网结构变化方面更具优势;(3)进一步的双重自适应功能消融试验,证实了含有自适应辅助邻接矩阵和自适应嵌入邻接矩阵的双重自适应图卷积结构对于路网拓扑结构变化有很强的自适应能力,缺少2个或任一个自适应模块,都会引起模型预测性能的大幅下降。 展开更多

关键词 交通工程 交通流预测 路网拓扑时变 交通拥堵 时空信息提取 自适应图卷积

原文传递

时变路网下电动冷藏车配送路径优化研究 被引量：2

14

作者 王玖河 安聪琢 郭田宇 《工业工程》 北大核心 2022年第4期60-69,107,共11页

为了解决时变路网中电动车在冷链物流配送过程中的路径选择问题,根据冷链产品和电动冷藏车的特性,引入多模糊时间窗约束及配送车辆电量约束,建立时变路网下考虑充电站的多时间窗约束的电动冷藏车路径优化模型。运用AP聚类算法划分配送区... 为了解决时变路网中电动车在冷链物流配送过程中的路径选择问题,根据冷链产品和电动冷藏车的特性,引入多模糊时间窗约束及配送车辆电量约束,建立时变路网下考虑充电站的多时间窗约束的电动冷藏车路径优化模型。运用AP聚类算法划分配送区域,在明确配送范围的基础上采用改进的遗传算法对模型进行求解。通过算例仿真,验证模型和算法的有效性和可行性,并将静态路网与时变路网下的配送方案进行对比,利用随机生成不同规模的案例对模型的普适性进行验证。结果表明,与静态路网相比,基于时变路网规划出的配送方案可以减少12.201%的配送成本。研究成果对于帮助企业科学的规划配送路径,降低配送成本等方面具有一定的指导意义。 展开更多

关键词 时变路网 电动冷藏车 多模糊时间窗 遗传算法 AP聚类算法

下载PDF 职称材料

考虑客户价值的卡车与无人机联合配送时变路径优化方法 被引量：1

15

作者 温廷新 吕艳华 《计算机应用研究》 CSCD 北大核心 2022年第10期2984-2988,3002,共6页

针对拥堵情况日益严重导致的物流业配送时效不高、客户价值低等问题,综合考虑客户价值和成本等因素,提出了一种卡车与无人机联合配送时变路径的优化方法。考虑到配送过程中不同时段的拥堵情况,采用速度分布函数刻画车辆的行驶速度,同时... 针对拥堵情况日益严重导致的物流业配送时效不高、客户价值低等问题,综合考虑客户价值和成本等因素,提出了一种卡车与无人机联合配送时变路径的优化方法。考虑到配送过程中不同时段的拥堵情况,采用速度分布函数刻画车辆的行驶速度,同时考虑客户的时间窗、车辆的载重和无人机的载重等约束条件,建立了成本最小的数学模型。根据模型的特点,引入K-means对客户的位置进行聚类,设计混合的粒子群算法对模型进行求解。最后通过Solomom数据进行模拟仿真实验,对模型和算法的有效性进行验证。实验结果表明,与未考虑客户价值静态路网模型相比,该模型在降低9.32%成本的情况下,同时提高了16.83%的客户价值和21.28%的客户满意度,所提算法在降低配送成本和提高企业经济效益方面具有一定的有效性。 展开更多

关键词 车载无人机 客户价值 时变路网 K-MEANS聚类 联合配送 混合粒子群算法

下载PDF 职称材料

基于改进NSGAⅡ的时变路网污染路径问题多目标优化

16

作者 郭运聪 韩晓龙 《上海海事大学学报》 北大核心 2022年第4期60-66,90,共8页

为降低交通拥堵对时变路网污染路径问题中车辆碳排放量的影响,引入拥堵规避策略,建立最低碳排放量和最短配送时间的多目标优化模型。改进带精英策略的非支配排序遗传算法(elitist non-dominated sorting genetic algorithm,NSGAⅡ)对模... 为降低交通拥堵对时变路网污染路径问题中车辆碳排放量的影响,引入拥堵规避策略,建立最低碳排放量和最短配送时间的多目标优化模型。改进带精英策略的非支配排序遗传算法(elitist non-dominated sorting genetic algorithm,NSGAⅡ)对模型进行求解,并与非支配排序遗传算法(NSGA)进行对比。实验结果表明:改进后的算法可以根据顾客需求合理安排车辆出发时间和路径,有效规避交通拥堵;在顾客规模较大的情况下,车辆碳排放量平均降低24%,且不会造成过多的时间浪费,有助于促进我国绿色物流和谐发展。 展开更多

关键词 污染路径问题 时变路网 交通拥堵 多目标优化 带精英策略的非支配排序遗传算法(NSGAⅡ)

下载PDF 职称材料