公共自行车多目标动态调度建模与算法研究

• 作者: 刘冬旭 吴满金 董红召 陈宁
• 来源期刊: 机电工程
• 学科: 工学
• 关键词: 公共自行车系统 多目标优化 动态调度模型 禁忌遗传混合算法
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 自动化、计算机技术
• 页码范围: 1006-1010
• 页数: 5页
• 分类号: TP301
• 字数: 3902字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4551.2015.07.025

摘要

针对公共自行车系统自行车时空分布不均衡的问题,对公共自行车调度过程中自助服务点调度优先级、动态需求特性、服务时间窗等进行了研究,建立了统筹用户满意度与企业调度成本的公共自行车系统动态调度多目标优化模型.结合禁忌搜索算法的爬山性能和遗传算法算子交叉、变异功能,设计了一种禁忌遗传混合算法对动态调度模型进行了求解.以杭州市某区域公共自行车系统为研究对象,对上述模型与算法进行了实验验证.研究结果表明,所得到的调度方案能够在较大程度上满足公共自行车系统服务点的租赁需求,可以减少调度车辆的行驶距离,降低调度的成本.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董红召	浙江工业大学智能交通系统联合研究所	40	512	12.0	22.0
2	陈宁	浙江科技学院机械与汽车工程学院	33	308	11.0	17.0
3	吴满金	浙江工业大学智能交通系统联合研究所	2	55	2.0	2.0
4	刘冬旭	浙江工业大学智能交通系统联合研究所	7	123	6.0	7.0