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

摘要：

常规出租车运行模式效率低,增加了城市的拥堵.针对兰州市出租车搭载率低和行驶路线规划不合理等问题,设计一种以最高搭载率、最短行驶距离为目标的函数,考虑出租车的容量限制、车辆行驶距离限制及上下车人数约束等问题的共乘模式.建立基于改进遗传算法的出租车共乘线路规划模型.通过采用锦标赛选择策略、站点片段交叉设计和站点监督式变异等操作对模型进行求解.最后用兰州市出租车历史轨迹数据进行实验分析,结果表明,运用设计的出租车线路规划模型及改进的遗传算法,能够快速地得到优化路径,实现多辆出租车的规划路径满足最高搭载率及最短距离的要求.

关键词：智能交通、站点编码、共乘线路、线路优化、地图映射

所属期刊栏目：19

分类号：U491.1(交通工程与公路运输技术管理)

资助基金：国家自然科学基金/National Natural Science Foundation of China61461027, 61762059

在线出版日期：2020-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：123-128