| 随机需求下定制公交站点及路径动态优化模型 |
| |
| 引用本文： | 魏长钦,王伟智.随机需求下定制公交站点及路径动态优化模型[J].福州大学学报(自然科学版),2020,48(1):98-104. |
| |
| 作者姓名： | 魏长钦 王伟智 |
| |
| 作者单位： | 福州大学土木工程学院,福州大学土木工程学院 |
| |
| 基金项目： | 福建省自然科学基金资助项目：2016J01230 |
| |
| 摘 要： | 针对定制公交的站点及路径动态优化问题,分析定制公交特性,结合复杂网络理论与动态需求特征,对站点进行重要度评估,并按照重要度高低进行排序,筛选出前50%与前70%的站点作为路径寻优时考虑的停靠站点.以最大服务率和最小动态行程时间为综合目标,以最大载客量、运营成本、行程时间为约束,建立随机需求下的定制公交动态路径优化模型.对A~*算法进行改进,综合动态行程时间与乘客需求作为当前节点到达终点的估计代价求解目标函数.以福州市为例,检验模型和算法的有效性.结果表明,模型与算法能够在随机需求下对定制公交停靠站点按重要度进行动态筛选并优化动态路径,且按照站点重要度前50%进行筛选得到的路径结果优于前70%.
|
| 关 键 词： | 定制公交 随机需求 行程时间 A*算法 |
| 收稿时间： | 2019/4/14 0:00:00 |
| 修稿时间： | 2019/5/16 0:00:00 |
Dynamic optimization model of customized bus stations and route under random demand |
| |
| WEI Changqin and WANG Weizhi.Dynamic optimization model of customized bus stations and route under random demand[J].Journal of Fuzhou University(Natural Science Edition),2020,48(1):98-104. |
| |
| Authors: | WEI Changqin and WANG Weizhi |
| |
| Institution: | College of Civil Engineering of FuZhou University,College of Civil Engineering of FuZhou University |
| |
| Abstract: | |
| |
| Keywords: | customized bus random demand travel time A-star algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
|
