【摘 要】
：
为降低城市交通中出租车的空驶率,提高出租车运载效率,充分利用城市道路资源,缓解交通拥堵,在已有研究的基础上,将智能交通中多位乘客合乘出租车的路线规划及车辆调度问题分
【机 构】
：
国防科技大学文理学院体系科学系,国防科技大学文理学院数学系
论文部分内容阅读
为降低城市交通中出租车的空驶率,提高出租车运载效率,充分利用城市道路资源,缓解交通拥堵,在已有研究的基础上,将智能交通中多位乘客合乘出租车的路线规划及车辆调度问题分解为合乘乘客分组、行驶路线规划、指派车辆3个步骤,将乘客间的"顺路"关系转化为有向图中的有向边,通过筛选连通子集构造合乘分组。分别对每一步骤建立整数线性规划模型,使得所需车辆尽量少,乘客等车时间尽可能短,乘客乘车绕行里程尽量少。使用分层序列法求解该多目标规划问题,并提出一种简化问题规模的策略,以提高求解效率。使用纽约实际出租车乘车数据构造模拟数据集测试算法的性能。测试结果表明,该方案具有"零绕行"、合乘率高的特点,能够大大提高出租车运载效率。
其他文献
对人的植物视觉审美偏好进行研究,可以为植物造景提供一定依据。文章从植物形态、植物颜色及植被类型的角度入手,探究中国人对这些景观特征的审美偏好。通过316份在线有效问
本文着重分析我国器官移植技术的发展水平和社会需求与器官移植的供体缺乏之间的矛盾和原因，就如何解决器官移植中的器官捐献问题进行探讨。
为探索无性系油茶Camellia oleifera造林嫁接口种植的最佳深度,于2017年12月,选择在老油茶林地、杉木采伐迹地、山垅田、茶园地4种不同土地对其开展不同种植深度的对比试验。
“社会工作与社会学存在何种关系”是中西方学者长期关注和讨论的话题。然而,对于中国社会工作与社会学的关系,学术界尚未有比较清晰的答案。面对社会学、社会工作新的学科边
医疗失效模式与效应分析(healthcare failure mode and effect analysis,HFMEA)是在失效模式与效应分析(failure mode and effects analysis,FMEA)基础上,整合了危害分析与关
对油茶Camellia oleifera林下养鸡Gallus gallus domesticus对蛴螬Popillia spp.(主要为铜绿丽金龟Anomala corpulenta的幼虫形态),油茶织蛾Casmara patrona和茶籽象甲Curcul
根据2007-2018年5次森林资源监测数据,对安吉县林地面积、乔木林龄组结构、活立木蓄积量变化情况进行分析。结果表明,在2007-2018年,安吉县林地面积有小幅降低,乔木林龄组结
传统看法认为汤显祖的《牡丹亭》应该是被划为悲喜剧,实质上《牡丹亭》是一出悲剧。尽管其主要情节:寻梦、化魂、圆驾等都带有一定的喜剧的表象,而这些情节正说明了汤显祖以
随着尿液分析仪(又称为"干化学检查")在尿常规检查中的普及使用,尿液分析既简单又快捷,为临床诊断提供了方便.笔者对1800份尿液标本进行尿液分析仪与尿沉渣显微镜检结果进行