出租车合乘路径选择与费率优化模型

在现有的出租车合乘研究工作中,对合乘者的费用分担与路径选择基本不进行同时优化,且较少考虑驾驶员的收益.以公平性为原则,综合考虑驾驶员与出行者利益,以出行者时间费用成本最小为目标函数,以保障驾驶员合理收益为约束,构建出租车合乘路径选择与费率优化模型.并针对模型特点,设计相应的遗传算法对其进行求解.算例分析表明,模型计算的...     

出租车合乘模式的探讨

文章针对城市交通拥挤以及出租车所占交通量大而载客量却很小的现状,提出了出租车合乘运营模式,在考虑了司机和乘客双方利益的基础上建立相应的数学模型,建立乘客合乘查询系统,求出最佳行驶路线,确定各个乘客的费率,计算合理费用。     

基于公平性的出租车合乘算法研究

随着时代的发展与社会的进步,打车难问题一直困扰着城市公共交通的发展,因而出租车合乘现象逐渐出现,而且在我国江浙一带已经将合乘合理化并应用到实际生活中.但广大民众对出租车合乘依然存在抵触情绪.就出租车合乘所面临的问题进行分析,结合以往学者对出租车合乘的研究情况,就合乘费用问题提出一种基于公平性的改进计算方法,用于解决合乘中可能遇到的乱收费现象.     

基于单片机的出租车合乘计价器设计

为解决城市交通压力和城市交通给空气质量带来的污染问题,以89C52单片机为系统核心,利用小直流电机模拟车轮,霍尔传感器将电机的转动通过脉冲计数转化为里程数,独立按键与89C52单片机配合,1602LCD显示模块显示里程和价格,设计了一种新型出租车合乘计价方案和合乘计价器,并分析其合理性和实用性.结果表明,设计的出租车合乘计价器实现了对3名及以下的乘客同时计费.该合乘计价器用于出租车运营中,可达缓解交通压力,低碳环保的目的.     

出租车分时分段合乘计价系统之探讨

因技术系统不支持、合乘规则不科学导致当前出租车合乘无法实现,制约了出租车运营效率的提升,无法缓解打车难的问题。作者综合运用心理行为学、统筹学及信息技术方面的知识,基于帕累托效率改进原则,提出集智能合乘计价芯片系统、智能合乘计价票据打印系统、行驶方向智能输入系统及LED低耗智能行驶方向显示系统于一体的＂分时分段合乘帕累托最优合乘计价系统＂,探讨上述问题的解决办法     

重大公共卫生事件下通勤出行合乘车辆路径优化

【目的】降低无车员工通勤出行风险,提高通勤效率。【方法】首先,以参与合乘人数最多为第一优化目标、通勤合乘时间最短为第二优化目标,并考虑车辆额定载客量、员工上班时间限制及绕行时间等因素,构建单位通勤合乘车辆路径优化模型;然后,基于遗传算法,进行最佳合乘路径求解;最后,进行算例分析、参数灵敏度分析及员工居住地分散程度的影响分析。【结果】与非合乘相比,单位组织员工内部合乘后,员工的平均通勤时间减少了24.77 min,合乘匹配成功率达到了97.14%;合乘小组人数和员工拥车率在一定范围内对合乘效果影响较大;员工居住地集中时,合乘效果更好。【结论】合乘可有效地为无车员工提供通勤帮助,减少员工通勤时间。     

基于分解算法的动态大规模合乘匹配-路径规划

动态合乘是出行路线相似的出行者共用一辆车的交通方式,能够有效利用现有资源,最大化社会效益。当前合乘研究存在司机-乘客匹配质量不高,算法实时性差等局限。提出了考虑订单匹配数量、司机旅行时间、乘客等待时间与乘客延误时间的司机-乘客合乘匹配模型。针对模型特点,设计了基于分解方法的司机-乘客合乘匹配与路径规划算法。通过选择贪心随机自适应搜索算法、粒子群算法与本文的算法对比,成都市网约车数据验证,结果表明:分解算法下司机与乘客不方便成本低于贪心与粒子群算法;分解算法订单匹配率在90%以上,高于贪心与粒子群算法的80%～90%匹配率。通过对比证明,所提出的模型与算法,能够在保证高匹配率的前提下,降低出行不方便成本,提高算法实时性,在实际工程中有较好的应用效果。     

基于遗传算法的路径柔性作业车间调度优化

针对柔性作业车间调度问题中加工路径的多样性,以最长完工时间最短化为优化目标建立调度模型,采用遗传算法进行模型求解。提出一种基于工序与机器编码相融合的二维矩阵编码方法。在遗传进化过程中,通过附加方法产生新个体以扩展搜索范围,对交叉和变异算子进行了分析。通过算例验证了该算法的可行性和有效性。     

基于Mapx的出租车动态监控与调度系统

介绍了笔者自主研发的一种出租车动态监控与调度系统,其创新点在于实现了调度命令的可视化,即在监控图上直观的选择发送调度命令的对象。其内容包括开发目标、开发平台和基本功能,包括接收GPS数据,车辆基本信息维护和查询,实时监控,轨迹回放,可视化调度,统计功能,实时报警,接受乘客请求信息,最后综合评价了整个系统的整体性能。     

出租车调度系统车台软件设计

详细介绍了出租车调度系统车台的实现方法，设计中采用BorlandC 来完成串口通讯数据的传输，系统利用PC的强大硬件和软件资源，连接简单，有着广阔的应用前景。     

同船装卸协调作业模式下的集卡路径优化调度

为提高集装箱码头的装卸作业效率,合理使用集装箱码头作业机械资源,研究了基于同船同步装卸协调作业情况下集卡行驶路径问题,并综合考虑了岸桥的作业时间,使得在这种装卸调度模式下,集卡的行驶时间和岸桥装卸集装箱的总作业时间最小.并对所建模型进行了数值模拟,给出了集卡行驶的最优路径,岸桥进行装卸同步作业的次数.与传统的调度模式相比较,大大缩短了集卡的行驶时间以及降低了集卡的空载率,同时也提高了岸桥的作业效率,总体提高了机械设备的利用率.     

单亲遗传算法在物流合乘优化中的应用

本文运用单亲遗传算法解决物流合乘的路径优化问题。通过在染色体上基因换位、移位、逆转等基因重组操作进行个体繁衍,经过若干代的繁衍迭代,从所有的上下车点中找出一条最优的、费用最少的路径。实验结果表明,该算法在提高合乘成功率的同时,还有效地降低了车辆运行时的总成本。     

基于组模式在传感器调度部署中的优化

随机部署的无线传感器网络中会存在很多的覆盖漏洞,需要通过调度网络中的冗余节点来修复这些覆盖漏洞,而进行调度部署的第1步便是寻找网络中的冗余节点.目前主要利用簇模式来寻找合适的冗余节点,但是簇模式利用泛洪的方式寻找冗余节点会消耗较多的时间和能量.为了提高簇模式的效率,在分簇的基础上再次分组,并选出组头节点,利用组头节点来寻找合适的冗余节点.仿真结果表明组模式在寻找冗余节点的时间以及能源消耗方面优于簇模式.     

基于改进遗传退火算法的高速公路巡逻车路径优化调度

为了合理分配有限的高速公路巡逻车资源,构建了确定型高速公路巡逻车路径及调度优化模型。探讨了有限巡逻车资源路径、调度优化建模问题;构建了以全覆盖模型为基础,以事故响应时间最小为目标的优化模型。将连通的路径作为染色体,基于MATLAB对改进的遗传退火算法进行编码,采用动态交叉及变异概率,在交叉变异后子代更新中引入模拟退火算法Metropolis准则;并在改进的遗传退火算法中加入动态规划算法对巡逻车进行分配。以Sioux Falls路网及数据,对MATLAB编码的遗传退火算法进行验证,计算结果与两种情景假设及模拟退火算法优化结果作比较。结果表明:改进的遗传退火算法求解结果比相应的情景假设求得事故响应时间分别减少了23. 35%与28. 28%;与模拟退火算法求解结果相比,该方法具有更好的寻优效果及计算效率。MATLAB编码的改进遗传退火算法对中大型路网路径、调度寻优效果较好。     

基于启发式调度的自动调度方案优化

文章针对启发式调度算法并不能够保证调度方案最优的缺陷与不足,对自动调度算法得到的调度方案作了分析与修改,并建立了纵向优化算法和横向优化算法,使得人机交互式自动调度在处理加工任务量大,调度工序众多的情况之下,能有效地减少人员操作难度,进一步增加了系统的实用性。     

电动汽车路径优化调度的改进飞蛾算法

针对电动汽车路径规划问题,创新性提出一种改进飞蛾算法进行求解.首先考虑道路拥挤性,将电池能耗作为约束条件,建立行驶总时间最小的电动汽车路径优化模型;其次采用改进飞蛾算法进行求解,引入自适应权重因子,改变飞蛾位置更新方式,有效平衡局部与全局的开掘能力;将火焰数量减少机制由直线变为曲线下降,加快收敛速度;设计变螺旋位置更新机制,动态调整螺旋线形状,提高全局开发能力;融合模拟退火和柯西变异策略,增强算法抗局部极值能力.最后由基准函数测试和算例应用结果表明,改进飞蛾算法寻优能力更强,能够有效地求解电动汽车路径优化问题.     

基于客货共运模式的地铁物流路径优化

为改善城市道路拥堵情况,提高城市物流运输效率,提出了综合地铁线路和城市道路网,进行城市末端物流配送的路径优化,利用地铁进行客货共运。以客户收货时间窗、城市配送车辆容载限制等为约束条件,构建路径优化模型,通过改进遗传算法对模型进行求解。以南京市地铁4号线为例,验证了模型和算法的科学性和有效性。结果表明,相较于仅使用货车进行物流配送,在基于地铁进行货物运输时,运送的各项指标都有了极大的改善,其总成本降低64.29%、配送距离缩短67.67%、平均花费时间缩短27.67%,且所有客户均在时间窗内到达。     

基于遗传算法的泵站优化调度

采用遗传算法进行泵站优化调度计算,计算结果表明：遗传算法可以有效地在整个空间寻优,更有可能达到全局最优或准全局最优,且占用内存少,对目标函数限制少,该算法对水泵这种很难用解析式表示的非线性模型很适用。     

智能电网实时电价下电动出租车充电优化调度(英文)

纯电动汽车技术将在未来的节能减排中发挥巨大作用.在智能电网实时电价的条件下,充分考虑了电动出租车的充电特性,提出一种最小化纯电动出租车车主充电成本的调度方案,即计算每个时槽的价格阈值;并在每个时槽开始时将给定的实际电价与相应的阈值比较,当阈值大于实际电价则发生充电行为.仿真结果表明,本文提出的调度方案能有效降低车主的充电成本.     

基于供应商管理库存模式的配送路径优化问题

基于供应商管理库存(VMI)模式制定科学的产品配送决策,可以合理优化库存水平、有效提高物流运输效率。本文针对VMI模式下的配送路径优化问题开展研究,考虑客户的产品消耗率和服务时间窗等因素,以总配送成本最小为目标,建立混合整数规划模型,并设计了贪婪算法;首先利用Gurobi求解器对小规模算例进行求解,分析VMI模式的优越性,结果表明,基于VMI模式的配送路径规划方案可以有效减少库存水平,降低总配送成本;然后利用中等规模算例分析贪婪算法的求解效果,结果显示,对于40个点的中等规模算例,求解器在240分钟内无法得到最优解,而贪婪算法可以在0.2秒之内得到近似最优解。