期刊文献+
共找到46篇文章
< 1 2 3 >
每页显示 20 50 100
随机旅行时间车辆路径问题的模型及其算法 被引量:30
1
作者 郭强 谢秉磊 《系统工程学报》 CSCD 2003年第3期244-247,共4页
随机旅行时间的车辆路径问题在实际中经常会出现,然而由于问题本身的难度以及人们重视不足,目前对该问题的研究还很少.文章在Laporte等的研究基础上,提出了一个考虑车辆容量的机会约束模型,并构造了求解该模型的遗传算法.
关键词 车辆路径问题 遗传算法 随机旅行时间 机会约束模型 组合优化问题
下载PDF
基于行程质量的随机用户平衡分配模型 被引量:26
2
作者 刘海旭 蒲云 《中国公路学报》 EI CAS CSCD 北大核心 2004年第4期93-95,118,共4页
提出行程质量的概念以描述出行者在不确定环境下的路径选择准则。将行程质量定义为行程时间和行程时间可靠性的线性加权和,综合了影响路径选择的两个不同的重要因素:行程时间和行程时间可靠性。假定在路段通行能力随机变化的情况下出行... 提出行程质量的概念以描述出行者在不确定环境下的路径选择准则。将行程质量定义为行程时间和行程时间可靠性的线性加权和,综合了影响路径选择的两个不同的重要因素:行程时间和行程时间可靠性。假定在路段通行能力随机变化的情况下出行者以估计行程质量费用最小作为路径选择的标准,建立了基于行程质量的随机用户平衡分配模型。证明了模型解的等价性和唯一性,给出了求解模型的MSA算法。在一个小型测试网络上的计算结果表明:模型能够反映出行者在随机路网中的路径选择行为。 展开更多
关键词 交通工程 随机用户平衡 MSA算法 行程质量 行程时间可靠性 路段通行能力
下载PDF
随机路网的行程时间可靠性 被引量:17
3
作者 刘海旭 卜雷 蒲云 《土木工程学报》 EI CSCD 北大核心 2004年第8期102-105,共4页
分析了随机路网中行程时间的随机变动 ,并重新定义了行程时间可靠性。将OD交通量和路段通行能力作为离散随机变量 ,基于用户平衡分配模型 ,用近似算法求解行程时间可靠性。
关键词 随机路网 行程时间可靠性 路段通行能力
下载PDF
带时间窗和随机时间车辆路径问题:模型和算法 被引量:14
4
作者 李相勇 田澎 《系统工程理论与实践》 EI CSCD 北大核心 2009年第8期81-90,共10页
研究带随机车辆旅行时间、服务时间以及时间窗的车辆路径问题.根据不同的优化目标,首先给出了问题的两种数学模型描述:机会约束规划和带修正的随机规划模型.为了有效地求解该问题,提出了基于禁忌搜索的启发式算法,该算法考虑了问题的随... 研究带随机车辆旅行时间、服务时间以及时间窗的车辆路径问题.根据不同的优化目标,首先给出了问题的两种数学模型描述:机会约束规划和带修正的随机规划模型.为了有效地求解该问题,提出了基于禁忌搜索的启发式算法,该算法考虑了问题的随机特性.在实验部分,首先给出了产生测试问题的方法,然后基于产生的测试问题给出了算法的计算结果. 展开更多
关键词 车辆路径问题 随机旅行时间 随机服务时间 时间窗 禁忌搜索
原文传递
不确定需求和旅行时间下的车辆路径问题 被引量:16
5
作者 侯玲娟 周泓 梁春华 《计算机集成制造系统》 EI CSCD 北大核心 2011年第1期101-108,共8页
针对一类不确定需求和旅行时间下的随机车辆路径问题,建立了一个随机规划模型,提出了一种带有自适应机制的改进遗传算法。该算法引入自适应选择机制,采用了新的交叉算子。选取两种不同规模的随机车辆调度问题,分别采用该算法和基于边重... 针对一类不确定需求和旅行时间下的随机车辆路径问题,建立了一个随机规划模型,提出了一种带有自适应机制的改进遗传算法。该算法引入自适应选择机制,采用了新的交叉算子。选取两种不同规模的随机车辆调度问题,分别采用该算法和基于边重组的改进遗传算法进行求解,并通过对计算结果进行对比分析,分别针对自适应选择机制和新的交叉算子做了讨论。结果表明,所提算法不仅取得了更好的优化结果,而且具有更快的收敛速度。 展开更多
关键词 随机需求 随机旅行时间 随机规划模型 车辆路径问题 遗传算法 自适应机制
下载PDF
求解随机旅行时间的C-VRP问题的混合遗传算法 被引量:13
6
作者 李锋 魏莹 《系统管理学报》 CSSCI 2014年第6期819-825,831,共8页
现实中,行驶在道路上的车辆由于车流量等因素导致车辆通过时间随着时间的变化而波动较大。因此,标准车辆路径问题中关于车辆在道路上的行驶速度或通过时间恒定的假设前提通常不能得到满足。以标准的带容量约束的车辆路径问题为基准,研... 现实中,行驶在道路上的车辆由于车流量等因素导致车辆通过时间随着时间的变化而波动较大。因此,标准车辆路径问题中关于车辆在道路上的行驶速度或通过时间恒定的假设前提通常不能得到满足。以标准的带容量约束的车辆路径问题为基准,研究当道路的通过时间随着时间的变化而变化,并综合考虑行驶距离、行驶时间等多项目标下车队的最佳路线安排。为了求解所提出的扩展问题,设计了一个模拟退火与遗传算法相结合的多目标混合遗传算法,用于计算得到研究问题的最优Pareto集合。通过对多个基准问题的算法测试,验证了算法的有效性。 展开更多
关键词 带容量约束的车辆路径问题 随机旅行时间 遗传算法 模拟退火 多目标
下载PDF
随机旅行时间的区域公交车调度模型及算法 被引量:10
7
作者 魏明 靳文舟 孙博 《公路交通科技》 CAS CSCD 北大核心 2011年第10期124-129,共6页
研究一类随机旅行时间的区域公交车辆调度问题,将该问题看作为"部分班次被一辆车完成"的集合划分问题,考虑不同车场容量和补充燃料等约束因素,建立以营运费用最小为目标的机会约束规划数学模型。将该模型转化为一类确定性数... 研究一类随机旅行时间的区域公交车辆调度问题,将该问题看作为"部分班次被一辆车完成"的集合划分问题,考虑不同车场容量和补充燃料等约束因素,建立以营运费用最小为目标的机会约束规划数学模型。将该模型转化为一类确定性数学模型,设计求解该问题的改进遗传算法,根据问题特征定义染色体编码、产生初始种群的启发式算法、交叉和变异操作等。最后,通过一个算例验证了模型和算法的正确性。 展开更多
关键词 交通工程 区域公交车辆调度问题 随机旅行时间 遗传算法 集合划分问题
原文传递
随机旅行时间局内车辆路径问题的模型及其算法 被引量:7
8
作者 张杨 黄庆 卜祥智 《管理工程学报》 CSSCI 2006年第3期82-84,103,共4页
人们在生活中会经常遇到随机旅行时间的局内车辆路径问题,如现实物流配送中的交通堵塞现象。文章在Laporte等的研究基础上,提出了一个考虑堵塞点动态产生、一个个遇到,堵塞时间为随机变量的模型,并构造了求解该模型的算法。
关键词 车辆路径问题 局内问题 随机旅行时间 模型 算法
下载PDF
路段容量随机下降路网的行程时间可靠性 被引量:4
9
作者 况爱武 欧阳媛 李炳林 《长沙交通学院学报》 2007年第3期15-19,共5页
基于均匀分布的路段容量,分析了退化路网中路段行程时间的随机变动,构建了概率用户均衡交通分配模型,证明了等价数学规划模型解的等价性,设计了模型求解算法.在此基础上,建立了路段、路径及OD对行程时间可靠性计算模型.最后,在一简单网... 基于均匀分布的路段容量,分析了退化路网中路段行程时间的随机变动,构建了概率用户均衡交通分配模型,证明了等价数学规划模型解的等价性,设计了模型求解算法.在此基础上,建立了路段、路径及OD对行程时间可靠性计算模型.最后,在一简单网络上进行了计算分析. 展开更多
关键词 随机路段容量 行程时间可靠性 均匀分布 概率用户均衡
下载PDF
随机需求条件下道路网行程质量评估——行程时间可靠性 被引量:5
10
作者 熊志华 邵春福 《交通运输工程与信息学报》 2006年第2期40-44,共5页
考虑日常OD需求变化,提出了随机需求条件下获取道路网路径行程时间概率分布的新方法。用行程时间可靠性描述道路网运行的质量的指标,针对其偏态分布特点,利用Johnson、Gauss曲线拟合行程时间的分布。通过小样本来估计分布的数字特征,并... 考虑日常OD需求变化,提出了随机需求条件下获取道路网路径行程时间概率分布的新方法。用行程时间可靠性描述道路网运行的质量的指标,针对其偏态分布特点,利用Johnson、Gauss曲线拟合行程时间的分布。通过小样本来估计分布的数字特征,并通过与蒙特卡罗法计算结果对比,验证结果的一致性。利用拟合的分布控制行程时间的中心线、上下限,从而对行程时间的可接受极限值进行界定,对道路网行程质量进行控制。 展开更多
关键词 道路网 随机需求 行程时间可靠性 概率分布
下载PDF
随机行程时间的电动公交调度模型 被引量:6
11
作者 巫威眺 林越 +2 位作者 李余 靳文舟 李成 《中国公路学报》 EI CAS CSCD 北大核心 2023年第6期235-253,共19页
在低碳发展政策指引下,全国各地已开始普及电动公交。然而,由于电动公交车技术性能和运营环境的特点,如续驶里程、充电时长约束、随机路网环境等,为电动公交车辆和充电调度带来新的挑战。随机行程时间导致车次衔接中存在延误,由于连续... 在低碳发展政策指引下,全国各地已开始普及电动公交。然而,由于电动公交车技术性能和运营环境的特点,如续驶里程、充电时长约束、随机路网环境等,为电动公交车辆和充电调度带来新的挑战。随机行程时间导致车次衔接中存在延误,由于连续车次任务的相依性,上游车次延误可能造成下游车次晚点,引发车次延误传播的“连锁反应”,致使车次和充电计划的风险承受能力变得非常脆弱,电动公交调度的效能无法得到充分释放。考虑电动公交调度问题中的车次延误传播效应,在分析随机行程时间对电动公交车次与充电计划影响的基础上,从单线调度到区域调度模式建立优化模型获得经济可靠的公交调度方案。首先,运用网络流模型描述电动公交调度过程,并引入马尔科夫过程刻画延误传播效应。在此基础上,计算期望等待时间、期望延误时间等服务质量指标并纳入到目标函数,建立混合整数线性规划模型。然后,运用多商品流模型,将单线调度模型拓展为通用的区域调度模型,设计“延误状态层”用以计算延误时间分布并提高计算效率。最后,以广州市的2条电动公交线路实际数据进行案例分析,调用商业求解器Gurobi获得精确解。结果表明:充电计划的最优时间窗间隔为40 min;在最优调度方案下,车辆能充分利用日间运营的闲暇时段进行充电,且这一特性不受时间窗间隔大小的影响;随着延误惩罚系数的增加,期望延误时间均值先减少后保持波动,当延误惩罚系数大于2元·min-2时,期望延误时间均值小于15 s,相较传统模型降低幅度超过50%,说明模型能有效降低行程延误;随着延误惩罚系数的增加,期望等待时间均值先增加后保持波动,说明模型可以智能调整车次之间的衔接顺序,增加等待时间作为缓冲时间,从而减少延误的发生。 展开更多
关键词 交通工程 公共交通 混合整数规划 车辆调度问题 随机行程时间 延误传播
原文传递
Optimal charging plan for electric bus considering time-of-day electricity tariff 被引量:6
12
作者 Yuhan Liu Linhong Wang +1 位作者 Ziling Zeng Yiming Bie 《Journal of Intelligent and Connected Vehicles》 2022年第2期123-137,共15页
Purpose–The purpose of this study is to develop an optimization method for charging plans with the implementation of time-of-day(TOD)electricity tariff,to reduce electricity bill.Design/methodology/approach–Two opti... Purpose–The purpose of this study is to develop an optimization method for charging plans with the implementation of time-of-day(TOD)electricity tariff,to reduce electricity bill.Design/methodology/approach–Two optimization models for charging plans respectively with fixed and stochastic trip travel times are developed,to minimize the electricity costs of daily operation of an electric bus.The charging time is taken as the optimization variable.The TOD electricity tariff is considered,and the energy consumption model is developed based on real operation data.An optimal charging plan provides charging times at bus idle times in operation hours during the whole day(charging time is 0 if the bus is not get charged at idle time)which ensure the regular operation of every trip served by this bus.Findings–The electricity costs of the bus route can be reduced by applying the optimal charging plans.Originality/value–This paper produces a viable option for transit agencies to reduce their operation costs. 展开更多
关键词 Electric bus Charging plan time-of-day electricity tariff stochastic trip travel time Optimization model
原文传递
面向出行时间可靠性的最优路径规划 被引量:6
13
作者 吴光周 杨家文 《公路》 北大核心 2017年第2期134-142,共9页
目前城市道路交通普遍存在交通拥挤、交通出行困难等问题。尤其是一些大城市,交通拥挤问题已成为制约城市进一步发展的重要问题。因此,提高出行者的出行效率和可靠性对解决交通拥挤问题具有重大意义。城市道路交通网络是一个典型的动态... 目前城市道路交通普遍存在交通拥挤、交通出行困难等问题。尤其是一些大城市,交通拥挤问题已成为制约城市进一步发展的重要问题。因此,提高出行者的出行效率和可靠性对解决交通拥挤问题具有重大意义。城市道路交通网络是一个典型的动态随机网络,网络中弧和节点的耗费是随机的,且随时间变化。其最优路径问题可以转化为图论网络中的最短路径问题。提出一种基于蒙特卡罗模拟和遗传算法的动态随机网络最短路径算法来解决城市道路交通网络的最优路径问题,并提出基于出行时长95%可靠性的最优路径选择方法来保证出行时间的可靠性。实验表明该算法可以很好地解决城市道路交通网络出行时间可靠性的问题,可以很好地运用到交通出行的路径规划中去。 展开更多
关键词 交通拥挤 动态随机网络 出行时长 95%可靠性 最短路径算法
原文传递
基于出行时间预算的SUE交通分配 被引量:4
14
作者 刘燕妮 吴义虎 郑颖杰 《长沙交通学院学报》 2007年第4期44-49,共6页
基于均匀分布的路段容量,分析了降级路网中路段和路径出行时间的随机变动,假定出行者根据以往的出行经验获取路径出行时间的可变性,并以出行时间预算的形式将这种可变性纳入到其路径选择过程中,进而定义路径出行时间预算为路径出行时间... 基于均匀分布的路段容量,分析了降级路网中路段和路径出行时间的随机变动,假定出行者根据以往的出行经验获取路径出行时间的可变性,并以出行时间预算的形式将这种可变性纳入到其路径选择过程中,进而定义路径出行时间预算为路径出行时间均值与出行时间安全边际之和.在此基础上,采用变分不等式技术构建了基于出行时间预算的多用户类型弹性需求随机用户均衡交通分配模型,并证明了模型解的等价性. 展开更多
关键词 交通分配 随机用户均衡 出行时间可靠性 出行时间预算 多用户类型 弹性需求
下载PDF
考虑均衡性的不确定时间车辆调度问题研究 被引量:5
15
作者 任锡德 朱建明 +1 位作者 王晶 黄钧 《运筹与管理》 CSSCI CSCD 北大核心 2013年第2期86-91,共6页
本文针对车辆调度实际运行过程中时间的不确定性问题,提出了包含时间窗口、车辆容量约束的配送服务线路随机规划模型,以最小化调用的车辆数目和运行距离,降低顾客的不满意度并且尽可能保证每条路线的均衡性。结合模型,给出了基于禁忌搜... 本文针对车辆调度实际运行过程中时间的不确定性问题,提出了包含时间窗口、车辆容量约束的配送服务线路随机规划模型,以最小化调用的车辆数目和运行距离,降低顾客的不满意度并且尽可能保证每条路线的均衡性。结合模型,给出了基于禁忌搜索的混合启发式算法,并且生成多个算例,依据算例结果说明模型和算法优越性,同时说明可以在不降低顾客满意度和不提高总运输成本的基础上,降低各条线路之间的时间差异。 展开更多
关键词 运筹学 时间窗口 随机规划 路线时间方差 禁忌搜索 不确定时间 车辆路线
下载PDF
软时间窗与随机航行时间的不定期船舶航线规划 被引量:4
16
作者 丁一 仲颖 +1 位作者 林国龙 温馨 《华中师范大学学报(自然科学版)》 CAS 北大核心 2015年第3期387-391,共5页
为优化航线设计,降低船舶企业运营成本,在研究VRP(Vehicle Routing Problem)的基础上,将其方法扩展应用到不定期船舶调度问题,船舶运输需要在路径优化时同时考虑不确定航行时间及需求时间窗,用线性近似的方法来消除不确定航行时间的影响... 为优化航线设计,降低船舶企业运营成本,在研究VRP(Vehicle Routing Problem)的基础上,将其方法扩展应用到不定期船舶调度问题,船舶运输需要在路径优化时同时考虑不确定航行时间及需求时间窗,用线性近似的方法来消除不确定航行时间的影响,通过惩罚函数的引入表示需求时间窗,建立充分考虑时间因素的数学模型,以总成本最小为目标.运用扫描法和禁忌搜索算法,将问题分为二个阶段,第一阶段,通过扫描法将VRP转化为TSP(Traveling Salesman Problem),然后用禁忌搜索算法解决TSP,通过算例证明了提出算法的有效性,为实际不定期船舶的航线规划提供了参考. 展开更多
关键词 时间窗 随机航行时间 航线规划 扫描法 禁忌搜索算法
下载PDF
随机用户均衡准动态交通分配模型
17
作者 赵传林 齐琪 +1 位作者 贺少松 孙阳琪 《工业工程》 2024年第1期104-111,共8页
动态交通分配问题是交通科学研究的热点和难点,将动态交通分配方法应用于大规模网络往往产生过高的计算成本。通过研究准动态交通分配问题,降低动态交通分配中时间的连续性和动态交通分配模型的复杂性。采用路段行程时间计算公式定义一... 动态交通分配问题是交通科学研究的热点和难点,将动态交通分配方法应用于大规模网络往往产生过高的计算成本。通过研究准动态交通分配问题,降低动态交通分配中时间的连续性和动态交通分配模型的复杂性。采用路段行程时间计算公式定义一种新的剩余交通需求计算方法;然后考虑剩余交通需求在时段之间的传播过程和出行者对路网的熟悉程度差异,建立基于Logit的随机用户均衡准动态交通分配模型,基于逐次平均法设计模型的求解算法。最后通过Braess网络和九节点网络说明模型的应用情况,并分析模型参数的敏感度,验证模型的合理性与算法的有效性。本研究丰富了交通科学基础理论,为交通政策的制定提供参考依据。 展开更多
关键词 城市交通 准动态交通分配 随机用户均衡 剩余交通需求 路段行程时间
下载PDF
随机旅行时间的车辆路径问题及其可靠度评价 被引量:4
18
作者 葛显龙 张倩 温鹏哲 《数学的实践与认识》 北大核心 2020年第20期13-22,共10页
客户"准时达"要求使车辆配送可靠度成为新的研究方向,而城市道路拥堵增加了其研究难度.因此,考虑交通拥堵对车辆行驶时间的影响,建立基于时变的随机旅行时间车辆路径模型,同时引入可靠度评价模型以评估车辆行程的可靠性,并设... 客户"准时达"要求使车辆配送可靠度成为新的研究方向,而城市道路拥堵增加了其研究难度.因此,考虑交通拥堵对车辆行驶时间的影响,建立基于时变的随机旅行时间车辆路径模型,同时引入可靠度评价模型以评估车辆行程的可靠性,并设计混合模拟退火算法对模型进行求解.最后结合重庆某超市案例给出详细配送方案和路径可靠度,实验结果证明了模型的有效性. 展开更多
关键词 车辆路径问题 交通拥堵 随机旅行时间 可靠度
原文传递
考虑随机行驶时间的单线路公交时刻表设计优化模型 被引量:4
19
作者 吴影辉 唐加福 宫俊 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第10期1393-1397,1407,共6页
研究了车辆随机行驶时间情况下的单线路公交时刻表设计问题.考虑了公交运营者主观偏好对最优时刻表设计的影响,建立了以车辆到站时刻偏差和车辆超时行驶时间的权重之和最小为优化目标的随机期望值模型.采用Monte Carlo仿真和不等式约束... 研究了车辆随机行驶时间情况下的单线路公交时刻表设计问题.考虑了公交运营者主观偏好对最优时刻表设计的影响,建立了以车辆到站时刻偏差和车辆超时行驶时间的权重之和最小为优化目标的随机期望值模型.采用Monte Carlo仿真和不等式约束的方法将该期望值模型转化为线性规划模型,然后使用优化求解器CPLEX求解模型.最后通过一个算例,分别对模型中可用的线路行驶时间参数、晚于时刻表到站时刻偏差的惩罚系数、车辆超时行驶时间的惩罚系数及随机行驶时间的方差进行了灵敏度分析. 展开更多
关键词 公交时刻表 随机行驶时间 时间控制站点 期望值模型 MONTE Carlo 方法
下载PDF
不确定供给对诱导系统均衡市场渗透率的影响 被引量:3
20
作者 况爱武 唐志强 黄中祥 《北京工业大学学报》 CAS CSCD 北大核心 2014年第2期253-259,共7页
为分析路段容量的降级程度对诱导系统均衡市场渗透率的影响,将出行者划分为"有ATIS接收装置用户"和"无ATIS接收装置用户".在一定的行程时间可靠性需求下,假定两类用户均基于行程时间预算选择路径,利用不确定性网络... 为分析路段容量的降级程度对诱导系统均衡市场渗透率的影响,将出行者划分为"有ATIS接收装置用户"和"无ATIS接收装置用户".在一定的行程时间可靠性需求下,假定两类用户均基于行程时间预算选择路径,利用不确定性网络混合随机用户均衡建模理论,依据同一OD对之间两类用户的平均预算行程时间差建立了均衡市场渗透率模型,并设计了求解模型的启发式算法.通过测试网络讨论了信息质量、容量降级程度及需求水平对均衡市场渗透率的影响.研究结果表明,在不确定网络中更易产生集中现象,信息质量的改善不一定能提高市场渗透率,要取决于整个网络的拥堵状况. 展开更多
关键词 路径诱导系统 均衡市场渗透率 随机供给 行程时间预算 混合随机用户均衡
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部