计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
11期
2325-2335
,共11页
邵增珍%王洪国%刘弘%宋超超%孟春华%于洪玲
邵增珍%王洪國%劉弘%宋超超%孟春華%于洪玲
소증진%왕홍국%류홍%송초초%맹춘화%우홍령
多车辆合乘匹配问题%两阶段聚类%匹配度%先验聚类%迁出/迁入算子%启发式算法
多車輛閤乘匹配問題%兩階段聚類%匹配度%先驗聚類%遷齣/遷入算子%啟髮式算法
다차량합승필배문제%량계단취류%필배도%선험취류%천출/천입산자%계발식산법
multi-carpooling problem%two-stage clustering%matching degree%priori clustering%emigration and immigration operators%heuristic algorithms
车辆合乘问题研究在物流领域和交通领域意义重大,良好的合成策略不仅可以节省物流成本,降低交通拥塞,在减少噪声及提高环境等方面也是很有利的.针对确定性多车辆合乘匹配问题,提出了两阶段聚类的启发式匹配策略:第1阶段聚类过程提出匹配度的概念,用于指导将服务需求分配到某一具体车辆,从而将多车辆问题转化为单车辆问题；第2阶段聚类过程基于“先验聚类”插入思想,可降低单车辆匹配过程的插入试探次数,从而提高算法效率.为提高搭乘成功率并降低运营总成本,通过迁移对第1阶段聚类过程进行调整.实际算例结果表明,算法在可接受时间范围内不仅可提高搭乘成功率,还明显降低车辆的运行成本,表现出较强的实用性.
車輛閤乘問題研究在物流領域和交通領域意義重大,良好的閤成策略不僅可以節省物流成本,降低交通擁塞,在減少譟聲及提高環境等方麵也是很有利的.針對確定性多車輛閤乘匹配問題,提齣瞭兩階段聚類的啟髮式匹配策略:第1階段聚類過程提齣匹配度的概唸,用于指導將服務需求分配到某一具體車輛,從而將多車輛問題轉化為單車輛問題；第2階段聚類過程基于“先驗聚類”插入思想,可降低單車輛匹配過程的插入試探次數,從而提高算法效率.為提高搭乘成功率併降低運營總成本,通過遷移對第1階段聚類過程進行調整.實際算例結果錶明,算法在可接受時間範圍內不僅可提高搭乘成功率,還明顯降低車輛的運行成本,錶現齣較彊的實用性.
차량합승문제연구재물류영역화교통영역의의중대,량호적합성책략불부가이절성물류성본,강저교통옹새,재감소조성급제고배경등방면야시흔유리적.침대학정성다차량합승필배문제,제출료량계단취류적계발식필배책략:제1계단취류과정제출필배도적개념,용우지도장복무수구분배도모일구체차량,종이장다차량문제전화위단차량문제；제2계단취류과정기우“선험취류”삽입사상,가강저단차량필배과정적삽입시탐차수,종이제고산법효솔.위제고탑승성공솔병강저운영총성본,통과천이대제1계단취류과정진행조정.실제산례결과표명,산법재가접수시간범위내불부가제고탑승성공솔,환명현강저차량적운행성본,표현출교강적실용성.
