SIA OpenIR  > 工业控制网络与系统研究室
车辆合乘问题的两阶段分布式估计算法
Alternative TitleTwo-stage Estimation of Distribution Algorithm to Solve Multi-vehicle Carpooling Problem
杨志家; 王子; 汪扬; 闵明慧; 李中胜
Department工业控制网络与系统研究室
Source Publication交通运输系统工程与信息
ISSN1009-6744
2016
Volume16Issue:2Pages:164-169
Indexed ByEI ; CSCD
EI Accession number20162202439950
CSCD IDCSCD:5690685
Contribution Rank1
Funding Organization国家自然科学基金(61233007) ; 国家863高技术研究发展计划项目(2012AA041701) ; 中国科学院“面向感知中国的新一代信息技术研究”战略性先导专项(XDA06020602)~~
Keyword智能交通 分布式估计算法 随机优化 合乘问题 时间窗
Abstract针对智慧交通中多车辆合乘问题,提出一种分布式并行计算环境下的合乘模型.利用合乘概率矩阵的先验知识,实现更高效的运算和求解.当合乘概率矩阵不是单位矩阵时,合乘模型被增广为车主合乘和乘客合乘两个阶段.两阶段分布式估计算法运用可行合乘解的合乘概率矩阵,作为一种随机优化方法求解最优值.根据可搭乘矩阵初始化合乘概率矩阵,并在优化过程中连续更新合乘概率矩阵.车主同乘客分离优化,减少了出行车辆,并实现了互相搭乘的合乘模型.通过合乘模型的优化迭代能够为乘客挖掘出高效可行的搭乘路线.实验结果表明,该合乘模型具有平均等待时间少、平均载客量大、人均行驶距离短的高效出行特点.
Other AbstractA multi-carpooling model is proposed for the multi-vehicle carpooling problem in a distributed parallel computing environment. The prior knowledge of the carpooling probabilistic matrix is used for more efficient computing and effective solutions. When the carpooling probabilistic matrix is not the identity matrix, the multi- carpooling model is augmented into two stages of drivers’ridesharing and passengers’ ridesharing. A two-stage estimation of distribution algorithm is proposed as a stochastic optimization method to solve the optimum with a carpooling probabilistic matrix of promising carpooling solutions. A ridable matrix initiates the carpooling probabilistic matrix, and the optimization consists of a series of incremental updates of the carpooling probabilistic matrix. The optimization process of drivers and passengers is separated; hence, the carpooling model implements the mutual ridesharing to decrease vehicles demanded. The carpooling model mines efficient and compromised ridesharing routes for shared riders by the optimization iterations. Experimental results indicate that the carpooling model has the characteristics of effective and efficient traffic including shorter waiting time, more passenger load, and less average riding distance.
Language中文
Citation statistics
Cited Times:1[CSCD]   [CSCD Record]
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/18623
Collection工业控制网络与系统研究室
Corresponding Author杨志家
Affiliation1.中国科学院沈阳自动化研究所网络化控制系统重点实验室
2.辽宁石油化工大学
Recommended Citation
GB/T 7714
杨志家,王子,汪扬,等. 车辆合乘问题的两阶段分布式估计算法[J]. 交通运输系统工程与信息,2016,16(2):164-169.
APA 杨志家,王子,汪扬,闵明慧,&李中胜.(2016).车辆合乘问题的两阶段分布式估计算法.交通运输系统工程与信息,16(2),164-169.
MLA 杨志家,et al."车辆合乘问题的两阶段分布式估计算法".交通运输系统工程与信息 16.2(2016):164-169.
Files in This Item: Download All
File Name/Size DocType Version Access License
车辆合乘问题的两阶段分布式估计算法.pd(1684KB)期刊论文作者接受稿开放获取ODC PDDLView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[杨志家]'s Articles
[王子]'s Articles
[汪扬]'s Articles
Baidu academic
Similar articles in Baidu academic
[杨志家]'s Articles
[王子]'s Articles
[汪扬]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[杨志家]'s Articles
[王子]'s Articles
[汪扬]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 车辆合乘问题的两阶段分布式估计算法.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.