【摘 要】
：
为降低城市交通中出租车的空驶率,提高出租车运载效率,充分利用城市道路资源,缓解交通拥堵,在已有研究的基础上,将智能交通中多位乘客合乘出租车的路线规划及车辆调度问题分
【机 构】
：
国防科技大学文理学院体系科学系,国防科技大学文理学院数学系
论文部分内容阅读
为降低城市交通中出租车的空驶率,提高出租车运载效率,充分利用城市道路资源,缓解交通拥堵,在已有研究的基础上,将智能交通中多位乘客合乘出租车的路线规划及车辆调度问题分解为合乘乘客分组、行驶路线规划、指派车辆3个步骤,将乘客间的"顺路"关系转化为有向图中的有向边,通过筛选连通子集构造合乘分组。分别对每一步骤建立整数线性规划模型,使得所需车辆尽量少,乘客等车时间尽可能短,乘客乘车绕行里程尽量少。使用分层序列法求解该多目标规划问题,并提出一种简化问题规模的策略,以提高求解效率。使用纽约实际出租车乘车数据构造模拟数据集测试算法的性能。测试结果表明,该方案具有"零绕行"、合乘率高的特点,能够大大提高出租车运载效率。
其他文献
对人的植物视觉审美偏好进行研究,可以为植物造景提供一定依据。文章从植物形态、植物颜色及植被类型的角度入手,探究中国人对这些景观特征的审美偏好。通过316份在线有效问
“社会工作与社会学存在何种关系”是中西方学者长期关注和讨论的话题。然而,对于中国社会工作与社会学的关系,学术界尚未有比较清晰的答案。面对社会学、社会工作新的学科边
医疗失效模式与效应分析(healthcare failure mode and effect analysis,HFMEA)是在失效模式与效应分析(failure mode and effects analysis,FMEA)基础上,整合了危害分析与关
传统看法认为汤显祖的《牡丹亭》应该是被划为悲喜剧,实质上《牡丹亭》是一出悲剧。尽管其主要情节:寻梦、化魂、圆驾等都带有一定的喜剧的表象,而这些情节正说明了汤显祖以