解决动态出租车“拼车”问题的模拟退火算法

来源 :兰州交通大学学报 | 被引量 : 0次 | 上传用户:cxdyc666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
"拼出租车"(Taxipooling)是基于人们到达同一目的地需求从而共享车辆的现象,它在一定程度上解决了"上班族"在上下班高峰期打车难的问题,而且费用经济(一般由顾客根据旅途长短来共同分担),同时很大程度上缓解了交通拥挤,减少道路车流出行量,节省能源.而且当今智能化交通系统为出租车"拼车"问题的优化,提供了良好的平台.应用了智能算法中的模拟退火算法来解决出租车"拼车"中"一对多"模型,以达到最优的顾客匹配及线路设计,并通过算例进行比较验证,证明算法的合理性和有效性.
其他文献
每一个人都有自己生动的故事,都有自己丰富的内心生活,都有自己的气味、声音和性格。每一个表达,都值得倾听;每一个声音,都值得驻足。我把我的世界告诉你,不是要你成为我,而
通过对2009年《小学语文教学》专刊的"人物"分析,可以看出:影响优秀教师专业成长的因素既有外部因素又有内部动因,其中"重要他人"、"关键事件"、"制度文化"、"自我反思"是教
动量下传对沙尘暴的发生发展起着十分重要的作用。选取2002年3月18—22日发生在我国华北地区的一次强沙尘暴过程,利用中尺度气象模式MM5V3.7输出的高分辨率动力协调资料,应用
地铁防水在施工过程中为一很重要的环节.以地铁某区间为例,介绍了防水施工过程及其治理措施,得到了较为合理的施工方法,施工中应当注意的问题,以及对渗漏水的处理措施.
随着新课程改革的不断推进,教育理念也在不断推陈出新。在小学语文教学过程中,阅读教学是重要的组成部分。阅读不仅能开阔学生的文学视野,培养学生的文学思维,而且对学生今后
马鬃岭自然保护区共有蕨类植物28科,55属,89种,本文论述了马鬃岭蕨类植物的基本特点和分布规律,并根据用途将区的野生蕨类植物划分为7类,即药用资源,观赏资源,工业原料资源,指标资源,食用资源
"9·11"事件以后,反对恐怖主义逐渐成为国际社会关注的焦点问题,各国均通过加入国际公约、完善国内法来打击恐怖主义,有关恐怖主义的一些热点问题都得到了深入的探讨。但是,
成员集体土地补偿费分配实践中,存在对集体成员按比例分配和加倍分配的非等额分配现象,而且村民民主议定、司法审判与地方法规之间对非等额分配又有显著分歧。通过对成员集体
山西方山金晖瑞隆煤业有限公司为了在低迷的煤炭形势下取得发展,以瑞隆矿洗煤厂的市场化托管运营模式为例进行分析,这种运营模式使得选煤厂取得客观经济效益,使瑞隆能够集中
舒伯特是19世纪浪漫主义音乐的代表人物,其钢琴奏鸣曲同时又具有古典的浪漫主义,有着独具的艺术特色。虽然舒伯特虽然不是以钢琴作品为主,但他的钢琴作品贯穿了他的整个创作