-
题名即时车辆共乘问题的多策略解空间图搜索算法
被引量:2
- 1
-
-
作者
郭羽含
张宇
沈学利
于俊宇
-
机构
辽宁工程技术大学软件学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2020年第6期1269-1283,共15页
-
基金
国家自然科学基金项目(61404069)
辽宁省自然科学基金项目(2019-ZD-0048)
辽宁省教育厅基础研究项目(LJ2019JL012)。
-
文摘
车辆共乘旨在通过降低车辆空载率以提升运输效率、缓解交通拥堵、降低环境污染并节省出行资源.首先针对即时车辆共乘问题构建了数学模型,以共享路程比率和绕行距离约束为手段对车辆合乘中车主资源的利用效率进行评估.然后提出离散排列问题的解空间图理论并对其原理进行了阐述和分析,继而基于此理论构建一种多策略解空间图搜索算法.该算法以并行化结构生成价值矩阵显著提升了传统方法的效率,并以多种控制策略操纵结合离散排列问题特点设计的不同搜索算子,指导搜索过程在解空间图中向更高价值方向移动以高效获取高质量的匹配方案.实验结果表明,该算法的求解质量可达最优解的95%以上,且求解效率明显优于对比实验中的其他算法.
-
关键词
车辆共乘
解空间图
多策略搜索算法
离散排列问题
组合优化算法
-
Keywords
ride-sharing
solution space graph
multi-strategy search algorithm
discrete permutation problem
combinational optimization algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名动态车辆共乘问题的双模式协作匹配算法
- 2
-
-
作者
郭羽含
刘永武
-
机构
辽宁工程技术大学软件学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2022年第7期1533-1552,共20页
-
基金
国家自然科学基金项目(61404069)
辽宁省自然科学基金项目(2019-ZD-0048)
辽宁省教育厅基础研究项目(LJ2019JL012)。
-
文摘
车辆共乘可有效提升运输资源利用率,降低出行成本,缓解交通拥堵并降低环境污染.针对动态车辆共乘问题构建了整数规划模型,并提出了一种基于离线匹配和在线匹配的双模式协作匹配算法.在离线匹配阶段,以共乘比率和绕行距离为标准对匹配价值进行评估,设计了基于带权路径搜索树的通用共乘比率生成算法对共乘参与者进行准确高效的预匹配.在在线匹配阶段,提出了基于首尾距离度的实时订单插入算法,并对离线匹配结果中的行驶路径进行修正.通过双模式协作,可有效兼顾算法的实时性和结果质量.基于真实数据的大量实验结果表明,该算法给出的匹配方案在总匹配价值和求解效率上均优于实验中的对比算法,其平均离线匹配率达93.71%、平均双模式协作匹配率达85.53%,增加运输资源利用率82.86%,减少车辆并发数84.86%.
-
关键词
车辆共乘
动态匹配
双模式
搜索树
距离矩阵
-
Keywords
ride-sharing
dynamic matching
bimodal
search tree
distance matrix
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名浅谈共址车辆段分期建设中的问题
- 3
-
-
作者
董立威
-
机构
中铁二院工程集团有限责任公司
-
出处
《交通建设与管理》
2020年第1期92-93,共2页
-
文摘
地铁车辆段是地铁车辆停放、运用、检修、物资存放及运营管理的重要场所,车辆段用地与选址是地铁线路建设中的关键。根据线网规划与段场功能定位,结合用地条件及资源共享的理念,共址车辆基地的建设可以集约用地、节省投资、提高检修资源的利用率。相对于常规设置的车辆段,共址车辆段的接口更多,分期建设的过程中有较多问题需要注意。
-
关键词
地铁
共址车辆段
分期建设
-
分类号
U279
[机械工程—车辆工程]
-
-
题名试论我国城轨交通车辆段建设改革
被引量:1
- 4
-
-
作者
赵菊静
-
机构
铁科院(北京)工程咨询有限公司
-
出处
《现代城市轨道交通》
2004年第1期49-51,共3页
-
文摘
本文对我国城轨交通车辆段建设与现行检修体制作了简要回顾,根据国外车辆段建设经验和检修模式,结合我国城轨车辆段技术装备发展,指出了我国城轨交通车辆段建设及其技术装备设置的改革方向,面对车辆段建设所存在的问题,提出了“多线共段”与“分期建成”的建议。
-
关键词
车辆段
大修厂配置
多线共段车辆检修
-
分类号
U239.5
[交通运输工程—道路与铁道工程]
-
-
题名“汽车共享”行业在德国勃然兴起
- 5
-
-
作者
李斌
-
出处
《轻型汽车技术》
2003年第8期31-31,共1页
-
文摘
据悉,在德国一种新兴的行业正在蓬勃发展,它就是'车辆共用'行业。在今天的德国,拥有自己的汽车已成了一种奢侈,但是,租车尤其对那些开车不多的人来说更贵。于是,在租车业每况愈下之际,所谓的'车辆共用'得到蓬勃发展。所谓'车辆共用'。
-
关键词
德国
“汽车共享”行业
“车辆共用”公司
汽车租用
汽车使用
-
分类号
F719
[经济管理—产业经济]
U492.434
[交通运输工程—交通运输规划与管理]
-