基于蚁群算法的出租车零空载问题探讨

• 作者: 周永生 韦结余
• 来源期刊: 城市发展研究
• 学科: 经济
• 关键词: 地理信息系统 零空载 手机短信平台 最优路径 蚁群算法
• 年，卷（期）: 2009,（9）
• 页码范围: 中彩页9-中彩页11
• 页数: 3页
• 分类号: F294.3
• 字数: 3638字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-3862.2009.09.024

摘要

车辆路径规划是一种比较典型的组合优化问题,新型的仿生算法--蚁群算法,由于具有正反馈性、鲁棒性、并行计算、协同性等特点,非常适合于解决车辆路径规划问题.本文针对出租车的空载问题,通过利用地理信息系统(GIS),通过设立手机短信平台和出租车控制中心的合理调度,结合蚁群算法寻找距离乘客最近的空载出租车,给出了空载出租车到乘客的最优的路径,并通过Matlab实现了其仿真,提出了对出租车控制问题的设想,进而有效地避免出租车的空载问题,实现人力和物力的节约.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周永生	桂林理工大学管理学院	57	272	9.0	14.0
2	韦结余	桂林理工大学管理学院	1	8	1.0	1.0