CN114038224A - 智能语音播报方法及装置 - Google Patents
智能语音播报方法及装置 Download PDFInfo
- Publication number
- CN114038224A CN114038224A CN202111208370.0A CN202111208370A CN114038224A CN 114038224 A CN114038224 A CN 114038224A CN 202111208370 A CN202111208370 A CN 202111208370A CN 114038224 A CN114038224 A CN 114038224A
- Authority
- CN
- China
- Prior art keywords
- sequence
- voice
- broadcast
- speech
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
- G08G1/096872—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where instructions are given per voice
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Circuits Of Receivers In General (AREA)
- Television Systems (AREA)
Abstract
本发明公开了一种语音调度播报方法及装置,包括基于语音序列参数,对出发地与目的地之间的各语音序列i进行排序;依次将排序好的语音序列i加入播放序列:对于与任一语音序列j无冲突的语音序列i,以最佳开始播报时间Opti作为实际开始播报时间Ai;对于与播放序列中至少一个语音序列存在冲突的语音序列i,则对于与播放序列中至少一个语音序列存在冲突的语音序列i,则与存在冲突的语音序列共同构建出m!种冲突序列Pt后进行局部建模并求解,以获取语音序列i与存在冲突的语音序列的实际开始播报时间,或将语音序列i舍弃。本发明有效降低了播报失败率以及重要语音序列播报的延迟率。
Description
技术领域
本发明涉及一种智能语音播报***,特别是涉及一种语音调度播报方法及装置。
背景技术
随着移动电子设备的普及,人们出行频率日益增加,对于导航的需求日益增加。因此,需要一个智能的语音播报***对导航***的语音进行播报。而目前语音播报***的问题是:由于日益增加的复杂路况,导致一次导航服务中会有大量语音需要播报,而这些语音序列之间可能会出现冲突,例如如果一条语音序列如果播报完成再播报后一条语音,就可能会导致后面的语音造成信息延迟,例如已经通过路口以后,才播报需要左转信息。对于语音播报时间的计算,有冲突的语言序列是否播报等问题,目前还没有***的解决方案,主要以人为制定的规则为主。
发明内容
针对现有技术缺陷,本发明提供了一种语音调度播报方法及装置,通过对于有冲突的语音序列进行局部建模和求解,降低了播报失败率以及重要语音序列播报的延迟率。
本发明的技术方案包括:
一种语音调度播报方法,其步骤包括:
1)基于语音序列参数,对出发地与目的地之间的各语音序列i进行排序,其中语音序列参数包括:语音序列权重Wi、语音序列长度Li、最佳开始播报时间Opti、最早开始播报时间Fi、最晚开始播报时间Ei和播报惩罚系数Ci;
2)依次将排序好的语音序列i加入播放序列,并通过以下策略获取语音序列i的播报结果:
2.1)对于与播放序列中任一语音序列无冲突的语音序列i,将最佳开始播报时间Opti作为实际开始播报时间Ai;
2.2)对于与播放序列中至少一个语音序列存在冲突的语音序列i,则与存在冲突的语音序列共同构建出m!种冲突序列Pt后进行局部建模并求解,以获取语音序列i与存在冲突的语音序列的实际开始播报时间,或将语音序列i舍弃,其中m为语音序列i与存在冲突语音序列的共同数量。
进一步地,语音序列权重Wi或播报惩罚系数Ci的计算方法包括:基于语音序列i的类别进行计算。
进一步地,最佳开始播报时间Opti、最早开始播报时间Fi或最晚开始播报时间Ei的计算方法包括:利用当前位置、当前速度及语音序列i的播放地点进行计算。
进一步地,通过以下步骤对各语音序列i进行排序:
1)根据语音序列权重Wi,对所有语音序列i进行从大到小排序;
2)对于语音序列权重Wi相同的语音序列i,依据最佳开始播报时间Opti进行从小到大的排序。
进一步地,通过以下步骤获取语音序列i与存在冲突的语音序列的实际开始播报时间或将语音序列i舍弃:
2)在最小极值点x0,t中选取最小极值点x0,并将最小极值点x0对应的冲突序列Pt作为最优冲突序列;
3)计算与语音序列i存在冲突的语音序列的整体惩罚orgCost;
4)若定义域中不存在最小极值点x0,则舍弃语音序列i,m-1个存在冲突的语音序列按播放序列中原有的实际播报时间播放,其中定义域基于语音序列kj的最早开始播报时间与最晚开始播报时间得到;
若定义域中存在最小极值点x0,且最小极值点x0的极值y0>orgCost+Wi,则舍弃语音序列i,m-1个存在冲突的语音序列按播放序列中原有的实际播报时间播放;
若定义域中存在最佳最小极值点y0,且最小极值点x0的极值y0≤orgCost+Wi,则将最小极值点x0作为最优冲突序列中语音序列k1的实际播报时间并依次获取该最优冲突序列中其他语音序列的时间播报时间。
一种存储介质,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行以上所述方法。
一种电子装置,包括存储器和处理器,其中存储器存储执行以上所述方法的程序。
本发明的有益效果是:降低了播报失败率以及重要语音序列播报的延迟率。
附图说明
图1是语音序列冲突示意图。
图2是语音调度主算法。
图3是冲突消减模块算法。
具体实施方式
为了使本技术领域的人员更好地理解本发明实施例中的技术方案,并使本发明的目的、特征和优点能够更加明显易懂,下面结合附图和事例对本发明中技术核心作进一步详细的说明。
术语解释:
1.语音序列:在一个给定时间段内,会有多个语音序列(一段语音)需要播报,每次只能播报一条语音。每个语音序列用xi表示,一共有n个语音序列,即i∈[1,n]。每个语音序列xi有以下信息:
a)语音序列权重Wi:即表示这条语音序列的重要程度。
b)语音序列长度Li:即播报完成这条语音序列所需要的时间。
c)语音序列最佳开始播报时间Opti:即播报这条语音序列的最佳开始时间。
d)语音序列最早开始播报时间Fi:即播报这条语音序列的最早开始时间。
e)语音序列最晚开始播报时间Ei:即播报这条语音序列的最晚开始时间。
f)语音序列实际开始播报时间Ai:即实际播报这条语音序列的开始时间,如果Ai=-1,则代表该语音序列是一个还未被安排的语音序列,如果Ai>=0,则代表该语音序列是一个已被安排的语音序列,如果Ai=-2,则代表该语音序列是一个被舍弃(不会被播报)的语音序列。
g)语音序列播报约束:语音序列实际播报时间Ai不能早于最早开始播报时间Fi,不能晚于最晚开始播报时间Ei。
h)语音序列播报惩罚系数Ci:即用于计算播报语音i所产生的惩罚。
i)语音序列i播报惩罚Costi:即播报这条语音序列所产生的惩罚代价。如果播报语音序列i,则会引入惩罚:Costi=Ci*(Ai-Opti)2,如果不播报该语音,则引入惩罚为0,即Costi=0.
2.语音序列冲突:
对于语音序列i和j,如果这两条语音序列都按照最佳开始播报时间播报,就会产生冲突,即语音i还没有播报完整,另一条语音序列就会被播报出来。例:
如图1所示,如果语音序列1和语音序列2都按照自己的最佳开始播报时间播报,那么语音序列1和语音序列2就会产生冲突,即语音1还没有播报完成,语音序列2就会被播报。可以通过移动语音1或者语音2使得没有冲突,不过会引入相应的惩罚Cost1和Cost2。其中图1仅为语音序列冲突的一示例,本发明的应用不局限于本示例。
本发明的语音调度***包括:建模模块,对于用户输入的出发地和目的地,该模块会预先计算出该路段所有需要的语音序列,然后根据当前车速以及当前所处的地理位置,计算出语音序列应该播报的时间点等信息;智能调度模块,智能语音调度模块主要由智能调度算法对上述语音序列进行调度,智能调度算法会对所有语音序列信息进行排序,然后依次加入语音序列,对于有冲突的语音序列进行局部建模和求解最优解决方案。
本发明的语音调度主算法,如图2所示,包括:
1、T=当前位置和目的地之间的距离/当前车速,因此整个时间段区间:[0,T]。
2、根据当前车速和剩余路程信息得到语音序列信息(由第三方提供),计算出每条语音序列的最佳开始播报时间,最早开始播报时间,最晚开始播报时间,以及语音序列长度,然后根据语音序列的类别,进行分类然后得到每个语音序列的重要程度,即语音序列权重和语音序列播报惩罚系数。则得到n个语音序列,i∈[1,n],每个语音序列i有以下信息:(Wi,Li,Opti,Fi,Ei,Ci,Ai)。其中Wi是语音序列权重,Li是语音序列长度,Opti是语音序列最佳开始播报时间,Fi是语音序列最早开始播报时间,Ei语音序列最晚开始播报时间,Ci语音序列播报惩罚系数,Ai是实际播报时间。
3、每个语音序列的实际播报时间
1)数据预处理—语音序列排序。
a)首先根据每个语音序列的权重,将所有语音序列进行从大到小排序。
b)上述排序后的语音序列中,会出现权重相同的序列,然后对于语音序列权重相同的序列,再根据最佳开始播报时间进行从小到大排序。
例如:给定四条语音序列:
(W1,L1,Opt1,F1,E1,C1)=(10,5,3,1,6,3)
(W2,L2,Opt2,F2,E2,C2)=(10,5,2,1,6,3)
(W3,L3,Ppt3,F3,E3,C3)=(20,4,5,1,7,3)
(W4,L4,Opt4,F4,E4,C4)=(20,4,6,1,8,3)
则经过第一次排序后语音序列顺序为:3 4 1 2。第二次排序后的顺序为:3 4 2 1
2)语音序列规划:
a)智能语音调度算法会首先将数据预处理阶段排好序的语音序列,依次进行安排。即每次从语音序列队列中,拿出队头的语音序列i,并先假设其按照最佳播报时间播报并观察:如果此时没有任何冲突,则进行下一次迭代;如果语音序列i的按照最佳开始播报时间进行播报会产生和其他已安排语音序列的冲突,那么算法会进入冲突消减模块。
b)如图3所示,在冲突削减模块内部,会将所有和语音序列i的有冲突的序列进行重新安排。具体安排方式为:对所有和语音序列i冲突序列,包括语音i本身,进行全排列,对于全排列中的任意一个情况,我们假定所有的序列都是首尾相连的,即如果k1执行完之后,k2会立刻执行。因此我们可以推测出,语音k2的实际执行时间Ak2等于k1的实际执行时间加上语音序列k1的长度,然后以此类推,所有语音序列的实际播报时间都可以用k1的实际播报时间表示。
例如与语音序列i发生冲突的语音序列包括语音序列j、语音序列k及语音序列p,本发明将尝试ijkp的所有全排列方式,例如(ijkp)、(ijpk)、(ikjp)等4!个冲突序列Kt,然后进行计算。
假设局部冲突序列(即与i冲突的语音序列以及i)一共有m条,那么一共有m!种排列方式,对于使用第t个排列方式构建的冲突序列Pt,用Pt:=k1,k2,…,km表示,其中每一kj对应局部冲突序列中的一个语音序列,j∈{1,2,…,m}。在该冲突序列Pt中,若设定语音序列k1的实际播报开始时间则依次可推出语音序列k2的实际播报开始时间语音序列k3的实际播报开始时间为最终得到语音序列km的实际播报开始时间为
根据上述描述,则该冲突序列Kt的播报惩罚可以写成一个一元二次方程:
其中,kl为在语音序列kj之前的语音序列。
之后,再通过计算各冲突序列Pt的整体惩罚,在最小极值点x0,t中选取一最佳的最小极值点x0。
最后,分析最小极值点x0:如果定义域为空,说明引入新语音序列i以后会导致不存在可行解,那么语音序列i就会被舍弃,不播报。如果定义域不为空,但是最小极值点x0的极值y0大于和语音i有冲突序列的整体惩罚orgcost加上语音序列i本身的权重Wi,其中那么语音序列i依然会被舍弃,整体惩罚orgCost。其余情况,算法会将最小极值点x0作为实际播报时间进行播报,并且进入智能语音调度算法的下一次迭代过程。
c)最终算法会输出所有语音序列的实际播报时间。
最后所应说明的是,以上实施案例仅用以说明本发明的技术方案而非限制,尽管使用事例对本发明进行了详细说明,本领域的普通技术人员应当理解,可对本发明的技术方案进行修改或者等价替换,而不脱离本发明技术方案的精神和范围,其均应涵盖在本发明的权利要求范围当中。
Claims (9)
1.一种语音调度播报方法,其步骤包括:
1)基于语音序列参数,对出发地与目的地之间的各语音序列i进行排序,其中语音序列参数包括:语音序列权重Wi、语音序列长度Li、最佳开始播报时间Opti、最早开始播报时间Fi、最晚开始播报时间Ei和播报惩罚系数Ci;
2)依次将排序好的语音序列i加入播放序列,并通过以下策略获取语音序列i的播报结果:
2.1)对于与播放序列中任一语音序列无冲突的语音序列i,将最佳开始播报时间Opti作为实际开始播报时间Ai;
2.2)对于与播放序列中至少一个语音序列存在冲突的语音序列i,则与存在冲突的语音序列共同构建出m!种冲突序列Pt后进行局部建模并求解,以获取语音序列i与存在冲突的语音序列的实际开始播报时间,或将语音序列i舍弃,其中m为语音序列i与存在冲突语音序列的共同数量。
2.如权利要求1所述的方法,其特征在于,语音序列权重Wi或播报惩罚系数Ci的计算方法包括:基于语音序列i的类别进行计算。
3.如权利要求1所述的方法,其特征在于,最佳开始播报时间Opti、最早开始播报时间Fi或最晚开始播报时间Ei的计算方法包括:利用当前位置、当前速度及语音序列i的播放地点进行计算。
4.如权利要求1所述的方法,其特征在于,通过以下步骤对各语音序列i进行排序:
1)根据语音序列权重Wi,对所有语音序列i进行从大到小排序;
2)对于语音序列权重Wi相同的语音序列i,依据最佳开始播报时间Opti进行从小到大的排序。
5.如权利要求1所述的方法,其特征在于,通过以下步骤获取语音序列i与存在冲突的语音序列的实际开始播报时间或将语音序列i舍弃:
2)在最小极值点x0,t中选取最小极值点x0,并将最小极值点x0对应的冲突序列Pt作为最优冲突序列;
3)计算与语音序列i存在冲突的语音序列的整体惩罚orgCost;
4)若定义域中不存在最小极值点x0,则舍弃语音序列i,m-1个存在冲突的语音序列按播放序列中原有的实际播报时间播放,其中定义域基于语音序列kj的最早开始播报时间与最晚开始播报时间得到;
若定义域中存在最小极值点x0,且最小极值点x0的极值y0>orgCost+Wi,则舍弃语音序列i,m-1个存在冲突的语音序列按播放序列中原有的实际播报时间播放;
8.一种存储介质,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行权利要求1-7中任一所述方法。
9.一种电子装置,包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行如权利要求1-7中任一所述方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111208370.0A CN114038224B (zh) | 2021-10-18 | 2021-10-18 | 智能语音播报方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111208370.0A CN114038224B (zh) | 2021-10-18 | 2021-10-18 | 智能语音播报方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114038224A true CN114038224A (zh) | 2022-02-11 |
CN114038224B CN114038224B (zh) | 2022-08-16 |
Family
ID=80141469
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111208370.0A Active CN114038224B (zh) | 2021-10-18 | 2021-10-18 | 智能语音播报方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114038224B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004309269A (ja) * | 2003-04-04 | 2004-11-04 | Nissan Motor Co Ltd | 車載用情報提示装置 |
CN101046384A (zh) * | 2007-04-27 | 2007-10-03 | 江苏新科数字技术有限公司 | 导航仪的语音提示方法 |
CN105282119A (zh) * | 2014-07-21 | 2016-01-27 | 腾讯科技(深圳)有限公司 | 一种音频播放方法和设备 |
CN110017848A (zh) * | 2019-04-11 | 2019-07-16 | 北京三快在线科技有限公司 | 语音导航方法、装置、电子设备及存储介质 |
CN112735167A (zh) * | 2019-10-14 | 2021-04-30 | 阿里巴巴集团控股有限公司 | 语音播报方法、装置及电子设备 |
-
2021
- 2021-10-18 CN CN202111208370.0A patent/CN114038224B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004309269A (ja) * | 2003-04-04 | 2004-11-04 | Nissan Motor Co Ltd | 車載用情報提示装置 |
CN101046384A (zh) * | 2007-04-27 | 2007-10-03 | 江苏新科数字技术有限公司 | 导航仪的语音提示方法 |
CN105282119A (zh) * | 2014-07-21 | 2016-01-27 | 腾讯科技(深圳)有限公司 | 一种音频播放方法和设备 |
CN110017848A (zh) * | 2019-04-11 | 2019-07-16 | 北京三快在线科技有限公司 | 语音导航方法、装置、电子设备及存储介质 |
CN112735167A (zh) * | 2019-10-14 | 2021-04-30 | 阿里巴巴集团控股有限公司 | 语音播报方法、装置及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN114038224B (zh) | 2022-08-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8862386B2 (en) | System and method for journey planning, finding K shortest paths through a time/space network | |
Faiz et al. | A column generation algorithm for vehicle scheduling and routing problems | |
US20180268371A1 (en) | Branch-And-Price-And-Check Model For The Vehicle Routing Problem With Location Resource Constraints | |
CN110264719A (zh) | 一种基于多源数据的机动车动态od矩阵估计方法 | |
CN114862209A (zh) | 运力调度方法、装置、电子设备及存储介质 | |
CN110889596A (zh) | 一种用于铁路工程线的施工计划调度方法及*** | |
US8281313B1 (en) | Scheduling computer processing jobs that have stages and precedence constraints among the stages | |
CN113962525A (zh) | 一种基于可配置准则的遥感卫星任务决策方法 | |
CN114038224B (zh) | 智能语音播报方法及装置 | |
CN111445094A (zh) | 一种结合时间要求的快递车辆路径优化的方法及*** | |
CN115049339A (zh) | 一种向驾驶者推荐货源的方法及装置 | |
CN114253975A (zh) | 一种负载感知的路网最短路径距离计算方法及装置 | |
CN113792989A (zh) | 一种需求驱动的共享观光车区域间并行优化调度方法 | |
CN113536692A (zh) | 一种不确定环境下的高铁列车智能调度方法及*** | |
Amberg et al. | Increasing delay-tolerance of vehicle and crew schedules in public transport by sequential, partial-integrated and integrated approaches | |
Buchhold et al. | Fast, Exact and Scalable Dynamic Ridesharing∗ | |
CN112880703B (zh) | 导航语音播报数据的生成方法、装置、介质及电子设备 | |
CN115423393A (zh) | 一种基于lstm的动态自适应调度周期的订单调度方法及装置 | |
CN114896482A (zh) | 一种模型训练和补能意图识别方法、装置、设备及介质 | |
CN114970103A (zh) | 考虑配送员经验与随机行驶时间的即时配送路径优化方法 | |
Westphal et al. | Pruning in column generation for service vehicle dispatching | |
CN114742426B (zh) | 公交线路车辆排班计划两阶段生成方法及程序产品 | |
Grötschel et al. | Online-dispatching of automobile service units | |
CN117495237B (zh) | 货运集散***的管理方法、设备和可读存储介质 | |
Sorouri Ghare-Aghaj et al. | Multi-Objective Modeling for Airlines Cooperation by Game Theory and Sustainable Development Approaches |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |