基于改进遗传算法的出租车共乘线路规划研究

CORC > 兰州理工大学 > 兰州理工大学

	基于改进遗传算法的出租车共乘线路规划研究
	张玺君; 张祺瑞; 张丽娟; 王晨辉
刊名	交通运输系统工程与信息
	2019
卷号	19 期号:6 页码:123-128
关键词	智能交通站点编码共乘线路线路优化地图映射
ISSN号	1009-6744
英文摘要	常规出租车运行模式效率低,增加了城市的拥堵.针对兰州市出租车搭载率低和行驶路线规划不合理等问题,设计一种以最高搭载率、最短行驶距离为目标的函数,考虑出租车的容量限制、车辆行驶距离限制及上下车人数约束等问题的共乘模式.建立基于改进遗传算法的出租车共乘线路规划模型.通过采用锦标赛选择策略、站点片段交叉设计和站点监督式变异等操作对模型进行求解.最后用兰州市出租车历史轨迹数据进行实验分析,结果表明,运用设计的出租车线路规划模型及改进的遗传算法,能够快速地得到优化路径,实现多辆出租车的规划路径满足最高搭载率及最短距离的要求.
WOS研究方向	Transportation
语种	中文
CSCD记录号	CSCD:6639008
状态	已发表
内容类型	期刊论文
源URL	[http://ir.lut.edu.cn/handle/2XXMBERH/75635]
专题	兰州理工大学
作者单位	兰州理工大学计算机与通信学院, 兰州, 甘肃 730050, 中国
推荐引用方式 GB/T 7714	张玺君,张祺瑞,张丽娟,等. 基于改进遗传算法的出租车共乘线路规划研究[J]. 交通运输系统工程与信息,2019,19(6):123-128.
APA	张玺君,张祺瑞,张丽娟,&王晨辉.(2019).基于改进遗传算法的出租车共乘线路规划研究.交通运输系统工程与信息,19(6),123-128.
MLA	张玺君,et al."基于改进遗传算法的出租车共乘线路规划研究".交通运输系统工程与信息 19.6(2019):123-128.